title: Insect-inspired navigation algorithm for an aerial agent using satellite imagery.
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.
authors: Department of Biology, University of Oklahoma, Norman, Oklahoma, United States of America.
authors: Douglas D
authors: DD
authors: Gaffin
authors: School of Life Sciences, University of Sussex, Brighton, United Kingdom.
authors: Alexander
authors: A
authors: Dewar
authors: School of Life Sciences, University of Sussex, Brighton, United Kingdom.
authors: Paul
authors: P
authors: Graham
authors: Department of Informatics, University of Sussex, Brighton, United Kingdom.
authors: Andrew
authors: A
authors: Philippides
mesh_terms: D000465:Algorithms; D000818:Animals; D001000:Ants / Q000502:physiology; D003198:Computer Simulation; D006702:Homing Behavior / Q000502:physiology*; D006801:Humans; D007313:Insecta / Q000502:physiology*; D020407:Internet; D008962:Models, Theoretical; D063809:Satellite Imagery / Q000379:methods*; D065854:Spatial Navigation / Q000502:physiology*; D014796:Visual Perception / Q000502:physiology