Rule-Based Multiple Coverage Path Planning Algorithm for Scanning a Region of Interest
Open Access
Abstract
This paper considers the multiple path planning problem to cover a region of interest using vertical takeoff and landing (VTOL) drones. Drones are used not only to explore unknown areas but also to view areas from the air that are difficult for people to approach by cars, boats, etc. Hence, the coverage path planning for drones should work regardless of whether the drone is inside or outside the region of interest. The proposed algorithm starts by adjusting the region of interest based on the capturing area. Once the region of interest is determined, multiple path plans are created based on the pre-derived rules for generating an optimal path under the general case and the drone’s performance, such as speed, maximum flight time, etc. The aim is to minimize the time to cover the whole region of interest. Hence, the following criteria are applied to determine the appropriateness of the generated paths: (1) whether the start and end points of the path are located as close as possible to the drone’s position, (2) whether the number of generated paths is appropriate, and (3) whether the makespan differences between the paths are small. The performance of the proposed algorithm is verified by numerous simulations.Keywords
Funding Information
- Korea Research Institute for defense Technology planning and advancement (KRIT) (KRIT-CT-23-057)
This publication has 31 references indexed in Scilit:
- Region coverage-aware path planning for unmanned aerial vehicles: A systematic reviewPhysical Communication, 2023
- Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony systemSwarm and Evolutionary Computation, 2022
- A Comprehensive Review of Coverage Path Planning in Robotics Using Classical and Heuristic AlgorithmsIEEE Access, 2021
- A co-optimal coverage path planning method for aerial scanning of complex structuresExpert Systems with Applications, 2020
- Complete coverage path planning using reinforcement learning for Tetromino based cleaning and maintenance robotAutomation in Construction, 2020
- Coverage Path Planning for 2D Convex RegionsJournal of Intelligent & Robotic Systems, 2019
- Cooperative coverage path planning for visual inspectionControl Engineering Practice, 2018
- Multi-robot coverage path planning using hexagonal segmentation for geophysical surveysRobotica, 2018
- DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path PlanningJournal of Intelligent & Robotic Systems, 2017
- A survey on coverage path planning for roboticsRobotics and Autonomous Systems, 2013