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

被引：5

作者：

唐平

杨宜民

机构：

[1] 广东工业大学计算机学院

[2] 广东工业大学自动化学院

来源：

关键词：

动态二叉树; A算法; 路径规划;

D O I：

暂无

中图分类号：

TP242.6 [智能机器人];

学科分类号：

081104 ;

摘要：

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

引用

页码：50 / 53

页数：4