Dynamic Perceptive Bat Algorithm Used to Optimize Particle Filter for Tracking Multiple Targets
Publication: Journal of Aerospace Engineering
Volume 31, Issue 3
Abstract
Resampling of standard particle filters will cause particle depletion and require abundant particles in the state estimation, which can hardly meet the accuracy and velocity requirements of a modern radar tracking system. This paper proposes an improved multiple-maneuvering-target tracking algorithm based on a novel intelligent particle filter. The improved algorithm combines the bat algorithm and particle filters and takes particles as bats to simulate behavior of bats in pursuit of prey. By adjusting frequency, volume, and pulse rate, particle groups search for the optimal value and move to high likelihood areas intelligently under the guidance of the optimal particle. Meanwhile, it improves the optimization mechanism of the bat algorithm; dynamic control of searching velocity and perception range are proposed. It makes the algorithm seek optimization within a self-adaptive cognition range, and the optimizing rate can be adjusted dynamically to control the balance of global and local optimizing abilities. Furthermore, the improved algorithm combines interacting multiple model and joint probabilistic data association, which enables improved accuracy in target tracking and robustness in a complex environment by iterative optimization. Simulation results show that the improved algorithm enhances the performance of a multiple-maneuvering-target tracking system.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is partially supported by the National Natural Science Foundation of China (61501521, U1330133, and 61473153); Special Financial Grant of China Postdoctoral Science Foundation (2017T100829 and 2015M582861). Thanks for the help.
References
Angelova, A., and Mihaylova, M. (2008). “Extended object tracking using Monte Carlo methods.” IEEE Trans. Signal Process., 56(2), 825–832.
Bar-Shalom, Y., Chang, K. C., and Blom, H. A. P. (1989). “Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm.” IEEE Trans. Aerosp. Electron. Syst., 25(2), 296–300.
Bing, C., and Tugnait, K. (2001). “Tracking of multiple maneuvering targets in clutter using IMM/JPDA filtering and fixed-lag smoothing.” Automatica, 37(2), 239–249.
Boers, Y., and Driessen, J. N. (2003). “Interacting multiple model particle filter.” IEE Proc.-Radar Sonar Navig., 150(5), 344–349.
Chen, Y. T., et al. (2014). “A guidable bat algorithm based on Doppler effect to improve solving efficiency for optimization problems.” Lect. Notes Comput. Sci., 8871(1), 373–383.
Chen, Z. M., et al. (2016). “A multiple model tracking algorithm based on an adaptive particle filter.” Asian J. Control, 18(5), 1877–1890.
Do, H. N., et al. (2016). “Fully Bayesian field slam using Gaussian Markov random fields.” Asian J. Control, 18(5), 1–14.
Du, M., Nan, X. M., and Guan, L. (2013). “Monocular human motion tracking by using DE-MC particle filter.” IEEE Trans. Image Process., 22(10), 3852–3865.
Farrell, W. (2008). “Interacting multiple model filter for tactical ballistic missile tracking.” IEEE Trans. Aerosp. Electron. Syst., 44(2), 418–426.
Foo, P. H., and Ng, G. W. (2011). “Combining the interacting multiple model method with particle filters for maneuvering target tracking.” IET Radar Sonar Navig., 5(3), 234–255.
Gandomi, A. H., and Yang, X. S. (2014). “Chaotic bat algorithm.” J. Comput. Sci., 5(2), 224–232.
Hoffmann, C., and Dang, T. (2009). “Cheap joint probabilistic data association filters in an interacting multiple model design.” Rob. Auton. Syst., 57(3), 268–278.
Hossein, T. N., Akihiro, T., and Seiichi, M. (2012). “On-road multivehicle tracking using deformable object model and particle filter with improved likelihood estimation.” IEEE Trans. Intell. Transp. Syst., 13(2), 748–758.
Jiang, W., Yi, G. X., and Zeng, Q. S. (2011). “Maneuvering target tracking using IMM-PF with Doppler-aided measurement.” J. Astronautics, 32(2), 343–348.
Khooban, M. H., and Niknam, T. (2015). “A new intelligent online fuzzy tuning approach for multi-area load frequency control: Self adaptive modified bat algorithm.” Int. J. Electr. Power Energy Syst., 71, 254–261.
Khooban, M. H., Niknam, T., Blaabjerg, F., and Dehghani, M. (2016). “Free chattering hybrid sliding mode control for a class of non-linear systems: Electric vehicles as a case study.” IET Sci. Meas. Technol., 10(7), 776–785.
Khooban, M. H., Niknam, T., Blaabjerg, F., and Dragičević, T. (2017). “A new load frequency control strategy for micro-grids with considering electrical vehicles.” Electr. Power Syst. Res., 143, 585–598.
Khooban, M. H., and Soltanpour, M. R. (2013). “Swarm optimization tuned fuzzy sliding mode control design for a class of nonlinear systems in presence of uncertainties.” J. Intell. Fuzzy Syst., 24(2), 383–394.
Kirubarajan, T., and Bar-Shalom, Y. (2003). “Kalman filter versus IMM estimator: When do we need the latter?” IEEE Trans. Aerosp. Electron. Syst., 39(4), 1452–1457.
Kirubarajan, T., Bar-Shalom, Y., and Blair, W. D. (1998). “IMM-PDAF for radar management and tracking bench mark with ECN.” IEEE Trans. Aerosp. Electron. Syst., 34(4), 1115–1134.
Lewis, F. L., Cui, B., Ma, T., and Song, Y. (2016). “Heterogeneous multi-agent systems: Reduced-order synchronization and geometry.” IEEE Trans. Autom. Control, 61(5), 1391–1396.
Li, L., and Zhou, Y. (2014). “A novel complex-valued bat algorithm.” Neural Comput. Appl., 25(6), 1369–1381.
Li, T., Sattar, T. P., and Sun, S. (2012). “Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters.” Signal Process., 92(7), 1637–1645.
Liu, Y. L., and Gu, X. H. (2012). “Deterministic core particle swam and derivation of CRLB in particle filter tracking algorithm.” Control Decis., 27(5), 741–746.
Mu, H. Q., Kuok, S. C., and Yuen, K. V. (2017). “Stable robust extended Kalman filter.” J. Aerosp. Eng., B4016010.
Neerukatti, R. K., Fard, M. Y., and Chattopadhyay, A. (2016). “Gaussian process-based particle-filtering approach for real-time damage prediction with application.” J. Aerosp. Eng., 04016080.
Pak, J. M., Ahn, C. K., Shmaliy, Y. S., and Lim, M. T. (2015). “Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/fir filtering.” IEEE Trans. Ind. Inf., 11(5), 1089–1098.
Park, S., et al. (2009). “A new evolutionary particle filter for the prevention of sample impoverishment.” IEEE Trans. Evolut. Comput., 13(4), 801–809.
Pawel, M. S., Zsófia, L., and Robert, B. (2013). “Saturated particle filter: Almost sure convergence and improved resampling.” Automatica, 49(1), 147–159.
Puranik, S. P., and Tugnait, J. K. (2007). “Tracking of multiple maneuvering targets using multiscan JPDA and IMM filtering.” IEEE Trans. Aerosp. Electron. Syst., 43(1), 23–35.
Qiu, X. N., Liu, S. R., and Lv, Q. (2010). “Particle filter algorithm based on information-shared mechanism and its application to visual tracking.” Control Theory Appl., 27(12), 1724–1730.
Rahimi, A., Bavafa, F., Aghababaei, S., Khooban, M. H., and Naghavi, S. V. (2016). “The online parameter identification of chaotic behaviour in permanent magnet synchronous motor by self-adaptive learning bat-inspired algorithm.” Int. J. Electric. Power Energy Syst., 78, 285–291.
Rigatos, G., Siano, P., Zervos, N., and Cecati, C. (2015). “Control and disturbances compensation for doubly fed induction generators using the derivative-free nonlinear Kalman filter.” IEEE Trans. Power Electron., 30(10), 5532–5547.
Rodrigues, D., Pereira, L. A. M., and Nakamura, R. Y. M. (2014). “A wrapper approach for feature selection based on bat algorithm and optimum-path forest.” Expert Syst. Appl., 41(5), 2250–2258.
Ryu, J. H., et al. (2008). “Prediction based interacting multiple model estimation algorithm for target tracking with large sampling periods.” Int. J. Control Autom. Syst., 6(1), 44–53.
Sharifian, M. S., Rahimi, A., and Pariz, N. (2016). “Classifying the weights of particle filters in nonlinear systems.” Commun. Nonlinear Sci. Numer. Simul., 31(1–3), 69–75.
Solis, F., and Wets, R. (1981). “Minimization by random search techniques.” Math. Oper. Res., 6(1), 19–30.
Soltanpour, M. R., and Khooban, M. H. (2013). “A particle swarm optimization approach for fuzzy sliding mode control for tracking the robot manipulator.” Nonlinear Dyn., 74(1–2), 467–478.
Vasileios, M., and Panos, S. (2012). “Improved particle filters for multi-target tracking.” J. Comput. Phys., 231(2), 602–611.
Veysi, M., Soltanpour, M. R., and Khooban, M. H. (2015). “A novel self-adaptive modified bat fuzzy sliding mode control of robot manipulator in presence of uncertainties in task space.” Robotica, 33(10), 2045–2064.
Wang, X., and Han, C. Z. (2013). “A multiple model particle filter for maneuvering target tracking based on composite sampling.” Acta Autom. Sinica, 39(7), 1152–1156.
Xia, C. C., Jiang, T. T., and Chen, W. F. (2016). “Particle swarm optimization of aerodynamic shapes with nonuniform shape parameter-based radial basis function.” J. Aerosp. Eng., 04016089.
Yang, N., Tian, W., and Jin, Z. (2006). “An interacting multiple model particle filter for maneuvering target location.” Meas. Sci. Technol., 17(6), 1307–1311.
Yang, X. S. (2010). “A new metaheuristic bat-inspired algorithm.” Nature inspired cooperative strategies for optimization: Studies in computational intelligence, Vol. 284, Springer, Berlin, 65–74.
Yeom, S. (2008). “Efficient multi-target tracking with sub-event IMM-JPDA and one-point prime initialization.” IEEE Int. Conf. on Multisensor Fusion and Integration for Intelligent Systems, Vol. 35, IEEE, New York, 451–456.
Yu, Y., and Zheng, X. (2011). “Particle filter with ant colony optimization for frequency offset estimation in OFDM systems with unknown noise distribution.” Signal Process., 91(5), 1339–1342.
Zhang, Q., Hu, C. H., and Qiao, Y. S. (2008). “Particle filter algorithm based on weight selected.” Control Decis., 23(1), 117–120.
Information & Authors
Information
Published In
Journal of Aerospace Engineering
Volume 31 • Issue 3 • May 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 5, 2016
Accepted: Oct 4, 2017
Published online: Feb 10, 2018
Published in print: May 1, 2018
Discussion open until: Jul 10, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.