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.

A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems.

Decentralized Formation Flocking for Multiple Non-Holonomic Agents

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

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

Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory

Flocking Of Multi-Agent Systems With Multiple Groups

Quantized flocking control of multiple agents with second-order dynamics

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

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

Flocking with obstacle avoidance based on fuzzy logic

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

Flocking Control of Groups of Mobile Autonomous Agents Via Local Feedback

Group flocking of multiple mobile agents

Flexible Distributed Flocking Control for Multi-agent Unicycle Systems

Decentralized Leader-Follower Flocking of Multiple Non-Holonomic Agents

Coordination of Multiple Dynamic Agents with Asymmetric Interactions

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

Flocking of multi-agent dynamical systems with intermittent nonlinear velocity measurements

A Distributed Optimization Algorithm for Fixed-Time Flocking of Second-Order Multiagent Systems

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

Bearing-Distance Based Flocking with Zone-Based Interactions