Controlling Multiparticle System on the Line, II - Periodic case

Similar documents
Notes on symplectic geometry and group actions

Globalization and compactness of McCrory Parusiński conditions. Riccardo Ghiloni 1

REMARKS ON THE TIME-OPTIMAL CONTROL OF A CLASS OF HAMILTONIAN SYSTEMS. Eduardo D. Sontag. SYCON - Rutgers Center for Systems and Control

Lecture 2: Controllability of nonlinear systems

growth rates of perturbed time-varying linear systems, [14]. For this setup it is also necessary to study discrete-time systems with a transition map

SYMPLECTIC GEOMETRY: LECTURE 5

3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES

pacific journal of mathematics Vol. 181, No. 2, 1997 MOMENT MAPS ON SYMPLECTIC CONES Suzana Falc~ao B. de Moraes and Carlos Tomei We analyze some conv

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY

THE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.

Stabilization of Control-Affine Systems by Local Approximations of Trajectories

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))

THE JORDAN-BROUWER SEPARATION THEOREM

Math 396. Bijectivity vs. isomorphism

LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS

A MARSDEN WEINSTEIN REDUCTION THEOREM FOR PRESYMPLECTIC MANIFOLDS

(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea

The Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria

290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f

Observability and forward-backward observability of discrete-time nonlinear systems

J. Huisman. Abstract. let bxc be the fundamental Z=2Z-homology class of X. We show that

Continuous Functions on Metric Spaces

Abstract. Jacobi curves are far going generalizations of the spaces of \Jacobi

Lecture 11 Hyperbolicity.

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

vestigated. It is well known that the initial transition to convection is accompanied by the appearance of (almost) regular patterns. s the temperatur

Sub-Riemannian geometry in groups of diffeomorphisms and shape spaces

Micro-support of sheaves

Lecture 1. Toric Varieties: Basics

Passivity-based Stabilization of Non-Compact Sets

Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D

SYMPLECTIC MANIFOLDS, GEOMETRIC QUANTIZATION, AND UNITARY REPRESENTATIONS OF LIE GROUPS. 1. Introduction

New constructions of Hamiltonian-minimal Lagrangian submanifolds

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

LECTURE 15: COMPLETENESS AND CONVEXITY

Chap. 1. Some Differential Geometric Tools

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

Mathematische Annalen

Time-optimal control of a 3-level quantum system and its generalization to an n-level system

An introduction to Mathematical Theory of Control

HYPERBOLIC SETS WITH NONEMPTY INTERIOR

only nite eigenvalues. This is an extension of earlier results from [2]. Then we concentrate on the Riccati equation appearing in H 2 and linear quadr

LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE

Topological properties

Chern characters via connections up to homotopy. Marius Crainic. Department of Mathematics, Utrecht University, The Netherlands

G : Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into

Lecture Notes Introduction to Ergodic Theory

Introduction to generalized topological spaces

A Sufficient Condition for Local Controllability

FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.

Math 530 Lecture Notes. Xi Chen

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

CHAPTER V DUAL SPACES

Solutions to the Hamilton-Jacobi equation as Lagrangian submanifolds

GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, Dedicated to Franco Giannessi and Diethard Pallaschke with great respect

Chap. 3. Controlled Systems, Controllability

INRIA Rocquencourt, Le Chesnay Cedex (France) y Dept. of Mathematics, North Carolina State University, Raleigh NC USA

Math 249B. Nilpotence of connected solvable groups

ON NEARLY SEMIFREE CIRCLE ACTIONS

THE POINCARE-HOPF THEOREM

Revisiting Poincaré's Theorem on presentations of discontinuous groups via fundamental polyhedra

Simple Lie subalgebras of locally nite associative algebras

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori

Solutions to Problem Set 5 for , Fall 2007

ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE

NONSINGULAR CURVES BRIAN OSSERMAN

Dedicated to Michel Théra in honor of his 70th birthday

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q)

Math 42, Discrete Mathematics

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)

WHAT IS A CHAOTIC ATTRACTOR?

