On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing...

26
Introduction Invariant systems and equivalence Conclusion On the Equivalence of Control Systems on Lie Groups Rory Biggs and Claudiu C. Remsing Department of Mathematics (Pure and Applied) Rhodes University Joint Congress of SAMS and AMS, Port Elizabeth 29 November - 3 December, 2011 R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Transcript of On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing...

Page 1: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

On the Equivalence of Control Systemson Lie Groups

Rory Biggs∗ and Claudiu C. Remsing

Department of Mathematics (Pure and Applied)Rhodes University

Joint Congress of SAMS and AMS, Port Elizabeth29 November - 3 December, 2011

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 2: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Outline

1 IntroductionControl systemsEquivalence of control systems

2 Invariant systems and equivalenceLeft-invariant control systemsState space equivalenceDetached feedback equivalence

3 ConclusionSummaryFinal remark

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 3: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Control systemsEquivalence of control systems

Outline

1 IntroductionControl systemsEquivalence of control systems

2 Invariant systems and equivalenceLeft-invariant control systemsState space equivalenceDetached feedback equivalence

3 ConclusionSummaryFinal remark

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 4: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Control systemsEquivalence of control systems

Control systems

(Smooth) control system Σ = (M,Ξ)

x = Ξ (x , u), x ∈ M, u ∈ U.

state space M

input space U

smooth manifolds

dynamicsΞ : M × U → T M

family of smooth vector fieldson M, parametrised smoothly

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 5: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Control systemsEquivalence of control systems

Trajectories and controllability

Admissible controls u(·) : [0,T ] → U

piecewise continuous U-valued maps.

Trajectory g(·) : [0,T ] → M

absolutely continuous curve satisfying (a.e.)

x(t) = Ξ (x(t), u(t)).

Σ is controllable

For all x0, x1 ∈ M, there exists a trajectory x(·) such thatx(0) = x0 and x(T ) = x1.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 6: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Control systemsEquivalence of control systems

Equivalence of control systems

State space equivalence (S-equivalence)

Equivalence up to coordinate changes in the state space.

One-to-one correspondence between trajectories.

Well understood.

Very strong equivalence relation.

Feedback equivalence (F -equivalence)

Weaker relation.

Crucial role in control theory – esp. in feedbacklinearization.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 7: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Outline

1 IntroductionControl systemsEquivalence of control systems

2 Invariant systems and equivalenceLeft-invariant control systemsState space equivalenceDetached feedback equivalence

3 ConclusionSummaryFinal remark

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 8: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Left-invariant control systems

Left-invariant control system Σ = (G,Ξ)

Evolves on a (real) Lie group G.

Dynamics is invariant under left translations, i.e.,

Ξ(g, u) = T1Lg · Ξ(1, u) = g Ξ (1, u).

Parametrisation map Ξ (1, ·) : U → g is an embedding.

Trace Γ = imΞ (1, ·) ⊆ g.

Remark

T1G = g.

Trivialise tangent bundle: T G ∼= G × g.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 9: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Left-invariant control affine systems

Left-invariant control affine systems

Dynamics affine:

Ξ : G × Rℓ → T G

(g, u) 7→ g (A + u1B1 + · · ·+ uℓBℓ) .

Γ is an affine subspace of g.

Extensively used in many practical control applications.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 10: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Category of left-invariant control systems

Category LiCS

Object: left-invariant control system Σ = (G,Ξ).

Morphism Φ : Σ → Σ′: smooth map

Φ = (φ, ϕ) : G × U → G′ × U ′

(g, u) 7→ (φ(g), ϕ(g, u))

such that following diagram commutes

G × U Φ//

Ξ

��

G′ × U ′

Ξ′

��

T GTφ

// T G′

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 11: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

A useful restriction

If Σ = (G,Ξ) is controllable

G is connected.

Lie (Γ) = g.

Assumption

Systems are connected and have full rank.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 12: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

State space equivalence

Local state space equivalence (Sloc-equivalence)

Σ = (G,Ξ) and Σ′ = (G′,Ξ′) are Sloc-equivalent if

they have the same input space U

exists a (local) diffeomorphism φ : N → N ′ such that

Tgφ · Ξ (g, u) = Ξ′ (φ(g), u)

for g ∈ N and u ∈ U.

State space equivalence (S-equivalence)

This happens globally (i.e., N = G, N ′ = G′).

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 13: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

State space equivalence

Commutative diagram (Sloc-equivalence)

N × Uφ×idU

//

Ξ

��

N ′ × U

Ξ′

��

TNTφ

// TN ′

May assume N and N ′ are open neighbourhoods of identity.

Left translation La : g 7→ ag defines Sloc-equivalence.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 14: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Characterisation of Sloc-equivalence

Theorem

Σ and Σ′

Sloc-equivalent⇐⇒

ψ : g → g′

ψ · Ξ (1, u) = Ξ′ (1, u)

Proof sketch

Assume φ : N → N ′ , φ∗Ξu = Ξ′

u.

φ∗[Ξu,Ξv ] = [φ∗Ξu, φ∗Ξv ].

Γ = {Ξu | u ∈ U} generates g.

T1φ is the required isomorphism.

Assume ψ · Ξ (1, u) = Ξ′ (1, u)

Exists a local isomorphism φ : N → N ′ such that T1φ = ψ.

