Trabajo presentado al IROS celebrado en Tokyo del 3 al 7 de noviembre de 2013. ; We propose HRA*, a new randomized path planner for complex 3D environments. The method is a modified A* algorithm that uses a hybrid node expansion technique that combines a random exploration of the action space meeting vehicle kinematic constraints with a cost to goal metric that considers only kinematically feasible paths to the goal. The method includes also a series of heuristics to accelerate the search time. These include a cost penalty near obstacles, and a filter to prevent revisiting configurations. The performance of the method is compared against A*, RRT and RRT* in a series of challenging 3D outdoor datasets. HRA* is shown to outperform all of them in computation time, and delivering shorter paths than A* and RRT. ; This work has been partially supported by the Mexican Council of Science and Technology with a PhD Scholarship to Ernesto Teniente, by the Spanish Ministry of Science and Innovation under project DPI-2011-27510 and by the EU project ARCAS FP7-287617. ; Peer Reviewed


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    HRA*: Hybrid randomized path planning for complex 3D environments


    Beteiligte:

    Erscheinungsdatum :

    01.01.2013



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Hybrid A*-based Curvature Continuous Path Planning in Complex Dynamic Environments

    Zhang, Songyi / Chen, Yu / Chen, Shitao et al. | IEEE | 2019


    Path planning for complex 3D multilevel environments

    Deusdado, Leonel Domingues / Fernandes, António Ramires / Belo, Orlando | BASE | 2010

    Freier Zugriff

    Path planning for complex 3D multilevel environments

    Deusdado, Leonel Domingues / Fernandes, António Ramires / Belo, Orlando | BASE | 2008

    Freier Zugriff

    Path planning for complex 3D multilevel environments

    Deusdado, Leonel / Fernandes, António Ramires / Belo, Orlando | BASE | 2008

    Freier Zugriff

    Path Planning for Unmanned Aerial Vehicles in Complex Environments

    César Gómez Arnaldo / María Zamarreño Suárez / Francisco Pérez Moreno et al. | DOAJ | 2024

    Freier Zugriff