Integral Jensen inequality

s P = f(ξ n )(x i x i 1 ). i=1

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

Introduction to Dynamical Systems

Divisor matrices and magic sequences

Math 210B. Artin Rees and completions

SRB MEASURES FOR AXIOM A ENDOMORPHISMS

Stochastic Hamiltonian systems and reduction

1 Differentiable manifolds and smooth maps

Tangent spaces, normals and extrema

ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM

Remarks on Quadratic Hamiltonians in Spaceflight Mechanics

DIFFERENTIAL TOPOLOGY AND THE POINCARÉ-HOPF THEOREM

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria

Austin Mohr Math 730 Homework. f(x) = y for some x λ Λ

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

The average dimension of the hull of cyclic codes

Metric Spaces and Topology

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria

THE POINCARÉ RECURRENCE PROBLEM OF INVISCID INCOMPRESSIBLE FLUIDS

STABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en

Transcription:

Controlling Multiparticle System on the Line, II - Periodic case Andrey Sarychev DiMaD, Università di Firenze, v.c.lombroso 6/17, Firenze, 50134, Italia Abstract As in [7] we consider classical system of interacting particles P 1,..., P n on the line with only neighboring particles involved in interaction. On the contrast to [7] now periodic boundary conditions are imposed onto the system, i.e. P 1 and P n are considered neighboring. Periodic Toda lattice would be a typical example. We study possibility to control periodic multiparticle systems by means of forces applied to just few of its particles; mainly we study system controlled by single force. The free dynamics of multiparticle systems in periodic and nonperiodic case dier substantially. We see that also the controlled periodic multiparticle system does not mimic its non-periodic counterpart. Main result established is global controllability by means of single controlling force of the multiparticle system with ageneric potential of interaction. We study the nongeneric potentials for which controllability and accessibility properties may lack. Results are formulated and proven in Sections 2,3. Key words: periodic multi-particle system; accessibility; controllability; Lie extensions 1 Introduction Consider classical system of n interacting particles P 1,..., P n moving on the line with only neighboring particles being involved in the interaction. Let q k be the coordinate of the k-th particle and p k - its momentum. We assume the potential of this interaction to be Φ(q 1 q 2 ) + Φ(q 2 q 3 ) + + Φ(q n 1 q n ) + Φ(q n q 1 ), (1) This work has been partially supported by MIUR, Italy, via PRIN 2006019927 Email address: asarychev@unifi.it (Andrey Sarychev). Preprint submitted to Elsevier 16 February 2009

where Φ : R R is real analytic, bounded below function lim Φ(y) = +. (2) y + The dierence with nonperiodic case, studied in [7], is due to the presence of the last addend in (1) which accounts for neighboring of P 1 and P n. This extra addend leads to a substantial change of dynamics. For example in celebre and extensively studied case of Toda lattice, in which interaction potential equal to Φ(x) = e 2x, the distances between particles are known ([5]) to tend to innity in nonperiodic case, while in periodic case the particles are involved in quasiperiodic motion on compact isoenergetic surfaces. Below we will see that the controlled dynamics in the periodic case also diers from nonperiodic controlled dynamics studied in Part I. The dynamics of multiparticle system with the potential (1) is described by Hamiltonian system of equations with the Hamiltonian H(q, p) = 1 n n p 2 k + 2 k=1 j=1 Φ(q j q j+1 ). (3) Corresponding equations are q k = H p k = p k, k = 1,..., n, (4) ṗ k = H q k = φ(q k 1 q k ) φ(q k q k+1 ), k = 2,..., n, (5) ṗ 1 = H q 1 = φ(q n q 1 ) φ(q 1 q 2 ). (6) In (5),(6) and further on φ = Φ is the derivative of Φ. Besides for unication of notation we assume in (3), (5) and (6) q 0 = q n, q n+1 = q 1. The control will be realized by a force, which we choose to act on the particle P 1. In the presence of the control the equation (6) becomes ṗ 1 = φ(q n q 1 ) φ(q 1 q 2 ) + u(t), (7) where u( ) stays for the controlling force. The equations (4),(5) remain unchanged. We call the model single forced periodic multiparticle system. 2

