Recent Advances in Consensus of Multi-Agent Systems
|
|
- Chrystal Barnett
- 5 years ago
- Views:
Transcription
1 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 1
2 With Thanks To City University of Hong Kong Prof. Guanrong Chen The Hong Kong Polytechnic University Prof. C. K. Michael Tse RMIT University, Australia Prof. Xinghuo Yu Princeton University, USA Prof. Simon A. Levin and Prof. Iain D. Couzin University of Virginia, USA Prof. Zongli Lin AMSS, Chinese Academy of Sciences Yao Chen 2
3 Outline Introduction Consensus of Multi-Agent Systems CASE I: Nonlinear Local Rules CASE II: Leader and Asymmetric Matrix CASE III: Informed-Uninformed Local Rules Conclusions 3
4 Part I: Introduction Some Examples Several Representative Models 4
5 Some Examples: Snow Geese Flock 5
6 Some Examples: Bird Flock 6
7 Some Examples: Fish Flock 7
8 Some Examples: Fish Swarm Barracuda Tuna 8
9 Some Examples: Rotating Ants Mill 9
10 Some Examples: Bacteria Group 10
11 Formation Control with Distance Constraints The problem: Maintaining a formation in 2D Autonomous agent 11
12 Multi-Agent Systems (MAS) Agents Insect, bird, fish, people, robot, node, individual, particle, Local Rules 12
13 A Unifying Framework of MAS Many Individuals Many Interactions Emergent Behaviors Decentralization Simple Local Rules? Collective Behaviors: Modeling, Analysis and Control 13
14 Several Representative Models: Boids Flocking Model (1987) Three Basic Local Rules: (The First Model) Alignment: Steer to move toward the average heading of local flockmates Separation: Steer to avoid crowding local flockmates Cohesion: Steer to move toward the average position of local flockmates Reynolds, Flocks, herd, and schools: A distributed behavioral model, Computer Graphics, 1987, 21(4):
15 Several Representative Models: Vicsek Particles Model (1995) One Basic Local Rule: Alignment (The Simplest Model) Position: Heading: Vicsek, et al., Novel type of phase transition in a system of self lf-driven particles, Phys. Rev. Lett., 1995, 75 (6):
16 Several Representative Models: Vicsek Particles Model (1995) (a) Initial: Random positions/velocities (b) Low density/noise: grouped, random (c) High density/noise: correlated, random (d) High density / Low noise ordered motion Vicsek, et al., Novel type of phase transition in a system of self lf-driven particles, Phys. Rev. Lett., 1995, 75 (6):
17 Several Representative Models: Couzin-Levin Model (2005) Local Rules: Separation, Cohesion, Alignment Updating rules: (Information) Couzin, I. D., Krause, J., Franks, N. R. & Levin, S. M. Effective leadership and decision-making in animal groups on the Move, Nature, 2005, 433:
18 Part II: Consensus of Multi-Agent Systems CASE I: Nonlinear Local Rules CASE II: Leader and Asymmetric Matrix CASE III: Informed-Uninformed Local Rules 18
19 CASE I: Nonlinear Local Rules Y. Chen, J. Lü, Z. Lin, Consensus of discrete-time multi-agent systems with nonlinear local rules and time-varying delays, CDC,
20 Background: Linear Local Rules x () t i x () t j 1 xi( t + 1) = x j( t) N i ( t) j N i ( t) i V = {1,2,..., n} 20
21 Some Further Results The linear local rules have been widely investigated over the last ten years. n i i + = ij j τ j j = 1 x ( t 1) a ( t) x ( t ( t)) 21
22 Nonlinear Local Rules There are few results reported on nonlinear local rules. Vicsek model (PRL, 1995): i sin( θ j( t τ j( t))) j Ni () t θi ( t + 1) = arctan i cos( θ j( t τ j( t))) j Ni () t x ( t+ 1) = x ( t) + vcos( θ ( t+ 1)) i i i y ( t+ 1) = y ( t) + vsin( θ ( t+ 1)) i i i Nonlinear L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE TAC, 2005, 50(2): L. Fang, P.J. Antsaklis, Asynchronous consensus protocols using nonlinear paracontractions theory, IEEE TAC, 2008, 53(10):
23 Nonlinear Local Rules x () t i y () t i j x () t j i i y () t = f( x ( t τ ())) t j j j 1 i xi( t + 1) = F( y j( t)) ni () t j Ni () t 23
24 One Open Problem What kinds of functions f, F and G(t) can guarantee the consensus of MAS? 1 i xi( t+ 1) = F( f( xj( t τ j( t)))) ni () t j Ni () t (1) Consensus of MAS: lim xi() t xj() t = 0 i, j t V *G(t)=(V, E(t)) is the graph corresponding to the relation among V.. 24
25 Assumptions (I) Let g = F 1 (A1): f and g are both continuous functions defined on [a, b] and f ([ ab, ]) g([ ab., ]) (A2): f is monotonous increasing and g is strict monotonous increasing. (A3): f () x g() x for x [ ab,.] Γ (A4): There exists an integer Γ > 0 such that s= 1 Gt ( + s) is strongly connected for any t 0. (A5) There exists an integer B > 0 satisfying 0 τ i j ( t) < Bfor any i j. i (A6): τ () t = 0for t 0. i 25
26 Let G( ) = lim i k G( i). k (A3 ): f ( x) g( x) for x [ ab, ]. (A4 ): Gt () Assumptions (II) is directed, but G( ) is undirected and strongly connected. (A4 ): There exists some integer when (A4 ): Γ 0 (, i j) G( ) and (, i j) G() t there is some t ' with t t' t+γ satisfying ( j, i) G( t'). () is directed, but G is strongly connected. Gt ( ) (A4 ): There exists some integer Γ>0 such that the in-degree of each node in Gk = Γ s= 1 G( k+ s) equal to its corresponding out-degree. 26
27 Main Results (I) Theorem 1: Suppose that (A1)-(A6) hold for a given MAS (V, G(t), (1)). For any given initial states, the states of all agents can reach consensus. 27
28 Main Results (II) Theorem 2: Suppose (A1)-(A3), (A4 ), (A4 ), (A5), (A6) hold for a given MAS (V, G(t), (1)). Then this MAS can reach consensus. 28
29 Main Results (III) Theorem 3: Suppose (A1)-(A3), (A4 ), ( A4 ), (A5), (A6) hold for a given MAS (V, G(t), (1)). Then this MAS can reach consensus. 29
30 Main Results (IV) Theorem 4: Suppose that Assumptions (A1)-(A3), (A5) and (A6) hold for a given MAS (V, G(t), (1)). If there exists a sequence { t } and an integer λ m > 0 k such that there exists a directed path from Ωm( tk) to Ωm( tk) and 0 < tk+ 1 tk < λm for k > 0. Then the MAS (V, G(t), (3)) can reach consensus. Ω () t = {: i m () t = min m ()}, t m i j j {1,2,..., n} Ω () t = {: i m () t = max m ()}. t m i j j {1,2,..., n} 30
31 Application To Vicsek Model { i i i x (), t y (), t θ ( t) } i sin( θ j( t τ j( t))) j Ni () t θi ( t + 1) = arctan i cos( θ j( t τ j( t))) j Ni () t x ( t+ 1) = x ( t) + vcos( θ ( t+ 1)) i i i y ( t+ 1) = y ( t) + vsin( θ ( t+ 1)) i i i (2) { } 2 2 N () t = j V : ( x () t x ()) t + ( y () t y ()) t < r, r > 0 i i j i j 31
32 Application To Vicsek Model Theorem 5: Suppose that Assumptions (A5) and (A6) hold for the Vicsek model with time-varying delays in the updating rules (2). Also, assume that the graph π π G( ) is connected. If the initial headings θi () t (, ), 2 2 then the headings of agents can reach consensus. a ij () t = x () t = tan θ () t i i cos θ ( t τ ( t)) j N () t i i j i cos θ ( t τ ( t)) j j j x ( t+ 1) = a () t x ( t τ ()) t i i ij j j j N() t i *Theorem 5 is a special case of Theorem 2. 32
33 Numerical Simulations Let x+ 1 0 x 1 2 x 1 x 2 f = x+ 2 2 x 3 1 x+ 4 3 x x 0 x 4, F( x) = 2 2x 6 4 x 6. B = 2 The phase portrait of f(x) and F(x) S = { x: f( x) = g( x)} = { x:1 x 2, x= 6} a 33
34 Numerical Simulations (I) S1 = { x:1 x 2} Phase trajectories from the initial states T x( 1) = (1.12,1.52,0.58,1.65,0.17,0.17,0.76,2.06), T x(0) = (0.60,0.98,0.16, 2.08,0.00,1.59,0.65, 2.39). 34
35 Numerical Simulations (II) S 2 = {6} Phase trajectories from the initial states T x( 1) = (0.30,5.87,0.71,3.70,0.94,0.05,4.45,4.66), T x(0) = (4.82, 0.04, 0.59, 4.91,1.17,1.75,5.63, 0.82). 35
36 CASE II: Leader and Asymmetric Matrix W. Guo, S. Chen, J. Lü, X. Yu, Consensus of multi-agent systems with an active leader and asymmetric adjacency matrix, CDC,
37 Problem Formulation The state vectors of all agents of MAS are described by m x = u R, i = 1,, n. i i The underlying dynamics of leader is described by x 0 = v0 v 0 = a() t = a0() t + δ () t y = x0 m x, v, δ R 0 where, y() t = x () t 0 0 is the measured output, u i are the control input, and at () is the (acceleration) input. 37
38 Local Control Scheme A neighbor-based feedback law ui = k aij()( t xi xj) + bi()( t xi x0 ) + vi, k > 0, j Ni A dynamic neighbor-based system to estimate v i = a0 γk aij()( t xi xj) + bi()( t xi x0),0< γ < 1, j Ni where N is the neighbor set of this agent and i = 1,, n. i Y. Hong, J. Hu,, L. Gao, Automatica,, 2006, 42: v 0 38
39 The Closed-Loop System The closed-loop system is described by x = u = k( L+ B) Imx+ kb1 x0 + v v = 1 a γ k( L + B) I x + kb1 x 0 m 0 Where is Kronecker product and 1 = (1,1,,1) T 39
40 One Open Problem When the adjacency matrix is asymmetric, what kind of conditions can guarantee the consensus of MAS? 40
41 Case A: Strongly Connected Digraph Theorem 1: For any given 0< γ < 1, select a constant k > i 2 2 (1 ) s where λ is the minimal eigenvalue of M. If the interconnection graph G keeps strongly connected or L is irreducible, then there exists some constant C satisfying lim t Moreover, if at () is known, that is, a(t)=a 0 (t) or. lim Then one has ω() t = 0. t maxξ γ γ λ ω() t Cδ δ = 0 41
42 Case B: Non-Strongly Connected Digraph If the interconnection graph G is not strongly connected, then its Laplacian L is reducible. L= ( l ij ) n n L L 0 0 qq = Lq+ 1,1 Lq+ 1, q Lq+ 1, q+ 1 0 L L L L p1 pq p, q+ 1 pp 42
43 Case B: Non-Strongly Connected Digraph Theorem 2: If for i = 1,, q, b b i ( i + 1) ( s + 1) + + S > 0 then one can select some large enough k satisfying that each agent of MAS can follow the leader or the tracking errors can be estimated. 43
44 Some Remarks Each agent of MAS can follow the active leader if the input of the active leader is known beforehand The tracking error of MAS can be estimated if the input of the active leader is unknown beforehand 44
45 Numerical Simulations A MAS consists of 6 three-dimensional agents and a leader with velocity v 0. When δ = 0, assume that v 0 satisfies the Lorenz system x 0 = v0 v 01 = a( v02 v01) + δ1( t) v 02 = cv01 v01v03 v02 + δ2() t v 03 = v01v02 bv03 + δ3() t 45
46 Case A: Strongly Connected Digraph The adjacency matrices and parameters are given as follows: A = B= diag{0,5,0,0,0,0}, γ = 0.8, k = 5 46
47 47
48 48
49 Case B: No-Strongly Connected Digraph The adjacency matrices and parameters are given as follows: A = B= diag{3,5,0,0,0,0}, γ = 0.8, k = 5 49
50 50
51 51
52 CASE III: Informed-Uninformed Local Rules J. Lü, I. D. Couzin, J. Liu, S. A. Levin, Emerging collective decision from conflict in animal groups, WCICA,
53 Problem Formulation Information Source (point or direction) MAS Information Source (point or direction) The sketch map of MAS and the information sources, where the golden ball is a MAS, the red and blue balls are two different information sources, respectively. 53
54 Updating Local Rules Each agent attempts to balance the influence of its reciprocal action with that of its alignment. The desired travel direction of agent i at time is given by Reciprocal Action Alignment Ratio Alignment 54
55 A Simple Model With Information Consider the information sources, the final travel direction of agent i at time is described by Desired Unit Vector Weight Preferred Unit Direction Vector 55
56 Numerical Simulations (1) The influence of the proportion of informed agents on the consensus of MAS. 56
57 57
58 Numerical Simulations (2) Changed information MAS Initial information The influence of the variation of the information sources on the consensus of MAS. 58
59 59
60 Part III: Conclusions Consensus of MAS with nonlinear local rules Consensus of MAS with an active leader and asymmetric matrix Consensus of MAS with Information 60
61 URL:
MULTI-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 informationHow Many Leaders Are Needed for Reaching a Consensus
How Many Leaders Are Needed for Reaching a Consensus Xiaoming Hu KTH, Sweden Joint work with Zhixin Liu, Jing Han Academy of Mathematics and Systems Science, Chinese Academy of Sciences Stockholm, September
More informationCollective motion: from active matter to swarms in natural and engineered systems
Collective motion: from active matter to swarms in natural and engineered systems Cristián Huepe Unaffiliated NSF Grantee: Cristian Huepe Labs Inc Chicago IL Supported by the National Science Foundation
More informationStable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks
International Journal of Automation and Computing 1 (2006) 8-16 Stable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks Hui Yu, Yong-Ji Wang Department of control science
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 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 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 informationStable Flocking of Mobile Agents, Part I: Fixed Topology
1 Stable Flocking of Mobile Agents, Part I: Fixed Topology Herbert G. Tanner, Ali Jadbabaie and George J. Pappas Department of Electrical and Systems Enginnering University of Pennsylvania Abstract This
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 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 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 informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More 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 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 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 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 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 informationInformation Aggregation in Complex Dynamic Networks
The Combined 48 th IEEE Conference on Decision and Control and 28 th Chinese Control Conference Information Aggregation in Complex Dynamic Networks Ali Jadbabaie Skirkanich Associate Professor of Innovation
More informationProblems in swarm dynamics and coordinated control
27 1 2010 1 : 1000 8152(2010)01 0086 08 Control Theory & Applications Vol. 27 No. 1 Jan. 2010,,,, (, 100871) :,.,,.,. : ; ; ; ; ; ; : TP13; TP18; O23; N941 : A Problems in swarm dynamics and coordinated
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 informationDiscrete-Time Distributed Observers over Jointly Connected Switching Networks and an Application
1 Discrete-Time Distributed Observers over Jointly Connected Switching Networks and an Application Tao Liu and Jie Huang arxiv:1812.01407v1 [cs.sy] 4 Dec 2018 Abstract In this paper, we first establish
More informationOn Bifurcations in Nonlinear Consensus Networks
American Control Conference Marriott Waterfront, Baltimore, MD, USA June -July, WeC.4 On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory
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 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 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 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 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 informationVirtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions
Physica D 213 (2006) 51 65 www.elsevier.com/locate/physd Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions Hong Shi, Long Wang, Tianguang Chu Intelligent
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 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 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 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 informationOn Bifurcations. in Nonlinear Consensus Networks
On Bifurcations in Nonlinear Consensus Networks Vaibhav Srivastava Jeff Moehlis Francesco Bullo Abstract The theory of consensus dynamics is widely employed to study various linear behaviors in networked
More informationDistributed Adaptive Synchronization of Complex Dynamical Network with Unknown Time-varying Weights
International Journal of Automation and Computing 3, June 05, 33-39 DOI: 0.007/s633-05-0889-7 Distributed Adaptive Synchronization of Complex Dynamical Network with Unknown Time-varying Weights Hui-Na
More informationFlocking of Discrete-time Multi-Agent Systems with Predictive Mechanisms
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Flocing of Discrete-time Multi-Agent Systems Predictive Mechanisms Jingyuan Zhan, Xiang Li Adaptive Networs and Control
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 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 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 informationA Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology
Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai, P.R. China, December 16-18, 29 FrAIn2.3 A Graph-Theoretic Characterization of Structural Controllability
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 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 informationPinning Control and Controllability of Complex Networks
Pinning Control and Controllability of Complex Networks Guanrong (Ron) Chen City University of Hong Kong, China Joint work with Xiaofan Wang, Lin Wang Shanghai Jiao Tong University, China Xiang Li, Baoyu
More informationOn Distributed Coordination of Mobile Agents with Changing Nearest Neighbors
On Distributed Coordination of Mobile Agents with Changing Nearest Neighbors Ali Jadbabaie Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 19104 jadbabai@seas.upenn.edu
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 informationSwarm Aggregation Algorithms for Multi-Robot Systems. Andrea Gasparri. Engineering Department University Roma Tre ROMA TRE
Swarm Aggregation Algorithms for Multi-Robot Systems Andrea Gasparri gasparri@dia.uniroma3.it Engineering Department University Roma Tre ROMA TRE UNIVERSITÀ DEGLI STUDI Ming Hsieh Department of Electrical
More informationReaching a Consensus in a Dynamically Changing Environment A Graphical Approach
Reaching a Consensus in a Dynamically Changing Environment A Graphical Approach M. Cao Yale Univesity A. S. Morse Yale University B. D. O. Anderson Australia National University and National ICT Australia
More informationConsensus Analysis of Networked Multi-agent Systems
Physics Procedia Physics Procedia 1 1 11 Physics Procedia 3 1 191 1931 www.elsevier.com/locate/procedia Consensus Analysis of Networked Multi-agent Systems Qi-Di Wu, Dong Xue, Jing Yao The Department of
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 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 informationSelf-Organization Hypothesis. Lecture 18
Self-Organization Hypothesis Lecture 18 Simple attraction & repulsion rules generate schooling behavior positive feedback: brings individuals together negative feedback: but not too close Rules rely on
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 informationThe Evolution of Animal Grouping and Collective Motion
The Evolution of Animal Grouping and Collective Motion Vishwesha Guttal and Iain D. Couzin Department of Ecology and Evolutionary Biology, Princeton University Department of Theoretical Physics, Tata Institute
More informationCoordinated Path Following for Mobile Robots
Coordinated Path Following for Mobile Robots Kiattisin Kanjanawanishkul, Marius Hofmeister, and Andreas Zell University of Tübingen, Department of Computer Science, Sand 1, 7276 Tübingen Abstract. A control
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 informationLectures 25 & 26: Consensus and vehicular formation problems
EE 8235: Lectures 25 & 26 Lectures 25 & 26: Consensus and vehicular formation problems Consensus Make subsystems (agents, nodes) reach agreement Distributed decision making Vehicular formations How does
More 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 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 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 informationCoupled Dynamic Systems: From Structure Towards Stability And Stabilizability. Zhiyun Lin
Coupled Dynamic Systems: From Structure Towards Stability And Stabilizability by Zhiyun Lin A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department
More informationResearch Article Pinning-Like Adaptive Consensus for Networked Mobile Agents with Heterogeneous Nonlinear Dynamics
Mathematical Problems in Engineering, Article ID 69031, 9 pages http://dx.doi.org/10.1155/014/69031 Research Article Pinning-Like Adaptive Consensus for etworked Mobile Agents with Heterogeneous onlinear
More informationEffective Sensing Regions and Connectivity of Agents Undergoing Periodic Relative Motions
Effective Sensing Regions and Connectivity of Agents Undergoing Periodic Relative Motions Daniel T. Swain, Ming Cao, Naomi Ehrich Leonard Abstract Time-varying graphs are widely used to model communication
More informationANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS. A Thesis by. Dipendra Khatiwada
ANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS A Thesis by Dipendra Khatiwada Bachelor of Science, Wichita State University, 2013 Submitted
More informationSynchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback
Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Qunjiao Zhang and Junan Lu College of Mathematics and Statistics State Key Laboratory of Software Engineering Wuhan
More informationTime-delay feedback control in a delayed dynamical chaos system and its applications
Time-delay feedback control in a delayed dynamical chaos system and its applications Ye Zhi-Yong( ), Yang Guang( ), and Deng Cun-Bing( ) School of Mathematics and Physics, Chongqing University of Technology,
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 informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao Francesco Bullo Jorge Cortés Ali Jadbabaie Abstract In this paper, we show the relationship between two algorithms and
More informationStable Flocking of Mobile Agents, Part I: Fixed Topology
Stable Flocking of Mobile Agents, Part I: Fixed Topology Herbert G Tanner Mechanical Engineering Dept University of New Mexico Ali Jadbabaie and George J Pappas Electrical and Systems Engineering Dept
More informationCoordinated Speed Oscillations in Schooling Killifish Enrich Social Communication
J Nonlinear Sci (2015) 25:1077 1109 DOI 10.1007/s00332-015-9263-8 Coordinated Speed Oscillations in Schooling Killifish Enrich Social Communication Daniel T. Swain 1 Iain D. Couzin 2,3,4 Naomi Ehrich Leonard
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 informationFinite-Time Consensus based Clock Synchronization by Discontinuous Control
Finite- Consensus based Clock Synchronization by Discontinuous Control Mauro Franceschelli, Alessandro Pisano, Alessandro Giua, Elio Usai Dept. of Electrical and Electronic Engineering, Univ. of Cagliari,
More informationDistributed Coordination : From Flocking and Synchronization to Coverage in Sensor networks. Ali Jadbabaie
Connections II Workshop, August 17, 2006 Distributed Coordination : From Flocking and Synchronization to Coverage in Sensor networks Ali Jadbabaie Department of Electrical and Systems Engineering and GRASP
More informationDistributed motion constraints for algebraic connectivity of robotic networks
Distributed motion constraints for algebraic connectivity of robotic networks IEEE Conference on Decision and Control December, 2008 Michael Schuresko Jorge Cortés Applied Mathematics and Statistics University
More informationV-Formation as Optimal Control
V-Formation as Optimal Control Ashish Tiwari SRI International, Menlo Park, CA, USA BDA, July 25 th, 2016 Joint work with Junxing Yang, Radu Grosu, and Scott A. Smolka Outline Introduction The V-Formation
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 informationarxiv: v2 [cs.ro] 26 Sep 2016
Distributed Iterative Learning Control for a Team of Quadrotors Andreas Hock and Angela P Schoellig arxiv:1635933v [csro] 6 Sep 16 Abstract The goal of this work is to enable a team of quadrotors to learn
More informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
More informationAuthor's personal copy
Automatica 45 (2009) 429 435 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper On pinning synchronization of complex dynamical networks
More informationTarget Tracking and Obstacle Avoidance for Multi-agent Systems
International Journal of Automation and Computing 7(4), November 2010, 550-556 DOI: 10.1007/s11633-010-0539-z Target Tracking and Obstacle Avoidance for Multi-agent Systems Jing Yan 1 Xin-Ping Guan 1,2
More informationMaximum Capability of Feedback Control for Network Systems
Maximum Capability of Feedback Control for Network Systems Bo Li 1 and Guodong Shi 2 1. KLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China. E-mail:
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 informationCoordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering June 2003 Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor
More informationStability and hybrid synchronization of a time-delay financial hyperchaotic system
ISSN 76-7659 England UK Journal of Information and Computing Science Vol. No. 5 pp. 89-98 Stability and hybrid synchronization of a time-delay financial hyperchaotic system Lingling Zhang Guoliang Cai
More informationQuantized Average Consensus on Gossip Digraphs
Quantized Average Consensus on Gossip Digraphs Hideaki Ishii Tokyo Institute of Technology Joint work with Kai Cai Workshop on Uncertain Dynamical Systems Udine, Italy August 25th, 2011 Multi-Agent Consensus
More informationDistributed Cooperative Control of Micro-grids
Distributed Cooperative Control of Micro-grids F.L. Lewis, National Academy of Inventors Moncrief-O Donnell Endowed Chair Head, Controls & Sensors Group UTA Research Institute (UTARI) The University of
More informationFully Distributed Flocking with a Moving Leader for Lagrange Networks with Parametric Uncertainties
Fully Distributed Flocking with a Moving Leader for Lagrange Networks with Parametric Uncertainties Sheida Ghapani a, Jie Mei b, Wei Ren a, and Yongduan Song c a Department of Electrical and Computer Engineering,
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 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 informationDECENTRALIZED COORDINATION OF MULTIPLE AUTONOMOUS VEHICLES
DECENTRALIZED COORDINATION OF MULTIPLE AUTONOMOUS VEHICLES by Yongcan Cao A dissertation submitted in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY in Electrical Engineering
More informationAn Overview of Recent Progress in the Study of Distributed Multi-agent Coordination
1 An Overview of Recent Progress in the Study of Distributed Multi-agent Coordination Yongcan Cao, Member, IEEE, Wenwu Yu, Member, IEEE, Wei Ren, Member, IEEE, and Guanrong Chen, Fellow, IEEE arxiv:1207.3231v2
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 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 informationAsynchronous Implementation of Distributed Coordination Algorithms Chen, Yao; Xia, Weiguo; Cao, Ming; Lu, Jinhu
University of Groningen Asynchronous Implementation of Distributed Coordination Algorithms Chen, Yao; Xia, Weiguo; Cao, Ming; Lu, Jinhu Published in: IEEE Transactions on Automatic Control DOI:.9/TAC.7.75634
More informationMODEL PREDICTIVE CONTROL SCHEMES FOR CONSENSUS IN MULTI-AGENT SYSTEMS WITH INTEGRATOR DYNAMICS AND TIME-VARYING COMMUNICATION
MODEL PREDICTIVE CONTROL SCHEMES FOR CONSENSUS IN MULTI-AGENT SYSTEMS WITH INTEGRATOR DYNAMICS AND TIME-VARYING COMMUNICATION Giancarlo Ferrari-Trecate Luca Galbusera Marco Pietro Enrico Marciandi Riccardo
More informationarxiv: v1 [math.oc] 15 Jan 2016
Nonlinear Consensus Strategies for Multi-Agent Networks in Presence of Communication Delays and Switching Topologies: Real-Time Receding Horizon Approach arxiv:161.497v1 [math.oc] 15 Jan 216 Fei Sun a,,
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 informationConvergence in Multiagent Coordination, Consensus, and Flocking
Convergence in Multiagent Coordination, Consensus, and Flocking Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, and John N. Tsitsiklis Abstract We discuss an old distributed algorithm for reaching
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 informationDiscrete Double Integrator Consensus
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 28 Discrete Double Integrator Consensus David W. Casbeer, Randy Beard, and A. Lee Swindlehurst Abstract A distributed
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 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 information