There are several shortest-path search algorithms such as A-star, D-star and Dijkstra. These algorithms are widely used in automotive vehicles and mobile navigation systems. As the number of nodes is increased considerably, the shortest-path algorithms implemented in software produce heavily computational overhead. In this paper, in order to avoid computational overhead, we propose a hardware model of the A-star algorithm for the shortest-path search engine. Especially, we propose shift register based on efficient hardware model and show simulation results in comparison with previous works.
|Title of host publication||NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC|
|Number of pages||4|
|Publication status||Published - 2009|
|Event||NCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications - Seoul, Korea, Republic of|
Duration: 2009 Aug 25 → 2009 Aug 27
|Name||NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC|
|Other||NCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications|
|Country/Territory||Korea, Republic of|
|Period||09/8/25 → 09/8/27|
Bibliographical noteFunding Information:
Most European countries adopted national energy policies in compliance with these directives. For example, the Italian energy policy, which is fixed by the National Action Plan for Renewable Energy (2010) and the National Energy Strategy (SEN) (2013), requires increasing recourse to renewable energy sources and the development of a transmission grid able to support diffused and nonprogrammable production of electricity (smart grid), as is the energy obtainable from photovoltaic power stations nearby the consumption centers.
All Science Journal Classification (ASJC) codes
- Computer Graphics and Computer-Aided Design
- Computer Science Applications