CERTAINTY GRID REPRESENTATION FOR ROBOT NAVIGATION BY A BAYESIAN METHOD

被引：35
作者：
CHO, DW
机构：
[1] Department of Mechanical Engineering, Pohang Institute of Science and Technology, pohang 790-600
来源：
ROBOTICA | 1990年 / 8卷
关键词：
D O I：
10.1017/S0263574700007748
中图分类号：
TP24 [机器人技术];
学科分类号：
080202 ; 1405 ;
摘要：
Recent development of sensor knowledge representation by the use of a certainty grid has been extensive and shown the usefulness of the grid-based concept for robot navigation. Yet the methodology was not perfect. This paper introduces the Bayesian formula into the certainty grid representation to overcome some difficulties of ad hoc formula that has been the only way of updating the grids. The complete derivation of the proposed updating formula is given and proved to be able to accurately identify the simulated world. Also, the paper suggests two updating models: context-sensitive and context-free. Both of them were shown to be usable through simulation in real world modeling. KEYWORDS: Bayesian method; Robot navigation; Certainty grid; Updating models. © 1990, Cambridge University Press. All rights reserved.
引用
收藏
页码：159 / 165
页数：7
相关论文
共 8 条
  • [1] Moravec H.P., Elfes A., High Resolution Maps from Wide Angle Sonar, IEEE Inf. Conf. on Robotics and Automation, St. Louis, pp. 116-121, (1985)
  • [2] Moravec H.P., Three–Dimensional Imaging with Cheap Sonar, Autonomous Mobile Robots: Annual Report 1985, (1986)
  • [3] Elfes A., Sonar–Based Realy–World Mapping and Navigation”, IEEE Trans. RA RA–3, 3, pp. 249-265, (1987)
  • [4] Moravec H.P., Sensor Fusion in Certainty Grids for Mobile Robots, AI Magazine, 9, 2, pp. 61-74, (1988)
  • [5] Stewart K.W., A Model–Based Approach to 3–D Imaging and Mapping Underwater, Proc. of the 7th Int. Conf. and Exhibit on Offshore Mechanics and Arctic Engineering (OMAE), pp. 7-12, (1988)
  • [6] Elfes A., Matthies L., Sensor Integration for Robot Navigation: Combining Sonar and Stereo Range Data in a Grid-Based Representation, 26th IEEE Decision and Control Conf., (1987)
  • [7] Matthies L., Shafer S.A., Error Modeling in Stereo Navigation, IEEE Trans. RA, RA-3, pp. 239-248, (1987)
  • [8] Berger J.O., Statistical Decision Theory and Bayesian Analysis, (1985)
1