Path search engine for fast optimal path search using efficient hardware architecture

Inhyuk Choi, Taewoo Han, Ilwoong Kim, Sungho Kang

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

1 Citation (Scopus)

Abstract

Recently, the optimal path search based on real-time traffic information is becoming more important in car navigation industries. The preference-based Ant Colony Optimization algorithm is suitable for the path search in a real-time traffic circumstance. However, this algorithm is not applicable to current car navigation due to the slow search time caused by the complex calculations. Likewise, sub-optimal problem is occurred according to circumstances of probability-based search and parameter settings in this algorithm. This paper presents a path search engine for the fast optimal path search, using simplified calculation and parallel architectures to apply path search algorithm. Also, A* architecture is added in the path search engine to supplement sub-optimal problem. The path search engine obtains the accurate optimal path and the search time improvement compared to the software-based path search in a general purpose processor that is typically used for car navigation.

Original languageEnglish
Title of host publication2011 International SoC Design Conference, ISOCC 2011
Pages96-99
Number of pages4
Publication statusPublished - 2011 Dec 1
Event8th International SoC Design Conference 2011, ISOCC 2011 - Jeju, Korea, Republic of
Duration: 2011 Nov 172011 Nov 18

Publication series

Name2011 International SoC Design Conference, ISOCC 2011

Other

Other8th International SoC Design Conference 2011, ISOCC 2011
CountryKorea, Republic of
CityJeju
Period11/11/1711/11/18

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Choi, I., Han, T., Kim, I., & Kang, S. (2011). Path search engine for fast optimal path search using efficient hardware architecture. In 2011 International SoC Design Conference, ISOCC 2011 (pp. 96-99). (2011 International SoC Design Conference, ISOCC 2011).