NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,

Slides:



Advertisements
Similar presentations
Coordination of Multi-Agent Systems Mark W. Spong Donald Biggar Willett Professor Department of Electrical and Computer Engineering and The Coordinated.
Advertisements

L OUISIANA T ECH U NIVERSITY Department of Electrical Engineering and Institute for Micromanufacturing INTRODUCTION PROBLEM FORMULATION STATE FEEDBACK.
Tracking Unknown Dynamics - Combined State and Parameter Estimation Tracking Unknown Dynamics - Combined State and Parameter Estimation Presenters: Hongwei.
Performance oriented anti-windup for a class of neural network controlled systems G. Herrmann M. C. Turner and I. Postlethwaite Control and Instrumentation.
A New Eigenstructure Fault Isolation Filter Zhenhai Li Supervised by Dr. Imad Jaimoukha Internal Meeting Imperial College, London 4 Aug 2005.
DYNAMIC POWER ALLOCATION AND ROUTING FOR TIME-VARYING WIRELESS NETWORKS Michael J. Neely, Eytan Modiano and Charles E.Rohrs Presented by Ruogu Li Department.
Stability of computer network for the set delay Jolanta Tańcula.
Fault Tolerant Control of Multivariable Processes Using Auto-Tuning PID Controller IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B: CYBERNETICS,
Linear Matrix Inequality Solution To The Fault Detection Problem Emmanuel Mazars co-authors Zhenhai li and Imad Jaimoukha Imperial College IASTED International.
The Factor Graph Approach to Model-Based Signal Processing Hans-Andrea Loeliger.
Study of the periodic time-varying nonlinear iterative learning control ECE 6330: Nonlinear and Adaptive Control FISP Hyo-Sung Ahn Dept of Electrical and.
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
A De-coupled Sliding Mode Controller and Observer for Satellite Attitude Control Ronald Fenton.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
1 A Lyapunov Approach to Frequency Analysis Tingshu Hu, Andy Teel UC Santa Barbara Zongli Lin University of Virginia.
February 24, Final Presentation AAE Final Presentation Backstepping Based Flight Control Asif Hossain.
Uncertainty Measure and Reduction in Intuitionistic Fuzzy Covering Approximation Space Feng Tao Mi Ju-Sheng.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
COMPLEXITY SCIENCE WORKSHOP 18, 19 June 2015 Systems & Control Research Centre School of Mathematics, Computer Science and Engineering CITY UNIVERSITY.
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
Introduction to Adaptive Digital Filters Algorithms
Dynamical Correlation: A New Method to Quantify Synchrony Siwei Liu 1, Yang Zhou 1, Richard Palumbo 2, & Jane-Ling Wang 1 1 UC Davis; 2 University of Rhode.
A Shaft Sensorless Control for PMSM Using Direct Neural Network Adaptive Observer Authors: Guo Qingding Luo Ruifu Wang Limei IEEE IECON 22 nd International.
Dynamics of Coupled Oscillators-Theory and Applications
Network of Networks and the Climate System Potsdam Institute for Climate Impact Research & Institut of Physics, Humboldt-Universität zu Berlin & King‘s.
Neural Network Based Online Optimal Control of Unknown MIMO Nonaffine Systems with Application to HCCI Engines OBJECTIVES  Develop an optimal control.
1 Deadzone Compensation of an XY –Positioning Table Using Fuzzy Logic Adviser : Ying-Shieh Kung Student : Ping-Hung Huang Jun Oh Jang; Industrial Electronics,
1 Adaptive Control Neural Networks 13(2000): Neural net based MRAC for a class of nonlinear plants M.S. Ahmed.
Consensus in Multi-agent Systems with Second-order Dynamics Wenwu Yu Department of Mathematics Southeast University, Nanjing, China Supervisor: Guanrong.
Synchronization in Networks of Coupled Harmonic Oscillators with Stochastic Perturbation and Time Delays 尚轶伦 上海交通大学 数学系.
September Bound Computation for Adaptive Systems V&V Giampiero Campa September 2008 West Virginia University.
Sensorless Control of the Permanent Magnet Synchronous Motor Using Neural Networks 1,2Department of Electrical and Electronic Engineering, Fırat University.
ADAPTIVE CONTROL SYSTEMS
Synchronization in complex network topologies
CHAPTER 5 SIGNAL SPACE ANALYSIS
REFERENCE INPUTS: The feedback strategies discussed in the previous sections were constructed without consideration of reference inputs. We referred to.
Introduction to Motion Control
International Workshop on Resonance Oscillations and Stability of Nonsmooth Systems Imperial College London London, United Kingdom June 16–25, 2009 A joint.
Department of Electrical Engineering Southern Taiwan University of Science and Technology Robot and Servo Drive Lab. 2015/12/6 Professor : Ming-Shyan Wang.
The Scaling Law of SNR-Monitoring in Dynamic Wireless Networks Soung Chang Liew Hongyi YaoXiaohang Li.
ECEN 679 Project 1 Topic 22: Fault Location Using Synchronized Phasors Po-Chen Chen Instructor: Dr. M. Kezunovic Mar. 3, 2014.
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
Hybrid Load Forecasting Method With Analysis of Temperature Sensitivities Authors: Kyung-Bin Song, Seong-Kwan Ha, Jung-Wook Park, Dong-Jin Kweon, Kyu-Ho.
Amir massoud Farahmand
Stochastic Optimal Control of Unknown Linear Networked Control System in the Presence of Random Delays and Packet Losses OBJECTIVES Develop a Q-learning.

