Hierarchical D* algorithm with materialization of costs for robot path planning

Robotics and Autonomous Systems

Volumn 52, Issue 2-3, 2005, Pages 190-208

  Cagigas, Daniel ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

D* algorithm; Hierarchical search; Mobile robots; Path planning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; GRAPH THEORY; MATHEMATICAL MODELS; MOTION PLANNING; PROBLEM SOLVING; REAL TIME SYSTEMS; ROBOTICS;

D* ALGORITHM; HIERARCHICAL DECOMPOSITION; HIERARCHICAL SEARCH; MATERIALIZATION;

MOBILE ROBOTS;

EID: 22644433954     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2005.04.005     Document Type: Article

References (19)

1. J.C. Latombe Robot Motion Planning 1990 Kluwer Academic Publishers
2. J.A. Fernandez, and J. Gonzalez Multi-Hierarchical Representation of Large-Scale Space 2001 Kluwert Academic Plublishers
3. R.E. Korf Planning as search: a quantitative approach Artif. Intell. 1 33 1987 65 88
4. C.A. Knoblock Learning abstraction hierarchies for problem solving T. Dietterich W. Swartout Proceedings of the Eighth National Conference on Artificial Intelligence AAAI Press, Menlo Park, California 1990 923 928
5. G. Conte, and R. Zulli Hierarchical path planning in a multi-robot environment with a simple navigation function IEEE Trans. Syst., Man Cybernet. 25 4 1995 651 654
6. R.C. Holte, C. Drummond, and M.B. Perez Searching with abstractions: a unifying framework and new high-performance algorithm Morgan-Kaufman Proceedings of the 10th Canadian Conference on Artificial Intelligence 1994 263 270
7. R.C. Holte, M.B. Perez, R.M. Zimmer, A.J. MacDonald, The tradeoff between speed and optimality in hierarchical search, Tech. rep., School of Information Technology and Engineering. University of Ottawa. Canada (1995).
8. Woong Keun. Hyun, and Il Hong. Suh A hierarchical collision-free path planning algorithm for robotics Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems 95, Human Robot Interaction and Cooperative Robots', vol. 2 1995 448 495
9. J.A. Fernandez, and J. Gonzalez Hierarchical graph search for mobile robot path planning Int. IEEE Conf. Robot. Automat. (ICRA'98) Leuven, Belgium 1998 656 661
10. J.A. Fernandez, and J. Gonzalez Multihierarchical graph search IEEE Trans. Patt. Anal. Mach. Intell. 24 1 2002 103 113
11. R.E. Korf Real-time heuristic search Artif. Intell. 41-42 1990 189 211
12. B. Hamidzadeh, and S. Shekhar Dynora II: a real-time planning algorithm J. Artif. Intell. Tools (Special Issue on Real-Time AI) 2 1 1993 93 115
13. A. Stentz Optimal and efficient path planning for partially-known environments Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94), vol. 4 1994 3310 3317
14. I. Ashiru, C. Czarnecki, and T. Routen Characteristics of a genetic based approach to path planning for mobile robots J. Network Comput. Appl. 19 1996 149 169
15. J.M. Ahuactzin, E.-G. Talbi, P. Bessiere, and E. Mazer Using genetic algorithms for robot motion planning Proceedings of the 10th European Conference on Artificial Intelligence 1992 671 675
16. K. Sugihara, and J. Smith Genetic algorithms for adaptative planning of path and trajectory of a mobile robot in 2D terrains IEICE Trans. Informat. Syst. E82-D 1 1999 309 317
17. H. Kanoh, A. Kashiwazaki, L.T.H. Bui, S. Nishihara, and N. Kato Real-time route selection using genetic algorithms for car navigation systems Proceedings of the IEEE International Conference on Intelligent Vehicles 1998 207 212
18. T. Sasaki, F. Chimura, and M. Tokoro The trailblazer search with a hierarchical abstract map Proceedings of the fourteenth International Joint Conference on Artificial Intelligence Montreal, Canada 1995 259 265
19. Ning. Jing, Yun-Wu. Huang, and Elke A. Rundensteiner Hierarchical encoded path views for path query processing: an optimal model and its performance evaluation IEEE Trans. Knowledge Data Eng. 10 3 1998 409 432