stringtranslate.com

flocado

Dos bandadas de grullas comunes
Una bandada de estorninos que parece un enjambre

La bandada es el comportamiento exhibido cuando un grupo de aves, llamado bandada , están buscando alimento o en vuelo. Las ovejas y las cabras también presentan un comportamiento rebaño.

Las simulaciones por computadora y los modelos matemáticos que se han desarrollado para emular los comportamientos de bandada de las aves también pueden aplicarse generalmente al comportamiento de "banda" de otras especies. Como resultado, el término "flotación" se aplica a veces, en informática, a especies distintas de las aves, para referirse al movimiento colectivo de un grupo de entidades autopropulsadas, un comportamiento animal colectivo exhibido por muchos seres vivos como peces , bacterias. , e insectos . [1]

La congregación se considera un comportamiento emergente que surge de reglas simples que siguen los individuos y no implica ninguna coordinación central.

En naturaleza

Existen paralelismos con el comportamiento de los peces en forma de bancos , el comportamiento de enjambres de los insectos y el comportamiento de manada de los animales terrestres. Durante los meses de invierno, los estorninos son conocidos por agruparse en enormes bandadas de cientos a miles de individuos, murmuraciones , que cuando emprenden el vuelo por completo, presentan grandes exhibiciones de intrigantes patrones arremolinados en los cielos sobre los observadores.

El comportamiento de bandada fue simulado en una computadora en 1987 por Craig Reynolds con su programa de simulación Boids . [2] Este programa simula agentes simples (boids) a los que se les permite moverse de acuerdo con un conjunto de reglas básicas. El resultado es similar a una bandada de pájaros , un banco de peces o un enjambre de insectos . [3]

Medición

Se han realizado mediciones de las bandadas de aves [4] usando cámaras de alta velocidad y se ha realizado un análisis por computadora para probar las reglas simples de bandada que se mencionan a continuación. Se ha descubierto que generalmente son válidas en el caso de las bandadas de aves, pero la regla de atracción de largo alcance (cohesión) se aplica a los 5 a 10 vecinos más cercanos de la bandada de aves y es independiente de la distancia de estos vecinos al ave. Además, existe una anisotropía con respecto a esta tendencia a la cohesión, mostrándose más cohesión hacia los vecinos a los lados del ave, en lugar de hacia adelante o hacia atrás. Es probable que esto se deba a que el campo de visión del ave voladora se dirige hacia los lados en lugar de directamente hacia adelante o hacia atrás.

Otro estudio reciente se basa en un análisis de imágenes de cámaras de alta velocidad de bandadas sobre Roma y utiliza un modelo informático que asume reglas mínimas de comportamiento. [5] [6] [7] [8]

Algoritmo

Normas

Los modelos básicos de comportamiento de bandada están controlados por tres reglas simples:

Separación
Evite que los vecinos se amontonen (repulsión de corto alcance)
Alineación
Diríjase hacia el rumbo medio de los vecinos
Cohesión
Orientarse hacia la posición media de los vecinos (atracción de largo alcance)

Con estas tres simples reglas, la bandada se mueve de una manera extremadamente realista, creando movimientos e interacciones complejos que de otra manera serían extremadamente difíciles de crear.

Variantes de reglas

El modelo básico se ha ampliado de varias maneras diferentes desde que Reynolds lo propuso. Por ejemplo, Delgado-Mata et al. [9] amplió el modelo básico para incorporar los efectos del miedo. Se utilizó el olfato para transmitir emociones entre animales, a través de feromonas modeladas como partículas en un gas de libre expansión.

Hartman y Benes [10] introdujeron una fuerza complementaria al alineamiento que denominan cambio de liderazgo. Este novillo define la posibilidad del pájaro de convertirse en líder e intentar escapar.

Hemelrijk y Hildenbrandt [11] utilizaron atracción, alineación y evitación, y ampliaron esto con una serie de rasgos de los estorninos reales:

Los autores demostraron que las características específicas del comportamiento de vuelo, así como el gran tamaño de las bandadas y el bajo número de compañeros de interacción, eran esenciales para la creación de la forma variable de las bandadas de estorninos.

Complejidad

En las simulaciones de flocado, no existe un control central; cada pájaro se comporta de forma autónoma. En otras palabras, cada ave tiene que decidir por sí misma qué bandadas considera como su entorno. Por lo general, el entorno se define como un círculo (2D) o una esfera (3D) con un radio determinado (que representa el alcance). [ cita necesaria ]

Una implementación básica de un algoritmo de bandada tiene complejidad : cada ave busca entre todas las demás aves para encontrar aquellas que caen en su entorno. [¿ síntesis inadecuada? ]

Posibles mejoras: [ cita necesaria ]

Lee Spector, Jon Klein, Chris Perry y Mark Feinstein estudiaron el surgimiento del comportamiento colectivo en los sistemas informáticos evolutivos. [12]