We wish to study controllability properties of the controlled multiparticle periodic system (4)-(5)-(7). Denition 1 System (4)-(5)-(7) is globally controllable if for given pair of points x = ( q, p), ˆx = (ˆq, ˆp) of its state space there exists an admissible (measurable essentially bounded) control u( ) which steers the system from x to ˆx in time θ > 0. The controlled multiparticle system (4)-(5)-(7) is a particular case of control ane system of the form dx dt = f(x) + g(x)u, (8) where the controlled vector eld g and the uncontrolled vector eld f - the drift - are dened as n n g = / p 1, f = p k + k=1 q k k=1 (φ(q k 1 q k ) φ(q k q k+1 )) p k. (9) In Part I we observed that in non periodic case global controllability is in general non-achievable by means of one controlling force and is achievable by means of two controlling forces applied to the "extreme" particles P 1 and P n. It is immediate to conclude (see Subsection 2.1) that the periodic multiparticle system is also globally controllable by means of two forces. We are going to prove instead that in the periodic case for a generic potential Φ global controllability is achievable by means of single controlling force (Theorem 8 in Section 3). The proof is split into two parts. First we establish full dimensionality of the orbit of a single forced multiparticle system. An orbit O x of control system is the minimal invariant manifold for the control system, whenever one starts from the initial point x and proceeds with controlled motion in direct (positive) and reverse (negative) time. We will prove that for a generic potential Φ the orbits of the control system (8)-(9) coincide with the state space R 2n. This is done (Subsection 2.1) by verication of bracket generating property of the couple of vector elds {f, g}. This property may fail for some potentials; in Subsection 2.2 we provide an example of lowdimensional orbits for a specic potential Φ. In Subsection 2.3 we return for a moment to nonperiodic case and provide an example of low-dimensional orbit for nonperiodic system whenever controlling force is applied to a particle P j with j 1, j n. Once full dimensionality of an orbit is established, one has to deal with another diculty. Positive invariant set of a control system (attainable set) is often a 3

