机器人技术发展日新月异，而作为机器人行为的基础技术同时定位与地图创建(Simultaneous Localization and Mapping, SLAM)技术在近年来一直是研究者们积极探索的领域。机器人技术的进步很大程度上受到传感器工业发展的制约，因为它决定着机器人感知外部世界的方式。随着近年来廉价深度相机的出现，机器人可以以更低的成本同时获取深度和图像信息，掀起了机器人SLAM技术的新一轮热潮。本文首先介绍了同时定位与地图创建技术的发展历程，介绍了目前流行的立体视觉传感器Kinect，使用比较广泛的ParticleFilter算法，以及本文将会采用的栅格地图表示方法。接着本文基于RGBD数据提出了一种新的基于深度图像信息模拟普通激光测距仪的算法，并从理论上证明了该方法能够以更加逼近真实激光测距仪的方式工作。同时本文使用开源机器人操作系统Robot Operating System搭建了一个模拟实验环境，并在平台上验证了提出的新的基于深度图像信息模拟普通激光测距仪的算法是可行而且可以使模拟出来的激光测距仪更逼真的工作。接着，本文分析了在机器人同时定位与地图创建中使用的粒子滤波器目前存在的一些问题，既高复杂度问题，及其存在的原因，并通过对粒子滤波器执行步骤的逐一分析，基于两种思路提出了改进方法：第一种，是通过减少粒子滤波器维护的粒子的数量来减少重要性重抽样步骤的时间复杂度；第二种是通过计算“有效粒子规模”的评价参数并结合阈值减少重要性重抽样的步骤实际执行的次数来降低粒子滤波器算法的总体时间复杂度。并通过实验证明了这两点改进都是可行并且有效的。