A theoretical comparison of probabilistic and biomimetic models of mobile robot navigation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 1, 2004, Pages 933-938

  Diard, Julien ^a   Bessière, Pierre ^a   Mazer, Emmanuel ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMIMETIC MATERIALS; COMPUTER PROGRAMMING; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS;

BAYESIAN ROBOT PROGRAMMING; BIOMIMETIC MODELS; INFERENCE PROBLEMS; ROBOT NAVIGATION;

MOBILE ROBOTS;

EID: 3042528728     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1307269     Document Type: Conference Paper

References (37)

1. J. Diard, P. Bessière, and E. Mazer, "A survey of probabilistic models, using the bayesian programming methodology as a unifying framework," in The Second Int. Conf. on Computational Intelligence, Robotics ant Autonomous Systems (CIRAS 2003), Singapore, December 2003.
2. O. Lebeltel, F. Bessière, J. Diard, and E. Mazer, "Bayesian robot programming," Autonomous Robots (in press), vol. 16, no. 1, 2004.
3. J. Leonard, H. Durrant-Whyte, and I. Cox, "Dynamic map-building for an autonomous mobile robot," The International Journal of Robotics Research, vol. 11, no. 4, pp. 286-298, 1992.
4. S. Thrun, "Probabilistic algorithms in robotics," AI Magazine, vol. 21, no. 4, pp. 93-109, 2000.
5. C. Boutilier, T. Dean, and S. Hanks, "Decision theoretic planning: Structural assumptions and computational leverage," Journal of Artificial Intelligence Research, vol. 10, pp. 1-94, 1999.
6. L. R. Rabiner and B.-H. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, New Jersey: Prentice Hall, 1993, ch. Theory and implementation of Hidden Markov Models, pp. 321-389.
7. K. Murphy, "Dynamic bayesian networks: Representation, inference and learning," Ph.D. thesis, University of California, Berkeley, CA. 2002.
8. S. Roweis and Z. Ghahramani, "A unifying review of linear gaussian models," Neural Computation, vol. 11, no. 2, pp. 305-345, 1999.
9. P. Smyth, D. Heckerman, and M. I. Jordan, "Probabilistic independence networks for hidden markov probability models," Neural Computation, vol. 9, no. 2, pp. 227-269, 1997.
10. S. Thrun, A. Bücken, W. Burgard, D. Fox, T. Fröhlinghaus, D. Hennig, T. Hofmann, M. Krell, and T. Schmidt, "Map learning and high-speed navigation in RHINO," in Al-based Mobile Robots: Case Studies of Successful Robot Systems, D. Kortenkamp, R. Bonasso, and R. Murphy, Eds. MIT Press, 1998, pp. 580-586.
11. W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schultz, W. Steiner, and S. Thrun, "Experiences with an interactive museum tour-guide robot," Artificial Intelligence, vol. 114, no. 1-2, pp. 3-55, 1999.
12. S. Thrun, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz, "MINERVA: A second generation mobile tour-guide robot," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1999.
13. _, "MINERVA: A tour-guide robot that learns," in Proceedings of the 23rd Annual German Conference on Advances in Artificial Intelligence (KI-99), ser. LNAI, W. Burgard, T. Christaller, and A. B. Cremers, Eds., vol. 1701. Berlin: Springer, September, 13-15 1999, pp. 14-26.
14. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte carlo localization: Efficient position estimation for mobile robots," in Proceedings of the AAAI National Conference on Artificial Intelligence, Orlando, FL, 1999.
15. T. S. Levitt and D. T. Lawton, "Qualitative navigation for mobile robots," Artificial Intelligence, vol. 44, no. 3. pp. 305-360, 1990.
16. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Transactions on Robotics and Automation, vol. 7. no. 3, pp. 376-382, June 1991.
17. D. Lambrinos, R. Möller, T. Labhart, R. Pfeifer, and R. Wehner, "A mobile robot employing insect strategies for navigation," Robotics and Autonomous Systems (Special issue on Biomimetic Robotics), vol. 30, pp. 39-64, 2000.
18. A. Berthoz, The Brain's Sense of Movement. Cambridge, MA: Harvard University Press, 2000.
19. A. D. Redish and D. S. Touretzky, "Cognitive maps beyond the hippocampus," Hippocampus, vol. 7, no. 1, pp. 15-35, 1997.
20. B. J. Kuipers, "A hierarchy of qualitative representations for space," in Working Papers of the Tenth International Workshop on Qualitative Reasoning (QR-96), 1996.
21. O. Trullier, S. Wiener, A. Berthoz, and J.-A. Meyer, "Biologically- based artificial navigation systems: Review and prospects," Progress in Neurobiology, vol. 51, pp. 483-544, 1997.
22. M. Franz and H. Mallot, "Biomimetic robot navigation," Robotics and Autonomous Systems, vol. 30, pp. 133-153, 2000.
23. B. J. Kuipers, "The spatial semantic hierarchy," Artificial Intelligence, vol. 119, no. 1-2, pp. 191-233, 2000.
24. P. Bessière, E. Dedieu, O. Lebeltel, E. Mazer, and K. Mekhnacha, "Interprétation vs. description I: Proposition pour une théorie probabiliste des systèmes cognitifs sensori-moteurs," Intellectica, vol. 26-27, pp. 257-311, 1998.
25. M. Hauskrecht, N. Meuleau, L. P. Kaelbling, T. Dean, and C. Boutilier, "Hierarchical solution of Markov Decision Processes using Macroactions," in Proceedings of the 14th Conf. on Uncertainty in Artificial Intelligence (UAI-98), G. F. Cooper and S. Moral, Eds. San Francisco: Morgan Kaufmann, July, 24-26 1998, pp. 220-229.
26. T. Lane and L. P. Kaelbling, "Toward hierarchical decomposition for planning in uncertain environments," in Proceedings of the 2001 IJCAI Workshop on Planning under Uncertainty and Incomplete Information. Seattle, WA: AAAI Press, August 2001.
27. J. Pineau and S. Thrun, "An integrated approach to hierarchy and abstraction for POMDPs," Carnegie Mellon University, Technical Report CMU-RI-TR-02-21, August 2002.
28. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artificial Intelligence, vol. 99, no. 1, pp. 21-71, 1998.
29. T. Lane and L. P. Kaelbling, "Nearly deterministic abstractions of markov decision processes," in 18th Nat. Conf. on Artificial Intelligence, 2002.
30. J.-C. Latombe, Robot Motion Planning. Boston: Kluwer Academic Publishers, 1991.
31. L. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, 1996.
32. E. Mazer, J.-M. Ahuactzin, and P. Bessière, "The ariadne's clew algorithm," Journal of Artificial Intelligence Research (JAIR), vol. 9, pp. 295-31, 1998.
33. P. Svestka and M. Overmars, "Probabilistic path planning," in Lecture Notes in Control and Information Sciences 229, J.-P. Laumond, Ed. Springer, 1998.
34. H. Attias, "Planning by probabilistic inference," in Ninth International Workshop on Artificial Intelligence and Statistics Proceedings, 2003.
35. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: a natural integration of topological and metric," Robotics and Autonomous Systems, vol. 44, pp. 3-14, 2003.
36. J. Diard, P. Bessière, and E. Mazer, "Hierarchies of probabilistic models of space for mobile robots: the bayesian map and the abstraction operator," in Proceedings of Reasoning with Uncertainty in Robotics (IJCAI'03 Workshop), Acapulco, Mexico, August 2003.
37. _, "Combining probabilistic models of space for mobile robots: the bayesian map and the superposition operator," in Proceedings of the 3rd IARP Int. Workshop on Service, Assistive and Personal Robots - Technical Challenges and Real World Application Perspectives, M. Armada and P. González de Santos, Eds. Madrid, Spain: Industrial Automation Institute (IAI-CSIC) Spanish Council for Scientific Research, October 14-16 2003, pp. 65-72.