Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Directed graphs and motion description languages for robot navigation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Hristu-Varsakelis, D. ; Dept. of Mech. Eng., Maryland Univ., College Park, MD, USA ; Andersson, S.

We propose a landmark-based representation of maps to be used for robot navigation and exploration. Our approach is aimed towards mobile robots that operate over expansive, imprecisely known terrain without a single "global" map. Instead, a map is pieced together from local terrain and navigation data stored in a directed graph. Each of the graph's vertices contains information describing a landmark locally (e.g. a detailed map of that landmark's immediate surroundings). The geometric relationships between landmarks are unknown. Graph edges store language-based directions that enable a robot to steer between landmarks. These directions are written in the motion description language MDLe, reducing the complexity of the map and making navigation programs robot-independent. Furthermore, the proposed architecture is economical with respect to the amount of storage required to describe far-flung areas of interest. We present preliminary results demonstrating our ideas using an indoor robot

Published in:

Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on  (Volume:3 )

Date of Conference:

2002