FPGA Implementation of A∗ Algorithm for Real-Time Path Planning
المؤلفون المشاركون
Wang, Tianqi
Zhou, Yuzhi
Jin, Xi
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-08-17
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhou, Yuzhi& Jin, Xi& Wang, Tianqi. 2020. FPGA Implementation of A∗ Algorithm for Real-Time Path Planning. International Journal of Reconfigurable Computing،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174000
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhou, Yuzhi…[et al.]. FPGA Implementation of A∗ Algorithm for Real-Time Path Planning. International Journal of Reconfigurable Computing No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1174000
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhou, Yuzhi& Jin, Xi& Wang, Tianqi. FPGA Implementation of A∗ Algorithm for Real-Time Path Planning. International Journal of Reconfigurable Computing. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174000
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1174000
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر