Fast local mapping to support navigation and object localization

Robert James Firby; David Christianson; Tom McDougal

doi:10.1117/12.131664

1 November 1992 Fast local mapping to support navigation and object localization

Robert James Firby, David Christianson, Tom McDougal

Proceedings Volume 1828, Sensor Fusion V; (1992) https://doi.org/10.1117/12.131664
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

A robot must have an internal representation of the local space it occupies to use for both navigation and obstacle localization. In addition, it must be possible to build and update the map in real-time so that it can be used in feedback control loops. A robot's notion of local space must bridge the gap between symbolic and continuous control. To satisfy both real-time constraints and the needs of high-level navigation and object recognition, the map building system must use a simple representation that can be computed quickly yet will support the construction of more involved maps over longer timescales. A complete system also requires control behaviors that can use the simple representation to drive the robot through its immediate surroundings in service of higher-level local navigation goals generated from the more detailed map. This paper describes a system based on building simple geometric occupancy maps from multiple sensors in real-time and using them for control. The mapping and local navigation algorithms presented were used to control the University of Chicago mobile robot at the AAAI-92 Robot Competition.

Citation Download Citation

Robert James Firby, David Christianson, and Tom McDougal "Fast local mapping to support navigation and object localization", Proc. SPIE 1828, Sensor Fusion V, (1 November 1992); https://doi.org/10.1117/12.131664

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