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...

Full description

Bibliographic Details
Main Author: Strömbom, Daniel
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