Abstract
Pigeon-inspired optimization (PIO) is a new bio-inspired optimization algorithm. This algorithm searches for global optimum through two models: map and compass operator model is presented based on magnetic field and sun, while landmark operator model is designed based on landmarks. In this paper, a novel Predator-prey pigeon-inspired optimization (PPPIO) is proposed to solve the three-dimensional path planning problem of unmanned aerial vehicles (UAVs), which is a key aspect of UAV autonomy. To enhance the global convergence of the PIO algorithm, the concept of predator-prey is adopted to improve global best properties and enhance the convergence speed. The comparative simulation results show that our proposed PPPIO algorithm is more efficient than the basic PIO and particle swarm optimization (PSO) in solving UAV three-dimensional path planning problems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Chen, H., Wang, X.M., Li, Y.: A Survey of Autonomous Control for UAV. In: International Conference on Artificial Intelligence and Computational Intelligence, vol. 2, pp. 267–271 (2009)
Duan, H.B., Li, P.: Bio-inspired Computation in Unmanned Aerial Vehicles. Springer, Heidelberg (2014)
Duan, H.B., Luo, Q.N., Ma, G.J., Shi, Y.H.: Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAVs Formation Reconfiguration. IEEE Computational Intelligence Magazine 8(3), 16–27 (2013)
Duan, H.B., Qiao, P.X.: Pigeon-Inspired Optimization: A New Swarm Intelligence Optimizer for Air Robot Path Planning. International Journal of Intelligent Computing and Cybernetics 7(1), 24–37 (2014)
Ioannis, K.N., Athina, N.B.: Coordinated UAV Path Planning Using Differential Evolution. In: IEEE International Symposium on, Mediterrean Conference on Control and Automation, vol. 70, pp. 77–111. Springer, Heidelberg (2005)
Vincent, R., Mohammed, T., Gilles, L.: Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning. IEEE Transactions on Industrial Informatics 9(1), 132–141 (2013)
Mora, C.V., Davison, M., Wild, J.M., Michael, M.W.: Magnetoreception and Its Trigeminal Mediation in the Homing Pigeon. Nature 432, 508–511 (2004)
Whiten, A.: Operant Study of Sun Altitude and Pigeon Navigation. Nature 237, 405–406 (1972)
Zhu, W.R., Duan, H.B.: Chaotic Predator-Prey Biogeography-Based Optimization Approach for UCAV Path Planning. Aerospace Science and Technology 32(1), 153–161 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, B., Duan, H. (2014). Predator-Prey Pigeon-Inspired Optimization for UAV Three-Dimensional Path Planning. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)