Cucker-smale Flocking Under Asynchronous Update Dynamics

Date
2017
Authors
Ma, J
Lai, E
Supervisor
Item type
Conference Contribution
Degree name
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Abstract

The effects of asynchronous updating of the state of the agents in a Cucker-Smale flocking model is considered in this paper. The study of asynchronous update is important because in practical implementations the agents typically have internal clocks that are not synchronized. We considered how asynchronous update will affect the time it takes to achieve flocking (flocking time) as well as how close the agents in the flock are moving (flock diameter). These factors were largely ignored in most previous works as achieving asymptotic convergence was their main focus. Furthermore, previous simulations typically assume that the agents move with the same speed. We considered the effects of achieving consensus of both the speed and the heading. Through computer simulations, we showed that both the flocking time and flock diameter increase significantly with asynchronicity. Results also showed that the diameter of the flock is substantially larger when the agents start with different speeds. These results should be taken into account when designing flocking agents in practice.

Description
Keywords
Clocks; Computer simulation; Convergence; Mathematical model; Multi-agent systems; Synchronization
Source
2017 IEEE International Conference on Agents (ICA), Beijing, 2017, pp. 50-54. doi: 10.1109/AGENTS.2017.8015300
Rights statement
Copyright © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.