Asymptotic behaviour of blinking (stochastically switched) dynamical systems Vladimir Belykh Mathematics Department Volga State Academy Nizhny Novgorod.
1 Synchronization in large networks of coupled heterogeneous oscillators Edward Ott University of Maryland.
Adaptive Optimal Control of Nonlinear Parametric Strict Feedback Systems with application to Helicopter Attitude Control OBJECTIVES  Optimal adaptive.
Disturbance rejection control method
Asymptotic Behavior of Stochastic Complexity of Complete Bipartite Graph-Type Boltzmann Machines Yu Nishiyama and Sumio Watanabe Tokyo Institute of Technology,
(COEN507) LECTURE III SLIDES By M. Abdullahi
1 Lu LIU and Jie HUANG Department of Mechanics & Automation Engineering The Chinese University of Hong Kong 9 December, Systems Workshop on Autonomous.
State-Space Recursive Least Squares with Adaptive Memory College of Electrical & Mechanical Engineering National University of Sciences & Technology (NUST)
Generalized synchronization on complex networks Guan Shuguang (管曙光) 16/10/2010.
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
SYNCHRONIZATION OF BILATERAL TELEOPERATION SYSTEMS WITH INPUT SATURATION Department of Mechatronics in GIST Seung-Ju Lee Advisor: pf. Hyo-Sung Ahn.
Perceptron Implementation of Triple-Valued Logic Operations
Adviser: Ming-Shyan Wang Student: Feng-Chi Lin
§7-4 Lyapunov Direct Method
Lecture 10: Observers and Kalman Filters
Time-Series Based Prediction of Dynamical Systems and Complex Networks
Dynamics-Based Topology Identification of Complex Networks
A Primal-Dual Solution to Minimal Test Generation Problem
A Dynamic System Analysis of Simultaneous Recurrent Neural Network
Hafez Sarkawi (D1) Control System Theory Lab
Synchronization via Pinning Control on General Networks
Chapter 7 Inverse Dynamics Control
Presentation transcript:

NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation, Nanjing University of Posts & Telecommunications

NanJing University of Posts & Telecommunications outline 1. Motivation and Background 2. Synchronization of Network 3. Our Research Results 4. Conclusions

NanJing University of Posts & Telecommunications 1. Motivation and Background Network Synchronization Inner syn. and outer Syn. Identification Network topology is uncertain in real engineering Network topological identification Monitoring Fault diagnosis of networks

NanJing University of Posts & Telecommunications 2. Synchronization of Network -Inner Synchronization: a collective behaviour within a network Coupling with all state variablesCoupling with output variable

NanJing University of Posts & Telecommunications Coupling with all state variables The model of a dynamical complex network: State variables of the node: Inner coupling matrix: Coupling matrix: (connected) (network topology) (otherwise) [1]. X. Wang and G. Chen, “Complex network: Small-world, scale-free, and beyond,” IEEE Circuits Syst. Mag., vol. 3, no. 2, pp. 6-20, [2]. J. Lü and G. Chen, “A time-varying complex dynamical network model and its controlled synchronization criteria,” IEEE Trans. Autom. Control, vol. 50, no. 6, pp , [1]. X. Wang and G. Chen, “Complex network: Small-world, scale-free, and beyond,” IEEE Circuits Syst. Mag., vol. 3, no. 2, pp. 6-20, [2]. J. Lü and G. Chen, “A time-varying complex dynamical network model and its controlled synchronization criteria,” IEEE Trans. Autom. Control, vol. 50, no. 6, pp , 2005.

NanJing University of Posts & Telecommunications The model of a dynamical complex network: Outer coupling variable: Outer coupling matrix: (connected) (network topology) (otherwise) Observer gain matrix: Coupling with output variable [1] G. –P. Jiang, W. K. -S. Tang, G. Chen, “A state-observer-based approach for synchronization in complex dynamical networks,” IEEE Trans. on Circuits &Systems-I, vol. 53, pp , 2006

