Hybrid simultaneous localization and map building: A natural integration of topological and metric

Robotics and Autonomous Systems

Volumn 44, Issue 1, 2003, Pages 3-14

  Tomatis, Nicola ^a   Nourbakhsh, Illah ^b   Siegwart, Roland ^a  

^a EPFL   (Switzerland)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Hybrid (metric topological); Kalman filtering; Mobile robot navigation; POMDP

Indexed keywords

AUTOMATION; KALMAN FILTERING; LASER APPLICATIONS;

MAP BUILDING;

MOBILE ROBOTS;

EID: 0037669024     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(03)00006-X     Document Type: Conference Paper

References (20)

1. K.O. Arras, R.Y. Siegwart, Feature extraction and scene interpretation for map-based navigation and map building, in: Proceedings of the SPIE, Mobile Robotics XII, vol. 3210, 1997.
2. K.O. Arras, N. Tomatis, B. Jensen, R. Siegwart, Multisensor on-the-fly localization: precision and reliability for applications, Robotics and Autonomous Systems 34 (2001) 131-143.
3. H. Baltzakis, P. Trahanias, Hybrid mobile robot localization using switching state-space models, in: Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, USA, 2002.
4. R. Brega, N. Tomatis, K. Arras, The need for autonomy and real-time in mobile robotics: a case study of XO/2 and Pygmalion, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Takamatsu, Japan, 2000.
5. A.R. Cassandra, L.P. Kaelbling, et al., Acting under uncertainty: discrete Bayesian models for mobile-robot navigation, in: Proceedings of the IEEE International Conference on Robotics and Automation, Osaka, Japan, 1996.
6. J.A. Castellanos, J.D. Tardós, et al., Building a global map of the environment of a mobile robot: the importance of correlations, in: Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, 1997.
7. J.A. Castellanos, M. Devy, et al., Simultaneous localization and map building for mobile robots: a landmark-based approach, in: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, 2000.
8. J.L. Crowley, World modeling and position estimation for a mobile robot using ultrasonic ranging, in: Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, 1989.
9. F. Dellaert, D. Fox, et al., Monte Carlo localization for mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, 1999.
10. D. Fox, Markov localization: a probabilistic framework for mobile robot localization and navigation, Institute of Computer Science III, University of Bonn, Bonn, Germany, 1998.
11. R. Gutierrez-Osuna, R.C. Luo, LOLA: probabilistic navigation for topological maps, AI Magazine 17 (1) (1996) 55-62.
12. S. Koenig, R. Goodwin, et al., Robot navigation with Markov models: a framework for path planning and learning with limited computational resources, in: Proceedings of the International Workshop on Reasoning with Uncertainty in Robotics, Springer, Amsterdam, The Netherlands, 1995.
13. B.J. Kuipers, Y.T. Byun, A qualitative approach to robot exploration and map-learning, in: Proceedings of the Workshop on Spatial Reasoning and Multi-Sensor Fusion, Morgan Kaufmann, Los Altos, CA, USA, 1987.
14. C. Kunz, T. Willeke, et al., Automatic Mapping of Dynamic Office Environments, Autonomous Robots 7 (1999) 131-142.
15. J.J. Leonard, H.F. Durrant-Whyte, et al., Dynamic map building for an autonomous mobile robot, The International Journal of Robotics Research 11 (4) (1992) 286-298.
16. I. Nourbakhsh, Dervish: an office-navigating robot, in: D. Kortenkamp, R.P. Bonasso, R. Murphy (Eds.), Artificial Intelligence and Mobile Robots, AAAI Press/MIT Press, 1998, pp. 73-90.
17. R.C. Smith, M. Self, et al., Estimating uncertain spatial relationships in robotics, in: J.F. Lemmer, L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence 2, Elsevier, Amsterdam, 1988, pp. 435-461.
18. S. Thrun, A. Bücken, Integrating grid-based and topological maps for mobile robot navigation, in: Proceedings of the National Conference on Artificial Intelligence, Portland, OR, USA, 1996.
19. S. Thrun, J.-S. Gutmann, et al., Integrating topological and metric maps for mobile robot navigation: a statistical approach, in: Proceedings of the 10th Conference on Innovative Applications of Artificial Intelligence, Madison, WI, 1998.
20. N. Tomatis, I. Nourbakhsh, K. Arras, R. Siegwart, A hybrid approach for robust and precise mobile robot navigation with compact environment modeling, in: Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, South Korea, 2001.