A new approach to simultaneous localization and map building with implicit model learning using neuro evolutionary optimization

被引:0
|
作者
Jeong-Gwan Kang
Sunhyo Kim
Su-Yong An
Se-Young Oh
机构
[1] Pohang University of Science and Technology,Dept. of Electrical Eng.
来源
Applied Intelligence | 2012年 / 36卷
关键词
Mobile robot; SLAM; Motion model; Sensor model; Neural network; Evolutionary algorithm; Learning and evolution;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents Neuro-Evolutionary Optimization SLAM (NeoSLAM) a novel approach to SLAM that uses a neural network (NN) to autonomously learn both a nonlinear motion model and the noise statistics of measurement data. The NN is trained using evolutionary optimization to learn the residual error of the motion model, which is then added to the odometry data to obtain the full motion model estimate. Stochastic optimization is used, to accommodate any kind of cost function. Prediction and correction are performed simultaneously within our neural framework, which implicitly integrates the motion and sensor models. An evolutionary programming (EP) algorithm is used to progressively refine the neural model until it generates a trajectory that is most consistent with the actual sensor measurements. During this learning process, NeoSLAM does not require any prior knowledge of motion or sensor models and shows consistently good performance regardless of the robot and the sensor noise type. Furthermore, NeoSLAM does not require the data association step at loop closing which is crucial in most other SLAM algorithms, but can still generate an accurate map. Experiments in various complex environments with widely-varying types of noise show that the learning capability of NeoSLAM ensures performance that is consistently less sensitive to noise and more accurate than that of other SLAM methods.
引用
收藏
页码:242 / 269
页数:27
相关论文
共 50 条
  • [1] A new approach to simultaneous localization and map building with implicit model learning using neuro evolutionary optimization
    Kang, Jeong-Gwan
    Kim, Sunhyo
    An, Su-Yong
    Oh, Se-Young
    [J]. APPLIED INTELLIGENCE, 2012, 36 (01) : 242 - 269
  • [2] A New Approach to Simultaneous Localization and Map Building with Learning: NeoSLAM (Neuro-Evolutionary Optimizing)
    Kang, Jeong-Gwan
    An, Su-Yong
    Kim, Sunhyo
    Oh, Se-Young
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2009, : 278 - +
  • [3] A new approach to simultaneous localization and dynamic map building
    Csorba, M
    Uhlmann, JK
    DurrantWhyte, HF
    [J]. NAVIGATION AND CONTROL TECHNOLOGIES FOR UNMANNED SYSTEMS, 1996, 2738 : 26 - 36
  • [4] Sonar based Simultaneous Localization and Mapping Using a Neuro Evolutionary Optimization
    Kang, Jeong-Gwan
    An, Su-Yong
    Kim, Sunhyo
    Oh, Se-Young
    [J]. IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 1720 - +
  • [5] An optimization solution to simultaneous localization and map building
    Xu, Zezhong
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATIONS, VOLS 1-4, CONFERENCE PROCEEDINGS, 2005, : 444 - 448
  • [6] A metric approach for Simultaneous Localization and Map Building
    Slimane, Noureddine
    Chafaa, Kheireddine
    Khireddine, Mohamed Salah
    [J]. 2013 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSIT), 2013, : 54 - 59
  • [7] Sonar-Based Simultaneous Localization and Mapping Using a Neuro-Evolutionary Optimization
    Kang, Jeong-Gwan
    An, Su-Yong
    Kim, Sunhyo
    Oh, Se-Young
    [J]. ADVANCED ROBOTICS, 2010, 24 (8-9) : 1257 - 1289
  • [8] Simultaneous localization and map building with linear system model
    Xu, ZZ
    Liu, JL
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5265 - 5270
  • [9] An efficient data association approach to simultaneous localization and map building
    Zhang, S
    Xie, LH
    Adams, M
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 854 - 859
  • [10] A set theoretic approach to the simultaneous localization and map building problem
    Di Marco, M
    Garulli, A
    Lacroix, S
    Vicino, A
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 833 - 838