Landmark navigation using sector-based image matching. (English)
Kampis, George (ed.) et al., Advances in artificial life. Darwin meets von Neumann. 10th European conference, ECAL 2009, Budapest, Hungary, September 13‒16, 2009. Revised selected papers, Part II. Berlin: Springer (ISBN 978-3-642-21313-7/pbk). Lecture Notes in Computer Science 5778. Lecture Notes in Artificial Intelligence, 432-439 (2011).
Summary: 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.