Jean Bernard Lasserre

Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of semidefinite programs that yield increasingly refined lower bounds…