Map-based navigation in Mobile robots - II. A review of map-learning and path-planing strategies

Abstract : This article reviews map-learning and path-planning strategies within the context of mapbased navigation in mobile robots. Concerning map-learning, it distinguishes metric maps from topological maps and describes procedures that help maintain the coherency of these maps. Concerning path-planning, it distinguishes continuous from discretized spaces and describes procedures applicable when the execution of a plan fails. It insists on the need for an integrated conception of such procedures, that must be tightly tailored to the specific robot that is used - notably to the capacities and limitations of its sensory-motor equipment- and to the specific environment that is experienced. A hierarchy of navigation strategies is outlined in the discussion, together with the sort of adaptive capacities each affords to cope with unexpected obstacles or dangers encountered on an animat or robot's way to its goal.
Document type :
Journal articles
Complete list of metadatas

Cited literature [96 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00655472
Contributor : David Filliat <>
Submitted on : Thursday, December 29, 2011 - 2:35:45 PM
Last modification on : Thursday, March 21, 2019 - 1:05:27 PM
Long-term archiving on : Monday, November 19, 2012 - 11:55:30 AM

File

Meyer-Filliat_Navigation_Carte...
Files produced by the author(s)

Identifiers

Citation

Jean-Arcady Meyer, David Filliat. Map-based navigation in Mobile robots - II. A review of map-learning and path-planing strategies. Journal of Cognitive Systems Research, 2003, 4 (4), pp.283--317. ⟨10.1016/S1389-0417(03)00007-X⟩. ⟨hal-00655472⟩

Share

Metrics

Record views

352

Files downloads

903