Abstract:In this paper, we present a theoretical framework for design and analysis of distributed flocking algorithms. Two cases of flocking in free-space and presence of multiple obstacles are considered. We present three flocking algorithms: two for free-flocking and one for constrained flocking. A comprehensive analysis of the first two algorithms is provided. We demonstrate the first algorithm embodies all three rules of Reynolds. This is a formal approach to extraction of interaction rules that lead to the emergence of collective behavior. We show that the first algorithm generically leads to regular fragmentation, whereas the second and third algorithms both lead to flocking. A systematic method is provided for construction of cost functions (or collective potentials) for flocking. These collective potentials penalize deviation from a class of lattice-shape objects called /spl alpha/-lattices. We use a multi-species framework for construction of collective potentials that consist of flock-members, or /spl alpha/-agents, and virtual agents associated with /spl alpha/-agents called /spl beta/- and /spl gamma/-agents. We show that migration of flocks can be performed using a peer-to-peer network of agents, i.e., "flocks need no leaders." A "universal" definition of flocking for particle systems with similarities to Lyapunov stability is given. Several simulation results are provided that demonstrate performing 2-D and 3-D flocking, split/rejoin maneuver, and squeezing maneuver for hundreds of agents using the proposed algorithms.

Flocking Of Multi-Agent Systems With Multiple Groups

Group flocking of multiple mobile agents

Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory

Multi-agent Consensus Based on the Group Combined Information

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

Flexible Distributed Flocking Control for Multi-agent Unicycle Systems

Decentralized Formation Flocking for Multiple Non-Holonomic Agents

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

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

Flocking Coordination of Multiple Mobile Autonomous Agents with Asymmetric Interactions and Switching Topology

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

Center Guided Flocking Motion of Multi-Agent Using Fuzzy Logic

Flocking Control of a Group of Agents Using a Fuzzy-Logic-Based Attractive/Repulsive Function.

Collision-free Source Seeking and Flocking Control of Multi-agents with Connectivity Preservation

Flocking of Multi-agent Systems with Unknown Nonlinear Dynamics and Heterogeneous Virtual Leader

Decentralized Flocking Of Multi-Agent System Based On Mpc With Obstacle/Collision Avoidance

Quantized flocking control of multiple agents with second-order dynamics

Flocking of Multi-Agent Systems with Multiple Virtual Leaders Based on Connectivity Preservation Approach

Flocking Control of Groups of Mobile Autonomous Agents Via Local Feedback

A Multi-Agent Flocking System with Communication Delays Via Distributed Model Predictive Control

Flocking of Discrete-time Multi-Agent Systems with Predictive Mechanisms