David von Wrangel

Using Graphs of Convex Sets to Guide Nonconvex Trajectory Optimization

Collision-free motion planning with trajectory optimization is inherently nonconvex. Some of this nonconvexity is fundamental: the robot might need to make a discrete decision to go left around an obstacle or right around an obstacle. Some of the nonconvexity is potentially more benign: we might wan…