Robust motion planning entails computing a global motion plan that is safe under all possible uncertainty realizations, be it in the system dynamics, the robot’s initial position, or with respect to external disturbances. Current approaches for robust motion planning either lack theoretical guarantees, or make restrictive assumptions on the system dynamics and uncertainty distributions. In this paper, we address these limitations by proposing the robust rapidly-exploring random-tree (Robust-RRT) algorithm, which integrates forward reachability analysis directly into sampling-based control trajectory synthesis. We prove that Robust-RRT is probabilistically complete (PC) for nonlinear Lipschitz continuous dynamical systems with bounded uncertainty. In other words, Robust-RRT eventually finds a robust motion plan that is feasible under all possible uncertainty realizations assuming such a plan exists. Our analysis applies even to unstable systems that admit only short-horizon feasible plans; this is because we explicitly consider the time evolution of reachable sets along control trajectories. To the best of our knowledge, this is the most general PC proof for robust sampling-based motion planning, in terms of the types of uncertainties and dynamical systems it can handle. Considering that an exact computation of reachable sets can be computationally expensive for some dynamical systems, we incorporate sampling-based reachability analysis into Robust-RRT and demonstrate our robust planner on nonlinear, underactuated, and hybrid systems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust-RRT: Probabilistically-Complete Motion Planning for Uncertain Nonlinear Systems


    Additional title:

    Springer Proceedings in Advanced Robotics


    Contributors:

    Conference:

    The International Symposium of Robotics Research ; 2022 ; Geneva, Switzerland September 25, 2022 - September 30, 2022


    Published in:

    Robotics Research ; Chapter : 36 ; 538-554


    Publication date :

    2023-03-08


    Size :

    17 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Approximate FRF Bounding for Acoustic Response of Probabilistically Uncertain Vehicle Structures

    Dunne, L. W. / Dunne, J. F. / Society of Automotive Engineers of Japan | British Library Conference Proceedings | 2008


    PROBABILISTICALLY CONFIGURED ADAPTVE COMPOSITE STRUCTURES

    SHIAO, MICHAEL / CHAMIS, CHRISTOS | AIAA | 1993


    Robust stabilization of nonlinear uncertain systems

    Fei, S. / Gao, W. | British Library Online Contents | 1996


    PROBABILISTICALLY ADAPTIVE TRAFFIC MANAGEMENT SYSTEM

    NGUYEN DAVID H | European Patent Office | 2022

    Free access