Real‐time localization and elevation mapping within urban search and rescue scenarios
- 1 August 2007
- journal article
- Published by Wiley in Journal of Field Robotics
- Vol. 24 (8-9) , 723-745
- https://doi.org/10.1002/rob.20208
Abstract
Urban search and rescue (USAR) is a time critical task. One goal in rescue robotics is to have a team of heterogeneous robots that explore autonomously the disaster area, while jointly creating a map of the terrain and registering victim locations, which can further be utilized by human task forces for rescue. Basically, the robots have to solve autonomously in real‐time the problem of simultaneous localization and mapping (SLAM), consisting of a continuous state estimation problem and a discrete data association problem. In this paper we contribute a novel method for efficient loop closure in harsh large‐scale environments that utilizes RFID technology for data association and slippage‐sensitive odometry for 2D pose tracking. Furthermore, we introduce a computational efficient method for building elevation maps by utilizing an extended Kalman filter for 3D pose tracking, which can be applied in real‐time while navigating on rough terrain. The proposed methods have been extensively evaluated within outdoor environments, as well as within USAR test arenas designed by the National Institute of Standards and Technology (NIST). Our results show that the proposed methods perform robustly and efficiently within the utilized benchmark scenarios.Keywords
This publication has 18 references indexed in Scilit:
- An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop ClosingThe International Journal of Robotics Research, 2007
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- Treemap: An O(log n) algorithm for indoor simultaneous localization and mappingAutonomous Robots, 2006
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- Methods for the Reduction of Odometry Errors in Over-Constrained Mobile RobotsAutonomous Robots, 2004
- Hough Localization for mobile robots in polygonal environmentsRobotics and Autonomous Systems, 2002
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Measurement and correction of systematic odometry errors in mobile robotsIEEE Transactions on Robotics and Automation, 1996
- Terrain mapping for a walking planetary roverIEEE Transactions on Robotics and Automation, 1994
- Induction of decision treesMachine Learning, 1986