The breadth-first path planner is compared to the optimal A* path planner in terms of distance traveled and computation time. Certain modifications are added to the obstacle avoidance algorithm to increase its robustness to vehicle position uncertainties arising from the Doppler/INS system. Simulation results show that the A* path planner generates paths that are between 0.8 and 1.1 times the length of the paths generated by the breadth-first approach. Computationally, however, the A* solution takes anywhere from 1.5 to 19.8 times longer to calculate. Repeated trials in simulated, dense obstacle fields have verified that despite position uncertainties, the obstacle avoidance algorithm safely guides an autonomous underwater vehicle along a planned path to the desired end point.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    A comparison of two obstacle avoidance path planners for autonomous underwater vehicles


    Weitere Titelangaben:

    Vergleich zweier Wegplaner für die Vermeidung von Zusammemstößen bei unabhängigen Unterwasserfahrzeugen


    Beteiligte:
    Hyland, J.C. (Autor:in) / Fox, S.R. (Autor:in)


    Erscheinungsdatum :

    1990


    Format / Umfang :

    7 Seiten, 4 Quellen


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Smooth Obstacle Avoidance Path Planning for Autonomous Vehicles

    Ben-Messaoud, Wael / Basset, Michel / Lauffenburger, Jean-Philippe et al. | IEEE | 2018


    OBSTACLE AVOIDANCE, PATH PLANNING AND CONTROL FOR AUTONOMOUS VEHICLES

    Laghmara, Hind / Boudali, Mohamed-Taha / Laurain, Thomas et al. | British Library Conference Proceedings | 2019


    Obstacle Avoidance, Path Planning and Control for Autonomous Vehicles

    Laghmara, Hind / Boudali, Mohamed-Taha / Laurain, Thomas et al. | IEEE | 2019


    Obstacle avoidance in autonomous vehicles

    COHEN OFIR / APPELMAN DINA | Europäisches Patentamt | 2024

    Freier Zugriff

    OBSTACLE AVOIDANCE IN AUTONOMOUS VEHICLES

    COHEN OFIR / APPELMAN DINA | Europäisches Patentamt | 2020

    Freier Zugriff