A flocking algorithm for multi-agent systems with connectivity preservation under hybrid metric-topological interactions
Authors:
Open Access
- 20 February 2018
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 13 (2) , e0192987
Abstract
In this paper, we propose a connectivity-preserving flocking algorithm for multi-agent systems in which the neighbor set of each agent is determined by the hybrid metric-topological distance so that the interaction topology can be represented as the range-limited Delaunay graph, which combines the properties of the commonly used disk graph and Delaunay graph. As a result, the proposed flocking algorithm has the following advantages over the existing ones. First, range-limited Delaunay graph is sparser than the disk graph so that the information exchange among agents is reduced significantly. Second, some links irrelevant to the connectivity can be dynamically deleted during the evolution of the system. Thus, the proposed flocking algorithm is more flexible than existing algorithms, where links are not allowed to be disconnected once they are created. Finally, the multi-agent system spontaneously generates a regular quasi-lattice formation without imposing the constraint on the ratio of the sensing range of the agent to the desired distance between two adjacent agents. With the interaction topology induced by the hybrid distance, the proposed flocking algorithm can still be implemented in a distributed manner. We prove that the proposed flocking algorithm can steer the multi-agent system to a stable flocking motion, provided the initial interaction topology of multi-agent systems is connected and the hysteresis in link addition is smaller than a derived upper bound. The correctness and effectiveness of the proposed algorithm are verified by extensive numerical simulations, where the flocking algorithms based on the disk and Delaunay graph are compared.Keywords
Funding Information
- National Natural Science Foundation of China (61105126)
This publication has 30 references indexed in Scilit:
- Scale-free correlations in starling flocksProceedings of the National Academy of Sciences of the United States of America, 2010
- A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurementsInternational Journal of Control, 2009
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Spatially-distributed coverage optimization and control with limited-range interactionsESAIM: Control, Optimisation and Calculus of Variations, 2005
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Modeling and control of formations of nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 2001
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Spatial Tessellations: Concepts and Applications of Voronoi DiagramsThe College Mathematics Journal, 1995
- Dynamical aspects of animal grouping: Swarms, schools, flocks, and herdsAdvances in Biophysics, 1986