Departmental Papers (ESE)

Document Type

Technical Report

Subject Area


Date of this Version

January 1999


University of Michigan Technical Report No. CSE-TR-412-99, 1999.

NOTE: At the time of publication, author Daniel Koditschek was affiliated with the University of Michigan. Currently, he is a faculty member in the Department of Electrical and Systems Engineering at the University of Pennsylvania.


We address the problem of controlling large distributed robotic systems such as factories. We introduce tools which help us compose local, hybrid control programs for a class of distributed robotic systems, assuming a palette of controller for individual tasks is already constructed. These tools, which combine backchaining behaviors with Petri Nets, expand on successful work in sequential composition of robot behaviors. We apply these ideas to the design of a robotic bucket brigade and simple, distributed assembly tasks.



Date Posted: 01 July 2008