Skip to main content

The computational beauty of flocking: boids revisited

Buy Article:

$63.00 plus tax (Refund Policy)

Artificial-life research was founded in the mid-1980s. It promotes the idea of the bottom-up research approach, where only the basic units of a situation and their local interaction are modelled, and then the system is left to evolve. However, the notable progress of the processing power of personal computers, evident in the last two decades, has had little influence on the ways the basic units (artificial animals or animats) are constructed. This impacts largely on the applicability of the methods in other research fields. Our field of choice is the modelling of bird flocks. This area was at its peak in the late 1980s when Craig W. Reynolds presented the first and most influential model - the boids. In spite of his many following works no formal definition has ever been presented. This might be the reason why a second generation of flocking models is still awaited. In this article we make a step forward, all in view of allowing for the development of the second-generation models. We present an artificial animal construction framework that has been obtained as a generalization of the existing bird flocking models, but is not limited to them. The article thus presents a formal definition of the framework and gives an example of its use. In the latter the framework is employed to present a formalization of Reynolds's boids.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Data/Media
No Metrics

Keywords: Animat; Artificial life; Bird; Boid; Flock; Moore automaton

Document Type: Research Article

Affiliations: University of Ljubljana, Faculty of Computer and Information Science, Ljubljana, Slovenia

Publication date: 2007-08-01

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more