control of networks
play

Control of Networks Algorithms, Fundamental Limitations, - PowerPoint PPT Presentation

Control of Networks Algorithms, Fundamental Limitations, Impossibility Results Alex Olshevsky Department of Electrical and Computer Engineering Boston University Linear control theory The study of the linear differential equation x ( t )


  1. Control of Networks Algorithms, Fundamental Limitations, Impossibility Results Alex Olshevsky Department of Electrical and Computer Engineering Boston University

  2. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. 1

  3. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. • Here x ( t ) ∈ R n is the state, u ( t ) is the input, y ( t ) is the observation, and w 1 ( t ) , w 2 ( t ) are noises. 1

  4. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. • Here x ( t ) ∈ R n is the state, u ( t ) is the input, y ( t ) is the observation, and w 1 ( t ) , w 2 ( t ) are noises. • Possible goals: tracking, stabilization, control, ... 1

  5. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. • Here x ( t ) ∈ R n is the state, u ( t ) is the input, y ( t ) is the observation, and w 1 ( t ) , w 2 ( t ) are noises. • Possible goals: tracking, stabilization, control, ... • Many aspects are well-understood by now. 1

  6. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. • Here x ( t ) ∈ R n is the state, u ( t ) is the input, y ( t ) is the observation, and w 1 ( t ) , w 2 ( t ) are noises. • Possible goals: tracking, stabilization, control, ... • Many aspects are well-understood by now. • What is still extremely unclear: what if the matrices B and C are not given? 1

  7. Linear control theory • The study of the linear differential equation x ( t ) ˙ = Ax ( t ) + Bu ( t ) + w 1 ( t ) y ( t ) = Cx ( t ) + w 2 ( t ) is a classic subject of control theory. • Here x ( t ) ∈ R n is the state, u ( t ) is the input, y ( t ) is the observation, and w 1 ( t ) , w 2 ( t ) are noises. • Possible goals: tracking, stabilization, control, ... • Many aspects are well-understood by now. • What is still extremely unclear: what if the matrices B and C are not given? • This is the subject of this presentation. Designed to be self-contained (no knowledge of control necessary...) 1

  8. Motivating example: PMU placement • Goal: move closer to real-time observation of power grids. 2

  9. Motivating example: PMU placement • Goal: move closer to real-time observation of power grids. • Most popular approach is based on installation of Phasor Measurement Units (PMUs) which can sample at high rates ( ∼ 30 samples per second) and have access to accurate GPS for synchronization. 2

  10. Motivating example: PMU placement • Goal: move closer to real-time observation of power grids. • Most popular approach is based on installation of Phasor Measurement Units (PMUs) which can sample at high rates ( ∼ 30 samples per second) and have access to accurate GPS for synchronization. • Installation cost of a single PMU ranges from $40,000 to $180,000. 2

  11. Motivating example: PMU placement • Goal: move closer to real-time observation of power grids. • Most popular approach is based on installation of Phasor Measurement Units (PMUs) which can sample at high rates ( ∼ 30 samples per second) and have access to accurate GPS for synchronization. • Installation cost of a single PMU ranges from $40,000 to $180,000. • Roughly ∼ 1 , 500 PMUs have been installed in the United States in the past 15 years, with a total cost on the order of ∼ $100 M 2

  12. Motivating example: PMU placement • Goal: move closer to real-time observation of power grids. • Most popular approach is based on installation of Phasor Measurement Units (PMUs) which can sample at high rates ( ∼ 30 samples per second) and have access to accurate GPS for synchronization. • Installation cost of a single PMU ranges from $40,000 to $180,000. • Roughly ∼ 1 , 500 PMUs have been installed in the United States in the past 15 years, with a total cost on the order of ∼ $100 M • This is part of the North American Synchronophasor Initiative. Goal is described as 100% coverage of important transmission lines. 2

  13. PMU Placement as of 2015 3

  14. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 4

  15. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 • We have the ability to install actuators and sensors, meaning that we can transform the system into � ˙ = a ij x j + u i , i ∈ I x i j � ˙ = a ij x j , i / ∈ I x i j y i = x i i ∈ O 4

  16. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 • We have the ability to install actuators and sensors, meaning that we can transform the system into � ˙ = a ij x j + u i , i ∈ I x i j � ˙ = a ij x j , i / ∈ I x i j y i = x i i ∈ O • We want to choose the sets I and O as sparse as possible to achieve: 4

  17. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 • We have the ability to install actuators and sensors, meaning that we can transform the system into � ˙ = a ij x j + u i , i ∈ I x i j � ˙ = a ij x j , i / ∈ I x i j y i = x i i ∈ O • We want to choose the sets I and O as sparse as possible to achieve: 1. Controllability: can move the state from any x (0) to any x ( T ) 4

  18. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 • We have the ability to install actuators and sensors, meaning that we can transform the system into � ˙ = a ij x j + u i , i ∈ I x i j � ˙ = a ij x j , i / ∈ I x i j y i = x i i ∈ O • We want to choose the sets I and O as sparse as possible to achieve: 1. Controllability: can move the state from any x (0) to any x ( T ) 2. Reachability: only care about moving the system in some directions. 4

  19. Problem statement (noiseless case) • We are given a system of differential equations n � x i = ˙ a ij x j , i = 1 , . . . , n . j =1 • We have the ability to install actuators and sensors, meaning that we can transform the system into � ˙ = a ij x j + u i , i ∈ I x i j � ˙ = a ij x j , i / ∈ I x i j y i = x i i ∈ O • We want to choose the sets I and O as sparse as possible to achieve: 1. Controllability: can move the state from any x (0) to any x ( T ) 2. Reachability: only care about moving the system in some directions. 3. Energy constrained control: controllability with a bound on control energy (for example, to move from the origin to a random point on the unit sphere). 4

  20. Energy considerations • Given x = Ax + Bu , ˙ let E ( x i → x f , T ) be the energy it takes to drive the system from x i to x f : � T || u ( t ) || 2 E ( x i → x f , T ) = inf { 2 dt | u drives the system from x i to x f } 0 5

  21. Energy considerations • Given x = Ax + Bu , ˙ let E ( x i → x f , T ) be the energy it takes to drive the system from x i to x f : � T || u ( t ) || 2 E ( x i → x f , T ) = inf { 2 dt | u drives the system from x i to x f } 0 • In every real world scenario, use of arbitrarily large inputs in unphysical. 5

  22. Energy considerations • Given x = Ax + Bu , ˙ let E ( x i → x f , T ) be the energy it takes to drive the system from x i to x f : � T || u ( t ) || 2 E ( x i → x f , T ) = inf { 2 dt | u drives the system from x i to x f } 0 • In every real world scenario, use of arbitrarily large inputs in unphysical. • Very easy to write down reasonable-looking real 10 × 10 systems where the energy is of the magnitude 10 30 or more. 5

  23. Energy considerations • Given x = Ax + Bu , ˙ let E ( x i → x f , T ) be the energy it takes to drive the system from x i to x f : � T || u ( t ) || 2 E ( x i → x f , T ) = inf { 2 dt | u drives the system from x i to x f } 0 • In every real world scenario, use of arbitrarily large inputs in unphysical. • Very easy to write down reasonable-looking real 10 × 10 systems where the energy is of the magnitude 10 30 or more. • Want to measure “difficulty of controllability” through just one number. Standard choice: E ( T ) = 1 � E (0 → z , T ) dz , S 1 || z || 2 =1 where S 1 is the surface area of the unit sphere. 5

  24. Time-varying actuator scheduling • Another variation: allow the set of actuators and sensors to be time-varying. 6

  25. Time-varying actuator scheduling • Another variation: allow the set of actuators and sensors to be time-varying. • Introduced in a paper published in Automatica in 1972: 6

  26. Time-varying actuator scheduling • Another variation: allow the set of actuators and sensors to be time-varying. • Introduced in a paper published in Automatica in 1972: • Makes sense when the act of measurement itself is costly, or the transmission of measurement is costly. 6

Recommend


More recommend