La bandada es el comportamiento que se exhibe cuando un grupo de aves, llamado bandada , se alimentan o vuelan.
Las simulaciones por computadora y los modelos matemáticos que se han desarrollado para emular el comportamiento de las aves en bandadas también se pueden aplicar generalmente al comportamiento de "bandadas" de otras especies. Como resultado, el término "bandadas" se aplica a veces, en informática, a especies distintas de las aves.
Este artículo trata sobre el modelado del comportamiento de las bandadas. Desde la perspectiva del modelador matemático, el "agrupamiento" es el movimiento colectivo de un grupo de entidades autopropulsadas y es un comportamiento animal colectivo exhibido por muchos seres vivos como aves , peces , bacterias e insectos . [1] Se considera un comportamiento emergente que surge de reglas simples que son seguidas por los individuos y no implica ninguna coordinación central.
En naturaleza
Existen paralelismos con el comportamiento de los peces en los bancos de arena , el comportamiento de enjambre de insectos y el comportamiento de manada de los animales terrestres. Durante los meses de invierno, se sabe que los estorninos se agrupan en grandes bandadas de cientos o miles de individuos, murmullos que, cuando alzan el vuelo por completo, generan grandes muestras de intrigantes patrones de remolinos en los cielos por encima de los observadores.
El comportamiento de las agrupaciones 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 la bandada de aves [4] utilizando cámaras de alta velocidad, y se ha realizado un análisis por computadora para probar las reglas simples de la bandada mencionadas anteriormente. Se encuentra que generalmente son ciertas en el caso de la bandada de aves, pero la regla de atracción de largo alcance (cohesión) se aplica a los 5-10 vecinos más cercanos del ave en bandada y es independiente de la distancia de estos vecinos al ave. Además, hay una anisotropía con respecto a esta tendencia cohesiva, con más cohesión que se exhibe hacia los vecinos a los lados del ave, en lugar de delante o detrás. Sin duda, esto se debe 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 por encima de Roma y utiliza un modelo informático que asume reglas de comportamiento mínimas. [5] [6] [7] [8]
Algoritmo
Reglas
Los modelos básicos de comportamiento en bandadas están controlados por tres reglas simples:
- Separación: evite el hacinamiento de los vecinos (repulsión de corto alcance)
- Alineación: diríjase hacia el rumbo promedio de los vecinos
- Cohesión: diríjase hacia la posición promedio de los vecinos (atracción de largo alcance)
Con estas tres reglas simples, la bandada se mueve de una manera extremadamente realista, creando un movimiento e interacción complejos que serían extremadamente difíciles de crear de otra manera.
El modelo básico se ha ampliado de varias formas diferentes desde que Reynolds lo propuso. Por ejemplo, Delgado-Mata et al. [9] amplió el modelo básico para incorporar los efectos del miedo. El olfato se utilizó para transmitir emociones entre animales, a través de feromonas modeladas como partículas en un gas de expansión libre. Hartman y Benes [10] introdujeron una fuerza complementaria al alineamiento que denominan cambio de liderazgo. Este novillo define la posibilidad de que el pájaro se convierta en un líder y trate de escapar. Hemelrijk y Hildenbrandt [11] utilizaron la atracción, la alineación y la evasión y ampliaron esto con una serie de rasgos de los estorninos reales: primero, los pájaros vuelan de acuerdo con la aerodinámica de ala fija, mientras ruedan al girar (perdiendo así sustentación); en segundo lugar, se coordinan con un número limitado de vecinos de interacción de 7 (como estorninos reales); tercero, intentan permanecer por encima del lugar donde duermen (como lo hacen los estorninos al amanecer), y cuando se mueven hacia afuera desde el lugar donde duermen, regresan a él girando; cuarto, se mueven a una velocidad fija relativa. 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, fueron 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 considerar como su entorno. Por lo general, el entorno se define como un círculo (2D) o una esfera (3D) con un cierto radio (que representa el alcance). [ cita requerida ]
Una implementación básica de un algoritmo de flocado tiene complejidad - cada ave busca entre todas las demás aves para encontrar aquellas que caen en su entorno. [ síntesis incorrecta? ]
Posibles mejoras: [ cita requerida ]
- bin- lattice espacial subdivisión. Toda el área en la que puede moverse la parvada se divide en varios contenedores. Cada contenedor almacena las aves que contiene. Cada vez que un pájaro se mueve de un contenedor a otro, el enrejado debe actualizarse.
- Ejemplo: cuadrícula 2D (3D) en una simulación de flocado 2D (3D).
- Complejidad: , k es el número de bins circundantes a considerar; justo cuando se encuentra el contenedor de pájaros en
Lee Spector, Jon Klein, Chris Perry y Mark Feinstein estudiaron el surgimiento del comportamiento colectivo en los sistemas de computación 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 una exponencial iterada 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 solo a la convergencia a un estado estacionario. Por ejemplo, las flechas disparadas al aire en el 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: pájaro a -de pájaro a pájaro.
Aplicaciones
En Colonia, Alemania, dos biólogos de la Universidad de Leeds demostraron un comportamiento de 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 cambiaba de dirección, los demás seguirían su ejemplo. Cuando una persona fue designada como depredador y todos los demás debían evitarlo, la bandada se comportó como un banco de peces. [14]
El flocado también se ha considerado 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. Tim Burton 's Batman vuelve (1992) Selección de los murciélagos que acuden, y Disney ' s The Lion King (1994) incluyeron un ñu estampida . [ síntesis incorrecta? ]
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
- Multitud
Referencias
- ^ O'Loan, DO; Evans, MR (1999). "Estado estable alterno en flocado unidimensional". Revista de Física A: Matemática y General . Publicación de IOP. 32 (8): L99. arXiv : cond-mat / 9811336 . Código Bibliográfico : 1999JPhA ... 32L..99O . doi : 10.1088 / 0305-4470 / 32/8/002 . S2CID 7642063 .
- ^ Reynolds, Craig W. (1987). "Rebaños, rebaños y cardúmenes: un modelo de comportamiento distribuido". Gráficos por computadora ACM SIGGRAPH . 21 . págs. 25–34.
- ^ 3750422427
- ^ Feder, Toni (octubre de 2007). "La física estadística es para los pájaros" . La física hoy . 60 (10): 28-30. Código Bibliográfico : 2007PhT .... 60j..28F . doi : 10.1063 / 1.2800090 .
- ^ Hildenbrandt, H; Carere, C; Hemelrijk, CK (2010). "Exhibiciones aéreas autoorganizadas de miles de estorninos: un modelo" . Ecología del comportamiento . 21 (6): 1349-1359. doi : 10.1093 / beheco / arq149 .
- ^ Hemelrijk, CK; Hildenbrandt, H (2011). "Algunas causas de la forma variable de las bandadas de pájaros" . PLOS ONE . 6 (8): e22479. Código bibliográfico : 2011PLoSO ... 622479H . doi : 10.1371 / journal.pone.0022479 . PMC 3150374 . PMID 21829627 .
- ^ Proyecto Starflag
- ^ Modelo de comportamiento de enjambre de la Universidad de Groningen
- ^ Delgado-Mata C, Ibanez 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 .
- ^ 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 .
- ^ Hemelrijk, CK; Hildenbrandt, H. (2011). "Algunas causas de la forma variable de las bandadas de pájaros" . PLOS ONE . 6 (8): e22479. Código bibliográfico : 2011PLoSO ... 622479H . doi : 10.1371 / journal.pone.0022479 . PMC 3150374 . PMID 21829627 .
- ^ Spector, L .; Klein, J .; Perry, C .; Feinstein, M. (2003). "Aparición de comportamiento colectivo en poblaciones de agentes voladores en evolución" . Actas de la Conferencia de Computación Genética y Evolutiva (GECCO-2003) . Springer-Verlag . Consultado el 1 de mayo de 2007 .
- ^ Bernard Chazelle, La convergencia de la bandada de aves , J. ACM 61 (2014)
- ^ " http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html ". Consultado el 31 de octubre de 2008.
- ^ 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".
- ^ Gabbai, JME (2005). "La complejidad y la industria aeroespacial: comprensión de la emergencia relacionando la estructura con el rendimiento utilizando sistemas de agentes múltiples" . Manchester: Tesis Doctoral de la Universidad de Manchester. Cite journal requiere
|journal=
( ayuda ) - ^ Ibáñez J, Gómez-Skarmeta AF, Blat J (2003). "DJ-boids: comportamiento colectivo emergente como programación de emisoras de radio multicanal". Actas de la octava conferencia internacional sobre interfaces de usuario inteligentes . págs. 248-250. doi : 10.1145 / 604045.604089 .
- ^ Moere AV (2004). "Visualización de datos que varían en el tiempo utilizando boids de agrupación de información" (PDF) . Actas del Simposio IEEE sobre visualización de información . págs. 97-104. doi : 10.1109 / INFVIS.2004.65 .
- ^ Cui Z, Shi Z (2009). "Optimización del enjambre de partículas Boid". Revista Internacional de Computación y Aplicaciones Innovadoras . 2 (2): 77–85. doi : 10.1504 / IJICA.2009.031778 .
Otras fuentes
- Bouffanais, Roland (2016). Diseño y Control de Dinámica de Enjambres . SpringerBriefs in Complexity. Springer Singapur. doi : 10.1007 / 978-981-287-751-2 . ISBN 9789812877505.
- Cucker, Felipe; Steve Smale (2007). "Las matemáticas de la emergencia" (PDF) . Revista japonesa de matemáticas . 2 : 197-227. doi : 10.1007 / s11537-007-0647-x . S2CID 2637067 . Consultado el 9 de junio de 2008 .
- Shen, Jackie (Jianhong) (2008). "Cucker-Smale Flocking bajo liderazgo jerárquico" . SIAM J. Appl. Matemáticas . 68 (3): 694–719. arXiv : q-bio / 0610048 . doi : 10.1137 / 060673254 . S2CID 14655317 . Consultado el 9 de junio de 2008 .
- Bien, BT; DA Shell (2013). "Unificación de modelos microscópicos de movimiento de flocado para miembros de bandadas virtuales, robóticos y biológicos". Auton. Robots . 35 (2-3): 195-219. doi : 10.1007 / s10514-013-9338-z . S2CID 14091388 .
- Vásárhelyi, G .; C. Virágh; G. Somorjai; T. Nepusz; AE Eiben; T. Vicsek (2018). "Flocado optimizado de drones autónomos en entornos confinados" . Science Robotics (publicado el 18 de julio de 2018). 3 (20): eaat3536. doi : 10.1126 / scirobotics.aat3536 . PMID 33141727 .
enlaces externos
- Página de Boids de Craig Reynolds
- Publicaciones de flocado basadas en lógica difusa de Iztok Lebar Bajec
- Murmuraciones de estorninos (videos de la BBC)
- Vuelo de drones captura el murmullo de los estorninos de Norfolk (videos de la BBC)