R-DFS: A Coverage Path Planning Approach Based on Region Optimal Decomposition
Most Coverage Path Planning (CPP) strategies based on the minimum width of a concave polygonal area are very likely to generate non-optimal paths with many turns. This paper introduces a CPP method based on a Region Optimal Decomposition (ROD) that overcomes this limitation when applied to the path...
Main Authors: | Gang Tang, Congqiang Tang, Hao Zhou, Christophe Claramunt, Shaoyang Men |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-04-01
|
Series: | Remote Sensing |
Subjects: | |
Online Access: | https://www.mdpi.com/2072-4292/13/8/1525 |
Similar Items
-
Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind
by: Matthew Coombes, et al.
Published: (2018-07-01) -
Fast and optimal branch-and-bound planner for the grid-based coverage path planning problem based on an admissible heuristic function
by: Jaël Champagne Gareau, et al.
Published: (2023-01-01) -
Convex Decomposition for a Coverage Path Planning for Autonomous Vehicles: Interior Extension of Edges
by: Lasse Damtoft Nielsen, et al.
Published: (2019-09-01) -
Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue
by: Sung-Won Cho, et al.
Published: (2021-12-01) -
Systematically Improving the Efficiency of Grid-Based Coverage Path Planning Methodologies in Real-World UAVs’ Operations
by: Savvas D. Apostolidis, et al.
Published: (2023-06-01)