Minimalism Distribution Sup ermo dularity
Bruce Donald Jim Jennings
Department of Computer Science Department of Computer Science
Cornell University Tulane University
Ithaca NY New Orleans LA
Daniela Rus
Department of Computer Science
Dartmouth College
Hanover NH
April
mechanically based rob ot algorithm for pushing and Abstract
grasping e g Mas While quite general in prin
We have designed and implemented multi agent
ciple these o line algorithms are usually designed for
strategies for manipulation tasks by distributing
rob otics devices such as gripp ers or ngers attached to
mechanical ly based sequential algorithms across sev
a traditional rob ot arm To extend these results for
eral autonomous spatial ly separated agents such as
distributed manipulation de ned in this pap er in Sec
mobile robots Our experience using mobile robots for
tion there are several challenges Autonomous
the manipulation of large objects couches boxes le
mobile rob ots mob ots have a suite of sensing and
cabinets etc leads us to recommend a minimalist
control mo dalities that di er across rob ot architec
architecture for multi agent programming In particu
tures Mob ots are often b etter suited to on line
lar our methodology has led us to derive asynchronous
approaches and hence the algorithms must b e adapted
distributed strategies that require no direct communi
to rely less extensively on geometrical and dynamical
cation between agents and very sparse geometric and
mo dels A host of di culties arises when a task
dynamic models of the objects our robots manipulate
must b e p erformed by a distributed team instead of
We argue for a design principle cal led sup ermo du
a single agent and hence the algorithms must com
larity which is orthogonal both to the notion of modu
p ensate by changing their communication sensing
larity in cognitive AI and also to horizontal decompo
or knowledge requirements Don DJR DJR a
sition the non modularity advocated in the subsump
RDJ
tion connectionist literature
We have rep orted on several sets of manipulation
Final ly we discuss a simple mobot Scheme in
strategies which we call protocols and also on the
frastructure to implement supermodular architectures
+
metho dology which generated them Don BBD
In the past few years we have programmed many su
RDJ Jen Our most interesting proto cols are
permodular manipulation protocols and tested them ex
asynchronous and do not require communication b e
tensively on our team of mobile robots We describe
tween the agents In this pap er we address the ar
why we think the supermodular infrastructure results
chitecture and the programming environment we used
in robust simple readable manipulation strategies
to develop our proto cols We also discuss how the
that can be recycled and reused
class of distributed manipulation algorithms we have