面向自动化码头AGV群的实时安全诱导方法技术

一种面向自动化码头AGV群的实时安全诱导方法，首先设计自动化码头路网AGV交通流模型，建立面向AGV群的安全诱导模型，然后在安全诱导模型基础上，利用模型预测控制的框架思路来设计实时安全诱导策略以指导AGV群的安全运行，最后将安全诱导策略转化为离线的参数计算和在线的混合整数规划命题，获得最优安全诱导策略。本发明专利技术能有效抑制或减少冲突、等待、排队等时空干涉问题以均衡优化AGV流分布，提高码头AGV运行的智能化水平与安全性，实现路网车流的优化分配，提高路网整体效率。

【技术实现步骤摘要】
面向自动化码头AGV群的实时安全诱导方法
本专利技术涉及一种面向自动化码头AGV群的实时安全诱导方法。
技术介绍
交通诱导系统是目前公认的解决城市交通拥堵、改善行车安全、提高运行效率的有效途径。若在自动化码头AGV路网中实时提供安全诱导信息，可以均衡优化AGV流分布，提高路网的通行能力，避免或减少时空干涉。但同时，自动化码头AGV系统中，需要考虑额外的约束，如时间、空间、设备的有限性，时空干涉的多样性，随机干扰下的鲁棒性。由于决策变量的数量激增，传统道路交通诱导方法很难直接应用于自动化码头AGV的运作。
技术实现思路
本专利技术提供一种面向自动化码头AGV群的实时安全诱导方法，能有效抑制或减少冲突、等待、排队等时空干涉问题以均衡优化AGV流分布，提高码头AGV运行的智能化水平与安全性，实现路网车流的优化分配，提高路网整体效率。为了达到上述目的，本专利技术提供一种面向自动化码头AGV群的实时安全诱导方法，包含以下步骤：步骤S1、设计自动化码头路网AGV交通流模型，建立面向AGV群的安全诱导模型；步骤S2、在安全诱导模型基础上，利用模型预测控制的框架思路来设计实时安全诱导策略以指导AGV群的安全运行；步骤S3、将安全诱导策略转化为离线的参数计算和在线的混合整数规划命题，获得最优安全诱导策略。所述的步骤S1包含以下步骤：步骤S1.1、设计自动化码头路网AGV交通流模型；基于METANET宏观交通建模和仿真工具交通流模型，运用有向图描述自动化码头路网，用路段Link表示自动化码头路网上节点之间的交通线路，用节点Node表示两条或两条以上交通线路的连接点，用节段Segment表示自动化码头路网上相邻节点之间的交通线路，每一个路段包含若干节段，用密度、流量、流速、流向、占有率来描述AGV交通流特征；步骤S1.2、依据时空干涉程度评价，运用状态空间法建立基于自动化码头路网拓扑结构特征的安全诱导模型：x(q+1)＝g(x(q),v(q),d(q))；其中，x(q)是状态向量；v(q)是安全诱导向量；d(q)是扰动向量。所述的步骤S2包含以下步骤：步骤S2.1、将扰动向量d(q)作为自动化码头路网的输入，在每个控制周期，检测码头路网实际运行状态，进而获得实际的码头路网状态数据；一个控制周期＝当前检测时刻-上一个检测时刻；步骤S2.2、采集码头AGV流的运行数据，获得AGV流的状态向量x(q)；步骤S2.3、将扰动向量d(q)和状态向量x(q)作为模型预测控制的输入，根据安全诱导模型对AGV流进行预测，同时通过模型预测控制优化安全诱导向量的切换变量，将优化后的安全诱导向量的切换变量输入自动化码头路网，从而对安全诱导模型的预测结果进行修正和优化。所述的步骤S2.3包含以下步骤：步骤S2.3.1、根据安全诱导模型对AGV流进行预测，根据码头AGV流的实际运行数据与上一时刻模型的预测值之差获得反馈校正项，若反馈校正项为正数，则将预测结果加上这个正数；若反馈校正项为负数，则将预测结果减去这个负数的绝对值，来修正预测结果；步骤S2.3.2、建立基于预测状态的目标函数min安全诱导控制目标为最小化AGV在自动化码头路网作业时间的同时，减少安全诱导系统控制信息的切换次数；其中，Ts是离散化的采样时间段，ρm,j(q)是在qTs时刻的AGV流平均密度，Lm是路段m单位节段的长度，λm是路段m的车道数量，lj(q)是在节点j的排队长度，αc对安全诱导控制切换的惩罚系数；步骤S2.3.3、按照以往的工况进行不同参数下的仿真比较，获取最优的离线参数，采用双层粒子群优化算法在每一个采样时刻在线优化求解当前控制周期下的安全诱导系统诱导控制信号二进制序列[v(q),v(q+1),v(q+2),…,v(q+hm-1)]，该序列不仅包含安全诱导控制信号发生切换的时刻，而且包含在切换时刻安全诱导控制信号的增量，其向量长度等于切换次数乘2，其中，步骤S2.3.4、将优化结果作用于实际自动化码头路网，指导AGV群的安全运行，然后在下一个控制周期重复该过程，执行滚动优化机制，以优化码头路网AGV流分布，提高路网运行效率。所述的步骤S3中，针对离线的参数计算，按照以往的工况进行不同参数下的仿真比较，获取最优的离线参数，针对在线的混合整数规划命题，采用双层粒子群优化算法进行求解，并通过多个子群并行计算加快求解速度，以满足模型预测控制的实时控制需求。所述的基于并行计算的双层粒子群优化算法中，外层粒子群对安全诱导信息切换次数进行优化，内层粒子群对安全诱导信息切换时刻进行优化，针对外层粒子群给定的切换次数，内层粒子群利用多个子群并行优化计算该切换次数下的切换时刻，通过双层粒子群优化算法的迭代计算，最终得到最优的安全诱导方案。所述的基于并行计算的双层粒子群优化算法包含以下步骤：步骤S3.1、以切换次数为编码，初始化外层粒子S1cur及其速度V1cur；步骤S3.2、针对外层粒子给定的切换次数，内层粒子群搜索安全诱导向量的切换时刻；步骤S3.3、设置外层粒子的个体历史最优解S1pbest和外层种群历史最优解S1gbest；若当前代为第一代，令S1pbest＝S1cur；若当前代不为第一代，且新一代外层粒子的解S1new优于其S1pbest，令S1pbest＝S1new；若当前代不为第一代，且S1new不优于其S1pbest，S1pbest不更新；将最优的外层粒子个体历史最优解设置为外层种群历史最优解S1gbest；步骤S3.4、判断外层粒子种群历史最优解S1gbest是否达到期望的安全诱导性能J*E，若达到，进行步骤S3.6，否则，进行步骤S3.5；步骤S3.5、按照粒子群优化算法的迭代规则，对外层粒子群进行迭代计算，生成新一代外层粒子群，进行步骤S3.2；V1new＝ω*V1cur+c1*(S1pbest-S1cur)+c2*(S1gbest-S1cur)S1new＝S1cur+V1new其中，S1new为新一代外层粒子的解，V1new为该粒子新的速度，ω为惯性权重，c1、c2分别为认知参数和社会参数；步骤S3.6、将最优外层粒子的安全诱导向量切换变量sr(k)＝{Tj|v(k+Tj)≠v(k+Tj-1),0≤Tj≤hm-1}作为该控制时域内的最优安全诱导系统诱导控制信号二进制序列[v(q),v(q+1),v(q+2),…,v(q+hm-1)]；其中，Tj是到达节点j所需的时间，k是时刻，hm是控制时域，包含多个控制周期。所述的步骤S3.2包含以下步骤：步骤S3.2.1，对于当前外层粒子给定的切换次数N值，N＝Countif[n,v(q+Tj)≠v(q+Tj-1),0≤Tj≤hm-1)]，产生切换时刻的可行解集，将可行解集划分为P个可行解子集，将内层粒子种群分为P个子群，对任意一个子群中的任意一个粒子，在分配的可行解子集中随机选择一个解作为初始解S2cur，随机设置该内层粒子的速度V2cur；其中，Tj是到达节点j所需的时间，q是时刻，m是路段，n是安全诱导信息切换次数，hm是控制时域，包含多个控制周期；步骤S3.2.2，根据当前外层粒子的安全诱导向量切换次数和当前内层粒子的安全诱导向量切换时刻，计算内层粒子群各粒子对应的安全诱导性能指标设置该内层粒子的个体历史最优解S2p本文档来自技高网...

