Motion planners for mobile robots in unknown environments face the challenge of simultaneously maintaining both robustness against unmodeled uncertainties and persistent feasibility of the trajectory-finding problem. That is, while dealing with uncertainties, a motion planner must update its trajectory, adapting to the newly revealed environment in real-time; failing to do so may involve unsafe circumstances. Many existing planning algorithms guarantee these by maintaining the clearance needed to perform an emergency brake, which is itself a robust and persistently feasible maneuver. However, such maneuvers are not applicable for systems in which braking is impossible or risky, such as fixed-wing aircraft. To that end, we propose a real-time robust planner that recursively guarantees persistent feasibility without any need of braking. The planner ensures robustness against bounded uncertainties and persistent feasibility by constructing a loop of sequentially composed funnels, starting from the receding horizon local trajectory's forward reachable set. We implement the proposed algorithm for a robotic car tracking a speed-fixed reference trajectory. The experiment results show that the proposed algorithm can be run at faster than 16 Hz, while successfully keeping the system away from entering any dead-end, to maintain safety and feasibility.


    Access

    Download


    Export, share and cite



    Title :

    Robust and Recursively Feasible Real-Time Trajectory Planning in Unknown Environments


    Contributors:
    Jang, Inkyu (author) / Lee, Dongjae (author) / Lee, Seungjae (author) / Kim, H. Jin (author)

    Publication date :

    2021


    Remarks:

    8 pages, 11 figures, 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) accepted


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Feasible trajectory planning for minimum time manoeuvring

    Tucker, K. / Gover, R. / Jazar, R. N. et al. | Taylor & Francis Verlag | 2024


    A vision and GPS-based real-time trajectory planning for MAV in unknown urban environments

    Flores, Gerardo / Zhou, Shuting / Lozano, Rogelio et al. | IEEE | 2013


    Feasible Polynomial Trajectory Planning for Aerial Manipulation

    Morton, Kye / McFadyen, Aaron / Gonzalez Toro, Luis Felipe | IEEE | 2020


    Online State-to-State Time-Optimal Trajectory Planning for Quadrotors in Unknown Cluttered Environments

    Nguyen, Binh / Murshed, Manzur / Choudhury, Tanveer et al. | IEEE | 2024


    Real-Time Spatial Trajectory Planning for Urban Environments Using Dynamic Optimization

    Ruof, Jona / Mertens, Max Bastian / Buchholz, Michael et al. | IEEE | 2023