Dynamic Heterogeneous Team Formation for Robotic Urban Search and Rescue

Abstract Though much work on coalition formation and maintenance exists from the standpoint of abstract agents, this has not yet translated well to the realm of physically grounded robots. Most multi-robot research has focused on pre-formed teams, with little attention to the formation and maintenance of the team itself. While this is plausible in forgiving domains, it fails rapidly in challenging environments where equipment is lost or broken easily, such as urban search and rescue. This paper describes the team management elements of a framework for coordinating a changing collection of heterogeneous robots operating in complex and dynamic environments such as disaster zones. Our framework helps a team to reshape itself to compensate for lost or failed robots, including adding newly-encountered robots or additions from other teams, and also allows new teams to be formed dynamically starting from an individual robot. We evaluate our framework through an example implementation where robots perform exploration in order to locate victims in a simulated disaster environment.

[1]  P. Valigi,et al.  Collaboration among Members of a Team: a Heuristic Strategy for Multi-Robot Exploration , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[2]  Chih-Yang Chen,et al.  An autonomous surveillance and security robot team , 2007, 2007 IEEE Workshop on Advanced Robotics and Its Social Impacts.

[3]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[4]  Luís Seabra Lopes,et al.  Multi-robot team coordination through roles, positionings and coordinated procedures , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Attawith Sudsang,et al.  Constrained coverage for heterogeneous multi-robot team , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Michael van de Vijsel Increasing Realism in Coalition Formation , 2005 .

[7]  Oskar von Stryk,et al.  Cooperation of heterogeneous, autonomous robots: A case study of humanoid and wheeled robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Manuela M. Veloso,et al.  Modeling and learning synergy for team formation with heterogeneous agents , 2012, AAMAS.

[9]  Maziar Ahmad Sharbafi,et al.  Multi agent routing to multi targets via ant colony , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[10]  John Anderson,et al.  An Agent-Based Approach to introductory Robotics using robotic Soccer , 2006, Int. J. Robotics Autom..

[11]  Sandip Sen,et al.  Forming stable partnerships , 2003, Cognitive Systems Research.

[12]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[13]  Stephen B. Stancliff,et al.  Planning to fail — Reliability needs to be considered a priori in multirobot task allocation , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Howie Choset,et al.  Limited communication, multi-robot team based coverage , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  J M George,et al.  Coalition formation with communication ranges and moving targets , 2010, Proceedings of the 2010 American Control Conference.

[16]  Lovekesh Vig,et al.  Issues in Multi-Robot Coalition Formation , 2005 .

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

[18]  Robin R. Murphy,et al.  Mobility and sensing demands in USAR , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[19]  Richard Vaughan,et al.  Massively multi-robot simulation in stage , 2008, Swarm Intelligence.

[20]  Prithviraj Dasgupta,et al.  Multi-agent Coalition Formation for Distributed Area Coverage: Analysis and Evaluation , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.