1 / 17

Computational Representation of Ant Foraging

Computational Representation of Ant Foraging. Clayton Lewis June 26, 2010. Find and Download the “Ants” Simulation. from the scalable game design home page, click “Summer Institute 2010” then “STEM Simulations” then “Ants” then “complete” to download Agentsheets Project. Explore.

bfontenot
Download Presentation

Computational Representation of Ant Foraging

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. Computational Representation of Ant Foraging Clayton Lewis June 26, 2010

  2. Find and Download the “Ants” Simulation • from the scalable game design home page, • click “Summer Institute 2010” • then “STEM Simulations” • then “Ants” • then “complete” to download Agentsheets Project

  3. Explore • Run the complete simulation, and see what features of the behavior of the simulated ants you can identify. • At this stage, don’t examine the rules, or modify simulation properties. • Run the simulation fairly slowly at first so as to be able follow the behavior of individual ants. • Think about the brown markings as trails, not tunnels.

  4. Discussion • How do these behaviors of the simulated ants compare to those of real ants?

  5. Thought Questions about Real Ants • How do they find their way back to the nest? • Why could it be useful for the trail pheromone to evaporate?

  6. Exploring Variations • The simulation property “ticks” measures how quickly the ants have exhausted the food. • The simulation property “turning” controls how often ants turn when foraging • Let’s use these properties to explore what value of turning works best

  7. Exploring Turning • We’ll create a simple food layout • Use the arrow tool and move the nest to the middle of the worksheet • Erase the food • Place 4 lollipops a little way NE,SE,SW, and NW of the nest • Erase the ants and put 4 in next to the nest, E,S,W,N • SAVE the worksheet

  8. Exploring Turning (Cont.) • We’ll assign values of “turning” by counting off: 10,50,90 • Reset your simulation • Set the value of turning to your value in the Simulation Properties Window • Run the simulation • Report the value of ticks when all the food is gone

  9. What is the best turning value?

  10. Exploring Turning (Cont.) • Let’s change food layout • Use the arrow tool and move the food near the corners of the worksheet • SAVE • Check that your simulation properties window shows your value of turning, and ticks 0 • Run the simulation again with your value of turning

  11. What is the best turning value?

  12. More Explorations What is the effect of pheromone life? Does it depend on the amount of food at a food site? Does this effect depend on number of foragers? Does the optimal turning value depend on the number of foragers?

  13. Actual Ant Turning is Density Dependent (Gordon, 1999)

  14. About the Program • The program uses several computational thinking patterns: • collision (ant and food) • diffusion (distance to nest) • hillclimbing (to find nest) • polling (to control ticks) • These and many others are described on the Wiki

  15. Extending/Changing the Program • What if there is no pheromone trail? • (Try it… first find the rule that places the trail… a little tricky!) • The ants don’t follow the trail perfectly… can you (or your students) improve this? • Some real ants don’t begin to search until they have moved some distance straight from the nest…(why?) … could you add this feature?

  16. Ant Tournament • Students can be challenged to produce improved ants that forage more quickly • …and to research how their improvements relate to real ant foraging

  17. Final Words • Real ant researchers use simulations to understand ant behavior… • … and some computer scientists study ants to understand new ways of searching for information. • More ant materials are on the Wiki

More Related