| 基于sDaCe-time的二叉树表示动态环境中的路径规划 |
| |
| 引用本文： | 唐平,何卓华,杨宜.基于sDaCe-time的二叉树表示动态环境中的路径规划[J].计算机工程,2002,28(5):59-60. |
| |
| 作者姓名： | 唐平 何卓华 杨宜 |
| |
| 作者单位： | 1. 广东工业大学计算机学院,广州,510090:
2. 广东工业大学自动化学院,广州,510090 |
| |
| 基金项目： | 广东省科技攻关项目(2KM00502G);国家自然科学基金项目(69874024);广东省教育厅自然科学基金资助项目 |
| |
| 摘 要： | 研究具有空间和时间的space-time三维动态环境下的机器人路径规划,分析了四义树表示二维空间的搜索算法,在此基础上,提出采用二叉树表示二维空间的方法,时间信息中增加加速度,利用二叉树遍历方法和A*算法,设计一个在动态障碍物环境下进行路径规划的新算法,并在足球机器人系统中进行仿真,实现了较好的路径规划.
|
| 关 键 词： | Space-time 二叉树 路径规划 |
| 文章编号： | 1000-3428(2002)05-0059-02 |
| 修稿时间： | 2001年7月23日 |
A Robotic Path Planning in a Dynamic Environment Based on Space-times Bitree Representation |
| |
| Abstract: | |
| |
| Keywords: | Space-time |
| 本文献已被 万方数据 等数据库收录！ |
|
