Stability Analysis of Swarming Behaviors

Wenwu Yu,Guanghui Wen,Guanrong Chen,Jinde Cao

DOI: https://doi.org/10.1002/9781119246213.ch5

2016-01-01

Abstract:In Chapters 5, the stability of a continuous-time swarm model with stochastic noise, non-linear profiles, changing communication topologies, and unbounded repulsive functions are derived.

What problem does this paper attempt to address?

Stability Analysis of Stochastic Swarm Systems

Yang Bo,Fang Huajing

DOI: https://doi.org/10.1007/s11859-006-0095-0

2007-01-01

Abstract:In this paper, we present a model of stochastic swarm system and prove the stability of this kind of systems. We establish the stable aggregating behavior for the group using a coordination control scheme. This individual-based control scheme is a combination of attractive and repulsive interactions among the individuals in the group, which ensures the cohesion of the group and collision avoidance among the individuals. The dynamics of each individual depends on the relative positions between the individuals and the influences of the random disturbances. Under the influences of the noises, this position-based control strategy still generates the stable aggregating behavior harmoniously for the group and the self-organized swarm pattern is formed.
Stability Analysis of Swarms with Interaction Time Delays.

Qun Liu,Lanfen Wang,Xiaofeng Liao

DOI: https://doi.org/10.1016/j.ins.2011.04.040

IF: 8.1

2011-01-01

Information Sciences

Abstract:This paper investigates the collective behavior of a general swarm model with communication time delays under different environment profiles, and the complex dynamic behavior of the delayed swarm model along a plane and a quadratic attractant/repellent profile are analyzed respectively too. It turns out that the swarm members can eventually converge to a finite region under certain conditions and the time delay plays an important role in the dynamic behavior of swarms. Finally numerical simulation results indicate that our theoretical analysis is correct.
Swarming behaviors in multi-agent systems with nonlinear dynamics.

Wenwu Yu,Guanrong Chen,Ming Cao,Jinhu Lü,Hai-Tao Zhang

DOI: https://doi.org/10.1063/1.4829631

2013-01-01

Abstract:The dynamic analysis of a continuous-time multi-agent swarm model with nonlinear profiles is investigated in this paper. It is shown that, under mild conditions, all agents in a swarm can reach cohesion within a finite time, where the upper bounds of the cohesion are derived in terms of the parameters of the swarm model. The results are then generalized by considering stochastic noise and switching between nonlinear profiles. Furthermore, swarm models with limited sensing range inducing changing communication topologies and unbounded repulsive interactions between agents are studied by switching system and nonsmooth analysis. Here, the sensing range of each agent is limited and the possibility of collision among nearby agents is high. Finally, simulation results are presented to demonstrate the validity of the theoretical analysis. (C) 2013 AIP Publishing LLC.
Modeling and Stability Analysis of Large-Scale Intelligent Swarm

CHEN Shi-ming,Fang Hua-jing

DOI: https://doi.org/10.3321/j.issn:1001-0920.2005.05.002

2005-01-01

Abstract:A model of large-scale swarm based on individual local information and an individual motion control equation are proposed. The stability of aggregating behavior of large-scale intelligent swarm is studied with Lyapunov stability theory. The model only rely on the local information between the mutual observable individuals. Combined with the proposed individual local control algorithm, the stable global aggregating behavior can be achieved easily. Good adaptability, robustness and scalability emerge in the proposed model and control algorithm.
Stability analysis of swarms with general topology

Wei Li

2008-07-16

Abstract:This paper investigates the stability and boundary of a swarm with a general directed and weighted topology. The stability of a swarm is generally considered as cohesiveness. We construct a symmetric eigenmatrix and define an orthogonal eigenparameter which reflects the degree of orthogonality between the left eigenvector of the coupling matrix corresponding to its zero eigenvalue and the eigenvectors of the eigenmatrix corresponding to its nonzero eigenvalues. We prove that, if the topology of the underlying swarm is strongly connected, the swarm is then stable in the sense that all agents will globally and exponentially converge to a hyperellipsoid in finite time, both in open space and profiles, whether the center of the hyperellipsoid is moving or not. The swarm boundary and convergence rate are characterized by the eigenparameters of the swarm, which reveals the quantitative relationship between the …
Swarm Stability Analysis of Nonlinear Dynamical Multi-Agent Systems Via Relative Lyapunov Function

Ning Cai,Jun-Wei Cao,Hai-Ying Ma,Cai-Xia Wang

DOI: https://doi.org/10.1007/s13369-013-0800-1

IF: 2.807

2014-01-01

Arabian Journal for Science and Engineering

Abstract:Conditions for swarm stability of nonlinear high-order multi-agent systems are analyzed based on the idea of space transformation. Swarm stability can be assured by sufficient connectivity of graph topology and dissipative property regulated by relative Lyapunov function, with two independent variables. The problems addressed are general, since the models concerned can be time-varying or heterogeneous.
Stability and Hopf bifurcation analysis in a delay Swarms model

Feng Liu,Xiang Yin,Guang Ling,Zhi-Hong Guan,Hua O. Wang

DOI: https://doi.org/10.1109/chicc.2015.7259778

2015-01-01

Abstract:In this paper, the problem of Hopf bifurcation for a swarm model of self-propelled agents in the presence of noise and communication time delay is studied. When the value of delayed communication time passes through a critical value, Hopf bifurcation will occur, where the center of mass undergoes a Hopf bifurcation from steady state to a limit cycle, the swarm is transformed from a misaligned state into an aligned state. Using a mean field model, we prove the existence of bifurcation and gave the existence conditions of bifurcation. Numerical results have been presented to verify the theoretical results.
Stability Analysis of Local Swarms in an Environment with A Quadratic Profile

Liangshun Wang,Huajing Fang

DOI: https://doi.org/10.1109/wcica.2012.6357989

2013-01-01

International Journal of Intelligent Information Processing

Abstract:This paper first constructs an model of local swarms with a quadratic profile. Then study the stability properties of the collective behavior of the swarm and provide conditions for collective convergence to more favorable regions of the profile. It is shown that the individuals of the swarms will aggregate and eventually enter into a bounded hyperball around the swarm center or objective position. Aimed at removing the local trap, this paper gives the bound of parameter Aδ.
Swarm Dynamics of Delayed Self-Propelled Particles with Non-Reciprocal Interactions

Yongjian Zhou,Zhicheng Zheng,Tao Wang,Xingguang Peng

DOI: https://doi.org/10.1016/j.chaos.2024.115302

IF: 9.922

2024-01-01

Chaos Solitons & Fractals

Abstract:Non-reciprocal interactions are prevalent in various natural systems such as neuronal networks and predator- prey dynamics, sparking significant interest in recent research. This study delves into the impact of non- reciprocal interactions on collective behavior using a model of delayed self-propelled particles with purely attraction. Our investigation reveals a variety of states that emerge within this dynamical framework: ring state, rotating state, and especially translating state that emerge spontaneously in the absence of velocity alignment. Additionally, all states exhibit segregation due to these non-reciprocal interactions. We employ mean field approximation and bifurcation analysis techniques to analyze the boundaries and characteristics of these states in parameter space. Furthermore, we validate our theoretical findings through numerical simulations.
Necessary and Sufficient Conditions for Asymptotic Swarm Stability of High Order Swarm Systems.

Ning Cai,Jianxiang Xi,Yisheng Zhong

DOI: https://doi.org/10.1109/icca.2010.5524335

2010-01-01

Abstract:In this paper, the asymptotic swarm stability problem of high order swarm systems is dealt with. The concept of swarm stability is formally defined based on consensus. Necessary and sufficient conditions for asymptotic swarm stability are respectively presented for two types of swarm systems. The first type is LTI, while the second is nonlinear time-varying. For general LTI systems, the condition depends on the graph topology, the dynamics of agents and the interactions among the neighbors; while for curtain nonlinear time-varying systems, the condition is determined by two independent aspects: agent attraction and graph connection.
Analysis of the Stability of Networked Swarm Agents with Time Delays

Xiangshun LI,Huajing FANG

DOI: https://doi.org/10.3963/j.issn.1007-144X.2009.02.010

2009-01-01

Abstract:The formation stability of swarm agents with time delays in communication was analyzed based on graph theory and control theory.Interactions between agents in the swarm were described in a graph and the information exchange between agents is with time delays.The analysis shows that the formation stability composed of N agents is equivalent to stability of N subsystems.The eigenvalues of Laplacian matrix of the graph are related to the formation stability of the system by Nyquist-like criterion.Numerical examples and simulation show that the criteria are correct and effective.
Swarm Stability for High-Order Linear Time-Invariant Singular Multi-Agent Systems

Jianxiang Xi,Zhicheng Yao,Guangbin Liu,Yisheng Zhong

DOI: https://doi.org/10.1080/00207721.2013.822610

IF: 2.648

2013-01-01

International Journal of Systems Science

Abstract:Swarm-stability and swarm-stabilisation problems for high-order linear time-invariant singular multi-agent systems with directed networks are investigated. First, necessary and sufficient conditions for swarm stability and asymptotic swarm stability are proposed, which are independent of the dimensions of Jordan blocks of the Laplacian matrix of the interaction topology. Then, an approach is given to determine the absolute motion as a whole, and it is shown that the absolute motion is completely determined by initial states if the interaction topology is balanced. Furthermore, an approach is presented to determine gain matrices for asymptotic swarm stabilisation. Moreover, leader-following swarm-stability and swarm-stabilisation problems are investigated. Finally, numerical examples are given to demonstrate theoretical results.
Stability Analysis of Practical Anisotropie Swarms

Liangshun Wang,Huajing Fang

DOI: https://doi.org/10.1109/icarcv.2010.5707423

2010-01-01

Abstract:This paper considers finite sense ability, finite motion ability and anisotropy into swarm system. We first construct an anisotropic model with a class of attraction and repulsions in terms of finite sense ability. Then we analyze their stability. It is shown that the individuals of the swarm model aggregate and eventually enter into a bounded region around the swarm center. This study is more applicable to practical engineering.
Stability And Oscillation Of Swarm With Interaction Time Delays

