Reducing convergence times of self-propelled swarms via modified nearest neighbor rules

George, Mishel and Ghose, Debasish (2012) Reducing convergence times of self-propelled swarms via modified nearest neighbor rules. In: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 391 (16). pp. 4121-4127.

PDF Sta_mec_app_391_16_4121-4127_2012.pdf - Published Version Restricted to Registered users only Download (290kB) | Request a copy

Abstract

Vicsek et al. proposed a biologically inspired model of self-propelled particles, which is now commonly referred to as the Vicsek model. Recently, attention has been directed at modifying the Vicsek model so as to improve convergence properties. In this paper, we propose two modification of the Vicsek model which leads to significant improvements in convergence times. The modifications involve an additional term in the heading update rule which depends only on the current or the past states of the particle's neighbors. The variation in convergence properties as the parameters of these modified versions are changed are closely investigated. It is found that in both cases, there exists an optimal value of the parameter which reduces convergence times significantly and the system undergoes a phase transition as the value of the parameter is increased beyond this optimal value. (C) 2012 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Publisher:	ELSEVIER SCIENCE BV
Additional Information:	Copy right for this article belongs to Elsevier B.V.
Keywords:	Vicsek model;Self-propelled swarms;Distributed systems; Convergence time
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	14 Jul 2012 08:15
Last Modified:	14 Jul 2012 08:15
URI:	http://eprints.iisc.ac.in/id/eprint/44788

Actions (login required)

View Item