Research On UAV Path Planning


Article Preview

Path planning is key to performance of UAV. Research results are summarized according to tactical planning and mission planning. The disadvantages of solutions existed are pointed out and possible research areas are suggested.



Edited by:

Qi Luo




H. G. Zhu et al., "Research On UAV Path Planning", Applied Mechanics and Materials, Vols. 58-60, pp. 2351-2355, 2011

Online since:

June 2011




[1] J. F. Gilmore, Autonomous vehicle planning analysis methodology, The Proceedings of Association for Unmanned Vehicles Systems Conference, Washington, D. C. (1991).

[2] R. W. Beard, T. W. McLain, M. A. Goodrich, et al. : Coordinated target assignment and intercept for unmanned air vehicles, IEEE Transactions on Robotics and Automation(2002), pp.911-922.


[3] Rong Zhu, et al. : Cooperation Strategy of Unmanned Air Vehicles for Multitarget Interception, Journal of Guidance, Control and Dynamics, Vol. 28(2005), pp.1068-1071.


[4] L. Kavraki, P. Svestka, J-C. Latombe et al. : Probabilistic roadmaps for path planning in high dimensional configuration spaces, IEEE Transactions on Robotics and Automation(1996), pp.566-580.


[5] O. Khatib: Real time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research(1986), pp.90-99.


[6] R.J. Szczerba et al. : Robust algorithm for algorithm for real-time route planning, IEEE Trans on Aerospace and Electronic System(2000), pp.869-878.


[7] A. Stentz: Optimal and efficient route planning for partially-known environments, In: The Proceedings of IEEE Conference on Robotics and Automation(1994), pp.3310-3317.


[8] Chaudhry, A. Misovec, K. D. Andrea, R.: Low observability path planning for an unmanned air vehicle using mixed integer linear programming, In: The Proceedings of The 43rd IEEE Conference on Decision and Control, Vol. 4(2004), pp.3823-3829.


[9] Ioannis K Nikolos, et al : UAV Path Planning Using Evolutionary Algorithms, Studies in Computation Intelligence(2007), pp.77-111.

[10] Changwen Zheng etc.: Real-time route planning for unmanned air vehicle with an evolutionary algorithm, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 17(2003), pp.63-81.


[11] Changan Liu, etc.: Path Planning for Reconnaissance UAV Based on Ant Algorithm, JOURNAL OF AIR FORCE ENGINEERING UNIVERSITY (NATURAL SCIENCE EDITION), Vol. 5(2004), pp.8-12.

[12] H. Zhu, C. Zheng, X. Hu, X. Li: Adaptive PSO using random inertia weight and its application in UAV path planning, in: Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment, Bellingham, WA(2008).


[13] MICA project offcial web page, on http: /www. darpa. mil/ixo/programs. asp.

[14] COMETS project offcial web page, on http: /www. comets-uavs. org.

[15] J. Berger , M. Barkaoui , A. Boukhtouta: A hybrid genetic approach for airborne sensor vehicle routing in real-time reconnaissance missions, Aerospace Science and Technology, Vol. 11(2007), p.317–326.


[16] C. Schumacher, P. R. Chandler, S.R. Rasmussen: Task Allocation for Wide Area Search Munitions via Network Flow Optimization, AIAA Guidance, Navigation, and Control Conference and Exhibit. Montreal, Canada(2001).


[17] Marjorie A. Darrah, William M. Niland, Brian M. Stolarik: Multiple UAV Dynamic Task Allocation using Mixed Integer Linear Programming in a SEAD Mission, AIAA Conference, AIAA 2005-7164, Alexandria, VA(2005).


[18] P.R. Chandler, S. Rasmussen, M. Pachter: UAV Cooperative Path Planning, AIAA Guidance, Navigation, and Control Conference and Exhibit, Denver, CO(2000).


[19] Mehdi Alighanbari, Yoshiaki Kuwata, Jonathan P. How: Coordination and Control of Multiple UAVs with Timing Constraints and Loitering, Proceedings of the American Control Conference, Denver, Colorado(2003), pp.5311-5316.