TY - GEN
T1 - Path search engine for fast optimal path search using efficient hardware architecture
AU - Choi, Inhyuk
AU - Han, Taewoo
AU - Kim, Ilwoong
AU - Kang, Sungho
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84857391120&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857391120&partnerID=8YFLogxK
U2 - 10.1109/isocc.2011.6138655
DO - 10.1109/isocc.2011.6138655
M3 - Conference contribution
AN - SCOPUS:84857391120
SN - 9781457707100
T3 - 2011 International SoC Design Conference, ISOCC 2011
SP - 96
EP - 99
BT - 2011 International SoC Design Conference, ISOCC 2011
PB - IEEE Computer Society
T2 - 8th International SoC Design Conference 2011, ISOCC 2011
Y2 - 17 November 2011 through 18 November 2011
ER -