Design of structured optimal feedback gains for interconnected systems
|
|
- Corey Daniel
- 5 years ago
- Views:
Transcription
1 Design of structured optimal feedback gains for interconnected systems Mihailo Jovanović mihailo joint work with: Makan Fardad Fu Lin Technische Universiteit Delft; Sept 6, 2010
2 M. JOVANOVIĆ, U OF M 1 Distributed systems stimation Error sensor networks variance estimate APPLICATIONS: arrays of micro-cantilevers UAV formations satellite constellations OF INCREASING IMPORTANCE IN MODERN TECHNOLOGY to the reference INTERACTIONS CAUSE COMPLEX BEHAVIOR cannot be predicted by analyzing isolated subsystems SPECIAL STRUCTURE every unit has sensors and actuators
3 M. JOVANOVIĆ, U OF M 2 Array of micro-cantilevers POTENTIAL APPLICATION: MASSIVELY PARALLEL DATA STORAGE ELECTROSTATICALLY ACTUATED MICRO-CANTILEVERS problem: solution: slow scans low throughput go massively parallel ISSUES: tightly coupled dynamics spatio-temporal instabilities large number of devices localized control imperative
4 FORMATION FLIGHT FOR AERODYNAMIC ADVANTAGE e.g. additional lift in V-formations MICRO-SATELLITE FORMATIONS e.g. for synthetic aperture precise control needed M. JOVANOVIĆ, U OF M 3 Coordinated control of formations MAKE VEHICLES SMALLER AND CHEAPER USE MANY cooperative control becomes a major issue
5 G0 G1 G2 K FULLY DECENTRALIZED G0 G1 G2 best performance excessive communication worst performance no communication M. JOVANOVIĆ, U OF M 4 Controller architectures CENTRALIZED K 0 K 1 K 2 LOCALIZED G0 G1 G2 K0 K1 K2 many possible architectures
6 M. JOVANOVIĆ, U OF M 5 Outline ❶ STRUCTURED OPTIMAL DESIGN sparsity constraints on feedback gains ❷ OPTIMAL LOCALIZED CONTROL OF VEHICULAR PLATOONS design of spatially-varying feedback gains ❸ PERFORMANCE VS. SIZE coherence of formation ❹ PARTING THOUGHTS
7 STRUCTURED OPTIMAL DESIGN M. JOVANOVIĆ, U OF M 6
8 M. JOVANOVIĆ, U OF M 7 Structured H 2 problem STRUCTURAL CONSTRAINTS K S ẋ = A x + B 1 d + B 2 u [ ] [ ] Q 1/2 0 z = x + 0 R 1/2 u u = K x K S centralized fully decentralized localized OBJECTIVE: design stabilizing K S that minimizes d z 2 2
9 ẋ = (A B 2 K) x + B 1 d [ ] Q z = 1/2 R 1/2 x, K S K STRUCTURED H 2 PROBLEM: minimize J(K) := trace ( ) P (K)B 1 B1 T subject to { (A B2 K) T P + P (A B 2 K) = ( Q + K T RK ) K S J(K) nonconvex function of K M. JOVANOVIĆ, U OF M 8 CLOSED-LOOP SYSTEM RELATED PROBLEMS: static output feedback: Levine & Athans, IEEE TAC 70 structured dynamic controller: Wenk & Knapp, IEEE TAC 80
10 M. JOVANOVIĆ, U OF M 9 Necessary conditions for optimality (A B 2 K) T P + P (A B 2 K) = ( Q + K T RK ) (A B 2 K) L + L (A B 2 K) T = B 1 B T 1 [( RK B T 2 P ) L ] I S = 0 K = I S - structural identity I S = SPECIAL CASES: no constraints A T P + P A P B 2 R 1 B T 2 P + Q = 0 K c = R 1 B T 2 P expensive control of stable open-loop systems perturbation analysis: Fardad, Lin, Jovanović, CDC 09
11 M. JOVANOVIĆ, U OF M 10 Perturbation analysis EXPENSIVE CONTROL: R = (1/ε) I, 0 < ε 1 P = n = 0 O(1) : K 0 = 0 O(ε) : O(ε 2 ) : ε n P n, L = A T P 0 + P 0 A = Q n = 0 AL 0 + L 0 A T = B 1 B T 1 ε n L n, K = [K 1 L 0 ] I S = [ B T 2 P 0 L 0 ] IS n = 0 ε n K n A T P 1 + P 1 A = (matrix function of K 1 and P 0 ) AL 1 + L 1 A T = (matrix function of K 1 and L 0 ) [K 2 L 0 ] I S = [ B T 2 (P 0 L 1 + P 1 L 0 ) K 1 L 1 ] IS followed by homotopy
12 M. JOVANOVIĆ, U OF M 11 Numerical computation (A B 2 K) T P + P (A B 2 K) = ( Q + K T RK ) NEWTON S METHOD FEATURES: (A B 2 K) L + L (A B 2 K) T = B 1 B T 1 [( RK B T 2 P ) L ] I S = 0 K i+1 = K i + s i Ki until J(K i ) < tolerance Newton direction K i : conjugate-gradient method sparsity utilized step size s i : backtracking line search stability guaranteed initial condition: truncated centralized gain K c I S exponential decay Bamieh, Paganini, Dahleh, IEEE TAC 02; Motee & Jadbabaie, IEEE TAC 08
13 M. JOVANOVIĆ, U OF M 12 Augmented Lagrangian K = 0 = k 12 = [ 1 0 ] [ ] [ ] k 11 k 12 0 k 21 k 22 1 K = [ ] k k 22 ([ 0 0 = trace 1 0 K S trace ( Λ T K ) = 0, Λ S c [ ] Λ = [ 0 λ1 λ 2 0 ] [ 0 1, IS c = 1 0 ] [ ]) k11 k 12 k 21 k 22 ] AUGMENTED LAGRANGIAN: L γ (K, Λ) = J(K) + trace ( Λ T K ) + γ K I c S 2 F
14 M. JOVANOVIĆ, U OF M 13 Augmented Lagrangian minimization min L γ(k, Λ) K OPTIMALITY OF L γ : NECESSARY CONDITIONS (A B 2 K) T P + P (A B 2 K) = ( Q + K T RK ) (A B 2 K) L + L (A B 2 K) T = B 1 B T 1 2 ( RK B T 2 P ) L + Λ + γ (K I c S ) = 0 NEWTON S METHOD WITH LINE SEARCH Stability guaranteed Deals with ill-conditioning UPDATE RULES Λ i+1 = Λ i + γ i (K i I c S ), γ i+1 = c γ i, c > 1 STOPPING CRITERION K i I c S F < tolerance
15 M. JOVANOVIĆ, U OF M 14 Part 1: summary STRUCTURED H 2 PROBLEM Primal formulation (perturbation analysis & homotopy) Augmented Lagrangian COMPUTATION OF OPTIMAL STRUCTURED GAINS Possible CHALLENGES Understand limitations of proposed methods Understand structure of augmented Lagrangian formulation Perturbation analysis/homotopy for unstable open-loop systems Hidden convexity?
16 CONTROL OF VEHICULAR FORMATIONS M. JOVANOVIĆ, U OF M 15
17 AUTOMATED CONTROL OF EACH VEHICLE tight spacing at highway speeds KEY ISSUES (also in: control of swarms, flocks, formation flight) M. JOVANOVIĆ, U OF M 16 Vehicular platoons Is it enough to only look at neighbors? How does performance scale with size? Are there any fundamental limitations? FUNDAMENTALLY DIFFICULT PROBLEM (scales badly) Jovanović & Bamieh, IEEE TAC 05 Bamieh, Jovanović, Mitra, Patterson, IEEE TAC 10 (conditionally accepted)
18 M. JOVANOVIĆ, U OF M 17 Problem formulation ẋ n = u n + d n control disturbance DESIRED TRAJECTORY: DEVIATIONS: { xn := vt + n constant velocity x n := x n x n ũ n := u n v } x n = ũ n + d n CONTROL: ũ = K x, K: feedback gain
19 RELATIVE POSITION FEEDBACK: ũ n = f n ( x n x n 1 ) b n ( x n x n+1 ) ũ = [ ] [ ] C F f F f b x C b M. JOVANOVIĆ, U OF M 18 DESIGN K TO USE NEAREST NEIGHBOR FEEDBACK K f f 2 0 } 0 0 {{ f 3 } F f } 0 1 {{ 1 } C f + b b 2 0 } 0 0 {{ b 3 } F b } 0 0 {{ 1 } C b
20 M. JOVANOVIĆ, U OF M 19 Structured feedback design PERFORMANCE MEASURES x = d + ũ [ ] [ ] Q 1/2 0 z = x + ũ 0 I ũ = [ ] [ ] C F f F f b x, F C f, F b b spatially uniform: F f = F b = I MICROSCOPIC: local position deviation ( x n x n 1 ) Q l diagonal MACROSCOPIC: global position deviation x n Q g = I
21 M. JOVANOVIĆ, U OF M 20 Performance vs. size (1/N) H 2 2 MICROSCOPIC: MACROSCOPIC: SPATIALLY UNIFORM CONTROL: (1/N) H 2 2
22 M. JOVANOVIĆ, U OF M 21 Most energetic spatial profiles sin (πn/(n + 1)): cos (0.5π(n/(N + 1) 1)):
23 STRUCTURED FEEDBACK DESIGN M. JOVANOVIĆ, U OF M 22
24 M. JOVANOVIĆ, U OF M 23 Convex structured design SYMMETRIC GAIN: ũ n = k n ( x n x n 1 ) k n+1 ( x n x n+1 ) ũ = K x, K = K T > 0 CONVEX PROBLEM: minimize trace ( K + Q K 1) subject to 0 < K T = K S
25 M. JOVANOVIĆ, U OF M 24 Performance vs. size SYMMETRIC STRUCTURED OPTIMAL (WITH Q g = I) (1/N) H 2 2 MICROSCOPIC: MACROSCOPIC: CONTROL: (1/N) H 2 2
26 M. JOVANOVIĆ, U OF M 25 Optimal design of non-symmetric gains SPATIALLY UNIFORM (K 0 = C f + C b ) inversely optimal wrt Q 0 = K 2 0 O(1) : O(ε) : P Q 0 = 0 K 0 P = = P 0 S n = 0 } ε n P n, L = P Q 0 = 0 K 0 = P 0 K 0 L 0 L 0 K 0 = I n = 0 do design with: Q = Q 0 + ε (Q d Q 0 ) ε n L n, K = K 0 P 1 P 1 K 0 = (Q d Q 0 ) [( [ ] [ ] ) C Ff1 F f [ b1 P C 1 L 0 C T f Cb T b followed by homotopy n = 0 ε n K n ] ] [ I I ] = 0
27 HOMOTOPY FORWARD/BACKWARD GAINS: FORWARD GAINS: M. JOVANOVIĆ, U OF M 26 PERTURBATION ANALYSIS (WITH Q g = I)
28 M. JOVANOVIĆ, U OF M 27 Performance vs. size STRUCTURED OPTIMAL (WITH Q d = I) (1/N) H 2 2 MICROSCOPIC: MACROSCOPIC: CONTROL: (1/N) H 2 2
29 (1/N) H 2 2 MACROSCOPIC: M. JOVANOVIĆ, U OF M 28 spatial uniform vs. symmetric structured optimal vs. structured optimal vs. centralized optimal
30 M. JOVANOVIĆ, U OF M 29 Part 2: summary Optimal gains are spatially non-uniform PLATOONS: Limitations due to chaining of open-loop integrators Jovanović & Bamieh, IEEE TAC 05 Must have global interactions to address tightness problem Even then, convergence of Merge & Split Maneuvers scales badly with N Jovanović, Fowler, Bamieh, D Andrea, SCL 08 STRUCTURED OPTIMAL CONTROL OF VEHICULAR FORMATIONS FUNDAMENTAL LIMITATIONS FOR SPATIALLY INVARIANT LATTICES Bassam s talk Bamieh, Jovanović, Mitra, Patterson, IEEE TAC 10 (accepted)
31 M. JOVANOVIĆ, U OF M 30 Acknowledgments TEAM: SUPPORT: Makan Fardad Fu Lin (Syracuse University) (U of M) NSF CAREER Award CMMI NSF Award CMMI
Lectures 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 informationSparsity-Promoting Optimal Control of Distributed Systems
Sparsity-Promoting Optimal Control of Distributed Systems Mihailo Jovanović www.umn.edu/ mihailo joint work with: Makan Fardad Fu Lin LIDS Seminar, MIT; Nov 6, 2012 wind farms raft APPLICATIONS: micro-cantilevers
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 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 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 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 informationIN THIS paper, we consider optimal control of vehicular platoons.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 9, SEPTEMBER 2005 1307 On the Ill-Posedness of Certain Vehicular Platoon Control Problems Mihailo R. Jovanović, Member, IEEE, and Bassam Bamieh, Senior
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: 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 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 informationCoherence in Large-Scale Networks: Dimension Dependent Limitations of Local Feedback
SUBMITTED TO IEEE TRANS. AUT. CONT., FEBRUARY 7, 009 Coherence in Large-Scale Networks: Dimension Dependent Limitations of Local Feedback Bassam Bamieh, Mihailo R. Jovanović, Partha Mitra, and Stacy Patterson
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 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 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 informationControlling Structured Spatially Interconnected Systems
Controlling tructured patially Interconnected ystems Raffaello D Andrea Mechanical & Aerospace Engineering Cornell University Recent Developments... Proliferation of actuators and sensors Moore s Law Embedded
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 informationPublications. Books. Book Chapters. Publications under review. Journal Publications
Publications Books [1] L. Giarre and B. Bamieh (Eds.). Multidisciplinary research in control: the Mohammed Dahleh Symposium 2002. Lecture notes in control and information sciences; 289. Springer, 2003.
More informationDistributed Control: Optimality and Architecture
Distributed Control: Optimality and Architecture Bassam Bamieh Department of Mechanical Engineering University of California, Santa Barbara CDC Workshop, Dec 05 Large Arrayed Systems of Sensors and Actuators
More informationDisturbance Propagation in Vehicle Strings
Disturbance Propagation in Vehicle Strings Pete Seiler, Aniruddha Pant, and Karl Hedrick Pete Seiler is with the University of Illinois, Urbana-Champaign; email: pseiler@uiuc.edu Aniruddha Pant is with
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 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 informationDISTRIBUTED CONTROL OF MULTI-AGENT SYSTEMS: PERFORMANCE SCALING WITH NETWORK SIZE
DISTRIBUTED CONTROL OF MULTI-AGENT SYSTEMS: PERFORMANCE SCALING WITH NETWORK SIZE By HE HAO A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
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 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 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 informationFeedback Control CONTROL THEORY FUNDAMENTALS. Feedback Control: A History. Feedback Control: A History (contd.) Anuradha Annaswamy
Feedback Control CONTROL THEORY FUNDAMENTALS Actuator Sensor + Anuradha Annaswamy Active adaptive Control Laboratory Massachusetts Institute of Technology must follow with» Speed» Accuracy Feeback: Measure
More informationIdentification of LPV Models for Spatially Varying Interconnected Systems
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThB216 Identification of LPV Models for Spatially Varying Interconnected Systems Mukhtar Ali, Saulat S Chughtai
More informationCoordinated Control of Unmanned Aerial Vehicles. Peter Joseph Seiler. B.S. (University of Illinois at Urbana-Champaign) 1996
Coordinated Control of Unmanned Aerial Vehicles by Peter Joseph Seiler B.S. (University of Illinois at Urbana-Champaign) 1996 B.S. (University of Illinois at Urbana-Champaign) 1996 A dissertation submitted
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 informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
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 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 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 informationOptimal H Control Design under Model Information Limitations and State Measurement Constraints
Optimal H Control Design under Model Information Limitations and State Measurement Constraints F. Farokhi, H. Sandberg, and K. H. Johansson ACCESS Linnaeus Center, School of Electrical Engineering, KTH-Royal
More informationDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
CDC02-REG0736 Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents Reza Olfati-Saber Richard M Murray California Institute of Technology Control and Dynamical Systems
More informationA Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints
A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints Bassam Bamieh Petros G. Voulgaris Revised Dec, 23 Abstract In this paper we consider
More informationCopyrighted Material. 1.1 Large-Scale Interconnected Dynamical Systems
Chapter One Introduction 1.1 Large-Scale Interconnected Dynamical Systems Modern complex dynamical systems 1 are highly interconnected and mutually interdependent, both physically and through a multitude
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 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 informationVehicle Networks for Gradient Descent in a Sampled Environment
Proc. 41st IEEE Conf. Decision and Control, 22 Vehicle Networks for Gradient Descent in a Sampled Environment Ralf Bachmayer and Naomi Ehrich Leonard 1 Department of Mechanical and Aerospace Engineering
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 informationTheoretical Guarantees for the Design of Near Globally Optimal Static Distributed Controllers
Theoretical Guarantees for the Design of Near Globally Optimal Static Distributed Controllers Salar Fattahi and Javad Lavaei Department of Industrial Engineering and Operations Research University of California,
More informationModule 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations
Module 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations Ahmad F. Taha EE 5243: Introduction to Cyber-Physical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/
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 informationModeling and Analysis of Dynamic Systems
Modeling and Analysis of Dynamic Systems by Dr. Guillaume Ducard Fall 2016 Institute for Dynamic Systems and Control ETH Zurich, Switzerland based on script from: Prof. Dr. Lino Guzzella 1/33 Outline 1
More informationAn overview of distributed model predictive control (MPC)
An overview of distributed model predictive control (MPC) James B. Rawlings Department of Chemical and Biological Engineering August 28, 2011 IFAC Workshop: Hierarchical and Distributed Model Predictive
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 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 informationCoordinating multiple optimization-based controllers: new opportunities and challenges
Coordinating multiple optimization-based controllers: new opportunities and challenges James B. Rawlings and Brett T. Stewart Department of Chemical and Biological Engineering University of Wisconsin Madison
More informationDistributed Coordination and Control of Formation Flying Spacecraft
Distributed Coordination and Control of Formation Flying Spacecraft Michael Tillerson, Louis Breger, and Jonathan P. How MIT Department of Aeronautics and Astronautics {mike t, lbreger, jhow}@mit.edu Abstract
More informationVerteilte modellprädiktive Regelung intelligenter Stromnetze
Verteilte modellprädiktive Regelung intelligenter Stromnetze Institut für Mathematik Technische Universität Ilmenau in Zusammenarbeit mit Philipp Braun, Lars Grüne (U Bayreuth) und Christopher M. Kellett,
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
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 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 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 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 informationGlobal stabilization of feedforward systems with exponentially unstable Jacobian linearization
Global stabilization of feedforward systems with exponentially unstable Jacobian linearization F Grognard, R Sepulchre, G Bastin Center for Systems Engineering and Applied Mechanics Université catholique
More informationVariable-gain output feedback control
7. Variable-gain output feedback control 7.1. Introduction PUC-Rio - Certificação Digital Nº 611865/CA In designing control laws, the usual first step is to describe the plant at a given operating point
More informationConstrained Optimization and Distributed Computation Based Car-Following Control of A Connected and Autonomous Vehicle Platoon
Constrained Optimization and Distributed Computation Based Car-Following Control of A Connected and Autonomous Vehicle Platoon Siyuan Gong a, Jinglai Shen b, Lili Du a ldu3@iit.edu a: Illinois Institute
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 informationOn the Exponential Number of Connected Components for the Feasible Set of Optimal Decentralized Control Problems
On the Exponential Number of Connected Components for the Feasible Set of Optimal Decentralized Control Problems Han Feng and Javad Lavaei Industrial Engineering and Operations Research, University of
More informationLyapunov- based state-feedback distributed control of systems on lattices
Lyapunov- based state-feedback distributed control of systems on lattices Mihailo R. Jovanovit jrnihailoqengineering.ucsb.edu Bassam Bamieh barnieh@engineering.ucsb.edu Department of Mechanical and Environmental
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 informationComplexity analysis of second-order algorithms based on line search for smooth nonconvex optimization
Complexity analysis of second-order algorithms based on line search for smooth nonconvex optimization Clément Royer - University of Wisconsin-Madison Joint work with Stephen J. Wright MOPTA, Bethlehem,
More informationAn Optimum Fitting Algorithm for Generation of Reduced-Order Models
An Optimum Fitting Algorithm for Generation of Reduced-Order Models M.M. Gourary 1, S.G. Rusakov 1, S.L. Ulyanov 1, M.M. Zharov 1, B.J. Mulvaney 2 1 IPPM, Russian Academy of Sciences, Moscow 1523, e-mail:
More informationDuality of the Optimal Distributed Control for Spatially Invariant Systems
2014 American Control Conference (ACC) June 4-6, 2014. Portland, Oregon, USA Duality of the Optimal Distributed Control for Spatially Invariant Systems Seddik M. Djouadi and Jin Dong Abstract We consider
More informationMinimal Interconnection Topology in Distributed Control Design
Minimal Interconnection Topology in Distributed Control Design Cédric Langbort Vijay Gupta Abstract We propose and partially analyze a new model for determining the influence of a controller s interconnection
More informationLateral and Longitudinal Stability for Decentralized Formation Control
In Seventh International Symposium on Distributed Autonomous Robotic Systems Toulouse, France June 23-25, 2004 Lateral and Longitudinal Stability for Decentralized Formation Control David J. Naffin 1,
More informationConvex Reformulation of a Robust Optimal Control Problem for a Class of Positive Systems
2016 IEEE 55th Conference on Decision and Control CDC ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Convex Reformulation of a Robust Optimal Control Problem for a Class of Positive Systems
More informationStability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph
Stability and Performance of Non-Homogeneous Multi-Agent Systems on a Graph Stefania Tonetti Richard M. Murray Department of Aerospace Engineering, Politecnico di Milano, Milano, Italy e-mail: tonetti@aero.polimi.it).
More informationA Fast Augmented Lagrangian Algorithm for Learning Low-Rank Matrices
A Fast Augmented Lagrangian Algorithm for Learning Low-Rank Matrices Ryota Tomioka 1, Taiji Suzuki 1, Masashi Sugiyama 2, Hisashi Kashima 1 1 The University of Tokyo 2 Tokyo Institute of Technology 2010-06-22
More informationVideo 5.1 Vijay Kumar and Ani Hsieh
Video 5.1 Vijay Kumar and Ani Hsieh Robo3x-1.1 1 The Purpose of Control Input/Stimulus/ Disturbance System or Plant Output/ Response Understand the Black Box Evaluate the Performance Change the Behavior
More informationSparse Linear Programming via Primal and Dual Augmented Coordinate Descent
Sparse Linear Programg via Primal and Dual Augmented Coordinate Descent Presenter: Joint work with Kai Zhong, Cho-Jui Hsieh, Pradeep Ravikumar and Inderjit Dhillon. Sparse Linear Program Given vectors
More informationCooperative adaptive cruise control : tradeoffs between control and network specifications Öncü, S.; van de Wouw, N.; Nijmeijer, H.
Cooperative adaptive cruise control : tradeoffs between control and network specifications Öncü S; van de Wouw N; Nijmeijer H Published in: Proceedings of the th International IEEE Conference on Intelligent
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 informationStabilization of Networked Control Systems: Communication and Controller co-design
Stabilization of Networked Control Systems: Communication and Controller co-design Dimitrios Hristu-Varsakelis Mechanical Engineering and Institute for Systems Research University of Maryland, College
More informationWITH the rapid development of sensors and wireless
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 1.119/TAC.19.89149,
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 informationExploiting System Structure in Formal Synthesis
CDC 2015 Pre-Conference Workshop Exploiting System Structure in Formal Synthesis Murat Arcak with Sam Coogan and Eric Kim Electrical Engineering and Computer Sciences, UC Berkeley This Talk: Formal synthesis,
More informationAn Active Set Strategy for Solving Optimization Problems with up to 200,000,000 Nonlinear Constraints
An Active Set Strategy for Solving Optimization Problems with up to 200,000,000 Nonlinear Constraints Klaus Schittkowski Department of Computer Science, University of Bayreuth 95440 Bayreuth, Germany e-mail:
More informationFormation Control of Nonholonomic Mobile Robots
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June -6, 6 FrC Formation Control of Nonholonomic Mobile Robots WJ Dong, Yi Guo, and JA Farrell Abstract In this paper, formation
More informationWhat is flight dynamics? AE540: Flight Dynamics and Control I. What is flight control? Is the study of aircraft motion and its characteristics.
KING FAHD UNIVERSITY Department of Aerospace Engineering AE540: Flight Dynamics and Control I Instructor Dr. Ayman Hamdy Kassem What is flight dynamics? Is the study of aircraft motion and its characteristics.
More informationDistributed estimation in sensor networks
in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent
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 informationStructured State Space Realizations for SLS Distributed Controllers
Structured State Space Realizations for SLS Distributed Controllers James Anderson and Nikolai Matni Abstract In recent work the system level synthesis (SLS) paradigm has been shown to provide a truly
More informationarxiv: v1 [cs.sy] 24 May 2013
Convexity of Decentralized Controller Synthesis Laurent Lessard Sanjay Lall arxiv:35.5859v [cs.sy] 4 May 3 Abstract In decentralized control problems, a standard approach is to specify the set of allowable
More informationChapter 2 Review of Linear and Nonlinear Controller Designs
Chapter 2 Review of Linear and Nonlinear Controller Designs This Chapter reviews several flight controller designs for unmanned rotorcraft. 1 Flight control systems have been proposed and tested on a wide
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, D-F Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationA brief introduction to robust H control
A brief introduction to robust H control Jean-Marc Biannic System Control and Flight Dynamics Department ONERA, Toulouse. http://www.onera.fr/staff/jean-marc-biannic/ http://jm.biannic.free.fr/ European
More informationOn Fundamental Limitations of Dynamic Feedback Control in Large-Scale Networks
On Fundamental imitations of Dynamic Feedback Control in arge-scale Networks Emma Tegling, Partha Mitra, Henrik Sandberg and Bassam Bamieh arxiv:7.88v [math.oc] 6 Apr 8 Abstract We study fundamental performance
More informationThe Role of Zero Dynamics in Aerospace Systems
The Role of Zero Dynamics in Aerospace Systems A Case Study in Control of Hypersonic Vehicles Andrea Serrani Department of Electrical and Computer Engineering The Ohio State University Outline q Issues
More informationSliding mode control for coordination in multi agent systems with directed communication graphs
Proceedings of the European Control Conference 27 Kos, Greece, July 2-5, 27 TuC8.2 Sliding mode control for coordination in multi agent systems with directed communication graphs Antonella Ferrara, Giancarlo
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 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 informationGraph Theoretic Methods in the Stability of Vehicle Formations
Graph Theoretic Methods in the Stability of Vehicle Formations G. Lafferriere, J. Caughman, A. Williams gerardol@pd.edu, caughman@pd.edu, ancaw@pd.edu Abstract This paper investigates the stabilization
More informationand Mixed / Control of Dual-Actuator Hard Disk Drive via LMIs
and Mixed / Control of Dual-Actuator Hard Disk Drive via LMIs Nasser Mohamad Zadeh Electrical Engineering Department Tarbiat Modares University Tehran, Iran mohamadzadeh@ieee.org Ramin Amirifar Electrical
More informationCDS 101/110a: Lecture 1.1 Introduction to Feedback & Control. CDS 101/110 Course Sequence
CDS 101/110a: Lecture 1.1 Introduction to Feedback & Control Richard M. Murray 28 September 2015 Goals: Give an overview of CDS 101/110: course structure & administration Define feedback systems and learn
More informationON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT
ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,
More informationConvex Optimization. Newton s method. ENSAE: Optimisation 1/44
Convex Optimization Newton s method ENSAE: Optimisation 1/44 Unconstrained minimization minimize f(x) f convex, twice continuously differentiable (hence dom f open) we assume optimal value p = inf x f(x)
More information