An Approach to Adaptive Map Building of Mobile Robots in Unknown Environment

被引:0
作者
Wu, Tao [1 ]
Sun, Fengchi [1 ]
Yuan, Jing [2 ]
机构
[1] Nankai Univ, Coll Software, Tianjin 300071, Peoples R China
[2] Nankai Univ, Dept Automat, Tianjin, Peoples R China
来源
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23 | 2008年
关键词
adaptive map building; adaptive clustering; frontier;
D O I
10.1109/WCICA.2008.4593916
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Map building in unknown environment is the prerequisite to perform other tasks for the mobile robots. An effective approach based on the frontier points is proposed in this paper. Firstly, an adaptive clustering algorithm which integrates subtractive clustering and k-means clustering is introduced to partition the frontier points into different groups. Secondly, the centers of the groups serve as candidate destination points and they are evaluated using multi-step-ahead prediction. The optimal one will be selected to guide the robot to explore the environment with high accuracy. Finally, simulation results are provided for validation which show that the proposed strategy can generate accurate and complete (or nearly complete) maps of the unknown environments.
引用
收藏
页码:6555 / +
页数:2
相关论文
共 14 条
  • [1] Bourgault F, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P540, DOI 10.1109/IRDS.2002.1041446
  • [2] Chiu SL., 1994, J INTELL FUZZY SYST, DOI [10.3233/IFS-1994-2306, DOI 10.3233/IFS-1994-2306]
  • [3] Csorba M, 1997, P AMER CONTR CONF, P537, DOI 10.1109/ACC.1997.611857
  • [4] Adaptive mobile robot navigation and mapping
    Feder, HJS
    Leonard, JJ
    Smith, CM
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1999, 18 (07) : 650 - 668
  • [5] HAMMOUDA K, 2005, COMP STUDY DATA CLUS
  • [6] Huang SD, 2005, IEEE INT CONF ROBOT, P1091
  • [7] Study on combining subtractive clustering with fuzzy c-means clustering
    Liu, WY
    Xiao, CJ
    Wang, BW
    Shi, Y
    Fang, SF
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 2659 - 2662
  • [8] MONTEMERLO M, 2003, THESIS CARNEGIE MELL
  • [9] Sim R, 2005, IEEE INT CONF ROBOT, P661
  • [10] Smith R., 1990, AUTONOMOUS ROBOT VEH, P167, DOI DOI 10.1007/978-1-4613-8997-2_14