【技术保护点】
1.一种面向自动化码头AGV群的实时安全诱导方法，其特征在于，包含以下步骤：步骤S1、设计自动化码头路网AGV交通流模型，建立面向AGV群的安全诱导模型；步骤S2、在安全诱导模型基础上，利用模型预测控制的框架思路来设计实时安全诱导策略以指导AGV群的安全运行；步骤S3、将安全诱导策略转化为离线的参数计算和在线的混合整数规划命题，获得最优安全诱导策略。

【技术特征摘要】
1.一种面向自动化码头AGV群的实时安全诱导方法，其特征在于，包含以下步骤：步骤S1、设计自动化码头路网AGV交通流模型，建立面向AGV群的安全诱导模型；步骤S2、在安全诱导模型基础上，利用模型预测控制的框架思路来设计实时安全诱导策略以指导AGV群的安全运行；步骤S3、将安全诱导策略转化为离线的参数计算和在线的混合整数规划命题，获得最优安全诱导策略。2.如权利要求1所述的面向自动化码头AGV群的实时安全诱导方法，其特征在于，所述的步骤S1包含以下步骤：步骤S1.1、设计自动化码头路网AGV交通流模型；基于METANET宏观交通建模和仿真工具交通流模型，运用有向图描述自动化码头路网，用路段Link表示自动化码头路网上节点之间的交通线路，用节点Node表示两条或两条以上交通线路的连接点，用节段Segment表示自动化码头路网上相邻节点之间的交通线路，每一个路段包含若干节段，用密度、流量、流速、流向、占有率来描述AGV交通流特征；步骤S1.2、依据时空干涉程度评价，运用状态空间法建立基于自动化码头路网拓扑结构特征的安全诱导模型：x(q+1)＝g(x(q),v(q),d(q))；其中，x(q)是状态向量；v(q)是安全诱导向量；d(q)是扰动向量。3.如权利要求2所述的面向自动化码头AGV群的实时安全诱导方法，其特征在于，所述的步骤S2包含以下步骤：步骤S2.1、将扰动向量d(q)作为自动化码头路网的输入，在每个控制周期，检测码头路网实际运行状态，进而获得实际的码头路网状态数据；一个控制周期＝当前检测时刻-上一个检测时刻；步骤S2.2、采集码头AGV流的运行数据，获得AGV流的状态向量x(q)；步骤S2.3、将扰动向量d(q)和状态向量x(q)作为模型预测控制的输入，根据安全诱导模型对AGV流进行预测，同时通过模型预测控制优化安全诱导向量的切换变量，将优化后的安全诱导向量的切换变量输入自动化码头路网，从而对安全诱导模型的预测结果进行修正和优化。4.如权利要求3所述的面向自动化码头AGV群的实时安全诱导方法，其特征在于，所述的步骤S2.3包含以下步骤：步骤S2.3.1、根据安全诱导模型对AGV流进行预测，根据码头AGV流的实际运行数据与上一时刻模型的预测值之差获得反馈校正项，若反馈校正项为正数，则将预测结果加上这个正数；若反馈校正项为负数，则将预测结果减去这个负数的绝对值，来修正预测结果；步骤S2.3.2、建立基于预测状态的目标函数安全诱导控制目标为最小化AGV在自动化码头路网作业时间的同时，减少安全诱导系统控制信息的切换次数；其中，Ts是离散化的采样时间段，ρm,j(q)是在qTs时刻的AGV流平均密度，Lm是路段m单位节段的长度，λm是路段m的车道数量，lj(q)是在节点j的排队长度，αc对安全诱导控制切换的惩罚系数；步骤S2.3.3、按照以往的工况进行不同参数下的仿真比较，获取最优的离线参数，采用双层粒子群优化算法在每一个采样时刻在线优化求解当前控制周期下的安全诱导系统诱导控制信号二进制序列[v(q),v(q+1),v(q+2),…,v(q+hm-1)]，该序列不仅包含安全诱导控制信号发生切换的时刻，而且包含在切换时刻安全诱导控制信号的增量，其向量长度等于切换次数乘2，其中，步骤S2.3.4、将优化结果作用于实际自动化码头路网，指导AGV群的安全运行，然后在下一个控制周期重复该过程，执行滚动优化机制，以优化码头路网AGV流分布，提高路网运行效率。5.如权利要求4所述的面向自动化码头AGV群的实时安全诱导方法，其特征在于，所述的步骤S3中，针对离线的参数计算，按照以往的工况进行不同参数下的仿真比较，获取最优的离线参数，针对在线的混合整数规划命题，采用双层粒子群优化算法进行求解，并通过多个子群并行计算加快求解速度，以满足模型预测控制的实时控制需求。6.如权利要求5所述的面向自动化码头AGV群的实时安全诱导方法，其特征在于，所述的基于并行计算的双层粒子群优化算法中，外层粒子群对安全诱导信息切换次数进行优化，内层粒子群对安全诱导信息切...

【专利技术属性】
技术研发人员：李军军，许波桅，杨勇生，
申请(专利权)人：上海海事大学，
类型：发明
国别省市：上海,31