1 / 14

Evolving Flocking

Evolving Flocking. Simulation and Robotics Dan Sayers iotic.com. Flocking in Nature. Flocking and other group behaviours in animals and humans have natural beauty and have long been a source of fascination

orinda
Download Presentation

Evolving Flocking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Evolving Flocking Simulation and Robotics Dan Sayers iotic.com

  2. Flocking in Nature • Flocking and other group behaviours in animals and humans have natural beauty and have long been a source of fascination • Group behaviour in animals gives rise to the phenomena of “swarm cognition” or “group intelligence” in which whole groups respond and act for the collective interest of the group • Flocking in animals is usually observed in prey species –studies have demonstrated a link between predation and flocking behaviours

  3. Flocking Behaviours

  4. Flocking in Simulation • Flocking and other group behaviours have been studied in simulation since the Eighties, using simple rules for individual flock members, from which flocking emerges as a group phenomenon • This furthers our understanding of group behaviours in various species (including humans) • Also, it given us a method to interact with the beauty of flocking in artistic ways

  5. Simulated Flocking Craig Reynolds – 3 rules: • Collision avoidance (separation) • Velocity matching (alignment) • Flock centering (cohesion) These three (locally applicable) rules are observed to be sufficient for realistic flocking in 2D and 3D simulations Each rule influences a steering force on each agent. These agents were named ‘Boids’ by Reynolds

  6. Evolved Flocking Under Predation In my simulation, flocking is shown to evolve when under the influence of predators. The evolution takes place through a gradual improvement of the connections between sensors and steering forces. The control system for the prey members is very simple – a vector sum of the sensor vectors gives the steering force F = c1S1 + c2S2 + … The amounts (c1, c2 etc.) that the different sensors affect the steering force is what is evolved. Prey and predator populations are kept constant.

  7. Flocking “Sensors” Each flock member is capable of responding to fellow members within a defined radius, and within a defined vision angle Prey members also respond to predators within their field of perception

  8. Sensors The prey have sensors for: • Average nearby prey position (close) • Average nearby prey position (far) • Average nearby prey velocity • Average nearby obstacle location • Average nearby predator location These vectors are added together (multiplied by genetically determined weights) to give the prey’s steering force at any given time

  9. From Simulation to Robotics This simulation contains a number of idealisations: • The sensors are ideal in that the information about neighbouring vehicles and obstacles is communicated directly rather than being sensed by real-world, “noisy” sensors • The steering vector is also idealised

  10. In the Real World … • Robots need to able to survive collisions • Real, noisy sensors to deal with Consideration of how to sense nearby boids: • Vision • Ultrasound • Sonar / Radar • Wifi / Broadband

  11. Existing Robots for Flocking Festo Penguins

  12. Existing Robots for Flocking Khepera Robots

  13. Existing Swarmbots Formica mini swarm bots • Cost as low as £15 each to make • IR communications / sensors • LED ‘mood’ indicators

  14. Web Links Craig Reynolds’ Boids http://www.red3d.com/cwr/boids/ My evolved flocking pages http://iotic.com/flock2/ Khepera robots http://www.k-team.com/index.php?version=EN Formica PCB robots http://warrantyvoidifremoved.com/formica

More Related