{"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":"11 1","pages":"0"},"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.