伴随着科技与经济的进步发展,国民对生活品质的要求不断提高,传统安防行业开始朝着自动化、智能化发展,安防机器人应运而生。相比于传统安防对于大量传感器、人力、物力的依赖,安防机器人工作效率更高,安防体系更加灵活,工作时可以完全避免由人为情感、身体因素导致的工作异常情况,但相应的,由于其承担任务的重要性,安防机器人往往对其智能算法的精度以及鲁棒性有很高的要求。监所机器人作为安防机器人的一种特殊应用,主要目的是代替狱警完成夜间高强度巡检工作,要求机器人可以在无人看管的情况下巡视监所楼层并对各押舍内犯人状况做出反馈,这些任务对机器人的定位算法提出了很高的要求,针对于此,本文将对监所机器人的建图定位算法展开研究,本文主要内容安排如下:1.对监所机器人的主要功能需求进行简要描述,强调了建图定位系统在整个机器人系统中的重要作用,并从硬件、软件两方面介绍了监所机器人建图定位系统的构成。2.分析基于粒子滤波的激光雷达即使定位与地图构建(Simultaneous Localization and Mapping,SLAM)算法原理与实现,详细描述初始化、采样、扫描匹配,权值计算等步骤的计算过程与结果。并针对此种算法对里程计精度的高度要求,提出了一种融合最小二乘匹配的SLAM算法。算法整体采用双线程工作,使用双线性差值法估计激光端点处地图概率值,通过构建最小二乘误差函数计算局部地图内的机器人相对移动距离,并使用此变换值扩展粒子集,完成整个算法流程。4.针对环境特征少,定位精度要求高的特定监所环境,提出了一种基于视觉图像处理的定位算法。该算法分为两步骤进行,通过对押舍窗体图像边缘化,图像相似度对比实现对窗体矩形检测,结合摄像头成像模型完成第一次远距离校准。通过对近距离图像进行预处理,栏杆直线检测完成第二次近距离校准,确保机器人可以准确停靠在任务位置。5.通过仿真实验、实验室环境实验、监所环境实验验证SLAM算法与视觉图像定位算法的精度。