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.

This publication has 10 references indexed in Scilit: