UAV Autonomous Path Optimization Simulation Based on Multiple Moving Target Tracking Prediction

  • Bo WangEmail author
  • Jianwei Bao
  • Li Zhang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 516)


In the UAV path planning study, due to the relative movement of multiple targets and the drone, long-term and large-scale UAV autonomous tracking has not been achieved. Therefore, aiming at this problem, this paper uses multiple moving target tracking algorithm to provide a real-time feedback on target position, estimates the later motion state of the target according to its position, and then performs the dynamic path planning by combining the feedback data and the state estimation result. Finally, The UAV path is optimized in real time. Experiments show that the proposed scheme can better plan the UAV path when multiple targets are in motion, thus improving the intelligence of the drone and the capability of long-time tracking.


UAV Target tracking Motion estimation Path planning 



This work was supported in part by the National Natural Science Foundation of China under Project No. 41701531. It was also supported in part by the Natural Science Foundation of Jiangsu Province under Project No. BK20170782. And this work was supported by the Open Research Fund of State Key Laboratory of Tianjin Key Laboratory of Intelligent Information Processing in Remote Sensing under grant No. 2016-ZW-KFJJ-01.


  1. 1.
    Wang X. Vision-based detection and tracking of a mobile ground target using a fixed-wing UAV. Int J Adv Robot Syst. 2014;11(156):1–11. Scholar
  2. 2.
    Han P, Chen M, Chen SD, et al. Path planning for UAVs based on improved ant colony algorithm. J Jilin Univ. 2013;31(1):66–72. Scholar
  3. 3.
    Henriques JF, Rui C, Martins P, et al. High-speed tracking with kernelized correlation filters. IEEE Trans Pattern Anal Mach Intell. 2015;37(3):583–96. Scholar
  4. 4.
    Kalman RE. A new approach to linear filtering and prediction problems. Trans ASME J Basic Eng. 1960;82(1):35–45. Scholar
  5. 5.
    Dantzig G, Johnson S. Solution of a large-scale traveling-salesman problem. Oper Res. 2010;2(4):393–410. Scholar
  6. 6.
    Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B. 1996;26(1):29. Scholar
  7. 7.
    Stutzle T, Hoos H. MAX-MIN ant system and local search for the traveling salesman problem. In: IEEE international conferences on evolutionary computation; 2002. p. 309–14.
  8. 8.
    Li S, Zhang Y, Gong Y. The research on the optimal path of intelligent transportation based on ant colony algorithm. J Changchun Univ Sci Technol. 2015;4:122–6. Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Nanjing University of Aeronautics and AstronauticsNanjingChina

Personalised recommendations