Yasmin Veys

Generating Sparse Probabilistic Graphs for Efficient Planning in Uncertain Environments

Environments with regions of uncertain traversability can be modeled as roadmaps with probabilistic edges for efficient planning under uncertainty. We would like to generate roadmaps that enable planners to efficiently find paths with expected low costs through uncertain environments. The roadmap mu…