Bo Liu,Tianguang Chu,Long Wang

DOI: https://doi.org/10.1109/ACC.2007.4282513

2007-01-01

Abstract:This paper presents a general delay swarm model to study the collective behavior of a group of autonomous agents in the presence of communication delays. It is proved that under certain conditions the swarm members will converge to a finite region around the swarm center and move together in a cohesive cluster following the motion of the center. For general cases, the delay swarm may display more complex dynamics, including oscillation and divergence, depending on the delay values. This suggests that the time delay may have significant consequence in the collective dynamics of swarms.
Problems in Swarm Dynamics and Coordinated Control

Guangming Xie

2010-01-01

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 in uences,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.
Swarm stability analysis of high-order linear time-invariant singular multiagent systems

Mingyu Fu,Shimin Wang,Yirui Cong

DOI: https://doi.org/10.1155/2013/469747

IF: 1.43

2013-01-01

Mathematical Problems in Engineering

Abstract:The swarm stability problem of high-order linear time-invariant (LTI) singular multiagent systems with directed graph topology is investigated extensively. Consensus of multiagent systems can be regarded as a specific case of swarm stability problem. Necessary and sufficient conditions for both swarm stability and consensus are presented. These conditions depend on the graph topology and generalized inverse theory, the dynamics of agents, and interaction among the neighbours. Several examples to illustrate the effectiveness of theoretical results are given.
Stability Analysis of Local Swarms with Attraction/repulsion Force

Liangshun Wang,Huajing Fang

DOI: https://doi.org/10.1007/s11768-013-1252-6

2013-01-01

Abstract:This paper considers finite sense ability into swarm system. We first construct a model of local swarms with a class of attraction and repulsion. Then, we analyze aggregation motion of the swarm. It is shown that the individuals of the swarm will aggregate and eventually enter into a bounded hypeball around the swarm center in finite time and we present the range of the finite visual radius. We finally analyze their motion in convergent region.
Swarm Stability of A Class of Singular Dynamical Multi-Agent Systems

Ning Cai,Jian Zhou,Ling Guo

DOI: https://doi.org/10.1109/chicc.2016.7554649

2016-01-01

Abstract:Swarm stability problem is addressed for a class of singular multi-agent systems, which is a specific type of dynamical multi-agent system and can be called compartmental network. Necessary and sufficient conditions for both consensus and critical swarm stability are presented, which take ultra-simple forms. Several numerical instances are manifested to verify the theoretical results.
Stability Analysis of Improved Local Swarms

Liangshun Wang,Huajing Fang

2012-01-01

Abstract:This paper first constructs an improved model of local swarms with a class of attraction and repulsion. Then we analyze aggregation motion of the swarm. It is shown that the individuals of the two swarms will aggregate and eventually enter into a bounded hyper-ball around the swarm center in finite time and we present the range of the finite visual radius. Aimed at removing the local trap, this paper gives the bound of parameter D. We finally analyze their motion in convergent region.
Swarm Dynamics And Coordinated Control

Chu Tianguang,Chen Zhifu,Wang Long,Xie Guangming

DOI: https://doi.org/10.1109/chicc.2006.4347560

2007-01-01

Abstract:Swarming behavior is ubiquitous in nature and society. It is of both theoretical and practical importance to investigate the underlying principles and mechanism of coordination and cooperation emerging in swarms. This paper discusses the basic issues in this direction in the field of systems and control. We review some swam models commonly studied in the literature, analyze 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 complex aggregation-oscillation behavior of swarms in the cases of asymmetric coupling and delayed communication.http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4347560

Stability Analysis of Swarming Behaviors

Stability Analysis of Stochastic Swarm Systems

Stability Analysis of Swarms with Interaction Time Delays.

Swarming behaviors in multi-agent systems with nonlinear dynamics.

Modeling and Stability Analysis of Large-Scale Intelligent Swarm

Stability analysis of swarms with general topology

Swarm Stability Analysis of Nonlinear Dynamical Multi-Agent Systems Via Relative Lyapunov Function

Stability and Hopf bifurcation analysis in a delay Swarms model

Stability Analysis of Local Swarms in an Environment with A Quadratic Profile

Swarm Dynamics of Delayed Self-Propelled Particles with Non-Reciprocal Interactions

Necessary and Sufficient Conditions for Asymptotic Swarm Stability of High Order Swarm Systems.

Analysis of the Stability of Networked Swarm Agents with Time Delays

Swarm Stability for High-Order Linear Time-Invariant Singular Multi-Agent Systems

Stability Analysis of Practical Anisotropie Swarms

Stability And Oscillation Of Swarm With Interaction Time Delays

Problems in Swarm Dynamics and Coordinated Control

Swarm stability analysis of high-order linear time-invariant singular multiagent systems

Stability Analysis of Local Swarms with Attraction/repulsion Force

Swarm Stability of A Class of Singular Dynamical Multi-Agent Systems

Stability Analysis of Improved Local Swarms

Swarm Dynamics And Coordinated Control