An autonomous robot team can be employed for continuous and strategic coverage of arbitrary environments for different missions. In this work, we propose an anytime approach for creating multi-robot patrolling policies. Our approach involves a novel extension of Monte Carlo Tree Search (MCTS) to allow robots to have life-long, cyclic policies so as to provide continual coverage of an environment. Our proposed method can generate near-optimal policies for a team of robots for small environments in real-time (and in larger environments in under a minute). By incorporating additional planning heuristics we are able to plan coordinated patrolling paths for teams of several robots in large environments quickly on commodity hardware.
Stochastic Tree Search with Useful Cycles for patrolling problems
2015-05-01
313774 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Patrolling in a Stochastic Environment
NTIS | 2005
|Routing Problems for Reconnaissance Patrolling Missions
IEEE | 2019
|NTIS | 1969
|