Mobile robot localization using landmarks

被引:279
作者
Betke, M [1 ]
Gurvits, L
机构
[1] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA
[2] NEC RES INST, PRINCETON, NJ 08540 USA
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 1997年 / 13卷 / 02期
基金
美国国家科学基金会;
关键词
landmark navigation; map algorithms; mobile robot localization; robotics; triangulation;
D O I
10.1109/70.563647
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We describe an efficient method for localizing a mobile robot in an environment with landmarks. We assume that the robot can identify these landmarks and measure their bearings relative to each other. Given such noisy input, the algorithm estimates the robot's position and orientation with respect to the map of the environment. The algorithm makes efficient use of our representation of the landmarks by complex numbers. The algorithm runs in time linear in the number of landmarks. We present results of simulations and propose how to use our method for robot navigation.
引用
收藏
页码:251 / 263
页数:13
相关论文
共 33 条
  • [1] ALBERT A, 1972, REGRESSION MOOREPENR
  • [2] LOCATING A ROBOT WITH ANGLE MEASUREMENTS
    AVIS, D
    IMAI, H
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1990, 10 (3-4) : 311 - 326
  • [3] BROOKS RA, 1985, ROBOTICS RES
  • [4] BURLINA P, 1991, CSTR2717 U MAR
  • [5] BURLINA P, 1991, CARTR565 U MAR
  • [6] Chatila R., 1985, P IEEE INT C ROB AUT, P138, DOI DOI 10.1109/ROBOT.1985.1087373
  • [7] CHENAVIER F, 1992, 1992 IEEE INTERNATIONAL CONF ON ROBOTICS AND AUTOMATION : PROCEEDINGS, VOLS 1-3, P2588, DOI 10.1109/ROBOT.1992.220052
  • [8] Churchill R. V., 1948, INTRO COMPLEX VARIAB
  • [9] COOPER S, 1994, P IEEE RSJ GI INT C, P157
  • [10] Craig J.J., 1989, INTRO ROBOTICS MECH, DOI 10.7227/IJEEE.41.4.11