文献

J-GLOBAL ID：202002273844677419   整理番号：20A2221656

実時間経路計画のための[数式:原文を参照]アルゴリズムのFPGA実装【JST・京大機械翻訳】

FPGA Implementation of A[Formula : see text] Algorithm for Real-Time Path Planning

著者 (3件)： Zhou Yuzhi (University of Science and Technology of China, Hefei, China) ,  Jin Xi (University of Science and Technology of China, Hefei, China) ,  Wang Tianqi (University of Science and Technology of China, Hefei, China)
資料名： International Journal of Reconfigurable Computing (Web)  (International Journal of Reconfigurable Computing (Web))
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： U7746A  ISSN： 1687-7195  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 従来のA[数式:原文を参照]アルゴリズムは,評価関数を計算し,OPENリストを分類するために,多数の反復演算のために時間がかかる。リアルタイム経路計画性能を達成するために,A[数式:原文を参照]加速器と呼ばれるハードウェア加速器アーキテクチャを設計し,フィールドプログラマブルゲートアレイ(FPGA)に実装した。特別に設計した8ポートキャッシュとOPENリストアレイを導入して,計算ボトルネックに取り組んだ。システムオンチップ(SOC)設計をXilinx Kintex-7FPGAに実装し,A[数式:原文を参照]加速器を評価した。実験により,ハードウェアアクセラレータは,ソフトウェア実装に対して37~75倍の性能向上を達成することを示した。それはリアルタイム経路計画応用に適している。Copyright 2020 Yuzhi Zhou et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  加速器 ,  評価関数 ,  演算 ,  ハードウェア ,  ソフトウェア ,  計算機アーキテクチャ ,  *FPGA ,  *経路探索
準シソーラス用語： システムオンチップ ,  実時間 ,  ハードウェアアクセラレータ ,  *FPGA実装 , 【Automatic Indexing@JST】

分類 (2件)： 半導体集積回路  (NC03162T) ,  図形・画像処理一般  (JE04010I)

引用文献 (30件)：

• S. Long, "Mobile robot path planning based on ant colony algorithm with A[Formula : see text] heuristic method," Frontiers in Neurorobotics, vol. 13, pp. 15, 2019.
• C. Liu, Q. Mao, X. Chu, S. Xie, "An improved A-star algorithm considering water current, traffic separation and berthing for vessel path planning," Applied Sciences, vol. 9, no. 6, pp. 1057, 2019.
• C. Zhang, Y. Tang, H. Liu, "Late line-of-sight check and partially updating for faster any-angle path planning on grid maps," Electronics Letters, vol. 55, no. 12, pp. 690-692, 2019.
• P. Hart, N. Nilsson, B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, 1968.
• S.-W Dang, F.-J He, P.-Z Cheng, "A path planning method for indoor robots based on partial & global A-star algorithm," Proceedings of the 5th International Conference on Frontiers of Manufacturing Science and Measuring Technology (FMSMT 2017), Atlantis Press, Zhengzhou, China, April 2017.

タイトルに関連する用語 (6件)： 実時間 ,  経路計画 ,  数式 ,  参照 ,  アルゴリズム ,  FPGA実装