IDEAS home Printed from https://ideas.repec.org/a/wly/jnlaaa/v2014y2014i1n241684.html

Identification of V‐Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers

Author

Listed:
  • Francisco Javier Moreno Arboleda
  • Jaime Alberto Guzmán Luna
  • Sebastian Alonso Gomez Arias

Abstract

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.

Suggested Citation

  • Francisco Javier Moreno Arboleda & Jaime Alberto Guzmán Luna & Sebastian Alonso Gomez Arias, 2014. "Identification of V‐Formations and Circular and Doughnut Formations in a Set of Moving Entities with Outliers," Abstract and Applied Analysis, John Wiley & Sons, vol. 2014(1).
    • Handle: RePEc:wly:jnlaaa:v:2014:y:2014:i:1:n:241684
    DOI: 10.1155/2014/241684
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2014/241684
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2014/241684?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Uri Wilensky & William Rand, 2007. "Making Models Match: Replicating an Agent-Based Model," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(4), pages 1-2.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. G. David Garson, 2009. "Computerized Simulation in the Social Sciences," Simulation & Gaming, , vol. 40(2), pages 267-279, April.
    2. J. Gareth Polhill & Dawn C. Parker & Daniel Brown & Volker Grimm, 2008. "Using the ODD Protocol for Describing Three Agent-Based Social Simulation Models of Land-Use Change," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(2), pages 1-3.
    3. Herbert Dawid & Philipp Harting & Sander Hoog & Michael Neugart, 2019. "Macroeconomics with heterogeneous agent models: fostering transparency, reproducibility and replication," Journal of Evolutionary Economics, Springer, vol. 29(1), pages 467-538, March.
    4. Diego Ferraro & Daniela Blanco & Sebasti'an Pessah & Rodrigo Castro, 2021. "Land use change in agricultural systems: an integrated ecological-social simulation model of farmer decisions and cropping system performance based on a cellular automata approach," Papers 2109.01031, arXiv.org, revised Sep 2021.
    5. Emiliano Alvarez & Volker Grimm, 2024. "The added value of using the ODD Protocol for agent-based modeling in Economics: go for it!," Working Papers 307, Red Nacional de Investigadores en Economía (RedNIE).
    6. Luzius Meisser, 2017. "The Code is the Model," International Journal of Microsimulation, International Microsimulation Association, vol. 10(3), pages 184-201.
    7. Juliette Rouchier & Emily Tanimura, 2016. "Learning with Communication Barriers Due to Overconfidence. What a "Model-To-Model Analysis" Can Add to the Understanding of a Problem," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 19(2), pages 1-7.
    8. Alessio Emanuele Biondo & Domenico Delli Gatti, 2024. "Introduction to the special issue on two editions of the workshop on economic science with heterogeneous interacting agents, $$24.5{\text {th}}$$ 24.5 th Milan, 2021 (wehia 2021) $$25{\text {th}}$$ 25 th Catania, 2022 (wehia 2022)," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 19(4), pages 579-585, October.
    9. Prenkert, Frans & Følgesvold, Atle, 2014. "Relationship strength and network form: An agent-based simulation of interaction in a business network," Australasian marketing journal, Elsevier, vol. 22(1), pages 15-27.
    10. Mark Schmidt & Kai Gustav Mertens & Matthias Meyer, 2023. "Cost hierarchies and the pattern of product cost cross-subsidization: Extending a computational model of costing system design," PLOS ONE, Public Library of Science, vol. 18(9), pages 1-28, September.
    11. Ethan Ratliff-Crain & Colin M. Van Oort & Matthew T. K. Koehler & Brian F. Tivnan, 2026. "Testing replication for an agent-based model of market fragmentation and latency arbitrage," Papers 2604.20067, arXiv.org.
    12. Alejandro Lee-Penagos, 2016. "Modelling Contributions in Public Good Games with Punishment," Discussion Papers 2016-15, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    13. Frans Prenkert, 2012. "Business Network Simulation: Combining Research Cases and Agent-Based Models in a Robust Methodology," International Journal of Business Administration, International Journal of Business Administration, Sciedu Press, vol. 3(6), pages 82-92, November.
    14. Koen van der Zwet & Ana I Barros & Tom M van Engers & Peter M A Sloot, 2023. "Promises and pitfalls of computational modelling for insurgency conflicts," The Journal of Defense Modeling and Simulation, , vol. 20(3), pages 333-350, July.
    15. Mario Paolucci & Francisco Grimaldo, 2014. "Mechanism change in a simulation of peer review: from junk support to elitism," Scientometrics, Springer;Akadémiai Kiadó, vol. 99(3), pages 663-688, June.
    16. Matus Halas, 2018. "Balancing Against Threats In Interactions Determined By Distance And Overall Gains," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(05), pages 1-22, August.
    17. Matthias Meyer & Mark Schmidt, 2025. "Robust design heuristics for product costing systems: a replication and extension using an ABC cost hierarchy," Journal of Business Economics, Springer, vol. 95(2), pages 197-235, April.
    18. José Manuel Galán & Luis R. Izquierdo & Segismundo S. Izquierdo & José Ignacio Santos & Ricardo del Olmo & Adolfo López-Paredes & Bruce Edmonds, 2009. "Errors and Artefacts in Agent-Based Modelling," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-1.
    19. Griffith, Cameron S. & Long, Byron L. & Sept, Jeanne M., 2010. "HOMINIDS: An agent-based spatial simulation model to evaluate behavioral patterns of early Pleistocene hominids," Ecological Modelling, Elsevier, vol. 221(5), pages 738-760.
    20. Sen, Burak & Noori, Mehdi & Tatari, Omer, 2017. "Will Corporate Average Fuel Economy (CAFE) Standard help? Modeling CAFE's impact on market share of electric vehicles," Energy Policy, Elsevier, vol. 109(C), pages 279-287.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:jnlaaa:v:2014:y:2014:i:1:n:241684. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4058 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.