Enabling Autonomous Sensor-Sharing for Tightly-Coupled Cooperative Tasks

This paper presents a mechanism enabling robot team members to share sensor information to achieve tightly-coupled cooperative tasks. This approach, called ASyMTRe, is based on a distributed extension of schema theory that allows schema-based building blocks to be interconnected in many ways, regardless of whether they are on the same or different robots. The inputs and outputs of schema are labeled with an information type, inspired by the theory of information invariants. By enabling robots to autonomously configure their distributed schema connections based on the flow of information through the system, robot teams with different collective capabilities are able to generate significantly different cooperative control strategies for solving the same task. We demonstrate the ability of this approach to generate different cooperative control strategies in a proof-of-principle implementation on physical robots performing a simple transportation task.

[1]  Lynne E. Parker,et al.  ASyMTRe: Automated Synthesis of Multi-Robot Task Solutions through Software Reconfiguration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[4]  Ruzena Bajcsy,et al.  Cooperative material handling by human and robotic agents: module development and system synthesis , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[6]  Lynne E. Parker,et al.  Tightly-coupled navigation assistance in heterogeneous multi-robot teams , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[8]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Maureen Chandra Software Reconfigurability for Heterogeneous Robot Cooperation , 2004 .

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