Certainty Grid Representation for Robot Navigation by a Bayesian Method
- 1 April 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 8 (2), 159-165
- https://doi.org/10.1017/s0263574700007748
Abstract
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
This publication has 4 references indexed in Scilit:
- Sensor Fusion in Certainty Grids for Mobile RobotsPublished by Springer Nature ,1989
- Sonar-based real-world mapping and navigationIEEE Journal on Robotics and Automation, 1987
- Error modeling in stereo navigationIEEE Journal on Robotics and Automation, 1987
- Statistical Decision Theory and Bayesian AnalysisPublished by Springer Nature ,1985