Multihierarchical graph search

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 1, 2002, Pages 103-113

  Fernández Madrigal, Juan Antonio ^b   González, Javier ^a,b  

^a IEEE   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Graph theory; Hierarchical graphs; Path planning; Search

Indexed keywords

GRAPH-BASED MODEL; MULTIHIERARCHICAL GRAPH RESEARCH;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER VISION; MOTION PLANNING; RECURSIVE FUNCTIONS; ROBOTICS;

GRAPH THEORY;

EID: 0036222971     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.982887     Document Type: Article

References (33)

1. Solving the find-path problem by good representation of free space
2. Building abstractions
3. Modeling a hierarchy of space applied to large road networks
4. Dynamic clustering of maps in autonomous agents
5. A note on two problems in connection with graphs
6. Model-directed mobile robot navigation
7. Modeling and generation of multiple abstractions for representing large-scale space: An application to mobile robots
8. Mobile robot path planning: A multicriteria approach
9. A general world representation for mobile robot operations
10. Hierarchical path search for mobile robot path planning
11. Algorithm 97: Shortest path
12. Time-minimum routes in time-dependent networks
13. Using abstraction
14. A formal basis for the heuristic determination of minimum cost paths
15. Searching with abstractions: A unifying framework and new high-performance algorithm
16. The tradeoff between speed and optimality in hierarchical search
17. Symbolic and geometric connectivity graph methods for route planning in digitized maps
18. Dynamic global path planning with uncertainty for mobile robots in manufacturing
19. Hierarchical optimization of optimal path finding for transportation applications
20. Planning as search: A quantitative approach
21. A hierarchy of qualitative representations of space
22. Integrated mechanical design of a new mobile robot
23. Topological direction-giving and visual navigation in large environments
24. Formalizing regions in the spatial semantic hierarchy: An AH-graphs implementation approach
25. A comparison of hierarchical algorithms for shortest path computation in advanced travel information systems
26. Map-based strategies for robot navigation in unknown environments
27. Annotated maps for autonomous land vehicles
28. Graphing equations with generalized interval arithmetic
29. Abstraction in nonlinear planning
30. Finding the k shortest loopless paths in a network
31. New heuristic algorithms for efficient hierarchical path planning