Blank-map orienteering for a mobile robot using certainty grids

Timothy T. Good

doi:10.1117/12.143832

4 May 1993 Blank-map orienteering for a mobile robot using certainty grids

Timothy T. Good

Proceedings Volume 1831, Mobile Robots VII; (1993) https://doi.org/10.1117/12.143832
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

Certainty grids have been shown to be an effective method of generating accurate map data from incomplete sensor data. This is put to the test as we use a robot based certainty grid to maintain map information generated from eight fixed sonars to compare three robot navigators. Due to the low resolution and single sensor type, the certainty grid includes a variety of averaging and weighting techniques to improve sonar accuracy and reduce noise. The navigators are constrained by two design parameters: they should not use domain specific knowledge and the navigators and mapper are independent. Navigation decisions are based solely on the internal map. Each navigator uses a weighting function to determine a potential for each grid element and navigates by minimizing the potential over the robot's immediate surroundings. Local route selection is performed in real time while traveling as the local navigator continuously re-evaluates the path with new information from the certainty grid. The navigators differ in their methods of global route selection. One uses intermediate destinations and backtracking to handle dead ends. The other two incorporate dead end information directly into local route selection, one with intermediate destinations and the other without them.

Citation Download Citation

Timothy T. Good "Blank-map orienteering for a mobile robot using certainty grids", Proc. SPIE 1831, Mobile Robots VII, (4 May 1993); https://doi.org/10.1117/12.143832

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available