RNN-based Learning of Compact Maps for Efficient Robot Localization

We describe a new algorithm for robot localization, efficient both in terms of memory and processing time. It transforms a stream of laser range sensor data into a probabilistic calculation of the robot's po- sition, using a bidirectional Long Short-Term Memory (LSTM) recurrent neural network (RNN) to learn the structure of the environment and to answer queries such as: in which room is the robot? To achieve this, the RNN builds an implicit map of the environment.

[1]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[2]  Artur Dubrawski,et al.  Artificial neural network for mobile robot topological localization , 1995, Robotics Auton. Syst..

[3]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[4]  Bernhard Nebel,et al.  Navigation mobiler Roboter mit Laserscans , 1997, AMS.

[5]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[6]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[7]  Yoshua Bengio,et al.  Gradient Flow in Recurrent Nets: the Difficulty of Learning Long-Term Dependencies , 2001 .

[8]  Jürgen Schmidhuber,et al.  Learning Precise Timing with LSTM Recurrent Networks , 2003, J. Mach. Learn. Res..

[9]  Shigeyuki Sakane,et al.  Sensor planning for mobile robot localization using Bayesian network inference , 2002, Adv. Robotics.

[10]  S. Sakane,et al.  Sensing Planning for Mobile Robot Localization-Use of Learning Bayesian Network Structure-* , 2002 .

[11]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[12]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[13]  J. Schmidhuber,et al.  Framewise phoneme classification with bidirectional LSTM networks , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[14]  Udo Frese,et al.  A Discussion of Simultaneous Localization and Mapping , 2006, Auton. Robots.