Autonomous construction of indoor maps with a mobile robot

Delphine Dufourd

doi:10.1117/12.439997

20 September 2001 Autonomous construction of indoor maps with a mobile robot

Delphine Dufourd

Proceedings Volume 4364, Unmanned Ground Vehicle Technology III; (2001) https://doi.org/10.1117/12.439997
Event: Aerospace/Defense Sensing, Simulation, and Controls, 2001, Orlando, FL, United States

Abstract

In this paper, we introduce an autonomous map-building technique for mobile robots, based on combinatorial maps. Existing representations of the environment traditionally fall into two distinct categories: metric or topological. Topological approaches are usually well-adapted to global planning and navigation tasks. However, metric maps are easier to read for a human operator and they are better suited to precise robot positioning. Among them, we can distinguish feature-based and area-based maps. Our model enables us to combine the orthogonal strengths of these various representations in a rather compact and efficient way, using an algebraic tool named combinatorial map. We propose a global framework to deal with topological and geometric uncertainties, and a whole strategy for the autonomous generation of 2D combinatorial maps of the environment. The main innovation lies in the way local free space is fused into the global model in order to correct both the position and the topology of obstacles. We extend the notion of discrete and regular occupancy grid to any kind of polygonal subdivision, with cells of variable shapes and dimensions. To conclude, we describe experiments conducted with a real-world robot moving about within a well-structured indoor environment.

Citation Download Citation

Delphine Dufourd "Autonomous construction of indoor maps with a mobile robot", Proc. SPIE 4364, Unmanned Ground Vehicle Technology III, (20 September 2001); https://doi.org/10.1117/12.439997

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