Multi-robot long-term persistent coverage with fuel constrained robots.

Derek Mitchell, Micah Corah, Nilanjan Chakraborty, Katia Sycara and Nathan Michael
Conference Paper, Robotics and Automation (ICRA), 2015 IEEE International Conference on, pp. 1093 - 1099, May, 2015

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


In this paper, we present an algorithm to solve the Multi-Robot Persistent Coverage Problem (MRPCP). Here, we seek to compute a schedule that will allow a fleet of agents to visit all targets of a given set while maximizing the frequency of visitation and maintaining a sufficient fuel capacity by refueling at depots. We also present a heuristic method to allow us to compute bounded suboptimal results in real time. The results produced by our algorithm will allow a team of robots to efficiently cover a given set of targets or tasks persistently over long periods of time, even when the cost to transition between tasks is dynamic.

author = {Derek Mitchell and Micah Corah and Nilanjan Chakraborty and Katia Sycara and Nathan Michael},
title = {Multi-robot long-term persistent coverage with fuel constrained robots.},
booktitle = {Robotics and Automation (ICRA), 2015 IEEE International Conference on},
year = {2015},
month = {May},
pages = {1093 - 1099},
} 2017-09-13T10:38:41-04:00