动态二叉树表示环境的A*算法及其在足球机器人路径规划中的实现

摘要

提出采用二叉树表示二维空间的方法,对全局路径规划和局部路径规划进行综合考虑,设计移动机器人在复杂环境下对动态障碍物进行避障的A*算法.在足球机器人系统中进行仿真,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境,使搜索范围随搜索进程动态地减小,实现了路径规划的整体优化.