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.

Cucker-Smale Flocking Behavior for Multiagent Networks With Coopetition Interactions and Communication Delays

Emergence of bipartite flocking behavior for Cucker-Smale model on cooperation-competition networks with time-varying delays

Cucker-Smale flocking over cooperation-competition networks

Bipartite Flocking Control for Multi-Agent Systems with Switching Topologies and Time Delays under Coopetition Interactions

Flocking Control for Discrete-Time Cucker-Smale Model on Cooperation Networks*

Broadcasting-based Cucker–Smale Flocking Control for Multi-Agent Systems

Multi-Agent Bipartite Flocking Control Over Cooperation-Competition Networks With Asynchronous Communications

Cucker-Smale Flocking under Rooted Leadership and Time-Varying Heterogeneous Delays

Cucker-Smale Flocking with Bounded Cohesive and Repulsive Forces

Model predictive flocking control for the Cucker-Smale multi-agent model

Model Predictive Flocking Control of the Cucker-Smale Multi-Agent Model With Input Constraints.

The Delayed Cucker-Smale Model with Short Range Communication Weights

A Flocking Algorithm for Multi-Agent Systems with Connectivity Preservation under Hybrid Metric-Topological Interactions.

Cucker-Smale Flocking under Hierarchical Leadership

Flocking Of Multi-Agent Systems With Multiple Groups

Cucker-Smale Flocking under Rooted Leadership with Fixed and Switching Topologies

Model Predictive Flocking Control for Second-Order Multi-Agent Systems with Input Constraints

Cucker–Smale Flocking under Rooted Leadership with Free-Will Agents

Collision-avoidance, aggregation and velocity-matching in a Cucker–Smale-type model

Flocking of multiple autonomous agents with preserved network connectivity and heterogeneous nonlinear dynamics.

Flocking control for multi-agent systems with communication optimization