Doubly stochastic pairwise interactions for agreement and alignment
From MaRDI portal
Publication:5094400
Abstract: Random pairwise encounters often occur in large populations, or groups of mobile agents, and various types of local interactions that happen at encounters account for emergent global phenomena. In particular, in the fields of swarm robotics, sociobiology, and social dynamics, several types of local pairwise interactions were proposed and analysed leading to spatial gathering or clustering and agreement in teams of robotic agents coordinated motion, in animal herds, or in human societies. We here propose a very simple stochastic interaction at encounters that leads to agreement or geometric alignment in swarms of simple agents, and analyse the process of converging to consensus. Consider a group of agents whose "states" evolve in time by pairwise interactions: the state of an agent is either a real value (a randomly initialised position within an interval) or a vector that is either unconstrained (e.g. the location of the agent in the plane) or constrained to have unit length (e.g. the direction of the agent's motion). The interactions are doubly stochastic, in the sense that, at discrete time steps, pairs of agents are randomly selected and their new states are independently and uniformly set at random in (local) domains or intervals defined by the states of the interacting pair. We show that such processes lead, in finite expected time (measured by the number of interactions that occurred) to agreement in case of unconstrained states and alignment when the states are unit vectors.
Recommendations
Cites work
- A ``thermodynamic approach to multi-robot cooperative localization
- A lecture on the averaging process
- A pairwise averaging procedure with application to consensus formation in the Deffuant model
- Consensus optimization on manifolds
- Constrained Consensus and Optimization in Multi-Agent Networks
- CONTINUOUS OPINION DYNAMICS UNDER BOUNDED CONFIDENCE: A SURVEY
- Explicit inverses of some tridiagonal matrices
- scientific article; zbMATH DE number 5454133 (Why is no real title available?)
- Hydrodynamic equations for self-propelled particles: microscopic derivation and stability analysis
- Random Averaging of Vector Elements
- Strictly weak consensus in the uniform compass model on \(\mathbb{Z}\)
Cited in
(4)
This page was built for publication: Doubly stochastic pairwise interactions for agreement and alignment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094400)