Bernard Chazelle demostró que bajo el supuesto de que cada ave ajusta su velocidad y posición a las otras aves dentro de un radio fijo, el tiempo que tarda en converger a un estado estable es un exponencial iterado de altura logarítmica en el número de aves. Esto significa que si el número de aves es lo suficientemente grande, el tiempo de convergencia será tan grande que bien podría ser infinito. [13] Este resultado se aplica sólo a la convergencia a un estado estacionario. Por ejemplo, las flechas disparadas al aire al borde de una bandada harán que toda la bandada reaccione más rápidamente de lo que puede explicarse por las interacciones con los vecinos, que se ralentizan por el retraso en el sistema nervioso central del ave (de ave a -pájaro a pájaro.

Aplicaciones

En Colonia, Alemania, dos biólogos de la Universidad de Leeds demostraron un comportamiento similar al de una bandada en humanos. El grupo de personas exhibió un patrón de comportamiento muy similar al de una bandada, donde si el 5% de la bandada cambiara de dirección, los demás harían lo mismo. Cuando una persona era designada como depredador y todos los demás debían evitarlo, la bandada se comportaba de manera muy parecida a un banco de peces. [14]

El flocado también se ha considerado como un medio para controlar el comportamiento de los vehículos aéreos no tripulados (UAV). [15]

Flocking es una tecnología común en los protectores de pantalla y ha encontrado su uso en la animación. El flocado se ha utilizado en muchas películas [16] para generar multitudes que se mueven de manera más realista. Batman Returns (1992) de Tim Burton presentaba bandadas de murciélagos. [¿ síntesis inadecuada? ]

El comportamiento de flocado se ha utilizado para otras aplicaciones interesantes. Se ha aplicado para programar automáticamente estaciones de radio multicanal de Internet. [17] También se ha utilizado para visualizar información [18] y para tareas de optimización. [19]

Ver también

Referencias

  1. ^ O'Loan, DO; Evans, señor (1999). "Estado estacionario alterno en flocado unidimensional". Revista de Física A: Matemática y General . 32 (8). Publicación PIO: L99. arXiv : cond-mat/9811336 . Código Bib : 1999JPhA...32L..99O. doi :10.1088/0305-4470/32/8/002. S2CID  7642063.
  2. ^ Reynolds, Craig W. (1987). "Rebaños, rebaños y escuelas: un modelo de comportamiento distribuido". Gráficos por computadora ACM SIGGRAPH . vol. 21. págs. 25–34.
  3. ^ 3750422427
  4. ^ Feder, Toni (octubre de 2007). "La física estadística es para los pájaros". Física hoy . 60 (10): 28–30. Código bibliográfico : 2007PhT....60j..28F. doi : 10.1063/1.2800090 .
  5. ^ Hildenbrandt, H; Careré, C; Hemelrijk, CK (2010). "Exhibiciones aéreas autoorganizadas de miles de estorninos: un modelo". Ecología del comportamiento . 21 (6): 1349-1359. arXiv : 0908.2677 . doi : 10.1093/beheco/arq149 .
  6. ^ Hemelrijk, CK; Hildenbrandt, H (2011). "Algunas causas de la forma variable de las bandadas de pájaros". MÁS UNO . 6 (8): e22479. Código Bib : 2011PLoSO...622479H. doi : 10.1371/journal.pone.0022479 . PMC 3150374 . PMID  21829627. 
  7. ^ Proyecto Bandera Estelar
  8. ^ Modelo de comportamiento de enjambre de la Universidad de Groningen
  9. ^ Delgado-Mata C, Ibáñez J, Bee S, et al. (2007). "Sobre el uso de animales virtuales con miedo artificial en entornos virtuales". Computación de Nueva Generación . 25 (2): 145-169. doi :10.1007/s00354-007-0009-5. S2CID  26078361.
  10. ^ Hartman C, Benes B (2006). "Boids autónomos". Animación por ordenador y mundos virtuales . 17 (3–4): 199–206. doi :10.1002/cav.123. S2CID  15720643.
  11. ^ Hemelrijk, CK; Hildenbrandt, H. (2011). "Algunas causas de la forma variable de las bandadas de pájaros". MÁS UNO . 6 (8): e22479. Código Bib : 2011PLoSO...622479H. doi : 10.1371/journal.pone.0022479 . PMC 3150374 . PMID  21829627. 
  12. ^ Spector, L.; Klein, J.; Perry, C.; Feinstein, M. (2003). "Aparición de un comportamiento colectivo en poblaciones de agentes voladores en evolución". Actas de la Conferencia sobre Computación Genética y Evolutiva (GECCO-2003) . Springer-Verlag . Consultado el 1 de mayo de 2007 .
  13. ^ Bernard Chazelle, La convergencia de las bandadas de aves , J. ACM 61 (2014)
  14. ^ "http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html Archivado el 29 de noviembre de 2014 en la Wayback Machine ". Recuperado el 31 de octubre de 2008.
  15. ^ Senanayake, M., Senthooran, I., Barca, JC, Chung, H., Kamruzzaman, J. y Murshed, M. "Algoritmos de búsqueda y seguimiento de enjambres de robots: una encuesta".
  16. ^ Gabbai, JME (2005). La complejidad y la industria aeroespacial: comprender la emergencia relacionando la estructura con el rendimiento utilizando sistemas multiagente (tesis). Manchester: Tesis doctoral de la Universidad de Manchester. Archivado desde el original el 19 de diciembre de 2014 . Consultado el 21 de febrero de 2007 .
  17. ^ Ibáñez J, Gómez-Skarmeta AF, Blat J (2003). "DJ-boids: comportamiento colectivo emergente como programación de estaciones de radio multicanal". Actas de la octava conferencia internacional sobre interfaces de usuario inteligentes . págs. 248-250. doi :10.1145/604045.604089.
  18. ^ Moere AV (2004). "Visualización de datos variables en el tiempo utilizando cuerpos de flocado de información" (PDF) . Actas del Simposio IEEE sobre visualización de información . págs. 97-104. doi :10.1109/INFVIS.2004.65. Archivado (PDF) desde el original el 9 de octubre de 2022.
  19. ^ Cui Z, Shi Z (2009). "Optimización del enjambre de partículas boid". Revista internacional de aplicaciones y computación innovadoras . 2 (2): 77–85. doi :10.1504/IJICA.2009.031778.

Fuentes

enlaces externos