Insect-inspired navigation algorithm for an aerial agent using satellite imagery.

Douglas D Gaffin, Alexander Dewar, Paul Graham, Andrew Philippides
Author Information
  1. Douglas D Gaffin: Department of Biology, University of Oklahoma, Norman, Oklahoma, United States of America.
  2. Alexander Dewar: School of Life Sciences, University of Sussex, Brighton, United Kingdom.
  3. Paul Graham: School of Life Sciences, University of Sussex, Brighton, United Kingdom.
  4. Andrew Philippides: Department of Informatics, University of Sussex, Brighton, United Kingdom.

Abstract

Humans have long marveled at the ability of animals to navigate swiftly, accurately, and across long distances. Many mechanisms have been proposed for how animals acquire, store, and retrace learned routes, yet many of these hypotheses appear incongruent with behavioral observations and the animals' neural constraints. The "Navigation by Scene Familiarity Hypothesis" proposed originally for insect navigation offers an elegantly simple solution for retracing previously experienced routes without the need for complex neural architectures and memory retrieval mechanisms. This hypothesis proposes that an animal can return to a target location by simply moving toward the most familiar scene at any given point. Proof of concept simulations have used computer-generated ant's-eye views of the world, but here we test the ability of scene familiarity algorithms to navigate training routes across satellite images extracted from Google Maps. We find that Google satellite images are so rich in visual information that familiarity algorithms can be used to retrace even tortuous routes with low-resolution sensors. We discuss the implications of these findings not only for animal navigation but also for the potential development of visual augmentation systems and robot guidance algorithms.

References

  1. Curr Biol. 2014 Jan 20;24(2):R78-80 [PMID: 24456981]
  2. Curr Opin Neurobiol. 2003 Dec;13(6):718-25 [PMID: 14662374]
  3. Science. 1986 May 16;232(4752):861-3 [PMID: 17755968]
  4. J Opt Soc Am A Opt Image Sci Vis. 2003 Mar;20(3):450-69 [PMID: 12630831]
  5. J Exp Biol. 2011 Feb 1;214(Pt 3):445-51 [PMID: 21228203]
  6. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2003 Aug;189(8):579-88 [PMID: 12879352]
  7. Philos Trans R Soc Lond B Biol Sci. 2012 Oct 5;367(1603):2677-85 [PMID: 22927566]
  8. Annu Rev Entomol. 1997;42:147-77 [PMID: 15012311]
  9. Proc Natl Acad Sci U S A. 1988 Jul;85(14):5287-90 [PMID: 16593958]
  10. Proc Natl Acad Sci U S A. 2008 Jan 8;105(1):317-22 [PMID: 18160534]
  11. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2014 Jul;200(7):615-26 [PMID: 24682419]
  12. J Exp Biol. 2013 May 15;216(Pt 10):1766-70 [PMID: 23348949]
  13. Trends Cogn Sci. 2001 Feb 1;5(2):62-71 [PMID: 11166636]
  14. Proc Natl Acad Sci U S A. 2005 Feb 22;102(8):3040-5 [PMID: 15710880]
  15. J Exp Biol. 1996;199(Pt 1):245-52 [PMID: 9317729]
  16. PLoS Comput Biol. 2012 Jan;8(1):e1002336 [PMID: 22241975]
  17. Curr Biol. 2010 Aug 10;20(15):1368-71 [PMID: 20619653]

Grants

  1. BB/F015925/1/Biotechnology and Biological Sciences Research Council
  2. BB/H013644/Biotechnology and Biological Sciences Research Council

MeSH Term

Algorithms
Animals
Ants
Computer Simulation
Homing Behavior
Humans
Insecta
Internet
Models, Theoretical
Satellite Imagery
Spatial Navigation
Visual Perception

Word Cloud

Created with Highcharts 10.0.0routesnavigationalgorithmssatellitelongabilityanimalsnavigateacrossmechanismsproposedretraceneuralanimalcansceneusedfamiliarityimagesGooglevisualHumansmarveledswiftlyaccuratelydistancesManyacquirestorelearnedyetmanyhypothesesappearincongruentbehavioralobservationsanimals'constraints"NavigationSceneFamiliarityHypothesis"originallyinsectofferselegantlysimplesolutionretracingpreviouslyexperiencedwithoutneedcomplexarchitecturesmemoryretrievalhypothesisproposesreturntargetlocationsimplymovingtowardfamiliargivenpointProofconceptsimulationscomputer-generatedant's-eyeviewsworldtesttrainingextractedMapsfindrichinformationeventortuouslow-resolutionsensorsdiscussimplicationsfindingsalsopotentialdevelopmentaugmentationsystemsrobotguidanceInsect-inspiredalgorithmaerialagentusingimagery

Similar Articles

Cited By