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

Fingerprint

Image matching
Image Matching
Landmarks
Navigation
Sector
Nest
Robotics
Snapshot
Choose
Evaluate
Arbitrary
Estimate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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
Lee, Jiwon ; Kim, Dae Eun. / Landmark navigation using sector-based image matching. Advances in Artificial Life: Darwin Meets von Neumann - 10th European Conference, ECAL 2009, Revised Selected Papers. PART 2. ed. 2011. pp. 432-439 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{0aa92ab55fdc4985b3410b3480d9a39b,
title = "Landmark navigation using sector-based image matching",
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.",
author = "Jiwon Lee and Kim, {Dae Eun}",
year = "2011",
month = "7",
day = "11",
doi = "10.1007/978-3-642-21314-4_54",
language = "English",
isbn = "9783642213137",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "432--439",
booktitle = "Advances in Artificial Life",
edition = "PART 2",

}

Lee, J & Kim, DE 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 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5778 LNAI, pp. 432-439, 10th European Conference of Artificial Life, ECAL 2009, Budapest, Hungary, 09/9/13. https://doi.org/10.1007/978-3-642-21314-4_54

Landmark navigation using sector-based image matching. / Lee, Jiwon; Kim, Dae Eun.

Advances in Artificial Life: Darwin Meets von Neumann - 10th European Conference, ECAL 2009, Revised Selected Papers. PART 2. ed. 2011. p. 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).

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

TY - GEN

T1 - Landmark navigation using sector-based image matching

AU - Lee, Jiwon

AU - Kim, Dae Eun

PY - 2011/7/11

Y1 - 2011/7/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79960012708&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960012708&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21314-4_54

DO - 10.1007/978-3-642-21314-4_54

M3 - Conference contribution

AN - SCOPUS:79960012708

SN - 9783642213137

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 432

EP - 439

BT - Advances in Artificial Life

ER -

Lee J, Kim DE. 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. 2011. p. 432-439. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-21314-4_54