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.

Group flocking of multiple mobile agents

Flocking Of Multi-Agent Systems With Multiple Groups

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

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

Flocking Control of Groups of Mobile Autonomous Agents Via Local Feedback

Multi-agent Consensus Based on the Group Combined Information

Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory

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

A Sequencable Flocking Control System of Multiple Mobile Robots

Quantized flocking control of multiple agents with second-order dynamics

Robot Flocking Control with Part Information of the Virtual Leader

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

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

Center Guided Flocking Motion of Multi-Agent Using Fuzzy Logic

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

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

Collecting a Flock With Multiple Sub-Groups by Using Multi-Robot System

Tracking Control for Groups of Mobile Agents

Flocking control of multiple interactive dynamical agents with switching topology via local feedback