移动机器人全覆盖路径规划优化方法

摘要：

从全局优化的角度出发,提出一种基于子区域分割的环境建模方法,将各个子区域缩成节点、子区域重心间距离缩成节点间连线,建立起含障区域的全连通图--广义距离矩阵模型,对Hopfield神经网络求解旅行商问题的动态规划方法进行改进后,将其用于求该模型的最优有向连通图.机器人沿最短路径完成覆盖,就是按最优顺序走过连通图中所有节点并依次覆盖各节点所代表的子区域,从而完成移动机器人在含障区域内的全覆盖路径规划问题的优化解决方案.

关键词：全覆盖、路径规划、神经网络、子区域、连通图

所属期刊栏目：31

分类号：TP242.6(自动化技术及设备)

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

页数：共3页

页码：162-163,185