Dynamic Roadmaps

While planning in dynamic environments, we need to take into account the movements of humans and other agents. In order to maintain functionality of roadmaps, such as those used in sampling-based planning, we need to efficiently update validities of nodes and edges.

To that end we propose a new method SPITE (Simple Polyhedral Intersection Techniques for modified Environments).

See publications for more details.