摘要
研究具有空间和时间的三维动态环境下的机器人路径规划分析了四叉树表示二维空间的搜索算法,在此基础上,提出采space-time,用二叉树表示二维空间的方法时间信息中增加加速度利用二叉树遍历方法和算法设计一个在动态障碍物环境下进行路径规划的新算法并,,A*,,在足球机器人系统中进行仿真,实现了较好的路径规划。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第5期59-60,74,共3页
Computer Engineering
基金
广东省科技攻关项目(2KM00502G)
国家自然科学基金项目(69874024)
广东省教育厅自然科学基金资助项目
