To solve the problem of collaborative path planning of multiple unmanned aerial vehicles (UAV) under radar threatening environment, an intelligent method based on Voronoi diagram and ant colony optimization (ACO) algorithm is proposed. According to known radar threat sources, a weighted Voronoi diagram
is created to discretize the flying space into a grid. ACO is then used to obtain a set of selectable paths for each UAV. The parameters are properly chosen to relax the optimality of ACO so that multi-solutions can be found. A coordination function is created, and the estimated team arrival time (ETA) is taken as the time constraint to pick out the final path of each UAV. The path is smoothed for actual flight. Simulation results show that the proposed method can satisfy the requirements of time coordination and overall optimal.
GAO Chen, ZHEN Zi-yang, GONG Hua-jun
. Collaborative Path-Planning of Multiple UAV in Radar Threatening Environment[J]. Journal of Applied Sciences, 2014
, 32(3)
: 287
-292
.
DOI: 10.3969/j.issn.0255-8297.2014.03.010
[1] 樊琼剑，杨忠，方挺，沈春林. 多无人机协同编队飞行控制的研究现状 [J]. 宇航学报，2009, 30(4): 683-691.
FAN Qiongjian, YANG Zhong, FANG Ting, SHEN Chunlin, Research status of coordinated formation flight control for multi-UAVs [J]. Journal of Astronautics, 2009, 30(4): 683-691. (in Chinese)
[2] JEAN Berger, ABDESLEM Boukhtouta, ABDELHAMID Benmoussa, OSSAMA Kettani. A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment [J]. Computers and Operations Research,2012, 39(12): 3420-3430.
[3] YANG Xin, DING Mingyue, ZHOU Chengping. Fast marine route planning for UAV using improved sparse A* algorithm [C]//International Conference on Genetic and Evolutionary Computing, China, 2010: 190-193.
[4] EUN Y, BANG H. Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms [J]. Journal of Aircraft, 2009, 46 (1): 338-343.
[5] WANG Zhenhua, ZHANG Weiguo, SHI Jingping, HAN Ying. UAV route planning using multi objective ant colony system [C]//2008 IEEE Conference on Cybernetics and Intelligent System, September 2008, 21(24): 797-800.
[6] WANG Gaige, GUO, Lihong, DUAN Hong, LIU Luo, WANG Heqi. A modified firefly algorithm for UCAV path planning [J]. International Journal of Hybrid Information Technology, 2012, 5(3): 123-144.
[7] 周炜，魏瑞轩，董志兴. 基于层次分解策略无人机编队避障方法 [J]. 系统工程与电子技术，2009, 31(5): 1152-1157.
ZHOU Wei, WEI Ruixuan, DONG Zhixing. Formation method of obstacle avoidance for UAVs based on control architecture and decomposition strategy [J]. Systems Engineering and Electronics, 2009, 31(5): 1152-1157. (in Chinese)
[8] DAI Ran, COCHRAN Jr, JOHN E. Path planning and state estimation for unmanned aerial vehicles in hostile environments [J]. Journal of Guidance, Control, and Dynamics, 2010, 33(2): 595-601.
[9] 王新民，蒋正雄，谢蓉，陈海. 无人机航迹规划中的发动机约束条件 [J]. 控制与决策，2012, 27(7):1092-1095.
WANG Xinmin, JIANG Zhengxiong, XIE Rong, CHEN Hai. Engine constraints in UAV’s 3-D route planning [J]. Control and Decision. 2012, 27(7): 1092-1095. (in Chinese)
[10] LI Shurong, ZHAO Ruiyan, ZHANG Qiang. Optimization method for solving bang-bang and singular control problems [J]. Journal of Control Theory and Applications, 2012, 10(4): 559-564.
