Sat . 19 Feb 2019

Boids

boids hunting stock, boids snakes
Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object

As with 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 toward 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 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 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 or Micro Aerial Vehicles MAV in swarm robotics For stabilization of heterogeneous UAV-UGV teams, the model was adapted for using onboard relative localization by Saska et al

At the time of proposal, Reynold's 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

The boids model has been used for other interesting applications It has been applied to automatically program Internet multi-channel radio stations It has also been used for visualizing information and for optimization tasks

See also

  • Swarm intelligence

References

  1. ^ Reynolds, Craig 1987 "Flocks, herds and schools: A distributed behavioral model" SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques Association for Computing Machinery: 25–34 doi:101145/3740137406 ISBN 0-89791-227-6 
  2. ^ Banks, Alec; Vincent, Jonathan; Anyakoha, Chukwudi July 2007 "A review of particle swarm optimization Part I: background and development" Natural Computing doi:101007/s11047-007-9049-5 
  3. ^ 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:101007/s00354-007-0009-5 
  4. ^ Hartman, Christopher; Benes̆, Bedr̆ich July 2006 "Autonomous boids" Computer Animation and Virtual Worlds 17 3–4: 199–206 doi:101002/cav123 
  5. ^ 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 
  6. ^ 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 
  7. ^ Saska, Martin; Vojtech, Vonasek; Tomas, Krajnik; Libor, Preucil 2012 Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach IEEE/RSJ International Conference on Intelligent Robots and Systems IROS 
  8. ^ Lebar Bajec, Iztok; Heppner, Frank H 2009 "Organized flight in birds" PDF Animal Behaviour pp 777–789 doi:101016/janbehav200907007 
  9. ^ 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:101145/604045604089 
  10. ^ Moere, A V 2004 "Time-Varying Data Visualization Using Information Flocking Boids" Proceedings of the IEEE Symposium on Information Visualization pp 97–104 doi:101109/INFVIS200465 
  11. ^ Cui, Zhihua; Shi, Zhongzhi 2009 "Boid particle swarm optimisation" International Journal of Innovative Computing and Applications 2 2: 77–85 doi:101504/IJICA2009031778 

External links

  • Craig Reynolds' Boids page
  • Explanation of algorithm in pseudocode
  • JavaScript implementation
  • 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
  • Open source 3D WebGL implementation with controls

boids, boids craig reynolds, boids flocking algorithm, boids game, boids hunting stock, boids meaning, boids processing, boids simulation, boids snakes, boids veggie tales


Boids Information about

Boids


  • user icon

    Boids beatiful post thanks!

    29.10.2014


Boids
Boids
Boids viewing the topic.
Boids what, Boids who, Boids explanation

There are excerpts from wikipedia on this article and video

Random Posts

Book

Book

A book is a set of written, printed, illustrated, or blank sheets, made of ink, paper, parchment, or...
Boston Renegades

Boston Renegades

Boston Renegades was an American women’s soccer team, founded in 2003 The team was a member of the U...
Sa Caleta Phoenician Settlement

Sa Caleta Phoenician Settlement

Sa Caleta Phoenician Settlement can be found on a rocky headland about 10 kilometers west of Ibiza T...
Bodybuilding.com

Bodybuilding.com

Bodybuildingcom is an American online retailer based in Boise, Idaho, specializing in dietary supple...