adaptive control and synchronization of complex networks
TRANSCRIPT
![Page 1: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/1.jpg)
1
Adaptive control and synchronization of complex networks
Alexander FRADKOV, Inst.Probl. Mech. Eng., St.Petersburg, Russia
Jointly with Ibragim JUNUSSOVSt.Petersburg State University (SPbSU), Russia
[email protected], www.ipme.ru/ipme/labs/ccs/
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
------------------------------------------------------------------------Lund, April, 22, 2010
![Page 2: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/2.jpg)
2
• Synchronization of dynamical systems: history and definitions
• Decentralized output feedback synchronizationfor networks of Lurie systems
- Problem statement- Case of identical nodes- Case of nonidentical nodes
• Diffusive coupling and adaptive consensus • Adaptive observer-based synchronization
under communication constraints• Conclusions
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 3: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/3.jpg)
3
NETWORK SYSTEMSFast growth of interest during last decade:
Search for papers with “complex networks” in titlesIEEE Xplore (www.ieee.org)
2000-2001гг – 44 papers; 2005-2006гг – 101 papersAPS journals (www.aps.org)
2000-2001гг – 4 papers; 2005-2006гг – 96 papers---***---
Paper by R. Albert and A.-L. Barabasi, “Statisticalmechanics of complex networks,”
Rev. Mod. Phys., vol. 74, pp. 47–97, 2002.had more than 3000 citations in 2007.
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 4: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/4.jpg)
4
NETWORK SYSTEMS (Murray, R.M., K.J. Astrom, S.P. Boyd, R.W. Brockett, and G. Stein. Future directions in control … CS-M Apr 03 20-33)
Problems:• Internet congestion control• Control of energy, manufacturing, transportation networks• Coordination of mobile robots, UAVs, UUVs•Control of bio- and ecosystems, monitoring of global changes• Quantum computation networksChallenges:• Control in geterogeneous nets (communication, computation,transportation, finance, …• Reliability• Asynchronous, multi-agent, distributed data processing
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 5: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/5.jpg)
5
I. Synchronization of dynamical systems
![Page 6: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/6.jpg)
6
I. Synchronization of dynamical systems
![Page 7: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/7.jpg)
7
Synchronization of dynamical systems (ctd)
![Page 8: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/8.jpg)
8
Synchronization of dynamical systems (ctd)
![Page 9: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/9.jpg)
9
Definitions of synchronization (ctd)
I.I.Blekhman, A.L.Fradkov. On general definitions of synchronization.In: Selected topics in vibrational mechanics, Ed. I.I.Blekhman,
Singapore: World Scientific, 2004, pp. 179-188.
![Page 10: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/10.jpg)
10
Definitions of synchronization. Examples
Remark. Asymptotic coordinate synchronization = coordination=convergence=consensus
Partial coordinate synchronization=output synchronization
![Page 11: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/11.jpg)
11
3. DEFINITION OF ADAPTIVE SYNCHRONIZATION(A.L.Fradkov. Nonlinear adaptive control: regulation-tracking-oscillations. Proc. 1st IFAC Workshop "New trends in design of control systems", 1994, 426-431.)
![Page 12: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/12.jpg)
12
Adaptive synchronization of networks
B. Gazelles, B. Boudjema, N.P. Chau. Resynchronisation of globally coupledchaotic oscillators using adaptive control. Phys. Lett. A 210 (1996), 95-100(See also Physica D 103: pp. 452-465, 1997. )
Z. Li and G. Chen, “Robust adaptive synchronization of uncertain dynamicalnetworks,” Phys. Lett. A, v.324, pp.166-178, 2004.
J.Zhou, Jun-an Lu, J.Lu. Adaptive Synchronization of an Uncertain ComplexDynamical Network. IEEE Tr. AC-51, (4), 2006.
Jing Yao, David J. Hill, Zhi-Hong Guan, and Hua O. Wang. Synchronization ofComplex Dynamical Networks with Switching Topology via Adaptive Control.Proc. 45th IEEE CDC, San Diego, CA, 2006.
Z. Yang, Z. Liu, Z.Chen, Z. Yuan. Adaptive Synchronization of an Uncertain Complex Delayed Dynamical Networks. Int. J. Nonlin. Sci. V. 3 (2007) N2.
T. Liu, G. Dimirovski, J. Zhao. Controlled Synchronization of Complex Dynamical Networks with Nonlinear Nodes and Couplings. 3rd IEEE Multiconf. Systems and Control, St.Petersburg, July 8-10, 2009.
P.De Lellis, M. di Bernardo, F.Garofalo. Novel decentralized adaptive strategies for the synchronization of complex networks. Automatica 45 (2009) 1312-1318.
![Page 13: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/13.jpg)
13
Typical dynamical network model(J.Zhou, Jun-an Lu, J.Lu. Adaptive Synchronization of an Uncertain Complex
Dynamical Network. IEEE Trans. Autom. Control, (4), 2006.)
![Page 14: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/14.jpg)
14
Typical adaptive control algorithm(J.Zhou, Jun-an Lu, J.Lu. Adaptive Synchronization of an Uncertain Complex
Dynamical Network. IEEE Trans. Autom. Control, 2006 (4).)
![Page 15: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/15.jpg)
15
Typical adaptive control algorithm (ctd)(J.Zhou, Jun-an Lu, J.Lu. Adaptive Synchronization of an Uncertain Complex
Dynamical Network. IEEE Trans. Autom. Control, (4), 2006.)
![Page 16: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/16.jpg)
16
Challenge: To design decentralized
adaptive output feedback controlensuring synchronization
under conditions of uncertainty and incomplete control
![Page 17: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/17.jpg)
17
I.Junussov&A.Fradkov. Decentralized adaptive output feedback synchronization of interconnected Lurie systems. Autom.Rem.Control. 2009, 7.
A.Fradkov&I.Junussov, R.Ortega. IEEE MSC’09, St.Petersburg, July, 2009.
A.Fradkov&I.Junussov. IPACS Physcon09, Catania, 2009.
II. Decentralized output feedback adaptive synchronization
for networks of Lurie systems
![Page 18: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/18.jpg)
18
Problem statement I: System description
are known and do not depend
![Page 19: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/19.jpg)
19
Problem statement II: Control goal
![Page 20: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/20.jpg)
20
Decentralized output feedback synchronizationfor identical nodes: Ai =A, Bi =B
Adaptive controller:
If the functions ψ0, φij are Lipschitz continuous, andgTCT[(s+L)I-A]-1B – hyper minimum-phase and
is sufficiently small, then the adaptivecontroller ensures the goal and θi (t) arebounded.
(Adaptive synchronization of nonlinear dynamical networks.I.Junussov, A.Fradkov, Autom. Remote Control, 2009, N7)
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 21: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/21.jpg)
21
Passification theorem(A.L.Fradkov: Aut.Rem.Contr.,1974(12), Sib.Math.J. 1976, Eur.J.Contr. 2003; Andrievsky, Fradkov, Aut.Rem.Contr., 2006 (11) )
Let W(s)=CT(sI-A)-1B – transfer matrix of a linear system. The following statements are equivalent:
A) There exist matrix P=PТ >0 and row vector K, such thatPAK+AK
T P<0, PB=(CGT), AK=A+BKCT
B) Matrix GW(s) is hyper-minimum-phase(det[GW(s)] has Hurwitz numerator, GCTB=(GCTB)T >0 )
C) There exists a K, such that feedback u=Ky+v rendersthe system strictly passive «from input v to output Gy »
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 22: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/22.jpg)
22
Case of nonidentical nodes. (A.Fradkov, I.Junussov, Physcon-2009.)
Adaptive controller
![Page 23: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/23.jpg)
23
Assumptions
![Page 24: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/24.jpg)
24
Notations
![Page 25: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/25.jpg)
25
Synchronization conditions
![Page 26: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/26.jpg)
26
![Page 27: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/27.jpg)
27
Example: Network of Chua circuits
![Page 28: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/28.jpg)
28
Example: Network of Chua circuits (ctd)
![Page 29: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/29.jpg)
29
Example: Network of Chua circuits (ctd)
![Page 30: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/30.jpg)
30
Example: Simulation for 40 seconds
![Page 31: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/31.jpg)
31
ADAPTIVE SYNCHRONIZATIONOF NETWORKS
BY DIFFUSION COUPLING
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
I.A.Junussov, A.L Fradkov. XI International E.S. Pyatnitskiy Workshop STAB 10, June 1-4, 2010, Moscow
![Page 32: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/32.jpg)
32
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Controlled network:
Diffusion coupling (Output Feedback, Consensus Protocol):
![Page 33: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/33.jpg)
33
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Theorem.A1. Network graph is strongly connected and balanced.A2. gW(s) is hyper-minimum-phase for some g=(g1,…gn). Let K=µg, where µ>0 is sufficiently large.
Then synchronization is achieved:
![Page 34: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/34.jpg)
34
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Extension 1. Network of Lurie systems.Extension 2. Network graph has a spanning treeExtension 3. Adaptive controller:
ui=µiT
dµi/dt=γg
![Page 35: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/35.jpg)
35
III. III. ADAPTIVE SYNCHRONIZATIONADAPTIVE SYNCHRONIZATIONOFOF NONLINEAR NONLINEAR NETWORKSNETWORKS UNDER UNDER COMMUNICATIONCOMMUNICATION CONSTRAINTSCONSTRAINTS
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Boris Andrievsky, Alexander Fradkov. X International E.S. Pyatnitskiy Workshop, June 3-6, 2008, Moscow
![Page 36: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/36.jpg)
36
PLAN1. Introduction2. Synchronization of nonlinear systems under communication
constraints 2.1. Overview. 2.2. Problem statement2.3. Coding procedure for first order coder 2.4. Bound for synchronization error2.5. Synchronization of chaotic Chua systems
3. Adaptive synchronization of nonlinear systems and networks under communication constraints Conclusions
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 37: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/37.jpg)
37
G. Nair, R. Evans, “Exponential stabilisability of finite-dimensionallinear systems with limited data rates,” Automatica, 2003, 585-593.
j
k 1 k k k k
2
k k k k 1
k k k 1
k
j2
rkr
| |
x Ax Bu , y Cx ,Z 0,1, , 1, R logs (y , s )u (s )ρ -
ρ x 0 as k
R log
exponential stabilizability of the system:
codercontroller
η ρ
μ μγδ
ηρ
+
−
−
−
≥
= + == − == −= −
→ →∞ ⇔
> ∑
…
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 38: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/38.jpg)
38
Corollary (“Data-Rate Theorem”):
INFORMATION MUST BE TRANSPORTED AS FAST AS THE SYSTEM GENERATES IT,
OR ELSE INSTABILITY OCCURS
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 39: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/39.jpg)
39
Observer-based Synchronization of Nonlinear Systems Under Communication Constraints
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Drive–response synchronization of two unidirectionally coupled oscillators via a communication channel with finite capacity:
![Page 40: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/40.jpg)
40
Coupled systems in the Lurie form
• Drive system:
x - n-dimensional vector of state variables, y - scalar output, A - (n x n)-matrix, C - (1 x n)-matrix, φ(y) – nonlinearity. All the trajectories of (1) belong to a bounded set Ω.
• Response system - nonlinear observer:
K - observer gain vector.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 41: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/41.jpg)
41
Central numbers ck, k = 0,1,...; c0 = 0. Deviation ∂yk = yk − ck,
Signal ∂yk transmitted over the channel to the decoder.Numbers ck+1 and Mk are renewed:
0 < ρ ≤ 1 - decay parameter, M∞ - limit value of Mk. M0: should be large enough to capture all y0.
Coding procedure
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 42: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/42.jpg)
42
Transmission error
Error equation:
where AK = A − KC. Let |δy(t)| ≤ Δ.
Upper bound of the limit synchronization error:
Problem: relate Q to Δ and Δ to data rate R.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 43: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/43.jpg)
43
Bound for synchronization errorAssumption: |φ(y) − φ(y+δ)| ≤ Lφ|δ| for all y=Cx, x in Ω, Ω - a set containing all the trajectories of the drive system (1).Choose K s.t. AK is a Hurwitz matrix; choose P=PT >0 satisfying for some μ > 0 the modified Lyapunov inequality:
Result:
where
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
[Fradkov, Andrievsky, Evans. Physical Review E, v.73, 066209, 2006]
![Page 44: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/44.jpg)
44
Adaptive Synchronization of Nonlinear SystemsUnder Communication Constraints
[Fradkov A.L., Andrievsky B., Evans R.J. Proc. 1st IFAC Conf. "CHAOS 2006", Reims, 28-30 June, 2006. pp. 279-284.http://www.ifac-papersonline.net
Fradkov A.L., Andrievsky B., Evans R.J. Adaptive Observer-Based Synchronization of Chaotic Systems with First-Order Coder in Presence of Information Constraints. IEEE Trans. Circuits & Systems-I, 2008 ]
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 45: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/45.jpg)
45
Problem statement and synchronization scheme
Nonlinear uncertain system (“transmitter”, “master system”):
x - transmitter state n-vector; y – l-vector of outputs (to be transmitted over the communication channel); θ = [θ1, . . . , θm]T - parameters. Assumption: φi(·), A,C, B are known; W(s)=C(sI-A)-1B - HMP.
To achieve synchronization between two chaotic systems: adaptive observer [Fradkov, Nijmeijer, Markov, Int. J. Bifurc. Chaos, 10 (12), 2000].
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 46: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/46.jpg)
46
Adaptive observer • Tunable observer block:
x –observer state n-vector, y – observer output l-vector, – tunable parameters (i = 1,2,...,m).
• Adaptation block:
γi > 0 – adaptation gains.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 47: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/47.jpg)
47
Regularized adaptive observer
Observer input: δy(t) – total distortion.
αi – regularization gains.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 48: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/48.jpg)
48
Analytical bounds for synchronization error
Limit synchronization error
Problem: find bounds on the system parameters andtransmission rate ensuring prespecified upper bound ofthe asymptotic error Q ≤ Δx.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 49: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/49.jpg)
49
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 50: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/50.jpg)
50
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 51: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/51.jpg)
51
Adaptive synchronization of Chua systems
6.1 System equationsDrive system
f(z) = m0z+0.5(m1−m0)f1(z), f1(z) = |z + 1| − |z − 1| .
y(t)=x1 (t) ,
Unknownparameter
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 52: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/52.jpg)
52
Response system – adaptive observer
L = [l1, l2, l3]T - gain
Adjustable parameter
Adaptation algorithm
γ, α – parameters, – a priori estimate for θ.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 53: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/53.jpg)
53
4.4 Simulation resultsParameters: p=10.0, q=15.6, m0=0.33, m1=0.22.Observer gain matrix L = [1.00, 5.54, 4.44]T ; α = 0.02, γ = 0.2.
Two values of θ: θ = 0.8 ; θ = 1.0 .
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 54: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/54.jpg)
54
Qθ/θ vs R Parameter estimationΔ = 1, R = 50 bit/s.
Parameter estimation error
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 55: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/55.jpg)
55
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
“Star”, “chain” and “star-chain” network topologies.
Synchronization of Dynamical Networksunder Communication Constraints
A.L. Fradkov, B. Andrievsky. Application of passification methodto controlled synchronization of tree networks under information
constraints. IEEE MSC’09. St.Petersburg, July, 2009
![Page 56: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/56.jpg)
56
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
Limit Synchronization Error
0,min ,/
||,)()(||lim
,
),()(
,),()(,),(
1
0
____
11
11101011
00000
where >=≤
−=
⎪⎪⎩
⎪⎪⎨
⎧
=−++=
=−++==+=
≤≤
∞→
−−
icjjijiiii
iti
NNNNNNNN
KRRRRKQ
txtxQ
CxyyyLyAxx
CxyyyLyAxxCxyyAxx
ϕ
ϕϕ
Rcj =νω – computation rate
![Page 57: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/57.jpg)
57
EXTENSIONS1. Tunable coder may be used to avoid saturation and to improve
accuracy.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 58: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/58.jpg)
58
EXTENSIONS-II
2. System structure can be extended beyond Lurie form, e.g.
Then response system is as follows:
All results hold under convergence condition, e.g. Demidovichcondition for matrix AK(y)=A(y)-KC, namely
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 59: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/59.jpg)
59
CONCLUSIONS
• For systems with first-order coders the upper and lowerbounds of limit synchronization error are proportional to themaximum rate of the coupling signal and inverselyproportional to the data transmission rate (channel capacity).
• If channel bit-rate is sufficiently large then an arbitrarilysmall limit synchronisation error can be reached for uncertain system by means of adaptive synchronization algorithm.
•More results for nonadaptive case: see survey•Andrievsky, Matveev, Fradkov. Automation and Remote Control, 2010, 4.
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 60: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/60.jpg)
60
Experimental Multi-Pendulum Set-Up in IPME, St.Petersburg
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
![Page 61: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/61.jpg)
61
Institute for Problems of Mechanical Engineering of RASLaboratory “Control of Complex Systems”
CONCLUSIONS1) Decentralized adaptive output feedback synchronization problem for nonlinear networks encompassing coordinate synchronization and consensus problem is studied.2) In contrast to a large number of previous results, we obtained control algorithms and synchronization conditions for networks consisting ofnonidentical nonlinear systems with incomplete measurement, incomplete control, incomplete information about systemparameters and coupling. 3) Control algorithm design is based on speed-gradient method,passivity, passification.
Future research: examination of the influence of information constraints with full order coder.
![Page 62: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/62.jpg)
62
Thank you
Institute for Problems of Mechanical Engineering of RASControl of Complex Systems Laboratory
![Page 63: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/63.jpg)
63
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
Tool: Decentralized Speed-Gradient approach( M.V. Druzhinina and A. L. Fradkov. Adaptive decentralized control
of interconnected systems. Proc. of 14th IFAC WC, 1999, Vol.L, pp.175-180,Fradkov A.L., Miroshnik I.V., Nikiforov V.O. Nonlinear and Adaptive Control ofComplex Systems. Dordrecht: Kluwer Academic Publ., 1999 ).
ControlGoal:
![Page 64: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/64.jpg)
64
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
Assumption A1: local subsystems
can be exponentially stabilized, i.e. there exist ui*(xi):
![Page 65: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/65.jpg)
65
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
Theorem. Let: 1. Local laws ui*(xi) can be represented assmooth functions of auxiliary parameters:
![Page 66: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/66.jpg)
66
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
![Page 67: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/67.jpg)
67
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
Proof. Choose Lyapunov function and evaluate its time derivative:
Then apply A1 and condition (2):
![Page 68: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/68.jpg)
68
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»
Introduce notation:
Integrate (16) over [0,t]:
![Page 69: Adaptive control and synchronization of complex networks](https://reader031.vdocument.in/reader031/viewer/2022013005/61cc82511babf6686e00306f/html5/thumbnails/69.jpg)
69
Institute for Problems of Mechanical Engineering of RASLaboratory «Control of Complex Systems»