Translator Disclaimer
2008 Motion Description Language-Based Topological Maps for Robot Navigation
P. Martin, M. Egerstedt
Commun. Inf. Syst. 8(2): 171-184 (2008).

Abstract

Robot navigation over large areas inevitably has to rely on maps of the environment. The standard manner in which such maps are defined is through geometry, e.g. through traversability grid maps or through a division of the environment into free-space and obstacle-space. In this paper, we combine certain aspects of the geometric maps, through the notion of distinctive places, with a topological description of how these places are related. What is novel is the idea that the adjacency relation is defined by the existence of a control law that drives the robot between topologically connected places. Moreover, these maps can be automatically constructed based on the premise that the nodes correspond to places associated with a hightened control activity.

Citation

Download Citation

P. Martin. M. Egerstedt. "Motion Description Language-Based Topological Maps for Robot Navigation." Commun. Inf. Syst. 8 (2) 171 - 184, 2008.

Information

Published: 2008
First available in Project Euclid: 21 April 2009

zbMATH: 1163.93371
MathSciNet: MR2495872

Rights: Copyright © 2008 International Press of Boston

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.8 • No. 2 • 2008
Back to Top