Snapshot homing navigation based on edge features

Seungmin Baek, DaeEun Kim

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

Abstract

The insect has a navigation ability to estimate the direction to their habitat using visual information after finding their food. It is known that many insects including ants can use visual snapshot around them for homing navigation. Inspired by this navigation ability of insect, many navigation algorithms have been suggested. One of the navigation algorithms is the average landmark vector (ALV) algorithm to calculate the direction to the target location relative to the current location. This algorithm is based on the observation of landmarks from visual information. Observing and identifying landmarks in real environment is a challenging problem. For the snapshot model, the feature extraction from the visual image plays an important role. Segmentation or clustering over color pixels may not provide a robust solution to find landmarks in the snapshot model. In this paper, we suggest that a vertical edge features with neighbor pixel colors can be a very efficient and effective solution to identify landmarks. These vertical edge features are not warped by the movement of camera, and they maintain the characteristic for the movement of a robot. We test a new algorithm of detecting these vertical edge features as landmarks and finding the correspondence between those landmarks at the nest and at the current location. As a result, the algorithm easily determines the homing direction.

Original languageEnglish
Title of host publicationFrom Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings
PublisherSpringer Verlag
Pages98-107
Number of pages10
ISBN (Print)9783319088631
DOIs
Publication statusPublished - 2014 Jan 1
Event13th International Conference on the Simulation of Adaptive Behavior, SAB 2014 - Castellon, Spain
Duration: 2014 Jul 222014 Jul 25

Publication series

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

Other

Other13th International Conference on the Simulation of Adaptive Behavior, SAB 2014
CountrySpain
CityCastellon
Period14/7/2214/7/25

Fingerprint

Snapshot
Landmarks
Navigation
Vertical
Pixels
Color
Pixel
Nest
Feature extraction
Feature Extraction
Cameras
Robots
Correspondence
Segmentation
Robot
Camera
Clustering
Calculate
Target
Vision

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Baek, S., & Kim, D. (2014). Snapshot homing navigation based on edge features. In From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings (pp. 98-107). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8575 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-08864-8_10
Baek, Seungmin ; Kim, DaeEun. / Snapshot homing navigation based on edge features. From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings. Springer Verlag, 2014. pp. 98-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{69389ef8933c4c348a1fec2d1ed70914,
title = "Snapshot homing navigation based on edge features",
abstract = "The insect has a navigation ability to estimate the direction to their habitat using visual information after finding their food. It is known that many insects including ants can use visual snapshot around them for homing navigation. Inspired by this navigation ability of insect, many navigation algorithms have been suggested. One of the navigation algorithms is the average landmark vector (ALV) algorithm to calculate the direction to the target location relative to the current location. This algorithm is based on the observation of landmarks from visual information. Observing and identifying landmarks in real environment is a challenging problem. For the snapshot model, the feature extraction from the visual image plays an important role. Segmentation or clustering over color pixels may not provide a robust solution to find landmarks in the snapshot model. In this paper, we suggest that a vertical edge features with neighbor pixel colors can be a very efficient and effective solution to identify landmarks. These vertical edge features are not warped by the movement of camera, and they maintain the characteristic for the movement of a robot. We test a new algorithm of detecting these vertical edge features as landmarks and finding the correspondence between those landmarks at the nest and at the current location. As a result, the algorithm easily determines the homing direction.",
author = "Seungmin Baek and DaeEun Kim",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-319-08864-8_10",
language = "English",
isbn = "9783319088631",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "98--107",
booktitle = "From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings",
address = "Germany",

}

Baek, S & Kim, D 2014, Snapshot homing navigation based on edge features. in From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8575 LNAI, Springer Verlag, pp. 98-107, 13th International Conference on the Simulation of Adaptive Behavior, SAB 2014, Castellon, Spain, 14/7/22. https://doi.org/10.1007/978-3-319-08864-8_10

Snapshot homing navigation based on edge features. / Baek, Seungmin; Kim, DaeEun.

From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings. Springer Verlag, 2014. p. 98-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8575 LNAI).

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

TY - GEN

T1 - Snapshot homing navigation based on edge features

AU - Baek, Seungmin

AU - Kim, DaeEun

PY - 2014/1/1

Y1 - 2014/1/1

N2 - The insect has a navigation ability to estimate the direction to their habitat using visual information after finding their food. It is known that many insects including ants can use visual snapshot around them for homing navigation. Inspired by this navigation ability of insect, many navigation algorithms have been suggested. One of the navigation algorithms is the average landmark vector (ALV) algorithm to calculate the direction to the target location relative to the current location. This algorithm is based on the observation of landmarks from visual information. Observing and identifying landmarks in real environment is a challenging problem. For the snapshot model, the feature extraction from the visual image plays an important role. Segmentation or clustering over color pixels may not provide a robust solution to find landmarks in the snapshot model. In this paper, we suggest that a vertical edge features with neighbor pixel colors can be a very efficient and effective solution to identify landmarks. These vertical edge features are not warped by the movement of camera, and they maintain the characteristic for the movement of a robot. We test a new algorithm of detecting these vertical edge features as landmarks and finding the correspondence between those landmarks at the nest and at the current location. As a result, the algorithm easily determines the homing direction.

AB - The insect has a navigation ability to estimate the direction to their habitat using visual information after finding their food. It is known that many insects including ants can use visual snapshot around them for homing navigation. Inspired by this navigation ability of insect, many navigation algorithms have been suggested. One of the navigation algorithms is the average landmark vector (ALV) algorithm to calculate the direction to the target location relative to the current location. This algorithm is based on the observation of landmarks from visual information. Observing and identifying landmarks in real environment is a challenging problem. For the snapshot model, the feature extraction from the visual image plays an important role. Segmentation or clustering over color pixels may not provide a robust solution to find landmarks in the snapshot model. In this paper, we suggest that a vertical edge features with neighbor pixel colors can be a very efficient and effective solution to identify landmarks. These vertical edge features are not warped by the movement of camera, and they maintain the characteristic for the movement of a robot. We test a new algorithm of detecting these vertical edge features as landmarks and finding the correspondence between those landmarks at the nest and at the current location. As a result, the algorithm easily determines the homing direction.

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

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

U2 - 10.1007/978-3-319-08864-8_10

DO - 10.1007/978-3-319-08864-8_10

M3 - Conference contribution

AN - SCOPUS:84958523732

SN - 9783319088631

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

SP - 98

EP - 107

BT - From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings

PB - Springer Verlag

ER -

Baek S, Kim D. Snapshot homing navigation based on edge features. In From Animals to Animats 13 - 13th International Conference on Simulation of Adaptive Behavior, SAB 2014, Proceedings. Springer Verlag. 2014. p. 98-107. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-08864-8_10