The authors describe a practical path-planning algorithm that generates smooth paths for an autonomous vehicle operating in an unknown environment, where obstacles are detected online by the robot's sensors. This work was motivated by and experimentally validated in the 2007 DARPA Urban Challenge, where robotic vehicles had to autonomously navigate parking lots. Their approach has two main steps. The first step uses a variant of the well-known A* search algorithm, applied to the 3D kinematic state space of the vehicle, but with a modified state-update rule that captures the continuous state of the vehicle in the discrete nodes of A* (thus guaranteeing kinematic feasibility of the path). The second step then improves the quality of the solution via numeric non-linear optimization, leading to a local (and frequently global) optimum. The path-planning algorithm described in this paper was used by the Stanford Racing Teams robot, Junior, in the Urban Challenge. Junior demonstrated flawless performance in complex general path-planning tasks such as navigating parking lots and executing U-turns on blocked roads. In typical real parking lots--significantly more complex than the ones in the DARPA Urban Challenge--the time of a full re-planning cycle is on the order of 50-300ms.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path planning for autonomous driving in unknown environments


    Weitere Titelangaben:

    Wegplanung für autonomes Fahren in unbekannten Umgebungen


    Beteiligte:
    Dolgov, Dmitri (Autor:in) / Thrun, Sebastian (Autor:in) / Montemerlo, Michael (Autor:in) / Diebel, James (Autor:in)


    Erscheinungsdatum :

    2009


    Format / Umfang :

    10 Seiten, 7 Bilder, 19 Quellen





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    PATH PLANNING IN AUTONOMOUS DRIVING ENVIRONMENTS

    GYLLENHAMMAR MAGNUS / SIVENCRONA HÅKAN | Europäisches Patentamt | 2022

    Freier Zugriff

    PATH PLANNING IN AUTONOMOUS DRIVING ENVIRONMENTS

    GYLLENHAMMAR MAGNUS / SIVENCRONA HÅKAN | Europäisches Patentamt | 2024

    Freier Zugriff

    Online path planning for autonomous underwater vehicles in unknown environments

    Hernandez, Juan David / Vidal, Eduard / Vallicrosa, Guillem et al. | IEEE | 2015


    RL-BASED PATH PLANNING FOR AUTONOMOUS AERIAL VEHICLES IN UNKNOWN ENVIRONMENTS

    Battocletti, Gianpietro / Urban, Riccardo / Godio, Simone et al. | TIBKAT | 2021


    RL-based Path Planning for Autonomous Aerial Vehicles in Unknown Environments

    Battocletti, Gianpietro / Urban, Riccardo / Godio, Simone et al. | AIAA | 2021