本发明专利技术是一种基于栅格地图的环境特征的相似性度量方法，对于已经建好的栅格地图，在栅格地图中进行特征分析并做环境特征建模，相似的环境具有相似的环境特征，本发明专利技术提出了一种环境特征的相似性度量方法，做为环境特征识别的基础。本方法可以应用于机器人的环境识别、机器人的路径规划与自主运动，为机器人在实际环境中的游戏应用、机器人清洁等方面提供支撑。
【技术实现步骤摘要】
本专利技术涉及人工智能、模式识别与Fourier变换、Walsh变换等离散正交变换技 术，特别是机器人对陌生环境的建模及识别的方法，应用于机器人的环境识别与自主运动 方面。
技术介绍
随着近些年工业机器人的发展，带动了服务机器人行业的逐渐掘起，同时从2014 年开始的智能硬件领域也开始突起，根据国际机器人联盟的统计，2015年服务机器人销售 额将达85亿美元，并且保持较高的20%~30%增长率，在智能硬件领域，据艾瑞研究，2014 年全球智能硬件装机量达到60亿台，预计2017年将超过140亿台。 在市场高速发展的背后，问题同样明显，一方面市场的潜力还远未挖掘出来，另一 方面，机器人及智能硬件进入服务行业也存在着一些技术难点，例如机器人进入实际的家 庭环境中，进行环境识别与安全性地自主移动等，目前来看都还有一定的技术难点。 专利技术目的 本专利技术的主要目的就是解决基于栅格地图的环境建模后的环境相似性判断及相 似程度度量，它提供一种方法，辅助环境识别，为其他实际应用提供技术支撑。可以但不限 于应用在面向家庭的机器人游戏及机器人清洁方面。 技术方案 本专利技术的目的是这样实现的：通过相关设备及算法，例如激光雷达、SLAM算法等， 已经获取了实际环境的栅格地图信息，并在栅格地图中做了环境特征建模，其包括以下步 骤： (1)在环境特征建模时，考虑到计算的方便，我们设定一个影响距离σ，即障碍物 栅格对周边栅格的影响范围，σ可以是但不限于欧氏距离、曼哈顿（Manhattan)距离等。同 时也为了计算方便，把栅格X的影响向量f(x)元素都平均离散到栅格X的八个方向上，并且计算栅格X的影响向量f (X)的特征向量 与特征谱，这里给出两种特征向量及特征谱的计算方法， (2)在环境特征表示系统中，把每个空闲栅格的影响向量的每个分量初始化为0， 逐个分析每个障碍物栅格对σ距离内的所有栅格的影响，例如，在分析的过程中，障碍物 栅格ξ相对栅格X的角度为Θ，距离为d，d < σ，则障碍物栅格ξ对栅格X的影响函数 可以是但不限于f (Xe,d) = Ι/d，如果Θ恰好在栅格X的八个方向中的某一方向上，则直接 在这个方向上叠加即可，如果Θ在某两个方向之间，例如Θ e (π/4，π/2)，则按照向量 分解，把f (Xe,d)分解并叠加到方向/4与方向π/2上，当对所有的障碍物栅格分析完成 后，每一个栅格的影响向量已经计算完成，并存储在栅格中，记为f (X) = (3)在环境特征建模时，考虑到计算的方便，我们求取f (X) = 的 特征向量F(x)，并存储在栅格中： 方法一、通过Fourier变换求取F(X)，令变换算子供=FfT，根据快速Fourier变 换计算得， 方法二，通过Walsh变换求取F(x)，令变换算子P = ，根据快速Walsh Hadama变换算得， 上述公式中的8x8矩阵，是8维的Walsh Hadama变换矩阵，不同的维数，所对应的 Walsh Hadama变换矩阵是不相同的，其中： (4)在环境特征建模时，考虑到计算的方便，我们求取特征向量F(X) = 的特征谱P (X)，并存储在栅格中： 方法一、根据快速Fourier变换求出的特征向量F(X) = ，我们有， p(x) = ，通过求模运算，特征谱元素 p(x) = |f(x) =|F1+1|，i e 方法二、根据快速Walsh Hadama变换求出的特征向量F (X) = ，我 们有， (5)在环境特征相似性度量系统中，我们设定阈值deg reethrash°ld，环境栅格X的 影响向量f(x)=，根据以上步骤求取对应的特征谱？〇〇，另一环境栅格 7， 并比对相应的特征谱P(y)，记向量P(x)与向量P(y)之间的夹角为Z (P(x)，P(y))彡deg reethresh°ld，计算，如果 cos Z (P (x)，P (y))彡 cos (deg reethrash°ld)，就表示栅格y与目标栅格x在实际环境中是相似的， (6)在环境特征相似性度量系统中，对两个相似的环境栅格X与环境栅格y，如 果：，考虑到i e ，等于零的情况，我们 取 令，，则我们定义环境栅格X到环境栅格y的相似比为λ。 (7)在环境特征相似性度量系统中，对两个相似的环境栅格X与环境栅格y，根据 它们的特征向量F(X)与F(y)来考察其旋转不变性与镜像对称性， 方法一、根据快速Fourier变换，令 如果，，则F(X)循环右移r步等同 F (y)，也就是实际环境栅格X循环右移r步与实际环境栅格y在空间上各向同性，即旋转不 变性。 如果，则F(X)镜像对称后再循环右移r步等 同F (y)，如果r = 0我们称环境栅格X与环境栅格y具有镜像对称性。 方法二、根据快速Wal sh Hadama变换，令： 如果，Z7(JV) = (A8)Y(X) = A^F(X), 1 = 0,1，2，…，7,则 F(X)循环左移 1 步等同 F (y)，也就是实际环境栅格X循环左移1步与实际环境栅格y在空间上各向同性，即旋转不 变性。 如果，则F (X)镜像对称 后再循环左移1步等同F (y)，如果I = O我们称环境栅格X与环境栅格y具有镜像对称性。 本专利技术所使用的系统组成如下：相似性判断系统、相似比度量系统、旋转性度量系 统、对称性度量系统。这四个系统是按照功能设置的软件系统，各子系统具体功能如下： *相似性判断系统：在已建模后的栅格地图上，分析比对特征谱向量，判断环境栅 格的相似性， *相似比度量系统：对相似的环境计算其相似比， *旋转性度量系统：对相似的环境计算其旋转性， *对称性度量系统：对相似的环境计算其对称性。【附图说明】： 图1是本专利技术方法所用系统组成图 图2(a)是栅格地图，（b)是栅格的影响向量 图3是栅格影响的向量分解 图4(a)、（b)、（C)分别表示不同的角落环境【具体实施方式】 下面结合附图，说明本专利技术的实施方式。 本专利技术方法所用的系统整体结构可参考图1，它有四个子系统组成，具体包含如下 步骤： 第一步 首先，环境相似性判断系统，定义距离为欧氏距离，设定影响距离σ = 4,即障碍 物栅格只影响周边距离4以内的栅格，如图2(a)与（b)所示，按π/4把栅格的影响平均分 配到八个方向上。 其次，在环境相似性判断系统里，设定deg reethrash°ld= 5°。 第二步 如图2(b)所示，初始化每个栅格的影响向量f1= 0, i e ，逐个扫描栅格地 图中的每一个栅格，对每一个障碍物栅格全面计算对周边栅格的影响。 例如，如图2(a)所示，障碍物栅格（4,4)对栅格（4,3)的影响= 1，且其 只影响栅格（4,3)的f3分量，所以f 3= IfVf(X1^1) = 0+1 = 1。 同理，障碍物栅格（2,3)对栅格（4,3)的影响f(XlI,2) = 1/2,且其当前第1页1 2 本文档来自技高网...
【技术保护点】
一种基于栅格地图的环境特征的相似性度量方法，该方法是通过比对两个相似环境的特征向量，以确定两个相似环境的关系，或者镜像对称——称之为镜像对称性，或者循环移位——称之为旋转不变性，环境的建模及特征谱、相似性、镜像对称性、旋转不变性按如下步骤给出：(1)通过相关的设备及算法，如激光雷达、视觉传感器及SLAM算法等，建立实际环境的栅格地图，(2)在栅格地图上逐个分析每个障碍物栅格对周边空闲栅格的影响，如下所示：障碍物栅格对栅格x的影响记作f(xθ，d)，θ∈[0，360)表示障碍物栅格相对栅格x的方向夹角(栅格地图的X轴方向做为0度起始方向)，d表示障碍物栅格相对栅格x的距离，按照θ的递增顺序，栅格x的影响记为：f(x)=[f(xθ1,d1),f(xθ2,d2),...,f(xθs,ds),...],s∈N]]>(3)f(x)的离散化，对栅格x按角度θ离散到有限的区间内[δ1，δ2，...，δn]，n∈N，如果：δi≤δk≤δi+1，i∈[1，n‑1]，k∈[1，n]，则把按向量分解到δi与δi+1两个方向上，离散化后，f(x)＝[f1，f2，...，fn]，n∈N(4)根据栅格x的影响f(x)，提炼出其特征向量F(x)，是一种变换，可以是但不限于Fourier变换、Walsh变换等，(5)根据栅格x的特征向量F(x)，计算出其特征谱P(x)，针对上一步骤中的变换，其特征谱分别是相应变换的功率谱，特征谱即为栅格的环境特征。(6)特征谱比对，栅格x的影响向量f(x)对应的特征向量F(x)、特征谱P(x)，栅格y的影响向量f(y)对应的特征向量F(y)、特征谱P(y)，我们定义一阈值角度degreethreshold，若向量P(x)与向量P(y)之间的夹角∠(P(x)，P(y))≤deg reethreshold，或者cos∠(P(x)，P(y))≥cos(deg reethreshold)，就表示向量f(x)与f(y)是相似的，也就是栅格x与栅格y在实际环境中是相似的，利用向量运算法则，我们可以计算：与cos(deg reethreshold)比较后，我们既可得出相似性，相似的向量P(x)与向量P(y)是同向的，他们之间的转化因子即为相似比，(6)环境的不变性，对于n维向量f(x)与f(y)表示的实际环境，如果：f(y)[i]＝f(x)[(i+l)％n]对使得等式成立，则称环境f(x)与f(y)是旋转不变性；如果：f(y)[i]＝f(x)[n‑1‑i]对使得等式成立，则称环境f(x)与f(y)是镜像对称性；通过特征向量F(x)与F(y)的计算，即可确定其镜像对称性与旋转不变性。(7)对实际环境，通过特征向量与特征谱计算，我们即可找出实际环境栅格x与栅格y的相似性与相似比，以及镜像对称性与旋转不变性。...
【技术特征摘要】
【专利技术属性】
技术研发人员：王红军，
申请(专利权)人：王红军，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。