Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 6, 1999, Pages 990-1000

  Arleo, Angelo ^a   Millán, José Del R ^b   Floreano, Dario ^a  

^a EPFL   (Switzerland)

^b JOINT RESEARCH CENTRE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE SYSTEMS; COLLISION AVOIDANCE; FEEDFORWARD NEURAL NETWORKS; GRAPH THEORY; INTELLIGENT ROBOTS; LEARNING SYSTEMS; MOTION CONTROL; NAVIGATION;

COGNITIVE MAPS; INDOOR NAVIGATION; TOPOLOGICAL MAPS;

MOBILE ROBOTS;

EID: 0033311039     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.817664     Document Type: Article

References (26)

1. H. P. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., vol. 9, pp. 61-74, 1988.
2. H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robot. Automat., 1985, pp. 116-121.
3. 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.
4. J. Matarić, "Integration of representation into goal-driven behavior-based robots," IEEE Trans. Robot. Automat., vol. 8, pp. 304-312, Apr. 1992.
5. S. Thrun, "Learning maps for indoor mobile robot navigation," Artif. Intell., vol. 99, pp. 21-71, 1998.
6. J. O'Keefe and L. Nadel, The Hippocampus as a Cognitive Map. Oxford, MA: Clarendon, 1978.
7. N. Burgess, M. Recce, and J. O'Keefe, "A model of hippocampal function," Neural Net., vol. 7, pp. 1065-1081, 1994.
8. A. W. Moore and C. G. Atkeson, "The parti-game algorithm for variable resolution reinforcement learning in multidimensional state-spaces," Mach. Learn., vol. 21, pp. 199-233, 1995.
9. S. Schaal, "Nonparametric regression for learning," in Proc. Conf. Prerational Intell. - Adaptive Learning Behavior, Bielefeld, Germany, 1994.
10. J. del R. Millán, "Rapid, safe, and incremental learning of navigation strategies," IEEE Trans. Syst., Man Cybern. A, vol. 26, pp. 408-420, 1996.
11. S. Schaal and C. G. Atkeson, "Assessing the quality of learned local models," in Neural Information Processing Systems 6, J. Cowan, G. Tesauro, and J. Alspector, Eds. San Mateo, CA: Morgan Kaufmann, 1994, pp. 160-167.
12. D. A. Cohn, "Neural network exploration using optimal experiment design," Neural Networks, vol. 9, pp. 1071-1083, 1996.
13. S. B. Thrun, "The role of exploration in learning control," in Handbook of Intelligent Control: Neural, Fuzzy and Adaptive Approaches, D. A. White and D. A. Sofge, Eds. New York: Van Nostrand Reinhold, 1992.
14. R. Chatila and J. P. Laumond, "Position referencing and consistent world modeling for mobile robots," in Proc. IEEE Int. Conf. Robot. Automat., 1985.
15. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE Trans. Robot. Automat., vol. 3, pp. 249-265, Apr. 1987.
16. _, Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation, Ph.D. dissertation, Dept. Elect. Comp. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1989.
17. C. J. Taylor and D. J. Kriegman, "Exploration strategies for mobile robots," in Proc. IEEE Int. Conf. Robot. Automat., Los Alamitos, CA, 1993, vol. 2, pp. 248-253, IEEE Comp. Soc. Press.
18. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, "Learning representations by back-propagating errors," Nature, vol. 323, pp. 533-536, 1986.
19. C. M. Bishop, Neural Networks for Pattern Recognition. Oxford, U.K.: Oxford Univ. Press, 1995.
20. J. M. Renders, J. del R. Millán, and M. Becquet, "Non-geometrical parameters identification for robot kinematic calibration by use of neural network techniques," in Proc. Eur. Robot. Intell. Syst. Conf., 1991.
21. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1992.
22. S. Argamon, S. Kraus, and S. Sina, "Utility-based on-line exploration for repeated navigation in an embedded graph," Artif. Intell., vol. 101, pp. 267-284, 1998.
23. J. del R. Millán, and A. Arleo, "Neural network learning of variable grid-based maps for the autonomous navigation of robots," in Proc. IEEE Int. Symp. Comp. Intell. Robot. Automat., 1997, pp. 40-45.
24. J. Borenstein and L. Feng, "Correction of systematic odometry errors in mobile robots," in Proc. Int. Conf. Intell. Robots Syst., 1995, pp. 569-574.
25. K. Graves, W. Adams, and A. Schultz, "Continuous localization in changing environments," in Proc. IEEE Int. Symp. Comp. Intell. Robot. Automat., 1997, pp. 28-30.
26. B. Yamauchi and P. Langley, "Place recognition in dynamic environments," J. Robot. Syst., vol. 14, pp. 107-120, 1997.