Minimalism Distribution Supermodularity

We have designed and implemented multi-agent strategies for manipulation tasks by distributing mechanically-based sequential algorithms across several autonomous spatially-separated agents, such as mobile robots. Our experience using mobile robots for the manipulation of large objects (couches, boxes, file cabinets, etc.) leads us to recommend a minimalist architecture for multi-agent programming. In particular, our methodology has led us to derive asynchronous distributed strategies that require no direct communication between agents, and very sparse geometric and dynamic models of the objects our robots manipulate. We argue for a design principle called supermodularity, which is orthogonal both to the notion of modularity in cognitive AI and also to horizontal decomposition (the non-modularity advocated in the subsumption/connectionist literature.) Finally, we discuss a simple mobotscheme infrastructure to implement supermodular architectures. In the past few years we have programmed many supermodular m...

[1]  Bruce Randall Donald,et al.  Towards a Theory of Information Invariants for Cooperating Autonomous Mobile Robots , 1993 .

[2]  Michael A. Erdmann,et al.  On Motion Planning with Uncertainty , 1984 .

[3]  James Scott Jennings.  Distributed manipulation with mobile robots , 1998 .

[4]  Matthew T. Mason,et al.  Robot Hands and the Mechanics of Manipulation , 1985 .

[5]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  Bruce Randall Donald,et al.  Information Invariants for Distributed Manipulation , 1995, Int. J. Robotics Res..

[7]  S. Gruber,et al.  Robot hands and the mechanics of manipulation , 1987, Proceedings of the IEEE.

[8]  Bruce Randall Donald,et al.  On Information Invariants in Robotics , 1995, Artif. Intell..

[9]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

[10]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[11]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[13]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[14]  Jonathan Rees,et al.  Revised3 report on the algorithmic language scheme , 1986, SIGP.

[15]  Rodney A. Brooks,et al.  The Behavior Language: User''s Guide , 1990 .

[16]  Ken Yokoyama,et al.  Control of a mobile robot for the push-a-box operation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[18]  Bruce Randall Donald,et al.  Analyzing teams of cooperating mobile robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[20]  Russell G. Brown,et al.  A pusher/steerer model for strongly cooperative mobile robot manipulation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[21]  Erann Gat.  ALFA: a language for programming reactive robotic control systems , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[22]  Bruce Randall Donald,et al.  Distributed Robotic Manipulation: Experiments in Minimalism , 1995, ISER.

[23]  Bruce Randall Donald,et al.  Program mobile robots in Scheme , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[24]  Maja J. Matarić,et al.  Kin Recognition, Similarity, and Group Behavior , 1993 .

[25]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[26]  Daniela Rus.  Fine motion planning for dexterous manipulation , 1992 .

[27]  R. Brost.  Planning robot grasping motions in the presence of uncertainty , 1985 .

[28]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..