摘要
本申请提供一种机器人路径规划方法、系统、存储介质及程序产品,该方法在A*算法的迭代框架下执行,包括:已知起点和终点,初始化搜索环境;在搜索环境中循环搜索节点直至搜索结束;以及回溯节点生成路径或重启搜索,搜索环境至少包括:待探索集合,其存储所有已发现但未完全扩展的节点;已探索集合,其存储已被完全扩展过的节点;以及控制区域集合,其由一个或多个控制区域组成,在循环搜索节点的过程中,对选中的节点进行冲突检测,并根据预设的冲突处理规则动态调整节点的总代价,从而调整路径。借助于此,能够尽量避免机器人之间的换路与避让,提高作业效率。
技术关键词
节点
检测机器人
计算机程序产品
处理器
终点
动态
可读存储介质
存储器
算法
框架
基础
计划