引用本文:唐　平,杨宜民.基于二叉树和四叉树综合表示环境的方法及智能路径规划的A*算法研究(英文)[J].控制理论与应用,2003,20(5):770~772.[点击复制]
TANG Ping,YANG Yi-min.Study on algorithm A* of intelligent path planning based on method of representation environment with both quad tree and binary tree[J].Control Theory and Technology,2003,20(5):770~772.[点击复制]
基于二叉树和四叉树综合表示环境的方法及智能路径规划的A*算法研究(英文)
Study on algorithm A* of intelligent path planning based on method of representation environment with both quad tree and binary tree
摘要点击 2225  全文点击 1468  投稿时间：2001-10-29  修订日期：2003-06-30
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2003.5.024
  2003,20(5):770-772
中文关键词  智能规划  二叉树  多障碍物
英文关键词  intelligent planning  binary tree  multi-obstacles
基金项目  
作者单位E-mail
唐　平 广东工业大学 计算机学院, 广东 广州 510090 rachel@gdut.edu.cn 
杨宜民 广东工业大学 自动化学院, 广东 广州 510090  
中文摘要
      通过比较利用四叉树和二叉树两种动态环境信息表示方法, 提出了移动机器人对多移动障碍物的智能路径规划的A* 算法, 并在足球机器人系统中进行了动态避障的仿真, 得到了很好的效果.
英文摘要
      By comparing both quad-tree representation with binary-tree representation for environment, an optimal algorithm A*, for robotic path planning intelligently among moving multi-obstacles in variety environment was presented, and a good simulation result eluding multi-obstacles in soccer games was obtained.