Grid-Based Coverage Path Planning With Minimum Energy Over Irregular-Shaped Areas With Uavs
- 1 June 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 758-767
Abstract
Grid-based methods have been proposed to solve the Coverage Path Planning problem using Unmanned Aerial Vehicles in irregular-shaped areas since simple geometric flight patterns, such as the back-and-forth, are inefficient in this type of scenario. However, the grid-based methods usually apply simplistic cost functions and demand high computational time leading to inefficient and expensive paths, making them not usable in real-world scenarios. This paper introduces an energy-aware grid-based approach aimed at minimizing energy consumption during mapping missions over irregular-shaped areas. Our work was built upon a previously proposed grid-based approach. Here we introduce an energy-aware cost function based on an accurate energy model. The proposed approach was able to save up to 17% of energy in real flight experiments, proving that the original cost function was not capable of finding the optimal solution in terms of real energy measurements. Additional simulation experiments were also performed to state the energy savings in different irregular-shaped scenarios. As a further contribution, we also applied two pruning techniques to the original approach dropping the computation time up to 99%.Keywords
This publication has 23 references indexed in Scilit:
- Deploying teams of heterogeneous UAVs in cooperative two-level surveillance missions2015
- Aerial coverage optimization in precision agriculture management: A musical harmony inspired approachComputers and Electronics in Agriculture, 2013
- Efficient complete coverage of a known arbitrary environment with applications to aerial operationsAutonomous Robots, 2013
- Multiple UAV area decomposition and coverage2013
- Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fieldsPrecision Agriculture, 2012
- Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robotsJournal of Field Robotics, 2011
- Coverage path planning for UAVs based on enhanced exact cellular decomposition methodMechatronics, 2011
- Research on the coverage path planning of UAVs for polygon areas2010
- Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms2008
- Quasi-Greedy Triangulations Approximating the Minimum Weight TriangulationJournal of Algorithms, 1998