[发明专利]一种面向离散制造车间的三维射频识别网络布局优化方法

摘要

本发明公开了一种面向离散制造车间的三维射频识别网络布局优化方法，首先对离散制造车间目标空间离散化处理，降低三维RFID网络布局优化问题建模的求解难度；其次建立金属遮挡情况下的RFID读写器三维感知模型，明确读写器与标签通讯需满足的约束条件；最后基于多目标混合粒子群算法对以标签覆盖率、读写器间相互干扰率和部署成本为优化目标的RFID网络布局优化模型求解，得出离散制造车间RFID读写器的部署位置和方向。本发明对于离散制造车间RFID设备部署具有重要的指导意义，可大幅提升车间RFID系统的整体性能。

主权项

1.一种面向离散制造车间的三维射频识别网络布局优化方法，其特征在于，该方法具体包括如下步骤：步骤1：将目标空间离散为若干个单位立方体，并将存在金属障碍物的立方体的状态属性值b_xyz赋值为0，将工人的操作区域或生产要素流转区域所在的单位立方体的状态属性值b_xyz赋值为1，排除状态属性值被赋为0和1的单位立方体后选择高度在0.1～2米的区域所在的单位立方体并给该单位立方体的状态属性值b_xyz赋值为2；除状态属性值被赋为0、1、2的单位立方体外，将其他的单位立方体的状态属性值b_xyz赋值为3；步骤2：将标签与读写器的空间距离小于读写器的感知距离lr、标签与读写器的空间连线与RFID天线平面法向量的夹角小于读写器的感知夹角θ_r，且标签与读写器之间不存在状态属性值b_xyz为0的单位立方体，作为标签能够被该读写器感知的条件；步骤3，基于上述感知条件，构建多目标优化模型；步骤4：利用多目标混合粒子群算法求解上述多目标优化模型，且在粒子群中的粒子相似时引入遗传算法，即进行交叉和变异的操作，从而得到RFID网络优化的解集。