Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2014/241684 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565558621503488 |
|---|---|
| author | Francisco Javier Moreno Arboleda Jaime Alberto Guzmán Luna Sebastian Alonso Gomez Arias |
| author_facet | Francisco Javier Moreno Arboleda Jaime Alberto Guzmán Luna Sebastian Alonso Gomez Arias |
| author_sort | Francisco Javier Moreno Arboleda |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-123b42a65aaf4f75b53bb9ef6e84d40b |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-123b42a65aaf4f75b53bb9ef6e84d40b2025-02-03T01:07:15ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/241684241684Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with OutliersFrancisco Javier Moreno Arboleda0Jaime Alberto Guzmán Luna1Sebastian Alonso Gomez Arias2Universidad Nacional de Colombia, Sede Medellín, Bloque M8A, Medellín, ColombiaUniversidad Nacional de Colombia, Sede Medellín, Bloque M8A, Medellín, ColombiaUniversidad Nacional de Colombia, Sede Medellín, Bloque M8A, Medellín, ColombiaDiverse 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.http://dx.doi.org/10.1155/2014/241684 |
| spellingShingle | 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 Abstract and Applied Analysis |
| title | Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers |
| title_full | Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers |
| title_fullStr | Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers |
| title_full_unstemmed | Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers |
| title_short | Identification of V-Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers |
| title_sort | identification of v formations and circular and doughnut formations in a set of moving entities with outliers |
| url | http://dx.doi.org/10.1155/2014/241684 |
| work_keys_str_mv | AT franciscojaviermorenoarboleda identificationofvformationsandcircularanddoughnutformationsinasetofmovingentitieswithoutliers AT jaimealbertoguzmanluna identificationofvformationsandcircularanddoughnutformationsinasetofmovingentitieswithoutliers AT sebastianalonsogomezarias identificationofvformationsandcircularanddoughnutformationsinasetofmovingentitieswithoutliers |