Extension of Multi-Coverage Path Planning Algorithm for Polygon Region of Interest
Preprint
- 9 October 2026
- preprint
- Published by MDPI AG in Preprints.org
Abstract
Our previous work focused on generating multi-coverage paths to enable multiple drones to scan a region of interest as quickly as possible. However, it has a limitation in that it can only be applied to rectangular regions. To overcome the limitation, a method to extend the previous work is proposed so that it can generate multi-coverage paths for polygonal regions of interest as well. For the extension, it is necessary to identify the rectangular GRIDs to be scanned based on the polygonal region. It is based on whether the path passes through the interior of the rectangular GRID using linear equations. The GRID paths are generated for the determined polygonal GRID region, and final paths are generated by creating paths wrap around them. Each path is generated that starts and ends the scan near the drone’s initial position to finish scan as soon as possible. The extended algorithm is demonstrated within a polygonal region includes a rectangular area through simulations.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A Multi-Objective Optimization Approach to Coverage Path Planning of Agricultural DroneIEEE Latin America Transactions, 2026
- Mixed Integer Programming ( MIP ) for UAV Logistics Path Optimization: Charging Station Location and Multi‐Objective Distribution Collaborative Decision‐MakingEngineering Reports, 2026
- UAV-Based Coverage Path Planning for Unmanned Agricultural VehiclesSensors, 2026
- Coverage Path Planning for Maritime Search and Rescue Using Maskable Proximal Policy OptimizationKorean Journal of Remote Sensing, 2025
- Rule-Based Multiple Coverage Path Planning Algorithm for Scanning a Region of InterestDrones, 2025
- Systematically Improving the Efficiency of Grid-Based Coverage Path Planning Methodologies in Real-World UAVs’ OperationsDrones, 2023
- Grid-optimized UAV indoor path planning algorithms in a complex environmentInternational Journal of Applied Earth Observation and Geoinformation, 2022
- Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony systemSwarm and Evolutionary Computation, 2022
- Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operationsComputers & Industrial Engineering, 2021
- Survey on Coverage Path Planning with Unmanned Aerial VehiclesDrones, 2019