🐦 Volée d'oiseaux migrateurs

Chaque règle produit un vecteur de pilotage qui s'ajoute à la vitesse actuelle de l'oiseau. La séparation calcule une somme pondérée de vecteurs en distance inverse pointant à l'opposé des oiseaux proches. L'alignement calcule la vitesse moyenne des voisins dans le rayon d'alignement et oriente l'oiseau vers ce cap. La cohésion trouve le centroïde des oiseaux proches et dirige vers lui. Les trois vecteurs de force sont limités à une magnitude maximale à chaque image pour éviter une accélération irréaliste. La mise à jour combinée est : new_velocity = clamp(v + w_sep * F_sep + w_align * F_align + w_coh * F_coh, max_speed).

L'algorithme des Boids de Reynolds a d'abord été utilisé au cinéma dans Batman, le défi de Tim Burton (1992) pour animer des essaims de chauves-souris et des marches de pingouins sans animer chaque personnage à la main. Il est aujourd'hui standard dans l'IA de foules des jeux vidéo, la coordination d'essaims de robots (comme les spectacles de drones lumineux avec des centaines d'appareils autonomes), la modélisation des flux de circulation, et même la conception de réseaux de capteurs auto-organisés où des nœuds individuels suivent des règles locales pour obtenir une couverture globale.

La recherche biologique soutient largement le cadre des Boids, bien que les vraies nuées d'étourneaux soient régies par des voisinages topologiques plutôt que métriques — chaque oiseau suit ses six ou sept voisins les plus proches par nombre plutôt que par un rayon de distance fixe. Des expériences utilisant des caméras 3D à haute vitesse sur des nuées d'étourneaux à Rome (Ballerini et al., 2008) ont confirmé cette interaction topologique, qui rend les nuées plus robustes aux changements de densité de volée que ne le prédirait un modèle Boids métrique.

Craig Reynolds, chercheur en infographie, a formellement modélisé le regroupement dans son article SIGGRAPH de 1987 « Flocks, Herds, and Schools: A Distributed Behavioral Model ». Cependant, le phénomène naturel lui-même a été observé et étudié par des ornithologues depuis des siècles. La percée de Reynolds fut de démontrer que trois règles d'interaction locale suffisaient à reproduire les motifs émergents complexes observés dans les vrais groupes d'animaux, sans aucune coordination descendante.

Les mêmes principes d'auto-organisation apparaissent dans les bancs de poissons, les essaims d'insectes (criquets, abeilles), la dynamique des foules de piétons, et même le mouvement collectif des cellules pendant la cicatrisation des plaies et le développement embryonnaire. Tous partagent la propriété d'un ordre émergent issu de règles locales. Sur ce site, la simulation Papillons et fleurs montre un mouvement associé basé sur l'attraction, tandis que la simulation Feu de forêt démontre une autre classe de motif spatial émergent via la contagion plutôt que le pilotage.

La robotique en essaim utilise des algorithmes dérivés des Boids pour coordonner des dizaines voire des centaines de robots autonomes sans contrôleur central. Les applications incluent les drones de recherche et sauvetage qui couvrent collectivement de vastes zones, les flottes de drones agricoles pour la surveillance des cultures, et les essaims de véhicules sous-marins pour la cartographie océanique. L'avantage clé en ingénierie est la résilience : retirer un robot ne casse pas l'essaim, car chaque unité ne repose que sur une détection locale, tout comme retirer un oiseau ne perturbe pas la volée.

Les domaines de recherche actifs incluent la compréhension de la façon dont l'information sur une menace de prédateur se propage à travers une nuée plus vite que ne le permet le temps de réaction individuel (un phénomène appelé « cascade d'information »), le rôle du bruit et de la variation individuelle dans le maintien de la cohésion de la volée, et l'application de l'apprentissage automatique pour découvrir les règles d'interaction réellement utilisées par les animaux à partir de données de trajectoire suivies par GPS. Les physiciens étudient aussi le regroupement comme un exemple de matière active — des systèmes loin de l'équilibre thermodynamique qui présentent des transitions de phase analogues au magnétisme.