Dynamic Heterogeneous Robot Teams Engaged in Adversarial Tasks

As we progress towards a world where robots play an integral role, a critical problem that remains to be solved is that of dynamically formed heterogeneous robot teams where little information is known a-priori about the tasks, the robots, and the environments in which they will operate. We define this challenge as the Pickup Team Challenge. Successful solutions to forming pickup teams will enable researchers to experiment with larger numbers of robots; beyond what they can support and maintain. Additionally, enabling such teams will have a large impact on the ability of industry to efficiently and cost-effectively integrate new robot technology with existing legacy teams. In this paper, we define the challenge of pickup teams and relate its importance to multi-robot research. In our prior work, we have developed techniques for effective collaboration using marketbased techniques and for synchronizing team activity through plays. We build on these prior approaches to move towards a complete system that is able to allocate roles amongst robots in a pickup team, and to execute synchronized team actions to accomplish a complex task.

[1]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[2]  Brett Browning,et al.  Multi-robot team response to a multi-robot opponent team , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[3]  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).

[4]  Brett Browning,et al.  Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection , 2004, ICAPS.

[5]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[6]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[7]  Anthony Stentz,et al.  Robust multirobot coordination in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Hiroaki Kitano,et al.  RoboCup-97: The First Robot World Cup Soccer Games and Conferences , 1998, AI Mag..

[9]  Manuela M. Veloso,et al.  CMUNITED-98: RoboCup-98 Small-Robot World Champion Team , 2000, AI Mag..

[10]  Milind Tambe,et al.  An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans , 2003, Autonomous Agents and Multi-Agent Systems.

[11]  Anthony Stentz,et al.  Opportunistic optimization for market-based multirobot control , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.