Stable Navigation Solutions for Robots in Complex Environments

During the initial phase of a disaster response it is essential for responders to quickly and safely assess the overall situation. The use of rescue robots that can autonomously navigate and map these environments can help responders realize this goal while minimizing danger to them. In order for rescue robots to be of service to the responders, they must be able to sense the environment, create an internal representation that identifies victims and hazards to responders, and provide an estimate of where they are and where they have been. Methods for developing a stable navigation solution are based on sensors that can be broadly classified into two approaches, absolute (exteroception) and relative (proprioception). Commonly, two or more of these approaches are combined to develop a stable navigation solution that is insensitive to and robust in the presence of the errors that plague partial solutions by taking into account errors in the vehicle's pose, thus bounding the uncertainty in the navigation solution. Since the capabilities and limitations of these approaches vary, it is essential for developers of robotic systems to understand the performance characteristics of methodologies employed to produce a stable navigation solution. This paper will provide quantitative analysis of two proprioceptive approaches, namely encoder-based odometry and inertial navigation system, and an exteroceptive approach namely visual odometry that uses scan matching techniques.

[1]  Eduardo Mario Nebot,et al.  Recursive scan-matching SLAM , 2007, Robotics Auton. Syst..

[2]  Stephen Balakirsky,et al.  MOAST and USARSim: a combined framework for the development and testing of autonomous systems , 2006, SPIE Defense + Commercial Sensing.

[3]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[4]  I. A. Mandour,et al.  Inertial navigation system synthesis approach and gravity-induced error sensitivity , 1988 .

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[7]  Andreas Birk,et al.  High Fidelity Tools for Rescue Robotics: Results and Perspectives , 2005, RoboCup.

[8]  Salah Sukkarieh,et al.  Low Cost, High Integrity, Aided Inertial Navigation Systems for Autonomous Land Vehicles , 2000 .

[9]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[10]  Raj Madhavan,et al.  Temporal Range Registration for Unmanned Ground and Aerial Vehicles , 2004, ICRA.

[11]  P. Diehl,et al.  Least-Squares Fitting , 1972 .

[12]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[13]  Marco Fratarcangeli,et al.  A 3D Simulator of Multiple Legged Robots Based on USARSim , 2006, RoboCup.

[14]  Stefano Carpin,et al.  USARSim: a robot simulator for research and education , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  James S. Albus,et al.  Engineering of Mind: An Introduction to the Science of Intelligent Systems , 2001 .

[16]  Aníbal Ollero,et al.  An iconic position estimator for a 2D laser rangefinder , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Longin Jan Latecki,et al.  Polygonal approximation of laser range data based on perceptual grouping and EM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Jared Jackson,et al.  Microsoft Robotics Studio , 2007 .

[19]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Stefano Carpin,et al.  Validating USARsim for use in HRI Research , 2005 .

[21]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[23]  Timothy S. Bailey,et al.  Mobile Robot Localisation and Mapping in Extensive Outdoor Environments , 2002 .

[24]  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.