无人机在抢险救灾中的优化应用

doi:10.16180/j.cnki.issn1007-7820.2019.09.005

摘要/Abstract

摘要：

针对在抢险救灾中的多无人机路径规划问题,文中采用遗传算法通过对无人机群的巡航矩阵进行编码组成染色体,设置不同个体数目和最大遗传代数优化巡航轨迹,同时采用0-1规划和非线性规划建立无人机终端流量传输矩阵,为每一个用户分配恰当的功率,使得无人机完成所有任务的时间总和最短。遗传算法分析结果:当从H 和J两处各派出3架无人机时至少需要11.37 h才能完成对7个重点区域的生命迹象搜索,此时巡航总距离为3 808 km,从H处派出3架无人机携带通信装备,并向灾区内的72个地面终端发送不同内容,至少需要25.81 h才能完成所有任务,此时巡航总距离为1 547 km。

关键词: 无人机, 抢险救灾, 生命迹象探测, 遗传算法, 0-1规划, 非线性规划, 路径规划

Abstract:

For the multi-UAV path planning problem in disaster relief, the genetic algorithm was used to encode the cruise matrix of the UAV group to form a chromosome, the number of individuals and the maximum genetic algebra to optimize the cruise trajectory was set, and a drone terminal traffic transfer matrix that assigns the appropriate power to each user was established due to the 0-1 planning and non- Linear programming, minimizing the sum of time for the drone to complete all tasks. Genetic algorithm analysis results: When 3 drones were sent from H and J, it was took at least 11.37 h to complete the life sign search for the seven key areas. At this time, the total distance of the cruise was 3 808 km, and 3 planes were dispatched from H. The communication equipment and sends different content to the 72 ground terminals in the disaster area was carried by the drone. It was took at least 25.81 h to complete all tasks. At this time, the total distance of the cruise was 1 547 km.

Key words: drone, disaster relief, signs of life detection, genetic algorithm, 0-1 planning, nonlinear programming, route plan

中图分类号:

TN256

陈昊,沈景凤,赵程. 无人机在抢险救灾中的优化应用[J]. 电子科技, 2019, 32(9): 20-25.

CHEN Hao,SHEN Jingfeng,ZHAO Cheng. The Application of UAV in Emergency Rescue and Disaster Relief[J]. Electronic Science and Technology, 2019, 32(9): 20-25.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

图10

图11

图12

表2

参考文献 17

[1]	路静 . 微型无人机的应用现状及未来发展[J]. 集成电路应用, 2018,35(4):88-91.
	Lu Jing . Application status and future development of micro UAV[J]. Applications of IC, 2018 , 35(4):88-91.
[2]	胡雄超 . 集中式多类型无人机编队任务分配方法研究[D]. 西安:beoplay体育提现, 2013.
	Hu Xiongchao . Research on task assignment method of centralized multi-type UAV formation[D]. Xi’an: Xidian University, 2013.
[3]	宗群, 王丹丹, 邵士凯 , 等. 多无人机协同编队飞行控制研究现状及发展[J]. 哈尔滨工业大学学报, 2017,49(3):1-14.
	Zong Qun, Wang Dandan, Shao Shikai , et al. Research status and development of multi-UAV cooperative formation flying control[J]. Journal of Harbin Institute of Technology, 2017,49(3):1-14.
[4]	Avellar G S C, Pereira G A S, Pimenta L C A , et al. Multi-UAV routing for area coverage and remote sensing with minimum time[J]. Sensors, 2015,15(11):27783-27803.
[5]	Liu Xiaofeng, Gao Limei, Guan Zhiwei , et al. A multi-objective optimization model for planning unmanned aerial vehicle cruise route[J]. International Journal of Advanced Robotic Systems, 2016,13(3):1-9.
[6]	徐晓旭 . 无人机巡航阶段轨迹控制研究[D]. 天津:中国民航大学, 2014.
	Xu Xiaoxu . Research on trajectory control of UAV cruise phase[D]. Tianjin:Civil Aviation University of China, 2014.
