A collection of unactuated disk-shaped "parts" must be brought by an actuated manipulator robot into a specified configuration from arbitrary initial conditions. The task is cast as a noncooperative game played among the parts—which in turn yields a feedback-based event-driven approach to plan generation and execution. The correctness of this approach, an open question, has been demonstrated in simpler settings and is further suggested by the extensive experiments reported here using an actual working implementation with EDAR—a mobile robot operating in a purely feedback-based event-driven manner. These results verify the reliability of this approach against uncertainties in sensory information and unanticipated changes in workspace configuration.
Date of this Version
artificial potential functions, autonomous robots, game theory, parts rearrangement
Date Posted: 04 August 2005
This document has been peer reviewed.