Robot Teams for Intervention in Confined and Structured Environments

Safety, security, and rescue robotics can be extremely useful in emergency scenarios such as mining accidents or tunnel collapses where robot teams can be used to carry out cooperative exploration, intervention, or logistic missions. Deploying a multirobot team in such confined environments poses multiple challenges that involve task planning, motion planning, localization and mapping, safe navigation, coordination, and communications among all the robots. To complete their mission, robots have to be able to move in the environment with full autonomy while at the same time maintaining communication among themselves and with their human operators to accomplish team collaboration. Guaranteeing connectivity enables robots to explicitly exchange information needed in the execution of collaborative tasks and allows operators to monitor and teleoperate the robots and receive information about the environment. In this work, we present a system that integrates several research aspects to achieve a real exploration exercise in a tunnel using a robot team. These aspects are as follows: deployment planning, semantic feature recognition, multirobot navigation, localization, map building, and real-time communications. Two experimental scenarios have been used for the assessment of the system. The first is the Spanish Santa Marta mine, a large mazelike environment selected for its complexity for all the tasks involved. The second is the Spanish-French Somport tunnel, an old railway between Spain and France through the Central Pyrenees, used to carry out the real-world experiments. The latter is a simpler scenario, but it serves to highlight the real communication issues.

[1]  Kathy McCarthy,et al.  Idaho National Laboratory , 2009 .

[2]  Linda Bushnell,et al.  Real-time mixed-traffic wireless networks , 2001, IEEE Trans. Ind. Electron..

[3]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[4]  Klaus Schilling,et al.  Mobile Robot Teleoperation via Wireless Multihop Networks - Parameter Tuning of Protocols and Real World Application Scenarios , 2009 .

[5]  Jian Yang,et al.  Essence of kernel Fisher discriminant: KPCA plus LDA , 2004, Pattern Recognit..

[6]  Vladimir Polotski,et al.  Autonomous system for navigation and surveying in underground mines , 2007, J. Field Robotics.

[7]  Ben J. A. Kröse,et al.  Navigation using an appearance based topological map , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Luís Seabra Lopes,et al.  Self-configuration of an adaptive TDMA wireless communication protocol for teams of mobile robots , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[9]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[10]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[11]  Howie Choset,et al.  A multi-hypothesis topological SLAM approach for loop closing on edge-ordered graphs , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  John McPhee,et al.  COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS , 2006 .

[13]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[14]  Vladimir Polotski,et al.  Autonomous system for navigation and surveying in underground mines: Field Reports , 2007 .

[15]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[16]  Danilo Tardioli A wireless communication protocol for distributed robotics applications , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[17]  Eric W. Frew,et al.  Maintaining Optimal Communication Chains in Robotic Sensor Networks using Mobility Control , 2009, Mob. Networks Appl..

[18]  Hoa G. Nguyen,et al.  Maintaining Communication Link for Tactical Ground Robots , 2004 .

[19]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[20]  Andreas Birk,et al.  A networking framework for teleoperation in safety, security, and rescue robotics , 2009, IEEE Wireless Communications.

[21]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[22]  Eric W. Frew,et al.  Maintaining Optimal Communication Chains in Robotic Sensor Networks using Mobility Control , 2007, Mob. Networks Appl..

[23]  Michael Bosse,et al.  Efficient Large‐scale Three‐dimensional Mobile Mapping for Underground Mines , 2014, J. Field Robotics.

[24]  José Luis Villarroel,et al.  Odometry-less localization in tunnel-like environments , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[25]  Howie Choset,et al.  A unified Bayesian framework for global localization and SLAM in hybrid metric/topological maps , 2012, Int. J. Robotics Res..

[26]  Luís Almeida,et al.  A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-Hoc Networks , 2011, RoboCup.

[27]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

[28]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[29]  Benjamin Kuipers,et al.  Local metrical and global topological maps in the hybrid spatial semantic hierarchy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[30]  Luis Montano,et al.  Signal-based deployment planning for robot teams in tunnel-like fading environments , 2013, Int. J. Robotics Res..

[31]  Tzi-cker Chiueh,et al.  Real-time performance guarantees over wired/wireless LANs , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[32]  G. Baudat,et al.  Generalized Discriminant Analysis Using a Kernel Approach , 2000, Neural Computation.

[33]  Wolfram Burgard,et al.  Supervised semantic labeling of places using information extracted from sensor data , 2007, Robotics Auton. Syst..

[34]  Javier Minguez,et al.  Global nearness diagram navigation (GND) , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[35]  Lorenzo Sabattini,et al.  Decentralized connectivity maintenance for cooperative control of mobile robotic systems , 2013, Int. J. Robotics Res..

[36]  Tong Li,et al.  Throughput Analysis of IEEE 802.11 in Multi-Hop Ad Hoc Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[37]  Wolfram Burgard,et al.  Fast and accurate SLAM with Rao-Blackwellized particle filters , 2007, Robotics Auton. Syst..

[38]  José Luis Villarroel,et al.  A wireless multi-hop protocol for real-time applications , 2015, Comput. Commun..

[39]  Christopher M. Clark,et al.  The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems , 2010, J. Field Robotics.

[40]  José Luis Villarroel,et al.  The WICKPro protocol with the Packet Delivery Ratio metric , 2011, Comput. Commun..

[41]  Paul Newman,et al.  FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance , 2008, Int. J. Robotics Res..

[42]  Gregory Dudek,et al.  Pure Topological Mapping in Mobile Robotics , 2010, IEEE Transactions on Robotics.

[43]  Luis Montano,et al.  Environment Understanding: Robust Feature Extraction from Range Sensor Data , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[44]  Thomas B. Schön,et al.  Learning to close loops from range data , 2011, Int. J. Robotics Res..

[45]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[46]  Fusaomi Nagata,et al.  Robotics for rescue and risky intervention , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[47]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

[48]  Christian Wietfeld,et al.  Performance analysis of mesh routing protocols for UAV swarming applications , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[49]  Luis Montano,et al.  Position Tracking and Path Planning in Uncertain Maps for Robot Formations* *This work was partially supported by the Spanish projects MICINN-FEDER DPI2009-08126 and DPI2009-13710, and the European project UE-ICT-2009-248942. , 2012 .

[50]  Wolfram Burgard,et al.  Conceptual spatial representations for indoor mobile robots , 2008, Robotics Auton. Syst..

[51]  Frank Dellaert,et al.  Online probabilistic topological mapping , 2011, Int. J. Robotics Res..

[52]  Robin R. Murphy,et al.  Mobile robots in mine rescue and recovery , 2009, IEEE Robotics & Automation Magazine.

[53]  Javier Minguez,et al.  The obstacle-restriction method for robot obstacle avoidance in difficult environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[54]  Karl Henrik Johansson,et al.  Exploiting multipath fading with a mobile robot , 2013, Int. J. Robotics Res..

[55]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams: Research Articles , 2008 .

[56]  Luis Montano,et al.  Enforcing Network Connectivity in Robot Team Missions , 2010, Int. J. Robotics Res..

[57]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[58]  Ronny Hartanto,et al.  Towards Coordinated Multirobot Missions for Lunar Sample Collection in an Unknown Environment , 2014, J. Field Robotics.

[59]  Zhao Yanzheng,et al.  A cable-tunnel inspecting robot for dangerous environment , 2008 .