110 likes | 256 Views
Super Ants. Matt deWet & David Robson. Symbiotic Coevolution. Primary research question: “Can heterogeneous teams of evolving agents, who depend upon each other for survival, learn to work together?”. How to test that. Environment needed: Two specialized teams of agents, run by NEAT
E N D
Super Ants Matt deWet & David Robson
Symbiotic Coevolution • Primary research question: • “Can heterogeneous teams of evolving agents, who depend upon each other for survival, learn to work together?”
How to test that • Environment needed: • Two specialized teams of agents, run by NEAT • Different abilities, different roles • Can only survive by working together
Our Environment • Ants! • Soldiers & Workers • Environmental Threats • Spiders • These love the taste of worker flesh • Controlled by a static algorithm • Starvation • Great at killing spiders • Not so great at gathering food
Our Environment (cont’d) • The world • Bounded grid of variable size • Randomly placed food • Randomly spawned enemies • Movement • All entities move at most one space at a time on the grid • Movements all take place simultaneously, so no unit has an advantage
The Plan • Sensors • Soldiers can see nearby enemies and workers • Workers can see nearby food, enemies, and soldiers • Desired behavior • Soldiers learn to keep foraging workers safe • How can we tell? • Overall fitness? • Inspection
The Experiment • Control • Evolve the two groups separately, then stick them together and see how they do • Experiment • Evolve the two populations together, observe behavior • Variations: • Pre-evolved or un-evolved brains.
Current Work • Current fitness functions • Soldiers • fitness: Spiders killed • Workers • fitness: How much food is eaten • A video!
Future work • Shared fitness • Any shared fitness among all agents in one population is nullified, because only relative fitness is used to determine who reproduces. • Alternate fitness functions • Slightly more engineered • Updated sensors • Add nearby ants • Blob sensors
Questions? Ideas? Funny ant stories?