Abstract
Path planning of an Unmanned Aerial Vehicle (UAV) is NP complete problem. It is a hard problem to solve, especially when the number of control points is high and the number of radar is more, even more so. At present, the intelligent algorithm becomes the mainstream method of UAV route planning problem. For this question, this paper proposed an improved hybrid cuckoo search algorithm, combined with the crossover and mutation operator of genetic algorithm. Simulation results show that when the number of control points is high and the number of radar is more, this method can offer a safe and effective path planning for unmanned aerial vehicle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Latombe, J.: Robot Motion Planning. Springer, New York (1990)
Richards, N.D., Sharma, M., Ward, D.G.: A hybrid A* automaton approach to on-line path planning with obstacle avoidance. In: AIAA-2004-6229 (2004)
Liu, Z., Shi, J.G., Gao, X.G.: Application of Voronoi diagram in flight path planning. Acta Aeronautica et Astronautica Sinica 29, 16–18 (2008)
Jennings, A.L., Ordonez, R., Ceccarelli, N.: Dynamic programming applied to UAV way point path planning in wind. In: Proceedings of IEEE International Symposium on Computer-Aided Control System Design, pp. 215–220 (2008)
Yu, J.-X., Zhou, C.-L., Liu, D.-P.: Based on improved genetic algorithm for UAV route planning and simulation. Comput. Simul. 30(12), 17–20 (2013)
Zheng, R., Feng, Z.-M., Lu, M.-Q.: Application of particle genetic algorithm to plan planning of unmanned aerial vehicle. Comput. Simul. 28(6), 88–91 (2011)
Qiu, X.-H., Qiu, Y.-C.: Application of ant algorithm to path planning of unmanned aerial vehicle. Comput. Simul. 27(9), 102–105 (2010)
Hua, S.-S.: Research and simulation of UAV route planning optimization method. Comput. Simul. 30(4), 45–48 (2013)
Turker, T., Sahingoz, O.K., Yilmaz, G.: 2D path planning for UAVs in Radar threatening environment using simulated annealing algorithm. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 56–61 (2015)
Chi, T.-Y., Ming, Y., Kuo, S.-Y., Liao, C.C.: Civil UAV path planning algorithm for considering connection with cellular data network. In: 2012 IEEE 12th International Conference on Computer and Information Technology, pp. 327–330 (2012)
Zhang, B., Liu, W., Mao, Z.: Cooperative and geometric learning algorithm (CGLA) for path planning of UAVs with limited information. Automatica 50, 809–820 (2014)
Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: Proceedings of World Congress on Nature and Biologically Inspired Computing, pp. 210–214. IEEE Publications, India (2009)
Acknowledgment
This work is supported by the Project of Guangxi High School Science Foundation under Grant no. KY2015YB539
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xie, C., Zheng, H. (2016). Application of Improved Cuckoo Search Algorithm to Path Planning Unmanned Aerial Vehicle. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9771. Springer, Cham. https://doi.org/10.1007/978-3-319-42291-6_72
Download citation
DOI: https://doi.org/10.1007/978-3-319-42291-6_72
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42290-9
Online ISBN: 978-3-319-42291-6
eBook Packages: Computer ScienceComputer Science (R0)