一种路径规划方法、系统、设备及介质

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种路径规划方法、系统、设备及介质
申请号:CN202411100772
申请日期:2024-08-12
公开号:CN119022925A
公开日期:2024-11-26
类型:发明专利
摘要
本发明公开了一种路径规划方法、系统、设备及介质,涉及路径规划及导航技术领域,包括:将A*算法的启发函数通过障碍率模型降低搜索节点数量,以优化规划路径;使用子节点优化模型优化调节后的A*算法,节点优化模型为将父节点周围的相邻节点作为子节点,使得多个子节点与父节点共同形成九宫格;根据障碍物所在位置的子节点类型进行相应的处理;使用优化后的A*算法在道路环境建模中生成起始节点与目标节点之间的全局路径;并对全局路径进行双向平滑度的处理,通过动态窗口算法DWA优化处理后的全局路径,以形成最终规划路径。本发明能够让A*算法规划的路径符合实际应用环境。
技术关键词
节点 路径规划方法 障碍物 九宫格 算法规划 栅格地图 路径规划系统 可读存储介质 动态 导航技术 处理器 计算机设备 模块 存储器 轨迹