基于栅格搜索树的路径规划

摘要：

将栅格法和搜索树结合在一起，提出一种新的路径规划方法——栅格搜索法。首先利用栅格法建立环境模型，构建搜索树，在搜索树中采用从叶节点到根节点的回溯搜索方法寻找路径规划，最后用MATLAB仿真。结果表明，该方法能找到从起点到终点的最优路径，验证了该方法的有效性。

关键词：栅格法、搜索树、环境模型、路径规划

分类号：TP24(自动化技术及设备)

在线出版日期：2013-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：605-607