Path planning of multiple UAVs using MMACO and DE algorithm in dynamic environment

被引:40
作者
Ali, Zain Anwar [1 ]
Han, Zhangang [1 ]
Di, Zhengru [1 ]
机构
[1] Beijing Normal Univ, Sch Syst Sci, Zhuhai, Peoples R China
基金
中国国家自然科学基金;
关键词
Maximum-minimum ant colony optimization; ant colony optimization; unmanned aerial vehicle; differential evolution and path planning; INSPIRED OPTIMIZATION;
D O I
10.1177/0020294020915727
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cooperative path planning of multiple unmanned aerial vehicles is a complex task. The collision avoidance and coordination between multiple unmanned aerial vehicles is a global optimal issue. This research addresses the path planning of multi-colonies with multiple unmanned aerial vehicles in dynamic environment. To observe the model of whole scenario, we combine maximum-minimum ant colony optimization and differential evolution to make metaheuristic optimization algorithm. Our designed algorithm, controls the deficiencies of present classical ant colony optimization and maximum-minimum ant colony optimization, has the contradiction among the excessive information and global optimization. Moreover, in our proposed algorithm, maximum-minimum ant colony optimization is used to lemmatize the pheromone and only best ant of each colony is able to construct the path. However, the path escape by maximum-minimum ant colony optimization and it treated as the object for differential evolution constraints. Now, it is ensuring to find the best global colony, which provides optimal solution for the entire colony. Furthermore, the proposed approach has an ability to increase the robustness while preserving the global convergence speed. Finally, the simulation experiment results are performed under the rough dynamic environment containing some high peaks and mountains.
引用
收藏
页码:459 / 469
页数:11
相关论文
共 33 条
[1]   Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation [J].
Arantes, Jesimar da Silva ;
Arantes, Marcio da Silva ;
Motta Toledo, Claudio Fabiano ;
Trindade Junior, Onofre ;
Williams, Brian Charles .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2017, 26 (01)
[2]   A Multi-Population Genetic Algorithm for UAV Path Re-Planning under Critical Situation [J].
Arantes, Jesimar da Silva ;
Arantes, Marcio da Silva ;
Motta Toledo, Claudio Fabiano ;
Williams, Brian Charles .
2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, :486-493
[3]  
Bagherian M, 2015, AERONAUT J, V119, P1271
[4]  
Cekmez Ugur, 2018, Intelligent Systems Design and Applications. 17th International Conference on Intelligent Systems Design and Applications (ISDA 2017). Advances in Intelligent Systems and Computing (AISC 736), P407, DOI 10.1007/978-3-319-76348-4_40
[5]  
COLORNI A, 1992, FROM ANIM ANIMAT, P134
[6]   Taking a closer look at invasive alien plant research: A review of the current state, opportunities, and future directions for UAVs [J].
Dash, Jonathan P. ;
Watt, Michael S. ;
Paul, Thomas S. H. ;
Morgenroth, Justin ;
Hartley, Robin .
METHODS IN ECOLOGY AND EVOLUTION, 2019, 10 (12) :2020-2033
[7]   Three dimensional path planning using Grey wolf optimizer for UAVs [J].
Dewangan, Ram Kishan ;
Shukla, Anupam ;
Godfrey, W. Wilfred .
APPLIED INTELLIGENCE, 2019, 49 (06) :2201-2217
[8]   Performance comparison of bio-inspired optimization algorithms for Sierpinski gasket fractal antenna design [J].
Dhaliwal, Balwinder S. ;
Pattnaik, Shyam S. .
NEURAL COMPUTING & APPLICATIONS, 2016, 27 (03) :585-592
[9]  
DORIGO M., 1991, Ant Colony Optimization-new optimization techniques in engineering, P101
[10]  
Duan H., 2014, Bio-inspired Computation in Unmanned Aerial Vehicles