Bayesian inference in the space of topological maps

IEEE Transactions on Robotics

Volumn 22, Issue 1, 2006, Pages 92-107

  Ranganathan, Ananth ^a   Menegatti, Emanuele ^b   Dellaert, Frank ^a  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Bayesian inference; Markov chain Monte Carlo (MCMC); Mobile robots; Perceptual aliasing; Probability distributions; Sample based representations; Topological maps

Indexed keywords

ALGORITHMS; DISTANCE MEASUREMENT; MAPPING; MARKOV PROCESSES; MOBILE ROBOTS; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS;

BAYESIAN INFERENCE; MARKOV-CHAIN MONTE CARLO ALGORITHM; ODOMETRY; PERCEPTUAL ALIASING; PROBABILISTIC TOPOLOGICAL MAPS; SENSOR MEASUREMENTS; TOPOLOGICAL MAPPING;

ROBOTICS;

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

References (57)

1. O, Aycard, F. Charpillet, D. Fohr, and J. Mari, "Place learning and recognition using hidden Markov models," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1997, pp. 1741-1746.
2. W. Burgard, D. Fox, H. Jans, C. Matenar, and S. Thrun, "Sonar-based mapping of large-scale mobile robot environments using EM," in Proc. Int. Conf. Mach. Learning, Bled, Slovenia, 1999, pp. 67-76.
3. J. A. Castellanos and J. D. Tardos, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Boston, MA: Kluwer, 2000.
4. 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.
5. F. Dellaert, S. M. Seitz, C. E. Thorpe, and S. Thrun, "EM, MCMC, and chain flipping for structure from motion with unknown correspondence," Mach. Learning, vol. 50, no. 1-2, pp. 45-71, Jan.-Feb. 2003.
6. G. Dissanayake, H. Durrant-Whyte, and T. Bailey, A Computationally Efficient Solution to the Simultaneous Localization and Map Building (SLAM) Problem. Sydney, Australia: Australian Centre for Field Robotics, Univ. Sydney, 2000, Working notes of ICRA 2000 Workshop W4: Mobile Robot Navigation and Mapping.
7. T. Duckett, "A genetic algorithm for simultaneous localization and mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 434-439.
8. G. Dudek, S. Hadjres, and P. Freedman, "Using local information in a nonlocal way for mapping graph-like worlds," in Proc. Int. Joint Conf. Artif. Intell., 1993, pp. 1639-1645.
9. G. Dudek and D. Jugessur, "Robust place recognition using local appearance-based methods," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 1030-1035.
10. H. F. Durrant-Whyte, S. Majunder, S. Thrun, M. de Battista, and S. Scheding, "A Bayesian algorithm for simultaneous localization and map building," in Proc. 10th Int. Symp. Robot. Res., 2001, [CD-ROM].
11. A. Elfes, "Occupancy grids: Aprobabilistic framework for robot perception and navigation," J. Robot. Autom., vol. RA-3, no. 3, pp. 249-265, Jun. 1987.
12. A. Gelman, J. B. Carlin, H. S. Stern, and D. B. Rubin, Bayesian Data Analysis. London, U.K.: Chapman & Hall, 1995.
13. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Eds., Markov Chain Monte Carlo in Practice. London, U.K.: Chapman & Hall, 1996.
14. A. Griewank, "On automatic differentiation," in Mathematical Programming: Recent Developments and Applications, M. Iri and K. Tanabe, Eds. Norwell, MA: Kluwer, 1989, pp. 83-108.
15. R. Gutierrez-Osuna and R. C. Luo, "Lola: Probabilistic navigation for topological maps," AI Mag., vol. 17, no. 1, pp. 55-62, 1996.
16. J.-S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom., Nov. 2000, pp. 318-325.
17. D. Haehnel, W. Burgard, D. Fox, and S. Thrun, "A highly efficient Fast-SLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2003, pp. 206-211.
18. D. Hähnel, W. Burgard, B. Wegbreit, and S. Thrun, "Toward lazy data association in SLAM," in Proc. 11th Int. Symp. Robot. Res., Sienna, Italy, 2003, [CD-ROM].
19. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
20. H. Ishiguro, K. C. Ng, R. Capella, and M. M. Trivedi, "Omnidirectional image-based modeling: Three approaches to approximated plenoptic representations," Mach. Vis. Applic., vol. 14, no. 2, pp. 94-102, 2003.
21. N. L. Johnson and S. Kotz, Urn Models and their Applications. New York: Wiley, 1977.
22. I. T. Jolliffe, Principal Component Analysis. New York: Springer, 1986.
23. L. P. Kaelbling, A. R. Cassandra, and J. A. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1996, pp. 963-972.
24. K. Konolige and J. S. Gutmann, "Incremental mapping of large cyclic environments," in Proc. Int. Symp. Comput. Intell. Robot. Autom., 1999, pp. 318-325.
25. D. Kortenkamp and T. Weymouth, "Topological mapping for mobile robots using a combination of sonar and vision sensing," in Proc. 12th Nat. Conf. Artif. Intell., 1994, pp. 979-984.
26. B. Kuipers and P. Beeson, "Bootstrap learning for place recognition," in Proc. AAAI Nat. Conf. Artif. Intell., 2002, pp. 174-180.
27. B. J. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," J. Robot. Auton. Syst., vol. 8, pp. 47-63, 1991.
28. J. J. Leonard and H. F. Durrant-Whyte, "Simultaneous map building and localization for an autonomous mobile robot," in Proc. IEEE Int. Workshop Intell. Robots Syst., 1991, pp. 1442-1447.
29. B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset, "Hierarchical simultaneous localization and mapping," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2003, pp. 448-453.
30. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots, vol. 4, pp. 333-349, Apr. 1997.
31. M. J. Matarić, "A distributed model for mobile robot environment-Learning and navigation," Master's thesis, MIT, Artif. Intel. Lab., Cambridge, MA, 1990.
32. E. Menegatti, T. Maeda, and H. Ishiguro, "Image-based memory for robot navigation using properties of the omnidirectional images," Robot. Auton. Syst., vol. 47, no. 4, pp. 251-267, 2004.
33. E. Menegatti, M. Zoccarato, E. Pagello, and H. Ishiguro, "Image-based Monte Carlo localization with omnidirectional images," Robot. Auton. Syst., vol. 48, no. 1, pp. 17-30, 2004.
34. 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, pp. 1530-1536.
35. M. Montemerlo and S. Thrun, "Simultaneous localization and mapping with unknown data association using FastSLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 14-19.
36. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. AAAI Nat. Conf. Artif. Intell., 2002, pp. 593-598.
37. H. P. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., vol. 9, pp. 61-74, 1988.
38. K. Murphy, "Bayesian map learning in dynamic environments," in Proc. Adv. Neural Inf. Process. Syst., 1999, pp. 1015-1021.
39. J. Neira and J. D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
40. A. Nijenhuis and H. Wilf, Combinatorial Algorithms, 2 ed. New York: Academic, 1978.
41. D. Pierce and B. Kuipers, "Map learning with uninterpreted sensors and effectors," Artif. Intell, vol. 92, pp. 169-229, 1997.
42. A. Ranganathan and F. Dellaert, "Inference in the space of topological maps: An MCMC-based approach," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, pp. 1518-1523.
43. E. Remolina and B. Kuipers, "Toward a general theory of topological maps," Artif. Intell., vol. 152, no. 1, pp. 47-104, 2004.
44. F. Savelli and B. Kuipers, "Loop-closing and planarity in topological map-building," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, pp. 1511-1518.
45. H. Shatkay and L. Kaelbling, "Learning topological maps with weak local odometric information," in Proc. Int. Joint Conf. Artif. Intell.,1997, pp. 920-929.
46. R. Simmons and S. Koenig, "Probabilistic robot navigation in partially observable environments," in Proc. Int. Joint Conf. Artif. Intell., 1995, pp, 1080-1087.
47. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1990, pp. 167-193.
48. R. Smith, M, Self P. Cheeseman "A stochastic map for uncertain spatial relationships," in Autonomous Mobile Robots: Perception, Mapping, and Navigation, S. S. Iyengar and A. Elfes, Eds. Los Alamitos, CA: IEEE Computer Society Press, 1991, vol. 1, pp. 323-330.
49. B. Stewart, J. Ko, D. Fox, and K. Konolige, "The revisiting problem in mobile robot map building: A hierarchical Bayesian approach," in Proc. Conf. Uncertainty Artif. Intell., 2003, pp. 551-558.
50. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artif. Intell., vol. 99, no. 1, pp. 21-71, 1998.
51. S. Thrun, "A probabilistic online mapping algorithm for teams of mobile robots," Int. J. Robot. Res., vol. 20, no. 5, pp. 335-363, 2001.
52. S. Thrun, D. Fox, and W. Burgard, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learning, vol. 31, pp. 29-53, 1998.
53. S. Thrun, S. Gutmann, D. Fox, W. Burgard, and B. Kuipers, "Integrating topological and metric maps for mobile robot navigation: A statistical approach," in Proc. AAAI Nat. Conf. Artif. Intell., 1998, pp. 989-995.
54. L. Tierney and J. B. Kadane, "Accurate approximations for posterior moments and marginal distributions," J. Amer. Statist. Assoc., vol. 81, pp. 82-86, 1986.
55. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking," in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 2749-2754.
56. B. Yamauchi and R. Beer, "Spatial learning for navigation in dynamic environments," IEEE Trans. Syst., Man, Cybern. B, Special Issue Learning Auton. Robots, vol. 26, no. 3, pp. 496-505, Jun. 1996.
57. Y. Yamauchi and P. Langley, "Place recognition in dynamic environments," J. Robot. Syst., vol. 14, no. 2, pp. 107-120, Feb. 1997.