3-D Path Planning for UAV Based on Chaos Particle Swarm Optimization

Article Preview

Abstract:

An improved chaos particle swarm optimization (CPSO) algorithm is proposed on path planning for unmanned aerial vehicle (UAV) to overcome the inadequacy of particle swarm optimization (PSO) algorithm, which falls into local optimum easily and converges slowly in process with poor precision. Through the in-depth analysis of PSO algorithm, the chaos optimization (CO) algorithm principle is introduced into it based on the traditional update operations on the particles’ velocity and position; as a result, the diversity of particles is increased, the suboptimal search on path planning is avoided and the quickness accompanied with accuracy of convergence is improved. Combined with digital map for modeling the UAV’s flight environment, the 3-D path planning is achieved. As the simulation results demonstrated, this hybrid algorithm is superior to the traditional PSO algorithm on path searching, especially in the 3-D environment.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

625-630

Citation:

Online since:

November 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] D. Ping and Y. Chun, in: Introduction of Air Vehicle Path Planning Algorithms, Flight Dynamics, Vol. 23, No. 2(2005).

Google Scholar

[2] F. Yangguang, D. Mingyue and Z. Chengping, in: Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV, Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, Vol: 42, Issue: 2, pp.511-526(2011).

DOI: 10.1109/tsmca.2011.2159586

Google Scholar

[3] G. Ying and X. Shengli, in: Chaos Particle Swarm Optimization Algorithm, Computer Science, Vol. 31, No. 8(2004).

Google Scholar

[4] K. Le, in: Study on Three-dimension Path Planning for Unmanned Aircraft Vehicle, Computer Engineering and Applications, pp.236-239(2009).

Google Scholar

[5] P. Jianliang, S. Xiuxia, Z. Fan and Z. Jian, in: 3-D Path Planning with Multi-constrains Based on Genetic algorithm, Chinese Control Conference(2008).

Google Scholar

[6] S. Tsungying, H. Chili, T. Shangjeng, and L. Chancheng, in: Optimal UAV Flight Path Planning Using Skeletonization and Particle Swarm Optimizer, Evolutionary Computation, pp.1183-1188(2008).

DOI: 10.1109/cec.2008.4630946

Google Scholar