proper subset of the respective orbit. The reason for this is actuation of the drift vector eld f, which may drive the system in certain direction without a possibility to compensate this drift by action of any control. In some exceptional cases such compensation is possible. One of these cases is represented by Bonnard-Lobry theorem ([3]), whose main assumption is recurrence property of dynamics of the noncontrolled motion. In the nonperiodic case, treated in [7], we arranged a simple design of feedback controls which modied the noncontrolled dynamics in such a way that all its trajectories became recurrent. Such design was only possible with two controls available. In the periodic case we get instead a property of constrained recurrence for the dynamics of non-controlled motion: the dynamics is recurrent on a hyperplane of zero momentum Π : p 1 + + p n = 0. The hyperplane is invariant with respect to free dynamics, but is not invariant with respect to controlled dynamics. Therefore one can not remain in Π, whenever nonzero control is employed, and we can not use the recurrence property when one is outside Π. We will adapt the technique of Lie extensions for overcoming this diculty and establishing global controllability. 2 Orbits and accessibility property for single forced multiparticle system We study single-forced periodic multiparticle system, or, the same, controlane system (8)-(9)in the state space R 2n. We start with computation in the next subsection of the orbits of this controlane system. Recall that one obtains orbit O x by taking vector elds f uj = f + u j g with u j R constant, and acting on x R 2n by the compositions P = e t 1f uj 1 e t N f uj N, t 1,..., t N R, (10) where e tx stays for the ow of the vector eld X. According to Nagano theorem ([2,4] an orbit O x is an immersed submanifold of R 2n and the tangent space to this manifold at a point x O x is obtained by evaluation at x of the vector elds from the Lie algebra Lie{f, g} generated by f and g. Denition 2 A family F of vector elds is called bracket generating at point x R 2n if the evaluation at x of the vector elds from Lie{F } coincides with 4

R 2n. An attainable set A x of the system (8) from x is the set of points to which the system can be steered from x by means of an admissible (measurable, bounded) control. If we require in addition the transfer time to be equal, or respectively, than T, then we obtain time-t (respectively time- T ) attainable set A T x (respectively A T x orbit O x. ). Obviously A T x A T x A x ; also A x is contained in the If one employs piecewise-constant controls, i.e. takes only positive times t j > 0 in the compositions (10), then one gets positive orbit O + x of the system. In general it is proper subset of O x and is far from being a manifold. Obviously O + x A x. Remark 3 It is known from A.J.Krener theorem ([2,4]), that for each point x positive orbit O + x possesses nonvoid relative interior in the orbit O x, and moreover O + x is contained in the closure of its relative interior. A consequence of this theorem is the useful fact (see [2]) that density of O + x in the orbit O x implies the coincidence of O + x and A x with O x. 2.1 Orbits of single forced periodic multiparticle system In [7] we proved for single forced non periodic multiparticle system that all the orbits coincide with R 2n. In the periodic case this holds for generic potentials. We prove this fact in the present Subsection and provide counterexamples in Subsections 2.2, 2.3. Theorem 4 For a generic potential Φ the system of vector elds {f, g} is bracket generating at each point of the state space R 2n ; therefore x R 2n the orbit O x of single forced multiparticle periodic system (8),(9) through x coincides with R 2n. The proof is structured in two Lemmas, rst of which mimics similar result for double forced non periodic multiparticle system. Assume for the moment that periodic multiparticle system is controlled by two forces applied to the particles P 1 and P n, i.e. we gain an additional controlled vector eld g n = p n. The additional controlling force appears in the equation (5) indexed by k = n, which now will take form ṗ n = φ(q n 1 q n ) φ(q n q 1 ) + v(t). (11) Lemma 5 The family of vector elds {f, g, g n } is bracket generating at each point of R 2n. 5

Proof. The conclusion of the Lemma follows from the fact that feedback transformation u φ(q n q 1 ) + ũ, v φ(q n q 1 ) + ṽ, transforms the equations (7),(11) into respective equations of double forced nonperiodic multiparticle system, whose orbits coincide with R 2n by results of [7]. This transformation does not aect bracket generating property, hence the vector elds {f, g, g n } form a bracket generating system. Recall the notation: for a vector eld X operator adx acts on another vector eld Y as adxy = [X, Y]. The proof of Theorem 4 would be accomplished by the following lemma. Lemma 6 For a generic potential Φ, for each point x R 2n : Span { f(x), g(x), ad 2 fg(x), [adfg, ad 2 fg](x) } Span { f(x), p 1, p n }, (12) for all x of an open dense subset of the orbit O x of the system (8),(9). For those potentials Φ, for which the conclusion of Lemma 6 is valid, one easily gets the statement of Theorem 4 proven. Indeed since the system {f, p 1, p n } is bracket generating at each point, then by Lemma 6 the system of vector elds {f, g} is bracket generating at some point of each orbit O x. The dimension dim Lie x {f, g} of the evaluation at x of the Lie algebra Lie{f, g} is known to be constant along O x (see [2,4]). Hence we conclude that {f, g} is bracket generating at each point of R 2n and all orbits of the system (8),(9) coincide with the state space R 2n. Proof of Lemma 6. By direct computation [f, g] = adfg = q 1. Computing the iterated Lie brackets ad 2 fg, [ad 2 fg, adfg] we get ( ad 2 fg = φ (q 1 q 2 ) ) ( + φ (q n q 1 ) ), (13) p 2 p 1 p n p 1 ( [ad 2 fg, adfg] = φ (q 1 q 2 ) ) ( φ (q n q 1 ) ).(14) p 2 p 1 p n p 1 We would arrive to the needed conclusion at each point x O x where the determinant det φ (q 1 q 2 ) φ (q n q 1 ) = φ (q 1 q 2 )φ (q n q 1 ) φ (q 1 q 2 ) φ (q n q 1 ) 6

φ (q n q 1 )φ (q 1 q 2 ) = (φ (q 1 q 2 )) 2 φ (q n q 1 ) q 1 φ (q 1 q 2 ) (15) is nonvanishing. As far as the vector eld [g, f] = q 1 is tangent to any orbit O x of (8) then we get the conclusion of the Lemma whenever the determinant (15) (an analytic function) does not vanish identically with respect to q 1. The latter possibility occurs only if the relation φ (q q 2 ) = cφ (q n q) (16) holds identically with respect to q (by which we substituted q 1 ) with c constant. Seeing now q 2, q n, c as parameters, we treat (16) as a functional equation. Substituting q = qn+q 2 2 t into (16) we obtain the relation ( t : φ qn q 2 2 wherefrom c = ±1. Then ) ( ) t = cφ qn q 2 + t, 2 c = ±1, φ (t) = f (t b), f is even or odd, according to the sign of c,(17) and b = qn q 2 2. (See [6] for an alternative description of solution of (16).) For generic potentials Φ, namely for those whose second derivative Φ = φ is not of the form (17), the inclusion (12) holds on an open dense subset of any orbit and then these orbits coincide with the state space R 2n. It is interesting to know whether there exist potentials Φ, for which the system (8),(9) possesses low-dimensional orbits. In the next two Subsections we provide such examples. 2.2 Low-dimensional orbits of single-forced periodic multiparticle system Consider a trimer - periodic three-particle system with the Hamiltonian H = 1 ( ) p 2 2 1 + p 2 2 + p 2 3 + Φ(q1 q 2 ) + Φ(q 2 q 3 ) + Φ(q 3 q 1 ). and the controlled dynamics 7

q i = p i, i = 1, 2, 3; ṗ 1 = φ(q 3 q 1 ) φ(q 1 q 2 ) + u, (18) ṗ 2 = φ(q 1 q 2 ) φ(q 2 q 3 ), ṗ 3 = φ(q 2 q 3 ) φ(q 3 q 1 ), where φ(q) = Φ (q). We assume the derivative φ (q) to be of the form (17) with f even 1. Then φ(t) = F (t b) + c, where F (t) is a primitive of even function f(t), and therefore can be chosen an odd function. In this case φ(t) = F (t b) + φ(b). From the dierential equations for q 2, p 2, q 3, p 3 in (18) we derive d dt (q 3 q 2 ) = (p 3 p 2 ), d dt (p 3 p 2 ) = 2φ(q 2 q 3 ) φ(q 1 q 2 ) φ(q 3 q 1 ) = = 2F (q 2 q 3 b) F (q 1 q 2 b) F (q 3 q 1 b). Assuming in addition F ( 3b) = 0, or equivalently φ(b) = φ( 2b), we check immediately that the 4-dimensional plane Π b : p 3 p 2 = 0, q 3 q 2 = 2b, is an invariant manifold for the control system (18). Indeed, along Π b F (q 2 q 3 b) = F ( 3b) = 0, F (q 1 q 2 b) + F (q 3 q 1 b) = F (q 1 q 2 b) + F (q 2 q 1 + b) = 0. Hence x Π b the orbit O x of the control system (18) is contained in Π b. 2.3 Low-dimensional orbits of nonperiodic multiparticle system In Part I we mentioned that non periodic single forced multiparticle system may possess low-dimensional orbits for some choices of φ, whenever the control force is applied to a particle dierent from P 1, P n. Here we provide such example obtained by a variation on the example of the previous subsection. For a non periodic trimer with the controlling force acting on the particle P 2 the dynamic equations are q i = p i, i = 1, 2, 3; (19) 1 One can prove that whenever c = 1 in (16) and respectively f is odd in (17) the orbits coincide with R 2n 8

Then ṗ 1 = φ(q 1 q 2 ), ṗ 2 = φ(q 1 q 2 ) φ(q 2 q 3 ) + u, ṗ 3 = φ(q 2 q 3 ). d dt (q 3 q 1 ) = p 3 p 1, d dt (p 3 p 1 ) = φ(q 2 q 3 ) + φ(q 1 q 2 ). (20) Let us choose the function φ(t) = f(t b), f - odd function. Considering the 4-dimensional plane Π b : q 3 q 1 = 2b, p 3 p 1 = 0. we claim that Π b is invariant for the control system (19). Indeed restricting the second one of the equations (20) to Π b we conclude d dt (p 3 p 1 ) = φ(q 2 q 3 ) + φ(q 3 + 2b q 2 ) = f(q 2 q 3 b) + f(q 3 q 2 + b) = 0, independently of a choice of control u( ). The rst one of the equations (20) restricted to Π d b implies: (q dt 3 q 1 ) = (p 3 p 1 ) = 0. Thus the 4-dimensional plane Π b contains the orbits O x of the control system (19) for each x Π b. 3 Controllability of periodic multiparticle system by means of a single force In [7] we designed special feedback controls which imposed recurrent behavior on dynamics of nonperiodic double forced multiparticle system. This allowed us to apply Bonnard-Lobry theorem ([3]) for proving global controllability. The same procedure can be repeated for double forced periodic case. Proposition 7 Periodic multiparticle system is globally controllable by means of controlling forces applied to the particles P 1, P n. We are aiming though at a stronger result. Theorem 8 Periodic multiparticle system with generic interaction potential Φ is globally controllable by means of a single force. Remark 9 Genericity assumption for the potential Φ is the same one, which appeared in Subsection 2.1 in the course of computation of orbits. Remark 10 There are no a priori constraints imposed on the magnitude of the controlling force in the formulation of Theorem 8. In the rest of this contribution we prove Theorem 8. 9

3.1 Lie extensions The following denition is slight modication of the notion of Lie saturation introduced by V.Jurdjevic ([4]) Denition 11 Let F be a family of analytic vector elds, and Lie(F) be the Lie algebra generated by F. Lie extension ˆF of F is a family ˆF Lie(F) such that closa ˆF(ˆx) closa F (ˆx). (21) Any vector eld from a Lie extension is called compatible with F. We specify some types of Lie extensions. Proposition 12 A closure clos(f) of F in the Whitney C -topology is a Lie extension. This assertion follows from classical result on continuous dependence of the solutions of ODE on initial data and the r.-h. side. An important kind of extension which underlies theory of relaxed or sliding mode controls is introduced by the following Proposition 13 For a control system F its conic hull N cone(f) = α j f j α j C (R n ), f j F, N N, α j 0, j = 1,..., N, j=1 is a Lie extension. To introduce another type of Lie extension we dene normalizer of F. Denition 14 (see [4]) Dieomorphism P is a normalizer for the family F of vector elds if ˆx: P ( A F (P 1 (ˆx)) ) closa F (ˆx). The following sucient criterion is useful for nding normalizers. Proposition 15 ([4]) Dieomorphism P is a normalizer for the family F if both P (ˆx) and P 1 (ˆx) belong to clos (A F (ˆx)), ˆx. 10

Now we dene an extension. Recall that adjoint action of dieomorphism P on a vector eld f results in another vector eld dened as AdPf(x) = P 1 f(p(x)). P(x) Proposition 16 The set is a Lie extension of F. F = {AdPf f F, P - normalizer of F} For control-ane of the form (8) the family of vector elds, which determines polidynamics of such system, is F = {f + gu u R}. According to Propositions 12,13 the vector elds ±g = lim θ 0 θ 1 (f + g(±θ)), (22) are contained in the closure of the conic hull of F and therefore are compatible with F. By Proposition 15 each dieomorphism e ug is a normalizer of F and hence there holds thew following Lemma 17 The vector elds {Ade ±ug f u R} are compatible with the control system (8). 3.2 Lie extension for single forced periodic multiparticle system We will employ Lie extensions for proving Theorem 8. Direct computation of e uad g f for the vector elds (9) results in b u = e uad g f = f + u[g, f]; it suces to note that ad 2 gf = [g, [g, f]] = 0. Consider vector eld the f and join it to the vector elds b 1, b 1. The three vector elds are contained in 2-distribution D spanned by f and [g, f]. Above we introduced the plane of zero momentum Π : P = p 1 + + p n = 0, which is invariant under the free motion. Lemma 18 The hyperplane Π is invariant for 2-distribution D, which is bracket generating on Π. 11

Proof of Lemma 18. By direct computation (see formulae (13),(14)) one checks that distribution D is tangent to Π. Also for generic φ = Φ, (see Subsection 2.1): where Y 2 = p 2 p 1, Y n = Span {ad 2 fg, [ad 2 fg, adfg]} = Span { Y 2, Y n}, p n p 1. Again by direct computation [Z 2, f] = p 3 [Y 2, f] = Z 2 =, [Y n, f] = Z n = q 2 q 1 p 1, [Z n, f] = p n 1, q n q 1 p 1 (mod Span {Y 2, Y n }). We can arrive to the conclusion of the Lemma by induction. The conic hull of the triple of vector elds { f, b 1, b 1 } coincides with D. Hence by Rashevsky-Chow theorem ([2,4]) for each x Π positive orbit O + x of this triple is dense in the orbit of D, equal to Π. By Remark 3 it must coincide with Π. Note that e tad(e±g )f = Ad(e ±g )e tf = e ±g e tf e g. According to the aforesaid each point of Π is attainable from another point of Π by means of composition of dieomorphisms from the family {e g e tf e g, e g e tf e g, e tf, t 0}; (23) Π is invariant under the action of dieomorphisms (23). We wish to achieve global controllability on Π without having recourse to e tf. Proposition 19 Each point of Π is attainable from another point of Π by means of compositions of dieomorphisms from the family {e g e tf e g, e g e tf e g, e tf, t 0}. (24) The proof of the Proposition 19, postponed to Subsection 3.4, follows the line of the proof of Bonnard-Lobry theorem (see [3,2]) and is based on the recurrence property of the free motion of the multiparticle system in the plane Π. Meanwhile taking it conclusion for granted we accomplish the proof of global controllability. 12

3.3 Proof of global controllability By direct computation one checks that for controlled motion the total momentum P varies according to the equation P = u(t). Taking two points ( q, p), ( q, p) in the state space, we can steer, say in time 1, the system (8) from ( q, p) to some point ( q 0, p 0 ) of Π by application of a constant control ũ. Considering the reverse time dynamics P = u(t) one ensures the possibility to steer the system (8) in time 1 from the point ( q, p) to a point ( q 0, p 0 ) of the plane Π by means of another constant control ū. In direct time the system (8) would shift in time 1 from ( q 0, p 0 ) to ( q, p) under the action of ū. According to Proposition 19 one can steer the point ( q 0, p 0 ) to the point ( q 0, p 0 ) by a composition of dieomorphisms of the form e g, e g, e tf, t 0. Then this composition of dieomorphisms preceded by time-1 action of the control ũ and succeeded by time-1 action of the control ū steers the system from ( q, p) to ( q, p) in the state space. According to the limit relation (22) we can approximate arbitrarily well the dieomorphisms e ±g in the composition, we have just described, by dieomorphisms e θ 1 (f±gθ) with suciently large θ > 0; these latter are elements of admissible ows e t(f±gθ). Hence one can steer the point ( q, p) by an admissible control to a point ( q, p ) which is arbitrarily close to ( q, p). As far as ( q, p) is arbitrarily chosen, one concludes that the attainable set of the system (8)- (9) from each point ( q, p) R 2n is dense in R 2n. Given bracket generating property of the pair (9) for a generic potential Φ, we conclude according to Remark 3 that this attainable set coincides with R 2n. 3.4 Proof of the Proposition 19 First note that all points of Π are nonwandering for the vector eld f, dened by (9). Recall that a point x R 2n is nonwandering for f (see [1, Ÿ6.2]) if for each neighborhood U x and each T > 0 there exists t > T such that e tf (U) U. We will prove in a moment (Lemma 20). Basing on this property we conclude that for each point x Π and any t > 0 the points e tf (x) (contained in Π) are arbitrarily well approximable by points e τf with τ > 0. Acting by a composition of dieomorphisms P N P 1 belonging to the t family (23) on a point x Π we pick the factors P i = e if (t > 0). Each dieomorphism P i is applied to a point y i = (P i 1 P 1 )( x) which belongs to Π. By nonwandering property in Π we can approximate the action of P i by an action of some dieomorphism ˆP i = e θif, θ > 0. 13

Thus we proved that positive orbit of the family (24) is dense in Π (which is positive orbit of the family (23) and hence coincides with Π given the fact that {Ad (e g ) f, f}, restricted to Π, form a bracket generating pair of vector elds on Π. Lemma 20 Each point of the hyperplane Π is nonwandering for the vector eld f. We will derive this property from Poincare theorem ([1, Ÿ3.4]). Indeed the hyperplane Π of zero momentum is invariant for the Hamiltonian vector eld f; according to [1, Ÿ3.4] one can introduce a volume form on Π, which is preserved by the ow of f. Let us introduce the planes Π Q = { n i=1 p i = 0, ni=1 q i = Q} and consider the Lebesgue sets {H p c} of the Hamiltonian (3). We will prove in a second (Lemma 21) that intersections of the Lebesgue sets with each Π Q are compact. Taking this for granted we see that for each a, c > 0 the sets Q a Π Q {H p c} are compact and invariant with respect to the volume-preserving (and Hamiltonian-preserving) ow of the vector eld f. We are under conditions of Poincare theorem according to which Q, c points of Π Q {H p c} are non-wandering. It rests to note that each point of Π is included in some set Π Q {H p c}. Lemma 21 Intersections of the Lebesgue sets of the Hamiltonian H p with the planes Π Q = { n i=1 p i = 0, n i=1 q i = Q} are compact. Proof. Closedness of the Lebesgue sets {H p c} is obvious; we prove their boundedness. Since n 1 j=1 Φ(q j q j+1 ) + Φ(q n q 1 ) is bounded below, say by B 0, then the inequality H p c implies the constraints: p 2 c + B, n 1 j=1 Φ(q j q j+1 ) + Φ(q n q 1 ) c. (25) By lower boundedness of the function Φ and by the growth conditions (2) we derive from the second one of the relations (25) q 1 q 2 b q n 1 q n b q n q 1 b, (26) for some constant b. 14

Summing the rst k inequalities at the right-hand side of the implication (26) we conclude q 1 q k + (k 1)b, k = 1,..., n, (27) while summing n + 1 k inequalities, starting from the last one, we obtain q k (n + 1 k)b q 1, k = 1,..., n. (28) If we restrict our consideration onto the plane Π Q and sum separately the inequalities (27) and (28) we get nq 1 Q + b(n 1)n/2, nq 1 Q b(n + 1)n/2. Due to invariance with respect to the permutations of particles we conclude n 1 Q b(n + 1)/2 q j n 1 Q + b(n 1)/2, for each coordinate q j of a point (q, p) Π {H p c}. References [1] Abraham R., Marsden J.E., Foundations of Mechanics, 2nd Edition, Perseus Books, 1978. [2] Agrachev A.A., Yu.L.Sachkov, Lectures on Geometric Control Theory, Springer-Verlag, 2004. [3] Bonnard B. Contrôlabilité des systèmes non linéaires. (French) C. R. Acad. Sci. Paris, Sér. I Math. 292(1981), no. 10, 535537. [4] Jurdjevic V. Geometric Control Theory. Cambridge University Press, 1997. [5] Moser J. Finitely many mass points on the line under in uence of an exponential potential an integrable system. Dynamical Systems, Theory and Applications: Battelle Seattle 1974 Rencontres. Editor: J. Moser, Lecture Notes in Physics, vol. 38, p.467-497. [6] Polyanin A.D., Zaitsev V.F. Exact solutions for ordinary dierential equations, 2nd edition, Chapman and Hall, 2002. [7] Sarychev A.V. Controlling Multiparticle System on the Line. I (to appear in this Journal). 15