Sparsity-Promoting Optimal Control of Distributed Systems
|
|
- Clara Carroll
- 5 years ago
- Views:
Transcription
1 Sparsity-Promoting Optimal Control of Distributed Systems Mihailo Jovanović mihailo joint work with: Makan Fardad Fu Lin LIDS Seminar, MIT; Nov 6, 2012
2 wind farms raft APPLICATIONS: micro-cantilevers aircraft formations satellite constellations Large dynamic networks 1 OF INCREASING IMPORTANCE IN MODERN TECHNOLOGY INTERACTIONS CAUSE COMPLEX BEHAVIOR cannot be predicted by analyzing isolated subsystems SPECIAL STRUCTURE every subsystem has sensors and actuators
3 memoryless structured controller Structured distributed control Blue layer: distributed plant and its interaction links 2 KEY CHALLENGE: identification of a signal exchange network performance vs. sparsity
4 MEMORYLESS CONTROLLER: u(t) = [ F p F v ] [ p(t) v(t) Objective: design [ F p F v ] to minimize steady-state variance of p, v, u ] Example: Mass-spring system 3 u 1 (t) u 2 (t) u 3 (t) u 4 (t) OPTIMAL CONTROLLER = LINEAR QUADRATIC REGULATOR } {{ } F p p 1 (t) p 2 (t) p 3 (t) p 4 (t) } {{ } F v v 1 (t) v 2 (t) v 3 (t) v 4 (t)
5 position feedback matrix: position gains for middle mass: Structure of optimal controller 4 OBSERVATIONS Diagonals almost constant (modulo edges) Off-diagonal decay of a centralized gain Bamieh, Paganini, Dahleh, IEEE TAC 02 Motee & Jadbabaie, IEEE TAC 08
6 position feedback matrix: position gains for middle mass: Structure of optimal controller 5 OBSERVATIONS Diagonals almost constant (modulo edges) Off-diagonal decay of a centralized gain Bamieh, Paganini, Dahleh, IEEE TAC 02 Motee & Jadbabaie, IEEE TAC 08
7 Enforcing localization? One approach: truncating centralized controller 6 POSSIBLE DANGERS Performance degradation Instability
8 ❶ SPARSITY-PROMOTING OPTIMAL CONTROL Design of sparse and block sparse feedback gains Tools from control theory, optimization, and compressive sensing ❷ ALGORITHM Alternating direction method of multipliers Outline 7 ❸ EXAMPLES ❹ SUMMARY AND OUTLOOK
9 SPARSITY-PROMOTING OPTIMAL CONTROL 8
10 ẋ = A x + B 1 d + B 2 u [ ] [ Q 1/2 0 z = x + 0 u = F x R 1/2 CLOSED-LOOP H 2 NORM ( J(F ) = trace e (A B 2F ) T t ( Q + F T RF ) e (A B 2F )t dt B 1 B1 T 0 ] u ) State-feedback H 2 problem 9 no structural constraints globally optimal controller: A T P + P A P B 2 R 1 B T 2 P + Q = 0 F c = R 1 B T 2 P
11 minimize J(F ) + γ card (F ) variance amplification sparsity-promoting penalty function Sparsity-promoting H 2 problem 10 card (F ) number of non-zero elements of F F = card (F ) = 8 γ > 0 performance vs. sparsity tradeoff Lin, Fardad, Jovanović, IEEE TAC 12 (submitted; arxiv: v2)
12 l 1 norm: weighted l 1 norm: F ij i, j W ij F ij, W ij 0 i, j separable: sum of element-wise functions CARDINALITY VS. WEIGHTED l 1 NORM {W ij = 1/ F ij, F ij 0} card (F ) = i, j W ij F ij Convex relaxations of card (F ) 11 RE-WEIGHTED SCHEME Use feedback gains from previous iteration to form weights W + ij = 1 F ij + ε Candès, Wakin, Boyd, J. Fourier Anal. Appl. 08
13 sum-of-logs: i,j ( log 1 + F ) ij, 0 < ε 1 ε A non-convex relaxation of card (F ) 12 Candès, Wakin, Boyd, J. Fourier Anal. Appl. 08
14 original problem: minimize card (F ) subject to J(F ) σ relaxation: minimize g(f ) subject to J(F ) σ l 1 weighted l 1 sum-of-logs Sparsity-promoting penalty functions 13
15 A CLASS OF CONVEX PROBLEMS 14
16 Consensus by distributed computation 15 Definition 1: (balan called balanced if P j6¼i In a balanced dig entering a node and lea nodes. The most impo is that w ¼ 1 is also a (or 1 T L ¼ 0). Theorem 1: Conside ogy G applying the foll _x i ðtþ ¼ X j2n i a i RELATIVE INFORMATION EXCHANGE WITH NEIGHBORS Fig. 2. Examples of networks with n ¼ 20 nodes: (a) a regular network with 80 links and (b) a random network with 45 links. simple distributed averaging algorithm ẋ i (t) = ( ) x i (t) x j (t) is strongly connected (SC) j N i if there is a directed path connecting any two arbitrary nodes s; t of the graph. 6 connected network convergence to the average value Lemma 2: (spectral localization) Let G be a strongly connected digraph on n nodes. Then rankðlþ ¼n 1and all nontrivial eigenvalues of L have positive real parts. Suppose G is a strongl Laplacian of G with a satisfying T L ¼ 0. Th i) a consensus initial states; ii) the algorithm s the linear fun group decision iii) if the digraph asymptotically Proof: The conve
17 Consensus with stochastic disturbances ẋ i (t) = Average mode: x(t) = 1 N j N i N i = 1 ( ) x i (t) x j (t) + d i (t) x i (t) : undergoes random walk 16 If other modes are stable, x i (t) fluctuates around x(t) deviation from average: steady-state variance: x i (t) = x i (t) x(t) lim E ( x T (t) x(t) ) t
18 minimize trace ( Q 1/2 (F + 11 T /N) 1 Q 1/2 + R F ) + γ W F l1 subject to F 1 = 0 F + 11 T /N 0 can be formulated as SDP: minimize trace (X + R F ) + γ 1 T Y 1 subject to [ X Q 1/2 Q 1/2 F + 11 T /N ] 0 Design of undirected networks of single integrators 17 Convex optimization problem Y W F Y F 1 = 0
19 UNDIRECTED NETWORK WITH STOCHASTIC DISTURBANCES local performance graph: identified communication graph: Sparsity-promoting consensus algorithm 18 z = Q 1/2 loc x ( ) I 1 N 11T x u card (F ) /card (F c ) = 7% (J J c ) /J c = 14%
20 F (γ) := arg min (J(F ) + γ g(f )) F Parameterized family of feedback gains 19
21 minimize J(F ) + γ g(f ) Step 1: introduce additional variable/constraint minimize J(F ) + γ g(g) subject to F G = 0 benefit: decouples J and g Alternating direction method of multipliers 20 Step 2: introduce augmented Lagrangian L ρ (F, G, Λ) = J(F ) + γ g(g) + trace ( Λ T (F G) ) + ρ 2 F G 2 F
22 L ρ (F, G, Λ) = J(F ) + γ g(g) + trace ( Λ T (F G) ) + ρ 2 F G 2 F ADMM: F k+1 := arg min F G k+1 := arg min G L ρ (F, G k, Λ k ) L ρ (F k+1, G, Λ k ) Λ k+1 := Λ k + ρ (F k+1 G k+1 ) Step 3: use ADMM for augmented Lagrangian minimization 21 MANY MODERN APPLICATIONS distributed computing distributed signal processing image denoising machine learning Eckstein & Bertsekas, 92; Boyd et al., 11
23 ADMM raft { identifies sparsity patterns provides good initial condition for structured design NECESSARY CONDITIONS FOR OPTIMALITY OF THE STRUCTURED PROBLEM (A B 2 F ) T P + P (A B 2 F ) = ( Q + F T R F ) (A B 2 F ) L + L (A B 2 F ) T = B 1 B T 1 [( R F B T 2 P ) L ] I S = 0 22 Step 4: Polishing back to structured optimal design Newton s method + conjugate gradient F = I S - structural identity I S =
24 EXAMPLES 23 mihailo/software/lqrsp/
25 diag (F v ): Mass-spring system 24 γ = 10 4 γ = 0.03 γ = 0.1
26 (J J c ) /J c : 25 Performance comparison: sparse vs. centralized γ card (F ) /card (F c ) (J J c ) /J c 10% 0.75% 6% 2.4% 2% 7.8%
27 Each vehicle: relative information exchange u i = j i F ij (x i x j ), i {2,..., N 1} Formation of vehicles 26 Leaders: equipped with GPS devices u 1 = j 1 F 1j (x 1 x j ) F 11 x 1 u N = j N F Nj (x N x j ) F NN x N
28 IDENTIFIED COMMUNICATION ARCHITECTURES: γ = 0 γ = 0.01 γ = all-to-all nearest neighbors + leaders-to-all nearest neighbors + leaders-to-some
29 Network with 100 nodes 28 [ ṗi v i ] = [ ] [ ] 1 1 pi 1 2 v }{{ i } unstable dynamics + [ ] e α(i,j) pj v j j i }{{} coupling + [ 0 1 ] (d i + u i ) α(i, j): Euclidean distance between nodes i and j Motee & Jadbabaie, IEEE TAC 08
30 (J J c ) /J c : (J J c ) /J c : 29 Performance comparison: sparse vs. centralized γ card (F ) /card (F c )
31 30 identified communication graph: γ = 5 card (F ) /card (F c ) = 8.8% (J J c ) /J c = 24.6%
32 31 identified communication graph: γ = 11 card (F ) /card (F c ) = 5.1% (J J c ) /J c = 40.9%
33 32 identified communication graph: γ = 18 card (F ) /card (F c ) = 3.4% (J J c ) /J c = 48.7%
34 33 identified communication graph: γ = 30 card (F ) /card (F c ) = 2.4% (J J c ) /J c = 54.8%
35 communication graph of a truncated centralized gain: 34 card (F ) = 7380 (36.9%) non-stabilizing
36 card b (F ) number of non-zero blocks of F card b (F ) = i,j card ( F ij F ) Extension: Block sparsity 35 PENALTY FUNCTIONS THAT PROMOTE BLOCK SPARSITY generalized l 1, weighted l 1, sum-of-logs
37 M. JOVANOVIĆ, U OF M raft Cyclic biochemical An example from networks biochemical with inhibitory reactionsfeedback Cyclic Biochemical Networks with Inhibitory Feedback CELLULAR SIGNALING CYCLIC INTERCONNECTION STRUCTURE Kholodenko Cyclic 00; Shvartsman Biochemical et al. Networks 01 with Inhibitory Feedback Cellular Signaling: Kholodenko (2000), Shvartsman et al. (2001), and others Cellular Signaling: Kinase Kholodenko (2000), Shvartsman et al. (2001), and others M3 M3 Kinase Phosphatase M3 P Phosphatase M3 P M2 M2 Phosphatase Phosphatase M2 P M2 Gene Regulation: Jacob & Monod ( 61), Goodwin ( 65), Elowitz Phosphatase GENE REGULATION & Leibler (2000) Jacob & Monod 61; Goodwin ẋ Gene Regulation: Jacob i = [A] & Monod 65; ii x i Elowitz + [B ( 61), 1 ] ii Goodwin & d i Leibler + [B ( 65), 2 ] ii 00 u i Elowitz & Leibler (2000) P M1 M1 Phosphatase M1 P M1 P : DNA : mrna : enzyme : endproduct [A] ii = 3 1 0, [B 1 ] ii = , [B 2 ] ii = 1 0 Metabolic Pathways: 0: DNA 3 Morales 1 : mrna and McKay : ( 67), enzyme 0 Stephanopoulos 0 1 : endproductet al. ( 98) 0 Metabolic Pathways: Morales and McKay ( 67), Stephanopoulos et al. ( 98) METABOLIC PATHWAYS Morales & McKay 67; Stephanopoulos et al. 98
38 37 NONSYMMETRIC BIDIRECTIONAL COUPLING ẋ i = [A] ii x i N (i j) (x i x j ) + [B 1 ] ii d i + [B 2 ] ii u i j = 1
39 block sparse design: sparse design: Block sparse vs. sparse 38 small difference in performance: J bs J s J s < 1%
40 ALGORITHM: DETAILS 39
41 weighted l 1 : sum-of-logs: raft minimize G minimize G ij minimize G ij γ g(g) + ρ 2 G V 2 F V := F k+1 + (1/ρ)Λ k (γ W ij G ij + ρ 2 (G ij V ij ) 2) i, j ( ( γ log 1 + G ) ij ε i, j + ρ 2 (G ij V ij ) 2 ) Separability of G-minimization problem 40 cardinality: minimize G ij (γ card (G ij ) + ρ 2 (G ij V ij ) 2) i, j separability element-wise analytical solution
42 weighted l 1 : shrinkage a = (γ/ρ)w ij cardinality: truncation b = 2γ/ρ Solution to G-minimization problem 41 sum-of-logs (with ρ = 100, ε = 0.1): γ = 0.1 γ = 1 γ = 10
43 minimize F U := G k J(F ) + ρ 2 F U 2 F (1/ρ)Λ k NECESSARY CONDITIONS FOR OPTIMALITY: (A B 2 F )L + L(A B 2 F ) T = B 1 B T 1 (A B 2 F ) T P + P (A B 2 F ) = (Q + F T RF ) F L + ρ(2r) 1 F = R 1 B T 2 P L + ρ(2r) 1 U Solution to F -minimization problem 42 ITERATIVE SCHEME Given F 0 solve for {L 1, P 1 } F 1 {L 2, P 2 } F 2 descent direction + line search convergence
44 SPARSITY-PROMOTING OPTIMAL CONTROL Performance vs. sparsity tradeoff RELATED WORK Lin, Fardad, Jovanović, IEEE TAC 12 (submitted; arxiv: v2) Leader selection in large dynamic networks Lin, Fardad, Jovanović, IEEE TAC 12 (submitted) Summary and outlook 43 Optimal synchronization of sparse oscillator networks Optimal dissemination of information in social networks Fardad, Lin, Jovanović, ACC 12 Fardad, Zhang, Lin, Jovanović, CDC 12 (to appear) Wide-area control of power systems Dörfler, Jovanović, Chertkov, Bullo, ACC 13 (submitted)
45 SOFTWARE raft mihailo/software/lqrsp/ >> solpath = lqrsp(a,b1,b2,q,r,options); ONGOING RESEARCH Design of sparse optimal estimators Observer-based sparse optimal design Identification of sparse dynamics 44 Finite horizon problems WISH LIST Performance bounds on structured feedback design Distributed implementation of ADMM Identification of convex problems
46 TEAM: SUPPORT: raft Makan Fardad Fu Lin (Syracuse University) (U of M) Acknowledgments 45 NSF CAREER Award CMMI NSF Award CMMI DISCUSSIONS: Stephen Boyd Roland Glowinski
Design of structured optimal feedback gains for interconnected systems
Design of structured optimal feedback gains for interconnected systems Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin Technische Universiteit Delft; Sept 6, 2010 M. JOVANOVIĆ,
More informationarxiv: v3 [math.oc] 20 Mar 2013
1 Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers Fu Lin, Makan Fardad, and Mihailo R. Jovanović Abstract arxiv:1111.6188v3 [math.oc] 20 Mar 2013 We design sparse
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 informationLeader selection in consensus networks
Leader selection in consensus networks Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin 2013 Allerton Conference Consensus with stochastic disturbances 1 RELATIVE INFORMATION
More informationOn identifying sparse representations of consensus networks
Preprints of the 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems On identifying sparse representations of consensus networks Neil Dhingra Fu Lin Makan Fardad Mihailo R. Jovanović
More informationPerturbation of system dynamics and the covariance completion problem
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationSparse quadratic regulator
213 European Control Conference ECC) July 17-19, 213, Zürich, Switzerland. Sparse quadratic regulator Mihailo R. Jovanović and Fu Lin Abstract We consider a control design problem aimed at balancing quadratic
More information1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationAn ADMM algorithm for optimal sensor and actuator selection
An ADMM algorithm for optimal sensor and actuator selection Neil K. Dhingra, Mihailo R. Jovanović, and Zhi-Quan Luo 53rd Conference on Decision and Control, Los Angeles, California, 2014 1 / 25 2 / 25
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 informationStochastic dynamical modeling:
Stochastic dynamical modeling: Structured matrix completion of partially available statistics Armin Zare www-bcf.usc.edu/ arminzar Joint work with: Yongxin Chen Mihailo R. Jovanovic Tryphon T. Georgiou
More informationAugmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 2011 Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains
More informationME, myself & UCSB. Mihailo Jovanović mihailo. 50th Anniversary Celebration, UCSB Mechanical Engineering
ME, myself & UCSB Mihailo Jovanović www.umn.edu/ mihailo 50th Anniversary Celebration, UCSB Mechanical Engineering Modeling, dynamics, and control of distributed systems theory and applications methods
More informationLectures 25 & 26: Consensus and vehicular formation problems
EE 8235: Lectures 25 & 26 Lectures 25 & 26: Consensus and vehicular formation problems Consensus Make subsystems (agents, nodes) reach agreement Distributed decision making Vehicular formations How does
More informationStructure identification and optimal design of large-scale networks of dynamical systems
Structure identification and optimal design of large-scale networks of dynamical systems A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Fu Lin IN PARTIAL
More informationAn ADMM algorithm for optimal sensor and actuator selection
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA An ADMM algorithm for optimal sensor and actuator selection Neil K. Dhingra, Mihailo R. Jovanović, and Zhi-Quan
More informationDecentralized optimal control of inter-area oscillations in bulk power systems
215 IEEE 54th Annual Conference on Decision and Control (CDC) December 15-18, 215. Osaka, Japan Decentralized optimal control of inter-area oscillations in bulk power systems Xiaofan Wu, Florian Dörfler,
More informationA method of multipliers algorithm for sparsity-promoting optimal control
2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016. Boston, MA, USA A method of multipliers algorithm for sparsity-promoting optimal control Neil K. Dhingra and Mihailo
More information2 Regularized Image Reconstruction for Compressive Imaging and Beyond
EE 367 / CS 448I Computational Imaging and Display Notes: Compressive Imaging and Regularized Image Reconstruction (lecture ) Gordon Wetzstein gordon.wetzstein@stanford.edu This document serves as a supplement
More informationNetwork Newton. Aryan Mokhtari, Qing Ling and Alejandro Ribeiro. University of Pennsylvania, University of Science and Technology (China)
Network Newton Aryan Mokhtari, Qing Ling and Alejandro Ribeiro University of Pennsylvania, University of Science and Technology (China) aryanm@seas.upenn.edu, qingling@mail.ustc.edu.cn, aribeiro@seas.upenn.edu
More informationTopology identification of undirected consensus networks via sparse inverse covariance estimation
2016 IEEE 55th Conference on Decision and Control (CDC ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Topology identification of undirected consensus networks via sparse inverse covariance estimation
More informationDistributed online optimization over jointly connected digraphs
Distributed online optimization over jointly connected digraphs David Mateos-Núñez Jorge Cortés University of California, San Diego {dmateosn,cortes}@ucsd.edu Mathematical Theory of Networks and Systems
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 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 informationConvex synthesis of symmetric modifications to linear systems
215 American Control Conference Palmer House Hilton July 1-3, 215. Chicago, IL, USA Convex synthesis of symmetric modifications to linear systems Neil K. Dhingra and Mihailo R. Jovanović Abstract We develop
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 informationOn Optimal Link Removals for Controllability Degradation in Dynamical Networks
On Optimal Link Removals for Controllability Degradation in Dynamical Networks Makan Fardad, Amit Diwadkar, and Umesh Vaidya Abstract We consider the problem of controllability degradation in dynamical
More informationA Brief Overview of Practical Optimization Algorithms in the Context of Relaxation
A Brief Overview of Practical Optimization Algorithms in the Context of Relaxation Zhouchen Lin Peking University April 22, 2018 Too Many Opt. Problems! Too Many Opt. Algorithms! Zero-th order algorithms:
More informationConvex Optimization of Graph Laplacian Eigenvalues
Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Abstract. We consider the problem of choosing the edge weights of an undirected graph so as to maximize or minimize some function of the
More informationPerturbation of System Dynamics and the Covariance Completion Problem
2016 IEEE 55th Conference on Decision and Control (CDC) ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Perturbation of System Dynamics and the Covariance Completion Problem Armin Zare, Mihailo
More informationREACHING consensus in a decentralized fashion is an important
IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 59, NO. 7, JULY 2014 1789 Algorithms for Leader Selection in Stochastically Forced Consensus Networks Fu Lin, Member, IEEE, Makan Fardad, Member, IEEE, and Mihailo
More informationDistributed Smooth and Strongly Convex Optimization with Inexact Dual Methods
Distributed Smooth and Strongly Convex Optimization with Inexact Dual Methods Mahyar Fazlyab, Santiago Paternain, Alejandro Ribeiro and Victor M. Preciado Abstract In this paper, we consider a class of
More informationFast Linear Iterations for Distributed Averaging 1
Fast Linear Iterations for Distributed Averaging 1 Lin Xiao Stephen Boyd Information Systems Laboratory, Stanford University Stanford, CA 943-91 lxiao@stanford.edu, boyd@stanford.edu Abstract We consider
More informationAn Optimization-based Approach to Decentralized Assignability
2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016 Boston, MA, USA An Optimization-based Approach to Decentralized Assignability Alborz Alavian and Michael Rotkowitz Abstract
More informationUses of duality. Geoff Gordon & Ryan Tibshirani Optimization /
Uses of duality Geoff Gordon & Ryan Tibshirani Optimization 10-725 / 36-725 1 Remember conjugate functions Given f : R n R, the function is called its conjugate f (y) = max x R n yt x f(x) Conjugates appear
More informationTopology identification via growing a Chow-Liu tree network
2018 IEEE Conference on Decision and Control (CDC) Miami Beach, FL, USA, Dec. 17-19, 2018 Topology identification via growing a Chow-Liu tree network Sepideh Hassan-Moghaddam and Mihailo R. Jovanović Abstract
More informationAsynchronous Non-Convex Optimization For Separable Problem
Asynchronous Non-Convex Optimization For Separable Problem Sandeep Kumar and Ketan Rajawat Dept. of Electrical Engineering, IIT Kanpur Uttar Pradesh, India Distributed Optimization A general multi-agent
More informationAutomatica. Design of optimal controllers for spatially invariant systems with finite communication speed
Automatica 47 (11) 88 889 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Design of optimal controllers for spatially invariant systems with finite
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationInverse Power Method for Non-linear Eigenproblems
Inverse Power Method for Non-linear Eigenproblems Matthias Hein and Thomas Bühler Anubhav Dwivedi Department of Aerospace Engineering & Mechanics 7th March, 2017 1 / 30 OUTLINE Motivation Non-Linear Eigenproblems
More informationA State-Space Approach to Control of Interconnected Systems
A State-Space Approach to Control of Interconnected Systems Part II: General Interconnections Cédric Langbort Center for the Mathematics of Information CALIFORNIA INSTITUTE OF TECHNOLOGY clangbort@ist.caltech.edu
More informationFormation Control and Network Localization via Distributed Global Orientation Estimation in 3-D
Formation Control and Network Localization via Distributed Global Orientation Estimation in 3-D Byung-Hun Lee and Hyo-Sung Ahn arxiv:1783591v1 [cssy] 1 Aug 17 Abstract In this paper, we propose a novel
More informationConvex Optimization of Graph Laplacian Eigenvalues
Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Stanford University (Joint work with Persi Diaconis, Arpita Ghosh, Seung-Jean Kim, Sanjay Lall, Pablo Parrilo, Amin Saberi, Jun Sun, Lin
More informationAn efficient ADMM algorithm for high dimensional precision matrix estimation via penalized quadratic loss
An efficient ADMM algorithm for high dimensional precision matrix estimation via penalized quadratic loss arxiv:1811.04545v1 [stat.co] 12 Nov 2018 Cheng Wang School of Mathematical Sciences, Shanghai Jiao
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 informationAgreement algorithms for synchronization of clocks in nodes of stochastic networks
UDC 519.248: 62 192 Agreement algorithms for synchronization of clocks in nodes of stochastic networks L. Manita, A. Manita National Research University Higher School of Economics, Moscow Institute of
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 informationADMM and Fast Gradient Methods for Distributed Optimization
ADMM and Fast Gradient Methods for Distributed Optimization João Xavier Instituto Sistemas e Robótica (ISR), Instituto Superior Técnico (IST) European Control Conference, ECC 13 July 16, 013 Joint work
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 9, SEPTEMBER
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 57, NO 9, SEPTEMBER 2012 2235 Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback Bassam Bamieh, Fellow, IEEE, Mihailo R Jovanović,
More informationarxiv: v1 [math.oc] 24 Oct 2014
In-Network Leader Selection for Acyclic Graphs Stacy Patterson arxiv:1410.6533v1 [math.oc] 24 Oct 2014 Abstract We study the problem of leader selection in leaderfollower multi-agent systems that are subject
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More informationGraph and Controller Design for Disturbance Attenuation in Consensus Networks
203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in
More informationarxiv: v4 [math.oc] 25 Aug 2018
1 The proimal augmented Lagrangian method for nonsmooth composite optimization Neil K. Dhingra, Sei Zhen Khong, and Mihailo R. Jovanović arxiv:1610.04514v4 math.oc 25 Aug 2018 Abstract We study a class
More informationSensor Localization and Target Estimation in Visual Sensor Networks
Annual Schedule of my Research Sensor Localization and Target Estimation in Visual Sensor Networks Survey and Problem Settings Presented in the FL seminar on May th First Trial and Evaluation of Proposed
More informationSparse, stable gene regulatory network recovery via convex optimization
Sparse, stable gene regulatory network recovery via convex optimization Arwen Meister June, 11 Gene regulatory networks Gene expression regulation allows cells to control protein levels in order to live
More informationDistributed and Real-time Predictive Control
Distributed and Real-time Predictive Control Melanie Zeilinger Christian Conte (ETH) Alexander Domahidi (ETH) Ye Pu (EPFL) Colin Jones (EPFL) Challenges in modern control systems Power system: - Frequency
More informationDistributed Control of Connected Vehicles and Fast ADMM for Sparse SDPs
Distributed Control of Connected Vehicles and Fast ADMM for Sparse SDPs Yang Zheng Department of Engineering Science, University of Oxford Homepage: http://users.ox.ac.uk/~ball4503/index.html Talk at Cranfield
More informationClustered Model Reduction of Interconnected Second-Order Systems and Its Applications to Power Systems
Clustered Model Reduction of Interconnected Second-Order Systems and Its Applications to Power Systems Takayuki Ishizaki, Jun-ichi Imura (Tokyo Inst. of Tech.) Outline Introduction: Why clustered model
More informationIntroduction to Alternating Direction Method of Multipliers
Introduction to Alternating Direction Method of Multipliers Yale Chang Machine Learning Group Meeting September 29, 2016 Yale Chang (Machine Learning Group Meeting) Introduction to Alternating Direction
More informationEE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6)
EE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6) Gordon Wetzstein gordon.wetzstein@stanford.edu This document serves as a supplement to the material discussed in
More informationOptimization. Benjamin Recht University of California, Berkeley Stephen Wright University of Wisconsin-Madison
Optimization Benjamin Recht University of California, Berkeley Stephen Wright University of Wisconsin-Madison optimization () cost constraints might be too much to cover in 3 hours optimization (for big
More informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
More informationCompletion of partially known turbulent flow statistics
2014 American Control Conference (ACC) June 4-6, 2014. Portland, Oregon, USA Completion of partially known turbulent flow statistics Armin Zare, Mihailo R. Jovanović, and Tryphon T. Georgiou Abstract Second-order
More informationRecent Developments of Alternating Direction Method of Multipliers with Multi-Block Variables
Recent Developments of Alternating Direction Method of Multipliers with Multi-Block Variables Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong 2014 Workshop
More informationTurbulent drag reduction by streamwise traveling waves
51st IEEE Conference on Decision and Control December 10-13, 2012. Maui, Hawaii, USA Turbulent drag reduction by streamwise traveling waves Armin Zare, Binh K. Lieu, and Mihailo R. Jovanović Abstract For
More informationI/O monotone dynamical systems. Germán A. Enciso University of California, Irvine Eduardo Sontag, Rutgers University May 25 rd, 2011
I/O monotone dynamical systems Germán A. Enciso University of California, Irvine Eduardo Sontag, Rutgers University May 25 rd, 2011 BEFORE: Santa Barbara, January 2003 Having handed to me a photocopied
More informationGraph Weight Design for Laplacian Eigenvalue Constraints with Multi-Agent Systems Applications
211 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 12-15, 211 Graph Weight Design for Laplacian Eigenvalue Constraints with Multi-Agent
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 informationDistributed online optimization over jointly connected digraphs
Distributed online optimization over jointly connected digraphs David Mateos-Núñez Jorge Cortés University of California, San Diego {dmateosn,cortes}@ucsd.edu Southern California Optimization Day UC San
More informationReduced Complexity Models in the Identification of Dynamical Networks: links with sparsification problems
Reduced Complexity Models in the Identification of Dynamical Networks: links with sparsification problems Donatello Materassi, Giacomo Innocenti, Laura Giarré December 15, 2009 Summary 1 Reconstruction
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
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 informationDecentralized Quadratically Approximated Alternating Direction Method of Multipliers
Decentralized Quadratically Approimated Alternating Direction Method of Multipliers Aryan Mokhtari Wei Shi Qing Ling Alejandro Ribeiro Department of Electrical and Systems Engineering, University of Pennsylvania
More informationTracking control for multi-agent consensus with an active leader and variable topology
Automatica 42 (2006) 1177 1182 wwwelseviercom/locate/automatica Brief paper Tracking control for multi-agent consensus with an active leader and variable topology Yiguang Hong a,, Jiangping Hu a, Linxin
More informationDynamics and control of wall-bounded shear flows
Dynamics and control of wall-bounded shear flows Mihailo Jovanović www.umn.edu/ mihailo Center for Turbulence Research, Stanford University; July 13, 2012 M. JOVANOVIĆ 1 Flow control technology: shear-stress
More informationClustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents
Max Planck Institute Magdeburg Preprints Petar Mlinarić Sara Grundel Peter Benner Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents MAX PLANCK INSTITUT
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distributed Systems Nader Motee and Ali Jadbabaie Abstract In this paper, we study the structural properties of optimal control of spatially distributed systems. Such systems
More informationLinearly-solvable Markov decision problems
Advances in Neural Information Processing Systems 2 Linearly-solvable Markov decision problems Emanuel Todorov Department of Cognitive Science University of California San Diego todorov@cogsci.ucsd.edu
More informationLARGE-SCALE networked systems have emerged in extremely
SUBMITTED TO IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. XX, JANUARY 2017 1 Separable and Localized System Level Synthesis for Large-Scale Systems Yuh-Shyang Wang, Member, IEEE, Nikolai Matni,
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 informationOptimizing Economic Performance using Model Predictive Control
Optimizing Economic Performance using Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering Second Workshop on Computational Issues in Nonlinear Control Monterey,
More informationMULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY
Jrl Syst Sci & Complexity (2009) 22: 722 731 MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Yiguang HONG Xiaoli WANG Received: 11 May 2009 / Revised: 16 June 2009 c 2009
More informationBig Data Analytics: Optimization and Randomization
Big Data Analytics: Optimization and Randomization Tianbao Yang Tutorial@ACML 2015 Hong Kong Department of Computer Science, The University of Iowa, IA, USA Nov. 20, 2015 Yang Tutorial for ACML 15 Nov.
More informationA METHOD OF ADAPTATION BETWEEN STEEPEST- DESCENT AND NEWTON S ALGORITHM FOR MULTI- CHANNEL ACTIVE CONTROL OF TONAL NOISE AND VIBRATION
A METHOD OF ADAPTATION BETWEEN STEEPEST- DESCENT AND NEWTON S ALGORITHM FOR MULTI- CHANNEL ACTIVE CONTROL OF TONAL NOISE AND VIBRATION Jordan Cheer and Stephen Daley Institute of Sound and Vibration Research,
More informationECE G: Special Topics in Signal Processing: Sparsity, Structure, and Inference
ECE 18-898G: Special Topics in Signal Processing: Sparsity, Structure, and Inference Sparse Recovery using L1 minimization - algorithms Yuejie Chi Department of Electrical and Computer Engineering Spring
More informationOptimal Control of Spatially Distributed Systems
University of Pennsylvania ScholarlyCommons Lab Papers (GRASP) General Robotics, Automation, Sensing and Perception Laboratory 8-2008 Optimal Control of Spatially Distributed Systems Nader Motee University
More informationStructural Analysis and Optimal Design of Distributed System Throttlers
Structural Analysis and Optimal Design of Distributed System Throttlers Milad Siami Joëlle Skaf arxiv:1706.09820v1 [cs.sy] 29 Jun 2017 Abstract In this paper, we investigate the performance analysis and
More informationFrom Algorithms to Architectures in Cyber-Physical Networks
From Algorithms to Architectures in Cyber-Physical Networks Magnus Egerstedt School of Electrical and Computer Engineering Georgia Institute of Technology Abstract In this paper, we provide a formalism
More informationNetwork Flows that Solve Linear Equations
Network Flows that Solve Linear Equations Guodong Shi, Brian D. O. Anderson and Uwe Helmke Abstract We study distributed network flows as solvers in continuous time for the linear algebraic equation arxiv:1510.05176v3
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationTHE development of versatile and scalable methodology
SUBMITTED TO IEEE TRANSACTIONS ON AUTOMATIC CONTROL 1 Stabilization of Planar Collective Motion with Limited Communication Rodolphe Sepulchre, Member, IEEE, Dere A. Paley, Student Member, IEEE, and Naomi
More informationSparse Gaussian conditional random fields
Sparse Gaussian conditional random fields Matt Wytock, J. ico Kolter School of Computer Science Carnegie Mellon University Pittsburgh, PA 53 {mwytock, zkolter}@cs.cmu.edu Abstract We propose sparse Gaussian
More informationDistributed Control of Spatially Invariant Systems
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 7, JULY 2002 1091 Distributed Control of Spatially Invariant Systems Bassam Bamieh, Member, IEEE, Fernando Paganini, Member, IEEE, and Munther A. Dahleh,
More information1 Sparsity and l 1 relaxation
6.883 Learning with Combinatorial Structure Note for Lecture 2 Author: Chiyuan Zhang Sparsity and l relaxation Last time we talked about sparsity and characterized when an l relaxation could recover the
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationRandomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints
Randomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints By I. Necoara, Y. Nesterov, and F. Glineur Lijun Xu Optimization Group Meeting November 27, 2012 Outline
More informationDecentralized LQG Control of Systems with a Broadcast Architecture
Decentralized LQG Control of Systems with a Broadcast Architecture Laurent Lessard 1,2 IEEE Conference on Decision and Control, pp. 6241 6246, 212 Abstract In this paper, we consider dynamical subsystems
More informationRelaxed linearized algorithms for faster X-ray CT image reconstruction
Relaxed linearized algorithms for faster X-ray CT image reconstruction Hung Nien and Jeffrey A. Fessler University of Michigan, Ann Arbor The 13th Fully 3D Meeting June 2, 2015 1/20 Statistical image reconstruction
More informationDiscrete-time Consensus Filters on Directed Switching Graphs
214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider
More informationStability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach
Stability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach Francesco Borrelli*, Kingsley Fregene, Datta Godbole, Gary Balas* *Department of Aerospace Engineering
More information