Problems in swarm dynamics and coordinated control
|
|
- Dayna Shaw
- 5 years ago
- Views:
Transcription
1 : (2010) Control Theory & Applications Vol. 27 No. 1 Jan. 2010,,,, (, ) :,.,,.,. : ; ; ; ; ; ; : TP13; TP18; O23; N941 : A Problems in swarm dynamics and coordinated control CHU Tian-guang, YANG Zheng-dong, DENG Kui-ying, WANG Long, XIE Guang-ming (College of Engineering, Key Laboratory of Machine Perception(Ministry of Education), Peking University, Beijing , China) Abstract: Swarming behavior is ubiquitous in nature and society. It is of both theoretical and practical importance to investigate the underlying principles and mechanisms of coordination and cooperation emerging in swarms. This paper discusses some basic issues in swarm dynamics and coordinated control from the perspective of systems and control. Specifically, we review some typical swarm models proposed in the literature, and discuss the roles and effects of connection topology on swarm dynamics, as well as the effects of variable topologies, communication delays, and exogenous influences, etc. We also give some numerical simulation results to demonstrate the complex aggregation-oscillation behavior of swarms in the cases of asymmetric coupling and delayed communication. Key words: swarming behavior; coordinated control; connection topology; communication delay; controllability; convergence; collective oscillation 1 (Introduction) (swarming behavior),.,.,.,.., ( ),, [1, 2]. [3 58]., /,. :.,,.,,., : ; : : ( , , , ); ( ); 863 (2006AA04Z247)
2 1 : 87.,..,.,. 2 (Basic problems),,., +. ( )., ;..,,.,,.,..,., ( ).,., ( )...,.,,,.,,, (, leaderfollowing ).,,,.,.,.,.,,. 3 (Swarm dynamics models), Boid Swarm.,.., Boid (Boid model) 1987 Reynolds Boid [6],. 3 : (collision avoidance), ; (velocity matching), ; (flock centering),., (separation, alignment and cohesion).
3 Boid,. 3.2 (Particle swarm model) Vicsek [7],,.,,., Toner Tu, Navier-Stokes ( ) [8].,., Jadbabaie [9] Vicsek. [10, 11]. Vicsek, Reynolds., Vicsek., Vicsek.,,, (Models based on attractive-repulsive rules).,. Boid,..,., [5],.,.,.,. ẋ i = w ij [ V a ( r ij ) V r ( r ij )]. (1) x i R n i, i = 1,, N; w ij 0 i, j ; V a, V r : R R, ;, r ij = x i x j. [13 18]. (1), w ij = 0 i, j, w ii = 0. w ij = w ji, i, j. W = [w ij ] /. (1),, (1) : ẋ i = f i (x i ) w ij [ V a ( r ij ) V r ( r ij )]. f i (x i ) i.,, ( [13] ).,. [17],,. 3.4 (Models with exogenous effects),.,.,,.., (1) ẋ i = w ij [ V a ( r ij ) V r ( r ij )] + w i0 u i. : u i ; i w i0 = 1, w i0 = 0. u i,, (leader-follower) leader.,, multi-leader
4 1 : 89. [9 29]. 3.5 (Networked systems and graph description),., G = (V, E, A), V ( ), ; E,, ; A,, ( ).., i j, i j.,., leader-following,., ( [35 40] ). 3.6 (Modeling with nonaveraging update rules), [7, 9].,.,,.,..,, ( )...,,.,,.. 4 (Swarm dynamics analysis).,. 4.1 (Roles and effects of coupling topology),,, (, ). (1),, /Lyapunov,,. V a V b,.,.,.,, /Lyapunov,.,,.,,, 1. [18, 51]. (a) 2D
5 90 27 (b) 3D 1 Fig. 1 Swarm trajectories,., /,. [52].,,. [52]., (leader-follower), leader follower, follower,.,, leader.,.,. [53, 54]. 4.2 (Variable topology and dynamic graph),,., [33 47].,., (joint connectivity), [9].,, [35] [40].,.,,.,..,, [53 56] (Effects of communication),., [57].,,.,,,. /, Lyapunov,.,. 2, (a) ( ), (b)., s, [51]. (a) 2 Fig. 2 Swarm with time delay (b) 4.4 (Effects of exogenous actions) ( leader(s)),
6 1 : 91.,. [20 30] leader(s),. [50] leader : leader, ;. leader-follower,. 4.5 (Co-evolution of dynamics and topologies),,.,., [58].,,...,.,.,, ( ),.,.. 5 (Concluding remarks),.,., ( ).,.,,.,,.,. (References): [1] BOABEAU E, DORIGO M, THERAULAZ G. Swarm Intelligence: From Natural to Artificial Systems[M]. Oxford: Oxford University Press, [2] KENNEDY J, EBERHART R C, SHI Y. Swarm Intelligence[M]. San Francisco: Morgan Kaufmann Publishers, [3],. [J]., 2004, 8: 4 7. (CHENG Daizhan, CHEN Hanfu. From swarm to social behavior control[j]. Science & Technology Review, 2004, 8: 4 7.) [4] GUO L, LIU Z, HAN J. Multi-agent systems with local rules: towards a theory of analysis and control[c] //Proceedings of the 25th Chinese Control Conference. Beijing: Beijing Uinversity of Aeronautics & Astronautics Press, 2006, 43. [5] BREDER C M. Equations descriptive of fish schools and other animal aggregations[j]. Ecology, 1954, 35(3): [6] REYNOLDS C. Flocks, birds and schools: a distributed behavioral model[j]. Computer Graphics, 1987, 21: [7] VICSEK T, CZIROK A, BEN-JACOB E, et al. Novel type of phase transition in a system of self-driven particles[j]. Physical Review E, 1995, 75(6): [8] TONER J, TU Y. Flocks, herds and schools: a quantitative theory of flocking[j]. Physical Review E, 1998, 58: [9] JADBABAIE A, LIN J, MORSE A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules[j]. IEEE Transactions on Automatic Control, 2003, 48(6): [10] SAVKIN A V. Coordinated collective motion of groups of autonomous mobile robots: analysis of Vicsek s model[j]. IEEE Transactions on Automatic Control, 2004, 49(6): [11],. Vicsek [C] //. :, 2006: (TANG Gongguo, GUO Lei. Synchronization analysis of linearized Vicsek model[c] //Proceedings of the 25th Chinese Control Conference. Harbin: Beijing Uinversity of Aeronautics & Astronautics Press, 2006: ) [12] LIN Z, BROUCKE M, FRANCIS B. Local control strategies for groups of mobile autonomous agents[j]. IEEE Transactions on Automatic Control, 2004, 49(4): [13] GAZI V, PASSINO K M. Stability analysis of swarms[j]. IEEE Transactions on Automatic Control, 2003, 48(4): [14] CHU T, WANG L, CHEN T. Self-organized motion in anisotropic swarms[j]. Journal of Control Theory & Applications, 2003, 1(1): [15] WANG L, SHI H, CHU T, et al. Aggregation of foraging swarm[c] //Lecture Notes in Artificial Intelligence. Berlin: Springer, 2004, 3339: [16] SHI H, WANG L, CHU T. Swarming behavior of multi-agent systems[j]. Journal of Control Theory & Applications, 2004, 2(4): [17] LIU B, CHU T, WANG L, et al. Swarm dynamics of a group of mobile autonomous agents[j]. Chinese Physics Letters, 2005, 22(1):
7 92 27 [18] CHU T, WANG L, CHEN T, et al. Self-organized motion in a class of anisotropic swarms: convergence vs oscillation[j]. Chaos, Solitons & Fractals, 2006, 30(4): [19] LIU Y, KEVIN M, PASSINO. Stable social foraging swarms in a noisy environment[j]. IEEE Transactions on Automatic Control, 2004, 49(1): [20] TANNER H G, PAPPAS G J, KUMAR V. Leader-to-formation stability[j]. IEEE Transactions on Robotics & Automation, 2004, 20(3): [21] MU S, CHU T, WANG L. Coordinated collective motion in a motile particle group with a leader[j]. Physica A, 2005, 351(2): [22] SHI H, WANG L, CHU T. Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions[j]. Physica D, 2006, 213(1): [23] LIU B, CHU T, WANG L, et al. Collective motion of a class of social foraging swarms[j]. Chaos, Solitons & Fractals, 2008, 38(1): [24] LIU B, CHU T, WANG L. Collective motion in non-reciprocal swarms[j]. Journal of Control Theory & Appications, 2009, 7(2): [25] SHI H, WANG L, CHU T. Flocking of multi-agent systems with a dynamic virtual leader[j]. International Journal of Control, 2009, 82(1): [26],. Leader [J]., 2006, 2(1): (LI Zonggang, JIA Yingmin. Aggreagtion behavior of a type of multiagent system with a leader[j]. CAAI Transactions on Intelligent Systems, 2006, 2(1): ) [27] HONG Y, GAO L, CHENG D, et al. Lyapunov-based approach to multi-agent systems with switching jointly connected interconnection[j]. IEEE Transactions on Automatic Control, 2007, 52(5): [28] HONG Y, HUA J, GAO L. Tracking control for multi-agent consensus with an active leader and variable topology[j]. Automatica, 2006, 42(7): [29] HU J, HONG Y. Leader-following coordination of multi-agent systems with coupling time delays[j]. Physica A, 2007, 374(2), [30] HONG Y, CHEN G, Bushnell L. Distributed observers design for leader-following control of multi-agent networks[j]. Automatica, 2008, 44(3): [31],. [C] //. :, 2006, (LI Tao, ZHANG Jifeng. Asymptotically optiomal decentralized control of a type of multi-agent system[c] //Proceedings of the 25th Chinese Control Conference. Beijing: Beijing University of Aeronautics & Astronautics Press, 2006, ) [32] SABER R O. Flocking for multi-agent dynamic systems: algorithms and theory[j]. IEEE Transactions on Automatic Control, 2006, 51: [33] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[j]. IEEE Transactions on Automatic Control, 2004, 49: [34] MOREAU L. Stability of multiagent systems with time-dependent communication links[j]. IEEE Transactions on Automatic Control, 2005, 50(2): [35] REN W, BEARD R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies[j]. IEEE Transactions on Automatic Control, 2005, 50(5): [36] XIE G, WANG L. Consensus control for networks of dynamic agents via active switching topology[c] //Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2005, 3612: [37] XIAO F, WANG L, WANG A. Consensus problems in discrete-time multiagent systems with fixed topology[j]. Journal of Mathematical Analysis & Applications, 2006, 322(2): [38] XIAO F, WANG L. State consensus for multi-agent systems with switching topologies and time-varying delays[j]. International Journal of Control, 2006, 79(10): [39] XIAO F, WANG L. Dynamic behavior of discrete-time multiagent systems with general communication structures[j]. Physica A, 2006, 370(2): [40] XIAO F, WANG L. Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays[j]. IEEE Transactions on Automatic Control, 2008, 53(9): [41] XIE G, WANG L. Consensus control for a class of networks of dynamic agents[j]. International Journal of Robust & Nonlinear Control, 2007, 17(10/11): [42] OLFATI-SABER R, FAX J A, MURRAY R M. Consensus and cooperation in networked multi-agent systems[j]. Proceedings of the IEEE, 2007, 95(1): [43] REN W, BEARD R W, ATKINS E M. Information consensus in multivehicle cooperative control[j]. IEEE Control Systems Magazine, 2007, 27(2): [44] LIN P, JIA Y. Average consensus in networks of multi-agents with both switching topology and coupling time-delay[j]. Physica A, 2008, 387(1): [45] LIN P, JIA Y, LI L. Distributed robust H-infinity consensus control in directed networks of agents with time-delay[j]. Systems & Control Letters, 2008, 57(8): [46] CAO M, MORSE A S, ANDERSON B D O. Agreeing asynchronously[j]. IEEE Transactions on Automatic Control, 2008, 53(8): [47] TIAN Y P, LIU C L. Consensus of multi-agent systems with diverse input and communication delays[j]. IEEE Transactions on Automatic Control, 2008, 53(9): [48] LIU B, CHU T, WANG L. Collective behavior analysis of a class of social foraging swarms[c] //Lecture Notes in Artificial Intelligence. Berlin: Springer-Verlag, 2005, 3630: [49] SHI H, WANG L, CHU T, XU M. Flocking control of multiple interactive dynamical agents with switching topology via local feedback[c] //Lecture Notes in Artificial Intelligence. Berlin: Springer- Verlag, 2005, 3630: [50] WANG W, SLOTINE J E. A theoretical study of different leader roles in networks[j]. IEEE Transactions on Automatic Control, 2006, 51(7): [51] YANG M, CHU T. Multi-frequency Oscillations in Swarms with Delay: Numerical Results[R]. Technical Report, COE, Peking University, [52] TANNER H G. On the controllability of nearest neighbor interconnections[c] //Proceedings of the 43rd IEEE Conference on Decision & Control. Paradise Island, the Bahamas: Springer Press, 2004:
8 1 : 93 [53] LIU B, XIE G, CHU T, et al. Controllability of interconnected systems via switching networks with a leader[c] //IEEE International Conference on Systems, Man & Cybernetics. Taipei: IEEE Press, 2006: [54] LIU B, CHU T, WANG L, et al. Controllability of a leader-follower dynamic network with switching topology[j]. IEEE Transactions on Automatic Control, 2008, 53(4): [55] JI Z, LIN H, LEE T H. Controllability of multi-agent systems with switching topology[c] //Proceedings of the 43rd IEEE Conference on Cybernetics, Intelligent Systems, Robotics, Automation and Mechatronics. Chengdu, China: IEEE Press, 2008: [56] JI Z, LIN H, LEE T H. A graph theory based characterization of controllability for multi-agent systems with fixed topology[c] //Proceedings of the 47th IEEE Conference on Decision & Control. Cancun, Mexico: IEEE Press, 2008: [57] YU M, WANG L, CHU T, et al. Stabilization of networked control systems with data packet dropout and transmission delays: continuous-time case[j]. European Journal of Control, 2005, 11(1): [58] OLFATI-SABER R. Ultrafast consensus in small-world networks[c] //Proceedings of the American Control Conference. Portland, Oregon: IEEE Press, 2005, 4: : (1964 ),, 1993,, chutg@pku.edu.cn; ; ; (1980 ),,, (1979 ),,, (1964 ),, 1992,,,, ; (1972 ),, 2001,,..
Consensus 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More informationOutput Synchronization on Strongly Connected Graphs
Output Synchronization on Strongly Connected Graphs Nikhil Chopra and Mark W. Spong Abstract In this paper we study output synchronization of networked multiagent systems. The agents, modeled as nonlinear
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 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 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 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 informationarxiv: v2 [cs.ro] 9 May 2017
Distributed Formation Control of Nonholonomic Mobile Robots by Bounded Feedback in the Presence of Obstacles Thang Nguyen and Hung M. La arxiv:174.4566v2 [cs.ro] 9 May 217 Abstract The problem of distributed
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 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 informationScaling the Size of a Formation using Relative Position Feedback
Scaling the Size of a Formation using Relative Position Feedback Samuel Coogan a, Murat Arcak a a Department of Electrical Engineering and Computer Sciences, University of California, Berkeley Abstract
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 informationarxiv: v1 [physics.data-an] 28 Sep 2009
Synchronization in Networks of Coupled Harmonic Oscillators with Stochastic Perturbation and Time Delays arxiv:99.9v [physics.data-an] Sep 9 Yilun Shang Abstract In this paper, we investigate synchronization
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 informationOn non-consensus motions of dynamical linear multiagent systems
Pramana J Phys (218) 91:16 https://doiorg/117/s1243-18-159-5 Indian Academy of Sciences On non-consensus motions of dynamical linear multiagent systems NING CAI 1,2,4, CHUN-LIN DENG 1,3, and QIU-XUAN WU
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 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 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 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 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 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 informationGuaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 61, NO 5, MAY 2014 1531 Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies Jianxiang Xi, Yao Yu, Guangbin
More informationFlocking with Obstacle Avoidance in Switching Networks of Interconnected Vehicles
Flocking with Obstacle Avoidance in Switching Networks of Interconnected Vehicles Herbert G. Tanner Mechanical Engineering Department University of New Mexico Abstract The paper introduces a set of nonsmooth
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 informationOn the Controllability of Nearest Neighbor Interconnections
On the Controllability of Nearest Neighbor Interconnections Herbert G. Tanner Mechanical Engineering Department University of New Mexico Albuquerque, NM 87 Abstract In this paper we derive necessary and
More informationOptimal Linear Iterations for Distributed Agreement
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeA02.5 Optimal Linear Iterations for Distributed Agreement Qing Hui and Haopeng Zhang Abstract A new optimal
More informationGeneralized projective synchronization of a class of chaotic (hyperchaotic) systems with uncertain parameters
Vol 16 No 5, May 2007 c 2007 Chin. Phys. Soc. 1009-1963/2007/16(05)/1246-06 Chinese Physics and IOP Publishing Ltd Generalized projective synchronization of a class of chaotic (hyperchaotic) systems with
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 informationMANY research problems in science and engineering can
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 0.09/TIE.206.26369,
More informationNonlinear Controller Design of the Inverted Pendulum System based on Extended State Observer Limin Du, Fucheng Cao
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 015) Nonlinear Controller Design of the Inverted Pendulum System based on Extended State Observer Limin Du,
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 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 informationDistance-based Formation Control Using Euclidean Distance Dynamics Matrix: Three-agent Case
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Distance-based Formation Control Using Euclidean Distance Dynamics Matrix: Three-agent Case Kwang-Kyo Oh, Student
More informationCooperative Control Synthesis for Moving-Target-Enclosing with Changing Topologies
2010 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 2010, Anchorage, Alaska, USA Cooperative Control Synthesis for Moving-Target-Enclosing with Changing
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 informationFORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY
FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY Anca Williams, Sonja lavaški, Tariq Samad ancaw@pdxedu, sonjaglavaski@honeywellcom Abstract In this paper we will consider a hierarchy of vehicle formations
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 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 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 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 informationPacket-loss Dependent Controller Design for Networked Control Systems via Switched System Approach
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 8 WeC6.3 Packet-loss Dependent Controller Design for Networked Control Systems via Switched System Approach Junyan
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 informationAccelerated Consensus for Multi-Agent Networks through Delayed Self Reinforcement
Accelerated Consensus for Multi-Agent Networks through Delayed Self Reinforcement Santosh Devasia Department of Mechanical Engineering University of Washington Seattle, USA devasia@uw.edu arxiv:181.11536v1
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 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 informationAnti-synchronization of a new hyperchaotic system via small-gain theorem
Anti-synchronization of a new hyperchaotic system via small-gain theorem Xiao Jian( ) College of Mathematics and Statistics, Chongqing University, Chongqing 400044, China (Received 8 February 2010; revised
More informationInformation Consensus and its Application in Multi-vehicle Cooperative Control
Brigham Young University BYU ScholarsArchive All Faculty Publications 2007-07-01 Information Consensus and its Application in Multi-vehicle Cooperative Control Ella Atkins Randal Beard beard@byu.edu See
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 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 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 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 informationLocal and long-range interactions for distributed control of a group of robots
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 5 Seville, Spain, December -5, 5 WeA4. Local and long-range interactions for distributed control of
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 informationThe abundance of embedded computational
Information Consensus in Multivehicle Cooperative Control WEI REN, RANDAL W. BEARD, and ELLA M. ATKINS COLLECTIVE GROUP BEHAVIOR THROUGH LOCAL INTERACTION The abundance of embedded computational resources
More informationDecentralized Control of Vehicle Formations
Portland State University PDXScholar Mathematics and Statistics Faculty Publications and Presentations Fariborz Maseeh Department of Mathematics and Statistics Decentralized Control of Vehicle Formations
More informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao a, Jorge Cortés b, Francesco Bullo a, a Department of Mechanical Engineering, University of California, Santa Barbara,
More informationA Sliding Mode Control based on Nonlinear Disturbance Observer for the Mobile Manipulator
International Core Journal of Engineering Vol.3 No.6 7 ISSN: 44-895 A Sliding Mode Control based on Nonlinear Disturbance Observer for the Mobile Manipulator Yanna Si Information Engineering College Henan
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 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 informationConsensus Based Formation Control Strategies for Multi-vehicle Systems
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June 14-16, 6 FrA1.5 Consensus Based Formation Control Strategies for Multi-vehicle Systems Wei Ren Abstract In this paper
More informationMulti-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL Int. J. Robust Nonlinear Control 010; 0:987 1000 Published online 13 August 009 in Wiley InterScience (www.interscience.wiley.com)..1495 Multi-vehicle
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 53, NO. 7, AUGUST /$ IEEE
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 53, NO 7, AUGUST 2008 1643 Asymptotically Optimal Decentralized Control for Large Population Stochastic Multiagent Systems Tao Li, Student Member, IEEE, and
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 informationA linear approach to formation control under directed and switching topologies
A linear approach to formation control under directed and switching topologies Lili Wang, Zhimin Han, Zhiyun Lin, and Minyue Fu 2, Abstract The paper studies the formation control problem for distributed
More informationOptimal algorithm and application for point to point iterative learning control via updating reference trajectory
33 9 2016 9 DOI: 10.7641/CTA.2016.50970 Control Theory & Applications Vol. 33 No. 9 Sep. 2016,, (, 214122) :,.,,.,,,.. : ; ; ; ; : TP273 : A Optimal algorithm and application for point to point iterative
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 informationFlocking in Fixed and Switching Networks
SUBMITTED TO: IEEE TRANSACTIONS ON AUTOMATIC CONTROL Flocking in Fixed and Switching Networks Herbert G. Tanner Member, IEEE, Ali Jadbabaie Member, IEEE, George J. Pappas Senior Member, IEEE Abstract The
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 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 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 Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationarxiv: v1 [cs.sy] 6 Jun 2016
Distance-based Control of K Formation with Almost Global Convergence Myoung-Chul Park, Zhiyong Sun, Minh Hoang Trinh, Brian D. O. Anderson, and Hyo-Sung Ahn arxiv:66.68v [cs.sy] 6 Jun 6 Abstract In this
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 informationDecentralized Control of Multi-agent Systems: Theory and Applications
Dissertation for Doctor of Philosophy Decentralized Control of Multi-agent Systems: Theory and Applications Kwang-Kyo Oh School of Information and Mechatronics Gwangju Institute of Science and Technology
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 informationVehicle Networks for Gradient Descent in a Sampled Environment
Proc. 41st IEEE Conf. Decision and Control, 22 Vehicle Networks for Gradient Descent in a Sampled Environment Ralf Bachmayer and Naomi Ehrich Leonard 1 Department of Mechanical and Aerospace Engineering
More 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 informationConvergence of Consensus Filtering under Network Throughput Limitations
Convergence of Consensus Filtering under Network Throughput Limitations Yashan Sun and Michael D. Lemmon Abstract Consensus filters [] provide a distributed way of computing data aggregates in embedded
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 information