Matthias Hüppi

T-PRM: Temporal Probabilistic Roadmap for Path Planning in Dynamic Environments

Sampling-based motion planners are widely used in robotics due to their simplicity, flexibility and computational efficiency. However, in their most basic form, these algorithms operate under the assumption of static scenes and lack the ability to avoid collisions with dynamic (i.e. moving) obstacle…