您目今的位置： 首页 > 案例新闻 > 新闻动态 > yd2333云顶电子游戏动态

基于激光雷达数据的仓储物流AGV障碍物识别要领

来源：本站 | 宣布日期：2023-02-23

随着电子商务、物流、盘算机等行业近年来的迅猛生长,消费升级下的市场压力变大,古板的仓储运行模式已难以满足海量库存治理、提高运行效率及降低人力本钱等需求.自亚马逊将Kiva机械人运用到仓储物流中以来,针对智能仓储的运行模式、任务调理、AGV定位和多AGV路径计划等理论要领在一定水平上使得智能仓储系统越发可靠、更有效率[1].

研究人员在路径计划与避碰方面提出了许多解决计划.例如,对货架和任务选取设定规则来减少拥堵[2];引入线性时序逻辑理论,来优化任务分派和路径[3];使用带时间窗的多AGV路径计划算法,减少多台AGV爆发碰撞的可能性等[4,5].

然而在实际运行的历程中,不可制止地会泛起外界滋扰和运行爆发定位误差等情况,这些情况导致的误差会随时间不绝累积,使得原本完美的多AGV多路径计划泛起偏差直至失效.另外,AGV运行也可能会爆发一些故障而无法移动,导致整个系统无法凭据原本的计划运行.

通太过析智能仓储的运行情况,仓储物流AGV可能泛起的冲突以及前方障碍物类别可归纳为以下几种情况: ① 两个AGV由于累积误差可能在交叉路口泛起争夺路口通行优先权的情况,导致两个AGV相互成为对方的障碍物; ② 某个AGV由于故障在通行道的某处停止运行,导致AGV占用通道而成为障碍物; ③ 货架被过失地安排在了通道上而成为障碍物; ④ 原本货架上的货箱掉落在通道上而成为障碍物; ⑤ 智能仓储维护人员作业时占用通道而成为障碍物.

通过上述的几种情况,可以看出差别的障碍物对正常运行的AGV影响差别.占用通道的货箱和货架为永久障碍物,需AGV重新计划路径,需人为干预将障碍物清除;人和AGV则可能为临时障碍物,只需期待一小段时间即可继续通行,不必重新计划路径,也不必申请人为干预来清除.

鉴于此,在智能仓储情况中,研究使用2D激光雷达数据识别AGV前方障碍物的要领,为AGV后续的精准决策提供基础.

文中以激光雷达数据为基础,提出了革新DBSCAN算法以及障碍物轮廓特征提取要领,使用粒子群优化参数后的SVM算法对障碍物进行识别.

1 数据预处理

由于通过激光雷达感知来避碰的规模仅限数秒后可能的碰撞,因此AGV感知障碍物的警戒区设定为1 200 mm的规模内.凭据所用的RPLIDAR A2型号激光雷达丈量规模以及划分的警戒区域规模,激光雷达数据在距离上的漫衍如表1所示.

表1 距离漫衍表 导出到EXCEL

丈量值L/mm	数据分类
0≤L≤150	距离值较近,小于激光雷达的测距规模,其数据应视为噪点,数据预处理时应将其过滤掉.
150<L≤1 200	距离值在AGV感知区域的警戒区规模内,是丈量的有效值.
1 200<L≤12 000	距离在激光雷达的丈量规模内,但其不在AGV的警戒区内,数据预处理时应将其过滤掉.
L>12 000	距离在激光雷达的丈量规模之外,为无效值,数据预处理时应将其过滤掉.

为滤除激光雷达数据中的噪声数据,需要用到聚类的算法将目标障碍物疏散出来.由于不需要预先指定命据中的目标数,在障碍物数目不确定的智能仓储情况下,基于密度的DBSCAN算法相较于其他聚类算法鲁棒性较高.然而,激光雷达的数据密度并不均匀,靠近激光雷达的数据较密集,而远离激光雷达的数据较稀疏[6].因此,提出了一种自适应邻域半径的DBSCAN算法来解决此问题.

经典的DBSCAN算法[7]通过一组邻域参数(ε,MinPts)来描述样天职布的紧密水平.在算法流程中先凭据事先指定的一组邻域参数(ε,MinPts)来遍历样本集以找到所有的焦点工具,再随机地选取一个焦点工具找到其密度可达的所有样本点,这些密度可达的样本点为一个聚类簇,直至所有焦点工具均被会见过为止.其中焦点工具是其邻域ε内至少包括MinPts个样本点的样本点.

在革新的DBSCAN算法中,设定的邻域半径ε是激光雷达最小丈量距离dmin地方对应的邻域半径值,样本点xj处的极径为ρj,则其自适应邻域半径为

$ε_{j} = \frac{ε ρ_{j}}{d_{\min}}$ . (1)

在经典DBSCAN聚类算法流程中用εj取代ε作为邻域半径来判断样本点是否为焦点工具,即焦点工具是其邻域εj内至少包括MinPts个样本点的样本点.