[7]	荣少巍 . 基于改进A*算法的水下航行器自主搜索航迹规划[J]. 电子科技, 2015,28(4):17-19.
	Rong Shaowei . Underwater navigation autonomous search track planning based on improved A* algorithm[J]. Electronic Science and Technology, 2015,28(4):17-19.
[8]	Niu Shuyun, Zhang Jisheng, Zhang Fan , et al. A method of UAVs route optimization based on the structure of the highway network[J].International Journal of Distributed Sensor Networks, 2015(1):1667-1670.
[9]	欧阳志宏, 桂树 . 无人机固定航路规划与质量评价[J]. 电光与控制, 2018,25(2):1-4.
	Ouyang Zhihong, Gui Shu . UAV fixed route planning and quality evaluation[J]. Electronics Optics & Control, 2018,25(2):1-4.
[10]	柏建普, 吴强 . 蚁群混合遗传算法的研究及应用[J]. 电子科技, 2011,24(4):20-23.
	Bai Jianpu, Wu Qiang . Research and application of ant colony hybrid genetic algorithm[J]. Electronic Science and Technology, 2011,24(4):20-23.
[11]	郭伟强 . 基于一致性理论的无人机编队控制器设计[D]. 哈尔滨:哈尔滨工业大学, 2013.
	Guo Weiqiang . Design of UAV formation controller based on consistency theory[D]. Harbin:Harbin Institute of Technology, 2013.
[12]	刘晓锋, 彭仲仁, 张立业 , 等. 面向交通信息采集的无人飞机路径规划[J]. 交通运输系统工程与信息, 2012,12(1):91-97.
	Liu Xiaofeng, Peng Zhongren, Zhang Liye , et al. Unmanned aerial vehicle route planning for traffic information collection[J]. Journal of Transportation Systems Engineering and Information Technology, 2012,12(1):91-97.
[13]	Niu Shuyun, Zhang Jisheng, Zhang Fan , et al. A method of UAVs route optimization based on the structure of the highway network[J].International Journal of Distributed Sensor Networks, 2015(1):1667-1670.
[14]	贾广芝 . 基于遗传算法和稀疏A*算法的无人机三维航迹规划研究[D]. 南京:南京邮电大学, 2017.
	Jia Guangzhi . Research on 3D flight path planning of UAV based on genetic algorithm and sparse A* algorithm[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2017.
[15]	扬军, 王道波, 渠尊尊 , 等. 基于元胞遗传算法的多无人机编队集结路径规划[J]. 机械与电子, 2018,36(1):26-30.
	Yang Jun, Wang Daobo, Qu Zunzun , et al. Multi-UAV formation and assembly path planning based on cellular genetic algorithm[J]. Machinery & Electronics, 2018,36(1):26-30.
[16]	周青, 张锐, 索晓杰 , 等. 具有时间约束的无人机遗传算法航迹规划[J]. 航空计算技术, 2016,46(2):93-96.
	Zhou Qing, Zhang Rui, Suo Xiaojie , et al. Time-constrained drone genetic algorithm track planning[J]. Aeronautical Computing Technique, 2016,46(2):93-96.
[17]	黄大伦 . 基于遗传算法的航迹规划的研究与实现[D]. 成都:电子科技大学, 2014.
	Huang Dalun . Research and implementation of track planning based on genetic algorithm[D]. Chendu:University of Electronic Science and Technology of China, 2014.

	无人机	无人机	无人机
序号	1	2	3
行程/km	682.39	682.394	682.39
巡航时间/h	11.37	11.37	11.37
序号	4	5	6
行程/km	586.926	586.926	586.926
巡航时间/h	9.782 101	9.782 101	9.782 101

无人机	U₁	U₂	U₃
行程/km	302.63	628.02	617.42
时间/h	5.04	10.47	10.30