Multi-Robot Multi-Object Rearrangement in Assignment Space
Abstract
We present
Assignment Space Planning, a new efficient robot multi-agent coordination algorithm for the PSPACE-
hard problem of multi-robot multi-object push rearrangement.
In both simulated and real robot experiments, we demonstrate
that our method produces optimal solutions for simple problems
and exhibits novel emergent behaviors for complex scenarios.
Assignment Space
takes advantage of the domain structure by
splitting the planning up into three stages, effectively reducing
the search space size and enabling the planner to produce
optimized plans in seconds. Our algorithm finds solutions of
comparable quality to complete configuration space search
while reducing the computing time to seconds, which allows
our approach to be applied in practical scenarios in real-time.
Collections
Related items
Showing items related by title, author, creator and subject.
-
A multi-layer swarm control model for information propagation and multi-tasking
Al Abri, Said Salim Hamdan S. (Georgia Institute of Technology, 2019-06-26)Modeling and control of multi-agent systems is an important problem due to its large variety of potential applications and increasing practical and theoretical challenges. A large part of inspiration for modeling and ... -
A multi-level multi-design point approach for gas turbine cycle and turbine conceptual design
Hendricks, Eric Scott (Georgia Institute of Technology, 2017-01-09)In order to address key challenges facing the aviation industry, NASA’s Advanced Air Vehicle Program researches new aircraft technologies and concepts. Developing these new technologies and concepts is becoming increasingly ... -
An interference-cancellation receiver for multi-band and multi-standard wireless communication systems
Beck, Sungho (Georgia Institute of Technology, 2011-06-24)The dissertation presents novel methodologies to realize a multi-band and multi-standard receiver with an interference-cancellation capability. First, the receiver specifications are derived from the wireless communication ...