super ants!!

Super Ants!!Matt deWet & David Robson

Symbiotic CoevolutionPrimary research question:

“Can heterogeneous teams of evolving agents, who depend upon each other for survival, learn to work together?”

How to test thatEnvironment

needed:Two specialized

teams of agents, run by NEAT Different abilities,

different roles Can only survive by

working together

Our EnvironmentAnts!

Soldiers & WorkersEnvironmental Threats

Spiders These love the taste of

worker flesh Controlled by a static

algorithmStarvation

Great at killing spiders Not so great at gathering

food

Our Environment (cont’d)The world

Bounded grid of variable sizeRandomly placed foodRandomly spawned enemies

MovementAll entities move at most one space at a time

on the gridMovements all take place simultaneously, so no

unit has an advantage

The PlanSensors

Soldiers can see nearby enemies and workersWorkers can see nearby food, enemies, and

soldiersDesired behavior

Soldiers learn to keep foraging workers safeHow can we tell?

Overall fitness? Inspection

The ExperimentControl

Evolve the two groups separately, then stick them together and see how they do

ExperimentEvolve the two

populations together, observe behavior

Variations: Pre-evolved or un-

evolved brains.

Current Work

Current WorkCurrent fitness

functionsSoldiers

fitness: Spiders killed

Workers fitness: How

much food is eaten

Some videos!

Multi-tiered NetworksNeural network acts as

a switch between behaviorsBehaviors implemented

as neural networks or algorithms

Simplifies each networkMinimizes inputsSplits large tasks into

learnable chunks

Multi-tiered Networks (cont’d)Advantages

IntuitiveSmaller and less complex networksGenerally faster than traditional AI algorithms

DisadvantagesMore human labor-intensive for development/designSome tasks may not be easily divisible

Future workShared fitness

Reward for colony doing well More important for soldiers

Problem: Any shared fitness among all agents in one

population is nullified, because only relative fitness is used to determine who reproduces.

Future workAlternate fitness functions

Slightly more engineeredUpdated sensors

Add nearby antsBlob sensors

Various engine additionsSet up environment by handRun multiple experiments in parallel (in

progress)… Starvation

Questions?Funny ant stories?