Mostrar el registro sencillo del ítem
Artículo
A Hierarchical Extension of the D ∗ Algorithm
dc.creator | Cagigas Muñiz, Daniel | es |
dc.creator | Abascal, Julio | es |
dc.date.accessioned | 2020-02-14T10:52:13Z | |
dc.date.available | 2020-02-14T10:52:13Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Cagigas Muñiz, D. y Abascal, J. (2005). A Hierarchical Extension of the D ∗ Algorithm. Journal of Intelligent and Robotic Systems, 42, 393-413. | |
dc.identifier.issn | 0921-0296 | es |
dc.identifier.uri | https://hdl.handle.net/11441/93180 | |
dc.description.abstract | 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. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Journal of Intelligent and Robotic Systems, 42, 393-413. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Efficient path planning | es |
dc.subject | Hierarchical search | es |
dc.subject | D ∗ algorithm | es |
dc.subject | Mobile robots | es |
dc.title | A Hierarchical Extension of the D ∗ Algorithm | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs10846-005-2962-x | es |
dc.identifier.doi | 10.1007/s10846-005-2962-x | es |
idus.format.extent | 21 | es |
dc.journaltitle | Journal of Intelligent and Robotic Systems | es |
dc.publication.issue | 42 | es |
dc.publication.initialPage | 393 | es |
dc.publication.endPage | 413 | es |
dc.identifier.sisius | 6637376 | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A Hierarchical Extension of the ... | 647.6Kb | [PDF] | Ver/ | |