A new kind of adaptive parameter estimation algorithm is introduced for the acceleration uncertainty of maneuvering target tracking.The particle filter and Gaussian kernel density estimation are used to estimate target maneuvering parameter accurately.In order to decrease the computational complexity,the interval analysis technology is further introduced.Box particles are used to replace traditional particles,which can improve the computational efficiency.The simulation results show that the proposed algorithm can effectively track arbitrary maneuvering target,and the computation time is significantly less than that of the traditional adaptive parameter estimation algorithm.