Title
Hybrid simultaneous localization and map building: a natural integration of topological and metric
Abstract
In this paper the metric and topological paradigms are integrated in a hybrid system for both localization and map building. A global topological map connects local metric maps, allowing a compact environment model, which does not require global metric consistency and permits both precision and robustness. Furthermore, the approach handles loops in the environment during automatic mapping by means of the information of the multimodal topological localization. The system uses a 360° laser scanner to extract corners and openings for the topological approach and lines for the metric method. This hybrid approach has been tested in a 50m×25m portion of the institute building with the fully autonomous robot Donald Duck. Experiments are of four types: maps created by a complete exploration of the environment are compared to estimate their quality; test missions are randomly generated in order to evaluate the efficiency of the approach for both the localization and relocation; the fourth type of experiments shows the practicability of the approach for closing the loop.
Year
DOI
Venue
2003
10.1016/S0921-8890(03)00006-X
Robotics and Autonomous Systems
Keywords
Field
DocType
Mobile robot navigation,Hybrid (metric–topological),Kalman filtering,POMDP
Topology,Computer vision,Laser scanning,Computer science,Metric map,Kalman filter,Robustness (computer science),Artificial intelligence,Topological map,Mobile robot navigation,Autonomous robot,Hybrid system
Journal
Volume
Issue
ISSN
44
1
0921-8890
Citations 
PageRank 
References 
82
4.16
16
Authors
3
Name
Order
Citations
PageRank
Nicola Tomatis169951.47
Illah Nourbakhsh22464294.80
Roland Siegwart37640551.49