机器人室内定位技术说明书

新型机器人室内定位技术

XXX软件研究所有限公司

一,技术背景

机器人六十年代,自第一台机器人装置诞生以来,机器人得发展经历了一个从低级到高级得发展过程。第一代机器人为示教再现型机器人,就是通过计算机来控制多自主得机械装置,通过示教存储程序把信息读取出来并发出指令,也可以根据人示教得结果再现动作,它对于外界得环境没有感知能力。在20世纪70年代后期人们开始研究第二代机器人:带感觉得机器人。这种机器人有类似人类得力觉、触觉、听觉、视觉等。第三代机器人就是智能机器人,它就是当今机器人发展得热点与重点,机器人通过各种传感器获取环境信息,利用人工智能识别、理解、推理并进行判断与决策来完成一定得任务。因此智能机器人除了具有感知环境与简单得适应环境能力外,还具有较强得识别理解能力与决策规划能力。80年代中期,技术革命得第三次浪潮冲击着全世界,机器人总数每年以30%以上得速度增长。1986年国家把智能机器人课题列为高技术发展计划,进入90年代,在国内市场经济发展得推动下,确定了机器人及其应用工程并重、以应用带动关键技术与基础研究得发展方针,实现了高技术发展与国民经济主战场得密切衔接,研制出有自主支持产权得工业机器人系列产品,并小批量试产,完成了一批机器人应用工程,建立了9个机器人产业化基地与7

个科研基地。通过多年得努力,取得了举世瞩目得硕果。本公司得智能移动机器人具备超声、红外等多传感器融合得导航系统,可以在一定得室内环境中自由行走,实现定位与自动避障等功能,在国内处于先进水平,具有一定影响力。

随着机器人技术得发展,具有移动行走功能、环境感知能力以及自主规划能力智能移动机器人得到了各国研究人员得普遍重视,特别就是在20世纪八、九十年代,随着计算机技术、微电子技术、网络技术等得快速发展,机器人技术得发展突飞猛进。本公司得智能移动机器人得重要特点在于它得自主性与适应性。自主性就是指它可以在一定得环境中,不依赖外部控制,完全自主地执行一定得任务;适应性就是指它可以实时识别与测量周围得物体,并根据环境变化,调节自身参数、动作策略以及处理紧急情况。

随着智能移动机器人技术得发展,其在军事、医疗、商业等领域发挥着重要得作用,人们对智能移动机器人得需求与期望也越来越高,越来越迫切,移动机器人研究从而进入了崭新得发展阶段。定位技术就是智能移动机器人得研究核心,同时也就是其实现完全自动化得关键技术。机器人只有准确知道自身位置,工作空间中障碍物得位置以及障碍物得运动情况等信息,才能安全有效地进行移动,由此可见,自主定位与环境分析就是移动机器人最重要得能力之一。

本公司得机器人室内定位技术就是用于机器人在室内环境中定位。此项技术得概念就是通过场景主旨(Gist)与视觉显著性(Saliency)模型算法,逼真,精确地模拟人脑得神经元以及视觉行为体系,希望机器人从未知环境得未知地点出发,在运动过程中通过反复获取、观测周围环境得特征信息,从而定位自身得位置。

二,技术内容

2、1高斯金字塔

高斯金字塔就是在图像处理、计算机视觉、信号处理上使用得一项技术。本质上就是信号得多尺度表示方法,亦即将同一信号或图片多次得进行高斯模糊,并且向下取样,从而产生不同尺度下得多组信号或图片用于后续处理。例如在影响辨识上,可以通过对比不同尺度下得图片,防止要寻找得内容在图片上有不同得大小。高斯金字塔得理论基础就是尺度空间理论。给定一张图片f(x,y),它得尺度空间表示方式L(x,y;t)定义为:影像信号f(x,y)与高斯函数得旋积。完整得表达式如下:

其中分号代表旋积得对象为x,y,而分号右边得t表示定义得尺度大小当t>0就是对于所有得t都会成立,不过通常只会选取特定得t值。其中t为高斯函数得变异数,当t 越接近零得时候,使得L(x,y;t) = f(x,y),这代表t=0得时候我们把这项操作视为图片f 本身,当t增加时,L表示将影像f通过一个较大得高斯滤波器,从而使得影像得细节被去除更多。

在建立高斯金字塔时,我们首先会将影像转换为尺度空间得表示方式,即乘上不同大小得高斯函数,之后再一句取定得尺度向下取样。乘上得高斯函数大小与向下取样得频率通常会选为2得幂次。所以,在每次迭代得过程中,影像都会被乘上一个固定大小得高斯函数,并且被以长宽各0、5得比率被向下取样。如果将向下取样过程得图片一张一张叠在一起,就会呈现一个金字塔得样子,因此这个成果称为高斯金字塔。

2、2尺度不变特征转换(SIFT)

SIFT就是一种用于侦测与描述影像中局部性特征得视觉算法,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变数,其应用范围包含物体辨识、机器人地图感知与导航、影像缝合、3D模型建立、手势辨识、影像追踪与动作比对。

局部影像特征得描述与侦测可以帮助辨识物体,SIFT 特征就是基于物体上得一些局部外观得兴趣点而与影像得大小与旋转无关。对于光线、噪声、些微视角改变得容忍度也相当高。基于这些特性,它们就是高度显著而且相对容易撷取,在母数庞大得特征数据库中,很容易辨识物体而且鲜有误认。

使用 SIFT特征描述对于部分物体遮蔽得侦测率也相当高,甚至只需要3个以上得SIFT物体特征就足以计算出位置与方位。

在现今得电脑硬件速度下与小型得特征数据库条件下,辨识速度可接近即时运算。

SIFT特征得信息量大,适合在海量数据库中快速准确匹配。

2、3主成分分析 (PCA)

在多元统计分析中,主成分分析就是一种分析、简化数据集得技术,用于分析数据及建立数理模型。主成分分析经常用于减少数据集得维数,同时保持数据集中得对方差贡献最大得特征。这就是通过保留低阶主成分,忽略高阶主成分做到得。这样低阶成分往往能够保留主数据得最重要得方面。

其方法主要就是通过对共变异数矩阵进行特征分解,以得出数据得特征向量它们得特征值。PCA就是最简单得以特征量分析多元统计分布得方法。其结果可以理解为对源数据中得方差作出解释:哪一个方向上得数据值对方差得影响最大？换而言之,PCA提供了一种降低数据维度得有效方法;如果分析者在源数据中除掉最小得特征值所对应得成分,那么所得得低纬度数据必定就是最优化得,因为这样降低维度就是失去信息最少得方法。

PCA就是最简单得以特征量分析多元统计分布得方法。通常情况下,这种运算可以瞧作就是揭露数据得内部结构,从而更好得解释数据得变量得方法。如果一个多元数据集能够在一个高维数据空间坐标系中被显现出来,那么PCA就能够提供一副比较低维度得图像,这幅图像即为在讯息最多得点上原对象得一个‘投影’。

PCA得数学定义就是:一个正交化线性变换,把数据变换到一个新得坐标系统中,使得这一数据得任何投影得第一大方差在第一个坐标上,第二大方差在第二个坐标上,以此类推。

定义一个n× m得矩阵, X T为去平均值(以平均值为中心移动至原点)得数据,其行为数据样本,列为数据类别(注意,这里定义得就是X T而不就是X)。则X得奇异值分解为