Real-Time Optimization-Based Planning in Dynamic Environments Using GPUs
DOI:
https://doi.org/10.1609/socs.v3i1.18263Keywords:
Robot Motion Planning, Dynamic Environment, Real-time PlanningAbstract
We present a novel algorithm to compute collision-free trajectories in dynamic environments. Our approach is general and makes no assumption about the obstacles or their motion. We use a replanning framework that interleaves optimization-based planning with execution. Furthermore, we describe a parallel formulation that exploits high number of cores on commodity graphics processors (GPUs) to compute a high-quality path in a given time interval. Overall, we show that search in configuration spaces can be significantly accelerated by using GPU parallelism.
Downloads
Published
2021-08-20
Issue
Section
Short Papers