Hierarchical graph search for mobile robot path planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 656-661

  Fernandez, J A ^a   Gonzalez, J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY UTILIZATION; LEARNING ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; ROBOT PROGRAMMING; ROBOTICS; ALGORITHMS; GRAPH THEORY; HIERARCHICAL SYSTEMS;

COMPUTATIONAL COSTS; GRAPH SEARCH; GRAPH SEARCH ALGORITHM; HIERARCHICAL GRAPHS; HIERARCHICAL LEVEL; RESEARCH CENTRES; ROBOT PATH-PLANNING; STRUCTURED MODEL;

GRAPH THEORY; MOBILE ROBOTS;

HIERARCHICAL GRAPH SEARCH;

EID: 0031633168     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.677047     Document Type: Conference Paper

References (17)

1. M. Asada, Y. Fukui, S. Tsuji, "Representing Global World of a Mobile Robot with Relational Local Maps", IEEE Transactions on Systems, Man and Cibernetics, Vol 20, No 6, Nov/Dec 1990.
2. J. Gonzalez, A. Ollero and A. Reina, "Map Building for a Mobile Robot equipped with a Laser Range Scanner", IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1994.
3. A. Elfes, "Using Occupancy Grids for Mobile Robot Perception and Navigation", IEEE Computer, June 1989.
4. U-Pyung Park, J. R. Render, "Topological direction-giving and visual navigation in large environments", Artificial Intelligence, Vol. 78, 1995.
5. R. Chatila, J.P. Laumond, "Position referencing and consistent world modeling for mobile robots", Proc. IEEE Int. Conf. on Robotics and Automation, St. Louis, MO, pp 138-145, 1985.
6. B.J. Kuipers, Byun Y-T., "A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations", Robot Autonomous Systems vol. 8, pp 47-63, 1991.
7. D. Maio, S.Rizzi, "Map learning and Clustering in Autonomous Systems", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 12, Dec. 1993.
8. C. Fennema, A. Hanson, E. Riseman, J.R. Beveridge, R. Kumar, "Model-Directed Mobile Robot Navigation", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, n° 6, 1990.
9. K.D. Rueb, A.K.C. Wong, "Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, n°2, 1987.
10. J.P. Laumond, "Model structuring and concept reconigtion: Two aspects of learning for a mobile robot", Proceedings Eighth IJCAI-83, pp. 839-841, August 1983.
11. J. A. Fernandez, J. Gonzalez, "Mobile Robot Path Planning and Navigation Using Hierarchical Graphs", to appear in the International ICSC Symposium on Engineering of Intelligent Systems (E1S'98), Tenerife, Spain, 1998.
12. J.A. Fernandez, J. Gonzalez, "A General World Representation for Mobile Robot Operations'Yw english), Seventh Conference of the Spanish Association for the Artificial Intelligence (CAEPIA'97), Malaga, Spain, Nov 1997.
13. R. P. Loui, "Optimal Paths in Graphs with Stochastic or Multidimensional Weights", Communications of the ACM, vol 26, Sept. 1983.
14. C.H. Papadimitriou, K. Steiglitz, "Dijkstra's Algorithm", Chapter 6 section 6.3, in "Combinatorial Optimization: Algorithms and Complexity", Prentice-Hall, New Jersey, 1982.
15. P.E. Hart, N.J. Nilsson, B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions on Systems, Man and Cybernetics, Vol SSC-4, No. 2, July 1968.
16. A. Stentz, "Optimal and Efficient Path Planning for Partially-Known Environments", Proceedings of the IEEE International Conference on Robotics and Automation, May 1994.
17. R.E. Korf, "Real-Time Heuristic Search: First Results", Proceedings of the Sixth National Conference on Artificial Intelligence, July 1987.