This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
(exp tX)<j)(h) 6 L'L\ for some t 6 R, h £ H. Thus g = (exptX)hk for some k € K C H; thus g £ exp(RX)H. Suppose that g = exp(tiX)hi = exp(t2X)h,2. Then <j>(g) = )(p) = V(p), for each point p in M. The derived flag of a distribution V is the sequence of modules of vector • • •,
= 4>(exptiX) = 0(expt 2 X) = exp (d(j>(t2X)).
and by injectivity of expod<^> on MX, we conclude t\ = ti- Then by cancellation h\ =b,2, so the representation is unique. The same argument works for .H'exp(RX'). Thus by Proposition 3.6 f) is not (IFT). A reason for presenting the alternate proof is that this second proof gives us the following new characterization of maximal semigroups. T h e o r e m 6.11. Let G be a simply connected solvable Lie group and let S := S(h + ) = ( e x p h + ) be a maximal semigroup of G, where t)+ is a half-space semialgebra, and f) is a codimension one subalgebra which is not an ideal. Then there exists X £ (h + \ h) f~l g' and for any such X, S = H(expRX) = (expMX)H with unique factorization in each case, where H := (exp h) We remark that the proof remains valid in the more general connected case. 6.2
Considering
(IFC)
The notion of irrelevance for controllability (IFC) is the natural one to look at if one's starting point is control systems on manifolds rather than the semigroups of smooth invertible maps. So we start with the vector fields generating flow maps
70 rather than the flow maps themselves. Actually this was our original motivation to introduce the irrelevancy notion, which proved more broadly powerful. For detailed proofs we refer to 17 . As a consequence of Theorem 5.5 and Proposition 5.6, controllability questions on g can be reduced to a problem on the factor algebra JJ/ IFC(g). Of course whether this information is very useful or not depends on the following two aspects: (D) Determination: How hard is the problem of determining IFC(g)? (S) Simplification: How complicated is the structure of the quotient g/IFC(g)? Is it much simpler that that of a general solvable g? For nilpotent g we obtain the best possible answers one can hope for: T h e o r e m 6.12. If g is nilpotent, then IFC(g) = A(g) = g'. A subalgebra f) C g is QFC) iff t) C g,'. Proof. An (IFT)-subalgebra f) is contained in g' by Lemma 6.5, and thus A(g) C g' by Corollary 6.3. By Proposition 5.3 we conclude that every (IFC)-subalgebra is contained in g', in particular IFC(g) C g'. The converse containments in the first statement are proved in 17 , and the converse implication in the second statement then follows from Theorem 5.5. • For g solvable, not nilpotent, the answer to (D) is, roughly speaking, that it is as hard as finding the Jordan normal form of a linear map. And concerning (S) one finds that g/ IFC(g) is only slightly more complicated than the basic-metabelian algebras mentioned in the previous section. The structure of these algebras (in terms of brackets) is not very complicated and actually easily understood, the major task one has to perform is introducing a well-suited notation. One might be disappointed by our anwswer to (D), in particular after one finds out that it is also necessary to pick a "generic" element in g, so this is not a straightforward procedure for finding IFC(g). But actually finding IFC(g) itself is not necessarily the task that must be solved. There are smaller ideals which are easily determined and which already provide most of the possible reduction: Proposition 6.13. If Q is solvable, then D2Q = [g',g'] is an (IFC)-ideal. See 17 for a proof. The factor algebra g = Q/D2Q is metabelian, i.e., its bracket algebra [g, g] is abelian. For practical purposes Proposition 5.6 can be quite useful. It allows one to proceed inductively: having found some (IFC)-ideal, pass to the quotient and look for (IFC)-ideals there. Finally there is a nice characterization of (IFC)-ideals in algebraic terms. Definition 6.14. We call a subalgebra f) C g an (NCA)-subalgebTa if it has the following property: If a C Q is a subalgebra and a + I) = g, then a = g. The acronym (NCA) stands for no complementary algebra: f) being an (NCA)subalgebra means there is no proper subalgebra o with 0 + f) = g. Of course it makes sense to speak of (NCA)-ideals, too. Proposition 6.15. An ideal i o/g is (IFC) if and only if it is an (NCA)-ideal.
71 We cannot expect that a sum of (IFC)-algebras fji,h2 is (IFC). Nevertheless, we obtain an analogue of the previous proposition. Its proof requires a few extra arguments, though. Proposition 6.16. If the subalgebra I J C J generates a closed subgroup (exp f)) and is (NCA), then it is (IFC). Every (NCA)-algebra t) is contained in A(g). Proof. Suppose that t) is (NCA). Then h C A(fl) must hold because if I) \ A(g) ^ 0 we can actually find a hyperplane subalgebra f) such that i) + t) = 0, cf. Lemma 6.5. We claim that f) is (IFC), so we consider M = G/H and $ C g such that the system on M given by {x | x e $} is controllable. We must show that S ( $ ) = G holds true. As usual 7r: G —> M denotes the canonical map, pa = 7r(e) the base point, and pr,, = d7r(e): a —> fl/f) is the projection with kernel I). Now let a = (($)) C 0, the subalgebra generated by $ . Then controllability on M implies TP0M = < X(po) | X 6 o !• which is equivalent to pr1)(o) = 0, hence a+ f) = 0. As f) is (NCA), o = £| follows, so int(5(*)) # 0. Since f) C A(g), H C A(G). Thus 5 ( $ ) is transitive on G/A(G). As A(G) is (IFT) and int(S($)) # 0, we deduce S ( $ ) = G, finishing the proof. • Now we ask if the reverse implication holds true, so is every (IFC)-algebra (NCA)? Example 6.6 and the discussion leading to Proposition 6.8 show that this is a nontrivial problem. Take an t) which is not (NCA). Take a proper subalgebra o 7^ g such that a + t) = Q. Then it is clear that the system induced by $ = a on M = G/H will be transitive at least on a neighborhood of the base point po = 7r(e) of M, but we cannot expect in general that the semigroup S = A = (exp o) is transitive on M, for that is equivalent to G = HA, and the latter we know for sure only if Ad(G)fj n o = {0} is trivial. Example 6.17. Again we consider the algebra of motions of the euclidean plane 0 = s p a n { A , X , Y } with brackets: [A,X] = Y, [A,Y] = -X. Which subalgebras f) of fl are not (NCA)? Let us look at dim h: 3-dim: Of course 0 is not (NCA), but it isn't (IFC) either. 2-dim: There's only one hyperplane subalgebra: 0'. Of course 0' is not (NCA), but it is not (IFC) either. 1-dim: The line RX is not (NCA) iff X £ g' because 0' is the only possible choice we have for a complementary subalgebra. As Ad(G)0 ; = 0', RX n Ad(G)$' = {0}, so G = exp(RX)G' holds true, i.e., RX is not (IFC). So in this case -i(NCA) implies -i(IFC). In particular we observe that, for example, the subalgebra f) = RX is (NCA), so it is (IFC), too. But we also observe that f) g IFC(0) = {0}. So the inclusion f) C A(o) if t) is (IFC) cannot be improved any further. An (IFC)-algebra need not be contained in the ideal IFC(0). We conjecture that-.(NCA) =$• -.(IFC), resp., (IFC) =$> (NCA) so we state this as an open
72 Problem 6.18. Prove or disprove: an (IFC)-algebra is also (NCA). Now we return to our discussions of the benefits of passing to the quotient g/IFC(g). 6.3
The controllability
normal
form
Reduction modulo A(g) led us to A-reduced algebras which actually turned out to be the ones we called basic-metabelian. The algebra g/IFC(g) also deserves a special name, we call it the controllability normal form (CNF)o/g. If IFC(g) = {0} we say that g is in (CNF). Although the structure (bracket-wise) of such a g in (CNF) is not really complicated, having a reasonable terminology is indispensable for analyzing it. Roughly speaking, such a g is made out of two components, a real vector space V and a set (actually a vector subspace) o C g£(V) of linear maps V -*V such that (1) every A G a is diagonalizable over C, and (2) any two maps A,A'(Ea
commute: A A' = A' A.
These conditions are tantamount to saying that a is an abelian subalgebra of g£(V), and V may be decomposed into common eigenspaces of A, A'. Formalizing this statement it turns out that one can decompose g in the following way:
fl = h e 0 g A © ® g u , AeA
(6.1)
wen
which has to be interpreted as follows: • h is an abelian subalgebra of g corresponding to o plus the center 3(g). • The sets A, Q stand for the so-called roots signifying the common eigenvalues and g , g" are common eigenspaces also called root-spaces. • A is the set of real roots; each A G A is a nonzero linear form A: f) —> R, and [H,XX] = \{H)XX,
holds true for all H G h, Xx G g A .
• Q is the set of complex roots—actually only one half of it since complex eigenvalues always appear in conjugate pairs—so an w G fi is an R-linear map from h -> C such that w(h) % R. The root space g" is isomorphic (as a vector space) to some Cr considered as a real vector space, and for H € h, Xu G gw
[H,Xu]=u(H)Xu. • Each root space gA, g" is an abelian ideal and [g a ,g^] = 0 for all a,/3 G A u Q . At this point one clearly sees the difference between the (CNF) g/IFC(g) and the basic metabelian g/A(g): in the latter case there are no complex roots (eigenvalues) .
73 Proposition 6.19. Let g be as in (CNF). Then
fl' = ©8 A ©©8 W > A€A
"* A(g) = © g " .
wgn
wen
A hyperplane subalgebra a in g has the form 0- = cii, + 8 ,
wi£/i a hyperplane Of, C h, or
a = f) © ^ f t g a © a,,
6.^
Generic controllability
un£/a a hyperplane oM C g^.
rank and type
Now we reap some of the benefits of reduction because we will be able to answer the following questions: • What is the minimum number of elements Xi,... ,Xr necessary to generate a given g as a Lie algebra, i.e., {{X\,... ,Xr)) = 8? • Given a Lie algebra g, some "drift vector fields" Ai,... ,Aj and some "input vector fields" Bi,... ,Bi, what are the minimal numbers (i,d) such that U = {Ai ,...,Ad, ±B%,..., ±Bi) is controllable? • Will controllability or noncontrollability of the system given by U = {Ai ,...,Ad, ± B i , . . . , ±Bi} C jj be stable under perturbations (to Aj, Bk € fl)? Is it a generic property? For the first two questions we observe that existence of such minimal numbers r, resp (i,d) is not really an issue, but it is not at all clear how to compute them. We call r the generic controllability rank of g, GCR(g), and (i,d) the generic controllability type of g, GCT(g). This choice of terminology has something to do with the last question because once certain conditions can be expressed in terms of some polynomials (say in Xi,..., Xr) not vanishing (like a rank condtion), they are either void or generic, so they hold either never or in almost every case. Looking at the (CNF) of a solvable g we can immediately read off its controllability rank and type. With the notation of (CNF) we let d\ = max < diniR g | A 6 A > ,
and
du = max {dime g" | u; € fi} ,
and obtain: Proposition 6.20. Let g be in (CNF).
Then
GCR(g) = max {dim t), 1 + dA, 1 + dn} , and GCT(g) = (i, d) with i + d = GCR(g), i = max {dim f), 1 + ^ A } ,
and
d = max{0,1 + dn — i) •
74 The proof requires two separate arguments. One must find a set of generators of the appropriate size, and one must show that one cannot generate g with less elements. In both cases the root decomposition as in (6.1) is instrumental. The details can be found in 1T. A particularly nice result is the next theorem which simplifies Sachkov's work on controllability of solvable Lie algebras, cf. 2 2 , also 2 3 . Definition 6.21. We call a Lie algebra g SID-controllable, if there exist A,B € g such that S(A,±B) = G, i.e., the single input plus drift system g = g(A + uB), u 6 R is controllable. It turns out that this is a generic property of the Lie algebra g rather than the particular pair (A,B): the set of such pairs is either empty or open and dense in g x g. T h e o r e m 6.22. For a solvable Lie algebra the following statements are equivalent: (i) g is SID-controllable. (ii) every factor algebra g/i (i C g an ideal) is SID-controllable. (hi) g/£>2g is SID-controllable (iv) GCT( 0 ) = (1,1), (v) g/IFC(g) is isomorphic to a semidirect product Ck x$j R with Q diag(a>i,...,uik) 6 g£{k, C) and w i , . . . ,Wfc € C \ R pairwise distinct.
=
If g is SID-controllable, then the foloowing statements hold true: (vi) $j has no ideals of codimension 2. (vii) Q' is a hyperplane and A(g) = $)'. Alternatively, in view of (iii), one can reduce the problem of classifying SIDcontrollable algebras to the metabelian case [fl',g'] = 0. This is a basic case in Sachkov's work which allows a very short classification where the conditions involved are similar to familiar criteria from linear control theory. Proposition 6.23. A metabelian g is SID-controllable iff it is isomorphic to a semidirect product M.k x ^ R where A € g£(k,M) has nonreal spectrum spec(A) C C\R and every eigenvalue has geometric multiplicity 1. The latter is equivalent to iank(A + XI) > k - 1 for all A 6 C. Comparison with the previous theorem reveals how far away from g/ IFC(g) the possibly bigger algebra Q/D2Q actually may be. The metabelian g/D 2 g has a root decomposition similar to the (CNF):
g/D2g = h © 0 g A e 0 g „ . A€A
u6d
The difference is that the root spaces Q\, gw need not be eigenspaces, they may be generalized eigenspaces; and the subalgebra t) is nilpotent but not necessarily abelian.
75
7
Irrelevant groups and algebras: the semisimple case
The highly developed structure theory for semisimple Lie groups and algebras allows one to derive quite powerful results concerning irrelevancy in the semisimple setting. This project has been carried out by L. San Martin and co-workers over a period of several years. We do not undertake to explain the details of these developments here, but only highlight a few principle results. Let G be a connected semisimple Lie group with finite center and let a denote its Lie algebra. Then the Lie group and the Lie algebra admit Iwasawa decompositions of the form G = KAN, g = t + a + n, where K = exp(t), A = exp(a), and N = exp(n), and where the product factorization of each element is unique and the Lie algebra decomposition is into direct summands. The Iwasawa decompositions arise by taking an Cartan decomposition t + p of 5, picking a maximal abelian subalgebra o of p, letting II be a set of positive roots for a, and setting n equal to the sum of the root spaces for the positive roots. Set M equal to the centralizer of A in K. Then P = MAN is a group, called a minimal parabolic group. The coset space G/P is called a maximal boundary of G. The first major result of San Martin appeared in 2 4 . We cite it in the language of this paper, not the language that he used. T h e o r e m 7 . 1 . Let G be a connected semisimple Lie group with finite center, and let P be a minimal parabolic subgroup. Then P is (IFT). Much stronger results are available if G is simple 25 . T h e o r e m 7.2. Let G be a simple Lie group and let H he a closed subgroup such that 0 < dim(H) < dim(G) and the coset space G/H is compact. Then H is (IFT).
References 1. J. Hilgert, K. H. Hofmann, and J. D. Lawson, Lie Groups, Convex Cones, and Semigroups, (Oxford Press, Oxford, 1989). 2. J. Hilgert and K.-H. Neeb, Basic Theory of Lie Semigroups and Applications, (Springer Lecture Notes in Mathematics 1552, Springer, 1993). 3. —, "Hyperplane subalgebras in real Lie algebras," Geom. Dedicata 36, 207-224 (1990). 4. K. H. Hofmann, J. D. Lawson, and E. B. Vinberg, Editors, Semigroups in Algebra, Geometry and Analysis, (de Gruyter, Berlin, 1995). 5. V. Jurdjevic, Geometric Control Theory, (Cambridge Press, Cambridge, 1997). 6. V. Jurdjevic and H. Sussmann, Control systems on Lie groups J. Diff. Eq. 12, 313-329 (1972). 7. J. D. Lawson, Maximal subsemigroups of Lie groups that are total, Proceedings of the Edinburgh Math. Soc. 87 , 479-501 (1987). 8. —, "Ordered Manifolds, Invariant Cone Fields, and Semigroups," Forum Math. 1 , 273-308 (1989). 9. —, "Semigroups of Ol'shanskii type," Semigroups in Algebra, Geometry and
76 Analysis, (de Gruyter, Berlin, 1994). 10. —, "Semigroups in Mobius and Lorentzian geometry," Geom. Dedicata 70, 139-180 (1998). 11. —, "Geometric control and Lie semigroup theory," In: Differential Geometry and Control, Proceedings of Symposia in Pure Mathematics, 64, Editors: G. Ferreyra, R. Gardner, H. Hermes, H. Sussmann, (Amer. Math. Soc, 207-221 1999). 12. C. Loewner, "On some transformation semigroups," J. Rat. Mech. and Anal. 5, 791-804 (1956). 13. —, "On some transformation semigroups invariant under Euclidean or nonEuclidean isometries," J. Math, and Mech. 8, 393-409(1959) . 14. —, "On semigroups in analysis and geometry," Bulletin A.M.S. 70, 1-15 (1964). 15. D. Mittenhuber, "Dubins' problem inhyperbolic space," In: Geometric Control and Non-holonomic Mechanics, CMS Conference Proceedings, Volume 25, Editors: V. Jurdjevic, R.W. Sharpe, (Can. Math. Soc, 101-114 1998). 16. —, "Controllability of solvable Lie algebras," J. Dyn. Contr. Systems 6, 453459 (2001). 17. —, "Controllability of systems on solvable Lie groups: the generic case," J. Dyn. Contr. Systems 7:1, 61-75 (2001) . 18. F. Monroy-Perez, "Non-euclidean Dubins' problem," J. Dyn. Contr. Systems 4:2, 249-272 (1998). 19. G. I. Ol'shanskii, "Convex cones in symmetric Lie algebras, Lie semigroups, and invariant causal structures on pseudo-Riemannian symmetric spaces," Sov. Math. Dokl. 26 , 97-101 (1982). 20. —/'Invariant cones in Lie algebras, Lie semigroups, and the holomorphic discrete series," Fund. Anal, and Appl. 15 , 275-285 (1982). 21. R. S. Palais, "A global formulation of the Lie theory of transformation groups," (Memoirs of the Amer. Math. Soc, Providence, 1957). 22. Y. Sachkov, "Controllability of right-invariant systems on solvable Lie groups," J. Dyn. Contr. Systems 3:4, 531-564 (1997). 23. —, "Survey on Controllability of Invariant Systems on Solvable Lie Groups," In: Differential Geometry and Control, Proceedings of Symposia in Pure Mathematics, Volume 64, Editors: G. Ferreyra, R. Gardner, H. Hermes, H. Sussmann, (Amer. Math. Soc, 297-317 1999). 24. L. San Martin, "Invariant control sets on flag manifolds," Math, of Control, Signals, and Systems 6 , 41-61 (1993). 25. L. San Martin and P. Tonelli, "Transitive actions of semigroups in semisimple Lie groups," Semigroup Forum 58, 142-151 (1999). 26. H. Sussmann, "The bang-bang problem for certain control systems in GL(ra, R), SIAM J. Control 10, 470-476 (1972).
77 CANONICAL CONTACT SYSTEMS FOR CURVES: A SURVEY
WITOLD RESPONDEK Laboratoire de mathematiques de VINSA de 16 131 Mont Saint Aignan, France E-mail: [email protected]
Rouen
WILLIAM PASILLAS-LEPINE Laboratoire des signaux et systemes, Supelec 91 129 Gif-sur-Yvette, France E-mail: [email protected] We start with a brief overview of results characterizing distributions (equivalently Pfaffian systems) that are locally equivalent to a canonical contact system. Then we concentrate on distributions equivalent to the canonical contact system on 7 n (IR,]R m ), that is the canonical contact system for curves. We give various necessary and sufficient geometric conditions for a distribution (or a Pfaffian system) to be locally equivalent to the canonical contact systems for curves. We study the geometry of that class of systems, in particular, the existence of corank one involutive subdistributions contained in the successive elements of the derived flag. We give a new characterization of distributions locally equivalent to the canonical contact systems for curves that uses only one involutive subdistribution in which all information about the geometry and about the regularity is encoded. We also distinguish regular points, at which the system is equivalent to the canonical contact system, and singular points, at which we propose a new normal form that generalizes the canonical contact system on Jn(R, R m ) in a way analogous to that how Kumpera-Ruiz normal form generalizes Goursat normal form, that is, the canonical contact system on Jn(R, M.). Finally, we briefly discuss how the geometry of distributions equivalent to the canonical contact systems for curves is reflected by their flatness and illustrate some of our results by a model of a simple nonholonomic control system.
1
Introduction
Consider Jn(Rk ,Rm), and denote by (qi,...
,qk,ui,...
the space of n-jets of smooth maps from Kfc into E m , ,um,Pi),
for 1 < i < m and for 1 < \a\ < n,
the canonical coordinates, also called natural coordinates, on this space (see e.g. 3 , 25 , and 3 2 ) , where qj, for 1 < j < k, represent independent variables and Ui, for 1 < i < m, represent dependent variables; the vector of non-negative integers a = (<TI, . . . ,o~k) is a multi-index such that \o~\ = o~\ + • • • + o~k
78
Denote p° — ut, for 1 < i < m. Any smooth map ip from Efc into Rm defines a submanifold in Jn(Rk ,Rm) by the relations Pi = - ^ — ( g i , - - - , % ) ,
for 1 < i < m and 0 < \a\ < n. This submanifold is called the n-graph of ip. It turns out that all n-graphs are integral submanifolds, of dimension k, of a distribution called the canonical contact system on Jn (Rk, Rm) or the Cartan distribution 32 on J n (M f c ,E m ). The Pfaffian system that anihilates this distribution, which is also called the canonical contact system (see e.g 3 and 2 5 ) , is given in the canonical coordinates of Jn(Rk, Rm) by ft
dp? - YjPi
.j.
'dqj = 0,
for 1 < i < m and for 0 < |cr| < n — 1,
where a + \j = {a\,... , Oj + 1 , . . . ,ak). The above description explains the importance of contact systems in geometric theory of (partial) differential equations and in differential geometry. In the former, a (partial) differential equation is interpreted as a submanifold in J"(K fc , IRm) and thus it is natural to study the geometry of pairs consisting of a contact system and a submanifold, see e.g. 3 , 19 , and 3 2 . In the latter, contact systems allow to describe, for instance, diffeomorphisms which preserve the n-graphs of appplications (for example, n-graphs of curves in the case k = 1), see e.g. 3 and 2 5 . A natural problem which arises is to characterize those distributions which are (locally) equivalent to a canonical contact system. This problem was posed by Pfaff 29 in 1814 and seems still to be open in its full generality although many important particular solutions have been obtained. In the case n = 1, with m = 1 and an arbitrary k the final solution has been obtained by Darboux 7 in his famous theorem generalizing earlier results of Pfaff 29 and Frobenius n . The case n = 2, m = 1 and A; = 1 was solved by Engel in 8 . The case n > 2, m = 1 and k = 1 was solved by E. von Weber 33 , Cartan 5 and Goursat 14 (at generic points) and by Libermann 18 , Kumpera and Ruiz 17 , and Murray 24 (at an arbitrary point). The case n = 1, with k and m arbitrary has been studied and solved by Bryant 2 (see also 3 ) . This paper is devoted to the problem of when a given distribution is locally equivalent to the canonical contact system in the case k = 1, n and m arbitrary, that is to the canonical contact system for curves. This problem has been studied by Gardner and Shadwick 12 , Murray 24 , and Tilbury and Sastry 31 (as a particular case of the the problem of equivalence to the
79
so-called extended Goursat normal form). Their solutions are based on a result of 12 that assures the equivalence provided that a certain differential form satisfies precise congruence relations. The problem of how to verify the existence of such a form had apparently remained open. This difficulty was solved by Aranda-Bricaire and P o m e t 1 , who proposed an algorithm which determines the existence of such a form. Their solution, although being elegant and checkable, uses the formalism of infinite dimensional manifolds and thus goes away from classical results characterizing contact systems. Recently, the authors 27 gave a geometric characterization of canonical contact systems in the case k = 1, and n and m arbitrary. That characterization of the canonical contact system on Jn(R,Rm), recalled as Theorem 2.1, turns out to be a natural combination of that given for J 1 (E f c ,R m ) by Bryant (see 2 and 3 ) and that given for J"(M,M) by Murray 2 4 . The aim of this paper is to analyze various possible characterizations of the canonical contact system on J"(M, K m ) . We start with stating, as Theorem 2.1, the result of 2 7 . That result involves two conditions: an essential geometric condition stating that each element 2)W of the derived flag (see the definition in the next section) contains an involutive subdistribution of corank one and the regularity condition T>^ = T>i (see the definition of the Lie flag in the next section). We will discuss other equivalent formulations of both conditions using, in particular, the notion of characteristic distributions (Theorem 5.4) and the language of Pfaffian systems (Theorem 3.7 and Corollary 5.5). All those descriptions lead to the following characterization, stated as 5.6, which is the main result of the paper. Main Theorem A rank m + 1 distribution V, with m > 2, on a manifold M of dimension (n + l)m + 1 is equivalent, in a small enough neighborhood of any point p in M, to the canonical contact system on J"(M, M.m) if and only if the following conditions hold. (i) £>(") = TM. (ii) £>(™-1) is of constant rank nm + 1 and contains an involutive subdistribution Cn-i that has constant corank one in (iii) 2>(°>(p) g £„_!(?). This result implies that all information containing both the geometry and the regularity of the problem is completely encoded in the involutive subdistribution £„_i of corank one in D(™-1). In particular, its existence and the regular intersection with 2?(°) (p) imply the existence of an involutive subdistribution of corank 1 in each X>W and, moreover, imply all regularity conditions X>W — T>i. It is important to observe that if conditions (i) and (ii) of the theorem are satisfied then the involutive subdistribution jCn-i is necessarily
80
unique (see Lemma 4.2), which allows to check easily condition (iii). In the case of Goursat structures, that is for m = 1, we give Theorem 5.7, an analogue of the above result, in which all information is, this time, encoded in the characteristic distribution Cn-\ of £>(" - 1 '. The paper is organized as follows. In Section 2 we define the canonical system for curves and we give Theorem 2.1, a first characterization of distributions that are locally equivalent to the canonical contact system for curves. In Section 3 we sketch briefly the history of results describing various canonical contact systems. In Section 4 we discuss the problem of whether a given distribution possesses a corank one involutive subdistribution and we recall Bryant's solution of that problem. Section 5 contains other characterizations of the canonical contact systems for curves. One of them, Theorem 5.4, is based on the notion of characteristic distributions while another, Theorem 5.6, uses only one involutive sudistribution in which all information about the geometry and about the regularity is encoded. The presented proof gives a method of constructing canonical coordinates for any distribution equivalent to the canonical contact system. Still in Section 5, we present an analogue of Theorem 5.6 for Goursat structures that uses, this time, only one characteristic distribution. Flatness of control systems equivalent to a canonical contact system for curves is discussed in Section 6. In particular, we show how the geometry of that class of systems helps to describe their flat outputs. We give a model of a mechanical nonholonomic system equivalent to a canonical contact system in Section 7. In Section 8 we introduce extended Kumpera-Ruiz normal forms and give a result, Theorem 8.1, stating that any contact system, regular or singular, is locally equivalent to an extended Kumpera-Ruiz normal form.
2
The Canonical Contact System for Curves
A rank k distribution V on a smooth manifold M is a map that assigns smoothly to each point pin M a, linear subspace V(p) C Tp M of dimension k. In other words, a rank A; distribution is a smooth rank k subbundle of the tangent bundle TM. Such a field of tangent fc-planes is spanned locally by k pointwise linearly independent smooth vector fields / i , . . . , fk on M, which will be denoted by X> = ( / i , . . . , / * ) . Two distributions V and V denned on two manifolds M and M, respectively, are equivalent if there exists a smooth diffeomorphism ip between M and M such that (
81
fields D<°) C 2? (1) C • • • denned inductively by D(0)=£>
P< i + 1 ) = X>(i) + [ D ( i ) , P w ] ,
and
for t > 0.
(2.1)
The Lie /Jag is the sequence of modules of vector fields Do C T>\ C • • • defined inductively by V0=V
and
P i + i =Vt + [T>o,T>i], for t > 0.
(2.2)
In general, the derived and Lie flags are different; though for any point p in the underlying manifold the inclusion T>i(p) C X>W(p) clearly holds, for i > 0. For a given distribution V, defined on a manifold M, we will say that a point p of M is a regular point of V if all the elements T>i of its Lie flag have constant rank in a small enough neighborhood of p. A distribution V is said to be completely nonholonomic if, for each point p i n M , there exists an integer N(p) such that VN^(p) = TPM. A distribution V is said to be involutive if its first derived system satisfies V^ = £>(°'. An alternative description of the above defined objects can also be given using the dual language of differential forms. A Pfaffian system 1 of rank s on a smooth manifold M is a map that assigns smoothly to each point p in M a linear subspace l(p) c T*M of dimension s. In other words, a Pfaffian system of rank s is a smooth subbundle of rank s of the cotangent bundle T*M. Such a field of cotangent s-planes is spanned locally by s pointwise linearly independent smooth differential 1-forms w i , . . . ,ws on M, which will be denoted by I = (UJI,... ,w s ). Sometimes we will denote the Pfaffian system I = ( w i , . . . ,CJ S ) by ui = 0 , . . . , ws = 0. In the case of a rank one Paffian system I = (w) we will speak also about a Pfaffian equation u = 0. Two Pfaffian systems I and 1 defined on two manifolds M and M, respectively, are equivalent if there exists a smooth diffeomorphism ip between M and M such that X(p) = (ip*l)(p), for each point pin M. For a Pfaffian system I , we can define its derived flag 1^ D 2' 1 ) D • • • by the relations I<°) = I and l( i + 1 > = {a e I ( i ) : da = 0 mod ! « } , for t > 0, provided that each element X^ of this sequence has constant rank. In this case, it is immediate to see that the derived flag of the distribution V = 1± coincides with the sequence of distributions that anihilate the elements of the derived flag of I , that is v(i)
=
(i«)-L ;
for i > o.
For a given Pfaffian system X, we will say that a point p of M is a regular point if p is a regular point for the distribution V =2±, that is if all elements T>i of the Lie flag are of constant rank in a small enough neighborhood of p.
82
Consider the space J n ( E , R m ) of jets of order n > 1 of functions from R into R m . This space is diffeomorphic to R ( " + 1 ) m + 1 . The canonical coordinates associated to R (denoted by x°) and to R m (denoted by x^,... , x ^ ) can be used to define the canonical coordinates on J n (R, R m ) , which will be denoted by 0 T° r° r1 r1 T" J-OJ-^-I)--- j i f n j J - j , . . . , x m , . . . , x j , . . . x
T"
,x
m
,
with obvious indentifications org = 9 and x° = p° = u*, for 1 < i < m, and xj = p3i, for 1 < i < m and 1 < j < n (see the beginning of the Introduction). Observe that any smooth map tp from R into R m defines a curve in J"(R, R m ) by the relations x{ = tpy\x°), for 0 < i < m and 0 < j < n, where ip^ denotes the j - t h derivative with respect to zfj °f the z'-th component of (p. This curve is called the n-graph of (p. It is clear that not all curves in J"(R, R m ) are n-graphs of maps. In order to distinguish the "good" curves from the "bad" ones, we should introduce a set of constraints on the velocities of curves in J n (R, R m ) . In other words, we should endow J"(R, R m ) with a nonholonomic structure. The canonical contact system on J n ( R , R m ) is the completely nonholonomic distribution spanned by the following family of vector fields: /
n—1 m
( d^f > • • • > 5 i ^ " » 9 4 + E T,xi
\
^7) •
(2.3)
In a dual way, we will also call the canonical contact system on J " ( R , R m ) the Pfaffian system (dx{ - x{+1dx%, 0 < j < n - 1, 1 < i < m) annihilating the above distribution. For the canonical contact system on J"(R, R m ) we will also use the name canonical contact system for curves. By definition, if a curve in J"(R, R m ) is the n-graph of some map then it is an integral curve of the canonical contact system. More precisely, a section a : R -> J n (R, R m ) is the n-graph of a curve ip : R -> RTO if and only if it is an integral curve of the canonical contact system on J"(R, R m ) (see e.g. 3 and 2 5 ) . The aim of our paper is to analyze various possible answers to the question "Which distributions are locally equivalent to the canonical contact system on J"(R, R m ) ? " . The following result, obtained by the authors 2 7 , will be the starting point of our study. Theorem 2.1 (regular contact systems, first version). A rank m + 1 distribution V on a manifold M of dimension (n + l)m + 1 is equivalent,
83
in a small enough neighborhood of any point p in M, to the canonical contact system on Jn(IR, E m ) if and only if the two following conditions hold, for 0^1' that has constant corank one in (ii) Each element T>i of the Lie flag has constant rank (i + \)m + 1. Remarks 1. This result yields a constructive test for the local equivalence to the canonical contact system for curves, provided that we know how to check whether or not a given distribution admits a corank one involutive subdistribution. We give in Section 4 a checkable necessary and sufficient condition for the existence of such a distribution. 2. Item (i) describes the essential geometric property of distributions equivalent to canonical contact systems for curves while the condition (ii) distiguishes regular points p at which X>'*'(p) = T^i(p) from singular points, where this last condition is violated. Different roles of (i) and (ii) justify Definition 2.2 below. 3. Theorem 2.1 was proved in 27 , as a special case of a more general result that gives a normal form for any system satisfying (i) (see Remark 2 above). In Section 5 we will present a direct proof of Theorem 5.6, which is another version, under the weakest possible assumptions, of Theorem 2.1. Definition 2.2 (contact systems). A rank m + 1 distribution T> on a manifold M of dimension (n + \)m + 1 is said to be a contact system if, for any 0 < i < n, each element T>^ of the derived flag, has constant rank (i + l)m + 1 and contains an involutive subdistribution Ci C X>W that has constant corank one in A contact system is said to be a regular contact system at p G M if it is, locally at p, equivalent to the canonical contact system on Jn(R, Rm). Otherwise it will be called a singular contact system at p e M. Theorem 2.1 implies that a contact system is a regular contact system at a point p if and only if the point p is regular. Other, than that of Remark 2 above, equivalent characterizations of regular points of contact systems will be given in Theorems 5.4 and 5.6 , and in Corollary 5.5. 3
History
In this section we give a brief histry of the following problem: Which Pfaffian systems are locally equivalent to the canonical contact system on the space Jn(Rk,Wn) of n-jets of maps from Rk to Mm ? This problem is a natural
84
generalization of the follwing classical problem stated in 1814 by Pfaff: Which Pfaffian systems are locally equivalent to the canonical contact system on the space J1 (Rk,Rm) of 1-jets of maps from Rk to R? Studies of that problem have mainly concentrated on the four following cases of equivalence to the canonical contact system on the space • J^Rfc.R): Pfaff (1814), Frobenius (1877), and Darboux (1882); • J"(M,M): Engel (1890), E. von Weber (1898), Cartan (1914), Goursat (1923), Giaro, Kumpera and Ruiz (1978), Libermann (1978), Murray (1994), Mormul (1998-2001), Pasillas-Lepine and Respondek (1998-2001), Montgomery and Zhitomirskii (1999), • J ^ I f ^ i r ) : Gardner (1972), Bryant (1979); • Jn(R,Rm): Garnder and Shadwick (1992), Murray (1994), Tilbury and Sastry (1995), Aranda-Bricaire and Pomet (1995), Pasillas-Lepine and Respondek (1999-2001). In the following subsections we will describe solutions in each of the four above cases. Throughout this section we will use the notation p° = Uj, for 1 < i < m (see Introduction). 3.1
Pfaff-Darboux normal form
In this subsection we recall the classical solution given by Frobenius and Darboux to the original Pfaff question: which Pfaffian systems are locally equivalent to the canonical contact system on the space J 1 (Rk, E) ? We will need the following notion introduced by Frobenius n and Darboux 7 Definition 3.1. The class, at a point p, of the Pfaffian equation u = 0 is the largest integer p such that
Using the notion of class, Darboux 7 gave the following celebrated answer to the problem. Theorem 3.2 (Darboux, 1882). A Pfaffian equation w = 0, defined on a manifold of dimension 2k + 1, is locally equivalent to the equation given by the following canonical contact form dp0 - pldqi
phdqk = 0
on J1(Rk, R), if and only if its class is constant and equals k. The above canonical contact form is called Pfaff-Darboux normal form.
85
3.2
Bryant normal form
In this subsection we will recall a solution to the generalization of Pfaff's problem to the space of 1-jets of arbitrary maps. The following question has been studied by Gardner since 1972, and by Bryant (who gave a solution in 1979): which Pfaffian systems are locally equivalent to the canonical contact system on the space Jl(Wk, W1) ? In order to give an answer we will need the following generalization of the notion of class of a Pfaffian equation. Definition 3.3. The Engel rank, at a point p, of a Pfaffian system I — [uii,... ,uis) is the largest integer p such that there exists a 1-form a inX for which {{da)p A w i A - - - A w s ) ( p ) / 0. Obviously, in the case of a single Pfaffian equation u = 0, the notion of Engel rank reduces to that of class. A characteristic vector field of a distribution P is a vector field / that belongs to V and satisfies [/, V] C T>. The characteristic distribution of V, which will be denoted by C, is the module spanned by all its characteristic vector fields. It follows directly from the Jacobi identity that the characteristic distribution is always involutive but, in general, it needs not be of constant rank. If for a constant rank Pfaffian system I , the characteristic distribution C of the distribution V = l1- is of constant rank, then its anihilator (C)1is a Pfaffian system, called the Cartan system of the Pfaffian system I and denoted by C(X). We refer the reader to 3 for a definition of the Cartan system given in the language of Pfaffian systems. The following result was proved by Bryant in his Ph.D. Thesis 2 (see also 3 ) . Theorem 3.4 (Bryant, 1979). Assume that m ^ 2. A Pfaffian system 2=
(oJi,...,ojm),
defined on a manifold of dimension m + k + mk and such that I^1' = 0, is locally equivalent to the canonical contact system p\dqk = 0
Pm ~ Pmdqi
Pkmdqk = 0
d
dp\ - p\dqi
on J1 (Rk, lRm), if and only if its Engel rank is constant and equals k, and the rank of its Cartan system is constant and equals m + k + mk. The above normal form of a Pfaffian system is called Bryant normal form. Reasons for which the case m = 2 is excluded will be explained in Section 4, see Lemma 4.2 and Corollary 4.3.
86
3.3
Goursat normal form
Starting with the work of Engel 8 and von Weber 33 , the following question has been intensively studied: which Pfaffian systems are locally equivalent to the canonical contact system on the space J"(R, R) ? The case n — 1 was solved by Pfaff in his pioneering paper 29 ; it is also the simplest case of Darboux theorem given above. The case n = 2 was solved by Engel 8 . In order to give a solution for an arbitrary n, recall, see Introduction, the following fundamental notion. The derived system I' of a Pfaffian system 1 = (UJI, ...,u!s) is the Pfaffian system generated by all 1-forms a in I such that da AOJI A • • • A ws = 0.
Starting from a Pfaffian system 1 and its (first) derived system I ' we define the flag of derived systems 1^ D 1^ D • • • D 1^ D • • • inductively by I<°) = J a n d I < i + 1 ) = ( ! « ) ' . The following characterization of Pfaffian systems, that are locally equivalent to the canonical contact system on the space J"(R, R), was found by von Weber and has been intensively studied by Cartan. Theorem 3.5 (van Weber, 1898 ; Cartan, 1914). A Pfaffian system X = (uii,...,LJn) of rank n, defined on a manifold of dimension n + 2, is is locally equivalent (on an open and dense subset) to the canonical contact system dp0 - pldq = 0 , • • • , dpn~l - pndq = 0 on Jn(M., E) if and only if the elements 1^ of the flag of derived systems are of constant rank n — i, for 0 < i < n. The canonical form present in the above theorem is called Goursat normal form, mainly because it was intensively used by Goursat in his book 14 . We will call a Goursat structure any distribution V (resp. any Pfaffian system I) on a manifold of dimension n + 2 such that the elements of the derived flag X>(") are of constant rank i + 2 (resp. the elements j M 0 f the flag of derived systems are of constant rank n — i, for 0 < i < n). Therefore the above theorem says that a Goursat structure is locally equivalent to a Goursat normal form on an open and dense subset of the underlying manifold. Notice, see Proposition 5.1, that a Goursat structure is just a contact system of rank 2 (a contact system of corank 2, if we use the language of Pfaffian systems). Theorem 3.5 is thus a special case of a more general Theorem 2.1 stating that a contact system is equivalent to the canonical contact system on an open and dense subset. Applying the latter theorem to the case of Goursat
87
structures, the open and dense subset of Theorem 3.5 can be described as points p at which X>W(p) = T>i(p) (as shown earlier by Murray 24 directly for Goursat structures). Other equivalent descriptions of the open and dense set of regular points of Goursat structures will follow from characterizations of regular points of contact systems given in Theorems 5.4 and 5.6 and in Corollary 5.5, stated in Section 5. Here we would like only to emphasize that in the cases n = 1 and n = 2 we do not have to restrict ourselves to an open and dense set. In fact, the conditions dim X^\q) — 0, in the case n = 1, and dim l{1)(q) = 1, dim l(2)(q) = 0, in the case n = 2, satisfied for any q in a neighborhood of a given point p, guarantee that the Pfaffian system I on a manifold, respectively of dimension 3 and 4, is locally equivalent around p to Goursat normal form. Giaro, Kumpera, and Ruiz 13 were the first ones who observed that starting from n = 3, singularities may appear for Goursat structures. Example 3.6 (Giaro et al, 1978). The following Pfaffian system of five variables dx2 — xzdxi = 0 dx$ — Xidxi = 0 dx\ — x^dxi = 0 is a Goursat structure, that is, it satisfies the conditions of the above theorem but is not locally equivalent to the canonical contact system on J 3 (E, E) if x5=0. It was this example with which an increasing interest in the problem of singularities of Goursat structures started (for more results see e.g. 17 , 6 , 22 , 23
28 \
21
!
3.4
>
I'
Canonical contact systems for curves
In this section we will discuss the following question: which Pfaffian systems are locally equivalent to the canonical contact system on the space J"(M, E m ) , that is, to the canonical contact system for curves? We will put the answer, given to that question as Theorem 2.1 in Section 2, in a form analogous to that of Theorems 3.4 and refthm-goursat. Theorem 3.7 (regular contact systems, second version). A Pfaffian system I of constant rank nm, where m ^ 2, defined on a manifold of dimension (n + \)m + 1, is locally equivalent (on an open and dense subset)
88
to the canonical contact system dp0! - p\dq = 0 , • • • , dp7?'1 - p^dq = 0 dp°m -pldq
= 0 , • • • , dp^-1 -p^dq
=0
on J"(E, R m ) if and only if each element j W of the flag of derived systems satisfies the following conditions, for 0 < i < n. (i) 1^ is of constant rank (n — i)m; (ii) The Engel rank ofl^ equals one; (iii) The rank of the Cartan system of I^1' is constant and equals (n — i + l)m + l. The above theorem is given, as Corollary 2.4, in 2 7 . Its proof follows directly from Theorem 2.1 and a characterization, via the notion of Engel rank, of the existence of an involutive subdistribution of corank one in a given distribution. Such a characterization was obtained by Bryant 2 and will be discussed in Section 4. Notice that the formulation of Theorem 3.7 can be considered as a natural combination of, on the one hand, Weber-Cartan's Thereom 3.5 and, on the other hand, of Bryant's Theorem 3.4. Indeed, like Thereom 3.5, it involves the derived flag and requires to exclude some singular points. On other hand, like Theorem 3.4, it expresses the basic geometry of the problem through the notion of Engel rank. As we said, we will discuss links between the geometry and Engel rank in Section 4. What concerns regular points, one characterization as points p such that V^ (p) = T>i (p) was already given in Theorem 2.1. We would like, however, to express that regularity condition in terms of the Pfaffian system I ; but is not clear how to represent the elements T>i of the derived flag in terms of X. For that reason, we will present in Section 5 other equivalent descriptions of regular points, in particular, in terms of Pfaffian systems. 4
Involutive s u b d i s t r i b u t i o n s of corank one
The aim of this Section is to provide checkable conditions to verify (i) of Theorem 2.1 and to justify the statement of Theorem 3.7. This will be done by answering the following question: "When does a given constant rank distribution V contain an involutive subdistribution C C T> that has constant corank one in T>T\ In fact, the answer to this question is an immediate consequence of a result contained in Bryant's Ph.D. thesis 2 . Links between Bryant's result and the characterization of the canonical contact system for
89 curves have also been observed by Aranda-Bricaire and Pomet 1. Recall that in Subsection 3.2 we defined the Engel rank of a Pfaffian system X, at a point p, as the largest integer p such that there exists a 1-form u in X for which we have (dw)p(p) ^ OmodX. The Engel rank of a constant rank distribution V will be, by definition, the Engel rank of its anihilator V-1. Obviously, the Engel rank p of a distribution equals zero at each point if and only if the distribution is involutive. We will now give an equivalent definition of the Engel rank, see 2 7 , in the language of vector fields, in the particular case when p — 1, which will be important in the paper. Let V be a distribution such that Z>(°) and T>^ have constant ranks d0 and di, respectively, and denote ro(p) — d\ (p) — do(p). Assume that d0 > 2 and r 0 > 1. Take a family of vector fields ( / l , - - • , / d 0 ) 5 l ) - - - >#r 0 )
such that 2>(°) = ( / ! , . . . , / d o ) and V& = ( A , . . . ,fdo,gu . . . ,gro). The structure functions ck- associated to those generators, for 1 < i < j < d0 and 1 < k < ro, are the smooth functions defined by the following relations: [/* . / > ] = £ 4 9k mod P<°>,
for 1 < i < j < d0.
It is important to point out that the structure functions are not invariantly related to the distribution V, since they depend on the choice of generators. Assume that the Engel rank p of D is constant and that ro > 1. It is easy to check that p = 1 if and only if either do = 2, or do = 3, or do > 4 and the structure functions satisfy the relations
4-c« - <44 + &U + %A - >,& + « , • = o-
(4-i)
for each sextuple (i,j,k,l,p,q) of integers such that l 1. Then the two following conditions are equivalent: (i) The characteristic distribution CofT> has constant rank CQ = do—ro — 1 and the Engel rank p of V is constant and equals 1; (ii) The distribution T> contains a subdistribution B CD that has constant corank one in T> and satisfies [B,B] C T>.
90
Observe that if the first condition is satisfied then we must necessarily have r 0 < do — 1. The following result is included in the proof of Bryant's 2 normal form Theorem (see also 3 ) . An alternative proof of its surprising item (iii) is given in Appendix A of 27 , where the role of the assumption ro > 3 is explained by relating it to the Jacobi identity. Lemma 4.2 (Bryant). LetV be a distribution such thatV^ andV^ have constant ranks do and d\, respectively. Assume that the distribution T> contains a subdistribution B C T> that has constant corank one in T> and satisfies
[B,B]cV. (i) If ro = 1 then the distribution T> contains an involutive subdistribution C C T> that has constant corank one in T>; (ii) Ifr0>2 then B is unique; (iii) If ro > 3 then B is involutive. Observe that, in the first item of the above Lemma, the involutive subdistribution C can be different from B, which is not necessarily involutive. The following result is a direct consequence of Bryant's work. In order to avoid the trivial case ro = 0, for which the existence of a corank one involutive subdistribution is obvious, we will assume that r 0 > 1. Corollary 4.3 (corank one involutive subdistributions). Let V be a distribution such that X>'0' and T>^ have constant ranks do and d\, respectively. Assume that ro > 1. Then, the distribution V contains an involutive subdistribution C C T> that has constant corank one in D if and only if the three following conditions hold: (i) The characteristic distribution C ofT> has constant rank Co — do—ro — 1; (ii) The Engel rank pofDis constant and equals 1; (iii) If ro = 2 then, additionally, the unique corank one subdistribution B C T> such that [B, B] C D must be involutive. We would like to to emphasize that the above conditions are easy to be checked, and, as a consequence, so are the conditions of Theorems 2.1 and 3.7. Indeed, for any distribution, or the corresponding Pfafnan system, we can compute the characteristic distribution C and check whether or not the Engel rank equals 1 using, respectively, the formula (4.2) and the condition (4.3) below. This gives the solution if ro ^ 2 (equivalently, if m / 2). If r 0 = 2 we have additionally to check the involutivness of the unique distribution B satisfying [B, B] C V, whose explicit construction is also given by (4.4) below. In the sequel, we will show, following Bryant 2 , how to verify whether or not the Engel rank equals 1, and how to construct explicitly — if it exists — the unique corank one subdistribution B C V satisfying [B, B] C V (which, in the case r 0 > 2, is the unique involutive subdistribution of corank one in V).
91 Consider a distribution T> of constant rank d0, defined on a manifold of dimension N. Let w i , . . . ,w So , where so = N — do, be differential 1-forms locally spanning VL, the annihilator of V, that is V± =
(ui,...,uao).
We will denote by I the Pffafian system generated by u\,..., For any form ui 6 V-1, we put W(w) = {/GZ> :
wSo.
/jdweP1}.
Clearly, the characteristic distribution C of V is given by C=f)W(oJi).
(4.2)
Now assume that V^ is of constant rank di > do, that is ro > 1, or, equivalently, that the first derived system 2^ is of constant rank smaller than soBy a direct calculation we can check (see e.g. 3 ) that the Engel rank of the distribution V, or of the corresponding Pfaffian system I, equals 1 at p if and only if (dui A db}j)(p) = 0
modi,
(4.3)
for any 1 < i < j < soNow let us choose a family of differential 1-forms LJi,...,u)ro,Wr0+i,...,uSo such that I = (V^)1= (OJX,. .. ,wSo) and i W = (D^)1= (uv 0 +i,... ,w So ). When condition (i) of Lemma 4.1 is satisfied, independently of the value of ro > 2, the unique distribution B satisfying [B, B] C V is given, as shown by Bryant 2 , by B=Y:\V(LJi).
(4.4)
i=l
In fact, Bryant has also proved that it is enough to take in the above sum only two terms corresponding to any 1 < i < j < ro. In order to verify, in the case ro = 2, the conditions of Corollary 4.3 we have additionally to check the involutivity of this explicitly calculable distribution. Notice that, if the distribution V satisfies Lemma 4.1 (i) and r 0 > 3, then the formula (4.4) gives the unique involutive subdistribution C of corank one in V.
92 5
5.1
Contact systems, characteristic distributions, and involutive subdistributions Contact systems and characteristic
distributions
Let V be a contact system, that is, according to Definition 2.2, each distribution Z?W contains a unique involutive subdistribution d of corank one. It turns out that those involutive subdistributions are unique and, moreover, can be expressed in terms of characteristic distributions. Indeed, we have the following result. Proposition 5.1. Let T> be a rank m + 1 contact system, defined on a manifold of dimension (n + l)m + 1. Each distribution P ^ ' — either for 0 < i < n — 2, if m = 1, or for 0 2 — contains a unique involutive subdistribution Ci C P ' 4 ' that has constant corank one in P « and that, for 0 < i < n — 2, coincides with the characteristic distribution Cj+i o/p( J + 1 >. The following picture summarizes the above proposition. £>(°) c P ^ C • • • C X>("-2) C Pf"- 1 ) C P ( n ) = TM U U U U Co C C\ C • • • C Cn-2 C Cn-\ n n ii C\ C C2 C • • • C C n - i
n £>(i)
n c
(5.1)
n
£>(2) C • • • C D^""1)
The inclusions between corresponding successive elements of the first and second row are those of the definition of contact systems. The inclusions between the elements of the third and fourth row express simply the fact that Ci, being a a characteristic distribution of V^\ is contained in 2?W. The equalities between the corresponding elements of the second and third row express a basic property of the sequence of involutive subdistributions Ci. In the case m = 1, that is for Goursat structures, Proposition 5.1 seems to be already known to Cartan 5 . For a proof we refer the reader to Montgomery and Zhitomirskii 21 (see also 4 , 17 , and 2 0 ) . Incidence relations of distributions V^'s and Cj's have been intensively used by the authors 28 and by Montgomery and Zhitomirskii 21 to study the geometry of Goursat structures at singular points. In the case m > 2, to the best of our knowledge, Proposition 5.1, has never been stated. Notice a substantial difference between the cases m = 1 and m > 2, which is the presence of the canonical involutive subdistribution Cn-i in the second row for m > 2. In the case of Goursat structures, that
93 is if m = 1, the distribution p ( " - 1 ) contains many different involutive sudistributions of corank one but non of them has any canonical properties and therefore in the case m = 1, the second row of (5.1) terminates with £„_2This basic difference between the cases m = 1 and m > 2 will be reflected in different statements of Theorems 5.6 and 5.7, that describe, respectively, regular contact systems for m > 2 in terms of £„_i and, for m = 1, in terms of C n _i = £„-2Definition 5.2. We will call the corank one involutive subdistribution d given in the previous result — either for 0 < i < n — 2, if m = 1, or for 0 2 — the canonical subdistribution o / p W . When proving Proposition 5.1 we will use the following result proved in 2 7 . Lemma 5.3 {Co C CI). Let T> be a distribution such that p ( ° ' , T>^\ and T>W have constant ranks do, di > do + 2, and c?2 > d\ + 2, respectively. Assume that each distribution p W , for i = 0 and 1, contains an involutive subdistribution Ci C P ^ that has constant corank one in p W . Then Co CCiProof: (of Proposition 5.1). In the case m = 1, that is for Goursat structures, the result was proven in 21 (see also 4 , 17 , and 2 0 ) . Consider the case m > 2. By Lemma 4.2, we conclude that all involutive distributions d, for 0 < i < n—1, are unique. In order to show that d = Cj+i, for 0 < i < n — 2, apply Lemma 5.3, with T>(°\ T>^1\ and V^2\ being replaced, respectively, by V^\ T>(i+1\ and X>('+2). We conclude that d C Ci+1. On the one hand, the rank of d equals m{i +1) while, on the other hand, the rank of Ci+i is also equal to m(i +1), because V^+1^ contains a subdistribution C,+i that satisfies [Ci+i,d+i] C X>('+1) (see Lemma 4.1). We thus have d = Ci+iD In the case of Goursat structures, that is m = 1, using the canonical subdistributions we can distinguish singular points from regular ones, see 21 and 2 8 . Below we show that the geometry of incidence of canonical subdistributions describes completely also regular contact systems in the general case m > 2. Indeed, we have the following result. Theorem 5.4 (regular contact systems, third version). A rank m + 1 distribution T>, with m > 2, on a manifold M of dimension (n + l)m + 1 is equivalent, in a small enough neighborhood of a point p in M, to the canonical contact system on J"(R, E m ) if and only if the following conditions hold. (i) Each element P ^ of the derived flag, for 0 < i < n, has constant rank (i + \)m + 1. (ii) Each element T>^> of the derived flag, for 0 < i < n — 2, contains the characteristic distribution C,+i of V^l+1' that has constant corank one in P « .
94 (iii) X>(™-1) contains an involutive subdistribution £n-i that has constant corank one in Z)( ra_1 ). (iv) For any 0 < i < n — 3, we have 1)W (p) is not contained in Ci+2 (p) and, moreover, X>(n_2)(p) is not contained in £„_i(p). Remarks 1. Let us look at items (i)-(iv) in the case of of Goursat structures, that is m = 1. Firstly, item (i) implies, according to Proposition 5.1, item (ii). Secondly, in the case m = 1, as shown in 21 and 2 8 , a Goursat structure (that is a distribution of rank two satisfying item (i)) is locally at p equivalent to Goursat normal form under the regularity conditions V^l\p) ^ d+2(p), for 0 < i < n — 3. Thirdly, being equivalent to Goursat normal form, it clearly satisfies (iii) because it admits infinitely many involutive subdistributions of corank one in Z>(™_1), most of which fulfilling the second part of item (iv). 2. Notice that any distribution T> satisfying (i), (ii), and (iii) is a contact system. Indeed, since the characteristic distributions C; are involutive, we put d = Ci+i and thus each distribution 2?W, for 0 < i < n — 2, contains an involutive distribution £j C V^ of corank one because of (i) and (ii). The one before the last distribution 2?(™_1) contains, by (iii), an involutive subdistribution £ n - i , which is unique and it is the canonical involutive subdistribution in P ^ - 1 ) . 3. As we argued in Remark 2 above, (i)-(iii) imply that T> is a contact system. Item (iv) is thus another way of expressing the regularity condition 2?W(p) = T>i(p). Contrary to this last condition, however, item (iv), as well as items (i)-(iii), can be immediately expressed in terms of Pfaffian systems, which we will state below as Corollary 5.5. 4. We will omit a proof of Theorem 5.4 because it follows from a more general result, Theorem 5.6, which will be stated in Subsection 5.2 and proven in Subsection 5.3. Corollary 5.5 (regular contact systems, fourth version). Let I be a Pfaffian system of rank nm, defined on a manifold M of dimension (n + l)m + 1. If m ^ 2, the Pfaffian system I is locally equivalent, at a given point p of M, to the canonical contact system on J n (M, E m ) if and only if (i) The rank of each derived system ZW is constant and equals (n — i)m, for 0 < i < n. (ii) The rank of each Cartan system C(I^) is constant and equals (n + 1 — i)m + 1, for 0 < i < n — 1. (iii) The Engel rank ofl^n~^ is constant and equals 1. (iv) For any 0 < i < n - 3, C(l^+2^){p) is not contained in l^{p) and, moreover, Jn-\{p) is not contained in T^n~2^[p), where Jn-\ is the unique integrable Pfaffian system such that Z(™_1) is of constant corank
95
one in Jn-\, and whose existence is given by (ii) and (iii). Notice two differences between Corollary 5.5 and Theorem 3.7. Firstly, as we have mentioned in Remark 3 just above, item (iv) of Corollary 5.5 gives a description of the open and dense set of regular points of Theorem 3.7. Secondly, when using Corollary 5.5 we have to calculate the Engel rank of l ' " - 1 ) only (equivalently, to verify the existence of an involutive subdistribution of corank one in the distribution X>(™_1) only). 5.2
Contact systems and involutive subdistribution
£n-i
The aim of this subsection is to show that all information about a distribution V, which is locally equivalent to the canonical contact system on J n (K, R m ) , that is, about a regular contact system, is encoded completely in the canonical involutive subdistribution £ n _ i . This information concerns, simultaneously, the existence of all canonical distributions d = C;+i, for 0 < i < n — 2, the regularity of the point p, as well as the desired ranks of all intermediate distributions 2?W. In fact, we have the following result. Theorem 5.6 (regular contact systems, fifth version). A distribution V of rank m + 1, with m >2, on a manifold M of dimension (n + l)m + 1 is equivalent, in a small enough neighborhood of a point p in M, to the canonical contact system on Jn(R, K m ) if and only if the following conditions hold. (i) £>(") = TM. (ii) XH" -1 ' is of constant rank nm + 1 and contains an involutive subdistribution £n-i that has constant corank one in (iii) T>(°)(p) is not contained in Cn-i{p). If the conditions (i)-(iii) are satisfied then, of course, the distribution £ „ _ i , whose existence is claimed by (ii), is unique and it is with the canonical subdistibution of p f " " 1 ) . It is interesting to see how much information is encoded just in the existence of the canonical involutive subdistribution Cn-i and its regular intersection with Z>(°). In this case, the distribution £n-i "knows" about the existence of all canonical distributions £, = Cj+i, as well as about the regularity of all intersections of Z>(*) with C i + 2 . Notice, however, that although Cn-\ "knows" how to distinguish regular points from singular ones, it does not "know" about the geometry of the incidence of various DW's and C,-'s at singular points corresponding to different extended Kumpera-Ruiz normal forms (see Section 8). Theorem 5.6 was stated for m > 2, thus excluding m = 1, for the obvious reason: in the case of Goursat structures, that is for m = 1, we do not have the
96 canonical involutive subdistribution £ „ - i . The second row of (5.1) terminates at £„_2 = Cn-\. It can be noticed, however, that a "non-canonical" version of Theorem 5.6 holds also for m = 1: a rank-two distribution is equivalent to a Goursat normal form if and only if there exists a distribution £„_i satisfying the conditions (i),(ii), and (iii) of Theorem 5.6. Necessity is seen immediately from Goursat normal form while sufficiency follows from the sufficiency part of the presented proof of Theorem 5.6, which is the same independently of the value of m. What is important to emphasize, however, is that in the case m = 1, the condition (iii) is, in general, non veryfiable. In fact, if ranks of D( n _ 1 ) and T>^ equal, respectively, n + 1 and n + 2 then X>("-1) contains an infinity of involutive subdistributions of corank one. In order to check condition (iii) we have to calculate (some of) them and it is not clear how to do it because the method presented in Section 4 and based on Engel rank does not apply. Moreover, even if we would be able to find one such an involutive subdistribution, it may happen that it does not satisfy (iii) while others do. We will show now that an analogue of Theorem 5.6 holds for Goursat structures, that is for m = 1, with Hn-\ replaced by Cn-\. In fact we have the following result. Theorem 5.7 (Goursat normal form). A distribution T> of constant rank two, on a manifold M of dimension n + 2, is equivalent, in a small enough neighborhood of a point p in M, to Goursat normal form, that is to the canonical contact system on J n (R, E), if and only if the following conditions hold. (i) £>(") = TM. (ii) J)(n~2> is of constant rank n; moreover, the characteristic distribution Cn-i of X>(ra_1) is contained in £>(" -2 ) and has constant corank one in T>(n~2K (iii) p(°)(p) is not contained in Cn-i(p). Notice that we assume neither that T>^, for 0 < i < n — 3, are of constant rank nor that X>(n_1) is of constant rank nor that the ranks of 2?W grow by one at any point: the characteristic distribution C n _i "knows" about all that. 5.3
Proof of Theorem 5.6
Proof: Necessity is obvious. We prove sufficiency by giving a sequence of local diffeomorphisms that bring the distribution V to the canonical contact system on J"(E, R m ) . For simplicity, we will use the notation
dx>'
K
dx{,'"'dxL
97
Since £ n - i is an involutive distribution of constant corank m + 1 in TM we can choose m + 1 smooth functions >o, <j>i, . . . ,0 m such that (d(j)0,d(l)i,...,d(f>m) = (^n-i)- 1 in a neighborhood of p. Item (iii) implies that there exists a vector field g~o € T>(°> such that go(p) £ £n-i(p). Moreover, there exists a function fa such that LgQ
r
- JL
( ~ - - dz1'"m'dx»)
J n 1 (
A-)
and d ''O
^
A l
d
,. d
d .
i=l
Since p(™ ^ is of constant rank and corank of £ n _ i in 2?(" ^ equals one, item (iii) implies that 2?( n_1 ) = £ „ _ i + (#0)- Hence Z>(") = pf"" 1 ) + [ZXn-^ZX"-!)] is given by X > ( n ) = £ „ _ i + [9d,£„_i] + (S0). This relation and item (i) imply that we can choose among - ^ j , for 1 < i < m, 1 < j < n, vector fields / i , . . . , fm, for such that P<"> = £ „ _ i + ([po, /i], 1 < » < m) + (go). In particular, this implies that the differentials dfa^,, d
98
and d
V^
i
d
.,
d
d ^
We claim that
Suppose that there exists a vector field / £ X>(n_2) such that / ^ J"„-2- Since go € D("-2> and P< n - 2 ) c X*^"1) = ( 5o ) + £ „ - i , we can suppose that
for suitable smooth functions /3j, 1 < i < m, where at least one function, say /3k, is not identically zero in a neighborhood of p. Since / € X>(n_2) and 2 but [/, 5o ] = E " i Agftr ffo G Z><°) C P ( " - ) , it follows that [f,g0] € V^V _1 mod£„_!, which clearly is not in X>(™ ) = £ n _ i + (g0) thus yielding a contradiction. Hence it follows that V(n~2) C ( § § * , . . . , ^ ) + (0)We will repeat analogous reasoning for the general step and the proof will follow by an induction argument. Suppose that we have introduced a local coordinate system (XQ,X0,... ,xn), where xj = {x{,... ,x3m), for 0 < j < n, and such that
A =4>\ iorO<j
=Lgo
— l and 1 < i < m. Suppose, moreover, that in those coordinates
as well as 2 ? ( " - * ) c ^ „ _ ? ) = ( ^ , . . . , ^ ) + («*,)
(5.3)
and ^-
+ 1 )
=(5o)
+
(^zr)mod(A,...,^_).
(5.4)
Notice that we do not assume the ranks of £>(""«) and of 1)("-
99
We will prove that equations (5.2), (5.3), and (5.4) hold with q being replaced by q + 1. To start with, observe that X>("-«+1) = Z>(n-«) + [£>("-»),£>("-«)] together with (5.3) imply that we can find m vector fields h, • • •, fm G X» (n_9) such that P<"-' + 1 > = &>) + ([/<,»>], l < i < m )
mod(^,...,^).
After relabelling xj, for q < j < n and 1 < i < m, if necessary, we can suppose, because of (5.3) that d d d t A< ^ /i = ^ ™ ° d ( ^ T I , . . . , — ) .
G T>(n~9^, the above expression implies that
Since fi,...,fm ^
^
M
+ ^ m o d ^ , . . . , ^ ) .
(5.5)
Moreover, it follows that the differentials d(j>Q, dcjyf, for 0 < j < q and 1 < i < m, are linearly indpendent at p. Introduce new coordinates by replacing x\ by
for 1 < i < m. In new coordinates, denoted still by x\, the distribution (— — ) v d a ; « ' ' " ' dxn' is preserved while the vector field g0 becomes
for some smooth functions 4>J+1, 1
<m.
T
, . . . , A ) + (»,).
(5.7)
Suppose that there exists a vector field / e X>("-«_1) such that / ^ ^ r ( n _,_ 1 ). Since y0 G £>("-) and P * " - ' " 1 ) c £>(""«), we can suppose, because of (5.5), that ^
Q
Q
Q
100
for suitable smooth functions /?,, 1 < i < m, where at least one function, say Pk, is not identically zero in a neighborhood of p. Since / e D t " - ? - 1 ) and g0 6 E H i f t ^ P (o) c 2?(n-9-i), it follows that [f,go] E 2>("-»> but [/, 5o ] = m o d ( g f 7 , . . . , gf^-), which clearly is not in p("-») because of (5.5). This yields a contradiction thus proving that (5.7) holds. Now observe that the three just proved conditions (5.6), (5.7), and (5.5) correspond, respectively, to (5.2), (5.3), and (5.4), with q being replaced by q + 1. Hence by an induction argument we arrive after n steps at Vi0)
C
*» =
(
}
^
+
(5o)
'
where r±
w=
n—1
m
p.
+
+
r\
a4 gS^ 'S|
mod( )
^-
Since r>(0) is of constant rank m + 1 it follows that X>(°) = T0 = ( ^ ) + (g0), which ends the proof. • 5.4
Constructing canonical coordinates
The presented proof gives a method to calculate a diffeomprphism bringing a regular contact system V of rank m + 1 to the canonical contact system on Jn(Rk, Rm), starting from m + 1 independent functions (j>%, 0 ° , . . . , >£, whose differentials annihilate £ n _ i , that is
(d0g,d0;,...,d^) = (£n_1)-L. Choose a vector field gQ G V^ such that go(p) $ Cn-\. Without loss of generality (see the beginning of the proof), we can suppose that Lgo(f>Q(p) / 0. Define x° = <$ and
J
= &
L
9Q^i
=
for 0 < j < n and 1 < i < m. It follows from the presented proof that in the coordinates (XQ,X°, ..., xn), the contact system T> takes the form
T>-(JL
—
A
rv
i+'i)
101
5.5
Proof of Theorem 5.7
Proof: Necessity is obvious. In order to prove sufficiency, choose a local coordinate system (xi,... ,xn+2) such that x(p) = 0 £ R™+2 and that
c
-(d
-?-)
ax\
oxn-i
We will identify the point p with 0 € R"+ 2 . Since Z>(°) (0) is not contained in C„_i(0), choose a vector field g0 6 V^ such that gQ(0) ^ C„_i(0). By multiplying go, if necessary, by a nonvanishing function, we can assume that 9o = 9o 5I7 + 9o+1 asf^T + s^f^ m o d c « - i • Because C„_i is of corank one in X>("-2) and g0(0) $ C n _i(0), it follows that D<"- 2 ) = C n _! + (50). Hence
*~" = <»•£•••• • 5 b k ' s r ' - - ^ s ^ » -
(5 8)
-
We claim that dim Z>(n_1)(g) = n + 1 for any q in some neighborhood of p = 0. In order to prove it, we will firstly show that dim V^n~1'(q) < n + 1 for any q in some neighborhood of p = 0. If not, there is a sequence of points qi, i = 1,2,... such that qi -> p and such that dim V^n~1\qi) = n + 2. Take a sequence of open neighorhoods Ui, such that qi € Ui and dim Vl^n~1\q) = n + 2 for any q £ \J Ui. Hence on any Ui, the characteristic distribution C„_i of X^"" 1 ) coincides with D*""1) = TM, which contradicts the fact that C„_i is of rank n — 1. Now w are going to prove that dim V^n~l\q) = n +1 in a neighborhod of p = 0. Suppose that dim V^n~1\p) = n. Denote Cj = g | - , for 1 < j < n — 1. There exist an integer 1 < k < n — 1 and a sequence of points qt, i = 1,2,... such that qi -» p and such that [ck,9o](qi) £ 1>(n~2\qi); otherwise, in view of (5.8), we would have, in a neighborhood of p, that £>(™_1) = £>("~2), which contradicts V^ = TM. Take a sequence of open neighborhoods Ui, such that qi 6 t/j and [ck,go](l) $ X^ n _ 2 '(g) for any q &\JUi. From the fact that dim V^n~1\q) < n + 1 it follows that there exist smooth functions a_,-, for 1 < j < n — 1, defined on |J Ui and such that [CJ > 9o] = aj [cfc, go] mod 2?("- 2) .
(5.9)
on (JUi. Now recall that the vector fields Cj, for 1 < j < n - 1, are characteristic vector fields of Z>("_1) and hence [a, [cj,go]] 6 Z>' n_1 ), for any 1 < i, j , < n — 1. Thus we have 2>(n) = 2?(»-D +
( [ 5 o , [c
^
1 < j < n - 1).
102
Notice that (5.9) implies that [30, [9,So]] = ctj[g0, [ck,go]]mod'D<-n~1^ on \jUi. Since dim V^n-^(p) = n, it follows that dim X>
oxn-i
We define an involutive distribution £„_i = (gf~, • • • , gf-) and the remaining part of the proof follows the same line as that of Theorem 5.6. • 6
Flatness of contact systems
In this Section we will discuss flatness of nonholonomic control systems, that are feedback equivalent to a canonical contact system for curves. Consider two control systems, with m + 1 controls, m
S:
x — 2_]fi(x)ui
= f(x)u
and
(6.1)
i=0 m
t : x = ^2fi(x)
Ui = f(i) u,
(6.2)
i=0
evolving respectively on two open sets X and X of RN, where u = (u0,...,umy, u - (u0,...,um), / = (fo, • • •, fmf, and / = (fo,...,fm). We say that the systems E and E are feedback equivalent if there exits a smooth diffeomorphism ip : X -> X and a feedback u = /3u, where the matrix P, whose entries /3j are smooth functions, is invertible at any x 6 X, such that
MfP) = f, where for any vector field g on X we denote by
103
Since the distribution V remains invariant under any invertible transformation u = (iu, all objects that we construct with the help of V can be considered as feedback invariant objects attached to E. The concept of flatness was introduced to control theory by Fliess, Levine, Martin, and Rouchon 9 , 10 in order to characterize control systems that are linearizable by endogenous feedback. This concept goes back to Hilbert 1 5 and Cartan 5 It is easy to observe that contact systems are flat. In this section we explain how the geometry of contact systems, described in previous Sections, provides additional information on various aspects of the flatness of contact systems. Consider a nonlinear control system E of the form (6.1). We say that E is x-flat at (x*,u*) E M.N x E m + 1 (see 10 , 16 , 30 ) if there exits a neighborhood V0 = X0 x Uo of (x*,u*) and smooth functions (pt on X0, for 0 < i < m, called x-flat outputs, having the following property: there exits an integer k and smooth functions •ji, 1 < i < N, and Si, 0 < i < m, such that we have Xi = 7. (>,¥>, •••,V (fe) ), Ui = Si(tp,tp,...,ip^),
l
where
104
canonical contact system on J"(K,M m ). Then we have. (i) £ is x-flat at any (x*,u*) such that (u*)°nv(x*) ^ 0. (ii) The dynamic precompensator zx
= z2 ;
Zn
=
(6.3) V0
linked with the system via the dynamic feedback law « — Hmv I
vfh
J J
where vm = ( « i , . . . ,vmY and 7 is a suitably chosen nonvanishing function, renders the overall system, controlled by {vo,vi,...,vm)t, static feedback linearizable at any point (x*,z*) such that z\ ^ 0. (iii) As x-flat outputs we can choose any m + 1 smooth functions (pa, ipi,...,
105
7
A n Example
In this Section we will consider a simple example given by a kinematical model of a car for which both the front and rear wheels are steerable, see 31 . We denote by (xo,yo) (resp. by (xi,j/i)) the coordinates of the midpoint between the two front (resp. rear) wheels and by a0 (resp. by c*i) the angle of the front (resp. rear) axle with respect to the horizontal. Finally, by tp we denote the angle of the bar connecting the two axles with respect to the horizontal. The two nonholonomic constraints reflecting the fact that the front and rear wheels roll without sleeping are given, respectively, by fi0 = 0 and Qi = 0 where differential 1-forms ilo = sin aodxo — cos aodyo J7i = smaidxi — cosaidyo. The holonomic constraints %i —
XQ
+ c o s ij}
2/i = 2/o +sinV> define a map tp from (S 1 ) 3 x E 2 , equipped with the coordinates (tp,a0,ai,xo,yo) into (5 1 ) 3 x R 4 , equipped with the coordinates (ip,ao,a{^xo,,yo,xi,yi). The pull-backs wo =
= 7r/2 + kn, k 6 Z} C X
and
S2 = {ct\ — ao = kit, k € Z} C X. The differential 1-forms UJQ and uj\ are linearly independent at p 6 X if and only if p ^ S\ n S2- Therefore outside Si fl S2, the nonholonomic constraints define a control system of the form e = /o(0«o + / i ( 0 « i + / 2 ( 0 « 2 , where f = (^,oio,oii,xo,yo) are coordinates on X = (S 1 ) 3 x R 2 , and the distribution V = ( / 0 , / i , / 2 ) , where / 0 = -£-, h = 3^7, and / 2 = cos(ai - ip) ( c o s ( a 0 ) ^ + s i n ( a 0 ) ^ J + sin(ai - a 0 ) ^ .
106 It is interesting to notice that at points of S\ D S2, integral curves of the distribution V = (wo,Wi)x do not represent all trajectories of the system subject to the nonholonomic constraints (uo,uii). Indeed, through any point p £ Si f)S2 there pass trajectories of the system whose velocities do not belong to V(p). We thus consider the model of a car outside Si fl S2. Clearly, the distribution V contains the involutive subdistribution *
I da0 ' Sen / "
of corank one in V. Since n = 1, the distribution C = (~^-, ~^-) is the canonical involutive subdistribution £ n _ i . By a direct calculation we check that V^(p) is of rank five if and only if p £ Si U 53, where S 3 = {a0 - ip = TT/2 + fcTr, k € Z} C X. Therefore at any configuration point outside Si n S3, the model is feedback equivalent to the canonical contact system for curves on J X (E, R 2 ). It is interesting to observe that at points of S2 that are outside Si U S3, the system, although not being equivalent to a cononical contact system, is flat. It can, moreover, be transformed via a local feedback to the following normal form ±1 = x 5 u 0 ±2 =
X1U1
X3 =
U0
X4 =
Ui
x5 = u2, which generates a nilpotent Lie algebra. As flat outputs we can choose X2, X3, and Xi. Notice that the form of the set of singular controls at which the system ceases to be flat changes: it is formed by the union of the planes u0 = 0 and «i = 0 in E 3 . Finally, we would like to mention the following difference between kinematical model of a car towing trailers and that of a multisteerable car. The former defines a Goursat structure (that is a contact system of rank two) at any point of its congfiguration space and, conversly, any Goursat structure can be locally equivalent to that kinematical model at a well choosen point of its configuration space (see 28 and 2 1 ) . This correspondence is no longer valid for multisteerable cars. They define a contact system of rank m +1 > 3 at almost all configurations but, in general, they fail to do so at some configurations (like at p € Si U S3 for the considered example).
107
8
Singular points and extended Kumpera-Ruiz normal forms
The aim of this Section is to study the class of distributions that satisfy condition (i) of Theorem 2.1 but fail to satisfy condition (ii) of that theorem. The fist condition describes the geometry of the canonical contact system while the second condition characterizes regular points. Recall that a distribution that satisfies the former but fails to satisfy the latter at a point p is called a singular contact system at p (see Definition 2.2). In this Section we will recall a result of 27 stating that any such distribution can be brought to a normal form for which we propose the name extended Kumpera-Ruiz normal form. Those forms generalize the canonical contact system on J 1 (R, Rm) in a way analogous to that how Kumpera-Ruiz normal forms (see e.g. 17 , 2 1 , 2 3 , and 28 ) generalize the canonical system on J1(M,1R), which is also called Goursat normal form. Consider the family of vector fields K1 = (K\, ... , K^, KJ) that span the canonical contact system on JX(IR, M.m), where K1
i
- -AK1 - -Aaxp • • • ' "-m — aT£
—
and the family of vector fields AC2 = (K 2 , . . . , K^, KQ) that span the canonical contact system on J 2 (M, K m ) , where 2
-
K
a -A K-2 — H£[' • • • > ^m — o ^
"'l
—
K2
_ ji
a
,
, 2
a_ ,
a
I
,
,
d_ ,
I
a
Loosely speaking, we can write 2 9 d *2 K *"1 — 5 x f ' • • • ' ^m — a ^ T K0 = XxKt + |- XmKm + KQ.
In order to make this precise we will adopt the following natural notation. Consider an arbitrary vector field / given on Jn~1(R, E m ) by n —1 m
/ = E E / / ( ^ - 1 ) ^ + /o°(^-1)4> j=0i=l
u
i
where J " " 1 denotes the coordinates XQ,X°,... , x°m, x\,... , xlm,... , a;" - 1 ,... n_1 m , x ^ of J ( E , E ) . We can lift the vector field / to a vector field on Jn(R, Rm), which we also denote by / , by taking n—1 m f=
v w ^ - ^ j=0i=l
+^ n - ^ a
+Q
.
a +-.. + 0 - 4 - .
108
That is, we lift / by translating it along the directions -^,...
, -J^r-
Notation(lifts of vector fields) . From now on, in any expression of the form n% = S f c o a « ( x ) K r _ 1 ' t h e vector fields K ^ - 1 , . . . , / C ^ - 1 should be considered as their above defined lifts. Let K n _ 1 = ( K ? - 1 , . . . , K ^ - 1 , K ™ _ 1 ) denote a family of vector fields defined on Jn~1(M.,Mm). A regular prolongation, with a parameter c", of K n _ 1 , denoted by Kn = Rc„ ( K " _ 1 ) , is a family of vector fields nn = « , . . . , K £ , K£) defined on J " ( E , E m ) by „ra _
d
n
_
d
(8.1) where cn = ( c " , . . . , cJJ,) is a vector of m real constants. A singular prolongation, with a parameter c™, of /c n _ 1 , denoted by K™ = S C n (/e n - 1 ), is a family of vector fields Kn = (K?, . . . , KJJ,, K#) defined on J n (R, E™) by a
„n _
„n
«0" = (*? + W *
_
+ • • • + « - l + C_ 1 )«»-_ 1 1 + K""1 + XnmK%-\
n
^ " ^
where c = ( c " , . . . , c|J l _ 1 ,0) is a vector of m real constants, the last one being zero. A family of vector fields K" on J " ( E , R m ) , for n > 1, will be called an extended Kumpera-Ruiz normal form if K" = CT„ O • • • o ^ ( K 1 ) , where for each 2 < i < n the map Oi equals either Rct or Sci, for some vector parameters c1. In other words, a Kumpera-Ruiz normal form is a family of vector fields obtained by successive prolongations from the family of vector fields that spans the canonical contact system on J 1 (M, R m ) . The above defined prolongations and prolongations-based definition of extended Kumpera-Ruiz normal forms generalize for contact systems analogous operations introduced by the authors 28 for Goursat structures. Let x : M -> R(»+i)™+i =* J " ( R , R m ) be a local coordinate system on a manifold M, in a neighborhood of a given point pin M. We will say that an extended Kumpera-Ruiz normal form on J"(R, Rm), defined in x-coordinates, is centered at p if we have x(p) = 0. For example, on J 2 (R, E 2 ), we have the two following extended Kumpera-Ruiz normal forms -r2 d.
( JL-
-2,
\d^'
8if ) Xl 8^
I r2 +
a^
9
.
I -r1
9
.. I T 1
-+• X2 \X1 gjs
9
.. I
-TX2Q^
d "\ -+- Q^)
J ,
109
defined by R^^K1) and 5(0,o)(«*), respectively. These two normal forms are obviously centered at zero. Recall, see Definition 2.2 that we define a contact system as a distribution V such that each element 2?W of its derived flag has constant rank (i + l)m + l and contains an involutive subdistribution A C V^ that has constant corank one in PW, for 0 < i < n, that is as a distribution satisfyng the condition (i) of Theorem 2.1. Moreover, we say that a contact system is regular at p if it satisfies at p the regularity condition (ii) of that theorem and is singular at p if it fails to satify that condition. The following theorem from 27 asserts that extended Kumpera-Ruiz normal forms serve as local normal forms for all, regular or singular, contact systems for curves. Theorem 8.1 (extended Kumpera-Ruiz normal forms). A contact system T> of rankm+1 on a manifold M of dimension (n + l)m + 1 is equivalent, in a small enough neighborhood of any point p in M, to a distribution spanned by an extended Kumpera-Ruiz normal form, centered at p and defined on a suitably chosen neighborhood of zero. Acknowledgments This survey is based on lectures delivered by the authors at the Conference on Geometric Control Theory and Applications, organized by Alfonso Anzaido Meneses, Bernard Bonnard, Jean-Paul Gauthier, and Felipe Monroy Perez, at Universidad Autonoma Metropolitana (Unidad Azcapotzalco), Mexico City. The authors are grateful to the local organizers, in particular to Alfonso Anzaido Meneses and Felipe Monroy Perez, for having organized the conference and for their hospitality. Moreover, they are grateful to Jean-Baptiste Pomet for discussions on his results 1. References 1. E.Aranda-Bricaire and J.-B. Pomet, Some explicit conditions for a control system to be feedback equivalent to extended Goursat normal form. In Proceedings of the IF AC Nonlinear Control Systems Design Symposium, (Tahoe City California, 1995). 2. R.Bryant, Some aspects of the local and global theory of Pfaffian systems. Ph.D. thesis (University of North Carolina, Chapel Hill, 1979). 3. R.Bryant, S-S. Chern, R. Gardner, H. Goldschmidt, and P. Griffiths, Exterior Differential Systems. Mathematical Sciences Research Institute Publications. (Springer-Verlag, New York, 1991).
110
4. M.Canadas-Pinedo and C.Ruiz, Pfaffian systems with derived length one. The class of flag systems. Transactions of the American Mathematical Society, 353, 1755-1766, (2001). 5. E.Cartan. Sur I'equivalence absolue de certains systemes d'equations differentielles et sur certaines families de courbes. Bulletin de la Societe Mathematique de France, 42, 12-48. (Euvres completes, Part. II, Vol. 2, (Gauthiers-Villars, Paris, 1914). 6. M.Cheaito and P.Mormul, Rank-2 distributions satisfying the Goursat condition: All their local models in dimension 7 and 8. ESAIM Control, Optimisation, and Calculus of Variations, 4, 137-158 (1999). 7. G.Darboux, Sur le probleme de Pfaff. Bulletin des Sciences mathematiques, 2(6), 14-36, 49-68 (1882). 8. F.Engel, Zur Invariantentheorie der Systeme Pfaff'scher Gleichungen. Berichte Verhandlungen der Koniglich Sachsischen Gesellschaft der Wissenschaften Mathematisch-Physikalische Klasse, Leipzig, 41,42, 157-176; 192-207 (1889), (1890). 9. M.Fliess, J.Levine, P.Martin, and P. Rouchon, Sur les systemes non lineaires differentiellement plats. Comptes Rendus de I'Academie des Sciences, 315, 619-624 (1992). 10. M.Fliess, J.Levine, P.Martin, and P.Rouchon, Flatness and defect of nonlinear systems: Introductory theory and examples. International Journal of Control, 6 1 , 6, 1327-1361 (1995). 11. G.Frobenius, Uber das Pfaff'sche problem. Journal fiir die reine und angewandte Mathematik, 82, 230-315 (1877). 12. R.Gardner and W.Shadwick, The GS algorithm for exact linearization to Brunovsky normal form. IEEE Transactions on Automatic Control, 37, 2, 224-230 (1992). 13. A.Giaro, A.Kumpera, and C.Ruiz, Sur la lecture correcte d'un resultat d'Elie Cartan. Comptes Rendus de I'Academie des Sciences de Paris, 287, 241-244 (1978). 14. E.Goursat, Lecons sur le probleme de Pfaff, ( Hermann, Paris, 1923). 15. D. Hilbert, Uber den Begriff der Klasse von Differentialgleichungen. Mathematische Annalen, 73, 95-108 (1912). 16. B. Jakubczyk, Invariants of dynamic feedback and free systems. In Proceedings of the European Control Conference, Groningen, (1993). 17. A.Kumpera and C.Ruiz, Sur I'equivalence locale des systemes de Pfaff en drapeau. In F. Gherardelli, editor, Monge-Ampere equations and related topics, (Instituto Nazionale di Alta Matematica Francesco Severi, Rome, 201-247, 1982). 18. P.Libermann, Sur le probleme d'equivalence des systemes de Pfaff non
111
completement integrables. Publications Paris VII, 3, 73-110 (1977). 19. V. Lychagin, Local classification of non-linear first order partial differential equations. Russian Mathematical Surveys, 30, 1, 105-175 (1975). 20. P.Martin and P.Rouchon, Feedback linearization and driftless systems. Mathematics of Control, Signals, and Systems, 7, 235-254 (1994). 21. R.Montgomery and M.Zhitomirski Geometric approach to Goursat flags. (Preprint, University of California Santa Cruz 1999). 22. P.Mormul, Rank-2 distributions satisfying the Goursat condition: All their local models in dimension 9. (Preprint, Institute of Mathematics Polish Academy of Sciences, 1997). 23. P.Mormul, Goursat flags: classification of codimension-one singularities. (Preprint, Warsaw University, 1999). 24. R.Murray, Nilpotent bases for a class of nonintegrable distributions with applications to trajectory generation for nonholonomic systems. Mathematics of Control, Signals, and Systems, 7, 58-75 (1994). 25. P.Olver, Equivalence, Invariants, and Symmetry. (Cambridge University Press, 1995). 26. W.Pasillas-Lepine and W.Respondek, On the geometry of control systems equivalent to canonical contact systems: regular points,singular points, and flatness, in Proceedings of the 39th IEEE Conference on Decision and Control, 5151-5156 (Sydney, Australia, 2000). 27. W.Pasillas-Lepine and W.Respondek, Contact systems and corank one involutive subdistributions. To appear in Acta Applicand&Mathematicas (2001). 28. W.Pasillas-Lepine and W.Respondek, On the geometry of Goursat structures. ESAIM Control, Optimisation, and Calculus of Variations, 6, 119-181 (2001). 29. J-F. Pfaff, Methodus generalis, aequationes differentiarum partialum, nee non aequationes differentiales vulgares, utrasque primi ordinis, inter quotcunque variabiles, completi integrandi. Abhandlungen der KoniglichPreufiischen Akademie der Wissenschaften zu Berlin, Mathematische Klasse, 76-136 (1814-1815). 30. J.-B. Pomet, A differential geometric setting for dynamic equivalence and dynamic linearization. In B. Jakubczyk, W. Respondek, and T. Rzezuchowski, editors, Geometry in Nonlinear Control and Differential Inclusions, 32, 319-339. (Banach Center Publications, Warszawa, 1995). 31. D.Tilbury and S. Sastry, The multi-steering n-trailer system: A case study of Goursat normal forms and prolongations. International Journal of Robust and Nonlinear Control, 5, 4, 343-364 (1995). 32. A.Vinogradov, I.Krasil'shchik, and V.Lychagin, Geometry of Jet Spaces
112
and Nonlinear Partial Differential Equations. (Gordon and Breach, New York, 1986). 33. E. von Weber, Zur Invariantentheorie der Systeme Pfaff'scher Gleichungen. Berichte Verhandlungen der Koniglich Sachsischen Gesellschaft der Wissenschaften Mathematisch-Physikalische Klasse, Leipzig, 50, 207-229 (1898). 34. M.Zhitomirski, Normal forms of germs of distributions with a fixed segment of growth vector. Leningrad Mathematics Journal, (English translation), (2), 1043-1065 (1991).
113
THE BRACHISTOCHRONE PROBLEM A N D MODERN CONTROL THEORY HECTOR J. SUSSMANN Department of Mathematics Rutgers University Hill center, Busch Campus Piscataway, NJ 08854, USA E-mail: [email protected]. edu URL: http://www.math.rutgers.edu/~ sussmann JAN C. WILLEMS Department of Mathematics University of Groningen P.O. Box 800, 9700 AV Groningen, The Netherlands URL: http://wvjw.math.rug.nI/~ willems Dedicated to Velimir Jurdjevic on his 60"1 birthday. 1
Introduction
The purpose of this paper is to show that modern control theory, both in the form of the "classical" ideas developed in the 1950s and 1960s, and in that of later, more recent methods such as the "nonsmooth," "very nonsmooth" and "differential-geometric" approaches, provides the best and mathematically most natural setting to do justice to Johann Bernoulli's famous 1696 "brachistochrone problem." (For the classical theory, especially the smooth version of the Pontryagin Maximum Principle, see, e.g., Pontryagin et al. 31 , Lee and Markus 2 6 , Berkovitz 3 ; for the nonsmooth approach, and the version of the Maximum Principle for locally Lipschitz vector fields, cf., e.g., Clarke 12 '', Clarke et al. 14 ; for very nonsmooth versions of the Maximum Principle, see Sussmann 35-36,39,4o,4i,42,43,44. for t n e differential-geometric approach, cf., e.g., Jurdjevic 24 , Isidori 19 , Nijmeijer and van der Schaft 3 0 , Jakubczyk and Respondek 2 0 , Sussmann 37 - 40 .) We will make our case in favor of modern control theory in two main ways. First, we will look at four approaches to the brachistochrone problem, presenting them in chronological order, and comparing them. Second, we will look at several "variations on the theme of the brachistochrone," that is, at several problems closely related to the one of Johann Bernoulli. The first of our two lines of inquiry will be pursued in sections 3, 4, 5, and 6, devoted, respectively, to
114
1. Johann Bernoulli's own solution based on an analogy with geometrical optics, 2. the solution based on the classical calculus of variations, 3. the optimal control method, and, finally, 4. the differential-geometric approach. We will show that each of the three transitions from one of the methods in the above list to the next one leads to real progress for the brachistochrone problem, by making it possible to derive stronger conclusions about it than those that were obtainable by means of previously existing techniques. Specifically, we will point out that l.a the differential equation derived by Johann Bernoulli has spurious solutions (i.e., solutions other than the cycloids), as was first noticed by Taylor in 1715, but l.b the application of the Euler-Lagrange condition of the calculus of variations eliminates these solutions and leaves only the cycloids, and that 2.a with the calculus of variations approach, the existence of solutions is a delicate problem, due to the non-coercivity of the Lagrangian, but 2.b the optimal control control method renders this question trivial, reducing the proof of existence to a straightforward application of the Ascoli-Arzela theorem, and, moreover, 3.a the usual calculus of variations formulations require that one postulate that the optimal curve is the graph of a function x >-> y(x), but 3.b with the optimal control control method this postulate becomes a provable conclusion.
115
These observations show that the first two of the three transitions brought improvements to the analysis of Johann Bernoulli's problem. But the core of our argument is 6, where we look at the third transition and the advent of differential-geometric control theory. We will argue that, on the one hand 4.a previous methods require that we assume extra knowledge of physics (in the form of the law of conservation of energy) in order even to be able to translate Johann's problem into mathematics, and 5.a with those methods an anomalous situation appears to arise when one looks for a state space formulation of the problem and asks for its "Hamilton principal function" V (that is, the value function regarded as a function of both the initial and terminal states), since V ought to be a function of an even number v of variables, but for the brachistochrone problem the best choice of v seems to be five; but on the other hand 4.b in the differential-geometric framework one does not need to bring in conservation of energy in order to formulate the problem; instead, one writes the equations as a control system in ffi4, and then computes the accessibility distribution, which turns out to be three-dimensional at each point; this shows that a nontrivial conserved quantity exists locally, and direct computation shows that it exists globally and is equal to the energy, and 5.b the anomaly described in 5.a disappears, and the principal function V turns out to be defined on E 4 x K4 (although V(q, q') < +00 if and only if q and q' belong to the same leaf of the foliation of R4 by the level submanifolds of the energy function); the method provides a full explanation for the apparent anomaly, by showing that the full optimal synthesis requires impulse controls that lead to instantaneous jumps. The discussion in 6 will also show that the differential-geometric approach brings into the problem interesting connections with other mathematical ideas. To begin with, the analysis leads naturally to a minimum time optimal control problem with a four-dimensional state space and an unbounded scalar control entering linearly into the dynamics. Moreover, this problem is quite degenerate, because its accessibility distribution happens to be three-dimensional, as
116
pointed out above. Since the problem is affine in the control but not linear, complete controllability on each leaf is in principle problematic. The accessibility Lie algebra turns out to be the "diamond Lie algebra," a well known four-dimensional solvable Lie algebra that occurs, for example, in the study of the quantized harmonic oscillator. To establish controllability on each leaf one needs additional arguments, and it turns out that the issue can be settled by computing the Jurdjevic-Kupka Lie saturate (cf. Bonnard et al. 8 ' 9 , Jurdjevic-Kupka 21>22; Jurdjevic 24 ) of the family of system vector fields. The minimum time problem then makes sense in principle for every pair of points belonging to the same leaf. But, since the control is unbounded, it is not at all obvious that an optimal control joining A to B exists for every pair (^4, B) of points belonging to a given leaf L. An application of the Maximum Principle yields a vector field Z tangent to the leaves such that all optimal arcs are integral curves of Z. Since, in general, two arbitrarily chosen points A, B of a leaf L do not lie on the same integral curve of Z, it follows that for general pairs (A, B) € L x L an optimal control joining A to B does not exist. On the other hand, when a control system is completely controllable and a suitable properness condition is satisfied a , then most mathematicians would agree that optimal controls ought to exist, and if they do not then this can only happen because we have not made a good choice of our space U of admissible controls, so U has to be enlarged by adding suitably defined "generalized controls." (For a trivial example, consider the problem of moving from A to B in minimum time with the dynamics x = u, u arbitrary, so in particular no bound is prescribed for the velocity u. Clearly, the "minimum time," is 0, and to attain it one needs to allow instantaneous jumps, which means that the class of ordinary controls has to be enlarged to allow for Delta functions. We will show in 6 that something like this happens for the brachistochrone.) In our case, the true complete optimal synthesis of the problem turns out to require impulse controls, a fact known to be common in problems with "cheap" unbounded controls, and studied in other (linear quadratic) contexts by Jurdjevic and Kupka, cf. Jurdjevic-Kupka 23 , Kupka 2 5 . Our second group of arguments in favor of modern control is presented in 7, and consists of "five modern variations on the theme of the brachistochrone." Following a suggestion made by M. Hestenes in 1956, we "speculate on what type of brachistochrone problem the Bernoulli brothers might have formulated had they lived in modern times" (Hestenes 18 , p. 64), and we "See Definition 6.3 for a precise statement of the properness condition, and Proposition 6.4 for the proof that the condition is satisfied for the brachistochrone problem.
117
extend Hestenes' idea by speculating not only on "what type of . . . problem the . . . brothers might have formulated" but also on what type of answer they might have liked for such problems. We deal with five questions. The first one is Hestenes' own "variation of the brachistochrone problem," which turns out to be a problem solvable by optimal control but not by classical calculus of variations techniques. The second "variation" is the "reflected brachistochrone," a very natural extension of Johann's problem, in which the state space is the whole plane rather than a half plane. This problem is no longer solvable by means of traditional smooth or nonsmooth optimal control methods—because it is a minimum time optimal control problem with a non-Lipschitzian right-hand side—but turns out to lend itself to the "very nonsmooth" approach, which yields a solution with a simple geometric interpretation that, in our view, the Bernoulli brothers would have liked. The third "variation" is the brachistochrone problem with friction, which corresponds, mathematically, to "unfolding" the original Johann Bernoulli question by embedding it in a one-parameter family of problems, the parameter being, of course, the friction coefficient p. These problems turns out to be nondegenerate, in the sense that, for example, their accessibility distribution has rank four at each point. Consequently, their time-optimal controls behave qualitatively like the time-optimal controls for generic control-affine systems in R4 with scalar unbounded controls. In particular, through every point there pass a one-parameter family of optimal curves, since the optimal control is given in feedback form as a function of the state and of an additional scalar parameter that stays constant along each trajectory. The analysis clarifies the way in which the original problem of Johann Bernoulli is degenerate: the accessibility Lie algebra is eight-dimensional for p ^ 0 but four-dimensional for p = 0; the accessibility distribution has rank four everywhere if p ^ 0 but has rank three everywhere if p = 0; the optimal "feedback" control is a function of the state and an extra parameter, but this parameter only occurs in a term that is multiplied by p, so that when p = 0 the optimal control is a function of the state only. The fourth "variation" deals with the derivation of Snell's law of refraction from general necessary conditions for an optimum. Since Snell's law plays a crucial role in Johann's solution of the brachistochrone problem, we speculate that a natural question for him to have asked "if he had lived in modern times" is whether the general theories about minimizing curves that were created in the three centuries after Johann's work actually cover the Snell law case. Our answer is negative if only the classical calculus of variations and pre-1990 smooth and nonsmooth optimal control are considered, but becomes positive
118
if we add to the list our recent very nonsmooth methods To conclude the paper, we take the liberty of including a fifth "variation" that we find amusing but does not really have much to do with control theory. In this "variation"—which is a digression on a topic of great importance and related to geometry, to the brachistochrone, and to Johann Bernoulli—we "speculate" that Johann Bernoulli would have found it very interesting to know b that with his work on the brachistochrone he had been extremely close to solving one of the most important open problems in Geometry, namely, that of the independence of Euclid's fifth postulate from the other ones. (The problem had intrigued mathematicians since ancient times—cf., e.g., Bonola 10 —and was very much in the forefront of research in geometry in Johann's times, as shown by the publication of Saccheri's book 32 in 1733. A definitive solution was found by Beltrami in 1868, cf. Beltrami 2 and Stillwell 33 .) Remark 1.1. An earlier, related version of the argument presented here appeared in 3 8 . That paper also dealt with the evolution from the brachistochrone to the calculus of variations and optimal control, but focused on a different set of issues, especially on the search for the correct Hamiltonian formulation of the necessary condition for an optimum and how opportunities were missed before the "control Hamiltonian" was finally discovered in the 1950s. Q 2
Johann Bernoulli and the brachistochrone problem
In the June 1696 issue of the journal Acta Eruditorum, Johann Bernoulli—a Swiss-born professor of mathematics at the University of Groningen, in the Netherlands0—challenged mathematicians to solve the "problema novum" of finding the curve that—following Leibniz' suggestion—he named the "brachistochrone," from the Greek /3paxicroq: shortest, and xP^vcx;: time d . The journal's May 1697 issue contains articles on this problem by six of the most renowned mathematicians of the time: Johann Bernoulli, Johann's elder brother Jakob, Leibniz, Newton, the marquis de l'Hopital, and Tschirnhaus. Leibniz called Johann Bernoulli's question a "splendid" problem. The fact that he and five other thinkers of such unparalleled distinction chose to * Although he probably would not have thought of asking the question. c T h e Bernoulli family was originally from Antwerp in Flanders, where they lived until 1583. Like many other Flemish Protestants, they fled Flanders to escape religious oppression by the Spanish rulers. They spent some time in Frankfurt, and finally settled in Basel, Switzerland, early in the seventeenth century. d So the brachistochrone is the solution of a minimum time problem, i.e., of a genuine optimal control problem in the modern sense of the term!
119 become actively engaged in the search for its solution shows that at the time of its formulation the problem was perceived by the leaders of the mathematical community as a major challenge, lying at the very frontiers of their research. It would not have been easy at that point to predict the future impact on science of Johann Bernoulli's challenge. Yet, the six famous authors of the 1697 papers must have had their own reasons to sense that an exceptionally promising line of inquiry was being opened, and the developments of the 300 years that followed have lent ample support to their intuition. Today, it is clear that the events of 1696-97 represented a critical turning point in the history of mathematics, and it is widely agreed that with them an important new field, later to be called the "calculus of variations," was born. R e m a r k 2 . 1 . The words "calculus of variations" were first used by Euler in a 1760 paper, cf. 1 5 . Euler had received, in 1755, a letter from a 19-year-old mathematician from Turin, called Ludovico de la Grange Tournier, where a new method was proposed for the study of variational problems, by using what we would now call "variations" (cf. Goldstine ie, p. 110.). This was quite different from the approach Euler had been using until then, and presented in his 1744 book entitled Methodus inveniendi maximi minimeve proprietate gaudentes sive solutio problematis isoperimetrici latissimo sensu accepti, that is "A method for discovering curved lines having a maximum or minimum property or the solution of the isoperimetric problem taken in its widest sense." Euler's earlier method was based on a time-discretization followed by a passage to the limit?, as the size h of the time intervals goes to 0. Euler was so enthusiastic about the new idea of the unknown youngster from Turin that he dropped his own method, adopted that of Lagrange instead, and renamed the subject the calculus of variations. In the summary to his first paper using variations, Euler says "Even though the author of this [Euler] had meditated a long time and had revealed to friends his desire yet the glory of first discovery was reserved to the very penetrating geometer of Turin LA GRANGE, who having used analysis alone, has clearly attained the same solution which the author had deduced by geometrical considerations." £> T h e newborn subject was destined t o become a major area of m a t h e matics. Moreover, its implications would soon extend t o physics, whose very foundations would b e shown in t h e 18th century—by Euler, Maupertuis, Lagrange, and others—to depend on principles formulated in t h e language of the calculus of variations. So it is not surprising t h a t t h e story of t h e brachistochrone is told in e
Euler himself talked about "letting h be infinitesimal."
120
many books, and that the importance of this curve is stressed in most histories of mathematics. The brachistochrone has received honors not commonly bestowed on mathematical curves. For example, it is depicted in a stainedglass window of the Academy building (the main venue of the university) in Groningen. Moreover, the brachistochrone is probably the only mathematical curve that has been deemed worthy of a monument in its honor. In 1994, on the occasion of the 375th anniversary of its foundation, the University of Groningen decided to honor in various ways the most famous former members of its faculty. In the case of Johann Bernoulli, who had been a professor from 1695 to 1705, a decision was made to honor him by erecting a monument to the brachistochrone, one of the most significant discoveries—and one of which he was particularly proud—that he made during his Groningen period. The unveiling of the brachistochrone monument, located in the Zernike complex of the University, took place in 1996, coinciding with the 300th anniversary of the publication of Johann's challenge in Acta Eruditorum. 2.1
Johann Bernoulli's challenge
The June 1696 challenge took the form of an "Invitation to all Mathematicians to solve a new problem": If in a vertical plane two points A and B are given, then it is required to specify the orbit AMB of the movable point M, along which it, starting from A, and under the influence of its own weight, arrives at B in the shortest possible time. So that those who are keen of such matters wiJJ be tempted to solve this problem, is it good to know that it is not, as it may seem, purely speculative and without practical use. Rather it even appears, and this may be hard to believe, that it is very useful also for other branches of science than mechanics. In order to avoid a hasty conclusion, it should be remarked that the straight line is certainly the line of shortest distance between A and B, but it is not the one which is traveled in the shortest time. However, the curve AMB—which I shall disclose if by the end of this year nobody else has found it—is very well known among geometers. Later, Johann Bernoulli changed his original plan to disclose the solution by the end of 1696 and, following a suggestion by Leibniz, extended the deadline until Easter 1697.
121
Responses came from the best mathematical minds of the time. In addition to Johann's own solution, there was one by Leibniz, who had communicated it to Johann in a letter dated June 16, 1696; another one by Jakob; one by Tschirnhaus; one by l'Hopital and, finally, one by Newton. Newton's solution was presented to the Royal Society on February 24, 1697 and published, anonymously and without proof, in the Philosophical Transactions. (The identity of the anonymous author was clear to Johann Bernoulli, since he thought that you can know ex ungue leonem, i.e., that you can know "the lion from its claws.") The May 1697 issue of Acta Eruditorum contains articles with the solutions by Johann 5 and Jakob 6 , as well as contributions by Tschirnhaus and l'Hopital, a short note by Leibniz, remarking that he would not reproduce his own solution, since it was similar to that of the Bernoullis, and Newton's anonymous paper, reprinted from the Philosophical Transactions. 2.2
The cycloid's double role as the brachistochrone and the tautochrone
As is apparent from Johann Bernoulli's announcement, he was under the impression that the problem was new. However, Leibniz knew better: Galileo in his book on the Two New Sciences in 1638 formulated the brachistochrone problem and even suggested that the solution was a circle. (Galileo had showed—correctly—that an arc of a circle always did better than a straight line—except, of course, when B lies on the same vertical line as A—but he then wrongly concluded from this that the circle is optimal.) Johann Bernoulli considered the fact that Galileo had been wrong on two counts, in thinking that the catenary was a parabola, and that the brachistochrone was a circle, as definitive evidence of the superiority of differential calculus (or the Nova Methodus, as he called this new set of techniques, following Leibniz). He was thrilled by his discovery that the brachistochrone was a cycloid. This curve had been introduced by Galileo who gave it its name: related to the circle. Huygens had discovered a remarkable fact about the cycloid: it is the only curve with the property that, when a body oscillates by falling under its own weight while being guided by this curve, then the period of the oscillations is independent of the initial point where the body is releasedJ Therefore Huygens called this curve, the cycloid, the tautochrone (from TOLVTCX;: equal, and xpovcx;: time). Johann Bernoulli was amazed and somewhat puzzled, it seems, by the fact that the same curve had these two remarkable properties related to the 'Contrary to what Galileo thought, the circle has this property only approximately: the period of oscillation of a pendulum is a function of its amplitude.
122
time traveled on it by a body falling under its own weight: Before I end I must voice once more the admiration that I feel for the unexpected identity of Huygens' tautochrone and my brachistochrone. I consider it especially remarkable that that this coincidence can take place only under the hypothesis of Galilei [HJS
2.3
Why was the brachistochrone so important in 1696-97?
Perhaps the crucial fact about Johann Bernoulli's question is that he is telling us very clearly that the solution is a curve that everybody knows, and yet there appears to be no way to guess which curve it is by means of some intuitive geometric argument. This situation should be compared with that arising in another famous and much older question about curve minimization, the isoperimetric problem. In this problem, we are asked to find the simple closed rectifiable curve that encloses the largest possible area among all simple closed rectifiable curves of a given length, and the answer also turns out to be a curve that is certainly "very well known among geometers," namely, a circle. But in this case it is fairly easy to guess directly that the answer is a circle, even though it is a delicate matter to give a rigorous proof. For example, it suffices to observe that the question is rotationally symmetric, so the answer ought to be a rotationally symmetric curve, and the only such curve is the circle. Although this argument does not amount to a completely rigorous proof9, it is undoubtedly rather convincing, and makes it quite obvious that the solution must be a circle. Therefore, if Johann Bernoulli had challenged "the best mathematical minds" of his time to solve the isoperimetric problem, it would not have made s
T h e argument assumes the existence of a solution, as well as its uniqueness up to translations. Indeed, it might conceivably happen that the solution is not unique, and in that case the only conclusion one can draw from rotational symmetry is that every rotation will map a solution 5 to a solution S', which may be different from S.
123
sense for him to say, as he did in his brachistochrone challenge, that "the curve—which I shall disclose if by the end of this year nobody else has found it—is very well known among geometers," since everybo,y would have guessed immediately that the mysterious curve was the circle. In the case of the brachistochrone, there is no way to guess h. The problem was posed and solved at a time when the Calculus was being invented, and cannot be solved without using Calculus. So it provides an impressive illustration of the power of the Calculus to solve problems that cannot be solved in any other way, and to discover truths about the world that can be stated and understood in "well known" terms ', but can only be arrived at by using this new mathematical tool. 3
The standard formulation and Johann Bernoulli's solution
We now discuss the "standard formulation" of the brachistochrone problem in modern mathematical language, as it is usually found in modern books, and Johann Bernoulli's ingenious solution based on an analogy with geometrical optics. In our view, the standard formulation is questionable. We will explain our objections in 6 below, where we will make a case for a different approach, based on differential-geometric control. But first it is necessary to present the classical point of view in detail. The key fact is that the "movable point M" is supposed to move "under the influence of its own weight," which presumably means "under the influence of its own weight and nothing else other than whatever force is needed to keep M on the given curve." This means, in particular, that energy is conserved. 3.1
Formulation of the brachistochrone problem
We choose x and y axes in the plane with the y axis pointing downwards, use (a, a) and (b, j3) to denote, respectively the coordinates of the endpoints A fe Even now, 300 years later, we are not aware of any simple geometric argument that might lead to the cycloid without using Calculus. ' T h i s is an important point. Compare the brachistochrone, for example, with Newton's 1685 work on the shape of a body with minimal drag. In this case, the solution also requires the Calculus, but once we have solved the problem all we find is a curve defined by some strange formula. This curve was not "well known to geometers," and would not have had any particular significance to mathematicians, who would only retain from going through Newton's solution the fact that the solution is "some curve." In the case of the brachistochrone, one does not need the Calculus to explain what the solution is, since cycloids were already well understood curves, but one does need it to discover that the solution is a cycloid.
124
and B of our curve, and fix a number B e l , thought of as the total energy of the particle. The condition characterizing the feasible paths [0,T] B t H- ^(t) = (*(*)»!/(*)) e K2
(3.3.1)
will then be—using m, g to denote, respectively, the particle's mass and the gravitational acceleration—that the sum of the kinetic energy ^{xty)2 +y(t)2) and the potential energy —gmy(t) is equal to E. We can certainly choose units so that m = 1. The condition then becomes l
-(i(t)2
+ y{t)2)-gy{t)
= E.
So we formally define an {A, B, E)-feasible trajectory (or (A, B, E)-feasible path) to be a map (3.3.1), defined on some interval [0, T], such that (i) t(0) = A, £(T) = B, (ii) £ is absolutely continuous, (iii) \{x{t)2 + y(t)2) = E + gy{t) for almost all t G [0,T]. Notice that Condition (iii) implies in particular that the derivatives x and y are bounded, so a feasible path is in fact Lipschitz continuous. Condition (i) states that the path £ must start at A and end at B. The number E + ga is the initial kinetic energy of the body. (Often, only the case E + ga = 0 is considered, corresponding to the body being dropped at time 0 with zero initial speed.) Condition (ii) is of course a modern technicality that would have made no sense to Johann Bernoulli, who was far from imagining that there could exist curves that cannot be recovered by integrating their derivative. Condition (iii) reflects conservation of energy. (The law that the kinetic energy of a body which has fallen from a height h is increased by an amount proportional to h was due to Galileo, and was well known in Bernoulli's time.) An (A, B, .E)-feasible path £ : [0, T] -> E 2 is said to be optimal if there exists no (A, B, £)-feasible path f: [0, f ] -> E 2 for which f < T. An (A, B, E)brachistochrone is either (a) an optimal (A, B, E)-feasib\e path, or (b) the geometric locus in ffi2 of such a path, that is, a subset B of E 2 such that B = {(x,y) G E 2 : there exists t G [0,T*], such that (x,y) = £*(*)} , for some optimal (A, B, .E)-ieasible path £* : [0, T*] i-> E 2 . A brachistochrone is an object which is an (A, i?,.E)-brachistochrone for some A,B,E.
125
Obviously, a feasible path" (3.3.1) must be entirely contained in the closed half-plane H
+(v) = {(x,y) : y > -n] ,
where
n= —,
(3.3.2)
since, for y(t) to be < — n, the kinetic energy would have to be negative, which is of course impossible. It is clear that the solution cannot always be a straight line, as Johann Bernoulli rightly points out in his "Invitation." For example, consider the extreme case when E = 0 and a = ct = (3 = Qj£b. (That is, when the endpoints of the curve are at the same height but do not coincide, and the initial kinetic energy vanishes.) We will show that in this situation there is a feasible path that goes from A to B in finite time. Since the straight-line segment S from A to B is horizontal, (iii) implies that the speed of motion along S vanishes, and then it will follow that S cannot be an optimal path, because the motion along S takes infinite time. To construct a feasible path from A to B we follow a circle C with center on the x axis. The circle can be parametrized by x, taking values in the interval [0, b]. The speed v of motion along C will be proportional to ^/y, and hence bounded away from 0 as long as x is bounded away from 0 and b\. Near A, we can also use y as a parameter, and then y \, 0 as x ], 0, and v behaves like -^ and also like y/y, so ^ ~ -j=, showing that t stays finite as x and y approach 0, since the function y H-> -4= is integrable near y = 0. A similar argument shows that t stays finite near B. So C joins A to B in finite time. 0 3.2
Johann Bernoulli's
solution
It turns out that the brachistochrone is a cycloid. When E = 0, it is the curve described by a point P in a circle that rolls without slipping on on the x axis, in such a way that P passes through A and then through B, without hitting the x axis in between. (It is easy to see that this defines the cycloid uniquely.) Johann Bernoulli's ingenious derivation of the brachistochrone has been the subject of numerous accounts, but since this event plays a crucial role in our own tale, we will briefly tell the story again. Johann Bernoulli based his derivation on Fermat's minimum time principle. If we imagine for a moment that instead of dealing with the motion of a moving body we are dealing with a light ray, Condition (iii) above gives us a °FVom now on, as long as A, B and E are fixed, we just talk about "feasible paths" and "brachistochrones," without explicitly specifying A, B and E.
126
formula for the "speed of light" c(x,y) as a function of the position (x,y): c(xiy)
= ^/2E + 2gy.
We now change coordinates so that E = 0. (This amounts to moving the x axis upward to a height rj.) Then r) is now equal to 0, so our feasible paths live in the half plane H+ = H+(0). Also, let us rescale—or, if the reader so prefers, "change our choice of physical units"—so that 2g = 1. Then our problem is exactly equivalent to that of determining the light rays—i.e., the minimum-time paths—in a plane medium where the speed of light c varies continuously as a function of position according to the formula c[x,y) = y/y. It is then reasonable to expect that, if we use a suitable discretization of our problem, then the optimal paths of the discretized problem will approach those of the original problem as the discretization parameter 5 goes to 0. Johann Bernoulli did this as follows. Let us define ysk=kS
for
S > 0 and it = 0 , 1 , . . . ,
and then divide the half-plane H+ into horizontal strips Sskd={(x,y)eR2:yi
for
k = 0,1,...,
of height S. Johann's discretization is then obtained by replacing c by a constant csk in each strip Sk. The constants c\ are defined by
4 = yvi+i
for
each
k
•
He then computed the light rays for the original problem by taking the limit of the light rays for the discretized problem as 6 j . 0. The light rays of the discretized problem can be studied using Snell's law. Clearly, the paths will be straight-line segments within each individual strip, and all that needs to be done is to determine how these rays bend as they cross the boundary between two strips. The answer is provided by the laws of optics as developed by Snell, Descartes, Fermat, Leibniz and Huygens. Snell had observed that, if the speeds of light on the two sides Hi, Hi of a line L in the plane are different constants «i, i>2, and a light ray R traverses Hi and then enters H2 after being refracted at L, then the ratio fj^V" °^ ^ e s m e s of the incidence and refraction angles is a constant, independent of 61. (By definition, 9i is, for i = 1,2, the angle formed by the part Ri of R that lies in Hi with the line perpendicular to L. It is clear that the Ri are straight lines.) Fermat subsequently showed that this is precisely what happens when light
127
is assumed to follow a minimum-time path. The law relating the incidence angles to the velocities of propagation is due to Leibniz and Huygens, and implies the law of Snell. It says that sin 0i vi ——— = — sin0 2 v2
. or, equivalently,
sin 0i sin0 2 = , vi v2
,,,,>
v(3.3.3)
Johann Bernoulli used (3.3.3) to study the light rays of the discretized problem. If R is such a ray, and we let Rk be the part of R that lies in the strip S|, and use 8sk to denote the angle of Rk with a vertical line, then (3.3.3) enabled him to conclude that the quantity
sin0f
t1/in is a constant, since in each strip S% the speed of our light ray is t/yjfe+1. Passing to the limit as 5 \. 0, we conclude that the sine of the angle 0 between the tangent to the brachistochrone and the vertical axis must be proportional to ^/y. Since dx
sin 0 = sjdx
1
+ dy2
,
we find that dx2 dx + dy2 ~ 2
Vy
'
where v is a constant. Then dx2 4- dy2 _ 1 dx2 vy I.
e., 1 + y'(x)2
C 1 - — , where C = - .
So the curve described by expressing the y-coordinate of the brachistochrone as a function of its x-coordinate will satisfy the differential equation
y'(x) = J^f^, V y(x) for some constant C.
(3.3.4)
128
The parametrized curves tp i-> (x((p),y(
C y(ip) = —(1-cos
0<
satisfy (3.3.4). It is easily seen that these equations specify the cycloid generated by a point P on a circle of diameter C that rolls without slipping on the horizontal axis, in such a way that P is at {XQ, 0) when ip = 0. Moreover, it is also easy to check that (*) given two points A and B in H+ there is exactly one curve passing through A and B and belonging to the family of curves (3.3.5). (The parameter count for (*) is obviously right: (3.3.5) describes a 2parameter family of curves; requiring that the curve pass through A fixes one of the parameters, and then asking that it pass through B fixes the other. Proving (*) requires a bit more work, but is still quite easy.) 4 4-1
Spurious solutions and the calculus of variations approach Remarks on Johann Bernoulli's
argument
The argument that we have presented is the one of Johann Bernoulli, and Equation (3.3.4) is the one that he wrote in his paper, followed by the statement "from which I conclude that the Brachistochrone is the ordinary Cycloid." (He actually wrote dy = dx./-^^, but he was using x for the vertical coordinate and y for the horizontal one. Cf. 34 , p. 394.) In present day notation, it is customary to adopt the convention that the symbol y/r stands for the nonnegative square root of r, but it is obvious that Johann Bernoulli did not have this in mind. What he meant was, clearly, what we would write today as
or, equivalently, y(x)(l + y'(x)2) = constant.
(4.4.2)
In particular, the solution curves should be allowed to have a negative slope, contrary to what a "modern" interpretation of (3.3.4) might suggest. But y' should stay continuous, so that a switching from a + to a — solution of (4.4.1) is not permitted.
129 Even with the more accurate rewriting (4.4.2), the differential equation derived by Johann Bernoulli also has spurious solutions, not given by (3.3.5). Indeed, for any y > 0, the constant function y(x) = y is a solution, corresponding to C = y. More generally, one can take an ordinary cycloid given by (3.3.5), follow it up to y>=7r—so that dy/dx=Q—then follow the constant solution y(x)=C for an arbitrary time T, and then continue with a cycloid given by (3.3.5). Such paths are, indeed, compatible with Huygens' law of refraction. Remark 4.1. The existence of the spurious solutions was pointed out by Brook Taylor (1685-1731) in 1715. (Taylor is known to mathematicians as the discoverer of "Taylor's expansion," the inventor of integration by parts, and the creator of the calculus of finite differences. Like many other mathematicians of his time, he was involved in a priority dispute with Johann Bernoulli, involving Taylor's 1708 solution of the problem of the center of oscillation, that went unpublished until 1714.) <£ 4-2
The calculus of variations approach
The spurious solutions, and all the other problems, such as the apparent arbitrariness of the requirement that y' be continuous, can be eliminated in a number of ways. For example, one can prove directly that the spurious trajectories are not optimal. Or one can use, as an alternative to Johann Bernoulli's method, the calculus of variations approach, based on writing the Euler-Lagrange equation. This equation gives a necessary condition for a function y* to minimize the integral
J= /
L(y(x),y'(x),x)dx
Ja
within the class y of all functions [