本文以全区域覆盖自主移动机器人为研究对象，主要研究其GPS／DR组合导航定位系统，以及基于GPS／DR导航定位系统的机器人工作边界建立与识别的问题。文中通过对GPS和DR单独定位系统理论的研究，建立了所研究机器人的定位模型：为提高移动机器人的定位精度、确保定位的可靠性和连续性，本文重点研究了GPS／DR组合定位方案，并采用集中式卡尔曼滤波器和分布式卡尔曼滤波器分别对组合定位系统进行信息融合。仿真结果表明，基于卡尔曼滤波算法的组合系统能将移动机器人的定位误差大大减小，组合系统的定位精度明显高于各个子系统。在全区域覆盖机器人的边界识别问题上，本文创新性的提出GPS导航软件和SQL数据库软件相结合的方案来实现机器人待覆盖区域地图的数字化，在此基础上成功的提取了工作区域的边界信息。该方案不仅可以达到一定的精度，而且适合建立任意形状、任意大小的工作区域边界数据库。最后，根据全区域覆盖自主移动机器人的特点，对整个方案的硬件系统和软件系统进行了设计。