A Robot Swarm Assisting a Human Fire-Fighter

Emergencies in industrial warehouses are a major concern for fire-fighters. The large dimensions, together with the development of dense smoke that drastically reduces visibility, represent major challenges. The GUARDIANS robot swarm is designed to assist fire-fighters in searching a large warehouse. In this paper we discuss the technology developed for a swarm of robots assisting fire-fighters. We explain the swarming algorithms that provide the functionality by which the robots react to and follow humans while no communication is required. Next we discuss the wireless communication system, which is a so-called mobile ad-hoc network. The communication network provides also the means to locate the robots and humans. Thus, the robot swarm is able to provide guidance information to the humans. Together with the fire-fighters we explored how the robot swarm should feed information back to the human fire-fighter. We have designed and experimented with interfaces for presenting swarm-based information to human beings.

[1]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Robert F. Stengel,et al.  Optimization and Coordination of Multiagent Systems Using Principled Negotiation , 1999 .

[3]  Marco Dorigo,et al.  Swarm Robotics: Special Issue Editorial , 2004 .

[4]  Daniel J. Stilwell,et al.  Redundant manipulator techniques for partially decentralized path planning and control of a platoon of autonomous vehicles , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  R. Cho,et al.  On the dynamics of clustering systems , 2004, Robotics Auton. Syst..

[6]  Lyuba Alboul,et al.  Modelling interaction patterns and group behaviour in a three-robot team , 2004 .

[7]  Julia K. Parrish,et al.  Animal Groups in Three Dimensions: Analysis , 1997 .

[8]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[9]  Amit Konar,et al.  Improving the Multi-agent Coordination through Learning , 2005 .

[10]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[11]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[12]  Georgios Ch. Sirakoulis,et al.  IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance , 2009 .

[13]  Lyuba Alboul,et al.  The Interaction of Congenial Autonomous Robots , 1994, ECAI.

[14]  James McLurkin,et al.  Speaking Swarmish: Human-Robot Interface Design for Large Swarms of Autonomous Mobile Robots , 2006, AAAI Spring Symposium: To Boldly Go Where No Human-Robot Team Has Gone Before.

[15]  L. Alboul,et al.  Mixed human-robot team navigation in the GUARDIANS project , 2008, 2008 IEEE International Workshop on Safety, Security and Rescue Robotics.

[16]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[17]  François Michaud,et al.  Autonomous initialization of robot formations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[20]  Kurt Konolige,et al.  A practical, decision-theoretic approach to multi-robot mapping and exploration , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[21]  Lino Marques,et al.  Assessment of Laser Range Finders in risky environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Kurt Konolige,et al.  A Hierarchical Bayesian Approach to the Revisiting Problem in Mobile Robot Map Building , 2003, ISRR.

[23]  Akinori Sasaki,et al.  Cooperative interaction of walking human and distributed robot maintaining stability of swarm , 2009, 2009 2nd Conference on Human System Interactions.

[24]  Minoru Asada,et al.  Cooperative Behavior Acquisition in a Multiple Mobile Robot Environment by Co-evolution , 1998, RoboCup.

[25]  Jean Scholtz,et al.  Common metrics for human-robot interaction , 2006, HRI '06.

[26]  Jacques Penders,et al.  An experiment on squad navigation of human and robots , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[27]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[28]  Lyuba Alboul,et al.  Challenges of the Multi-robot Team in the GUARDIANS Project , 2009, ICIRA.

[29]  Lyuba Alboul,et al.  Ad-hoc Network Communication Infrastructure for Multi-robot Systems in Disaster Scenarios , 2008 .

[30]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[31]  Ulrich Rückert,et al.  Modified Local Navigation Strategy for Unknown Environment Exploration , 2008, ICINCO-RA.

[32]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[33]  John Nicholson,et al.  Robot-assisted wayfinding for the visually impaired in structured indoor environments , 2006, Auton. Robots.

[34]  V. Gazi.  Formation control of a multi-agent system using non-linear servomechanism , 2005 .

[35]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[36]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[37]  Alan F. T. Winfield,et al.  Special issue on swarm robotics , 2008, Swarm Intelligence.

[38]  Lyuba Alboul,et al.  Self-Optimizing Human-Robot Systems for Search and Rescue in Disaster Scenarios , 2008 .

[39]  David W. Payton,et al.  World embedded interfaces for human-robot interaction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[40]  Belinda L Collins,et al.  Evaluation of exit signs in clear and smoke conditions , 1990 .

[41]  大黒 正敏,et al.  Fire Dynamics Simulator の火災基礎現象への適用 , 2010 .

[42]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[43]  Minoru Asada,et al.  Cooperative Behavior Acquisition for Mobile Robots in Dynamically Changing Real Worlds Via Vision-Based Reinforcement Learning and Development , 1999, Artif. Intell..

[44]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[45]  Ulrich Rückert,et al.  BeBot: A Modular Mobile Miniature Robot Platform Supporting Hardware Reconfiguration and Multi-standard Communication , 2009, FIRA RoboWorld Congress.

[46]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[47]  Yunhui Liu,et al.  A practical algorithm for planning collision-free coordinated motion of multiple mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[48]  Ulrich Rückert,et al.  Mobile Ad-hoc Communication applied and optimized for disaster scenarios , 2008 .

[49]  Ulf Witkowski,et al.  Environment Exploration Using Mini-Robot Khepera , 2007 .

[50]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[51]  Ulrich Rückert,et al.  Ad-Hoc Communication and Localization System for Mobile Robots , 2009, FIRA.

[52]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[53]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

[54]  G. Swaminathan.  Robot Motion Planning , 2006 .