Toward a unified Bayesian approach to hybrid metric - Topological SLAM

IEEE Transactions on Robotics

Volumn 24, Issue 2, 2008, Pages 259-270

  Blanco, Jose Luis ^a   Fernández Madrigal, Juan Antonio ^a   González, Javier ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Bayesian filtering; Hybrid metric topological (HMT) maps; Loop closure; Mobile robots; Rao Blackwellized particle filters (RBPFs); Simultaneous localization and mapping (SLAM); Topological maps

Indexed keywords

ESTIMATION; MAPPING; MOTION PLANNING; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS);

BAYESIAN FILTERING; HYBRID METRIC-TOPOLOGICAL MAPS; RAO-BLACKWELLIZED PARTICLE FILTER; ROBOT PATH; SIMULTANEOUS LOCALIZATION AND MAPPING;

MOBILE ROBOTS;

EID: 42549150663     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.918049     Document Type: Article

References (63)

1. N. Ayache and O. Faugeras, "Maintaining representations of the environment of a mobile robot," IEEE Trans. Robot. Autom., vol. 5, no. 6, pp. 804-819, Dec. 1989.
2. T. Bailey, J. Nieto, J. Guivant, M. Stevens, and E. Nebot, "Consistency of the EKF-SLAM algorithm," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2006, pp. 3562-3568.
3. J. Blanco. (2007). Online dataset repository Online. Available: Http:// babel.isa.uma.es/mrpt/downloads/
4. J. Blanco, J. Fernández-Madrigal, and J. Gonzalez, "A new approach for large-scale localization and mapping: Hybrid metric-topological SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 2061-2067.
5. J. Blanco, J. Gonzalez, and J. Fernández-Madrigal, "Consistent observation grouping for generating metric-topological maps that improves robot localization," in Proc. IEEE Int. Conf. Robot. Autom. 2006, pp. 818-823.
6. M. Bosse, P. Newman, J. Leonard,M. Soika,W. Feiten, and S. Teller, "An atlas framework for scalable mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2003, vol. 2, pp. 1899-1906.
7. M. Bosse, P. Newman, J. Leonard, and S. Teller, "Simultaneous localization and map building in large-scale cyclic environments using the atlas framework," Int. J. Robot. Res., vol. 23, no. 12, pp. 1113-1139, 2004.
8. J. Castellanos, J. Neira, and J. Tardos, "Limits to the consistency of EKF-based SLAM," presented at the 5th IFAC Symp. Intell. Auton. Vehicles, Lisbon, Portugal, 2004.
9. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Autom., vol. 17, no. 2, pp. 125-137, Apr. 2001.
10. S. Coradeschi and A. Saffiotti, "An introduction to the anchoring problem," Robot. Auton. Syst., vol. 43, no. 2/3, pp. 85-96, 2003.
11. M. Cummins and P. Newman, "Probabilistic appearance based navigation and loop closing," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 2042-2048.
12. M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, andM. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 229-241, Jun. 2001.
13. A. Doucet, N. de Freitas, K. Murphy, and S. Russell, "Rao-Blackwellised particle filtering for dynamic Bayesian networks," in Proc. 16th Conf. Uncertainty Artif. Intell., 2000, pp. 176-183.
14. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Stat. Comput., vol. 10, no. 3, pp. 197-208, 2000.
15. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," IEEE Trans. Robot. Autom., vol. 7, no. 6, pp. 859-865, Dec. 1991.
16. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
17. H. Ehrig, U. Prange, and G. Taentzer, Fundamental Theory for Typed Attributed Graph Transformation (Lecture Notes in Computer Science), vol. 3256. Berlin, Germany: Springer-Verlag, 2004.
18. A. Elfes, "Using occupancy grids for mobile robot perception and navigation," Computer, vol. 22, no. 6, pp. 46-57, 1989.
19. C. Estrada, J. Neira, and J. Tardos, "Hierarchical SLAM: Real-time accurate mapping of large environments," IEEE Trans. Robot., vol. 21, no. 4, pp. 588-596, Aug. 2005.
20. J. Fernández-Madrigal and J. Gonzalez, "Multihierarchical graph search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 103-113, Jan. 2002.
21. U. Frese, "A proof for the approximate sparsity of SLAM information matrices," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 331-337.
22. U. Frese, "A discussion of simultaneous localization and mapping," Auton. Robots, vol. 20, no. 1, pp. 25-42, 2006.
23. C. Galindo, J. Fernández, and J. Gonzalez, "Hierarchical task planning through world abstraction," IEEE Trans. Robot., vol. 20, no. 4, pp. 667-690, Aug. 2004.
24. C. Galindo, A. Saffiotti, S. Coradeschi, P.Buschka, J. Fernández-Madrigal, and J. Gonzalez, "Multi-hierarchical semantic maps for mobile robotics," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2005, pp. 2278-2283.
25. J. González, A. Ollero, and A. Reina, "Map building for a mobile robot equipped with a laser range scanner," in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 1904-1909.
26. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol. 23, no. 1, pp. 34-46, Feb. 2007.
27. G. Grisetti, G. Tipaldi, C. Stachniss, W. Burgard, and D. Nardi, "Fast and accurate slam with Rao-Blackwellized particle filters," Robot. Auton. Syst., vol. 55, no. 1, pp. 30-38, 2007.
28. J. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom., 1999, pp. 318-325.
29. A. Howard and N. Roy. (2003). The robotics data set repository (radish) [Online]. Available: Http://radish.sourceforge.net/
30. K. Kouzoubov and D. Austin, "Hybrid topological/metric approach to SLAM," in Proc. IEEE Int. Conf. Robot. Autom., May 2004, vol. 1, pp. 872-877.
31. B.Kuipers and Y. Byun, A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations. Austin, TX: Artif. Intell. Lab., Univ. of Texas at Austin, 1990.
32. B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli, "Local metrical and global topological maps in the hybrid spatial semantic hierarchy," in Proc. IEEE Int. Conf. Robot. Autom., 2004, vol. 5, pp. 4845-4851.
33. J. Liu, "Metropolized independent samplingwith comparisons to rejection sampling and importance sampling," Stat. Comput., vol. 6, no. 2, pp. 113-119, 1996.
34. Y. Liu and S. Thrun, "Results for outdoor-SLAM using sparse extended information filters," in Proc. IEEE Int. Conf. Robot. Autom., 2003, vol. 1, pp. 1227-1233.
35. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots, vol. 4, no. 4, pp. 333-349, 1997.
36. R. Martinez-Cantin, N. de Freitas, and J. Castellanos, "Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 2415-2420.
37. O. Martínez-Mozos, R. Triebel, P. Jensfelt, A. Rottmann, and W. Burgard, "Supervised semantic labeling of places using information extracted from sensor data," Robot. Auton. Syst., vol. 55, no. 5, pp. 391-402, 2007.
38. J. Modayil, P. Beeson, and B. Kuipers, "Using the topological skeleton for scalable global metrical map-building," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol. 2, pp. 1530-1536.
39. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," Proc. AAAI Natl. Conf. Artif. Intell., 2002, pp. 593-598.
40. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. Int. Joint Conf. Artif. Intell., 2003.
41. H. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robot. Autom., 1985, vol. 2, pp. 116-121.
42. H. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., vol. 9, no. 2, pp. 61-74, 1988.
43. K. Murphy, "Bayesian map learning in dynamic environments," Adv. Neural Inf. Process. Syst. (NIPS), vol. 12, pp. 1015-1021, 1999.
44. J. Neira and J. Tardós, "Data association in stochastic mapping using the jointcompatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
45. L. Paz, P. Jensfelt, J. Tardós, and J. Neira, "EKF SLAM updates in O(n) with divide and conquer SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 1657-1663.
46. A. Ranganathan, E.Menegatti, and F. Dellaert, "Bayesian inference in the space of topological maps," IEEE Trans. Robot., vol. 22, no. 1, pp. 92-107, Feb. 2006.
47. E. Remolina and B. Kuipers, "Towards a general theory of topological maps," Artif. Intell., vol. 152, no. 1, pp. 47-104, 2004.
48. D. Rubin, "Using the SIR algorithm to simulate posterior distributions," Bayesian Stat., vol. 3, pp. 395-402, 1988.
49. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach Upper Saddle River, NJ: Prentice-Hall, 1995, ch. 14.
50. F. Savelli and B. Kuipers, "Loop-closing and planarity in topological map-building," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol. 2, pp. 1511-1517.
51. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
52. R. Smith, M. Self, and P. Cheeseman, "A stochastic map for uncertain spatial relationships," in Proc. 4th Int. Symp. Robot. Res., 1988, pp. 467-474.
53. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," Auton. Robot Veh., vol. 1, pp. 167-193, 1990.
54. C. Stachniss, G. Grisetti, and W. Burgard, "Recovering particle diversity in a Rao-Blackwellized particle filter for SLAM after actively closing loops," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 655-660.
55. C. Stachniss, D. Hahnel, and W. Burgard, "Exploration with active loop-closing for FastSLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol. 2, pp. 1505-1510.
56. J. Tardos, J. Neira, P. Newman, and J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311-330, 2002.
57. S. Thrun, Robotic Mapping: A Survey. Pittsburgh, PA: School of Comput. Sci., Carnegie Mellon Univ., 2002.
58. S. Thrun, "Learning occupancy grid maps with forward sensor models," Auton. Robots, vol. 15, no. 2, pp. 111-127, 2003.
59. S. Thrun and A. Bucken, "Integrating grid-based and topological maps for mobile robot navigation," in Proc. 13th Nat. Conf. Artif. Intell. (AAAI 1996), pp. 944-950.
60. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. New York: MIT Press,, Sep. 2005.
61. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: A natural integration of topological and metric," Robot. Auton. Syst., vol. 44, no. 1, pp. 3-14, 2003.
62. T. Verma and J. Pearl, "Causal networks: Semantics and expressiveness," in Uncertainty in Artificial Intelligence 4, R. D. Shachter, T. S. Levitt, L. N. Kanal, and J. F. Lemmer, Eds. Amsterdam, The Netherlands: North-Holland, 1990, pp. 69-76.
63. Z. Zivkovic, B. Bakker, and B. Krose, "Hierarchical map building using visual landmarks and geometric constraints," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2005, pp. 2480-2485.