EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles
Document typeConference report
Rights accessOpen Access
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.
CitationJaillet, L. [et al.]. EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles. A: IEEE/RSJ International Conference on Intelligent Robots and Systems. "Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems". San Francisco: 2011, p. 2646-2652.