optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/sfu.pdf ·...
TRANSCRIPT
![Page 1: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/1.jpg)
Optimal control of networks: energy scaling and open challenges
Simon Fraser University, October 13th 2017
Francesco SorrentinoDepartment of Mechanical EngineeringIn collaboration with I. Klickstein and A. Shirin
![Page 2: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/2.jpg)
• A large variety of natural and artificial systems can be represented in
terms of networks. For instance:
– Biological networks
A gene-regulatory network
Complex Networks
![Page 3: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/3.jpg)
• A large variety of natural and artificial systems can be represented in
terms of networks. For instance:
– Power networks
– Biological networks
Complex Networks
![Page 4: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/4.jpg)
• A large variety of natural and artificial systems can be represented in
terms of networks. For instance:
– Power networks
– Biological networks
– Computer Networks
A school of fish
Complex Networks
Map of the Internet at the AS level (US)
![Page 5: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/5.jpg)
• A large variety of natural and artificial systems can be represented in
terms of networks. For instance:
– Power networks
– Biological networks
– Computer Networks
Complex Networks
– Traffic Networks
![Page 6: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/6.jpg)
• A large variety of natural and artificial systems can be represented in
terms of networks. For instance:
– Power networks
– Biological networks
– Computer Networks
Complex Networks
– Traffic Networks
ISSUES:•MODELING•DYNAMICS•CONTROL
– Mechanical Networks
![Page 7: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/7.jpg)
Dynamics of Complex Networks: Synchronization
• Current applications:
– Neural networks– Flocking
– Epidemics – Secure communications – Clock synchronization
• Huygens (1665): synchronization of two weakly coupled clocks
– GPS
![Page 8: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/8.jpg)
Cluster Synchronization
Identify the clusters?
Are the clusters stable?
Complex (large) networks
Any dynamics (fixed pt, periodic,
quasiperiodic, chaotic
L. M. Pecora, F. Sorrentino, A. M. Hagerstrom, T. E. Murphy, R. Roy, "Cluster Synchronization and Isolated Desynchronization in Complex Networks with Symmetries", Nature Communications, 5, 4079 (2014).
F. Sorrentino, L. M. Pecora, A. M. Hagerstrom, T. E. Murphy, R. Roy, "Complete characterization of stability of cluster synchronization in complex dynamical networks", Science Advances 2, e1501737 (2016).
![Page 9: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/9.jpg)
Control of Networks (1)
•Power Grid Dynamics: maintaining frequency of
generators in the presence of perturbations
![Page 10: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/10.jpg)
Control of Networks (2)
•Control of Mammalian Circadian
•Rhythm
•The dynamics is multistable
(both fixed points and limit cycles)
•Problem: moving from one
attractor to the basin of attraction
of another attractor
Chung, Son, Kim, Circadian rhythm of adrenal glucocorticoid: Its regulation and clinical implications
![Page 11: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/11.jpg)
Control of Networks (3)
•Control of Autophagy in a single cell
![Page 12: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/12.jpg)
One option: Optimal Control
![Page 13: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/13.jpg)
One option: Optimal Control
![Page 14: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/14.jpg)
Issues
•The dynamics of complex networks is nonlinear
•Control of nonlinear systems is difficult!
•Optimal control strategies for nonlinear systems are
typically obtained numerically
•Numerical optimal control solutions for large high-
dimensional nonlinear systems are computationally
expensive
![Page 15: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/15.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 16: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/16.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 17: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/17.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 18: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/18.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 19: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/19.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 20: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/20.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 21: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/21.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 22: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/22.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 23: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/23.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 24: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/24.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 25: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/25.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 26: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/26.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 27: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/27.jpg)
Target Control of NetworksIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 28: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/28.jpg)
Distance vs # of TargetsIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 29: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/29.jpg)
Distance vs # of TargetsIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 30: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/30.jpg)
Distance vs # of TargetsIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
K+δ K-δ
δ δ
![Page 31: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/31.jpg)
Example: Regulating AutophagyIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
Regulating autophagy (P. Szymanska, et al. PloS one, 10(3) e0116550, 2015)
![Page 32: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/32.jpg)
Example: Regulating AutophagyIsaac Klickstein, Afroza Shirin,Francesco Sorrentino
![Page 33: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/33.jpg)
Conclusions
We consider control of large dimensional dynamical networks with applications to biological, technological, ecological systems and so on
By choosing targets, the control energy can be reduced exponentially with respect to the size of the target set.
Optimal control of a nonlinear network (to some nonlocal point) can be achieved by performing a sequence of local optimal controls
![Page 34: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/34.jpg)
Main References
F. Lo Iudice, F. Garofalo, F. Sorrentino, Structural Permeability of Complex Networks to Control Signals, Nature Communications, 6, 8349 (2015).
I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of TargetedOptimal Control of Complex Networks, Nature Communications, 8, 15145 (2017).
THANKS TO:
![Page 35: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/35.jpg)
Mobile Robots moving in an
obstacle-populated environment
Work in collaboration with N. Bezzo and R. Fierro at UNM
![Page 36: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/36.jpg)
Mobile Robots moving in an
obstacle-populated environment
)(
)()(
tr
txt
i
ii
![Page 37: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/37.jpg)
Mobile Robots moving in an
obstacle-populated environment
![Page 38: Optimal control of networks: energy scaling and open challenges - …ljilja/cnl/guests/SFU.pdf · 2017. 10. 15. · I. Klickstein, A. Shirin, F. Sorrentino, Energy Scaling of Targeted](https://reader035.vdocuments.us/reader035/viewer/2022071508/612999b99ad28f41f36e5ee5/html5/thumbnails/38.jpg)
Mobile Robots moving in an
obstacle-populated environment