Existing sampling-based robot motion planning methods are often inefficient at finding trajectories for kinodynamic systems, especially in the presence of narrow passages between obstacles and uncertainty in control and sensing. To address this, we propose EG-RRT, an Environment-Guided variant of RRT designed for kinodynamic robot systems that combines elements from several prior approaches and may incorporate a cost model based on the LQG-MP framework to estimate the probability of collision under uncertainty in control and sensing. We compare the performance of EG-RRT with several prior approaches on challenging sample problems. Results suggest that EG-RRT offers significant improvements in performance. ; Postprint (author’s final draft)


    Access

    Download


    Export, share and cite



    EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles

    Jaillet, Léonard / Hoffman, Judy / Berg, Jur van den et al. | BASE | 2011

    Free access

    Kinodynamic motion planning amidst moving obstacles

    Kindel, R. / Hsu, D. / Latombe, J.C. et al. | Tema Archive | 2000


    Kinodynamic Motion Planning Using Multi-Objective optimization

    Hart, Patrick / Knoll, Alois | IEEE | 2018


    KINODYNAMIC MOTION PLANNING USING MULTI-OBJECTIVE OPTIMIZATION

    Hart, Patrick / Knoll, Alois | British Library Conference Proceedings | 2018


    Kinodynamic Motion Planning for Autonomous Surface Ships Using Motion Primitives

    Qin, Xiangxiang / Liu, Jialun / Liu, Zhengguo et al. | IEEE | 2021