Title :
A new approach to simultaneous localization and map building with learning: NeoSLAM (Neuro-Evolutionary Optimizing)
Author :
Kang, Jeong-Gwan ; An, Su-Yong ; Kim, Sunhyo ; Oh, Se-young
Author_Institution :
Electr. Eng. Dept., Pohang Univ. of Sci. & Technol., Pohang, South Korea
Abstract :
This paper addresses a novel approach to the solution of the simultaneous localization and mapping (SLAM) problem bared on a neuro evolutionary optimization (NeoSLAM) method. The proposed algorithm first casts SLAM as a global optimization problem using the cost function which represents the quality of robot pose trajectory and the feature positions in world coordinate frame. In our algorithm, the neural network trained to estimate the pose difference of the two consecutive positions accurately from the corresponding sensor data and the previous pose difference. The cost function is formulated as the importance of the full SLAM assumptions of EKF. Evolutionary programming (EP) is used to evolve the neural model that is most consistent with the actual data measurement. Prediction and correction is simultaneously performed in our neural model that combines both the motion model and sensor model. By way of learning and evolution, our algorithm does not need prior assumption on the motion and sensor models, and therefore shows a robust performance regardless of the actual noise type. Further, our method can generate an accurate map even without the data association step, paving the way to deal with practical applications. Both the simulation and real experimental results conducted made various environments and noise/sensor types demonstrate that NeoSLAM ensures a consistently robust and accurate performance.
Keywords :
evolutionary computation; mobile robots; neurocontrollers; robust control; NeoSLAM; NeoSLAM method; evolutionary programming; feature positions; global optimization problem; map building; neuroevolutionary optimization; robot pose trajectory; sensor data; simultaneous localization and mapping; Cost function; Genetic programming; Neural networks; Noise robustness; Optimization methods; Predictive models; Robot kinematics; Robot sensing systems; Simultaneous localization and mapping; Working environment noise;
Conference_Titel :
Computational Intelligence in Robotics and Automation (CIRA), 2009 IEEE International Symposium on
Conference_Location :
Daejeon
Print_ISBN :
978-1-4244-4808-1
Electronic_ISBN :
978-1-4244-4809-8
DOI :
10.1109/CIRA.2009.5423192