Efficient integration of metric and topological maps for directed exploration of unknown environments

Robotics and Autonomous Systems

Volumn 41, Issue 1, 2002, Pages 21-39

  Poncela, A ^a   Perez, E J ^a   Bandera, A ^a   Urdiales, C ^a   Sandoval, F ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Indoor environment; Metric and topological paradigms; Mobile robot

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; METRIC SYSTEM; MOTION PLANNING; REAL TIME SYSTEMS;

TOPOLOGICAL MAPS;

MOBILE ROBOTS;

EID: 0037206584     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(02)00272-5     Document Type: Article

References (32)

1. Arleo A., Millán J.R., Floreano D. Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation IEEE Transactions on Robotics and Automation 15 6 1999 990-1000.
2. A.G. Barto, R.S. Sutton, C.J.C.H. Watkins, Learning and sequential decision making, in: Learning and Computational Neuroscience, MIT Press, Cambridge, MA, 1990, pp. 539-602.
3. R.A. Brooks, Solving the find-path problem by good representation of free space, in: Proceedings of the AAAI-82, Pittsburgh, PA, 1982, pp. 381-387.
4. R. Chatila, J. Laumond, Position referencing and consistent world modelling for mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, 1985, pp. 138-170.
5. Chen D., Szczerba R., Uhran J. A framed-quadtree approach for determining Euclidean shortest paths in a 2D environment IEEE Transactions on Robotics and Automation 13 5 1997 668-680.
6. J. Colegrave, A. Branch, A case study of autonomous Household Vacuum Cleaner, in: American Institute of Aeronautics and Astronautics (AIAA)/NASA Conference on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS), 1994.
7. Crowley J. Navigation for an intelligent mobile robot IEEE Journal on Robotics and Automation RA-1 1 1985 31-41.
8. T. Duckett, U. Nehmzow, Exploration of an unknown environment using a compass, topological map and neural network, in: Proceedings of the IEEE International Symposium of Computational Intelligence on Robotics and Automation (CIRA), Monterey, CA, 1999.
9. H.F. Durrant-Whyte, Integration, Coordination and Control of Multi-sensor Robot Systems, Kluwer, Boston, MA, 1988.
10. E. Fabrizzi, A. Saffiotti, Extracting topology-based maps from gridmaps, in: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, 2000.
11. Franz M.O., Mallot H.A. Biomimetic robot navigation Robotics and Autonomous Systems 30 2000 133-153.
12. Gaussier P., Zrehen S. Perac: A neural architecture to control artificial animals Robotics and Autonomous Systems 16 1995 291-320.
13. Gee A.H., Prager R.W. Limitations of neural networks for solving traveling salesman problem IEEE Transactions on Neural Networks 6 1 1995 1542-1544.
14. D.S. Johnson, L.A. McGeoch, The travelling salesman problem: A case study in local optimization, in: E. Aarts, J.K. Lenstra (Eds.), Local Search in Combinatorial Optimization, Wiley, Chichester, UK, 1997, pp. 215-310.
15. E. Koch, Simulation of path planning for a system with vision and map updating, in: Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, 1985, pp. 146-160.
16. G. Kraetzschmar, S. Sablatnog, S. Enderle, G. Palm, Application of neurosymbolic integration for environment modelling in mobile robots, in: S. Wermter, R. Sun (Eds.), Hybrid Neural Systems, Lecture Notes in Computer Science, Vol. 1778, Springer, Berlin, 2000.
17. B.J. Kuipers, Y. Byun, A robust qualitative method for robot spatial learning, in: Proceedings of the AAAI'88, 1988, pp. 774-779.
18. Kuipers B.J., Byun Y.T. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representation Robotics and Autonomous System 8 1991 47-63.
19. Larrañaga P., Kuijpers C.M.H., Murga R.H., Inza I., Dizdarevic S. Genetic algorithms for the Travelling Salesman Problem: A review of representations and operators Artificial Intelligence Review 13 2 1999 129-170.
20. T. Lozano-Perez, Automatic planning of manipulator transfer movements, IEEE Transactions on Systems, Man and Cybernetics 11 (10) (1981) 781-798.
21. Lu F., Milios E. Globally consistent range scan alignment for environment mapping Autonomous Robots 4 1997 333-349.
22. M.J. Mataric, Navigating with a rat brain: A neurobiologically-inspired model for robot spatial representation, in: J.A. Meyer, S.W. Wilson (Eds.), From Animals to Animats, MIT Press, Cambridge, MA, 1991.
23. D. Miller, A spatial representation system for mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, 1985, pp. 122-128.
24. Moravec H.P. Sensor fusion in certainty grids for mobile robots AI Magazine 9 1988 61-74.
25. J. Pearl, Heuristics, Addison-Wesley, New York, 1984.
26. Prescott T.J. Spatial representation for navigation in animats Adaptive Behaviour 4 1996 85-123.
27. B. Schiele, J. Crowley, A comparison of position estimation techniques using occupancy grids, in: Proceedings of the International Conference on Robotics and Automation, San Diego, CA, 1994, pp. 1628-1634.
28. R.S. Sutton, Integrated architectures for learning, planning, and reacting based on approximating dynamic programming, in: Proceedings of the Seventh International Conference on Machine Learning, Austin, TX, June 1990, pp. 216-224.
29. S. Thrun, A. Bucken, W. Burgard, D. Fox, T. Frohlinghaus, D. Hennig, T. Hofmann, M. Krell, T. Schimdt, Map Learning and High-speed Navigation in RHINO, MIT/AAAI Press, Cambridge, MA, 1998.
30. C.W. Warren, Global path planning using artificial potential fields, in: Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, 1989, pp. 316-321.
31. B. Yamauchi, A. Shultz, W. Adams, Integrating exploration and localization for mobile robots, Adaptive Behaviour 7 (2) (2000).
32. Zelinsky A. A mobile robot navigation exploration algorithm IEEE Transactions on Robotics and Automation 8 1992 707-717.