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 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
Bug1AI.e 47733 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
Bug1AIModes.e 25984 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
CS.map 10301 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
CS2.map 10385 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
README.xml 2410 11:24 AM Jul 08 2010 12:18 PM Jul 27 2017
adjacent.s 7373 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
bug.e 7295 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
camera.s 1359 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
clock.e 3138 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
clock.s 3388 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
colours.e 5195 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
controls.s 8237 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
currsnapshot.s 1758 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
food.e 7471 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
heightbar.e 2979 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
hidessmarkers.e 1018 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
macros.e 8167 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
macros2.e 4391 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
map.e 19371 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
mapdistance.e 17580 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
mapfile1.e 10111 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
notes.e 1829 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
onememory.map 11367 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
origmacros.e 7985 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
origmacros2.e 3998 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
palette.e 3016 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
path.s 11747 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
programoutput.map 11698 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
ranger.s 6460 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
readme.txt 912 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
run.e 3036 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
runANmodel 32 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
save.map 10566 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
scoutsettings.s 5182 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
screenshot1.jpg 225772 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
screenshot2.jpg 196093 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
settings.e 2662 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit1.map 10444 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit2.map 10445 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit2b.map 10413 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit3.map 10488 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit3a.map 11347 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit3b.map 11300 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit4.map 12298 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit5.map 11002 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
sit6.map 11647 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
snapshot.s 22199 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
switchon.e 644 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
taskbar.e 4489 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
util.e 4902 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
zoompanel.e 3936 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
PupilConferenceJuly2010/ 4096 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017
docs/ 4096 11:07 AM Jul 08 2010 12:18 PM Jul 27 2017

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