Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 241684, 11 pages
http://dx.doi.org/10.1155/2014/241684
Research Article

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

Universidad Nacional de Colombia, Sede Medellín, Bloque M8A, Medellín, Colombia

Received 1 November 2013; Revised 8 February 2014; Accepted 24 February 2014; Published 10 April 2014

Academic Editor: J.-C. Cortés

Copyright © 2014 Francisco Javier Moreno Arboleda et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Dodge, R. Weibel, and A. K. Lautenschütz, “Towards a taxonomy of movement patterns,” Information Visualization, vol. 7, pp. 240–252, 2008. View at Google Scholar
  2. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at Google Scholar · View at Scopus
  3. F. Cattivelli and A. H. Sayed, “Self-organization in bird flight formations using diffusion adaptation,” in Proceedings of the 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP '09), pp. 49–52, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. P. Seiler, A. Pant, and K. Hedrick, “Analysis of bird formations,” in Proceedings of the 41st IEEE Conference on Decision and Control (CDC '02), vol. 1, pp. 118–123, December 2002. View at Publisher · View at Google Scholar · View at Scopus
  5. C. M. Sewatkar, A. Sharma, and A. Agrawal, “A first attempt to numerically compute forces on birds in v formation,” Artificial Life, vol. 16, no. 3, pp. 245–258, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Nathan and V. C. Barbosa, “V-like formations in flocks of artificial birds,” Artificial Life, vol. 14, no. 2, pp. 179–188, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. U. Wilensky and W. Rand, “Making models match: replicating an agent-based model,” Journal of Artificial Societies and Social Simulation, vol. 10, no. 4, p. 2, 2007. View at Google Scholar · View at Scopus
  8. R. Lukeman, Y.-X. Li, and L. Edelstein-Keshet, “Inferring individual rules from collective behavior,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 28, pp. 12576–12580, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. “Jets “should copy birds to save energy”—telegraph,” 2013, http://www.telegraph.co.uk/news/uknews/8846224/Jets-should-copy-birds-to-save-energy.html.
  10. C. Reynolds, Boids: Background and Update, 2001, http://www.red3d.com/cwr/boids.
  11. W. L. Romey, “Individual differences make a difference in the trajectories of simulated schools of fish,” Ecological Modelling, vol. 92, no. 1, pp. 65–77, 1996. View at Publisher · View at Google Scholar · View at Scopus
  12. N. Moshtagh, N. Michael, A. Jadbabaie, and K. Daniilidis, “Bearing-only control laws for balanced circular formations of ground robots,” in Proceedings of Robotics: Science and Systems IV, MIT Press, 2008.
  13. K. Nesbitt, “Interacting with stock market data in a virtual environment,” in Data Visualization, pp. 273–282, Springer, New York, NY, USA, 2001. View at Google Scholar
  14. M. Andersson, J. Gudmundsson, P. Laube, and T. Wolle, “Reporting leadership patterns among trajectories,” in Proceedings of the ACM Symposium on Applied Computing (SAC '07), pp. 3–7, New York, NY, USA, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. R. H. Güting and M. Schneider, Moving Objects Databases, Elsevier, San Diego, Calif, USA, 2005.
  16. J. Gudmundsson and M. Van Kreveld, “Computing longest duration flocks in trajectory data,” in Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS '06), pp. 35–42, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Benkert, J. Gudmundsson, F. Hübner, and T. Wolle, “Reporting flock patterns,” Computational Geometry, vol. 41, no. 3, pp. 111–125, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. J. L. Rodgers and W. A. Nicewander, “Thirteen ways to look at the correlation coefficient,” The American Statistician, vol. 42, no. 1, pp. 59–66, 1988. View at Google Scholar
  19. E. Welzl, “Smallest enclosing disks (balls and ellipsoids),” in New Results and New Trends in Computer Science, vol. 555 of Lecture Notes in Computer Science, pp. 359–370, Springer, Berlin, Germany, 1991. View at Publisher · View at Google Scholar · View at MathSciNet
  20. N. Megiddo, “Linear-time algorithms for linear programming in R3 and related problems,” in Proceedings of the 23rd Annual Symposium on Foundations of Computer Science (SFCS '08), pp. 329–338, IEEE, New York, NY, USA, 1982. View at Google Scholar · View at MathSciNet
  21. S. Wilde, Thoughts Forming in a Fish, 2013, http://www.stuartwilde.com/2013/02/thoughts-forming-in-a-fish.
  22. D. M. Hawkins, D. Bradu, and G. V. Kass, “Location of several outliers in multiple-regression data using elemental sets,” Technometrics, vol. 26, no. 3, pp. 197–208, 1984. View at Publisher · View at Google Scholar · View at MathSciNet
  23. I. Ben-Gal, “Outlier detection,” in Data Mining and Knowledge Discovery Handbook, pp. 131–146, Springer, New York, NY, USA, 2005. View at Google Scholar
  24. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos, “LOCI: fast outlier detection using the local correlation integral,” in Proceedings of the 19th International Conference on Data Ingineering, pp. 315–326, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. B. W. Miller, I. Breckheimer, A. L. McCleary et al., “Using stylized agent-based models for population-environment research: a case study from the Galápagos Islands,” Population and Environment, vol. 31, no. 6, pp. 401–426, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. U. Wilensky, NetLogo Flocking Model, Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, Ill, USA, 1998.
  27. P. Laube and S. Imfeld, “Analyzing relative motion within groups oftrackable moving point objects,” in Geographic Information Science, pp. 132–144, Springer, New York, NY, USA, 2002. View at Google Scholar
  28. J. Gudmundsson, M. Van Kreyeld, and B. Speckmann, “Efficient detection of motion patterns in spatio-temporal data sets,” in Proceedings of the 12th ACM International Symposium on Advances in Geographic Information Systems (GIS '04), pp. 250–257, November 2004. View at Scopus
  29. J. A. Canizo, J. A. Carrillo, and J. Rosado, Collective Behavior of Animals: Swarming and Complex Patterns, Departament de Matemàtiques, Universitat Autònoma de Barcelona, Barcelona, Spain, 2009.
  30. Z. Wang and D. Gu, “Distributed cohesion control for leader-follower flocking,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '07), July 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. H. Su, N. Zhang, M. Z. Q. Chen, H. Wang, and X. Wang, “Adaptive flocking with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity,” Nonlinear Analysis B: Real World Applications, vol. 14, no. 1, pp. 798–806, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  32. H. Su, X. Wang, and Z. Lin, “Flocking of multi-agents with a virtual leader,” IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 293–307, 2009. View at Publisher · View at Google Scholar · View at MathSciNet