基于sDaCe-time的二叉树表示动态环境中的路径规划

• 作者: 何卓华 唐平 杨宜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Space-time 二叉树 路径规划
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 59-60，74
• 页数: 3页
• 分类号: TP182
• 字数: 3529字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.05.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何卓华	广东工业大学计算机学院	2	6	1.0	2.0
2	唐平	广东工业大学计算机学院	54	420	11.0	18.0
3	杨宜	广东工业大学自动化学院	1	0	0.0	0.0