Insect-Inspired Navigation Algorithm for an Aerial Agent Using Satellite Imagery

作者: Douglas D. Gaffin , Alexander Dewar , Paul Graham , Andrew Philippides

DOI: 10.1371/JOURNAL.PONE.0122077

关键词: Satellite imageryPoint (typography)The InternetRobotAnimal navigationProof of conceptVisual perceptionSpatial memoryAlgorithmBiology

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

参考文章(30)
Barbara Muser, Stefan Sommer, Harald Wolf, Rüdiger Wehner, Foraging ecology of the thermophilic Australian desert ant, Melophorus bagoti Australian Journal of Zoology. ,vol. 53, pp. 301- 311 ,(2005) , 10.1071/ZO05023
Matthias Hentschel, Bernardo Wagner, Autonomous robot navigation based on OpenStreetMap geodata 13th International IEEE Conference on Intelligent Transportation Systems. pp. 1645- 1650 ,(2010) , 10.1109/ITSC.2010.5625092
Jochen Zeil, Martin I. Hofmann, Javaan S. Chahl, Catchment areas of panoramic snapshots in outdoor scenes Journal of The Optical Society of America A-optics Image Science and Vision. ,vol. 20, pp. 450- 469 ,(2003) , 10.1364/JOSAA.20.000450
Lars Chittka, Stephen J. Rossiter, Peter Skorupski, Chrisantha Fernando, What is comparable in comparative cognition? Philosophical Transactions of the Royal Society B: Biological Sciences. ,vol. 367, pp. 2677- 2685 ,(2012) , 10.1098/RSTB.2012.0215
R. Menzel, U. Greggers, A. Smith, S. Berger, R. Brandt, S. Brunke, G. Bundrock, S. Hulse, T. Plumpe, F. Schaupp, E. Schuttler, S. Stach, J. Stindt, N. Stollhoff, S. Watzl, Honey bees navigate according to a map-like spatial memory Proceedings of the National Academy of Sciences of the United States of America. ,vol. 102, pp. 3040- 3045 ,(2005) , 10.1073/PNAS.0408550102
W. Stürzl, H.A. Mallot, Efficient visual homing based on Fourier transformed panoramic images Robotics and Autonomous Systems. ,vol. 54, pp. 300- 313 ,(2006) , 10.1016/J.ROBOT.2005.12.001
B. A. Cartwright, T. S. Collett, Landmark maps for honeybees Biological Cybernetics. ,vol. 57, pp. 85- 93 ,(1987) , 10.1007/BF00318718
Bart Baddeley, Paul Graham, Philip Husbands, Andrew Philippides, A Model of Ant Route Navigation Driven by Scene Familiarity PLoS Computational Biology. ,vol. 8, pp. e1002336- ,(2012) , 10.1371/JOURNAL.PCBI.1002336