Attraction Based Models of Collective Motion
Animal groups often exhibit highly coordinated collective motion in a variety of situations. For example, bird flocks, schools of fish, a flock of sheep being herded by a dog and highly efficient traffic on an ant trail. Although these phenomena can be observed every day all over the world our knowl...
Main Author: | |
---|---|
Format: | Doctoral Thesis |
Language: | English |
Published: |
Uppsala universitet, Matematiska institutionen
2013
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-205875 http://nbn-resolving.de/urn:isbn:978-91-506-2368-0 |
id |
ndltd-UPSALLA1-oai-DiVA.org-uu-205875 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-uu-2058752013-10-04T05:41:10ZAttraction Based Models of Collective MotionengStrömbom, DanielUppsala universitet, Matematiska institutionenUppsala2013flockingswarmingself-propelled particlesalignment-free modelsagent-based modellingleaf-cutting ant trafficsheep-sheepdog systemthe Shepherding problemAnimal groups often exhibit highly coordinated collective motion in a variety of situations. For example, bird flocks, schools of fish, a flock of sheep being herded by a dog and highly efficient traffic on an ant trail. Although these phenomena can be observed every day all over the world our knowledge of what rules the individual's in such groups use is very limited. Questions of this type has been studied using so called self-propelled particle (SPP) models, most of which assume that collective motion arises from individuals aligning with their neighbors. Here we introduce and analyze a SPP-model based on attraction alone. We find that it produces all the typical groups seen in alignment-based models and some novel ones. In particular, a group that exhibits collective motion coupled with non-trivial internal dynamics. Groups that have this property are rarely seen in SPP-models and we show that even when a repulsion term is added to the attraction only model such groups are still present. These findings suggest that an interplay between attraction and repulsion may be the main driving force in real flocks and that the alignment rule may be superfluous. We then proceed to model two different experiments using the SPP-model approach. The first is a shepherding algorithm constructed primarily to model experiments where a sheepdog is herding a flock of sheep. We find that in addition to modeling the specific experimental situation well the algorithm has some properties which may make it useful in more general shepherding situations. The second is a traffic model for leaf-cutting ants bridges. Based on earlier experiments a set of traffic rules for ants on a very narrow bridge had been suggested. We show that these are sufficient to produce the observed traffic dynamics on the narrow bridge. And that when extended to a wider bridge by replacing 'Stop' with 'Turn' the new rules are sufficient to produce several key characteristics of the dynamics on the wide bridge, in particular three-lane formation. Doctoral thesis, comprehensive summaryinfo:eu-repo/semantics/doctoralThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-205875urn:isbn:978-91-506-2368-0Uppsala Dissertations in Mathematics, 1401-2049 ; 82application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Doctoral Thesis |
sources |
NDLTD |
topic |
flocking swarming self-propelled particles alignment-free models agent-based modelling leaf-cutting ant traffic sheep-sheepdog system the Shepherding problem |
spellingShingle |
flocking swarming self-propelled particles alignment-free models agent-based modelling leaf-cutting ant traffic sheep-sheepdog system the Shepherding problem Strömbom, Daniel Attraction Based Models of Collective Motion |
description |
Animal groups often exhibit highly coordinated collective motion in a variety of situations. For example, bird flocks, schools of fish, a flock of sheep being herded by a dog and highly efficient traffic on an ant trail. Although these phenomena can be observed every day all over the world our knowledge of what rules the individual's in such groups use is very limited. Questions of this type has been studied using so called self-propelled particle (SPP) models, most of which assume that collective motion arises from individuals aligning with their neighbors. Here we introduce and analyze a SPP-model based on attraction alone. We find that it produces all the typical groups seen in alignment-based models and some novel ones. In particular, a group that exhibits collective motion coupled with non-trivial internal dynamics. Groups that have this property are rarely seen in SPP-models and we show that even when a repulsion term is added to the attraction only model such groups are still present. These findings suggest that an interplay between attraction and repulsion may be the main driving force in real flocks and that the alignment rule may be superfluous. We then proceed to model two different experiments using the SPP-model approach. The first is a shepherding algorithm constructed primarily to model experiments where a sheepdog is herding a flock of sheep. We find that in addition to modeling the specific experimental situation well the algorithm has some properties which may make it useful in more general shepherding situations. The second is a traffic model for leaf-cutting ants bridges. Based on earlier experiments a set of traffic rules for ants on a very narrow bridge had been suggested. We show that these are sufficient to produce the observed traffic dynamics on the narrow bridge. And that when extended to a wider bridge by replacing 'Stop' with 'Turn' the new rules are sufficient to produce several key characteristics of the dynamics on the wide bridge, in particular three-lane formation. |
author |
Strömbom, Daniel |
author_facet |
Strömbom, Daniel |
author_sort |
Strömbom, Daniel |
title |
Attraction Based Models of Collective Motion |
title_short |
Attraction Based Models of Collective Motion |
title_full |
Attraction Based Models of Collective Motion |
title_fullStr |
Attraction Based Models of Collective Motion |
title_full_unstemmed |
Attraction Based Models of Collective Motion |
title_sort |
attraction based models of collective motion |
publisher |
Uppsala universitet, Matematiska institutionen |
publishDate |
2013 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-205875 http://nbn-resolving.de/urn:isbn:978-91-506-2368-0 |
work_keys_str_mv |
AT strombomdaniel attractionbasedmodelsofcollectivemotion |
_version_ |
1716603921330339840 |