A Comparison of Position Estimation Techniques Using Occupancy Grids

A mobile robot requires perception of its local environment for both sensor based locomotion and for position estimation. Occupancy grids, based on ultrasonic range data, provide a robust description of the local environment for locomotion. Unfortunately, current techniques for position estimation based on occupancy grids are both unreliable and computationally expensive. This paper reports on experiments with four techniques for position estimation using occupancy grids. A world modeling technique based on combining global and local occupancy grids is described. Techniques are described for extracting line segments from an occupancy grid based on a Hough transform. The use of an extended Kalman filter for position estimation is then adapted to this framework. Four matching techniques are presented for obtaining the innovation vector required by the Kalman filter equations. Experimental results show that matching of segments extracted from the both the local and global occupancy grids gives results which are superior to a direct matching of grids, or to a mixed matching of segments to grids. >

Authors

• Bernt Schiele
• James L. Crowley

Keywords

• Mobile robots
• Grid computing
• Technological innovation
• Robot sensing systems
• Path planning
• Working environment noise
• Robustness
• Transforms
• Equations
• Uncertainty
• Position Estimation
• Occupancy Grid
• Local Grid
• Global Grid
• Straight Line
• Global Model
• Differences In Preferences
• Kalman Filter
• Environmental Model
• Line Segment
• Mobile Robot
• Position Uncertainty
• Sensor Model
• Extended Kalman Filter
• Sensor Readings
• Position Of The Robot
• Perpendicular Distance
• Local Segments
• Grid Method
• Dynamic Obstacles
• Matching Segments
• Velocity Of The Robot
• Robots In Environments
• Coordinate Frame
• Matching Procedure
• Grid Cells