2 障碍物特征参数提取

为了对聚类后的聚类簇进行识别分类,将激光雷达数据特征设计为以下的特征参数: ① 聚类簇ci中包括的点集个数ki; ② 聚类簇ci中各点距离值的平均值:

$\bar{ρ}_{i} = \frac{1}{k_{i}} \sum_{j = 1}^{k_{i}} ρ_{i j}$ ; (2)

③ 聚类簇ci中第1个点和最后一个点的连线所在的直线为li,ci中第j个点为点Pij,其中j∈{1,2,…,ki},点Pij中距离直线li距离最大的点为点Pim,其中m为该点的聚类簇ci中的序号且m∈{2,3,…,ki-1},点Pim与点Pi1连线所在的直线为li1m,点Pim与点Piki连线所在的直线为likm,如图1所示.

图1 特征提取要领示意图

聚类簇ci中第1到m个点中,偏离直线li1m的距离值的标准差为

$d_{s t d 1} (i) = \sqrt{\frac{1}{(m - 2) - 1} \sum_{j = 2}^{m - 1} d_{i j 1}^{2}}$ . (3)

聚类簇ci中第m+1到ki个点中,偏离直线lmk的距离值的标准差为

$d_{s t d 2} (i) = \sqrt{\frac{1}{k_{i} - m - 2} \sum_{j = m + 1}^{k_{i} - 1} d_{i j 2}^{2}}$ . (4)

总标准差为

$d_{s t d l} (i) = \sqrt{d_{s t d 1}^{2} (i) + d_{s t d 2}^{2} (i)}$ ; (5)

④点Pi1与点Piki及点Pim这3个点的外接圆圆心为点Oi,外接圆半径为ri,如图1所示.聚类簇ci中各点偏离上述外接圆圆弧的距离标准差为

$d_{s t d c} (i) = \sqrt{\frac{1}{(k_{i} - 2) - 1} \sum_{j = 2}^{k_{i} - 1} (d_{i j c} - r_{i})^{2}}$ , (6)

因此,聚类簇ci的特征向量:

$C_{i} = [k, \bar{ρ}, d_{s t d l}, d_{s t d c}]$ , (7)

一帧激光雷达数据可由特征向量C体现,C=[C1,C2,…,Cn],其中n为激光雷达数据完成聚类后的簇数.

3 基于粒子群算法的支持向量机

3.1 支持向量机原理

支持向量机(support vector machine, SVM)是一种界说在特征空间上间隔最大的二分类模型[8,9,10].

假设特征空间上的训练数据集为

T={(x1,y1),(x2,y2),…,(xN,yN)},xi∈Rn,yi∈{+1,-1},i=1,2,…,N. (8)

SVM算法是在特征空间中找到一个能将实例分成差别类的疏散超平面.当数据为线性可分时,SVM的目标是求出几何间隔最大的疏散超平面;当数据线性不可分时,在优化问题中引入松弛变量ξi≥0,SVM的目标变为最优化引入松弛变量后的目标函数;当数据是非线性时,引入核函数将数据映射到高维空间,SVM的目标变为寻找高维空间中的疏散超平面.假设核函数为K(xi·xj)=?(xi)·?(xj),非线性SVM的最终优化的目标函数为

yd2333云顶电子游戏游戏(中国)有限公司

分类决策函数为

$\begin{array}{l} f (x) = s i g n (\sum_{i = 1}^{Ν} a_{i}^{*} y_{i} ϕ (x_{i}) \cdot ϕ (x) + b^{*}) = \\ s i g n (\sum_{i = 1}^{Ν} a_{i}^{*} y_{i} Κ (x_{i}, x) + b^{*}) . (10) \end{array}$

最常用且适用规模最广的核函数为径向基核函数,其核函数如下:

K(x,z)=exp(-γ‖x-z‖2). (11)

使用径向基核函数时,需提前确定处分参数C和核参数γ的值,文中使用粒子群优化算法来确定.

3.2 粒子群算法原理

粒子群优化算法[11,12]是凭据鸟类觅食行为提出的全局最优化算法,其流程如图2所示.

图2 粒子群算法流程图

在优化历程中,每个粒子都会凭据目今适应度最高的粒子来更新自己的速度和位置.具体方程如下:

vij(t+1)=ωvij(t+1)+c1r1(t)(pij(t)-xij(t))+c2r2(t)(pgj(t)-xij(t)), (12)

xij(t+1)=xij(t)+vij(t+1), (13)

式中:vij体现粒子的速度;ω是惯性权重;xij是目今粒子的位置;pij体现第i粒子找到的最优解;pgj体现目今的全局最优解;r1与r2体现区间(0,1)内的均匀随机数;c1与c2是学习因子.

4 试验剖析

4.1 数据收罗

