Track nonlinear energy sink is a type of nonlinear mass dampers with high robustness against changes in structural frequency. The effectiveness of NES is found to be dependent on the magnitude of input energy. In order to improve its energy robustness, the responses of a three-story frame model with a track NES, a type I NES, and a tuned mass damper (TMD) attached respectively are analyzed. Polynomials of difference orders are considered for the track shape. Results show that the three-order-polynomial track NES exhibits stronger robustness against changes in input energy level than the other track NESs considered. The three-order-polynomial track NES is further compared with a type I NES and a TMD when subjected to seismic excitations, showing great potential for seismic response reduction.