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.

Multi-flocking of networked non-holonomic mobile robots with proximity graphs

Flocking of Multi-Agent Non-Holonomic Systems with Proximity Graphs

Flocking of Multiple Three-Dimensional Nonholonomic Agents with Proximity Graph

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Flocking of Multi-Robot Systems with Connectivity Maintenance on Directed Graphs

Connectivity-preserving Flocking of Multi-Agent Systems with Application Towheeled Mobile Robots

Distributed Control for Flocking and Group Maneuvering of Nonholonomic Agents

Decentralized flocking of multi-robot systems with connectivity maintenance

Distributed sampled-data control of nonholonomic multi-robot systems with proximity networks.

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

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

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

Decentralized Formation Flocking for Multiple Non-Holonomic Agents

A Connectivity-Preserving Flocking Algorithm for Nonlinear Multi-Agent Systems with Bounded Potential Function

Adaptive Flocking Control Of Multiple Nonholonomic Mobile Robots With Limited Communication Ranges

Flocking Of Multi-Agent Systems With Multiple Groups

Flocking motion control of mobile agents based on distance-dependent adjacency matrix

Flexible Distributed Flocking Control for Multi-agent Unicycle Systems

Flocking control for multi-agent systems with stream-based obstacle avoidance

Flocking of Multi‐agent Nonholonomic Systems with Unknown Leader Dynamics and Relative Measurements

Flocking with Obstacle Avoidance and Connectivity Maintenance in Multi-Agent Systems