Analysis and detection in V-formations with outliers

ABSTRACT: A diversity of movement patterns may be identified when studying a set of moving entities. One of these patterns is called V-formation since its shape resembles such letter. Informally, a set of entities shows a V-formation if they are located in one of its two characteristic lines. In thi...

Full description

Autores:
Moreno Arboleda, Francisco Javier
Guzmán Luna, Jaime Alberto
Gómez Arias, Sebastián Alonso
Tipo de recurso:
Article of investigation
Fecha de publicación:
2014
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/26639
Acceso en línea:
http://hdl.handle.net/10495/26639
Palabra clave:
Líneas de telecomunicación
Telecommunication lines
Universidad de Antioquia. Facultad de Ingeniería - Producción intelectual
Universidad de Antioquia. Facultad de Ingeniería - Profesores - Artículos
Formación en V
Rights
openAccess
License
http://creativecommons.org/licenses/by/2.5/co/
Description
Summary:ABSTRACT: A diversity of movement patterns may be identified when studying a set of moving entities. One of these patterns is called V-formation since its shape resembles such letter. Informally, a set of entities shows a V-formation if they are located in one of its two characteristic lines. In this paper, we propose a model for identifying V-formations with outliers in a list of moving entities. An outlier is an entity of the formation that is apart from its characteristic lines. We present the formal rules of our model and an algorithm for detecting outliers. Our model was validated in NetLogo, a programming and modeling environment for simulating natural and social phenomena.