[1]杨 军,王道波,渠尊尊,等.基于元胞遗传算法的多无人机编队集结路径规划[J].机械与电子,2018,(01):26-30.
　YANG Jun,WANG Daobo,QU Zunzun,et al.Formation Rendezvous Route Planning for Multi-UAV Based on Cellular Genetic Algorithm[J].Machinery & Electronics,2018,(01):26-30.
点击复制

基于元胞遗传算法的多无人机编队集结路径规划
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2018年01期
页码:
26-30
栏目:
设计与研究
出版日期:
2018-01-24

文章信息/Info

Title:
Formation Rendezvous Route Planning for Multi-UAV Based on Cellular Genetic Algorithm
文章编号:
1001-2257(2018)01-0026-05
作者:
杨 军; 王道波; 渠尊尊; 孙 瑜; 张鲁遥
(南京航空航天大学自动化学院,江苏 南京 211106)
Author(s):
YANG Jun;  WANG Daobo;  QU Zunzun;  SUN Yu;  ZHANG Luyao
(College of Automation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)
关键词:
元胞遗传算法;  多无人机编队;  路径规划;  时间协同
Keywords:
cellular genetic algorithm(CGA);  multi-UAV formation;  route planning;  time coordination
分类号:
V249.1
文献标志码:
A
摘要:
针对多无人机编队集结路径规划问题,提出了基于元胞遗传算法的单机航迹规划方法,设置了基于时间约束的速度代价,在此基础上,提出了基于时间协同和防碰撞的多机编队集结策略。仿真结果表明,算法搜索成功率高、稳定性好,得到的多条路径满足无人机性能约束、时间协同性和安全性要求。
Abstract:
To solve the problem in the formation rendezvous route planning for multi-UAV, a single-track UAV route planning method based on CGA is proposed. The velocity cost based on time constraint is set up, and a formation rendezvous strategy for multi-UAV based on time coordination and collision avoidance is also proposed. The simulation results show that the algorithm is of high success rate in search and good stability, and the acquired paths can satisfy the requirements of UAV performance constraints, time coordination and security.

参考文献/References:

[1] 樊琼剑, 杨忠, 方挺, 等. 多无人机协同编队飞行控制的研究现状[J]. 航空学报, 2009, 30(4): 683-691.
[2] 陈江涛, 王文光, 孙进平. 基于改进遗传算法的无人机航迹规划[J]. 计算机工程与应用, 2016, 52(增刊1): 11-15.
[3] 倪良巧, 王道波, 蒋婉玥. 时间协同多无人机编队航迹规划[J]. 机械与电子, 2016, 34(2): 7-11.
[4] 周青, 张锐, 索晓杰, 等. 具有时间约束的无人机遗传算法航迹规划[J]. 航空计算技术, 2016, 46(2): 93-96, 101.
[5] Cetin O, Yilmaz G. Real-time autonomous UAV formation flight with collision and obstacle avoidance in unknown environment[J]. Journal of Intelligent & Robotic Systems, 2016, 84(1/2/3/4): 1-19.
[6] 林志龙, 鲁宇明. 元胞遗传算法的多样性研究[J].电子科技, 2015, 28(4): 9-12.
[7] Zhang Y, Wan X Y, Zheng X D,et al. Cellular genetic algorithm for multiobjective optimization based on orthogonal design[J]. Acta Electronica Sinica, 2016, 23(10): 4742-4746.
[8] Canyurt O E, Hajela P. Cellular genetic algorithm technique for the multicriterion design optimization[J]. Structural & Multidisciplinary Optimization, 2010, 40(1/2/3/4/5/6): 201-214.
[9] 张屹, 刘铮, 胡方军, 等. 基于元胞遗传算法的移动机器人路径规划[J]. 机床与液压, 2014, 42(9): 17-20.

备注/Memo

备注/Memo:
收稿日期:2017-10-09
作者简介:杨 军(1992- ),男,江苏如皋人,硕士研究生,研究方向为无人机飞行控制; 王道波(1957- ),男,河北易县人,教授,博士生导师,研究方向为无人机飞行控制与仿真、机电模拟技术、电动伺服控制技术、液压伺服技术。
更新日期/Last Update: 2018-01-24