Motion Planning for Cooperative Multi-robot Box-Pushing Problem

Year
2008
Type(s)
Author(s)
Ezra Federico Parra-González and Gabriel Ramírez-Torres and Gregorio Toscano-Pulido
Source
In Advances in Artificial Intelligence – IBERAMIA 2008, 2008
Url
https://doi.org/10.1007/978-3-540-88309-8_39

The multi-robot box-pushing problem in cluttered environments has demonstrated to be a very complex problem with multiple practical applications. In this document we present a new strategy to solve it, inspired in the wavefront algorithm which it also includes some pertinent modifications to obtain trajectories that facilitate the box displacement for non-holonomic mobile robots. The proposed method obtains its benefits by the reduction of route distances, reducing the direction changes in the routes, and by searching the best pushing points for robots.