1 / 10

Swarm Intelligence Simulation Using MPI Adam Cox November 3, 2006

Swarm Intelligence Simulation Using MPI Adam Cox November 3, 2006. Intro - MPI. Message Passing Interface (MPI) Protocol for parallel processing Works within distributed memory system Each machine has own resources MPICH2 implementation Argonne National Laboratory

Download Presentation

Swarm Intelligence Simulation Using MPI Adam Cox November 3, 2006

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. Swarm Intelligence Simulation Using MPI Adam Cox November 3, 2006

  2. Intro - MPI • Message Passing Interface (MPI) • Protocol for parallel processing • Works within distributed memory system • Each machine has own resources • MPICH2 implementation • Argonne National Laboratory • Runs on Unix/Linux or Windows clusters • C/C++ or Fortran

  3. Intro - Swarms • Simple agents interacting either directly or through environmental markers • Inspired by biological systems • Bird flocking • Fish schooling • Social insects (ants, bees, etc.) • Many simple agents working together create complex global behavior

  4. Intro – Ant Colony Simulation • Agents interact via environmental cues (pheromones) • Pheromone types include: • Food trails • Attack enemy • Do not enter • “I am the queen”

  5. Problem • Simulation can be very computationally intensive • Thousands or millions of agents within a single colony • Complexity of world • Size • 2D or 3D implementation • Evolving landscape • Complexity of logic • Evolution of agent behavior (genetic algorithms) • Peer teaching

  6. Solution • Run large simulation over multiple processors with MPI • Embarrassingly parallel problem

  7. Implementation • Master node will run the following tasks: • Graphical front end • Written in OpenGL • Allows for interaction with agents (manually place pheromones, squash ants, place/remove blockades, moving agents/objects) • Manage objects within the world • Pass jobs to slave nodes • Slave nodes to run agent logic

  8. Mock Screenshot

  9. Conclusion • Powerful, scalable simulation system • Slightly new twist over old ant colony simulations by implementing attack behaviors • Applications in cooperative robotics (particularly nanorobotics) • Small scale construction • Human health maintenance

  10. References • ai-depot.com • en.wikipedia.org/wiki/Ants • iridia.ulb.ac.be/~ants/ • And many more!

More Related