基于栅格地图的一种改进的路径规划搜索算法

    公开(公告)号:CN116429114A

    公开(公告)日:2023-07-14

    申请号:CN202310424842.9

    申请日:2023-04-20

    Abstract: 本发明涉及数据处理技术领域,具体涉及一种基于栅格地图的一种改进的路径规划搜索算法,包括设计栅格地图节点的存储数据结构,采用位域存储表示栅格地图节点的特征信息,得到最终栅格地图;对所述最终栅格地图进行预处理,得到预处理栅格地图;设计代价函数,得到改进算法;基于所述预处理栅格地图和所述改进算法设计搜索流程,本发明改进的搜索算法在低密度障碍物的工厂环境下拥有更快的搜索效率,解决了现有的搜索算法在面对一些有障碍物的大型地图时的搜索效率低的问题。

Patent Agency Ranking