Distributed estimation based on multi-hop subspace decomposition
|
|
- Jeffery Powell
- 5 years ago
- Views:
Transcription
1 Distributed estimation based on multi-hop subspace decomposition Luca Zaccarian 2,3 Joint work with A.R. del Nozal 1, P. Millán 1, L. Orihuela 1, A. Seuret 2 1 Departamento de Ingeniería, Universidad Loyola Andalucía, Sevilla, Spain 2 LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France 3 Department of Industrial Engineering, University of Trento, Italy IEEE RTSI 2018 Conference Palermo (Italy), September 10, 2018 Research partially supported by AEI/FEDER (TEC P) 1/19
2 Overview 1 Motivation and Preliminaries 2 Multi-hop Decomposition 3 Observer design 4 Distributed setup and operation 5 Simulation results 6 Conclusions and future work 2/19
3 A large plant with scattered sensors Motivation Increasing number of embedded sensors dispersedly integrated at complex plants is fostering the application of distributed estimation and control schemes. Distributed strategies oer interesting advantages such as scalability, exibility, fault tolerance and robustness. 3/19
4 Abstraction involves multi-agent structure Plant denition G = (V, E), x + = Ax, y i = C i x i V, ( ) Goals Reconstruct the whole state at every node. Design the observer in a distributed way. Fix an arbitrary convergence rate for the estimation error. Exploit linearity to provide intuitive structure. Reduce the exchange of information. 4/19
5 Multi-hop output matrix generalization The ρ-hop output matrix of agent i The ρ-hop output matrix of agent i, C i,ρ, is composed by its output matrix C i and the output matrices of all agents j with a direct path to i involving ρ or less edges. That is: [ ] C C i,ρ i,ρ 1, ρ > 0, col(c j,ρ 1 ) j Ni where C i,0 := C i. 5/19
6 Multi-hop Unobservable Subspaces The ρ-hop unobservable subspace from agent i, Ō i,ρ The ρ-hop unobservable subspace from agent i, Ō i,ρ := Im( V i,ρ ), is the unobservable subspace related to pair (C i,ρ, A). The ρ-hop observable subspace from agent i, O i,ρ The ρ-hop observable subspace from agent i, O i,ρ := Im(V i,ρ ) is the orthogonal complement of Ō i,ρ. Property: [ Vi,ρ V i,ρ ] is nonsingular, O i,ρ 1 O i,ρ, i V, ρ {1,..., l i } Innovation Matrix W i,ρ Innovation matrix W i,ρ that generates O i,ρ (O i,ρ 1 ) satises W i,ρ W i,ρ = 0, ρ, ρ {1,..., l i } such that ρ ρ. Im(W j,ρ 1 ) Im(V i,ρ ), j N i. 6/19
7 Multi-hop Transformation Matrix l i is selected later as a suitable positive integer Multi-hop transformation matrix T i It is orthogonal Ti = Ti 1 by construction: T i := [ ] V i,li W i,li W i,ρ+1 W i,ρ W i,0 }{{}}{{} V i,ρ V i,ρ Property: [ Vi,ρ V i,ρ ] is nonsingular, O i,ρ 1 O i,ρ, i V, ρ {1,..., l i } Innovation Matrix W i,ρ Innovation matrix W i,ρ that generates O i,ρ (O i,ρ 1 ) satises W i,ρ W i,ρ = 0, ρ, ρ {1,..., l i } such that ρ ρ. Im(W j,ρ 1 ) Im(V i,ρ ), j N i. 7/19
8 Multi-hop observable decomposition enjoys nice structure T i := [ ] V i,li W i,li W i,ρ+1 W i,ρ W i,0 }{{}}{{} V i,ρ V i,ρ Proposition Orthogonal transformation T i provides Multi-hop Observable Decomposition: V i,li AW i,li... V i,li AW i,1 V i,li AW i,0 0 Wi,l i AW i,li... Wi,l i AW i,1 Wi,l i AW i,0 V i,l i A V i,li Ti AT i = Wi,1 AW i,1 Wi,1 AW i, Wi,0 AW i,0 C i,0 T i = [ ] C i,li T i = [ ] 0 8/19
9 Example of multi-hop observable decomposition A = , C 1 = [ ] C 2 = [ ] C 3 = [ ] W i,0 = 0 0, Wi,1 = , Wi,2 = T 1 AT 1 = C 1,0T 1 = C 1T 1 = [ ] C 1,1T 1 = [ ] C 1,2T 1 = /19
10 Proposed observer structure ˆx + i (A) (B) (C) l i = Aˆx }{{} i + W i,0 L i (y i ŷ i ) + W i,ρ N i,j,ρ W }{{} j,ρ 1(ˆx j ˆx i ) ( ) ρ=1 j N (A) i (B) }{{} (C) Model-based open-loop term. Luenberger-term for the observable modes: The dierence between the locally measured y i and predicted ŷ i = C iˆx i outputs is multiplied by gain L i whose action is limited to the (local) subspace W i,0. Recall that y i ŷ i = C i x C iˆx i = C i ε i Consensus-term for the unobservable modes: The estimation dierence with the neighbors ˆx i ˆx j is multiplied by the gain N i,j,ρ, whose action is limited to the (non-local) subspaces W i,ρ. Recall that ˆx j ˆx i = ˆx j x + x ˆx i = ε i ε j 10/19
11 Design goal and basic (necessary) assumption Problem α Given α (0, 1), plant ( ), and the interconnection graph G = (V, E), design the gains L i and N i,j,ρ in ( ) such that all estimates ˆx i converge to x exponentially fast with exponential rate α. Collective α-detectability Plant ( ) is collectively α-detectable if for each agent i V, there exist a nite number of hops l i Z > 0 such that pair (C i,li, A) is α-detectable. Collective α-detectability is necessary Collective α-detectability is a necessary and sucient condition for solving Problem α. 11/19
12 Assumption α Given α (0, 1), plant ( ) is collectively α-detectable. Figure 1: Assume that pair ( C, A) with C = [C 1, C 2, C 3 ] is α-detectable. Although strong connectivity does not hold, Assumption is met. Collective α-detectability is necessary Collective α-detectability is a necessary and sucient condition for solving Problem α. 12/19
13 Main Result: design guidelines Theorem α (Design of the distributed observer) Consider plant ( ) and observer structure ( ). If matrices Wi,0AW i,0 L i C i W i,0, Wi,ρAW i,ρ N i,j,ρ Wj,ρ 1W i,ρ, }{{} j N i =D i,(0,0) }{{} =D i,(ρ,ρ) for all ρ {1,..., l i }, have spectral radius smaller than α, then Problem α is solved: ˆx 1 (0) x(0) ˆx i (k) x(k) Mα k., i V. ˆx N (0) x(0) Coarse bound from the Theorem Interesting additional bounds emerge from multi-hop decomposition (next slide). 13/19
14 Sketch of the proof Transformed estimation error dynamics of agent i at hop ρ (ε i,ρ = W i,ρ (x ˆx i)): ε + i,0 = [W i,0aw i,0 L i C i W i,0 ]ε i,0, ε 0 := col(ε i,0 ) ρ ε + i,ρ = D i,(ρ,r) ε i,r + N i,j,ρ ε j,ρ 1, r=0 j N i ε ρ := col(ε i,ρ ) i V:li +1 ρ Stacking the estimation error at each hop for every agent ε l. ε 1 ε 0 + l = ε l. ε 1 ε 0 with ρ = D 1,(ρ,ρ) D p,(ρ,ρ) T i := [ ] V i,li W i,li W i,ρ+1 W i,ρ W i,0 }{{}}{{} V i,ρ V i,ρ 14/19
15 Design feasibility It is always possible, under Assumption α, to nd a set of matrices L i and N i,j,ρ that satisfy the conditions of Theorem α Sketch of the proof Existence of L i from observability of pair (C i W i,0, W i,0 AW i,0 ). For N i,j,ρ rewrite expression as D i,(ρ,ρ) = W i,ρaw i,ρ j N i N i,j,ρ W j,ρ 1W i,ρ, W i,ρaw i,ρ N i,ρ Λ i,ρ with N i,ρ = col(n i,j,ρ ) j N i, Λ i,ρ = col(w j,ρ 1 ) j N i W i,ρ, The the pair (Λ i,ρ, W i,ρ AW i,ρ) is observable from the Popov- Belevitch-Hautus test. 15/19
16 Distributed observer setup For every agent/node i do: a. Compute O i,0 and construct matrix W i,0. Set ρ = 0. b. Perform the two steps: Exchange W i,ρ with the neighbors. Construct O i,ρ+1 and construct matrix W i,ρ+1. c. If the ρ-hop unobservable modes have speed α, then stop. Otherwise increment ρ and go to (b). Gain selection phase Each agent designs gains (L i, N i,j,ρ ). Running phase Each agent will exchange with its neighbors a portion of the state dened by W j,ρ 1ˆx i, for all ρ = 1,..., l i. 16/19
17 Simulation example with 7 nodes + x x 1 x 2 x 3 = x x 3 x x 4 y 1 = x 1, y 2 = x 2, y 3 = x 4, y 4 = x 1, y 5 = x 3, y 6 = x 1, y 7 = x 4 Estimates of Agent 2 Estimates of Agent 5 17/19
18 Results directly extend to continuous-time Continuous-time Simulation Example ẋ = x, x(1) x(2) x(3) x(4) ˆx1(1) ˆx1(2) ˆx1(3) ˆx1(4) Estimates for Agent Convergence Speed α 18/19
19 Conclusions Distributed observer with distributed design Arbitrary convergence rate α of the estimation error Intuitive method based on observable decomposition Future work Continuous- and Discrete-time results Necessary and sucient conditions Optimal design of gains L i and N i,j,ρ (LMI-based) Time-varying graphs, delays or packet losses Designs reducing online information exchange References P. Millan Gata, A. Rodriguez del Nozal, L. Zaccarian, L. Orihuela Espina, and A. Seuret. Distributed implementation and design for state estimation. In Proc. of the IFAC World Congress, pages , Toulouse, France, July A. Rodriguez del Nozal, P. Millan Gata, L. Orihuela Espina, and A. Seuret, L. Zaccarian. Distributed Estimation based on multi-hop subspace decomposition. Submitted to Automatica. 19/19
Delay-independent stability via a reset loop
Delay-independent stability via a reset loop S. Tarbouriech & L. Zaccarian (LAAS-CNRS) Joint work with F. Perez Rubio & A. Banos (Universidad de Murcia) L2S Paris, 20-22 November 2012 L2S Paris, 20-22
More informationNonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México
Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October
More informationDesign of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller
Design of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller Luca Zaccarian LAAS-CNRS, Toulouse and University of Trento University of Oxford November
More information1 Continuous-time Systems
Observability Completely controllable systems can be restructured by means of state feedback to have many desirable properties. But what if the state is not available for feedback? What if only the output
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 informationAutomatica. Synchronization in networks of identical linear systems. Luca Scardovi a,, Rodolphe Sepulchre b. Brief paper.
Automatica 45 (2009 2557 2562 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Synchronization in networks of identical linear systems
More informationNumerical Schemes from the Perspective of Consensus
Numerical Schemes from the Perspective of Consensus Exploring Connections between Agreement Problems and PDEs Department of Electrical Engineering and Computer Sciences University of California, Berkeley
More informationState estimation of uncertain multiple model with unknown inputs
State estimation of uncertain multiple model with unknown inputs Abdelkader Akhenak, Mohammed Chadli, Didier Maquin and José Ragot Centre de Recherche en Automatique de Nancy, CNRS UMR 79 Institut National
More informationControllability, Observability, Full State Feedback, Observer Based Control
Multivariable Control Lecture 4 Controllability, Observability, Full State Feedback, Observer Based Control John T. Wen September 13, 24 Ref: 3.2-3.4 of Text Controllability ẋ = Ax + Bu; x() = x. At time
More informationA simple approach to distributed observer design for linear systems
JOURAL OF LATEX CLASS FILES, VOL. 4, O. 8, AUGUST 205 A simple approach to distributed observer design for linear systems Weixin Han, Harry L. Trentelman, Fellow, IEEE, Zhenhua Wang, arxiv:708.0459v [math.oc
More informationA Decentralized Consensus Algorithm for Distributed State Observers with Robustness Guarantees
A Decentralized Consensus Algorithm for Distributed State Observers with Robustness Guarantees Yuchun Li and Ricardo G. Sanfelice Abstract Motivated by the design of distributed observers with good performance
More informationDecentralized control with input saturation
Decentralized control with input saturation Ciprian Deliu Faculty of Mathematics and Computer Science Technical University Eindhoven Eindhoven, The Netherlands November 2006 Decentralized control with
More informationControllability. Chapter Reachable States. This chapter develops the fundamental results about controllability and pole assignment.
Chapter Controllability This chapter develops the fundamental results about controllability and pole assignment Reachable States We study the linear system ẋ = Ax + Bu, t, where x(t) R n and u(t) R m Thus
More informationDelay compensation in packet-switching network controlled systems
Delay compensation in packet-switching network controlled systems Antoine Chaillet and Antonio Bicchi EECI - L2S - Université Paris Sud - Supélec (France) Centro di Ricerca Piaggio - Università di Pisa
More informationEconomic MPC for large and distributed energy systems
Economic MPC for large and distributed energy systems WP4 Laura Standardi, Niels Kjølstad Poulsen, John Bagterp Jørgensen August 15, 2014 1 / 34 Outline Introduction and motivation Problem definition Economic
More informationDecentralized Event-triggered Broadcasts over Networked Control Systems
Decentralized Event-triggered Broadcasts over Networked Control Systems Xiaofeng Wang and Michael D. Lemmon University of Notre Dame, Department of Electrical Engineering, Notre Dame, IN, 46556, USA, xwang13,lemmon@nd.edu
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 informationMeasurement partitioning and observational. equivalence in state estimation
Measurement partitioning and observational 1 equivalence in state estimation Mohammadreza Doostmohammadian, Student Member, IEEE, and Usman A. Khan, Senior Member, IEEE arxiv:1412.5111v1 [cs.it] 16 Dec
More informationAbout Split Proximal Algorithms for the Q-Lasso
Thai Journal of Mathematics Volume 5 (207) Number : 7 http://thaijmath.in.cmu.ac.th ISSN 686-0209 About Split Proximal Algorithms for the Q-Lasso Abdellatif Moudafi Aix Marseille Université, CNRS-L.S.I.S
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 informationSimultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer
Preprints of the 19th World Congress The International Federation of Automatic Control Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Fengming Shi*, Ron J.
More informationStructural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems
Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems M. ISAL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, sc. C, 1-3, 08038 arcelona
More informationDISTURBANCES MONITORING FROM CONTROLLER STATES
DISTURBANCES MONITORING FROM CONTROLLER STATES Daniel Alazard Pierre Apkarian SUPAERO, av. Edouard Belin, 3 Toulouse, France - Email : alazard@supaero.fr Mathmatiques pour l Industrie et la Physique, Université
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationOverview. Motivation for the inner product. Question. Definition
Overview Last time we studied the evolution of a discrete linear dynamical system, and today we begin the final topic of the course (loosely speaking) Today we ll recall the definition and properties of
More informationDistributed Task Assignment Based on Gossip with Guaranteed Performance on Heterogeneous Networks
Distributed Task Assignment Based on Gossip with Guaranteed Performance on Heterogeneous Networks Mauro Franceschelli Alessandro Giua, Carla Seatzu Dept. of Electrical and Electronic Engineering, University
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 informationGramian-based Reachability Metrics for Bilinear Networks
Gramian-based Reachability Metrics for Bilinear Networks Yingbo Zhao, Jorge Cortés Department of Mechanical and Aerospace Engineering UC San Diego The 54th IEEE Conference on Decision and Control, Osaka,
More informationNew Lyapunov Krasovskii functionals for stability of linear retarded and neutral type systems
Systems & Control Letters 43 (21 39 319 www.elsevier.com/locate/sysconle New Lyapunov Krasovskii functionals for stability of linear retarded and neutral type systems E. Fridman Department of Electrical
More informationLMIs for Observability and Observer Design
LMIs for Observability and Observer Design Matthew M. Peet Arizona State University Lecture 06: LMIs for Observability and Observer Design Observability Consider a system with no input: ẋ(t) = Ax(t), x(0)
More informationRobust optimization for resource-constrained project scheduling with uncertain activity durations
Robust optimization for resource-constrained project scheduling with uncertain activity durations Christian Artigues 1, Roel Leus 2 and Fabrice Talla Nobibon 2 1 LAAS-CNRS, Université de Toulouse, France
More informationTowards a minimal order distributed observer for linear systems
JOURAL OF LATEX CLASS FILES, VOL. XX, O. X, AUGUST 207 Towards a minimal order distributed observer for linear systems Weixin Han, Harry L. Trentelman, Zhenhua Wang, and Yi Shen arxiv:708.0222v math.oc
More informationA Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology
A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology Amir Amini, Amir Asif, Arash Mohammadi Electrical and Computer Engineering,, Montreal, Canada.
More informationSupervisory Control of Petri Nets with. Uncontrollable/Unobservable Transitions. John O. Moody and Panos J. Antsaklis
Supervisory Control of Petri Nets with Uncontrollable/Unobservable Transitions John O. Moody and Panos J. Antsaklis Department of Electrical Engineering University of Notre Dame, Notre Dame, IN 46556 USA
More informationUnknown inputs observers for a class of nonlinear systems
Unknown inputs observers for a class of nonlinear systems M Triki,2, M Farza, T Maatoug 2, M M Saad, Y Koubaa 2,B Dahhou 3,4 GREYC, UMR 6072 CNRS, Université de Caen, ENSICAEN 6 Bd Maréchal Juin, 4050
More informationDesigning Stable Inverters and State Observers for Switched Linear Systems with Unknown Inputs
Designing Stable Inverters and State Observers for Switched Linear Systems with Unknown Inputs Shreyas Sundaram and Christoforos N. Hadjicostis Abstract We present a method for estimating the inputs and
More informationStrengthened Sobolev inequalities for a random subspace of functions
Strengthened Sobolev inequalities for a random subspace of functions Rachel Ward University of Texas at Austin April 2013 2 Discrete Sobolev inequalities Proposition (Sobolev inequality for discrete images)
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 informationEL 625 Lecture 10. Pole Placement and Observer Design. ẋ = Ax (1)
EL 625 Lecture 0 EL 625 Lecture 0 Pole Placement and Observer Design Pole Placement Consider the system ẋ Ax () The solution to this system is x(t) e At x(0) (2) If the eigenvalues of A all lie in the
More informationPI OBSERVER DESIGN FOR DISCRETE-TIME DECOUPLED MULTIPLE MODELS. Rodolfo Orjuela, Benoît Marx, José Ragot and Didier Maquin
PI OBSERVER DESIGN FOR DISCRETE-TIME DECOUPLED MULTIPLE MODELS Rodolfo Orjuela Benoît Marx José Ragot and Didier Maquin Centre de Recherche en Automatique de Nancy UMR 739 Nancy-Université CNRS 2 Avenue
More informationOn the reachability and observability. of path and cycle graphs
On the reachability and observability 1 of path and cycle graphs Gianfranco Parlangeli Giuseppe Notarstefano arxiv:1109.3556v1 [math.oc] 16 Sep 2011 Abstract In this paper we investigate the reachability
More information1 Outline Part I: Linear Programming (LP) Interior-Point Approach 1. Simplex Approach Comparison Part II: Semidenite Programming (SDP) Concludin
Sensitivity Analysis in LP and SDP Using Interior-Point Methods E. Alper Yldrm School of Operations Research and Industrial Engineering Cornell University Ithaca, NY joint with Michael J. Todd INFORMS
More informationIMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang
IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics
More informationarxiv: v1 [math.oc] 2 Sep 2016
Structured Optimal Feedback in Multi-Agent Systems: A Static Output Feedback Perspective Shen Zeng a, Frank Allgöwer a a Institute for Systems Theory and Automatic Control, University of Stuttgart, 755
More informationON SPATIAL GOSSIP ALGORITHMS FOR AVERAGE CONSENSUS. Michael G. Rabbat
ON SPATIAL GOSSIP ALGORITHMS FOR AVERAGE CONSENSUS Michael G. Rabbat Dept. of Electrical and Computer Engineering McGill University, Montréal, Québec Email: michael.rabbat@mcgill.ca ABSTRACT This paper
More informationOUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL
OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL Gang FENG Department of Mechanical and Biomedical Engineering City University of Hong Kong July 25, 2014 Department
More informationContents. 1 State-Space Linear Systems 5. 2 Linearization Causality, Time Invariance, and Linearity 31
Contents Preamble xiii Linear Systems I Basic Concepts 1 I System Representation 3 1 State-Space Linear Systems 5 1.1 State-Space Linear Systems 5 1.2 Block Diagrams 7 1.3 Exercises 11 2 Linearization
More informationOrthogonality. 6.1 Orthogonal Vectors and Subspaces. Chapter 6
Chapter 6 Orthogonality 6.1 Orthogonal Vectors and Subspaces Recall that if nonzero vectors x, y R n are linearly independent then the subspace of all vectors αx + βy, α, β R (the space spanned by x and
More informationSpectral factorization and H 2 -model following
Spectral factorization and H 2 -model following Fabio Morbidi Department of Mechanical Engineering, Northwestern University, Evanston, IL, USA MTNS - July 5-9, 2010 F. Morbidi (Northwestern Univ.) MTNS
More informationNumerical Analysis: Solutions of System of. Linear Equation. Natasha S. Sharma, PhD
Mathematical Question we are interested in answering numerically How to solve the following linear system for x Ax = b? where A is an n n invertible matrix and b is vector of length n. Notation: x denote
More informationOptimization based robust control
Optimization based robust control Didier Henrion 1,2 Draft of March 27, 2014 Prepared for possible inclusion into The Encyclopedia of Systems and Control edited by John Baillieul and Tariq Samad and published
More informationAustralian National University WORKSHOP ON SYSTEMS AND CONTROL
Australian National University WORKSHOP ON SYSTEMS AND CONTROL Canberra, AU December 7, 2017 Australian National University WORKSHOP ON SYSTEMS AND CONTROL A Distributed Algorithm for Finding a Common
More informationOn Agreement Problems with Gossip Algorithms in absence of common reference frames
On Agreement Problems with Gossip Algorithms in absence of common reference frames M. Franceschelli A. Gasparri mauro.franceschelli@diee.unica.it gasparri@dia.uniroma3.it Dipartimento di Ingegneria Elettrica
More informationEigenvalue problems and optimization
Notes for 2016-04-27 Seeking structure For the past three weeks, we have discussed rather general-purpose optimization methods for nonlinear equation solving and optimization. In practice, of course, we
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 informationExact Consensus Controllability of Multi-agent Linear Systems
Exact Consensus Controllability of Multi-agent Linear Systems M. ISAEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3, 08038 arcelona SPAIN maria.isabel.garcia@upc.edu
More informationDisturbance Decoupled Fault Reconstruction using Sliding Mode Observers
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 28 Disturbance Decoupled Fault Reconstruction using Sliding Mode Observers Ko Yew Ng Chee
More informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationConsensus Problems on Small World Graphs: A Structural Study
Consensus Problems on Small World Graphs: A Structural Study Pedram Hovareshti and John S. Baras 1 Department of Electrical and Computer Engineering and the Institute for Systems Research, University of
More information16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1
16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 Charles P. Coleman October 31, 2005 1 / 40 : Controllability Tests Observability Tests LEARNING OUTCOMES: Perform controllability tests Perform
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal
More informationRobust Connectivity Analysis for Multi-Agent Systems
Robust Connectivity Analysis for Multi-Agent Systems Dimitris Boskos and Dimos V. Dimarogonas Abstract In this paper we provide a decentralized robust control approach, which guarantees that connectivity
More informationIterative Methods for Solving A x = b
Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http
More informationObservability and state estimation
EE263 Autumn 2015 S Boyd and S Lall Observability and state estimation state estimation discrete-time observability observability controllability duality observers for noiseless case continuous-time observability
More informationRECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK
RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK TRNKA PAVEL AND HAVLENA VLADIMÍR Dept of Control Engineering, Czech Technical University, Technická 2, 166 27 Praha, Czech Republic mail:
More informationDesign of observers for Takagi-Sugeno fuzzy models for Fault Detection and Isolation
Design of observers for Takagi-Sugeno fuzzy models for Fault Detection and Isolation Abdelkader Akhenak, Mohammed Chadli, José Ragot and Didier Maquin Institut de Recherche en Systèmes Electroniques Embarqués
More informationSTRUCTURE MATTERS: Some Notes on High Gain Observer Design for Nonlinear Systems. Int. Conf. on Systems, Analysis and Automatic Control 2012
Faculty of Electrical and Computer Engineering Institute of Control Theory STRUCTURE MATTERS: Some Notes on High Gain Observer Design for Nonlinear Systems Klaus Röbenack Int. Conf. on Systems, Analysis
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5
Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5 Instructor: Farid Alizadeh Scribe: Anton Riabov 10/08/2001 1 Overview We continue studying the maximum eigenvalue SDP, and generalize
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 informationCartesian Products of Z-Matrix Networks: Factorization and Interval Analysis
Nabi-Abdolyouse) Factorization University (Distributed andofinterval Washington Space Analysis Systems1 Lab / 27(D Cartesian Products of Z-Matrix Networks: Factorization and Interval Analysis Airlie Chapman
More informationChapter 6 - Orthogonality
Chapter 6 - Orthogonality Maggie Myers Robert A. van de Geijn The University of Texas at Austin Orthogonality Fall 2009 http://z.cs.utexas.edu/wiki/pla.wiki/ 1 Orthogonal Vectors and Subspaces http://z.cs.utexas.edu/wiki/pla.wiki/
More informationStability analysis of linear systems under asynchronous samplings
Haifa, April, 4 th, 2010 Stability analysis of linear systems under asynchronous samplings Alexandre Seuret CNRS Associate Researcher NeCS Team GIPSA-Lab / INRIA Rhônes-Alpes Grenoble, France 1 Motivation
More informationLecture 19 Observability and state estimation
EE263 Autumn 2007-08 Stephen Boyd Lecture 19 Observability and state estimation state estimation discrete-time observability observability controllability duality observers for noiseless case continuous-time
More informationOn solving linear systems arising from Shishkin mesh discretizations
On solving linear systems arising from Shishkin mesh discretizations Petr Tichý Faculty of Mathematics and Physics, Charles University joint work with Carlos Echeverría, Jörg Liesen, and Daniel Szyld October
More informationA frequency weighted approach to robust fault reconstruction
A frequency weighted approach to robust fault reconstruction C.P. Tan and F. Crusca and M. Aldeen School of Engineering Monash University Malaysia 2 Jalan Kolej 4615 Petaling Jaya, Malaysia Email: tan.chee.pin@eng.monash.edu.my
More informationGeneralization of Hensel lemma: nding of roots of p-adic Lipschitz functions
Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions
More informationIMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS
IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS D. Limon, J.M. Gomes da Silva Jr., T. Alamo and E.F. Camacho Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla Camino de los Descubrimientos
More informationFrequency Domain Predictive Modeling with Aggregated Data
Frequency Domain Predictive Modeling with Aggregated Data Sanmi Koyejo University of Illinois at Urbana-Champaign Joint work with Avradeep Bhowmik Joydeep Ghosh @University of Texas at Austin Images courtesy:
More informationJoint Optimum Bitwise Decomposition of any. Memoryless Source to be Sent over a BSC. Ecole Nationale Superieure des Telecommunications URA CNRS 820
Joint Optimum Bitwise Decomposition of any Memoryless Source to be Sent over a BSC Seyed Bahram Zahir Azami, Pierre Duhamel 2 and Olivier Rioul 3 cole Nationale Superieure des Telecommunications URA CNRS
More informationConsensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems
Consensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems M. ISABEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3,
More informationZero controllability in discrete-time structured systems
1 Zero controllability in discrete-time structured systems Jacob van der Woude arxiv:173.8394v1 [math.oc] 24 Mar 217 Abstract In this paper we consider complex dynamical networks modeled by means of state
More informationMarch 2002, December Introduction. We investigate the facial structure of the convex hull of the mixed integer knapsack set
ON THE FACETS OF THE MIXED INTEGER KNAPSACK POLYHEDRON ALPER ATAMTÜRK Abstract. We study the mixed integer knapsack polyhedron, that is, the convex hull of the mixed integer set defined by an arbitrary
More informationLinear Regression and Its Applications
Linear Regression and Its Applications Predrag Radivojac October 13, 2014 Given a data set D = {(x i, y i )} n the objective is to learn the relationship between features and the target. We usually start
More informationMin-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain Systems
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July -3, 27 FrC.4 Min-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain
More informationEects of small delays on stability of singularly perturbed systems
Automatica 38 (2002) 897 902 www.elsevier.com/locate/automatica Technical Communique Eects of small delays on stability of singularly perturbed systems Emilia Fridman Department of Electrical Engineering
More informationModel reduction via tangential interpolation
Model reduction via tangential interpolation K. Gallivan, A. Vandendorpe and P. Van Dooren May 14, 2002 1 Introduction Although most of the theory presented in this paper holds for both continuous-time
More informationSTABILITY PROPERTIES OF RESET SYSTEMS
STABILITY PROPERTIES OF RESET SYSTEMS D.Nešić,1 L.Zaccarian,2 A.R.Teel,3 Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, 31, Victoria, Australia. d.nesic@ee.mu.oz.au
More informationLecture 4: Introduction to Graph Theory and Consensus. Cooperative Control Applications
Lecture 4: Introduction to Graph Theory and Consensus Richard M. Murray Caltech Control and Dynamical Systems 16 March 2009 Goals Introduce some motivating cooperative control problems Describe basic concepts
More informationCost Analysis of Square Root Information Filtering and Smoothing with a Mixed Real-Integer State
Cost Analysis of Square Root Information Filtering and Smoothing with a Mixed Real-Integer State December 8, 013 The following analysis provides an analysis of the transformation undergone by the maximum
More informationLMI-Based Synthesis for Distributed Event-Based State Estimation
LMI-Based Synthesis for Distributed Event-Based State Estimation Michael Muehlebach 1 and Sebastian Trimpe Abstract This paper presents an LMI-based synthesis procedure for distributed event-based state
More informationDistributed Fault Detection for Interconnected Second-Order Systems with Applications to Power Networks
Distributed Fault Detection for Interconnected Second-Order Systems with Applications to Power Networks Iman Shames 1 André H. Teixeira 2 Henrik Sandberg 2 Karl H. Johansson 2 1 The Australian National
More informationNetwork Clustering for SISO Linear Dynamical Networks via Reaction-Diffusion Transformation
Milano (Italy) August 28 - September 2, 211 Network Clustering for SISO Linear Dynamical Networks via Reaction-Diffusion Transformation Takayuki Ishizaki Kenji Kashima Jun-ichi Imura Kazuyuki Aihara Graduate
More informationZero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
0 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July 0, 0 Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case Jie Lu and Choon
More informationc 2005 by Shreyas Sundaram. All rights reserved.
c 25 by Shreyas Sundaram All rights reserved OBSERVERS FOR LINEAR SYSTEMS WITH UNKNOWN INPUTS BY SHREYAS SUNDARAM BASc, University of Waterloo, 23 THESIS Submitted in partial fulfillment of the requirements
More informationEquivalence of dynamical systems by bisimulation
Equivalence of dynamical systems by bisimulation Arjan van der Schaft Department of Applied Mathematics, University of Twente P.O. Box 217, 75 AE Enschede, The Netherlands Phone +31-53-4893449, Fax +31-53-48938
More informationStability, Pole Placement, Observers and Stabilization
Stability, Pole Placement, Observers and Stabilization 1 1, The Netherlands DISC Course Mathematical Models of Systems Outline 1 Stability of autonomous systems 2 The pole placement problem 3 Stabilization
More informationOBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS. Jamal Daafouz Gilles Millerioux Lionel Rosier
OBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS Jamal Daafouz Gilles Millerioux Lionel Rosier CRAN UMR 739 ENSEM 2, Avenue de la Forêt de Haye 54516 Vandoeuvre-lès-Nancy Cedex France, Email: Jamal.Daafouz@ensem.inpl-nancy.fr
More information18.06 Professor Johnson Quiz 1 October 3, 2007
18.6 Professor Johnson Quiz 1 October 3, 7 SOLUTIONS 1 3 pts.) A given circuit network directed graph) which has an m n incidence matrix A rows = edges, columns = nodes) and a conductance matrix C [diagonal
More informationAbout closed-loop control and observability of max-plus linear systems: Application to manufacturing systems
About closed-loop control and observability of max-plus linear systems: Application to manufacturing systems Laurent Hardouin and Xavier David-Henriet perso-laris.univ-angers.fr/~hardouin/ ISTIA-LARIS,
More informationLinear Programming Duality P&S Chapter 3 Last Revised Nov 1, 2004
Linear Programming Duality P&S Chapter 3 Last Revised Nov 1, 2004 1 In this section we lean about duality, which is another way to approach linear programming. In particular, we will see: How to define
More information