In response to the challenges of path planning in complex scenarios, to overcome the influence of optimal path determination by the precision of grid map sizes, and to escape the uncertainty in solving by intelligent algorithms, this paper designs a method for obtaining an adjacency matrix based on node planning of shortest path diagrams with polygonal obstacles and then uses the Dijkstra algorithm to get the shortest path. For irregular curved obstacles, an edge straightening method is proposed. To enhance the applicability of the path, this paper introduces the constraint of minimum turning radius. It researches path smoothing under obstacle conditions based on arcs and straight lines, providing practical solutions for different scenarios. Considering the need to maintain a safe distance due to the size of the moving carrier and the deviation in trajectory tracking, this paper conducts an expansion analysis of obstacles. It obtains the trajectory on the arc after edge straight line fitting, followed by further smoothing treatment. The method proposed in this paper demonstrates excellent accuracy and robustness in path planning through simulation verification, proving its practicality and effectiveness in complex environments.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier


    Beteiligte:
    Lingsong Di (Autor:in) / Defeng Sun (Autor:in) / Yahui Qi (Autor:in) / Zhicai Xiao (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    AutoDrone: Shortest Optimized Obstacle-Free Path Planning for Autonomous Drones

    Jana, Prithwish / Jana, Debasish | ArXiv | 2021

    Freier Zugriff


    Collision Avoidance Path Planning of Open Water Ships Based on Velocity Obstacle Method

    Zhang, Kehao / Zheng, Mao / Ding, Shigan et al. | IEEE | 2023


    Smoothing Sweden's path planning

    Grayley, Camilla | IuD Bahn | 2005