Hybrid RRT/DE Algorithm for High Performance UCAV Path Planning

被引:4
作者
Elkazzaz, Fathy S. [1 ]
Abozied, Mohammed A. H. [2 ]
Hu, Chunming [1 ]
机构
[1] Beihang Univ, Sch Comp Sci & Engn, Beijing, Peoples R China
[2] Mil Tech Coll, Dept Guidance & Control, Cairo, Egypt
来源
PROCEEDINGS OF 2017 VI INTERNATIONAL CONFERENCE ON NETWORK, COMMUNICATION AND COMPUTING (ICNCC 2017) | 2017年
关键词
Path planning; differential evolution; fillet path geometry; RRT algorithm; OPTIMIZATION;
D O I
10.1145/3171592.3171618
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning is an optimization problem that is crucial for robot or UCAV. Among the optimization approaches, we focus in this paper on a new hybrid modified Rapidly Exploring Random Tree algorithm (RRTs) and Differential Evolution (DE), for solving the optimization path planning problem to generate a fast and optimal 3D collision-free path under complex environment. We demonstrate the proposed algorithm performance through comparative analysis with Improved Bat algorithm (IBA). The results demonstrated the robustness and effectiveness of the proposed algorithm for generating an optimal free collision path in a short time, which is suitable for the UCAV applications.
引用
收藏
页码:235 / 242
页数:8
相关论文
共 21 条
[1]  
Abozied Mohammed Abozied Hassan, 2016, International Journal of Modeling and Optimization, V6, P296
[2]  
[Anonymous], 2011, Bio-Inspired Computing
[3]  
Cheng Z., 2011, Electric Information and Control Engineering, International Conference on, P590
[4]   Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments [J].
Duan, Hai-bin ;
Zhang, Xiang-yin ;
Wu, Jiang ;
Ma, Guan-jun .
JOURNAL OF BIONIC ENGINEERING, 2009, 6 (02) :161-173
[5]   Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm [J].
Duan, Haibin ;
Yu, Yaxiang ;
Zhang, Xiangyin ;
Shao, Shan .
SIMULATION MODELLING PRACTICE AND THEORY, 2010, 18 (08) :1104-1115
[6]   Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning [J].
Duan, Haibin ;
Liu, Senqi ;
Wu, Jiang .
AEROSPACE SCIENCE AND TECHNOLOGY, 2009, 13 (08) :442-449
[7]   An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning [J].
Li, Bai ;
Gong, Li-gang ;
Yang, Wen-lun .
SCIENTIFIC WORLD JOURNAL, 2014,
[8]  
Ma QZ, 2009, LECT NOTES ARTIF INT, V5855, P206
[9]  
Macharet DG, 2010, LECT NOTES ARTIF INT, V6404, P223, DOI 10.1007/978-3-642-16138-4_23
[10]  
Masehian E, 2007, PROC WRLD ACAD SCI E, V23, P101