Coverage Path Planning Based on the Optimization Strategy of Multiple Solar Powered Unmanned Aerial Vehicles

被引:14
作者
Le, Wenxin [1 ]
Xue, Zhentao [1 ,2 ]
Chen, Jian [1 ]
Zhang, Zichao [1 ,3 ,4 ]
机构
[1] China Agr Univ, Coll Engn, Beijing 100083, Peoples R China
[2] Jiangsu Univ, Jiangsu Prov & Educ Minist Cosponsored Synergist, Zhenjiang 212013, Jiangsu, Peoples R China
[3] MNR, Key Lab Spatial Temporal Big Data Anal & Applicat, Shanghai 200063, Peoples R China
[4] Beihang Univ, State Key Lab Virtual Real Technol & Syst, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
solar powered UAV; energy flow efficiency; coverage path planning; mixed integer linear programming; coverage path optimization model; bi-objective optimization; UAV; TARGET; IMAGERY; DESIGN;
D O I
10.3390/drones6080203
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
In some specific conditions, UAVs are required to obtain comprehensive information of an area or to operate in the area in an all-round way. In this case, the coverage path planning (CPP) is required. This paper proposes a solution to solve the problem of short endurance time in the coverage path planning (CPP) problem of multi-solar unmanned aerial vehicles (UAVs). Firstly, the energy flow efficiency based on the energy model is proposed to evaluate the energy utilization efficiency during the operation. Moreover, for the areas with and without obstacles, the coverage path optimization model is proposed based on the undirected graph search method. The constraint equation is defined to restrict the UAV from accessing the undirected graph according to certain rules. A mixed integer linear programming (MILP) model is proposed to determine the flight path of each UAV with the objective of minimizing operation time. Through the simulation experiment, compared with the Boustrophedon Cellular Decomposition method for coverage path planning, it is seen that the completion time is greatly improved. In addition, considering the impact of the attitude angle of the solar powered UAV when turning, the operation time and the total energy flow efficiency are defined as the optimization objective. The bi-objective model equation is established to solve the problem of the CPP. A large number of simulation experiments show that the optimization model in this paper selects different optimization objectives and applies to different shapes of areas to be covered, which has wide applicability and strong feasibility.
引用
收藏
页数:34
相关论文
共 53 条
[1]   Reinforcement Learning-Based Complete Area Coverage Path Planning for a Modified hTrihex Robot [J].
Apuroop, Koppaka Ganesh Sai ;
Le, Anh Vu ;
Elara, Mohan Rajesh ;
Sheu, Bing J. .
SENSORS, 2021, 21 (04) :1-20
[2]   Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time [J].
Avellar, Gustavo S. C. ;
Pereira, Guilherme A. S. ;
Pimenta, Luciano C. A. ;
Iscold, Paulo .
SENSORS, 2015, 15 (11) :27783-27803
[3]   Accuracy analysis for fifty-four clear-sky solar radiation models using routine hourly global irradiance measurements in Romania [J].
Badescu, Viorel ;
Gueymard, Christian A. ;
Cheval, Sorin ;
Oprea, Cristian ;
Baciu, Madalina ;
Dumitrescu, Alexandru ;
Iacobescu, Flavius ;
Milos, Ioan ;
Rada, Costel .
RENEWABLE ENERGY, 2013, 55 :85-103
[4]  
Bahnemann R., 2021, Field and Service Robotics, P277
[5]   A Convolutional Neural Network Approach for Assisting Avalanche Search and Rescue Operations with UAV Imagery [J].
Bejiga, Mesay Belete ;
Zeggada, Abdallah ;
Nouffidj, Abdelhamid ;
Melgani, Farid .
REMOTE SENSING, 2017, 9 (02)
[6]   A Framework for Coverage Path Planning Optimization Based on Point Cloud for Structural Inspection [J].
Biundini, Iago Z. ;
Pinto, Milena F. ;
Melo, Aurelio G. ;
Marcato, Andre L. M. ;
Honorio, Leonardo M. ;
Aguiar, Maria J. R. .
SENSORS, 2021, 21 (02) :1-20
[7]  
Bowman W., 2002, P 40 AIAA AER SCI M, P703
[8]  
Cabreira Taua M., 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS), P758, DOI 10.1109/ICUAS.2019.8797937
[9]   Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications [J].
Cabreira, Taua M. ;
Di Franco, Carmelo ;
Ferreira, Paulo R., Jr. ;
Buttazzo, Giorgio C. .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2018, 3 (04) :3662-3668
[10]   Interference Management for Cellular-Connected UAVs: A Deep Reinforcement Learning Approach [J].
Challita, Ursula ;
Saad, Walid ;
Bettstetter, Christian .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (04) :2125-2140