NanJing University of Posts & Telecommunications [1] C. Li, W. Sun, J. Kurths, “Synchronization between two coupled complex networks,” Phys Rev. E vol. 76, , 2007 [2] H. Tang, L. Chen, J.-A. Lu, C. K. Tse, “Adaptive synchronization between two complex networks with nonlidentical topological structure,” Physica A, vol. 387, pp , [3] C.-X. Fan, G.-P. Jiang, F.-H. Jiang, “Synchronization between two complex networks using scalar signals under pinning control,” IEEE Transaction on Circuits and Systems-I, vol. 57, 2010 [1] C. Li, W. Sun, J. Kurths, “Synchronization between two coupled complex networks,” Phys Rev. E vol. 76, , 2007 [2] H. Tang, L. Chen, J.-A. Lu, C. K. Tse, “Adaptive synchronization between two complex networks with nonlidentical topological structure,” Physica A, vol. 387, pp , [3] C.-X. Fan, G.-P. Jiang, F.-H. Jiang, “Synchronization between two complex networks using scalar signals under pinning control,” IEEE Transaction on Circuits and Systems-I, vol. 57, 2010 Outer Synchronization: between two or more networks 状态耦合复杂动态网络输出耦合复杂动态网络

NanJing University of Posts & Telecommunications The drive network model: The response network model: Control law:

NanJing University of Posts & Telecommunications Identification of network topology using outer synchronization of network L. Zhu et al. assume that the dynamics of the network can be described by a linear stochastic model, But if a more complex network is considered, it may not be true. [1] L. Zhu, Y. C. Lai, F. C. Hoppensteadt, J. He, “Characterization of neural interaction during learning and adaptation from spike-train data,” Mathematical Biosciences and Engineering, vol. 2, pp. 1-23, Jan.2005.

NanJing University of Posts & Telecommunications W. K. -S. Tang et al. develop an adaptive observer approach that using a state variable to identify and monitor the topology of neural network with each ode being a HR model Effective for special dynamics of nodes, but difficult to be extended to a general case, where the node dynamics is a general nonlinear system [1] W. K. -S. Tang, Y. Mao, L. Kocarev. “Identification and monitoring of biological neural network,” IEEE International Synposium on Circuits and Systems, pp , May

NanJing University of Posts & Telecommunications The network model: Where:

NanJing University of Posts & Telecommunications The observer model: Where: is the condition constant we want to get.

NanJing University of Posts & Telecommunications J. Zhou et al. construct a state observer and use all the state variables to get network synchronization for topological identification. X. Q. Wu extends to time-delay networks. But if some state variables are not measurable, it may not be practical. [1] J. Zhou, J. A. Lu, “Topology identification of weighted complex dynamical networks,” Physica A, vol. 386, pp , [2] X. Q. Wu, “Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay,” Physica A, vol. 387, pp , [1] J. Zhou, J. A. Lu, “Topology identification of weighted complex dynamical networks,” Physica A, vol. 386, pp , [2] X. Q. Wu, “Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay,” Physica A, vol. 387, pp , 2008.

NanJing University of Posts & Telecommunications The drive network model: The response network model: where is any positive constant

NanJing University of Posts & Telecommunications Networks with time-varying coupling delay

NanJing University of Posts & Telecommunications 3.Our research results: Inner synchronization Outer synchronization Topological identification Fault diagnosis.

NanJing University of Posts & Telecommunications Inner synchronization: The model of a dynamical complex network: Outer coupling variable: Outer coupling matrix: (connected) (network topology) (otherwise) Observer gain matrix: [1] G. –P. Jiang, W. K. -S. Tang, G. Chen, “A state-observer-based approach for synchronization in complex dynamical networks,” IEEE Trans. on Circuits &Systems-I, vol. 53, pp , 2006

NanJing University of Posts & Telecommunications

Outer synchronization: (State-coupling Model) The model of a dynamical complex network: state variables of the node outer coupling variable inner coupling matrix (network topology)

NanJing University of Posts & Telecommunications Outer synchronization: The response network: Hypothesis1 (H1): Hypothesis2 (H2): Hypothesis3 (H3): Fan C-X, Jiang G-P, Jiang F-H. Synchronization between two complex networks using scalar signals under pinning control [J]. IEEE Transaction on Circuits and Systems-I: Regular Papers, vol. 57, no. 11, 2010

NanJing University of Posts & Telecommunications Outer synchronization: The error system: The synchronization criteria : Suppose that (H1)-(H4) hold. If there exists a constant k such that the following inequality hold then the error system is asymptotically stable.

