English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/97005
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

2D path planning: A configuration space heuristic approach

AutorIlari, Joan; Torras, Carme
Fecha de publicación1990
EditorSage Publications
CitaciónInternational Journal of Robotics Research 9(1): 75-91 (1990)
ResumenIn this paper we describe a heuristic technique for solving the 2D find-path problem for a rigid mobile body amidst a set of fixed obstacles of arbitrary shapes. The proposed approach tackles path planning as an informed search process in dis crete configuration space. Three heuristics are proposed to guide this search process, all of them relying on a global path computed from the R-MAT model of free-space (a retraction of MA T defined specifically for path planning). One of the heuristics guides the evolution of the two Cartesian degrees of freedom of the mobile body along the search, while the remaining two guide the evolution of its rotational degree of freedom. The benefits derived from the use of the proposed heuristics are twofold: on the one hand, a speed-up of the search process as compared to noninformed search algo rithms is attained, and on the other hand, the features of the resulting solution path can be somewhat controlled. Other advantages and shortcomings of the proposed path planning approach are discussed, with the practical interest of the overall process being justified by the experimental results ob tained.
Identificadoresdoi: 10.1177/027836499000900103
issn: 0278-3649
e-issn: 1741-3176
Aparece en las colecciones: (IRII) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
accesoRestringido.pdf15,38 kBAdobe PDFVista previa
Mostrar el registro completo

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.