Skip to main content navigation
parent site logoSite logo

Projects archive / Modelling Navigation and Landmarking in Ants

Code:antnavigationKeer2010
Title:Modelling Navigation and Landmarking in Ants
Authors:Daniel Keer, (Extends Model by) Kok Cheng Tan
Date:8-Jul-2010
Type:model
Funding:3YP - Undergraduate third year project
Short description:Tkeden model of visual navigation in ants.
EM Technologies:tkeden, %eden, %scout, %donald
Keywords:simulation, navigation, AI
empublic references:
EMpress references:
Web site references:
Previous locations:
Tour:PupilConferenceJuly2010/lab2.html

This project represents an attempt to model some of the various ways ants navigate, particularly their visual navigation and use of landmarks. As the project report explains, Empirical Modelling ideas were used to try and develop a lifelike pattern of ant behaviour.

The model itself shows a top-down view of the ant and the landscape, as well as a representation of the senses available to the ant. The landscape can be modified by the user to contain different coloured objects (landmarks). As the ant moves through the landscape, the ant's sensory information changes appropriately to reflect the surroundings.

The AI included in the model uses these modelled senses to navigate between the nest and the food. This involves a form of pattern matching between what the ant can currently see and 'snapshots' of desirable locations that the ant has recorded on its previous travels.

Though the AI developed in the project is far from comprehensive, it can produce some interesting and complex behaviours. Some of these behaviours can be quickly 'demo-ed' using saved scenarios in the model; the 'quick guide to using the model' included with the code explains how to do this.

This edition of Daniel Keer's model was prepared by Meurig Beynon for a Pupil Conference held in Computer Science on July 8th 2010. The minor changes to the 2005 version include fixing what seems to be a bug in the hidessmarkers() procedure, and customising the interface so as to support basic activities based on the model that are described in the associated Tour. This involved modifying the macro.e and macro2.e files, and introducing an additional file currsnapshot.s that can be used to assist manual execution of the route finding process.


antnavigationKeer2010 is available locally within DCS at /dcs/emp/empublic/projects/antnavigationKeer2010
Download antnavigationKeer2010.tar.gz
Uncompressed, antnavigationKeer2010 is 4.2 Mbytes (in 63 files).
Your download will be smaller as it will be compressed.
Help on extracting the files from the download.
AI.e 13810 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
Bug1AI.e 47733 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
Bug1AIModes.e 25984 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
CS.map 10301 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
CS2.map 10385 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
README.xml 2410 12:24 PM Jul 08 2010 01:18 PM Jul 27 2017
adjacent.s 7373 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
bug.e 7295 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
camera.s 1359 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
clock.e 3138 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
clock.s 3388 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
colours.e 5195 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
controls.s 8237 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
currsnapshot.s 1758 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
food.e 7471 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
heightbar.e 2979 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
hidessmarkers.e 1018 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
macros.e 8167 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
macros2.e 4391 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
map.e 19371 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
mapdistance.e 17580 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
mapfile1.e 10111 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
notes.e 1829 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
onememory.map 11367 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
origmacros.e 7985 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
origmacros2.e 3998 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
palette.e 3016 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
path.s 11747 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
programoutput.map 11698 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
ranger.s 6460 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
readme.txt 912 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
run.e 3036 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
runANmodel 32 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
save.map 10566 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
scoutsettings.s 5182 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
screenshot1.jpg 225772 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
screenshot2.jpg 196093 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
settings.e 2662 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit1.map 10444 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit2.map 10445 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit2b.map 10413 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit3.map 10488 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit3a.map 11347 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit3b.map 11300 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit4.map 12298 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit5.map 11002 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
sit6.map 11647 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
snapshot.s 22199 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
switchon.e 644 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
taskbar.e 4489 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
util.e 4902 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
zoompanel.e 3936 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
PupilConferenceJuly2010/ 4096 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017
docs/ 4096 12:07 PM Jul 08 2010 01:18 PM Jul 27 2017

empublic system initially created by Ashley Ward with assistance from Chris Roe and Meurig Beynon.