Paths that stay on a given network of line segments except to turn onto one segment from another by following a circular arc are studied. The problem of finding a shortest-length collision-free path of this form for an autonomous vehicle with a bound on its steering angle is considered. A polynomial-time algorithm to modify a given feasible path into a shortest-length path traversing the same sequence of lanes is given. However, if the sequence of lanes to be traversed is not fixed, then the general problem of finding a shortest-length path of the restricted form is shown to be NP-complete.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Shortest paths for autonomous vehicles


    Beteiligte:
    Wilfong, G. (Autor:in)


    Erscheinungsdatum :

    01.01.1989


    Format / Umfang :

    408828 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    On Universal Shortest Paths

    Turner, L. / Hamacher, H.W. / Gesellschaft fur Operations Research | British Library Conference Proceedings | 2011


    FINDING SHORTEST PATHS FOR A TEAM OF CONVOY AND REPAIR VEHICLES

    Montez, Christopher / Rathinam, Sivakumar / Darbha, Swaroop et al. | TIBKAT | 2021


    Finding Shortest Paths for a Team of Convoy and Repair Vehicles

    Montez, Christopher / Rathinam, Sivakumar / Darbha, Swaroop et al. | AIAA | 2021


    Timetable information and shortest paths

    Schulz, Frank | DataCite | 2005


    CALCULATING K-TH SHORTEST PATHS

    B. L. Fox | NTIS | 1971