Network Systems and Kuramoto Oscillators
|
|
- Warren Joseph
- 5 years ago
- Views:
Transcription
1 Network Systems and Kuramoto Oscillators Francesco Bullo Department of Mechanical Engineering Center for Control, Dynamical Systems & Computation University of California at Santa Barbara 37th Chinese Control Conference Wuhan, China, July 26, 2018
2 Acknowledgments CCC General Chairs, Program Chairs and all organizing volunteers CAA Technical Committee on Control Theory Systems Engineering Society of China China University of Geosciences, Wuhan A successful, trasured, inspiring, and long-lasting tradition of collaboration between IEEE CSS and CCC Saber Jafarpour UCSB Elizabeth Y. Huang UCSB Florian Dörfler ETH USA Department of Energy (DOE), SunShot Program, XAT , Stabilizing the Power System in 2035 and Beyond, Consortium of DOE National Renewable Energy Laboratory, UCSB and University of Minnesota
3 Outline 1 Intro to Network Systems and Power Flow 2 Known tests and a conjecture F. Dörfler, M. Chertkov, and F. Bullo. Synchronization in complex oscillator networks and smart grids. Proc National Academy of Sciences, 110(6): , doi: /pnas A new approach and new tests S. Jafarpour and F. Bullo. Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans. Autom. Control, November URL Submitted S. Jafarpour, E. Huang, and F. Bullo. Synchronization of coupled oscillators: The Taylor expansion of the inverse Kuramoto map. In Proc CDC, Miami, USA, December URL
4 Example network systems Figure 2-5. City of Portland Water Supply Schematic Diagram Water Supplier Description 2-18 Smart grid Amazon robotic warehouse Portland water network Industrial chemical plant
5 An emerging discipline of network systems electric, mechanical and physical networks social networks and mathematical sociology animal behavior, population dynamics, and ecosystems networked control systems robotic networks power grids parallel and scientific computation transmission and traffic networks fundamental dynamic phenomena over networks network structure function = asymptotic behavior
6 New text Lectures on Network Systems Lectures on Network Systems Francesco Bullo Lectures on Network Systems Francesco Bullo With contributions by Jorge Cortés Florian Dörfler Sonia Martínez Lectures on Network Systems, Createspace, 1 edition, ISBN For students: free PDF for download For instructors: slides and answer keys pages (plus 200 pages solution manual) 3K downloads since Jun exercises with solutions Linear Systems: 1 social, sensor, robotic & compartmental examples, 2 matrix and graph theory, with an emphasis on Perron Frobenius theory and algebraic graph theory, 3 averaging algorithms in discrete and continuous time, described by static and time-varying matrices, and 4 positive & compartmental systems, dynamical flow systems, Metzler matrices. Nonlinear Systems: 5 nonlinear consensus models, 6 population dynamic models in multi-species systems, 7 coupled oscillators, with an emphasis on the Kuramoto model and models of power networks
7 Today: Synchronization of Coupled Oscillators Pendulum clocks & an odd kind of sympathy [C. Huygens, Horologium Oscillatorium, 1673] Canonical coupled oscillator model [A. Winfree 67, Y. Kuramoto 75] Kuramoto model n oscillators with angle θ i S 1 non-identical natural frequencies ω i R 1 coupling with strength a ij = a ji n θ i = ω i a ij sin(θ i θ j ) j=1
8 Motivation Kuramoto model n θ i = ω i a ij sin(θ i θ j ) j=1 1 Countless sync phenomena in sciences/engineering [S. Strogatz 00, J. Acebrón 01, Arenas 08] 2 Local canonical model for weakly coupled limit-cycle oscillators [F.C. Hoppensteadt et al. 97, E. Brown et al. 04] 3 Simplest network system on manifold Not only sync, but also rich phenomenology citations on scholar.google: Winfree 1.5K, Kuramoto 1.1K + 6.8K, surveys Strogatz, Acebron, Arenas: 2K, survey by Boccaletti 8K
9 Spring network analog and applications Kuramoto coupled oscillators θ i = ω i j a ij sin(θ i θ j ) Coupled swing equations m i θi + d i θi = τ i j k ij sin(θ i θ j ) Applications in sciences: biology:pacemaker cells in the heart, circadian cells in the brain, coupled cortical neurons, Hodgkin-Huxley neurons, brain networks, yeast cells, flashing fireflies, chirping crickets, central pattern generators for animal locomotion, particle models mimicking animal flocking behavior, and fish schools physics and chemistry: spin glass models, flavor evolution of neutrinos, coupled Josephson junctions, coupled metronomes, Huygen s coupled pendulum clocks, micromechanical oscillators with opticalor mechanical coupling, and chemical oscillations social networks: rhythmic applause, opinion dynamics, pedestrian crowd synchrony, and decision making in animal groups Applications in engineering: deep brain stimulation, locking in solid-state circuit oscillators, planar vehicle coordination, carrier synchronization without phase-locked loops, semiconductor laser arrays, and microwave oscillator arrays electric applications: structure-preserving and network-reduced power system models, and droop-controlled inverters in microgrids algorithmic applications: limit-cycle estimation through particle filters, clock synchronization in decentralized computing networks, central pattern generators for robotic locomotion, decentralized maximum likelihood estimation, and human-robot interaction generating music, signal processing, pattern recognition, and neuro-computing through micromechanical or laser oscillators.
10 Transition from incoherence to synchronization Function = synchronization θi = ω i n j=1 a ij sin(θ i θ j ) i (t) i (t) large ω i ω j & small coupling incoherence = no sync small ω i ω j & large coupling coherence = frequency sync Central question: [S. Strogatz 01, A. Arenas et al. 08, S. Boccaletti et al. 06] threshold: heterogeneity vs. coupling quantify: heterogeneity < coupling as function of network parameters
11 Outline 1 Intro to Network Systems and Power Flow 2 Known tests and a conjecture F. Dörfler, M. Chertkov, and F. Bullo. Synchronization in complex oscillator networks and smart grids. Proc National Academy of Sciences, 110(6): , doi: /pnas A new approach and new tests S. Jafarpour and F. Bullo. Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans. Autom. Control, November URL Submitted S. Jafarpour, E. Huang, and F. Bullo. Synchronization of coupled oscillators: The Taylor expansion of the inverse Kuramoto map. In Proc CDC, Miami, USA, December URL
12 Power networks as quasi-synchronous AC circuits generators and loads 8 2 physics: Kirchoff and Ohm laws quasi-sync regime: voltage and phase V i, θ i active and reactive power p i, q i 4 today s simplifying assumptions: 1 lossless lines 2 approximated decoupled equations Decoupled power flow equations active: p i = j a ij sin(θ i θ j ) reactive: q i = j b ijv i V j
13 Power Flow Equilibria p i = n a ij sin(θ i θ j ) j=1 Given: network parameters & topology, load & generation profile, Q1: a stable synchronous operating point? Q2: what is the network capacity to transmit active power? Q3: how to quantify robustness as distance from loss of feasibility? Sync is crucial for the functionality and operation of the AC power grid. Generators have to swing in sync despite fluctuations/faults/contingencies. 1 Security analysis [Araposthatis et al. 81, Wu et al. 80 & 82, Ilić 92,... ] 2 Load flow feasibility [Chiang et al. 90, Dobson 92, Lesieutre et al. 99,... ] 3 Optimal generation dispatch [Lavaei et al. 12, Bose et al. 12,... ] 4 Transient stability [Sastry et al. 80, Bergen et al. 81, Hill et al. 86,... ]
14 Flow / spring analogy p i = n a ij sin(θ i θ j ) j=1 Spring network p i = τ i : torque at i a ij = k ij : spring stiffness i, j sin(θ i θ j ) : modulation Power network p i : injected power a ij : max power flow i, j sin(θ i θ j ) : modulation
15 Outline 1 Intro to Network Systems and Power Flow 2 Known tests and a conjecture F. Dörfler, M. Chertkov, and F. Bullo. Synchronization in complex oscillator networks and smart grids. Proc National Academy of Sciences, 110(6): , doi: /pnas A new approach and new tests S. Jafarpour and F. Bullo. Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans. Autom. Control, November URL Submitted S. Jafarpour, E. Huang, and F. Bullo. Synchronization of coupled oscillators: The Taylor expansion of the inverse Kuramoto map. In Proc CDC, Miami, USA, December URL
16 Primer on algebraic graph theory Weighted undirected graph with n nodes and m edges: Incidence matrix: n m matrix B s.t. (B p active ) (ij) = p i p j Weight matrix: m m diagonal matrix A Laplacian stiffness: L = BAB 0 Kuramoto equilibrium equation points: p active = BA sin(b θ) = p active BA(B θ) = L θ Algebraic connectivity: λ 2 (L) = second smallest eig of L = notion of connectivity and coupling
17 Linear spring and resistive networks Laplacian systems and Laplacian pseudoinverses <latexit sha1_base64="f0zijgdlysn1qco4yvczzlpolvy=">aaab8nicdvdlssnafj3uv62vqks3g0uqldcjoy9dwy3lksyw2lam00k7dpjgzlisox/gvjeuxk0/jpgxttokknrgwugce7n3hj/htcqe3o3cyura+kzxs7s1vbo7v94/ujnxkgh1scxj0fgxpjxf1fvmcdpjbmwhz2nbh1/mfntchwrxdkumcfvcpixywahwwro5s/rlcjib9artvceyeapztputu+zcondsso4kwklvl3/0bjfjqxopwrguxqslysuwuixwoiv1ukkttmz4sluarjik8lxohnpizffzm2fwrhsdgmrcv6tgxp0+m+fqymno684qq5h87exix143vuhdy1iupipgzleosdlumcwdgammkff8qgkmgumrirlhgynsmzv0hf8/w/+ja5sne107lsza5lier+aynail1eatxiewcaebaxgaj+djsi1n48v4xbqwjoxmifgb4+0tx0+rmq==</latexit> <latexit sha1_base64="f0zijgdlysn1qco4yvczzlpolvy=">aaab8nicdvdlssnafj3uv62vqks3g0uqldcjoy9dwy3lksyw2lam00k7dpjgzlisox/gvjeuxk0/jpgxttokknrgwugce7n3hj/htcqe3o3cyura+kzxs7s1vbo7v94/ujnxkgh1scxj0fgxpjxf1fvmcdpjbmwhz2nbh1/mfntchwrxdkumcfvcpixywahwwro5s/rlcjib9artvceyeapztputu+zcondsso4kwklvl3/0bjfjqxopwrguxqslysuwuixwoiv1ukkttmz4sluarjik8lxohnpizffzm2fwrhsdgmrcv6tgxp0+m+fqymno684qq5h87exix143vuhdy1iupipgzleosdlumcwdgammkff8qgkmgumrirlhgynsmzv0hf8/w/+ja5sne107lsza5lier+aynail1eatxiewcaebaxgaj+djsi1n48v4xbqwjoxmifgb4+0tx0+rmq==</latexit> +1 <latexit sha1_base64="f0zijgdlysn1qco4yvczzlpolvy=">aaab8nicdvdlssnafj3uv62vqks3g0uqldcjoy9dwy3lksyw2lam00k7dpjgzlisox/gvjeuxk0/jpgxttokknrgwugce7n3hj/htcqe3o3cyura+kzxs7s1vbo7v94/ujnxkgh1scxj0fgxpjxf1fvmcdpjbmwhz2nbh1/mfntchwrxdkumcfvcpixywahwwro5s/rlcjib9artvceyeapztputu+zcondsso4kwklvl3/0bjfjqxopwrguxqslysuwuixwoiv1ukkttmz4sluarjik8lxohnpizffzm2fwrhsdgmrcv6tgxp0+m+fqymno684qq5h87exix143vuhdy1iupipgzleosdlumcwdgammkff8qgkmgumrirlhgynsmzv0hf8/w/+ja5sne107lsza5lier+aynail1eatxiewcaebaxgaj+djsi1n48v4xbqwjoxmifgb4+0tx0+rmq==</latexit> current source current source x (a) spring network (b) resistive circuit L stiffness x = f load and L conductance v = c injected linearized Kuramoto balance equation : if i p i = 0, then equilibrium exists : pairwise displacements : p active = L θ θ = L p active B θ = B L p active
18 Known tests P loads P generators Given balanced p active, do angles exist? p active = BA sin(b θ) synchronization arises if heterogeneity < coupling power transmission < connectivity strength Equilibrium angles (neighbors within π/2 arc) exist if B p active 2 < λ 2 (L) for unweighted graphs (Old 2-norm T) B L p active < 1 for trees, complete (Old -norm T) Numerical evidence: Old -norm T applies broadly / approximately
19 Outline 1 Intro to Network Systems and Power Flow 2 Known tests and a conjecture F. Dörfler, M. Chertkov, and F. Bullo. Synchronization in complex oscillator networks and smart grids. Proc National Academy of Sciences, 110(6): , doi: /pnas A new approach and new tests S. Jafarpour and F. Bullo. Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans. Autom. Control, November URL Submitted S. Jafarpour, E. Huang, and F. Bullo. Synchronization of coupled oscillators: The Taylor expansion of the inverse Kuramoto map. In Proc CDC, Miami, USA, December URL
20 Novel today Equilibrium angles (neighbors within π/2 arc) exist if B p active 2 < λ 2 (L) for unweighted graphs (Old 2-norm T) B L p active < 1 for trees, complete (Old -norm T) Equilibrium angles (neighbors within π/2 arc) exist if B L p active 2 < 1 for unweighted graphs (New 2-norm T) B L p active < g( P ) for all graphs (New -norm T)
21 where g is monotonically decreasing!'" g : [1, ) [0, 1] "') g(x) "'( "'% "'# "'"!"!" #" $" %" &" x g(x) = y(x) + sin(y(x)) 2 x y(x) sin(y(x)) 2 y(x) = arccos (x 1 x + 1 )
22 and where P is a projection }{{} R m = Im(B ) }{{} edge space cutset space flow vectors Ker(BA) }{{} weighted cycle space cycle vectors P = B L BA = oblique projection onto Im(B ) parallel to Ker(BA) (recall: L=BAB, C (CC ) 1 C = orthogonal projector onto Im(C )) 1 if G unweighted, then P is orthogonal and P 2 = 1 2 if G acyclic, then P = I m and P p = 1 3 if G uniform complete or ring, then P = 2(n 1)/n 2
23 Unifying Theorem Equilibrium angles (neighbors within γ arc) exist if, in some p-norm, B L p active p γα p (γ) for all graphs (New p-norm T) α p (γ) := min amplification factor of P diag[sinc(x)] For unweighted p = 2, new test sharper than old B L p active 2 sin(γ) (New 2-norm T) For p =, new test is for all graphs B L p active g( P ) (New -norm T)
24 Comparison of sufficient and approximate sync tests K c = critical coupling of Kuramoto model, computed via MATLAB fsolve K T = smallest value of scaling factor for which test T fails Critical ratio K T /K c Test Case old 2-norm new -norm old -norm α test approximate fmincon IEEE % % % % IEEE % % % % IEEE RTS % % % % IEEE % % % % IEEE % % 100 % 100 % IEEE % % % * IEEE % % % * IEEE % % % * Polish % % % * fmincon has been run for 100 randomized initial phase angles. * fmincon does not converge.
25 Proof sketch 1/2: Rewriting the equilibrium equation For what B, A, p active does there exist θ solution to: p active = BA sin(b θ) For what flow z and projection P onto cutset/flow space, does there exist a flow x that solves P sin(x) = z P diag[sinc(x)]x = z x = (P diag[sinc(x)]) 1 z =: h(x)
26 Proof sketch 2/2: Amplification factor & Brouwer 1 look for x solving x = h(x) = (P diag[sinc(x)]) 1 z 2 take p norm, define min amplification factor of P diag[sinc(x)]: α p (γ) := min x p γ min y p=1 P diag[sinc(x)]y p If z p γα p (γ) and x B p (γ) = {x x p γ}, then h(x) p max x max (P diag[sinc(x)]) 1 y p z p y = ( ) 1 z p min min P diag[sinc(x)]y p z p x y α p (γ) γ hence h(x) B p (γ) and h satisfies Brouwer on B p (γ)
27 Outline 1 Intro to Network Systems and Power Flow 2 Known tests and a conjecture F. Dörfler, M. Chertkov, and F. Bullo. Synchronization in complex oscillator networks and smart grids. Proc National Academy of Sciences, 110(6): , doi: /pnas A new approach and new tests S. Jafarpour and F. Bullo. Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans. Autom. Control, November URL Submitted S. Jafarpour, E. Huang, and F. Bullo. Synchronization of coupled oscillators: The Taylor expansion of the inverse Kuramoto map. In Proc CDC, Miami, USA, December URL
28 Summary Kuramoto model Given topology (incidence B), admittances (Laplacian L), injections p active, θ i = p i n a ij sin(θ i θ j ) j=1 Q1: a stable synchronous operating point (with pairwise angles γ)? Q2: what is the network capacity to transmit active power? Q3: how to quantify robustness as distance from loss of feasibility? Equilibrium angles exist if, in some p-norm, B L p active p γα p (γ) for all graphs (New p-norm T) For p = and P cutset projection, B L p active g( P ) (New -norm T)
29 Summary and Future Work Contributions B L p active p γα p (γ) (New p-norm T) B L p active g( P ) (New -norm T) 1 geometry of cutset projection operator 2 family of sufficient sync conditions (polytope in p active ) 3 trade-off between coupling strength and oscillator heterogeneity Future research 1 close the gap between sufficient and necessary conditions 2 consider increasingly realistic power flow equations 3 applications to other dynamic flow networks averaging compartmental flows mutualism virus spread coupled oscillators social systems
Figure 2-5. City of Portland Water Supply Schematic Diagram
Acknowledgments Network Systems and Kuramoto Oscillators Francesco Bullo Department of Mechanical Engineering Center for Control, Dynamical Systems & Computation University of California at Santa Barbara
More informationSurvey of Synchronization Part I: Kuramoto Oscillators
Survey of Synchronization Part I: Kuramoto Oscillators Tatsuya Ibuki FL11-5-2 20 th, May, 2011 Outline of My Research in This Semester Survey of Synchronization - Kuramoto oscillator : This Seminar - Synchronization
More informationProject Samples I. Outline. Power Grids as Prototypical Complex Networks. Project Samples II. Cyber-physical security
Dynamics and Control in Power Grids and Complex Oscillator Networks Electric Energy & Power Networks Florian Dörfler Center for Nonlinear Studies Los Alamos National Laboratories Department of Energy Center
More informationSynchronization and Kron Reduction in Power Networks
Synchronization and Kron Reduction in Power Networks Florian Dörfler and Francesco Bullo Center for Control, Dynamical Systems & Computation University of California at Santa Barbara IFAC Workshop on Distributed
More informationSynchronization in delaycoupled bipartite networks
Synchronization in delaycoupled bipartite networks Ram Ramaswamy School of Physical Sciences Jawaharlal Nehru University, New Delhi February 20, 2015 Outline Ø Bipartite networks and delay-coupled phase
More informationChimera states in networks of biological neurons and coupled damped pendulums
in neural models in networks of pendulum-like elements in networks of biological neurons and coupled damped pendulums J. Hizanidis 1, V. Kanas 2, A. Bezerianos 3, and T. Bountis 4 1 National Center for
More informationProceedings of Neural, Parallel, and Scientific Computations 4 (2010) xx-xx PHASE OSCILLATOR NETWORK WITH PIECEWISE-LINEAR DYNAMICS
Proceedings of Neural, Parallel, and Scientific Computations 4 (2010) xx-xx PHASE OSCILLATOR NETWORK WITH PIECEWISE-LINEAR DYNAMICS WALTER GALL, YING ZHOU, AND JOSEPH SALISBURY Department of Mathematics
More informationSYNCHRONIZATION AND TRANSIENT STABILITY IN POWER NETWORKS AND NON-UNIFORM KURAMOTO OSCILLATORS
SYNCHRONIZATION AND TRANSIENT STABILITY IN POWER NETWORKS AND NON-UNIFORM KURAMOTO OSCILLATORS FLORIAN DÖRFLER AND FRANCESCO BULLO Abstract. Motivated by recent interest for multi-agent systems and smart
More informationAcknowledgments On Robotic Routing and Stochastic Surveillance. New text Lectures on Network Systems
Acknowledgments On Robotic Routing and Stochastic Surveillance Francesco Bullo Center for Control, Dynamical Systems & Computation University of California at Santa Barbara http://motion.me.ucsb.edu Shenyang
More informationJoint Frequency Regulation and Economic Dispatch Using Limited Communication
Joint Frequency Regulation and Economic Dispatch Using Limited Communication Jianan Zhang, and Eytan Modiano Massachusetts Institute of Technology, Cambridge, MA, USA Abstract We study the performance
More informationSynchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators
1 Synchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators Florian Dörfler, Member, IEEE, and Francesco Bullo, Fellow, IEEE Abstract arxiv:0910.5673v2 [math.oc] 29
More informationAcknowledgments. On the Dynamics of Opinions and Influence Systems. Educational introduction to network systems. New text Lectures on Network Systems
Acknowledgments On the Dynamics of Opinions and Influence Systems Francesco Bullo Department of Mechanical Engineering Center for Control, Dynamical Systems & Computation University of California at Santa
More informationPhase synchronization of an ensemble of weakly coupled oscillators: A paradigm of sensor fusion
Phase synchronization of an ensemble of weakly coupled oscillators: A paradigm of sensor fusion Ariën J. van der Wal Netherlands Defence Academy (NLDA) 15 th ICCRTS Santa Monica, CA, June 22-24, 2010 Copyright
More informationOn Bifurcations in Nonlinear Consensus Networks
American Control Conference Marriott Waterfront, Baltimore, MD, USA June -July, WeC.4 On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory
More informationSaturation of Information Exchange in Locally Connected Pulse-Coupled Oscillators
Saturation of Information Exchange in Locally Connected Pulse-Coupled Oscillators Will Wagstaff School of Computer Science, Georgia Institute of Technology, Atlanta, Georgia 30332, USA (Dated: 13 December
More informationConsensus Protocols for Networks of Dynamic Agents
Consensus Protocols for Networks of Dynamic Agents Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology Pasadena, CA 91125 e-mail: {olfati,murray}@cds.caltech.edu
More informationarxiv:nlin/ v1 [nlin.cd] 4 Oct 2005
Synchronization of Coupled Chaotic Dynamics on Networks R. E. Amritkar and Sarika Jalan Physical Research Laboratory, Navrangpura, Ahmedabad 380 009, India. arxiv:nlin/0510008v1 [nlin.cd] 4 Oct 2005 Abstract
More informationFirefly Synchronization. Morris Huang, Mark Kingsbury, Ben McInroe, Will Wagstaff
Firefly Synchronization Morris Huang, Mark Kingsbury, Ben McInroe, Will Wagstaff Biological Inspiration Why do fireflies flash? Mating purposes Males flash to attract the attention of nearby females Why
More informationNETWORKS Lecture 2: Synchronization Fundamentals
Short-course: Complex Systems Beyond the Metaphor UNSW, February 2007 NETWORKS Lecture 2: Synchronization Fundamentals David J Hill Research School of Information Sciences and Engineering The ANU 8/2/2007
More informationOn Bifurcations. in Nonlinear Consensus Networks
On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory of consensus dynamics is widely employed to study various linear behaviors in networked
More informationOptimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012
Optimal Power Flow over Radial Networks S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low Caltech C. Clarke Southern California Edison March 2012 Outline Motivation Semidefinite relaxation Bus injection
More informationMinimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots
Minimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots What kind of systems? Groups of systems with control, sensing, communication and computing Francesco
More informationRecent Advances in Consensus of Multi-Agent Systems
Int. Workshop on Complex Eng. Systems and Design, Hong Kong, 22 May 2009 Recent Advances in Consensus of Multi-Agent Systems Jinhu Lü Academy of Mathematics and Systems Science Chinese Academy of Sciences
More informationApproximate Solution to the Reactive to Voltage Stability in Microgrids
Università degli Studi di Padova Dipartimento di Ingegneria dell Informazione Tesi di Laurea Magistrale Approximate Solution to the Reactive Power Flow and its Application to Voltage Stability in Microgrids
More informationChapter 14 Semiconductor Laser Networks: Synchrony, Consistency, and Analogy of Synaptic Neurons
Chapter 4 Semiconductor Laser Networks: Synchrony, Consistency, and Analogy of Synaptic Neurons Abstract Synchronization among coupled elements is universally observed in nonlinear systems, such as in
More informationFrom MA Pai to Power Network Science
Symposium in Honour of Prof MA Pai (PaiFest), University of Illinois Urbana-Champaign, 15 October 2015 From MA Pai to Power Network Science - reflections on the stability of power systems David J Hill
More informationNetwork Systems in Science and Technology
Network Systems in Science and Technology Francesco Bullo Department of Mechanical Engineering Center for Control, Dynamical Systems & Computation University of California at Santa Barbara http://motion.me.ucsb.edu
More informationDistributed Frequency Control in Power Grids Under Limited Communication
Distributed Frequency Control in Power Grids Under Limited Communication Marzieh Parandehgheibi, Konstantin Turitsyn and Eytan Modiano Laboratory for Information and Decision Systems, Massachusetts Institute
More informationArchitectures and Algorithms for Distributed Generation Control of Inertia-Less AC Microgrids
Architectures and Algorithms for Distributed Generation Control of Inertia-Less AC Microgrids Alejandro D. Domínguez-García Coordinated Science Laboratory Department of Electrical and Computer Engineering
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationOn the Stability of the Kuramoto Model of Coupled Nonlinear Oscillators
On the Stability of the Kuramoto Model of Coupled onlinear Oscillators Ali Jadbabaie, ader Motee and Mauricio Barahona Department of Electrical and Systems Engineering and GRASP Laboratory, University
More informationBreaking the Hierarchy: Distributed Control & Economic Optimality in Microgrids
Breaking the Hierarchy: Distributed Control & Economic Optimality in Microgrids Florian Dörfler, John W. Simpson-Porco, and Francesco Bullo Abstract Modeled after the hierarchical control architecture
More informationDesign of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks
1 Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks Makan Fardad, Fu Lin, and Mihailo R. Jovanović Abstract We study the optimal design of a conductance network
More informationPower Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model
Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model Saleh Soltan, Gil Zussman Department of Electrical Engineering Columbia University, New York, NY Email: {saleh,gil}@ee.columbia.edu
More informationOTHER SYNCHRONIZATION EXAMPLES IN NATURE 1667 Christiaan Huygens: synchronization of pendulum clocks hanging on a wall networks of coupled Josephson j
WHAT IS RHYTHMIC APPLAUSE? a positive manifestation of the spectators after an exceptional performance spectators begin to clap in phase (synchronization of the clapping) appears after the initial thunderous
More informationPHASE-LOCKED SOLUTIONS IN A HUB CONNECTED OSCILLATOR RING NETWORK
Copyright c 29 by ABCM PHASE-LOCKED SOLUTIONS IN A HUB CONNECTED OSCILLATOR RING NETWORK Jacqueline Bridge, Jacqueline.Bridge@sta.uwi.edu Department of Mechanical Engineering, The University of the West
More informationON THE CRITICAL COUPLING FOR KURAMOTO OSCILLATORS
ON THE CRITICAL COUPLING FOR KURAMOTO OSCILLATORS FLORIAN DÖRFLER AND FRANCESCO BULLO Abstract. The celebrated Kuramoto model captures various synchronization phenomena in biological and man-made dynamical
More informationSpectral Analysis of Synchronization in a Lossless Structure-Preserving Power Network Model
Spectral Analysis of Synchronization in a Lossless Structure-Preserving Power Network Model Florian Dörfler Center for Control, Dynamical Systems, and Computation University of California at Santa Barbara
More informationSynchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators
Synchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators Florian Dörfler and Francesco Bullo Abstract Motivated by recent interest for multi-agent systems and smart
More informationSlow Coherency & Sparsity-Promoting Optimal Wide-Area Control
Slow Coherency & Sparsity-Promoting Optimal Wide-Area Control Trends, Advances, & Tomorrow s Power Grid increasing renewables & deregulation growing demand & operation at capacity Florian Dörfler, Mihailo
More informationSynchronization and Phase Oscillators
1 Synchronization and Phase Oscillators Richard Bertram Department of Mathematics and Programs in Neuroscience and Molecular Biophysics Florida State University Tallahassee, Florida 32306 Synchronization
More informationC. Project description (max. 10 pages)
C. Project description (max. 10 pages) C1. Scientific context and motivation. Synchronization of a large number of oscillators is a well-known form of collective behavior. The expression collective behavior
More informationAn analysis of how coupling parameters influence nonlinear oscillator synchronization
An analysis of how coupling parameters influence nonlinear oscillator synchronization Morris Huang, 1 Ben McInroe, 2 Mark Kingsbury, 2 and Will Wagstaff 3 1) School of Mechanical Engineering, Georgia Institute
More informationNetwork Systems in Science and Technology
Network Systems in Science and Technology Francesco Bullo Department of Mechanical Engineering Center for Control, Dynamical Systems & Computation University of California at Santa Barbara http://motion.me.ucsb.edu
More informationUniversity of Colorado. The Kuramoto Model. A presentation in partial satisfaction of the requirements for the degree of MSc in Applied Mathematics
University of Colorado The Kuramoto Model A presentation in partial satisfaction of the requirements for the degree of MSc in Applied Mathematics Jeff Marsh 2008 April 24 1 The Kuramoto Model Motivation:
More informationProblem Set Number 02, j/2.036j MIT (Fall 2018)
Problem Set Number 0, 18.385j/.036j MIT (Fall 018) Rodolfo R. Rosales (MIT, Math. Dept., room -337, Cambridge, MA 0139) September 6, 018 Due October 4, 018. Turn it in (by 3PM) at the Math. Problem Set
More informationPower Sharing Correction in Angle Droop Controlled Inverter Interfaced Microgrids
Power Sharing Correction in Angle Droop Controlled Inverter Interfaced Microgrids Ramachandra Rao Kolluri, Iven Mareels Tansu Alpcan and Marcus Brazil Department of Electrical and Electronic Engineering
More informationUniversity of Groningen. Control of electrical networks: robustness and power sharing Weitenberg, Erik
University of Groningen Control of electrical networks: robustness and power sharing Weitenberg, Erik IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to
More informationSparsity-promoting wide-area control of power systems. F. Dörfler, Mihailo Jovanović, M. Chertkov, and F. Bullo American Control Conference
Sparsity-promoting wide-area control of power systems F. Dörfler, Mihailo Jovanović, M. Chertkov, and F. Bullo 203 American Control Conference Electro-mechanical oscillations in power systems Local oscillations
More informationExperimental Huygens synchronization of oscillators
1 1 Experimental Huygens synchronization of oscillators Alexander Pogromsky, David Rijlaarsdam, and Henk Nijmeijer Department of Mechanical engineering Eindhoven University of Technology The Netherlands
More informationGraph-Theoretic Analysis of Power Systems
IEEE TRANSACTION ON XXX VOL. X NO. X... XX Graph-Theoretic Analysis of Power Systems Takayuki Ishizaki Member Aranya Chakrabortty Senior Member Jun-ichi Imura Member Abstract We present an overview of
More informationAn Equivalent Circuit Formulation of the Power Flow Problem with Current and Voltage State Variables
An Equivalent Circuit Formulation of the Power Flow Problem with Current and Voltage State Variables David M. Bromberg, Marko Jereminov, Xin Li, Gabriela Hug, Larry Pileggi Dept. of Electrical and Computer
More informationDistributed Control, Load Sharing, and Dispatch in DC Microgrids
Distributed Control, Load haring, and Dispatch in DC Microgrids Jinxin Zhao and Florian Dörfler Abstract Due to their compatibility with distributed generation microgrids are a promising operational architecture
More informationLecture: Modeling graphs with electrical networks
Stat260/CS294: Spectral Graph Methods Lecture 16-03/17/2015 Lecture: Modeling graphs with electrical networks Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough.
More informationCentralized Supplementary Controller to Stabilize an Islanded AC Microgrid
Centralized Supplementary Controller to Stabilize an Islanded AC Microgrid ESNRajuP Research Scholar, Electrical Engineering IIT Indore Indore, India Email:pesnraju88@gmail.com Trapti Jain Assistant Professor,
More informationNetwork synchronizability analysis: The theory of subgraphs and complementary graphs
Physica D 237 (2008) 1006 1012 www.elsevier.com/locate/physd Network synchronizability analysis: The theory of subgraphs and complementary graphs Zhisheng Duan a,, Chao Liu a, Guanrong Chen a,b a State
More information254 IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, VOL. 2, NO. 3, SEPTEMBER 2015
254 IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, VOL 2, NO 3, SEPTEMER 215 The Price of Synchrony: Evaluating the Resistive Losses in Synchronizing Power Networks Emma Tegling, assam amieh, Fellow,
More informationMulti-Level Power-Imbalance Allocation Control for Secondary Frequency Control of Power Systems
1 Multi-Level Power-Imbalance Allocation Control for Secondary Frequency Control of Power Systems Kaihua Xi, Hai Xiang Lin, Chen Shen, Senior member, IEEE, Jan H. van Schuppen, Life member, IEEE arxiv:178.3832v4
More informationNovel Results on Slow Coherency in Consensus and Power Networks
Novel Results on Slow Coherency in Consensus and Power Networks Diego Romeres Florian Dörfler Francesco Bullo Abstract We revisit the classic slow coherency and area aggregation approach to model reduction
More informationVarious Techniques for Nonlinear Energy-Related Optimizations. Javad Lavaei. Department of Electrical Engineering Columbia University
Various Techniques for Nonlinear Energy-Related Optimizations Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech: Steven Low, Somayeh Sojoudi Columbia University:
More informationConsensus Problems on Small World Graphs: A Structural Study
Consensus Problems on Small World Graphs: A Structural Study Pedram Hovareshti and John S. Baras 1 Department of Electrical and Computer Engineering and the Institute for Systems Research, University of
More informationDynamic Decomposition for Monitoring and Decision Making in Electric Power Systems
Dynamic Decomposition for Monitoring and Decision Making in Electric Power Systems Contributed Talk at NetSci 2007 May 20, 2007 Le Xie (lx@ece.cmu.edu) Advisor: Marija Ilic Outline Motivation Problem Statement
More informationUsing a Hopfield Network: A Nuts and Bolts Approach
Using a Hopfield Network: A Nuts and Bolts Approach November 4, 2013 Gershon Wolfe, Ph.D. Hopfield Model as Applied to Classification Hopfield network Training the network Updating nodes Sequencing of
More informationSynchronization and Swarming: Clocks and Flocks
Synchronization and Swarming: Clocks and Flocks Andrew J. Bernoff, Harvey Mudd College Thanks to Chad Topaz, Macalester College Andrew J. Bernoff Harvey Mudd College ajb@hmc.edu Chad M. Topaz Macalester
More informationDecentralized Control of Multi-agent Systems: Theory and Applications
Dissertation for Doctor of Philosophy Decentralized Control of Multi-agent Systems: Theory and Applications Kwang-Kyo Oh School of Information and Mechatronics Gwangju Institute of Science and Technology
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
More informationStability and Control of Synchronization in Power Grids
Stability and Control of Synchronization in Power Grids Adilson E. Motter Department of Physics and Astronomy Northwestern Institute on Complex Systems Northwestern University, Evanston, USA Power Generators
More informationNetwork skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng highlights Published in
Published in which should be cited to refer to this work. Network skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng Institute of Information Economy, Alibaba Business
More informationEnergy System Modelling Summer Semester 2018, Lecture 12
Energy System Modelling Summer Semester 2018, Lecture 12 Dr. Tom Brown, tom.brown@kit.edu, https://nworbmot.org/ Karlsruhe Institute of Technology (KIT), Institute for Automation and Applied Informatics
More informationPERFORMANCE MEASURES FOR OSCILLATOR NETWORKS. Theodore W. Grunberg
PERFORMANCE MEASURES FOR OSCILLATOR NETWORKS by Theodore W. Grunberg An essay submitted to The Johns Hopkins University in conformity with the requirements for the degree of Master of Science in Engineering.
More informationComplex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 303, Spring, 2011 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationResearch on Consistency Problem of Network Multi-agent Car System with State Predictor
International Core Journal of Engineering Vol. No.9 06 ISSN: 44-895 Research on Consistency Problem of Network Multi-agent Car System with State Predictor Yue Duan a, Linli Zhou b and Yue Wu c Institute
More informationOn the Critical Coupling Strength for Kuramoto Oscillators
On the Critical Coupling Strength for Kuramoto Oscillators Florian Dörfler and Francesco Bullo Abstract The celebrated Kuramoto model captures various synchronization phenomena in biological and man-made
More informationDistributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs
Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs Štefan Knotek, Kristian Hengster-Movric and Michael Šebek Department of Control Engineering, Czech Technical University, Prague,
More informationApplicable Analysis and Discrete Mathematics available online at FRUSTRATED KURAMOTO MODEL GENERALISE EQUITABLE PARTITIONS
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.98/aadmxxxxxxxx α-kuramoto PARTITIONS FROM THE FRUSTRATED KURAMOTO
More informationAM 205: lecture 6. Last time: finished the data fitting topic Today s lecture: numerical linear algebra, LU factorization
AM 205: lecture 6 Last time: finished the data fitting topic Today s lecture: numerical linear algebra, LU factorization Unit II: Numerical Linear Algebra Motivation Almost everything in Scientific Computing
More informationSupplementary Information for Enhancing synchronization stability in a multi-area power grid
Supplementary Information for Enhancing synchronization stability in a multi-area power grid Bing Wang, 1, 2, Hideyuki Suzuki, 3 and Kazuyuki Aihara 2 1 School of Computer Engineering and Science, Shanghai
More informationAnalysis and Design Trade-Offs for Power Network Inter-Area Oscillations
21st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 2014. Analysis and Design Trade-Offs for Power Network Inter-Area Oscillations Xiaofan Wu, Florian Dörfler, and Mihailo
More informationStabilization of a 3D Rigid Pendulum
25 American Control Conference June 8-, 25. Portland, OR, USA ThC5.6 Stabilization of a 3D Rigid Pendulum Nalin A. Chaturvedi, Fabio Bacconi, Amit K. Sanyal, Dennis Bernstein, N. Harris McClamroch Department
More informationSynchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback
Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Qunjiao Zhang and Junan Lu College of Mathematics and Statistics State Key Laboratory of Software Engineering Wuhan
More informationECE 422/522 Power System Operations & Planning/Power Systems Analysis II : 7 - Transient Stability
ECE 4/5 Power System Operations & Planning/Power Systems Analysis II : 7 - Transient Stability Spring 014 Instructor: Kai Sun 1 Transient Stability The ability of the power system to maintain synchronism
More informationDistributed Adaptive Synchronization of Complex Dynamical Network with Unknown Time-varying Weights
International Journal of Automation and Computing 3, June 05, 33-39 DOI: 0.007/s633-05-0889-7 Distributed Adaptive Synchronization of Complex Dynamical Network with Unknown Time-varying Weights Hui-Na
More informationStability and power sharing in microgrids
Stability and power sharing in microgrids J. Schiffer 1, R. Ortega 2, J. Raisch 1,3, T. Sezi 4 Joint work with A. Astolfi and T. Seel 1 Control Systems Group, TU Berlin 2 Laboratoire des Signaux et Systémes,
More informationDistributed Control of Inverter-Based Power Grids
University of California Santa Barbara Distributed Control of Inverter-Based Power Grids A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mechanical
More informationNonlinear systems, chaos and control in Engineering
Nonlinear systems, chaos and control in Engineering Module 1 block 3 One-dimensional nonlinear systems Cristina Masoller Cristina.masoller@upc.edu http://www.fisica.edu.uy/~cris/ Schedule Flows on the
More informationLecture 3: graph theory
CONTENTS 1 BASIC NOTIONS Lecture 3: graph theory Sonia Martínez October 15, 2014 Abstract The notion of graph is at the core of cooperative control. Essentially, it allows us to model the interaction topology
More informationObtaining Consensus of Multi-agent Linear Dynamic Systems
Obtaining Consensus of Multi-agent Linear Dynamic Systems M I GRCÍ-PLNS Universitat Politècnica de Catalunya Departament de Matemàtica plicada Mineria 1, 08038 arcelona SPIN mariaisabelgarcia@upcedu bstract:
More informationAP Physics 1. Course Overview
Radnor High School Course Syllabus AP Physics 1 Credits: Grade Weighting: Yes Prerequisites: Co-requisites: Length: Format: 1.0 Credit, weighted Honors chemistry or Advanced Chemistry Honors Pre-calculus
More informationPhysics of the rhythmic applause
PHYSICAL REVIEW E VOLUME 61, NUMBER 6 JUNE 2000 Physics of the rhythmic applause Z. Néda and E. Ravasz Department of Theoretical Physics, Babeş-Bolyai University, strada Kogălniceanu nr.1, RO-3400, Cluj-Napoca,
More informationSTATE ESTIMATION IN DISTRIBUTION SYSTEMS
SAE ESIMAION IN DISRIBUION SYSEMS 2015 CIGRE Grid of the Future Symposium Chicago (IL), October 13, 2015 L. Garcia-Garcia, D. Apostolopoulou Laura.GarciaGarcia@ComEd.com Dimitra.Apostolopoulou@ComEd.com
More informationPreliminaries Overview OPF and Extensions. Convex Optimization. Lecture 8 - Applications in Smart Grids. Instructor: Yuanzhang Xiao
Convex Optimization Lecture 8 - Applications in Smart Grids Instructor: Yuanzhang Xiao University of Hawaii at Manoa Fall 2017 1 / 32 Today s Lecture 1 Generalized Inequalities and Semidefinite Programming
More informationRobust Synchronization in Networks of Compartmental Systems. Milad Alekajbaf
Robust Synchronization in Networks of Compartmental Systems by Milad Alekajbaf A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of
More informationSUPPLEMENTARY INFORMATION
DOI: 1.138/NPHYS535 Spontaneous synchrony in power-grid networks Adilson E. Motter, Seth A. Myers, Marian Anghel and Takashi Nishikawa Supplementary Sections S1. Power-grid data. The data required for
More informationAM 205: lecture 6. Last time: finished the data fitting topic Today s lecture: numerical linear algebra, LU factorization
AM 205: lecture 6 Last time: finished the data fitting topic Today s lecture: numerical linear algebra, LU factorization Unit II: Numerical Linear Algebra Motivation Almost everything in Scientific Computing
More informationOn the Scalability in Cooperative Control. Zhongkui Li. Peking University
On the Scalability in Cooperative Control Zhongkui Li Email: zhongkli@pku.edu.cn Peking University June 25, 2016 Zhongkui Li (PKU) Scalability June 25, 2016 1 / 28 Background Cooperative control is to
More informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao Francesco Bullo Jorge Cortés Ali Jadbabaie Abstract In this paper, we show the relationship between two algorithms and
More informationarxiv: v1 [q-fin.st] 31 Oct 2011
1 Coupled Oscillator Model of the Business Cycle with Fluctuating Goods Markets Y. Ikeda 1, H. Aoyama, Y. Fujiwara 3, H. Iyetomi 4, K. Ogimoto 1, W. Souma 5, and H. Yoshikawa 6 arxiv:1110.6679v1 [qfin.st]
More information1. Synchronization Phenomena
1. Synchronization Phenomena In nature synchronization happens all the time. In mechanical systems, in biological systems, in epidemiology, basically everywhere. When we talk about synchronization we usually
More informationDistributed Frequency Control for Stability and Economic Dispatch in Power Networks
Distributed Frequency Control for Stability and Economic Dispatch in Power Networks Changhong Zhao 1, Enrique Mallada 1 and Florian Dörfler 2 Abstract We explore two different frequency control strategies
More informationReview: control, feedback, etc. Today s topic: state-space models of systems; linearization
Plan of the Lecture Review: control, feedback, etc Today s topic: state-space models of systems; linearization Goal: a general framework that encompasses all examples of interest Once we have mastered
More information