Incremental online topological map building with a mobile robot

Goksel Dedeoglu; Maja J. Mataric; Gaurav S. Sukhatme

doi:10.1117/12.369248

15 November 1999 Incremental online topological map building with a mobile robot

Goksel Dedeoglu, Maja J. Mataric, Gaurav S. Sukhatme

Proceedings Volume 3838, Mobile Robots XIV; (1999) https://doi.org/10.1117/12.369248
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

We present a behavior-based technique for incremental on-line mapping and autonomous navigation for mobile robots,specifically geared for time-critical indoor exploration tasks. The experimental platform used is a Pioneer AT mobile robot endowed with seven sonar transducers, a drift-stabilized gyro, a compass and a pan-tilt color camera. While the thrust of our work is the autonomous generation of real-time topological maps of the environment, both metric and topological descriptions of the environment are created in real time, each preserving its unique representational power and ease-of-use. We also present initial results on multi-robot cooperative topological mapping. The building blocks of the topological map are corridors, junctions and open/closed doors, augmented with absolute heading and metric information. Since the robot does not begin with an a priori map, all environmental features have to be evaluated at run-time to ensure safe navigation and efficient exploration. Our enhanced deadreckoning algorithm is backed up by the cyclic nature of indoor environments that provides additional hints for self-localization corrections. In addition, domain knowledge (such as perpendicular hallways) is used to actively correct maps as they are built on-line. All navigation, exploration, map building and self-localization capabilities are implemented as tightly-coupled behaviors, run by the onboard CPU.

Citation Download Citation

Goksel Dedeoglu, Maja J. Mataric, and Gaurav S. Sukhatme "Incremental online topological map building with a mobile robot", Proc. SPIE 3838, Mobile Robots XIV, (15 November 1999); https://doi.org/10.1117/12.369248

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