摘要： 研究具有空间和时间的三维动态环境下的机器人路径规划分析了四叉树表示二维空间的搜索算法,在此基础上,提出采space-time,用二叉树表示二维空间的方法时间信息中增加加速度利用二叉树遍历方法和算法设计一个在动态障碍物环境下进行路径规划的新算法并,,A*,,在足球机器人系统中进行仿真,实现了较好的路径规划。

关键词: Space-time;二叉树, 路径规划

Abstract: This paper deals with robotic path planning of a dynamic environment, which has the characteristics of both time and space. On the basis of the analysis of the searching algorithm in two dimensions on a quad-tree representation, an optimal new algorithm for path planning in moving obstacles is presented ,which is designed on the space-time of bi-tree representation and accelerate representation, and A* algorithm. The new algorithm results in effective obstacle avoidance in the soccer robot tournament.

中图分类号: 

• TP242.6