Abstract
Many insects return home by using their environmental landmarks. They remember the image at their nest and find the homeward direction, comparing it with the current image. There have been robotic researches to model the landmark navigation, focusing on how the image matching process can lead an agent to return to the nest, starting from an arbitrary spot. According to Franz’s navigation algorithm, an agent estimates the changes of image for its own movement, and evaluates which directional movement can produce the image pattern most similar to the snapshot taken at the nest. Then it finally chooses the best image-matching direction. Based on the idea, we suggest a new navigation approach where the image is divided into several sectors and then the sector-based image matching is applied. It checks the occupancy and the distance variation for each sector. As a result, it shows better performance than Franz’s algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Collett, M., Collett, T.: How do insects use integration for their navigation? Biological Cybernetics 83, 245–259 (2000)
Zeil, J., Hemmi, J.: The visual ecology of fiddler crabs. Journal of Comparative Physiology 192, 1–25 (2006)
Collett, M., Colett, T.S., Bisch, S., Wehner, R.: Local and global vectors in desert ant navigation. Nature 394, 269–272 (1998)
Collett, T.S., Land, M.F.: Visual spatial memory in a hoverfly. Jourcal of Comparatice Physiology 100, 59–84 (1975)
Anderson, A.M.: A model for landmark learning in the honeybee. Jourcal of Comparatice Physiology. A 114, 335–355 (1977)
Wehner, R., Ber, F.R.: Visual spatial memory in desert ants, cataglyphis bicolor (hymenoptera: Formicidae). Experientia 35, 156–157 (1979)
Cartwright, B., Collett, T.: Landmark learning in bees. Journal of Comparative Physiology. A 151, 521–543 (1983)
Moller, R.: Insect visual homing strategies in a robot with analog processing. Biological Cybernetics 83, 231–243 (2000)
Franz, M.O., Scholkopf, B., Mallot, H.A., Bulthoff, H.H.: where did i take that snapshot? scene-based homing by image matching. Biological Cybernetics 79, 191–202 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Kim, D. (2011). Landmark Navigation Using Sector-Based Image Matching. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21314-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-21314-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21313-7
Online ISBN: 978-3-642-21314-4
eBook Packages: Computer ScienceComputer Science (R0)