首页    期刊浏览 2024年07月03日 星期三
登录注册

文章基本信息

  • 标题:FPGA Implementation of A∗ Algorithm for Real-Time Path Planning
  • 本地全文:下载
  • 作者:Yuzhi Zhou ; Xi Jin ; Tianqi Wang
  • 期刊名称:International Journal of Reconfigurable Computing
  • 印刷版ISSN:1687-7195
  • 电子版ISSN:1687-7209
  • 出版年度:2020
  • 卷号:2020
  • 页码:1-11
  • DOI:10.1155/2020/8896386
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    The traditional A ∗ algorithm is time-consuming due to a large number of iteration operations to calculate the evaluation function and sort the OPEN list. To achieve real-time path-planning performance, a hardware accelerator’s architecture called A ∗ accelerator has been designed and implemented in field programmable gate array (FPGA). The specially designed 8-port cache and OPEN list array are introduced to tackle the calculation bottleneck. The system-on-a-chip (SOC) design is implemented in Xilinx Kintex-7 FPGA to evaluate A ∗ accelerator. Experiments show that the hardware accelerator achieves 37–75 times performance enhancement relative to software implementation. It is suitable for real-time path-planning applications.

国家哲学社会科学文献中心版权所有