|
|||||
|
|
| 基于栅格的移动机器人区域分解遍历算法 | |
| 摘 要： | 针对不同类型障碍物提出基于栅格的区域分解方法使移动机器人实现全覆盖遍历.算法包含区域分解、子区域连接和子区域内遍历三部分.区域分解是按照凹型障碍物边缘和工作环境边界将栅格区域分解成若干个子区域.区域内遍历按照障碍物不同类型,对存在凸型障碍物的区域采用内螺旋方法,对于凹型障碍物区域采用梳状遍历方法.子区域之间通过两点法求最短路径,然后按照逆时针方向形成遍历连通图.通过MATLAB对算法进行仿真,结果验证了该算法的可行性和有效性. |
| 本文献已被 CNKI 等数据库收录！ | |