The navigation problem of autonomous vehicles in unstructured environments entails the ability of autonomous vehicle to plan an obstacle-free path in real-time between a sequence of waypoints. While there are several path planners in the literature based on optimization, sampling, and geometry, none of them are designed considering the most commonly used sensors, which currently utilize polar coordinates such as LIDAR and RADAR. Inspired by that, this work proposes an algorithm based on computational geometry to path planning step for autonomous vehicle navigation in unstructured environments. The proposed algorithm was evaluated in simulation and its results were compared following the BARN standardized metrics with classical methods. The proposed method achieves the lowest processing time whilst maintaining comparable performance results on the spatial-related metrics. It also outperforms the others on the dispersion metric, suggesting it is a more robust method with more planning options for complex environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Parallel Curves Path Planning Based on Tangent Segments to Concentric Circles


    Additional title:

    Lect. Notes in Networks, Syst.



    Conference:

    Iberian Robotics conference ; 2023 ; Coimbra, Portugal November 22, 2023 - November 24, 2023



    Publication date :

    2024-04-27


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Detection of Concentric Circles for Camera Calibration

    Jiang, G. / Quan, L. / IEEE | British Library Conference Proceedings | 2005


    Detection of concentric circles for camera calibration

    Guang Jiang, / Long Quan, | IEEE | 2005


    UAV Path Planning for Cave Exploration Using Tangent Based Intersection Method

    Banday, Bazeela / Kasula, Vineethkumar / Surwade, Nakul et al. | AIAA | 2024


    Operating Speed Models for Tangent Segments on Urban Roads

    Thiessen, Avi / El-Basyouny, Karim / Gargoum, Suliman | Transportation Research Record | 2017