Volume 12, Number 1, January 2006
|Page(s)||139 - 168|
|Published online||15 December 2005|
A continuation method for motion-planning problems
Laboratoire des signaux et systèmes,
Université de Paris-Sud, CNRS, Supélec,
91192, Gif-Sur-Yvette, France; email@example.com
Accepted: 26 May 2005
We apply the well-known homotopy continuation method to address the motion planning problem (MPP) for smooth driftless control-affine systems. The homotopy continuation method is a Newton-type procedure to effectively determine functions only defined implicitly. That approach requires first to characterize the singularities of a surjective map and next to prove global existence for the solution of an ordinary differential equation, the Wazewski equation. In the context of the MPP, the aforementioned singularities are the abnormal extremals associated to the dynamics of the control system and the Wazewski equation is an o.d.e. on the control space called the Path Lifting Equation (PLE). We first show elementary facts relative to the maximal solution of the PLE such as local existence and uniqueness. Then we prove two general results, a finite-dimensional reduction for the PLE on compact time intervals and a regularity preserving theorem. In a second part, if the Strong Bracket Generating Condition holds, we show, for several control spaces, the global existence of the solution of the PLE, extending a previous result of H.J. Sussmann.
Mathematics Subject Classification: 93B05 / 93B29 / 53C17 / 34A12 / 58C15
Key words: Homotopy continuation method / path following / Wazewski equation / sub-Riemannian geometry / nonholonomic control systems / motion planning problem.
© EDP Sciences, SMAI, 2006
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.