Abstract
Path planning of unmanned aerial vehicle (UAV) is a rather complicated global optimum problem which is about seeking a superior flight route considering the different kinds of constrains under complex dynamic field environment. Several significant considerations for an ideal path planner includes optimality, completeness, and computational complexity, last one of which is the most important requirement since path planning has to be executed quickly due to fast vehicle dynamics. This chapter mainly focuses on path-planning problem for UAVs, from 2-D path planning to 3-D path planning, from path planning for a single UAV to coordinated path replanning for multiple UAVs. Under the assumption that the UAV maintains constant flight altitude and speed when on a mission, a chaotic artificial bee colony (ABC) approach to 2-D path planning is proposed. Besides, a new hybrid meta-heuristic ant colony optimization (ACO) and differential evolution (DE) algorithm is proposed to solve the UAV path-planning problem in three-dimensional scenario. Then path-smoothing strategies are adopted to make the generated path feasible and flyable. Finally, based on the construction of the basic model of multiple UAV coordinated path replanning, which includes problem description, threat modeling, constraint conditions, coordinated function, and coordination mechanism, a novel Max–Min adaptive ACO approach to multiple UAV coordinated path replanning is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson EP, Beard RW, McLain TW (2005) Real-time dynamic trajectory smoothing for unmanned air vehicles. IEEE Trans Control Syst Technol 13(3):471–477
Beard RW, McLain TW (2003) Multiple UAV cooperative search under collision avoidance and limited range communication constraints. In: Proceedings of 42nd IEEE Conference on Decision and Control, Hawaii. IEEE, pp 25--30
Beard RW, McLain TW, Goodrich MA, Anderson EP (2002) Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans Rob Autom 18(6):911–922
Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC. IEEE, pp 1470--1477
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41
Duan H, Huang L (2013) Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning. Neurocomputing. doi:10.1016/j.neucom.2012.09.039
Duan H, Xu C, Liu S, Shao S (2010a) Template matching using chaotic imperialist competitive algorithm. Pattern Recognit Lett 31(13):1868–1875
Duan H, Xu C, Xing Z (2010b) A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst 20(1):39–50
Duan H, Yu Y, Zhang X, Shao S (2010c) Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm. Simul Model Pract Theory 18(8):1104–1115
Duan H, Zhang X, Wu J, Ma G (2009) Max-min adaptive ant colony optimization approach to multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments. J Bionic Eng 6(2):161–173
Duan H, Zhang X, Xu C (2011) Bio-inspired computing. Science Press, Beijing
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Kito T, Ota J, Katsuki R, Mizuta T, Arai T, Ueyama T, Nishiyama T (2003) Smooth path planning by using visibility graph-like method. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA'03) Taipei. IEEE, pp 3770--3775
Li P, Duan H (2012) Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci 55(10):2712–2719
Liu F, Duan H, Deng Y (2012) A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching. Optik 123(21):1955–1960
Lorenz EN (1963) Deterministic nonperiodic flow. J Atmos Sci 20(2):130–141
Price K, Storn R (1997) Differential evolution–a simple evolution strategy for fast optimization. Dr Dobb’s j 22(4):18–24
Xu C, Duan H, Liu F (2010) Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning. Aerosp Sci Technol 14(8):535–541
Yang G, Kapila V (2002) Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. In: Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas. IEEE, pp 1301--1306
Yu J, Duan H (2013) Artificial bee colony approach to information granulation-based fuzzy radial basis function neural networks for image fusion. Optik 124(17):3103–3111
Zheng C-W, Ding M-Y, Zhou C-P (2002) Cooperative path planning for multiple air vehicles using a co-evolutionary algorithm. In: Proceedings of 2002 International Conference on Machine Learning and Cybernetics, Beijing. IEEE, pp 219--224
Zheng C, Li L, Xu F, Sun F, Ding M (2005) Evolutionary route planner for unmanned air vehicles. IEEE Trans Robot 21(4):609–620
Zucker M, Kuffner J, Branicky M (2007) Multipartite RRTs for rapid replanning in dynamic environments. In: Proceedings of 2007 IEEE International Conference on Robotics and Automation, Roma. IEEE, pp 1603--1609
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Duan, H., Li, P. (2014). UAV Path Planning. In: Bio-inspired Computation in Unmanned Aerial Vehicles. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41196-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-41196-0_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41195-3
Online ISBN: 978-3-642-41196-0
eBook Packages: EngineeringEngineering (R0)