Planning in a cluttered environment under differential constraints is a difficult problem because the planner must satisfy the external constraints that arise from obstacles in the environment and the internal constraints due to the kinematic/dynamic limitations of the robot. This paper proposes a novel Spline-based Rapidly-exploring Random Tree (SRRT) algorithm which treats both the external and internal constraints simultaneously and efficiently. The proposed algorithm removes the need to discretize the action space as is common with conventional RRT, thus improving path quality. In addition, computationally expensive numerical integration of the system dynamics is replaced by an efficient spline curve parameterization. Finally, the SRRT guarantees continuity of curvature along the path satisfying any upper-bounded curvature constraints. This paper presents the underlying theory to the SRRT algorithm and presents simulation results of a mobile robot efficiently navigating through cluttered environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient Spline-based RRT path planner for non-holonomic robots in cluttered environments


    Contributors:


    Publication date :

    2013-05-01


    Size :

    2253141 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Design of a Multi-Layer UAV Path Planner for Cluttered Environments

    Galea, Marlon / Zammit, Brian / Gauci, Jason | IEEE | 2018




    Autonomous flight through cluttered outdoor environments using a memoryless planner

    Lee, Junseok / Wu, Xiangyu / Lee, Seung Jae et al. | IEEE | 2021


    A local motion planner for car-like robots in a cluttered environment

    Hong, S.-G. / Lee, J. J. | British Library Online Contents | 1997