Multi-UAV cooperative coverage path planning in plateau and mountain environment

Jiadong Li, Xueqi Li, Lijuan Yu
{"title":"Multi-UAV cooperative coverage path planning in plateau and mountain environment","authors":"Jiadong Li, Xueqi Li, Lijuan Yu","doi":"10.1109/YAC.2018.8406484","DOIUrl":null,"url":null,"abstract":"In the environment where the topography of the plateau and mountainous terrain fluctuates, it is necessary to develop an optimal inspection plan when using a group drone to carry out detection and reconnaissance missions in this area. The overall inspection program is divided into two phases: the global optimal route planning, which is based on the parallel search strategy, establishes a nonlinear programming model with the minimum and maximum detection width as the objective function. Then it finds the track and duration of the entire area with a single drone in the least number of turns;In the local planning stage, the search area is divided according to the initial position and endurance of the group drone. An integer programming model is established and the minimum number of drones required is obtained by using a genetic algorithm. A patrol scheme is formulated to complete the continuous inspection task. The final simulation results show that this method of trajectory planning is effective and efficient.","PeriodicalId":226586,"journal":{"name":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YAC.2018.8406484","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

Abstract

In the environment where the topography of the plateau and mountainous terrain fluctuates, it is necessary to develop an optimal inspection plan when using a group drone to carry out detection and reconnaissance missions in this area. The overall inspection program is divided into two phases: the global optimal route planning, which is based on the parallel search strategy, establishes a nonlinear programming model with the minimum and maximum detection width as the objective function. Then it finds the track and duration of the entire area with a single drone in the least number of turns;In the local planning stage, the search area is divided according to the initial position and endurance of the group drone. An integer programming model is established and the minimum number of drones required is obtained by using a genetic algorithm. A patrol scheme is formulated to complete the continuous inspection task. The final simulation results show that this method of trajectory planning is effective and efficient.
高原山地环境下多无人机协同覆盖路径规划
在高原和山地地形起伏的环境下,使用群无人机在该区域执行探测侦察任务时,需要制定最优的巡检方案。将整体检测方案分为两个阶段:基于并行搜索策略的全局最优路径规划,建立了以检测宽度最小和最大为目标函数的非线性规划模型;在局部规划阶段,根据群无人机的初始位置和续航时间划分搜索区域。建立了整数规划模型,利用遗传算法求出了最小无人机数量。为完成连续巡检任务,制定了巡检方案。最后的仿真结果表明,这种轨迹规划方法是有效的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信