This study suggests a new approach based on Theta* algorithm to create paths in real-time, considering both angular rate (yaw rate) and heading angle of unmanned surface vehicles (USVs). Among the various path planning algorithms, a grid map-based path planning algorithm has frequently been employed for maintaining the control stability of nonholonomic USVs. This algorithm is powerful in that it generates a path with the fastest computation time. Most path planning algorithms for the ocean environment, however, have only been performed on an Euclidean group SE(2) grid map with no considerations of the vehicle performance. Other path planning algorithms for an SE(3) grid map generate resultant paths with consideration of vehicle heading, but most of them do not operate in real-time. Moreover, these algorithms always generate constant angle at each orientation node, and the size of graph must be expanded to provide finer angular resolution. To solve these problems, the angular rate-constrained Theta* (ARC-Theta*) is proposed to create paths in real-time with considerations of vehicle performance on the SE(2) weighted occupancy grid map. The performance of this proposed algorithm is verified with simulations and experiments. The results showed that the ARC-Theta* algorithm is effective for global path planning of USVs.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Angular rate-constrained path planning algorithm for unmanned surface vehicles


    Weitere Titelangaben:

    Algorithmus für die winkelgeschwindigkeitsabhängige Streckenplanung für unbemannte Schiffe


    Beteiligte:
    Kim, Hanguen (Autor:in) / Kim, Donghoon (Autor:in) / Shin, Jae-Uk (Autor:in) / Kim, Hyongjin (Autor:in) / Myung, Hyun (Autor:in)

    Erschienen in:

    Ocean Engineering ; 84 ; 37-44


    Erscheinungsdatum :

    2014


    Format / Umfang :

    8 Seiten, 32 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Path planning on satellite images for unmanned surface vehicles

    Yang, Joe-Ming / Tseng, Chien-Ming / Tseng, P.S. | Online Contents | 2015


    Path planning on satellite images for unmanned surface vehicles

    Joe-Ming Yang / Chien-Ming Tseng / P.S. Tseng | DOAJ | 2015

    Freier Zugriff



    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | TIBKAT | 2011