Safe Motion Planning in Unknown Environments: Optimality Benchmarks and Tractable Policies

Lucas Janson, Tommy Hu, Marco Pavone

This paper addresses the problem of planning a safe (i.e., collision-free) trajectory from an initial state to a goal region when the obstacle space is a-priori unknown and is incr…