Landmark navigation using sector-based image matching

Jiwon Lee, Dae Eun Kim

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

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationAdvances in Artificial Life
Subtitle of host publicationDarwin Meets von Neumann - 10th European Conference, ECAL 2009, Revised Selected Papers
Pages432-439
Number of pages8
EditionPART 2
DOIs
Publication statusPublished - 2011 Jul 11
Event10th European Conference of Artificial Life, ECAL 2009 - Budapest, Hungary
Duration: 2009 Sep 132009 Sep 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

Other

Other10th European Conference of Artificial Life, ECAL 2009
CountryHungary
CityBudapest
Period09/9/1309/9/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Lee, J., & Kim, D. E. (2011). Landmark navigation using sector-based image matching. In Advances in Artificial Life: Darwin Meets von Neumann - 10th European Conference, ECAL 2009, Revised Selected Papers (PART 2 ed., pp. 432-439). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5778 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-21314-4_54