Mapping disaster areas jointly: RFID-Coordinated SLAM by Hurnans and Robots

We consider the problem of jointly performing SLAM by humans and robots in Urban Search And Rescue (USAR) scenarios. In this context, SLAM is a challenging task. First, places are hardly re-observable by vision techniques since visibility might be affected by smoke and fire. Second, loop-closure is cumbersome due to the fact that fire fighters will intentionally try to avoid performing loops when facing the reality of emergency response, e.g. while they are searching for victims. Furthermore, there might be places that are only accessible to robots, making it necessary to integrate humans and robots into one team for mapping the area after a disaster. In this paper, we introduce a method for jointly correcting individual trajectories of humans and robots by utilizing RFID technology for data association. Hereby the poses of humans and robots are tracked by PDR (Pedestrian Dead Reckoning) and slippage sensitive odometry, respectively. We conducted extensive experiments with a team of humans and robots within a semi-outdoor environment. Results from these experiments show that the introduced method allows to improve single trajectories based on the joint graph, even if they do not contain any loop.

[1]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Quentin Ladetto,et al.  On foot navigation : When GPS alone is not enough , 1999 .

[3]  Michael Dippold,et al.  Personal Dead Reckoning with Accelerometers , 2006 .

[4]  Vijay Kumar,et al.  Distributed Search and Rescue with Robot and Sensor Teams , 2003, FSR.

[5]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous Mapping and Localization with Sparse Extended Information Filters: Theory and Initial Results , 2004, WAFR.

[7]  Holger Kenn,et al.  Wearable Computing Meets Multiagent Systems : A Real-World Interface for the RoboCupRescue Simulation Platform , 2006 .

[8]  Paul Lukowicz,et al.  Design of the QBIC wearable computing platform , 2004, Proceedings. 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors, 2004..

[9]  Guenther Retscher,et al.  Ubiquitous Positioning Technologies for Modern Intelligent Navigation Systems , 2005 .

[10]  C. Tom Judd,et al.  A Personal Dead Reckoning Module , 1997 .

[11]  B. Merminod,et al.  In Step with INS Navigation for the Blind, Tracking Emergency Crews , 2002 .

[12]  M.H. Francis,et al.  RFID-assisted indoor localization and communication for first responders , 2006, 2006 First European Conference on Antennas and Propagation.

[13]  Friedemann Mattern,et al.  Super-distributed RFID Tag Infrastructures , 2004, EUSAI.

[14]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[15]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[16]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[17]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[18]  Johann Borenstein,et al.  Methods for the Reduction of Odometry Errors in Over-Constrained Mobile Robots , 2004, Auton. Robots.

[19]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[20]  Alexander Kleiner,et al.  Real‐time localization and elevation mapping within urban search and rescue scenarios , 2007, J. Field Robotics.

[21]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[22]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.