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

被引:92
作者
Chen, Yongbo [1 ]
Yu, Jianqiao [1 ]
Mei, Yuesong [1 ]
Wang, Yafei [2 ]
Su, Xiaolong [3 ]
机构
[1] Beijing Inst Technol, Sch Aerosp Engn, Beijing 100081, Peoples R China
[2] Jiangsu Automat Res Inst, Lianyungang 222061, Jiangsu, Peoples R China
[3] Fourth Acad Aerosp Sci & Technology Corp, Inst 41, Xian 710025, Shaanxi, Peoples R China
关键词
Unmanned aerial vehicle (UAV) path planning; Modified central force optimization (MCFO) method; Convergence analysis; Linear difference equation method; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1016/j.neucom.2015.07.044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:878 / 888
页数:11
相关论文
共 31 条
[1]   Robust flight control of quadrotor unmanned air vehicles [J].
Bai, Yongqiang ;
Liu, Hao ;
Shi, Zongying ;
Zhong, Yisheng .
Jiqiren/Robot, 2012, 34 (05) :519-524
[2]   Path Planning for Multi-UAV Formation [J].
Chen, YongBo ;
Yu, JianQiao ;
Su, XiaoLong ;
Luo, GuanChen .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 77 (01) :229-246
[3]   Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes [J].
Deng Qibo ;
Yu Jianqiao ;
Wang Ningfei .
CHINESE JOURNAL OF AERONAUTICS, 2013, 26 (05) :1238-1250
[4]   Convergence analysis and performance of an extended central force optimization algorithm [J].
Ding, Dongsheng ;
Qi, Donglian ;
Luo, Xiaoping ;
Chen, Jinfei ;
Wang, Xuejie ;
Du, Pengyin .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) :2246-2259
[5]   Neural Network Assisted Computationally Simple PIλDμ Control of a Quadrotor UAV [J].
Efe, Mehmet Onder .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (02) :354-361
[6]  
Emara HM, 2004, P AMER CONTR CONF, P2811
[7]   Central force optimization: A new metaheuristic with applications in applied electromagnetics [J].
Formato, R. A. .
PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2007, 77 :425-491
[8]  
Formato RA, 2008, STUD COMPUT INTELL, V129, P221
[9]   Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather [J].
Garcia, M. ;
Viguria, A. ;
Ollero, A. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2013, 69 (1-4) :285-295
[10]   Training neural networks using Central Force Optimization and Particle Swarm Optimization: Insights and comparisons [J].
Green, Robert C., II ;
Wang, Lingfeng ;
Alam, Mansoor .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) :555-563