Online Plan Repair in Multi-robot Coordination with Disturbances

Adem Coskun, Jason M. O'Kane
In Proc. IEEE International Conference on Robotics and Automation 2019.

Abstract

This paper addresses the problem of multi-robot coordination in scenarios where the robots may experience unexpected delays in their movements. Prior work by Cap, Gregoire, and Frazzoli introduced a control law, called RMTRACK, which enables robots in such scenarios to execute pre-planned paths in spite of disturbances in the execution speed of each robot, while guaranteeing that each robot can reach its goal without collisions and without deadlocks. We extend that approach to handle scenarios in which the disturbance probabilities are unknown at the start and non-uniform across the environment. The key idea is to `repair' a plan on-the-fly, by swapping the order in which a pair of robots passes through a mutual collision region (i.e. a coordination space obstacle), when making such a change can be estimated to improve the overall performance of the system. We introduce a technique based on Gaussian Processes to estimate future disturbances, and propose two algorithms for testing, at appropriate times, whether a swap of a given obstacle would be beneficial. Tests in simulation demonstrate that our algorithm achieves significantly smaller average travel time than RMTRACK at only a modest computational expense.

Download

BibTeX

@inproceedings{CosOKa19,
  author       = {Adem Coskun and Jason M. O'Kane},
  title        = {Online Plan Repair in Multi-robot Coordination with
		 Disturbances},
  booktitle    = {Proc. IEEE International Conference on Robotics and
		 Automation},
  year	       = {2019}
}

O'Kane's home page
O'Kane's publication list

Sun Nov 3 01:33:17 EDT 2019