Path coordination for multiple mobile robots: A resolution-complete algorithm
T Siméon, S Leroy, JP Lauumond - IEEE transactions on …, 2002 - ieeexplore.ieee.org
T Siméon, S Leroy, JP Lauumond
IEEE transactions on robotics and automation, 2002•ieeexplore.ieee.orgPresents a geometry-based approach for multiple mobile robot motion coordination. The
problem is to coordinate the motions of several robots moving along fixed independent
paths to avoid mutual collisions. The proposed algorithm is based on a bounding box
representation of the obstacles in the so-called coordination diagram. The algorithm is
resolution-complete but it is shown to be complete for a large class of inputs. Despite the
exponential dependency of the coordination problem, the algorithm efficiently solves …
problem is to coordinate the motions of several robots moving along fixed independent
paths to avoid mutual collisions. The proposed algorithm is based on a bounding box
representation of the obstacles in the so-called coordination diagram. The algorithm is
resolution-complete but it is shown to be complete for a large class of inputs. Despite the
exponential dependency of the coordination problem, the algorithm efficiently solves …
Presents a geometry-based approach for multiple mobile robot motion coordination. The problem is to coordinate the motions of several robots moving along fixed independent paths to avoid mutual collisions. The proposed algorithm is based on a bounding box representation of the obstacles in the so-called coordination diagram. The algorithm is resolution-complete but it is shown to be complete for a large class of inputs. Despite the exponential dependency of the coordination problem, the algorithm efficiently solves problems involving up to ten robots in worst-case situations and more than 100 robots in practical ones.
ieeexplore.ieee.org