Experimental investigation of mapping and navigation based on certainty grids using sonar sensors
- 1 January 1993
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 11 (1) , 7-17
- https://doi.org/10.1017/s0263574700015393
Abstract
SUMMARY A mapping and navigation system based on certainty grids for an autonomous mobile robot operating in unknown environment is described. The system uses sonar range data to build a map of the robot's surroundings. The range data from sonar sensor are integrated into a probability map that is composed of two dimensional grids which contain the probabilities of being occupied by the objects in the environment. A Bayesian model is used to estimate the uncertainty of the sensor information and to update the existing probability map with new range data. The resulting two dimensional map is used for path planning and navigation. In this paper, the Bayesian updating model which was successfully simulated in our earlier work is implemented on a mobile robot and is shown to be valid in the real world by experiment.Keywords
This publication has 6 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Certainty Grid Representation for Robot Navigation by a Bayesian MethodRobotica, 1990
- Sensor Fusion in Certainty Grids for Mobile RobotsPublished by Springer Nature ,1989
- Statistical Decision Theory and Bayesian AnalysisPublished by Springer Nature ,1985
- Solving the find-path problem by good representation of free spaceIEEE Transactions on Systems, Man, and Cybernetics, 1983
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979