Cooperative Multi-robot Box-Pushing in a Cluttered Environment

Abstract

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.