[发明专利]一种基于FPGA设计的车载系统和A star路径搜索方法

摘要

本发明公开了一种基于FPGA设计的车载系统和A star路径搜索方法，该车载系统包括提供地图信息的车载计算平台与计算路径的FPGA构成的异构计算系统。该FPGA设计包括以下模块：存储地图信息的地图节点信息存储子模块与地图节点序号存储子模块，基于评价函数拓展节点的节点拓展模块，计算新拓展节点评价函数与父节点关系的节点信息更新模块，基于评价函数值与奇‑偶排序网络以排序新拓展节点的第一轮排序模块，与基于评价函数值与双向链表以排序所有开启节点的第二轮模块。本发明在FPGA设计中充分发挥了FPGA在并行运算方面的优势，有助于大幅提升路径搜索的效率，并基于通信与系统设计实现了车载应用。