Autonomous vehicles require the ability to build maps of an unknown environment while concurrently using these maps for navigation. Current algorithms for this concurrent mapping and localization (CML) problem have been implemented for single vehicles, but do not account for extra positional information available when multiple vehicles operate simultaneously. Multiple vehicles have the potential to map an environment more quickly and robustly than a single vehicle. This paper presents a cooperative CML algorithm that merges sensor and navigation information from multiple autonomous vehicles. The algorithm presented is based on stochastic estimation and uses a feature-based approach to extract landmarks from the environment. The theoretical framework for the collaborative CML algorithm is presented, and a convergence theorem central to the cooperative CML problem. is proved for the first time. This theorem quantifies the performance gains of collaboration, allowing for determination of the number of cooperating vehicles required to accomplish a task. A simulated implementation of the collaborative CML algorithm demonstrates substantial performance improvement over non-cooperative CML.
Cooperative concurrent mapping and localization
2002
8 Seiten, 33 Quellen
Conference paper
English
Feature-based concurrent mapping and localization for AUVs
Tema Archive | 1997
|Distributed Cooperative Outdoor Multirobot Localization and Mapping
British Library Online Contents | 2004
|Experimental analysis of adaptive concurrent mapping and localization using sonar
Springer Verlag | 2008
|A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
British Library Online Contents | 1998
|