Title
Optimal path planning and coverage control for multi-robot persistent coverage in environments with obstacles.
Abstract
Persistent coverage aims to maintain a certain coverage level over time in an environment where such level deteriorates. This level can be associated to temperature, dust or sensor information. We propose an algorithmic solution in which each robot locally finds the best paths and coverage actions to keep the desired coverage level over the whole environment. Using Fast Marching Methods, optimal paths are computed in terms of coverage quality, while keeping a safety distance to obstacles. Additionally, our solution enables a computationally efficient evaluation of a list of potential trajectories, allowing us to choose the one that mostly improves the coverage along the whole path. The combination of this algorithm with a Dynamic Window navigation makes our approach competitive in terms of flexibility and robustness in changing environments with existing solutions. Finally, we also propose a coverage action controller, locally computed and optimal, that makes the robots maintain the coverage level of the environment significantly close to the objective. Simulations and real experiments validate the whole approach.
Year
DOI
Venue
2017
10.1109/ICRA.2017.7989156
ICRA
Field
DocType
Volume
Motion planning,Control theory,Fast marching method,Robustness (computer science),Real-time computing,Coverage control,Engineering,Robot,Trajectory
Conference
2017
Issue
Citations 
PageRank 
1
0
0.34
References 
Authors
10
5
Name
Order
Citations
PageRank
jose manuel palaciosgasos132.06
Zeynab Talebpour242.13
Eduardo Montijano321422.27
Carlos Sagues4918.17
Alcherio Martinoli501.69