Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What are some good resources on flocking and swarm algorithms?

Awhile ago I read the novel Prey. Even though it is definitely in the realm of fun science fiction, it piqued my interest in swarm/flock AI. I've been seeing some examples of these demos recently on reddit such as the Nvidia plane flocking video and Chris Benjaminsen's flocking sandbox (source).

I'm interested in writing some simulation demos involving swarm or flocking AI. I've taken Artificial Intelligence in college but we never approached the subject of simulating swarming/flocking behaviors and a quick flip through my textbook reveals that it isn't dicussed.

alt text
Flocking Sandbox

What are some solid resources for learning some of the finer points around flock/swarm algorithms? Does anyone have any experience in this field so they could point me in the right direction concerning a well suited AI book or published papers?

like image 362
mmcdole Avatar asked Nov 13 '09 05:11

mmcdole


People also ask

What are the three key aspects of swarm intelligence?

1) Behaviour: Difficult to predict the behaviour from the individual rules. 2) Knowledge: The functions of colony could not be understood with the knowledge of functioning of a agent. 3) Sensitivity: Even a small change in the simple rules results in different group level behaviour.

What is example of swarm intelligence?

Examples of swarm intelligence in natural systems include ant colonies, bee colonies, bird flocking, hawks hunting, animal herding, bacterial growth, fish schooling and microbial intelligence.

What are the optimization based on swarm intelligence?

Swarm Intelligence Algorithms These algorithms include Genetic Algorithms (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Differential Evolution (DE), Artificial Bee Colony (ABC), Glowworm Swarm Optimization (GSO), and Cuckoo Search Algorithm (CSA).

What do you understand by swarm intelligence elaborate with the help of a nature's example?

Examples in natural systems of swarm intelligence include bird flocking, ant foraging, and fish schooling. Inspired by swarm's such behavior, a class of algorithms is proposed for tackling optimization problems, usually under the title of swarm intelligence algorithms (SIAs) [203].


1 Answers

What you're asking for is actually much more simple than you think. The canonical source is http://www.red3d.com/cwr/boids/.

like image 171
Kylotan Avatar answered Oct 06 '22 23:10

Kylotan