Open Access
2014 Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers
Francisco Javier Moreno Arboleda, Jaime Alberto Guzmán Luna, Sebastian Alonso Gomez Arias
Abstr. Appl. Anal. 2014(SI06): 1-11 (2014). DOI: 10.1155/2014/241684


Diverse movement patterns may be identified when we study a set of moving entities. One of these patterns is known as a V-formation for it is shaped like the letter V. Informally, a set of entities shows a V-formation if the entities are located on one of their two characteristic lines. These lines meet in a position where there is just one entity considered the leader of the formation. Another movement pattern is known as a circular formation for it is shaped like a circle. Informally, circular formations present a set of entities grouped around a center in which the distance from these entities to the center is less than a given threshold. In this paper we present a model to identify V-formations and circular formations with outliers. An outlier is an entity which is part of a formation but is away from it. We also present a model to identify doughnut formations, which are an extension of circular formations. We present formal rules for our models and an algorithm for detecting outliers. The model was validated with NetLogo, a programming and modeling environment for the simulation of natural and social phenomena.


Download Citation

Francisco Javier Moreno Arboleda. Jaime Alberto Guzmán Luna. Sebastian Alonso Gomez Arias. "Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers." Abstr. Appl. Anal. 2014 (SI06) 1 - 11, 2014.


Published: 2014
First available in Project Euclid: 2 October 2014

zbMATH: 07021983
MathSciNet: MR3198168
Digital Object Identifier: 10.1155/2014/241684

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI06 • 2014
Back to Top