.1 200 OK date: Thu, 02 Jul 2026 15:24:20 GMT server: ATS/9.2.13 x-content-type-options: nosniff content-language: en accept-ch: reporting-endpoints: csp-report-to-endpoint='/w/api.php?action=cspreport&format=json'; content-security-policy: script-src 'unsafe-eval' blob: 'self' meta.wikimedia.org *.wikimedia.org *.wikipedia.org *.wikinews.org *.wiktionary.org *.wikibooks.org *.wikiversity.org *.wikisource.org wikisource.org *.wikiquote.org *.wikidata.org *.wikifunctions.org *.wikivoyage.org *.mediawiki.org mediawiki.org wikimedia.org *.wmflabs.org *.wmcloud.org *.toolforge.org wss://*.toolforge.org *.jsdelivr.net unpkg.com cdnjs.cloudflare.com raw.githubusercontent.com *.github.com code.jquery.com cdn.mathjax.org use.typekit.net fonts.cdnfonts.com use.fontawesome.com i.ytimg.com rsms.me doi.org localhost https://localhost:* http://localhost:* wss://localhost:* ws://localhost:* *.google.com *.gstatic.com *.googleapis.com *.translate.yandex.net yastatic.net ya.ru radically.github.io cdn.sammdot.ca cdn.fontshare.com viaf.org publicai-proxy.alaexis.workers.dev iiif.archive.org api.flickr.com live.staticflickr.com api.anthropic.com api.openai.com api.publicai.co catalogo.pusc.it parsifal.urbe.it opac.sbn.it overpass-api.de api.openrouteservice.org archive.org *.openstreetmap.org *.waymarkedtrails.org *.thunderforest.com registry.ipe.wiki analytics.ipe.wiki qlever.dev app.goacoustic.com wikipedia-archive.ourworldindata.org api.inaturalist.org inaturalist-open-data.s3.amazonaws.com validator.w3.org db.onlinewebfonts.com fontlibrary.org 'unsafe-inline' auth.wikimedia.org; default-src 'self' data: blob: upload.wikimedia.org https://commons.wikimedia.org meta.wikimedia.org *.wikimedia.org *.wikipedia.org *.wikinews.org *.wiktionary.org *.wikibooks.org *.wikiversity.org *.wikisource.org wikisource.org *.wikiquote.org *.wikidata.org *.wikifunctions.org *.wikivoyage.org *.mediawiki.org mediawiki.org wikimedia.org *.wmflabs.org *.wmcloud.org *.toolforge.org wss://*.toolforge.org *.jsdelivr.net unpkg.com cdnjs.cloudflare.com raw.githubusercontent.com *.github.com code.jquery.com cdn.mathjax.org use.typekit.net fonts.cdnfonts.com use.fontawesome.com i.ytimg.com rsms.me doi.org localhost https://localhost:* http://localhost:* wss://localhost:* ws://localhost:* *.google.com *.gstatic.com *.googleapis.com *.translate.yandex.net yastatic.net ya.ru radically.github.io cdn.sammdot.ca cdn.fontshare.com viaf.org publicai-proxy.alaexis.workers.dev iiif.archive.org api.flickr.com live.staticflickr.com api.anthropic.com api.openai.com api.publicai.co catalogo.pusc.it parsifal.urbe.it opac.sbn.it overpass-api.de api.openrouteservice.org archive.org *.openstreetmap.org *.waymarkedtrails.org *.thunderforest.com registry.ipe.wiki analytics.ipe.wiki qlever.dev app.goacoustic.com wikipedia-archive.ourworldindata.org api.inaturalist.org inaturalist-open-data.s3.amazonaws.com validator.w3.org db.onlinewebfonts.com fontlibrary.org en.wikibooks.org en.wikinews.org en.wikiquote.org en.wikisource.org en.wikiversity.org en.wikivoyage.org en.wiktionary.org www.mediawiki.org commons.wikimedia.org foundation.wikimedia.org incubator.wikimedia.org species.wikimedia.org wikimania.wikimedia.org www.wikidata.org www.wikifunctions.org auth.wikimedia.org; style-src 'self' data: blob: upload.wikimedia.org https://commons.wikimedia.org meta.wikimedia.org *.wikimedia.org *.wikipedia.org *.wikinews.org *.wiktionary.org *.wikibooks.org *.wikiversity.org *.wikisource.org wikisource.org *.wikiquote.org *.wikidata.org *.wikifunctions.org *.wikivoyage.org *.mediawiki.org mediawiki.org wikimedia.org *.wmflabs.org *.wmcloud.org *.toolforge.org wss://*.toolforge.org *.jsdelivr.net unpkg.com cdnjs.cloudflare.com raw.githubusercontent.com *.github.com code.jquery.com cdn.mathjax.org use.typekit.net fonts.cdnfonts.com use.fontawesome.com i.ytimg.com rsms.me doi.org localhost https://localhost:* http://localhost:* wss://localhost:* ws://localhost:* *.google.com *.gstatic.com *.googleapis.com *.translate.yandex.net yastatic.net ya.ru radically.github.io cdn.sammdot.ca cdn.fontshare.com viaf.org publicai-proxy.alaexis.workers.dev iiif.archive.org api.flickr.com live.staticflickr.com api.anthropic.com api.openai.com api.publicai.co catalogo.pusc.it parsifal.urbe.it opac.sbn.it overpass-api.de api.openrouteservice.org archive.org *.openstreetmap.org *.waymarkedtrails.org *.thunderforest.com registry.ipe.wiki analytics.ipe.wiki qlever.dev app.goacoustic.com wikipedia-archive.ourworldindata.org api.inaturalist.org inaturalist-open-data.s3.amazonaws.com validator.w3.org db.onlinewebfonts.com fontlibrary.org 'unsafe-inline'; object-src 'none'; report-uri /w/api.php?action=cspreport&format=json; report-to csp-report-to-endpoint last-modified: Tue, 30 Jun 2026 03:42:13 GMT content-type: text/html; charset=UTF-8 age: 7904 accept-ranges: bytes x-cache: cp2047 hit, cp2047 hit/1 x-cache-status: hit-front server-timing: cache;desc="hit-front", host;desc="cp2047" strict-transport-security: max-age=106384710; includeSubDomains; preload report-to: { "group": "wm_nel", "max_age": 604800, "endpoints": [{ "url": "https://intake-logging.wikimedia.org/v1/events?stream=w3c.reportingapi.network_error&schema_uri=/w3c/reportingapi/network_error/1.0.0" }] } nel: { "report_to": "wm_nel", "max_age": 604800, "failure_fraction": 0.05, "success_fraction": 0.0} set-cookie: WMF-Last-Access=02-Jul-2026;Path=/;HttpOnly;secure;Expires=Mon, 03 Aug 2026 12:00:00 GMT set-cookie: WMF-Last-Access-Global=02-Jul-2026;Path=/;Domain=.wikipedia.org;HttpOnly;secure;Expires=Mon, 03 Aug 2026 12:00:00 GMT set-cookie: WMF-DP=6c5;Path=/;HttpOnly;secure;Expires=Fri, 03 Jul 2026 00:00:00 GMT x-client-ip: 75.28.18.94 cache-control: private, s-maxage=0, max-age=0, must-revalidate, no-transform vary: Accept-Encoding,X-Subdomain,Cookie,Authorization,User-Agent set-cookie: GeoIP=US:TX:McKinney:33.20:-96.62:v4; Path=/; secure; Domain=.wikipedia.org set-cookie: NetworkProbeLimit=0.001;Path=/;Secure;SameSite=None;Max-Age=3600 set-cookie: WMF-Uniq=wssweAHjPaxWbcagpOqmfgORAAAAAFvdLqh0aTTPXMa3gj1jCiVy0MwmdEn1Thwj;Domain=.wikipedia.org;Path=/;HttpOnly;secure;SameSite=None;Expires=Fri, 02 Jul 2027 00:00:00 GMT content-length: 113000 x-request-id: 5a99b16f-17ab-4ab7-891f-7562d931d004 x-analytics: Boids - Wikipedia Jump to content Main menu Main menu move to sidebar hide Navigation Main page Contents Current events Random article About Wikipedia Contact us Contribute Help Learn to edit Community portal Recent changes Upload file Special pages Search Search Appearance Donate Create account Log in Personal tools Donate Create account Log in Contents move to sidebar hide (Top) 1 Model details 2 See also 3 References 4 External links Toggle the table of contents Boids 9 languages Deutsch Français עברית Magyar Italiano 日本語 Nederlands Polski 中文 Edit links Article Talk English Read Edit View history Tools Tools move to sidebar hide Actions Read Edit View history General What links here Related changes Upload file Permanent link Page information Cite this page Get shortened URL Print/export Download as PDF Printable version In other projects Wikimedia Commons Wikidata item Appearance move to sidebar hide From Wikipedia, the free encyclopedia Artificial life algorithm For the reptilian family, see Boidae . Boids example Boids is an artificial life algorithm, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds , and related group motion. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference. [ 1 ] The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object, as well as referencing the stereotypical New York pronunciation of 'bird' as / ˈ b ə ɪ d / . [ 2 ] [ 3 ] Reynolds' boid model is one example of a larger general concept, for which many other variations have been developed since. The closely related work of Ichiro Aoki is noteworthy because it was published in 1982 – five years before Reynolds' boids paper. [ 4 ] Rules applied in simple Boids Separation Alignment Cohesion Model details [ edit ] Like most artificial life simulations, Boids is an example of emergent behavior; that is, the complexity of Boids arises from the interaction of individual agents (the boids, in this case) adhering to a set of simple rules. The rules applied in the simplest Boids world are as follows: separation : steer to avoid crowding local flockmates alignment : steer towards the average heading of local flockmates cohesion : steer to move towards the average position (center of mass) of local flockmates More complex rules can be added, such as obstacle avoidance and goal seeking. The basic model has been extended in several different ways since Reynolds proposed it. For instance, Delgado-Mata et al. [ 5 ] extended the basic model to incorporate the effects of fear. Olfaction was used to transmit emotion between animals, through pheromones modelled as particles in a free expansion gas. Hartman and Benes [ 6 ] introduced a complementary force to the alignment that they call the change of leadership. This steer defines the chance of the boid to become a leader and try to escape. The movement of Boids can be characterized as either chaotic (splitting groups and wild behaviour) or orderly. Unexpected behaviours, such as splitting flocks and reuniting after avoiding obstacles, can be considered emergent. The boids framework is often used in computer graphics, providing realistic-looking representations of flocks of birds and other creatures, such as schools of fish or herds of animals. It was for instance used in the 1998 video game Half-Life for the flying bird-like creatures seen at the end of the game on Xen , named "boid" in the game files. The Boids model can be used for direct control and stabilization of teams of simple unmanned ground vehicles (UGV) [ 7 ] or micro aerial vehicles (MAV) [ 8 ] in swarm robotics . For stabilization of heterogeneous UAV-UGV teams, the model was adapted for using onboard relative localization by Saska et al. [ 9 ] At the time of proposal, Reynolds' approach represented a giant step forward compared to the traditional techniques used in computer animation for motion pictures. The first animation created with the model was Stanley and Stella in: Breaking the Ice (1987), followed by a feature film debut in Tim Burton 's film Batman Returns (1992) with computer-generated bat swarms and armies of penguins marching through the streets of Gotham City. [ 10 ] The boids model has been used for other interesting applications. It has been applied to automatically program Internet multi-channel radio stations. [ 11 ] It has also been used for visualizing information [ 12 ] and for optimization tasks. [ 13 ] Biologist Richard Dawkins references the Boids model in his 2009 book The Greatest Show on Earth: The Evidence for Evolution . [ 14 ] See also [ edit ] Swarm intelligence  – Collective behavior of decentralized, self-organized systems Collective cell migration Artificial life  – Field of study Conway's Game of Life  – Two-dimensional cellular automaton References [ edit ] ^ Reynolds, Craig (1987). "Flocks, herds and schools: A distributed behavioral model". Proceedings of the 14th annual conference on Computer graphics and interactive techniques . Association for Computing Machinery . pp.  25– 34. CiteSeerX   10.1.1.103.7187 . doi : 10.1145/37401.37406 . ISBN   978-0-89791-227-3 . S2CID   546350 . ^ Steventon, James (June 20, 2019). "Boids" . Fermynwoods Contemporary Art . ^ Banks, Alec; Vincent, Jonathan; Anyakoha, Chukwudi (July 2007). "A review of particle swarm optimization. Part I: background and development". Natural Computing . 6 (4): 467– 484. CiteSeerX   10.1.1.605.5879 . doi : 10.1007/s11047-007-9049-5 . S2CID   2344624 . ^ Aoki, Ichiro (August 25, 1982). "A Simulation Study on the Schooling Mechanism in Fish" . Nippon Suisan Gakkaishi (Japanese Fisheries Academic Journal) . 48 (8): 1081– 1088. doi : 10.2331/suisan.48.1081 . Retrieved November 26, 2023 . ^ Delgado-Mata, Carlos; Martinez, Jesus Ibanez; Bee, Simon; Ruiz-Rodarte, Rocio; Aylett, Ruth (2007). "On the use of Virtual Animals with Artificial Fear in Virtual Environments". New Generation Computing . 25 (2): 145– 169. doi : 10.1007/s00354-007-0009-5 . S2CID   26078361 . ^ Hartman, Christopher; Beneš, Bedřich (July 2006). "Autonomous boids". Computer Animation and Virtual Worlds . 17 ( 3– 4): 199– 206. doi : 10.1002/cav.123 . S2CID   15720643 . ^ Min, Hongkyu; Wang, Zhidong (2011). Design and analysis of Group Escape Behavior for distributed autonomous mobile robots . IEEE International Conference on Robotics and Automation (ICRA). doi : 10.1109/ICRA.2011.5980123 . ^ Saska, Martin; Jan, Vakula; Libor, Preucil (2014). Swarms of micro aerial vehicles stabilized under a visual relative localization . IEEE International Conference on Robotics and Automation (ICRA). doi : 10.1109/ICRA.2014.6907374 . ^ Saska, Martin; Vojtech, Vonasek; Tomas, Krajnik; Libor, Preucil (2012). Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach (PDF) . IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Archived from the original (PDF) on August 10, 2017 . Retrieved August 11, 2019 . ^ Lebar Bajec, Iztok; Heppner, Frank H. (2009). "Organized flight in birds" (PDF) . Animal Behaviour . 78 (4): 777– 789. doi : 10.1016/j.anbehav.2009.07.007 . S2CID   53180059 . ^ Ibáñez, Jesús; Gómez-Skarmeta, Antonio F.; Blat, Josep (2003). "DJ-boids: emergent collective behavior as multichannel radio station programming". Proceedings of the 8th international conference on Intelligent User Interfaces . pp.  248– 250. doi : 10.1145/604045.604089 . ^ Moere, A V (2004). "Time-Varying Data Visualization Using Information Flocking Boids". Proceedings of the IEEE Symposium on Information Visualization . pp.  97– 104. CiteSeerX   10.1.1.208.7409 . doi : 10.1109/INFVIS.2004.65 . ^ Cui, Zhihua; Shi, Zhongzhi (2009). "Boid particle swarm optimisation". International Journal of Innovative Computing and Applications . 2 (2): 77– 85. doi : 10.1504/IJICA.2009.031778 . ^ Dawkins, Richard (2009). The Greatest Show on Earth: The Evidence for Evolution . Free Press . pp.  219– 220. ISBN   978-1-61664-829-9 . External links [ edit ] Craig Reynolds' Boids page “Boids Demo Reel” Early motion tests, 1986 to 1987. “Stanley and Stella in: Breaking the Ice” 1987. On Internet Archive (remastered in 2023, highest quality. Also available on YouTube .) Explanation of algorithm in pseudocode JavaScript implementation JavaScript implementation with Phaser Framework 3D Boids Simulation using OpenGL, used by the BBC's Natural History Unit Live In-Browser 3D Simulation of Bird Flocking Behavior in Unity3D – Open Source implementation for Windows, Linux and Mac UNIX+Windows open source implementation in C++, using OpenGL and simulation controls A java implementation using the javafx API GLSchool - part of XScreenSaver software Explanations and interactive demos of the three "forces," individually and combined. With a link to a full 3D interactive sim. Open Source, 2026. v t e Swarming Biological swarming Agent-based model in biology Collective animal behavior Droving Flock flocking sort sol Herd herd behavior Locust Mixed-species foraging flock Mobbing behavior feeding frenzy Pack pack hunter Patterns of self-organization in ants ant mill symmetry breaking of escaping ants Shoaling and schooling bait ball Swarming behaviour Swarming (honey bee) Swarming motility Animal migration Animal migration altitudinal tracking history coded wire tag Bird migration flyways reverse migration Cell migration Fish migration diel vertical Lessepsian salmon run sardine run Homing natal philopatry Insect migration butterflies monarch Sea turtle migration Swarm algorithms Agent-based models Ant colony optimization Boids Crowd simulation Particle swarm optimization Swarm intelligence Swarm (simulation) Collective motion Active matter Collective motion Self-propelled particles clustering Vicsek model BIO-LGCA Swarm robotics Ant robotics Microbotics Nanorobotics Swarm robotics Symbrion Related topics Allee effect Animal navigation Collective intelligence Decentralised system Eusociality Group size measures Microbial intelligence Mutualism Predator satiation Quorum sensing Spatial organization Stigmergy Military swarming Task allocation and partitioning of social insects Retrieved from " https://en.wikipedia.org/w/index.php?title=Boids&oldid=1357399814 " Categories : Artificial life 1986 software Hidden categories: Articles with short description Short description is different from Wikidata Use mdy dates from July 2011 This page was last edited on 2 June 2026, at 11:57  (UTC) . Text is available under the Creative Commons Attribution-ShareAlike 4.0 License ; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy . Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. , a non-profit organization. Privacy policy About Wikipedia Disclaimers Contact Wikipedia Legal & safety contacts Code of Conduct Developers Statistics Cookie statement Mobile view Search Search Toggle the table of contents Boids 9 languages Add topic