NanJing University of Posts & Telecommunications Simulation result The network is consisting of 10 nodes, where node dynamical is Lorenz system K=-10, A=[1 0 0; 0 1 0; 0 0 1], B=[4 5 6], H=[1 1 1] C=[ ; ;[ ; ; ; ; ; ; ; ; ; ]

NanJing University of Posts & Telecommunications Outer synchronization: (output-coupling model) Another model of a dynamical complex network: state variables of the node outer coupling variable inner coupling matrix (network topology)

NanJing University of Posts & Telecommunications Outer synchronization: The response network: Hypothesis1 (H1): Hypothesis2 (H2): Hypothesis3 (H3):

NanJing University of Posts & Telecommunications Outer synchronization: The error system: The synchronization criteria : Suppose that (H1)-(H3) hold. If there exists a constant k such that the following inequality hold then the error system is asymptotically stable.

NanJing University of Posts & Telecommunications Simulation result The network is consisting of 10 nodes, where node dynamics is Lorenz system. K=-10, L=[ 1 2 3]’, H=[1 1 1], B=[ 4 5 6]’ C=[ ; ;[ ; ; ; ; ; ; ; ; ; ]

NanJing University of Posts & Telecommunications Topological identification and fault diagnosis based on outer synchronization using output variable

NanJing University of Posts & Telecommunications The model of a dynamical complex network: state variables of the node: outer coupling variable: inner coupling matrix: (connected) (network topology) (otherwise) observer gain matrix: [1] G. –P. Jiang, W. K. -S. Tang, G. Chen, “A state-observer-based approach for synchronization in complex dynamical networks,” IEEE Trans. on Circuits &Systems-I, vol. 53, pp , 2006

NanJing University of Posts & Telecommunications Observer design: We can design an observer as follows: The error system can be written as: Where,,, is estimation of, is the re-state vector, [1] H. Liu, G. –P. Jiang, C..-X Fan “State-observer-based approach for identification and monitoring of complex dynamical networks,” IEEE Asia-Pacific Conference on Circuits and Systems, 2008, Macao, China. [2] Liu H, Song Y-R, Fan C-X, Jiang G-P. Fault diagnosis of time-delay complex dynamical networks using output signals [J]. Chinese Physics B, 2010, 19 (7): [1] H. Liu, G. –P. Jiang, C..-X Fan “State-observer-based approach for identification and monitoring of complex dynamical networks,” IEEE Asia-Pacific Conference on Circuits and Systems, 2008, Macao, China. [2] Liu H, Song Y-R, Fan C-X, Jiang G-P. Fault diagnosis of time-delay complex dynamical networks using output signals [J]. Chinese Physics B, 2010, 19 (7):070508

NanJing University of Posts & Telecommunications Lyapunov function: Consider a positive Lyapnov function as: Assuming that

NanJing University of Posts & Telecommunications We have the differential coefficient of as: Where

NanJing University of Posts & Telecommunications Theorem 1: If a suitable is chosen such that, then one gets and

NanJing University of Posts & Telecommunications Time-delay case: The network with time-delay can be modelled as: where is time-varying delay. Liu H, Song Y-R, Fan C-X, Jiang G-P. Fault diagnosis of time-delay complex dynamical networks using output signals [J]. Chinese Physics B, 2010, 19 (7): ( SCI )

NanJing University of Posts & Telecommunications First we induce some assumptions and a lemma. Assumption 1: Suppose that there exists a positive constant satisfying: where are time-varying vectors, represents 2-norm. Assumption 2: is a differential function with: Lemma 1: For any vectors and positive define matrix, the following matrix inequality holds

NanJing University of Posts & Telecommunications We can design the observer as follows: The error system can be written as:

NanJing University of Posts & Telecommunications Consider a positive Lyapnov function as: According to Assumption 1, we get:

NanJing University of Posts & Telecommunications We have the differential coefficient of as:

NanJing University of Posts & Telecommunications Using the assumption 2 and lemma 1, one gets: Where

NanJing University of Posts & Telecommunications So, the matrix is negative definite if we get the suitable. Therefore, base on the Lyapnov stability theorem, one gets and converges to a constant when, so the topology can be approximately identified and duly monitored.

NanJing University of Posts & Telecommunications Simulation results: In the simulation, a network of 7 nodes is constructed with each node being a Lorenz model. The Lorenz model can be described as When a=16,b=4,c=45, the first state variable is depicted in Fig. 1.

NanJing University of Posts & Telecommunications Fig.1 Lorenz model

NanJing University of Posts & Telecommunications A dynamical network of seven nodes is constructed, as shown in Fig.2 Fig.

NanJing University of Posts & Telecommunications The initial values are given as:

NanJing University of Posts & Telecommunications

Fig.4. Estimation of C 12 and the derivative of error. The connection between nodes 1and 2 is broken at t=50s.

NanJing University of Posts & Telecommunications Fig.5. The synchronization errors

NanJing University of Posts & Telecommunications Thank You for Listening!