Artículo
A Hierarchical Extension of the D ∗ Algorithm
Autor/es | Cagigas Muñiz, Daniel
Abascal, Julio |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores |
Fecha de publicación | 2005 |
Fecha de depósito | 2020-02-14 |
Publicado en |
|
Resumen | In this paper a contribution to the practice of path planning using a new hierarchical
extension of the D
∗ algorithm is introduced. A hierarchical graph is stratified into several abstraction
levels and used to model ... In this paper a contribution to the practice of path planning using a new hierarchical extension of the D ∗ algorithm is introduced. A hierarchical graph is stratified into several abstraction levels and used to model environments for path planning. The hierarchical D∗ algorithm uses a downtop strategy and a set of pre-calculated trajectories in order to improve performance. This allows optimality and specially lower computational time. It is experimentally proved how hierarchical search algorithms and on-line path planning algorithms based on topological abstractions can be combined successfully. |
Cita | Cagigas Muñiz, D. y Abascal, J. (2005). A Hierarchical Extension of the D ∗ Algorithm. Journal of Intelligent and Robotic Systems, 42, 393-413. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A Hierarchical Extension of the ... | 647.6Kb | [PDF] | Ver/ | |