Simple calculation shows φ defines Sloc-equivalence.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 15: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Characterisation of S-equivalence

Theorem

Σ and Σ′

S-equivalent⇐⇒

φ : G → G′

T1φ · Ξ (1, u) = Ξ′ (1, u)

Corollary

Σ and Σ′ Sloc-equivalent

G and G′ simply connected

}⇒

Σ and Σ′

S-equivalent

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 16: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Detached feedback equivalence

Local detached feedback equivalence (DFloc-equivalence)

Σ = (G,Ξ) and Σ′ = (G′,Ξ′) are DFloc-equivalent if

exists a (local) diffeomorphism

Φ = φ× ϕ : N × U → N ′ × U ′

(g, u) 7→ (φ(g), ϕ(u))

such thatTgφ · Ξ (g, u) = Ξ′ (φ(g), ϕ(u))

for g ∈ N and u ∈ U.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 17: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Detached feedback equivalence

Commutative diagram (DFloc-equivalence)

N × Uφ×ϕ

//

Ξ

��

N ′ × U ′

Ξ′

��

TNTφ

// TN ′

Detached feedback equivalence (DF -equivalence)

This happens globally (i.e., N = G, N ′ = G′).

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 18: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Characterisation of DFloc-equivalence

Reparametrisations

Σ = (G, Ξ) is a reparametrisation of Σ = (G,Ξ) if Γ = Γ.

Any DFloc-equivalence can be decomposed into

a reparametrisation

and a Sloc-equivalence.

Theorem

Σ and Σ′

DFloc-equivalent⇐⇒

ψ : g → g′

ψ · Γ = Γ′

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 19: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Characterisation of DFloc-equivalence

Proof sketch

Assume Σ and Σ′ are equivalent.

Exists reparametrisation Σ (of Σ) Sloc-equivalent to Σ′.

ψ · Ξ(1, u) = Ξ′(1, u).

Now Γ = Γ, so ψ · Γ = Γ′.

Assume ψ · Γ = Γ′.

We construct reparametrisation Σ′ of Σ′ such that

ψ · Ξ(1, u) = Ξ′(1, u).

Σ and Σ′ are Sloc-equivalent.

Σ and Σ′ are DFloc-equivalent.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 20: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

Left-invariant control systemsState space equivalenceDetached feedback equivalence

Characterisation of DF -equivalence

Theorem

Σ and Σ′

DF -equivalent⇐⇒

φ : G → G′

T1φ · Γ = Γ′

Corollary

Σ and Σ′ DFloc-equivalent

G and G′ simply connected

}⇒

Σ and Σ′

DF -equivalent

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 21: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

SummaryFinal remark

Outline

1 IntroductionControl systemsEquivalence of control systems

2 Invariant systems and equivalenceLeft-invariant control systemsState space equivalenceDetached feedback equivalence

3 ConclusionSummaryFinal remark

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 22: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

SummaryFinal remark

Summary

Tabulation of results

Characterisation

S-equiv T1φ · Ξ (1, ·) = Ξ′ (1, ·)φ : G → G′

DF -equiv T1φ · Γ = Γ′

Sloc-equiv ψ · Ξ (1, ·) = Ξ′ (1, ·)ψ : g → g′

DFloc-equiv ψ · Γ = Γ′

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 23: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

IntroductionInvariant systems and equivalence

Conclusion

SummaryFinal remark

Final remark

Classification of affine systems (under DFloc-equivalence)

Classification of systemsreduces to

classification of affine subspaces

Σ ∼ Σ′ ⇐⇒ Γ ∼ Γ′.

Classification of subclasses of systems feasible.

Classified all systems evolving on 3D Lie groups.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 24: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

References

A.A. AGRACHEV AND Y.L. SACHKOV,Control Theory from the Geometric Viewpoint,Springer-Verlag, 2004.

R. BIGGS AND C.C. REMSING,A category of control systems,to appear in An. St. Univ. Ovidius Constanta 20(1)(2012).

R. BIGGS AND C.C. REMSING,On the equivalence of control systems on Lie groups,to appear in Balkan J. Geometry Appl. 17(1)(2012).

V. JURDJEVIC,Geometric Control Theory,Cambridge University Press, 1997.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 25: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

Example

Heisenberg group

H3 =

1 y x0 1 z0 0 1

∣∣∣ x , y , z,∈ R

Lie algebra h3

E1 =

0 0 10 0 00 0 0

, E2 =

0 1 00 0 00 0 0

, E3 =

0 0 00 0 10 0 0

[E2,E3] = E1, [E3,E1] = 0, [E1,E2] = 0.

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups

Page 26: On the Equivalence of Control Systems on Lie Groups€¦ · Final remark R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups. Introduction

Example

Classification of affine subspaces of h3

Γ1 = E2 + 〈E3〉

Γ3 = E1 + 〈E2,E3〉

Γ2 = 〈E2,E3〉

Γ4 = E3 + 〈E1,E2〉

Classification of systems Σ = (H3,Ξ), under DFloc-equivalence

Ξ1(g, u) = g(E2 + uE3)

Ξ2(g, u) = g(u1E2 + u2E3)

Ξ3(g, u) = g(E1 + u1E2 + u2E3)

Ξ4(g, u) = g(E3 + u1E1 + u2E3)

R. Biggs and C.C. Remsing (Rhodes University) On the Equivalence of Control Systems on Lie Groups