凭据智能仓储情况下障碍物种类剖析结果,智能仓储中AGV前方障碍物主要分为人、货箱、货架和执行其他任务的AGV共4种.为收罗障碍物相应的激光点集数据,搭建了智能仓储模拟情况.模拟情况中,“障碍物”人与真实情况一致;纸箱模拟真实情况中的货箱;由于激光雷达收罗的数据为障碍物距离地平面一定距离的平面轮廓特征,货架则由具有相似底部支撑结构的椅子模拟;仓储物流AGV和收罗数据的AGV则是由bobac机械人模拟;激光雷达为RPLIDAR A2型号激光雷达.搭建的智能仓储的模拟情况如图所示3,在模拟情况中收罗并去除运动畸变后的激光雷达数据如图4所示,为显示便当,这里只显示了距离在1 200 mm以内的数据.

图4中,60°至135°规模内为人(腿)对应的激光雷达数据;0°至60°规模内为货箱(纸箱)对应的激光雷达数据;300°至360°规模内为货架(椅子)对应的激光雷达数据;225°至300°规模内为AGV对应的激光雷达数据.

收罗数据的AGV在如图3所示的智能仓储模拟情况中,收罗获得800帧去除运动畸变后的障碍物试验数据,每一帧数据包括一种典范障碍物.其中人(腿)、货箱(纸箱)、货架(椅子)和AGV这4种典范障碍物的样本数量划分为200.在试验中,4种典范障碍物随机选出30%的数据,即60组, 一共240组数据作为测试样本,其余的70%,即560组数据为训练样本.

图3 智能仓储模拟情况图

图4 激光雷达收罗数据图

4.2 特征参数提取

凭据文中提出的数据预处理方法和革新后的DBSCAN算法,对激光雷达数据进行滤波与聚类,最终获得的聚类簇作为训练与测试用的数据样本.使用文中提出的障碍物特征参数提取要领,盘算出每一个聚类簇数据样本的特征向量,部分结果如表2所示.由于特征参数k为数据样本所包括点的个数,表中用整数体现,特征参数则保存小数点后4位有效数字.

表2 训练样本特征向量表

(续表2)

4.3 粒子群算法寻找最优参数

径向基核SVM算法的参数包括处分参数C和核参数γ.其适应度界说为训练集上使用5折交叉验证的准确率.使用粒子群算法寻找最优参数时,粒子种群规模选为100,迭代次数为50,学习因子c1=c2=2.粒子群优化径向基核SVM参数所获得的最优适应度曲线如图5所示.

图5 粒子群最优适应度曲线

迭代次数完成后,最优适应度结果为0.978 57,参数C=4.617 00,γ=0.012 87.

4.4 结果剖析

在训练集上寻找到了最优的参数并训练好模型后,还需在测试集上对预测分类的效果进行测试.径向基核SVM算法默认参数(C=1.0,γ=0.25)和PSO优化后参数在测试集上的混淆矩阵如图6和图7所示.

由图6和7中的混淆矩阵可以获得识别正确率如表3所示.

图6 默认参数分类混淆矩阵

图7 粒子群优化参数分类混淆矩阵

表3 正确率比照表

障碍物	默认参数			PSO
障碍物	正确	总数	正确率/ %	正确	总数	正确率/ %
人	27	60	45.0	52	60	86.7
货箱	60	60	100.0	60	60	100.0
货架	35	60	58.3	58	60	96.7
AGV	37	60	61.7	57	60	95.0
整体	159	240	66.25	227	240	94.58

由表3可知,在对4种典范障碍物进行识别分类时,默认参数下的径向基核SVM算法识别正确率为66.25%,经过PSO优化参数后的径向基核SVM算法识别正确率抵达了94.58%.证明了使用提出的特征提取要领以及粒子群优化的径向基核SVM对智能仓储中典范障碍物识别有良好的效果.

5 结论

1) 提出了一种针对激光雷达数据的DBSCAN算法的革新方法,并乐成将其运用在激光雷达数据的预处理中.

2) 提出使用粒子群优化算法寻找径向基核函数SVM的参数,在测试集上的结果标明,使用粒子群优化算法优化参数后的径向基核函数的识别效果远好于优化之前的效果.其结果证明了提出的特征提取要领以及粒子群优化的径向基核SVM算法适用于基于激光雷达数据的智能仓储典范障碍物识别.

【本文标签】

【责任编辑】yd2333云顶电子游戏云仓

上一篇：仓储物流公司的财务治理优化战略

下一篇：仓储物流企业本钱用度内部控制的难点及对策

电商一件代发冷链配送社区团购仓配食品仓储代发货增值效劳

返回列表

yd2333云顶电子游戏

接待来到上海yd2333云顶电子游戏云仓,竭诚为您提供:电商仓储配送,冷链仓储配送,货仓外包等仓配一体化效劳!收藏我们 电商云仓 网站地图

全温区食品仓配物流效劳商20万㎡自营仓+AAAA级物流+全国冷链物流百强