.png){kind=icon}
返回
Energy-Efficient Multi-UAV Multi-Region Coverage Path Planning Approach
.png){kind=icon}
PRE
AI
DOI：10.1007/s13369-024-09295-w.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to the high deployment flexibility and strong maneuverability, unmanned aerial vehicles (UAVs) have gained a significant attention in civilian and military applications. One of the main essential aspects of UAV is coverage path planning (CPP), which autonomously obtains sufficient paths to cover the entire region of interest (RoI). Several advantages have been offered by UAVs' CPP such as cost and time efficiency, reduced human intervention, resource optimization, data collection, scalability, and adaptability. However, the flight time of UAVs is constrained by battery capacity, necessitating energy-efficient solutions to prolong flight duration. This paper introduces a novel approach for energy-efficient multi-UAV multi-region CPP to generate appropriate paths that cover multiple disjoint regions, aiming to minimize overall energy consumption. First, we employ a back-and-forth strategy to generate intra-region path patterns with minimum turns and propose a smoothing turns approach (STA) based on Bezier curves to effectively reduce an energy consumption due to taking turns. Then, the inter-region path planning is formulated as a multi-constraint optimization problem and solved utilizing the CPLEX solver for small-scale problems and heuristic approaches for large-scale ones. A region allocation approach is proposed to assign RoIs to appropriate UAVs. Simulations are conducted to evaluate the performance of the proposed approach in terms of energy consumption. Comparative results against EECPPA and Nearest Neighbor (NN) approaches demonstrate advantages in energy consumption reduction. Besides, heuristic methods yield superior solutions for large-scale problems within shorter execution times compared to the CPLEX solver. These comparisons highlight the superiority of the proposed approach over existing methods in generating higher-quality solutions.
Keyword:
Coverage path planning
MILP
CPLEX solver
Energy model
Multiple UAVs
Optimization
Region of interest
期刊
IF:
5.7
论文数:
4.9K
被引数:
1.1W
机构
暂无机构信息
引用论文
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关.png)
Gut
GutIF0
PREAI
分享收藏A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs关于无人机实时最优调度和飞行路径选择的整数规划公式的注释
PREAI
分享收藏Contrasting habitat use of diurnal and nocturnal fish assemblages in temperate Western Australia
PREAI
分享收藏Evidence of artisanal fishing impacts and depth refuge in assemblages of Fijian reef fishCoral Reefs
Coral ReefsIF0
PREAI
分享收藏
查看更多内容