MeshSIPP: Efficient Lattice Planning in Dynamic Environment

This paper presents MeshSIPP, an efficient planner for autonomous navigation in dynamic environments that combines state lattices with Safe Interval Path Planning. By grouping motion primitives and deferring exact timing calculations, MeshSIPP achieves up to a 3× speedup over state-of-the-art spatiotemporal planners in extensive experiments.