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...
- 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/
| id |
UDEA2_e0c781d3543f16a75cf00cb6943b11aa |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/26639 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Analysis and detection in V-formations with outliers |
| dc.title.alternative.spa.fl_str_mv |
Análisis y detección de formaciones en V con individuos atípicamente separados |
| title |
Analysis and detection in V-formations with outliers |
| spellingShingle |
Analysis and detection in V-formations with outliers 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 |
| title_short |
Analysis and detection in V-formations with outliers |
| title_full |
Analysis and detection in V-formations with outliers |
| title_fullStr |
Analysis and detection in V-formations with outliers |
| title_full_unstemmed |
Analysis and detection in V-formations with outliers |
| title_sort |
Analysis and detection in V-formations with outliers |
| dc.creator.fl_str_mv |
Moreno Arboleda, Francisco Javier Guzmán Luna, Jaime Alberto Gómez Arias, Sebastián Alonso |
| dc.contributor.author.none.fl_str_mv |
Moreno Arboleda, Francisco Javier Guzmán Luna, Jaime Alberto Gómez Arias, Sebastián Alonso |
| dc.subject.lemb.none.fl_str_mv |
Líneas de telecomunicación Telecommunication lines |
| topic |
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 |
| dc.subject.proposal.spa.fl_str_mv |
Universidad de Antioquia. Facultad de Ingeniería - Producción intelectual Universidad de Antioquia. Facultad de Ingeniería - Profesores - Artículos Formación en V |
| description |
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. |
| publishDate |
2014 |
| dc.date.issued.none.fl_str_mv |
2014 |
| dc.date.accessioned.none.fl_str_mv |
2022-03-15T20:10:27Z |
| dc.date.available.none.fl_str_mv |
2022-03-15T20:10:27Z |
| dc.type.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.hasversion.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
| dc.type.local.spa.fl_str_mv |
Artículo de investigación |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| status_str |
publishedVersion |
| dc.identifier.issn.none.fl_str_mv |
0123-2126 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/26639 |
| dc.identifier.doi.none.fl_str_mv |
10.11144/Javeriana.IYU18-1.adfv |
| dc.identifier.eissn.none.fl_str_mv |
2011-2769 |
| identifier_str_mv |
0123-2126 10.11144/Javeriana.IYU18-1.adfv 2011-2769 |
| url |
http://hdl.handle.net/10495/26639 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofjournalabbrev.spa.fl_str_mv |
Ing. Univ. |
| dc.rights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ |
| dc.rights.accessrights.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.creativecommons.spa.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ http://purl.org/coar/access_right/c_abf2 https://creativecommons.org/licenses/by/4.0/ |
| dc.format.extent.spa.fl_str_mv |
16 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Pontificia Universidad Javeriana, Facultad de ingeniería |
| dc.publisher.group.spa.fl_str_mv |
Intelligent Information Systems Lab. |
| dc.publisher.place.spa.fl_str_mv |
Bogotá, Colombia |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/2/license_rdf http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/3/license.txt http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/1/MorenoFrancisco_2014_DetectionVformation.pdf |
| bitstream.checksum.fl_str_mv |
1646d1f6b96dbbbc38035efc9239ac9c 8a4605be74aa9ea9d79846c1fba20a33 21142c4eaf366ef9a7d0a76e4adda653 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad de Antioquia |
| repository.mail.fl_str_mv |
andres.perez@udea.edu.co |
| _version_ |
1805390163860258816 |
| spelling |
Moreno Arboleda, Francisco JavierGuzmán Luna, Jaime AlbertoGómez Arias, Sebastián Alonso2022-03-15T20:10:27Z2022-03-15T20:10:27Z20140123-2126http://hdl.handle.net/10495/2663910.11144/Javeriana.IYU18-1.adfv2011-2769ABSTRACT: 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.RESUMEN: Una gran variedad de patrones de movimiento puede ser identificada cuando se estudia un conjunto de entidades móviles. Uno de estos patrones se denomina formación en V, ya que su forma se asemeja a dicha letra. Informalmente, un conjunto de entidades exhibe una formación en V si está ubicado en una de sus dos líneas características. En este artículo se propone un modelo para identificar formaciones en V con outliers en una lista de entidades móviles. Un outlier es una entidad de la formación que está separada de sus líneas características. Se presentan las reglas formales del modelo y un algoritmo para la detección de este tipo de entidades. El modelo se validó mediante NetLogo, un ambiente de programación y de modelamiento para simular fenómenos naturales y sociales.COL002593416application/pdfengPontificia Universidad Javeriana, Facultad de ingenieríaIntelligent Information Systems Lab.Bogotá, Colombiainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARTArtículo de investigaciónhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by/4.0/Analysis and detection in V-formations with outliersAnálisis y detección de formaciones en V con individuos atípicamente separadosLíneas de telecomunicaciónTelecommunication linesUniversidad de Antioquia. Facultad de Ingeniería - Producción intelectualUniversidad de Antioquia. Facultad de Ingeniería - Profesores - ArtículosFormación en VIng. Univ.Ingeniería y Universidad4357181CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8927http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/2/license_rdf1646d1f6b96dbbbc38035efc9239ac9cMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53ORIGINALMorenoFrancisco_2014_DetectionVformation.pdfMorenoFrancisco_2014_DetectionVformation.pdfArtículo de investigaciónapplication/pdf338842http://bibliotecadigital.udea.edu.co/bitstream/10495/26639/1/MorenoFrancisco_2014_DetectionVformation.pdf21142c4eaf366ef9a7d0a76e4adda653MD5110495/26639oai:bibliotecadigital.udea.edu.co:10495/266392022-03-15 15:10:27.962Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |