Landmark navigation using sector-based image matching

Jiwon Lee, Dae Eun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationAdvances in Artificial Life
Subtitle of host publicationDarwin Meets von Neumann - 10th European Conference, ECAL 2009, Revised Selected Papers
Number of pages8
EditionPART 2
Publication statusPublished - 2011
Event10th European Conference of Artificial Life, ECAL 2009 - Budapest, Hungary
Duration: 2009 Sept 132009 Sept 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5778 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th European Conference of Artificial Life, ECAL 2009

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Landmark navigation using sector-based image matching'. Together they form a unique fingerprint.

Cite this