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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

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


    Additional title:

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


    Contributors:
    Hyland, J.C. (author) / Fox, S.R. (author)


    Publication date :

    1990


    Size :

    7 Seiten, 4 Quellen


    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    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 | European Patent Office | 2024

    Free access

    OBSTACLE AVOIDANCE IN AUTONOMOUS VEHICLES

    COHEN OFIR / APPELMAN DINA | European Patent Office | 2020

    Free access