论文部分内容阅读
研究了移动机器人在含障区域内完成全覆盖行走的优化环境建模.将子区域内行走路线、区域分割和子区域衔接顺序三方面结合,进行总体优化的考虑.提出用"双线扫法"完成区域的分割,选择"向内螺旋式"行进作为子区域内部行进路径,构造整个待覆盖区域全连通图模型,用旅行商问题解法求最优的有向全连通图,取得了令人基本满意的结果.