Inference in the space of topological maps: An MCMC-based approach

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 2, Issue , 2004, Pages 1518-1523

  Ranganathan, Ananth ^a   Dellaert, Frank ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HISTOGRAMS; PROBABILISTIC TOPOLOGICAL MAPS (PTM); SENSOR INFORMATION; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) PROBLEM;

ALGORITHMS; APPROXIMATION THEORY; ENCODING (SYMBOLS); MARKOV PROCESSES; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SENSORS; TOPOLOGY;

MOBILE ROBOTS;

EID: 14044266352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. A. Elfes, "Occupancy grids: A probabilistic framework for robot perception and navigation," Journal of Robotics and Automation, vol. RA-3, no. 3, pp. 249-265, June 1987.
2. H. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Magazine, vol. 9, pp. 61-74, 1988.
3. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in AAAI Nat. Conf. on Artificial Intelligence, 2002.
4. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization," IEEE Trans. on Robotics and Automation, vol. 17, no. 2, April 2001.
5. E. Remolina and B. Kuipers, "Towards a general theory of topological maps," Artificial Intelligence, vol. 152, no. 1, pp. 47-104, 2004.
6. H. Shatkay and L. Kaelbling, "Learning topological maps with weak local odometric information," in Proceedings of IJCAI-97, 1997.
7. W. Gilks, S. Richardson, and D. Spiegelhalter, Eds., Markov chain Monte Carlo in practice. Chapman and Hall, 1996.
8. S. Thrun, D. Fox, and W. Burgard, "A probabilistic approach to concurrent mapping and localization for mobile robots," Machine learning, vol. 31, pp. 29-53, 1998.
9. K. Konolige and J.-S. Gutmann, "Incremental mapping of large cyclic environments," in International Symposium on Computational Intelligence in Robotics and Automation (CIRA '99), 1999.
10. H. Durrant-Whyte, S. Majunder, S. Thrun, M. de Battista, and S. Scheding, "A Bayesian algorithm for simultaneous localization and map building," 2001, submitted for publication.
11. S. Thrun, "Robotic mapping: a survey," in Exploring artificial intelligence in the new millennium. Morgan Kaufmann, Inc., 2003, pp. 1-35.
12. T. Duckett, "A genetic algorithm for simultaneous localization and mapping," in IEEE Intl. Conf. on Robotics and Automation (ICRA), 2003, pp. 434-439.
13. R. Brooks, "Aspects of mobile robot visual map making," in Second. Int. Symp. Robotics Research. MIT press, 1984.
14. B. Kuipers, "The cognitive map: Could it have been any other way?" in Spatial Orientation: Theory, Research, and Application, H. L. P. Jr. and L. P. Acredolo, Eds. New York: Plenum Press, 1983.
15. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Journal of Robotics and Autonomous Systems, vol. 8, pp. 47-63, 1991.
16. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," IEEE Transactions on Robotics and Automation, vol. 7, no. 6, pp. 859-865, 1991.
17. R. Simmons and S. Koenig, "Probabilistic robot navigation in partially observable environments," in Proc. International Joint Conference on Artificial Intelligence, 1995.
18. L. Kaelbling, A. Cassandra, and J. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.
19. S. Thrun, S. Gutmann, D. Fox, W. Burgard, and B. Kuipers, "Integrating topological and metric maps for mobile robot navigation: A statistical approach," in AAAI, 1998, pp. 989-995.
20. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2002.
21. B. Kuipers and P. Beeson, "Bootstrap learning for place recognition," in AAAI Nat. Conf. on Artificial Intelligence, 2002.
22. A. Nijenhuis and H. Wilf, Combinatorial Algorithms, 2nd ed. Academic Press, 1978.
23. W. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
24. G. Casella and C. Robert, "Rao-Blackwellisation of sampling schemes," Biometrika, vol. 83, no. 1, pp. 81-94, March 1996.
25. A. Gelman, J. Carlin, H. Stern, and D. Rubin, Bayesian Data Analysis. Chapman and Hall, 1995.