An Odometry-Free Approach for Simultaneous Localization and Online Hybrid Map Building

In this paper, a new approach is proposed for mobile robot localization and hybrid map building simultaneously without using any odometry hardware system. The proposed method termed as Genetic Bayesian ARAM which comprises two main components: 1) Steady state genetic algorithm (SSGA) for self-localization and occupancy grid map building; 2) Bayesian Adaptive Resonance Associative Memory (ARAM) for online topological map building. The model of the explored environment is formed as a hybrid representation, both topological and grid-based, and it is incrementally constructed during the exploration process. During occupancy map building, robot estimated self-position is updated by SSGA. At the same time, robot estimated self position is transmit to Bayesian ARAM for topological map building and localization. The effectiveness of our proposed approach is validated by a number of standardized benchmark datasets and real experimental results carried on mobile robot. Benchmark datasets are used to verify the proposed method capable of generating topological map in different environment conditions. Real robot experiment is to verify the proposed method can be implemented in real world.

[1]  Riccardo Cassinis,et al.  Multi-strategic approach for robot path planning , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[2]  Chih-Hung Wu,et al.  A Fast Genetic SLAM Approach for Mobile Robots , 2013, 2013 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[3]  Joseph L. Jones,et al.  Mobile robots , 1993 .

[4]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[5]  Tomás Krajník,et al.  Hybrid vision-based navigation for mobile robots in mixed indoor/outdoor environments , 2015, Pattern Recognit. Lett..

[6]  Helge J. Ritter,et al.  An instantaneous topological mapping model for correlated stimuli , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[7]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[8]  Naoyuki Kubota,et al.  Multi-channel Bayesian Adaptive Resonance Associate Memory for on-line topological map building , 2016, Appl. Soft Comput..

[9]  Henrik I. Christensen,et al.  Closing the Loop With Graphical SLAM , 2007, IEEE Transactions on Robotics.

[10]  Naoyuki Kubota,et al.  Multi-channel Bayesian adaptive resonance associative memory for environment learning and topological map building , 2015, 2015 International Conference on Informatics, Electronics & Vision (ICIEV).

[11]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[12]  Boaz Lerner,et al.  The Bayesian ARTMAP , 2007, IEEE Transactions on Neural Networks.

[13]  Liu Dan,et al.  An Improved FastSLAM Algorithm for Autonomous Vehicle Based on the Strong Tracking Square Root Central Difference Kalman Filter , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[14]  Cyrill Stachniss,et al.  On measuring the accuracy of SLAM algorithms , 2009, Auton. Robots.

[15]  Naoyuki Kubota,et al.  Evolutionary Computation for Intelligent Self-localization in Multiple Mobile Robots Based on SLAM , 2012, ICIRA.

[16]  Wan Kyun Chung,et al.  Effective Maximum Likelihood Grid Map With Conflict Evaluation Filter Using Sonar Sensors , 2009, IEEE Transactions on Robotics.

[17]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[18]  David Filliat,et al.  Incremental topo-metric SLAM using vision and robot odometry , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  David J. Kriegman,et al.  Vision-based motion planning and exploration algorithms for mobile robots , 1995, IEEE Trans. Robotics Autom..

[20]  Masahiro Tomono Shin.  Object-based Localization and Mapping using Loop Constraints and Geometric Prior Knowledge , 2003 .

[21]  David Filliat,et al.  Qualitative Localization using Vision and Odometry for Path Following in Topo-metric Maps , 2011, ECMR.

[22]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..