+Global (probabilistic) completeness
-"Curse of Dimensionality"
-Non-smooth paths
-Nonconvex
+Scales with dimension
+Smooth paths, dynamics
Motion Planning, Wikipedia
+Global
-"Curse of Dimensionality"
-Non-smooth paths
-Nonconvex
+Scales with dimension
+Smooth paths, dynamics
Common challenge: collision avoidance
Motion Planning, Wikipedia
+Global (probabilistic) completeness
-"Curse of Dimensionality"
-Non-smooth paths
-Nonconvex
+Scales with dimension
+Smooth paths, dynamics
Motion Planning around Convex Obstacles with Convex Optimization, Marcucci et. al.
Obstacle avoidance: nonconvex
Safe-set containment: convex
Obstacle avoidance guarantees!
Shortest Paths in Graphs of Convex Sets, Marcucci et. al.
Motion Planning around Convex Obstacles with Convex Optimization, Marcucci et. al.
What about non-Euclidean configuration spaces?
Trajectory Optimization on Manifolds: A Theoretically-Guaranteed Embedded Sequential Convex Programming Approach, Bonalli et. al.
Trajectory Optimization on Manifolds: A Theoretically-Guaranteed Embedded Sequential Convex Programming Approach, Bonalli et. al.
\(\mathcal{Q}\)
Trajectory Optimization on Manifolds: A Theoretically-Guaranteed Embedded Sequential Convex Programming Approach, Bonalli et. al.
\(\mathcal{Q}\)
\(\overline{\mathcal{M}}\subseteq\mathcal{Q}\)
(Collision free subset)
Trajectory Optimization on Manifolds: A Theoretically-Guaranteed Embedded Sequential Convex Programming Approach, Bonalli et. al.
\[\begin{array}{rl} \argmin & L(\gamma)\\ \textrm{subject to} & \gamma\in\mathcal{C}^{1}_{\operatorname{pw}}([0,1],\overline{\mathcal{M}})\\ & \gamma(0)=p\\ & \gamma(1)=q\end{array}\]
\[\begin{array}{rl} \argmin & L(\gamma)\\ \textrm{subject to} & \gamma\in\mathcal{C}^{1}_{\operatorname{pw}}([0,1],\bar{\mathcal{M}})\\ & \gamma(0)=p\\ & \gamma(1)=q\end{array}\]
Minimize arc length
Path must be
piecewise-differentiable
Start at point \(p\)
Finish at point \(q\)
Robot Operating System (ROS), Picknik