Loading [a11y]/accessibility-menu.js
Persistent Covering With Latency and Energy Constraints | IEEE Journals & Magazine | IEEE Xplore

Persistent Covering With Latency and Energy Constraints


Abstract:

Most consumer-level low-cost unmanned aerial vehicles (UAVs) have limited battery power and long charging time. Thus, they cannot accomplish some practical tasks such as ...Show More

Abstract:

Most consumer-level low-cost unmanned aerial vehicles (UAVs) have limited battery power and long charging time. Thus, they cannot accomplish some practical tasks such as providing service to cover an area for an extended time, also known as persistent covering. Algorithmic approaches are limited mostly due to the computational complexity and intractability of the problem. Approximation algorithms that assume unlimited energy have been considered to segment a large area into smaller cells that require periodic visits under the latency constraints. In this letter, we explore geometric and topological properties that allow us to significantly reduce the size of the optimization problem. Consequently, the proposed method can efficiently determine the minimum number of UAVs needed and schedule their routes to cover an area persistently. We experimentally demonstrate that the proposed algorithm has better performance than the baseline.
Published in: IEEE Robotics and Automation Letters ( Volume: 6, Issue: 2, April 2021)
Page(s): 998 - 1003
Date of Publication: 02 February 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.