基于栅格地图的移动机器人完全遍历算法--矩形分解法

摘要：

提出移动机器人的一种新的完全遍历算法:矩形分解算法.首先通过机器人环境学习建立栅格地图,对环境中的障碍物实行矩形化建模.而后应用矩形化模型中的关键点将环境分解成为矩形块,最后在这个分块环境的拓扑图中寻找到一条Hamilton路径,机器人沿此路径即可实现对环境的完全遍历.为处理复杂的局部情况,又提出基于模板的局部环境处理算法.矩形算法的优点在于机器人可以实现完全自主的复杂环境遍历,并且可以处理未知障碍,从而使算法适合于任意非结构化的工作环境.

关键词：矩形分解算法、Hamilton路径、完全遍历、栅格地图、移动机器人

所属期刊栏目：40

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

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

页数：共6页

页码：56-61