Synchronization of multi-agent systems without connectivity assumptions

摘要: Multi-agent systems arise from diverse fields in natural and artificial systems, such as schooling of fish, flocking birds, coordination autonomous agents. In multi-agent a typical basic situation is the case where each agent has tendency to behave other agents do its neighborhood. Through computer simulations, Vicsek et al. (1995) showed that simple local interaction rule can lead certain kind cooperative phenomenon (synchronization) overall system, if initial states are randomly distributed size system population large. Since this model fundamental importance understanding it attracted much research attention recent years. paper, we will present comprehensive theoretical analysis for class under random framework with large population, but without imposing any connectivity assumptions did almost all previous investigations. To be precise, show given fixed parameters concerning radius r agents' moving speed v, synchronize long n enough. Furthermore, keep synchronization property increases, both v actually allowed decrease according scaling rates.