Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
|
|
- Caitlin Perkins
- 5 years ago
- Views:
Transcription
1 Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Department of Automation Nankai University Tianjin , China October 10, 2010
2 Outline Background Preliminaries Consensus Numerical simulations Conclusions OUTLINE 1 Outline 2 Background 3 Preliminaries 4 Event-triggered average-consensus The Control Law Consensus protocols Remarks 5 Numerical simulations Simulation settings Simulation results 6 Conclusions
3 Outline Background Preliminaries Consensus Numerical simulations Conclusions BACKGROUND I A critical problem in distributed coordinated control of multiple agents is the consensus problem and numerous contributions have been given. The fact for some real systems: Each agent of a MAS (multi-agent system) may has limited resources to gather information and actuate the individual agent controller updates. Example: Physically distributed sensor/actuator networks responsible for collecting and processing information, and to react to this information through actuation according to some ruling. 1 The scheduling algorithms based on event-triggered is one of effective method that can increase the life span of each agent in such systems. 1 P. Tabuada. Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks[J]. IEEE Trans. Autom. Control, 2007, 52(9):
4 Outline Background Preliminaries Consensus Numerical simulations Conclusions BACKGROUND II In the current work, the framework proposed by Dimarogonas et al. in 2 is used to design the average-consensus protocol for MAS with direct and weighted topology. 2 D. V. Dimarogonas and K. H. Johansson. Event-triggered Control for Multi-Agent Systems[C]// Proceedings of IEEE CDC/CCC2009.China, 2009:
5 Outline Background Preliminaries Consensus Numerical simulations Conclusions Graph Theory I A weighted diagraph with N vertices: = (,, A). = {1, 2,..., N} A = (a ij ) R N N, a ij 0 the set of vertices the set of edges the adjacency matrix i = {j (j, i), j = i} is the neighbor set for agent i. L = D A is called the Laplacian of, with D = diag{d 1, d 2,..., d N } and d i = j i a ij. If there is a path between any two vertices of the digraph, then is called connected. The Laplacian of a connected graph has a single zero eigenvalue and the corresponding eigenvector is the vector of ones, 1 = [1, 1,..., 1] T R N. We denote by 0 = λ 1 (L) < λ 2 (L)... λ N (L) the eigenvalues of L for a connected and undirect graph.
6 Outline Background Preliminaries Consensus Numerical simulations Conclusions Consensus Problem I The dynamics for each agent of a MAS with weighted graph, x i = u i, i = {1, 2,..., N}, (1) where x i R is the state of agent i, u i denotes the control inputs, which is called a protocol or algorithm. Protocol u i is said to asymptotically solve the consensus problem, if and only if the states of agents satisfy for all i, j. Furthermore, if lim x i(t) x j (t) = 0, (2) t lim t x i(t) = 1 N x j (0), (3) protocol u i is said to asymptotically solve the average-consensus problem. j
7 Outline Background Preliminaries Consensus Numerical simulations Conclusions Notations I n the n n unitary matrix u u T u, u R m M max 1 i N λi {M T M}, M R m m M s 1 2 (M + M T )
8 Outline Background Preliminaries Consensus Numerical simulations Conclusions Lemmas Lemma 1 If diagraph is strongly connected, the solutions of Lx = 0 are x = a1, a R. Lemma 2 Let be a digraph with Laplacian L. Then L s = 1 2 (L + LT ) is a valid Laplacian matrix for an undirected graph if and only if is balanced.
9 Outline Background Preliminaries Consensus Numerical simulations Conclusions Lemmas Lemma 3 For a connected graph that is undirected with Laplacian matrix L, the following property holds Lemma 2 and 3 can be found in 3. x T Lx min x =0 x = λ 2(L). (4) 2 1 T x=0 3 R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 2004, 49(9): 1520C1533.
10 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Event-Triggered Average-Consensus I Our method: For each agent i, and t 0, we introduce a (state) measurement error e i (t), which will be given in the sequel. The discrete event time instants : when a condition f(e(t)) = 0 holds, where e(t) = [e T 1 (t),..., et N (t)]t. f(e(t)) is called the trigger function. The sequence of event-triggered executions is denoted by: t 0, t 1,..., where each t i is defined by f(e(t i )) = 0 for i = 0, 1,.... The control law for agent i u i (t) = j i a ij (x i (t i ) x j (t i )), t [t i, t i+1 ). (5)
11 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Event-Triggered Average-Consensus II Between control updates, the input u i, i holds constant and equals to the last control update. The collective form of (5) is where u(t) = Lx(t i ), t [t i, t i+1 ). (6) u(t) = [u 1 (t), u 2 (t),..., u N (t)] T, x(t) = [x 1 (t), x 2 (t),..., x N (t)] T. The state measurement error is defined as for t [t i, t i+1 ). e(t) = x(t i ) x(t), i = 0, 1,..., (7)
12 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Event-Triggered Average-Consensus III The closed loop system x(t) = L(x(t) + e(t)). (8) We will show next that the following trigger function can ensure the average-consensus for the MAS with interacting topology being weighted and balanced f(e) Le σλ 2 (L s ) Lx L, (9) where σ (0, 1). According to this trigger function, each node need not know initially the unique consensus point, which is better for the protocol designer.
13 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Average-consensus protocols I Theorem 1 Consider the system (1) with the protocol (6). Assume diagraph is strongly connected and balanced and the trigger function is (9), then the inter-event times {t i+1 t i } are lower bounded by τ = σλ 2 (L s ) L ( L + σλ 2 (L s )) (10) for any initial condition in R n. Proof: We can get the followings e = x, x = L(x + e) Lx + Le
14 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Average-consensus protocols II Now we denote z = Le Lx, then d dt z = (Le)T L x Le Lx Le (Lx)T L x Lx 3... Le L x Le Lx L (1 + z) 2. Le Lx L x + Lx 3 So that z satisfies the bound z(t) φ(t, ω 0 ), where φ(t, φ 0 ) is the solution of φ = L (1 + φ) 2, φ(t, φ 0 ) = φ 0. (11)
15 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Average-consensus protocols III According to (9) and the event trigger condition f(e) = 0, the inter-event times are bounded from below by τ that satisfies φ(τ, 0) = τ L 1 τ L We can also get φ(τ, 0) = σλ 2(L s ). So that τ satisfies L σλ 2 (L s ) L = τ L 1 τ L, which implies (10). Now, we have the following criteria for average-consensus.
16 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Average-consensus protocols IV Theorem 2 Assume diagraph of the network (1) is strongly connected and balanced. Protocol (6) with the trigger function (9) globally asymptotically solves the average-consensus problem for any σ (0, 1). Proof: Let y = Lx.we have 1 T y = 1 T Lx = 0 and L s is a valid Laplacian matrix for an undirected graph according to Lemma 2. By Lemma 3, we then obtain y T L s y λ 2 (L s ) y 2. The candidate ISS Lyapunov function is chosen as V (y) = 1 2 yt y. V = y y = y T L s y + y T LLe λ 2 (L s ) y 2 + y L Le (12) = (σ 1)λ 2 (L s ) y 2. (13)
17 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Average-consensus protocols V On the other hand, the inter-event times {t i+1 t i } are lower bounded by a strictly positive time τ by Theorem 1. The positive property of τ guarantees that the overall switched system does not exhibit Zeno behavior. Using the extension of LaSalle s Invariance Principle for hybrid systems, we can conclude that lim t y(t) = 0. We then obtain lim t x(t) = a1 for some a R according to Lemma 1. Now, denote by x(t) = 1 n i x i(t) the average of the agents states. Since diagraph is balanced, we get x(t) = 1 x i (t) = 1 n n 1T L(x(t) + e(t)) = 0. (14) i So that x(t) = 1 n i x i(0) x. Thus a = 1 n i x i(0) x, which means that the average-consensus has been reached.
18 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Remarks Remark 1 Since larger τ implies lower frequency of control updating, thus the larger τ, the better for the system. On the other hand, the smaller V means the faster convergence speed, which is better for the network. We know from (10) that τ is increasing with respect to σ. Then a larger σ leads to lower frequency of control updating for each agent while a smaller σ leads to faster system convergence according to (13).
19 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Remarks I Remark 2 The event-triggered average-consensus should be discussed for MAS with switching topology. The topology of a switching network : s(t), where s(t) : R J = {1, 2,..., N}. Γ = { 1, 2,..., N } : the set of topologies of the network. Suppose the sequence of time instants for the network to change its interaction topology is T 0, T 1,..., then the interaction topology for the MAS is s(ti ) in the time interval [T i, T i+1 ), i = 0, 1,.... The trigger function (9) is changed to λ 2 (L s s(t i ) ) L s(ti x ) f(e(t)) Le σ, (15) L s(ti )
20 Outline Background Preliminaries Consensus Numerical simulations The Control Conclusions Law Consensus protocols Remarks Remarks II where 0 < σ < 1, and the event is triggered when f(e(t)) = 0 or t = T i for each time interval [T i, T i+1 ). Assume all the diagraphs in Γ are strongly connected and balanced. We can obtain that for any arbitrary switching signal s( ), the proposed protocol with this trigger function in each topology switching interval [T i, T i+1 ) globally asymptotically solves the average-consensus problem.
21 Outline Background Preliminaries Consensus Numerical simulations Simulation Conclusions settings Simulation settings I Simulation results We consider a multi-agent system with four nodes and a fixed topology that is weighted and balanced. The adjacency matrix of the system is = , (16) which is an asymmetric matrix. The trigger function (9) is used and the initial value of each agent is randomly selected within the interval [ 10, 10] in our simulations. Each simulation lasts 40 seconds.
22 Outline Background Preliminaries Consensus Numerical simulations Simulation Conclusions settings Simulation results I Simulation results Figure 1: The dynamic of each node when σ = 0.9. We can see that this system has gain consensus.
23 Outline Background Preliminaries Consensus Numerical simulations Simulation Conclusions settings Simulation results II Simulation results Figure 2: The dynamic of Le when σ = 0.9. The time instants where Le(t) = 0 are the time instants for the system to actuate control updating. We can see that only a few actuation are needed for the system to reach average-consensus while a great number of control updating may be done in the continuous feedback scheme.
24 Outline Background Preliminaries Consensus Numerical simulations Conclusions Conclusions Average-consensus protocols of multi-agent systems with direct topology under event-triggered actuation updating rules were proposed and analyzed in this paper. Our method: The discrete time instants when each agent updates its control depends on a trigger function. An average-consensus protocol is proposed for networks with fixed interaction topology, the stability and influencing factors of which are also analyzed. The design of trigger functions for networks with variable topology is also discussed.
25 Outline Background Preliminaries Consensus Numerical simulations Conclusions Thank you!
Zeno-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 informationAn Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems
Preprints of the 19th World Congress The International Federation of Automatic Control An Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems Feng Zhou, Zhiwu Huang, Weirong
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 informationResearch on Consistency Problem of Network Multi-agent Car System with State Predictor
International Core Journal of Engineering Vol. No.9 06 ISSN: 44-895 Research on Consistency Problem of Network Multi-agent Car System with State Predictor Yue Duan a, Linli Zhou b and Yue Wu c Institute
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 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 informationObtaining Consensus of Multi-agent Linear Dynamic Systems
Obtaining Consensus of Multi-agent Linear Dynamic Systems M I GRCÍ-PLNS Universitat Politècnica de Catalunya Departament de Matemàtica plicada Mineria 1, 08038 arcelona SPIN mariaisabelgarcia@upcedu bstract:
More informationControl of Multi-Agent Systems via Event-based Communication
Proceedings of the 8th World Congress The International Federation of Automatic Control Milano (Italy) August 8 - September, Control of Multi-Agent Systems via Event-based Communication Georg S. Seyboth
More informationComplex Laplacians and Applications in Multi-Agent Systems
1 Complex Laplacians and Applications in Multi-Agent Systems Jiu-Gang Dong, and Li Qiu, Fellow, IEEE arxiv:1406.186v [math.oc] 14 Apr 015 Abstract Complex-valued Laplacians have been shown to be powerful
More informationDistributed Event-Based Control for Interconnected Linear Systems
211 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC Orlando, FL, USA, December 12-15, 211 Distributed Event-Based Control for Interconnected Linear Systems M Guinaldo,
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 informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
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 informationConsensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication Topologies
Proceedings of the World Congress on Engineering and Computer Science Vol I WCECS, October 9-,, San Francisco, USA Consensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication
More informationConsensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude
SICE Journal of Control, Measurement, and System Integration, Vol 6, No 1, pp 007 013, January 2013 Consensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude MingHui
More informationA Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems Seyed Hossein Mousavi 1,
More informationA Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks
A Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks Amir Amini, Arash Mohammadi, Amir Asif Electrical and Computer Engineering,, Montreal, Canada. Concordia
More informationNCS Lecture 8 A Primer on Graph Theory. Cooperative Control Applications
NCS Lecture 8 A Primer on Graph Theory Richard M. Murray Control and Dynamical Systems California Institute of Technology Goals Introduce some motivating cooperative control problems Describe basic concepts
More informationConsensus Control of Multi-agent Systems with Optimal Performance
1 Consensus Control of Multi-agent Systems with Optimal Performance Juanjuan Xu, Huanshui Zhang arxiv:183.941v1 [math.oc 6 Mar 18 Abstract The consensus control with optimal cost remains major challenging
More informationMulti-Hop Relay Protocols for Fast Consensus Seeking
Multi-Hop Relay Protocols for Fast Consensus Seeking Zhipu Jin and Richard M Murray Abstract Consensus protocols in coordinated multi-agent systems are distributed algorithms Just using local information
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 informationAgreement Problems in Networks with Directed Graphs and Switching Topology
Technical Report CIT-CDS 3 5 Agreement Problems in Networks with Directed Graphs and Switching Topology Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology
More informationConsensus Problems in Networks of Agents with Switching Topology and Time-Delays
Consensus Problems in Networks of Agents with Switching Topology and Time-Delays Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology e-mails: {olfati,murray}@cds.caltech.edu
More informationScaling the Size of a Multiagent Formation via Distributed Feedback
Scaling the Size of a Multiagent Formation via Distributed Feedback Samuel Coogan, Murat Arcak, Magnus Egerstedt Abstract We consider a multiagent coordination problem where the objective is to steer a
More informationDistributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input
518 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 58, NO. 2, FEBRUARY 2013 Distributed Tracking ControlforLinearMultiagent Systems With a Leader of Bounded Unknown Input Zhongkui Li, Member,IEEE, Xiangdong
More informationDistributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren, Member, IEEE
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 1, JANUARY 2012 33 Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren,
More informationEvent-Triggered Communication and Control of Networked Systems for Multi-Agent Consensus
Event-Triggered Communication and Control of Networked Systems for Multi-Agent Consensus Cameron Nowzari a Eloy Garcia b Jorge Cortés c a Department of Electrical and Computer Engineering, George Mason
More informationCombining distance-based formation shape control with formation translation
Combining distance-based formation shape control with formation translation Brian D O Anderson, Zhiyun Lin and Mohammad Deghat Abstract Steepest descent control laws can be used for formation shape control
More informationConsensus of Multi-Agent Systems with
Consensus of Multi-Agent Systems with 1 General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols arxiv:1109.3799v1 [cs.sy] 17 Sep 2011 Zhongkui Li, Wei Ren, Member, IEEE, Xiangdong
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 informationDistributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs
Distributed Adaptive Consensus Protocol with Decaying Gains on Directed Graphs Štefan Knotek, Kristian Hengster-Movric and Michael Šebek Department of Control Engineering, Czech Technical University, Prague,
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 informationConsensus of Hybrid Multi-agent Systems
Consensus of Hybrid Multi-agent Systems Yuanshi Zheng, Jingying Ma, and Long Wang arxiv:52.0389v [cs.sy] 0 Dec 205 Abstract In this paper, we consider the consensus problem of hybrid multi-agent system.
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 informationTheory and Applications of Matrix-Weighted Consensus
TECHNICAL REPORT 1 Theory and Applications of Matrix-Weighted Consensus Minh Hoang Trinh and Hyo-Sung Ahn arxiv:1703.00129v3 [math.oc] 6 Jan 2018 Abstract This paper proposes the matrix-weighted consensus
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 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 informationOptimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus
49th IEEE Conference on Decision and Control December 15-17, 010 Hilton Atlanta Hotel, Atlanta, GA, USA Optimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus Mohammad Rafiee
More informationDistributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems
Distributed Robust Consensus of Heterogeneous Uncertain Multi-agent Systems Zhongkui Li, Zhisheng Duan, Frank L. Lewis. State Key Laboratory for Turbulence and Complex Systems, Department of Mechanics
More informationConsensus-Based Distributed Optimization with Malicious Nodes
Consensus-Based Distributed Optimization with Malicious Nodes Shreyas Sundaram Bahman Gharesifard Abstract We investigate the vulnerabilities of consensusbased distributed optimization protocols to nodes
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 informationLinear Algebra and its Applications
Linear Algebra and its Applications 431 (9) 71 715 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa On the general consensus protocol
More informationarxiv: v2 [math.oc] 14 Dec 2015
Cooperative Output Regulation of Discrete-Time Linear Time-Delay Multi-agent Systems Yamin Yan and Jie Huang arxiv:1510.05380v2 math.oc 14 Dec 2015 Abstract In this paper, we study the cooperative output
More informationStabilization of Large-scale Distributed Control Systems using I/O Event-driven Control and Passivity
11 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 1-15, 11 Stabilization of Large-scale Distributed Control Systems using I/O Event-driven
More informationConsensus seeking on moving neighborhood model of random sector graphs
Consensus seeking on moving neighborhood model of random sector graphs Mitra Ganguly School of Physical Sciences, Jawaharlal Nehru University, New Delhi, India Email: gangulyma@rediffmail.com Timothy Eller
More informationPeriodic Behaviors in Multi-agent Systems with Input Saturation Constraints
5nd IEEE Conference on Decision and Control December 10-13, 013. Florence, Italy Periodic Behaviors in Multi-agent Systems with Input Saturation Constraints Tao Yang, Ziyang Meng, Dimos V. Dimarogonas,
More informationOn Asymptotic Synchronization of Interconnected Hybrid Systems with Applications
On Asymptotic Synchronization of Interconnected Hybrid Systems with Applications Sean Phillips and Ricardo G. Sanfelice Abstract In this paper, we consider the synchronization of the states of a multiagent
More informationA MATRIX INEQUALITY BASED DESIGN METHOD FOR CONSENSUS PROBLEMS IN MULTI AGENT SYSTEMS
Int. J. Appl. Math. Comput. Sci., 2009, Vol. 19, No. 4, 639 646 DOI: 10.2478/v10006-009-0051-1 A MATRIX INEQUALITY BASED DESIGN METHOD FOR CONSENSUS PROBLEMS IN MULTI AGENT SYSTEMS GUISHENG ZHAI, SHOHEI
More informationDistributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms
1 Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms Mauro Franceschelli, Alessandro Giua and Carla Seatzu. Abstract In this paper we propose a new decentralized algorithm to
More informationA Graph-Theoretic Characterization of Controllability for Multi-agent Systems
A Graph-Theoretic Characterization of Controllability for Multi-agent Systems Meng Ji and Magnus Egerstedt Abstract In this paper we continue our pursuit of conditions that render a multi-agent networked
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 informationFlocking while Preserving Network Connectivity
Flocking while Preserving Network Connectivity Michael M Zavlanos, Ali Jadbabaie and George J Pappas Abstract Coordinated motion of multiple agents raises fundamental and novel problems in control theory
More informationA Note to Robustness Analysis of the Hybrid Consensus Protocols
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, A Note to Robustness Analysis of the Hybrid Consensus Protocols Haopeng Zhang, Sean R Mullen, and Qing Hui Abstract
More informationOn the convergence of weighted-average consensus
On the convergence of weighted-average consensus Francisco Pedroche Miguel Rebollo Carlos Carrascosa Alberto Palomares arxiv:307.7562v [math.oc] 29 Jul 203 Abstract In this note we give sufficient conditions
More informationAutomatica. Event-based broadcasting for multi-agent average consensus. Georg S. Seyboth a,1, Dimos V. Dimarogonas b, Karl H. Johansson b.
Automatica 49 (213) 245 252 Contents lists available at SciVerse ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Event-based broadcasting for multi-agent average
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 informationMulti-Hop Relay Protocols for Fast Consensus Seeking
Proceedings of the 5th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 6 WeB111 Multi-Hop Relay Protocols for Fast Consensus Seeking Zhipu Jin and
More informationSection 1.7: Properties of the Leslie Matrix
Section 1.7: Properties of the Leslie Matrix Definition: A matrix A whose entries are nonnegative (positive) is called a nonnegative (positive) matrix, denoted as A 0 (A > 0). Definition: A square m m
More information1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER Reza Olfati-Saber, Member, IEEE, and Richard M. Murray, Member, IEEE
1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER 2004 Consensus Problems in Networks of Agents With Switching Topology and Time-Delays Reza Olfati-Saber, Member, IEEE, and Richard
More informationActive Passive Networked Multiagent Systems
Active Passive Networked Multiagent Systems Tansel Yucelen and John Daniel Peterson Abstract This paper introduces an active passive networked multiagent system framework, which consists of agents subject
More informationStability Analysis of Stochastically Varying Formations of Dynamic Agents
Stability Analysis of Stochastically Varying Formations of Dynamic Agents Vijay Gupta, Babak Hassibi and Richard M. Murray Division of Engineering and Applied Science California Institute of Technology
More informationEvolutionary Optimized Consensus and Synchronization Networks. Toshihiko Yamamoto, Hiroshi Sato, Akira Namatame* 1 Introduction
Int. J. Bio-Inspired Computation, Vol. x, No. x, 2009 2 Evolutionary Optimized Consensus and Synchronization Networks Toshihiko Yamamoto, Hiroshi Sato, Akira Namatame* Department of Computer Science National
More informationEvent-Triggered Communication and Control of Network Systems for Multi-Agent Consensus
Event-Triggered Communication and Control of Network Systems for Multi-Agent Consensus Cameron Nowzari a Eloy Garcia b Jorge Cortés c a Department of Electrical and Computer Engineering, George Mason University,
More informationConsensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. 1 Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,
More informationResearch Article H Consensus for Discrete-Time Multiagent Systems
Discrete Dynamics in Nature and Society Volume 05, Article ID 8084, 6 pages http://dx.doi.org/0.55/05/8084 Research Article H Consensus for Discrete- Multiagent Systems Xiaoping Wang and Jinliang Shao
More informationDistributed Event-Based Control Strategies for Interconnected Linear Systems
Distributed Event-Based Control Strategies for Interconnected Linear Systems M. Guinaldo, D. V. Dimarogonas, K. H. Johansson, J. Sánchez, S. Dormido January 9, 213 Abstract This paper presents a distributed
More informationEvent-Triggered Control for Synchronization
Event-Triggered Control for Synchronization SERGEJ GOLFINGER Degree project in Automatic Control Master's thesis Stockholm, Sweden, 1 XR-EE-RT 1: September 11 to February 1 Event-Triggered Control for
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 informationEvent-Triggered Output Feedback Control for Networked Control Systems using Passivity: Time-varying Network Induced Delays
5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December -5, Event-Triggered Output Feedback Control for Networked Control Systems using Passivity:
More informationConsensus Problems in Complex-Weighted Networks
Consensus Problems in Complex-Weighted Networks arxiv:1406.1862v1 [math.oc] 7 Jun 2014 Jiu-Gang Dong, Li Qiu Abstract Consensus problems for multi-agent systems in the literature have been studied under
More informationNetworked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear
EVENT-TRIGGERING OF LARGE-SCALE SYSTEMS WITHOUT ZENO BEHAVIOR C. DE PERSIS, R. SAILER, AND F. WIRTH Abstract. We present a Lyapunov based approach to event-triggering for large-scale systems using a small
More informationFinite-Time Resilient Formation Control with Bounded Inputs
Finite-Time Resilient Formation Control with Bounded Inputs James Usevitch, Kunal Garg, and Dimitra Panagou Abstract In this paper we consider the problem of a multiagent system achieving a formation in
More informationAutomatica. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication
Automatica 45 (2009 1299 1305 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Distributed discrete-time coordinated tracking with a
More informationTOPOLOGY FOR GLOBAL AVERAGE CONSENSUS. Soummya Kar and José M. F. Moura
TOPOLOGY FOR GLOBAL AVERAGE CONSENSUS Soummya Kar and José M. F. Moura Department of Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA 15213 USA (e-mail:{moura}@ece.cmu.edu)
More informationConsensus Seeking Using Multi-Hop Relay Protocol
1 Consensus Seeking Using Multi-Hop Relay Protocol Zhipu Jin and Richard M. Murray Abstract We consider the problem of average consensus seeking in networked multi-agent systems. Based on local information
More informationFinite-Time Distributed Consensus in Graphs with Time-Invariant Topologies
Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies Shreyas Sundaram and Christoforos N Hadjicostis Abstract We present a method for achieving consensus in distributed systems in
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 informationA Simple Self-triggered Sampler for Nonlinear Systems
Proceedings of the 4th IFAC Conference on Analysis and Design of Hybrid Systems ADHS 12 June 6-8, 212. A Simple Self-triggered Sampler for Nonlinear Systems U. Tiberi, K.H. Johansson, ACCESS Linnaeus Center,
More informationConsensus of Information Under Dynamically Changing Interaction Topologies
Consensus of Information Under Dynamically Changing Interaction Topologies Wei Ren and Randal W. Beard Abstract This paper considers the problem of information consensus among multiple agents in the presence
More informationConsensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,
More informationRECENTLY, the study of cooperative control of multiagent
24 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 Consensus Robust Output Regulation of Discrete-time Linear Multi-agent Systems Hongjing Liang Huaguang Zhang Zhanshan Wang Junyi Wang Abstract
More informationRobust Synchronization in Networks of Compartmental Systems. Milad Alekajbaf
Robust Synchronization in Networks of Compartmental Systems by Milad Alekajbaf A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of
More informationOn a small-gain approach to distributed event-triggered control
On a small-gain approach to distributed event-triggered control Claudio De Persis, Rudolf Sailer Fabian Wirth Fac Mathematics & Natural Sciences, University of Groningen, 9747 AG Groningen, The Netherlands
More informationChuan Yan, 1 Mei Yu, 1 Guangming Xie, 2 and Yu Liu Introduction
Abstract and Applied Analysis, Article ID 66, pages http://dx.doi.org/.//66 Research Article Event-Triggered Control for Multiagent Systems with the Problem of Pacet Losses and Communication Delays When
More informationarxiv: v2 [cs.sy] 2 May 2017
arxiv:175.57v [cs.sy] May 17 1 Introduction Consensus analysis of systems with time-varying interactions : An event-triggered approach S. Arun Kumar N. R. Chowdhury S. Srikant J. Raisch, Department of
More informationMulti-agent Second Order Average Consensus with Prescribed Transient Behavior
Multi-agent Second Order Average Consensus with Prescribed Transient Behavior Luca Macellari, Yiannis Karayiannidis and Dimos V. Dimarogonas Abstract The problem of consensus reaching with prescribed transient
More informationConsensus of Heterogeneous Multi-Agent Systems with Intermittent Communication
Journal of Systems Science and Information Aug., 2017, Vol. 5, No. 4, pp. 328 342 DOI: 10.21078/JSSI-2017-328-15 Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication Lü XU School
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 informationSJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Consensus problems for multi-agent systems av Hongmei Zhao 2010 - No 2 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,
More informationIN the multiagent systems literature, the consensus problem,
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 63, NO. 7, JULY 206 663 Periodic Behaviors for Discrete-Time Second-Order Multiagent Systems With Input Saturation Constraints Tao Yang,
More informationDistributed Algebraic Connectivity Estimation for Adaptive Event-triggered Consensus
2012 American Control Conference Fairmont Queen Elizabeth, Montréal, Canada June 27-June 29, 2012 Distributed Algebraic Connectivity Estimation for Adaptive Event-triggered Consensus R. Aragues G. Shi
More informationConsensus Algorithms are Input-to-State Stable
05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering
More informationOutline. Conservation laws and invariance principles in networked control systems. ANU Workshop on Systems and Control
Outline ANU Workshop on Systems and Control Conservation laws and invariance principles in networked control systems Zhiyong Sun The Australian National University, Canberra, Australia 1 Content 1. Background
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 informationRow and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 19, Numbers 1-2, 2016, 127 136 Row and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems Octavian PASTRAVANU,
More informationFormation Stabilization of Multiple Agents Using Decentralized Navigation Functions
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions Herbert G. Tanner and Amit Kumar Mechanical Engineering Department University of New Mexico Albuquerque, NM 873- Abstract
More informationObservability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation
1 Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro
More informationarxiv: v1 [cs.ro] 8 Aug 2016
Enforcing Biconnectivity in Multi-robot Systems Mehran Zareh, Lorenzo Sabattini, and Cristian Secchi arxiv:1608.02286v1 [cs.ro] 8 Aug 2016 Abstract Connectivity maintenance is an essential task in multi-robot
More informationarxiv: v1 [cs.sy] 4 Nov 2015
Novel Distributed Robust Adaptive Consensus Protocols for Linear Multi-agent Systems with Directed Graphs and ExternalDisturbances arxiv:5.033v [cs.sy] 4 Nov 05 YuezuLv a,zhongkuili a,zhishengduan a,gangfeng
More information