Modified central force optimization (MCFO) algorithm for 3D UAV path planning

Path planning for the three-dimensional (3D) unmanned aerial vehicles (UAV) is a very important element of the whole UAV autonomous control system. In this paper, a modified central force optimization (MCFO) method is introduced to solve this complicated path-optimization problem for the rotary wing vertical take-off and landing (VTOL) aircraft. In the path planning process, the idea from the particle swarm optimization (PSO) algorithm and the mutation operator of the genetic algorithm (GA) are applied to improve the original CFO method. Furthermore, the convergence analysis of the whole MCFO method is established by the linear difference equation method. Then, in order to verify the effectiveness and practicality of this new path planning method, the path following process is put forward based on the six-degree-of-freedom quadrotor helicopter control system. At last, the comparison simulations among the six algorithms show that the trajectories produced by the whole MCFO method are more superior than the original CFO algorithm, the GA, the Firefly algorithm (FA), the PSO algorithm, the random search (RS) way and the other MCFO algorithm under the same conditions. What is more, the path following process results show that the path planning results are practical for the real dynamic model of the quadrotor helicopter.

[1]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[2]  Kimon P. Valavanis,et al.  Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy , 2007 .

[3]  P. B. Sujit,et al.  Multiple UAV path planning using anytime algorithms , 2009, 2009 American Control Conference.

[4]  Robert C. Green,et al.  Training neural networks using Central Force Optimization and Particle Swarm Optimization: Insights and comparisons , 2012, Expert Syst. Appl..

[5]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[6]  Mehmet Önder Efe,et al.  Neural Network Assisted Computationally Simple PI$^\lambda$D$^\mu$ Control of a Quadrotor UAV , 2011, IEEE Transactions on Industrial Informatics.

[7]  Li Pei,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[8]  Richard Formato,et al.  Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization , 2007, NICSO.

[9]  Ningfei Wang,et al.  Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes , 2013 .

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[11]  Jianqiao Yu,et al.  Path Planning for Multi-UAV Formation , 2015, J. Intell. Robotic Syst..

[12]  Korany R. Mahmoud,et al.  Central Force Optimization: Nelder-Mead Hybrid Algorithm for Rectangular Microstrip Antenna Design , 2011 .

[13]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[14]  Jin Xin,et al.  Convergence Analysis of the Particle Swarm Optimization Based on Stochastic Processes , 2007 .

[15]  Jing J. Liang,et al.  Performance evaluation of dynamic multi-swarm particle swarm optimizer with different constraint handling methods on path planning problems , 2013, 2013 IEEE Workshop on Memetic Computing (MC).

[16]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[17]  Xiaoping Luo,et al.  Convergence analysis and performance of an extended central force optimization algorithm , 2012, Appl. Math. Comput..

[18]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[19]  Aníbal Ollero,et al.  Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather , 2013, J. Intell. Robotic Syst..

[20]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[21]  Liao Wu Stability conditions based on Cauchy-matrix for some classes of time-varying linear difference equations , 2001 .

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[24]  Guilherme V. Raffo,et al.  An integral predictive/nonlinear Hinfinity control structure for a quadrotor helicopter , 2010, Autom..

[25]  Lin Sun,et al.  Path planning of multiple UAVs low-altitude penetration based on improved Multi-agent Coevolutionary Algorithm , 2011, Proceedings of the 30th Chinese Control Conference.

[26]  Zhang Jian,et al.  3-D path planning with multi-constrains based on genetic algorithm , 2008, 2008 27th Chinese Control Conference.

[27]  Yisheng Zhong,et al.  Robust Flight Control of Quadrotor Unmanned Air Vehicles , 2012 .

[28]  Yanyang Wang,et al.  Study of Multi-objective Fuzzy Optimization for Path Planning , 2012 .

[29]  Raffaello D'Andrea,et al.  Optimization-based iterative learning for precise quadrocopter trajectory tracking , 2012, Autonomous Robots.