针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造 偏差阈值, 以此阈值过滤点群后再以最小二乘法进行匹配处理, 消除局部大变形影响, 获得合理的变换矩阵。以此变换矩阵变换初始点群再进行误差计算, 从而获得理想的匹配结果-Least square method based on the ICP surface matching algorithm

移动机器人对其工作环境的有效辨识、感知与重构，是其自主导航与环境探索的基 础和前提条件。为实现非结构化环境的三维场景重构，本文在自主移动机器人平台上构 建了三维激光测距系统，设计和开发了三维场景重构软件 采用基于线段端点的ICP算 法准确快速的实现不同视点下的场景匹配 提出了基于核心场景的多场景重构策略，并 采用栅格划分法对重合区域进行数据精简，从而实现大范围三维场景重构。本文通过对 算法的实现和实验数据的比较分析，尝试对非结构化环境三维场景重构问题进行创新性 的探索与研