%0 Journal Article
%T 基于栅格法的机器人路径规划快速搜索随机树算法
%A 国海涛
%A 朱庆保
%A 徐守江
%J 南京师范大学学报(工程技术版)
%P 58-61
%D 2007
%X 针对复杂环境下的机器人路径规划问题,提出了一种全新的基于栅格法的机器人路径规划快速搜索随机树算法.以机器人出发点为随机树的根节点,通过扩展,逐渐增加叶节点直至随机树的叶节点中包含了目标点.从出发点到目标点之间的一条以随机树的边组成的路径就是目标路径.研究表明在同样的环境下与遗传算法、A*算法相比该方法能在更短的时间内找到更优的路径.仿真实验也表明,即使在随机生成的复杂环境下,利用该算法也可以快速规划出一条全局优化路径,且能安全避障.
%K 机器人
%K 路径规划
%K 快速搜索随机树
%K 栅格法
%U http://njsfdxgckj.paperonce.org/oa/DArticle.aspx?type=view&id=20070215