一种基于时间窗的AGV智能调度方法技术

一种基于时间窗的AGV智能调度方法，通过采用高优先级及时间优先原则下的时间窗计算方法进行路径预先占用，实现多AGV对同一路段的分时使用和自动避让，并根据现场运行环境的虚拟映射进行各路径节点的灵活设置以及任务的优先级分类及排序，解决了生产现场多AGV设备难以同时运行、容易出现路径容量不足、多车冲突、路径交叉、环路死锁等情况的问题，有效提高了运行效率和运行安全性。

【技术实现步骤摘要】
一种基于时间窗的AGV智能调度方法
本专利技术涉及一种基于时间窗的AGV智能调度方法，属于智能调度

技术介绍
AGV是柔性制造系统的重要组成部分，在生产过程自动化和智能化方面有着缺一不可的重要作用，尤其是在离散制造型企业，完成多线路间不定点多个工位的即时自动搬运，实现制造业的自动化，进行加工、装配等。AGV是提高生产制造效率的重要工具，有利于实现工厂、车间、生产线等的智能化、现代化制造，尤其是在加工、运输等工业技术中具有广泛的应用。而AGV调度系统完成对多AGV的管理、路径规划、任务分配、状态监控等，调度系统性能的优劣直接影响转运效率，从而影响生产效率和成本等。目前由于生产现场路径容量有限，但多AGV需同时运行，易发生路径容量不足、多车冲突、路径交叉、环路死锁等问题，无法满足精密制造、装配等领域对多AGV自动、无碰撞、无死锁、高效运行的要求。
技术实现思路
本专利技术解决的技术问题是：针对目前现有技术中，生产现场多AGV设备难以同时运行、容易出现路径容量不足、多车冲突、路径交叉、环路死锁等情况的问题，提出了一种基于时间窗的AGV智能调度方法。本专利技术解决上述技术问题是通过如下技术方案予以实现的：一种基于时间窗的AGV智能调度方法，步骤如下：(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；(2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；(3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；(4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；(5)建立AGV调度系统与所有可用AGV设备的通讯链路；(6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；(7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV设备动作、待执行任务AGV设备类型；(8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；(9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；(10)任务执行完成后，更新数据库中该任务状态为执行完成，同时将任务完成后所选AGV设备状态更新为空闲状态，为后续执行其他任务进行准备。所述运行路径节点中需要进行视觉导航及视觉精确定位处设置有矩阵码。所述步骤(6)中，对各AGV设备进行位置检测前，利用AGV调度系统，根据待检测AGV设备编号及网络地址，进行点对点定向通讯以获取各AGV设备的当前位置坐标。所述步骤(7)中，所述上层系统包括MES系统及智能仓储系统，优先级分类及排序具体为：根据待执行任务优先级紧急程度进行首先排序，对优先级相同的待执行任务，按照任务的创建时间先后顺序排序。所述AGV调度系统读取上层系统内的任务需求的时间间隔为500ms。所述步骤(8)中，根据当前待执行任务信息中的待执行任务AGV设备类型选取对应类型的所有AGV设备，其中：若当前待执行任务信息内无待执行任务，对应类型的AGV设备继续执行原任务或待命；若当前待执行任务信息内有待执行任务，判断任务信息内是否有指定AGV设备编号，若存在指定AGV设备编号，该AGV设备处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态，则为该AGV设备指派当前待执行任务信息；若不存在指定AGV设备编号，根据任务信息中待执行任务AGV设备类型，判断同类型中是否有处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备，若空闲AGV设备数量为1，则直接对该AGV设备进行指派；若空闲AGV设备数量大于1，获取每个空闲AGV设备由当前位置至任务起始位置的所有路径，计算各路径的占用时间，选取所有空闲AGV设备的所有路径中占用时间最短的路径作为备选路径，判断所选备选路径内所有运行路径节点的占用时间窗是否与其他AGV设备冲突，若存在冲突的占用时间窗，则根据占用时间排序选取占用时间仅大于备选路径的新路径重新进行占用时间窗判断，直至选取出占用时间窗与其他AGV设备不冲突的新路径作为最优路径，选取该路径对应的AGV设备作为当前待执行任务的指派AGV设备；若空闲AGV设备数量为0，则不进行指派，等待处于调度系统控制且非通讯中断状态且在导航区域内且为空闲状态的AGV设备。所述每个空闲AGV设备由当前位置至任务起始位置的所有路径通过dijkstra算法进行计算。本专利技术与现有技术相比的优点在于：(1)本专利技术提供的一种基于时间窗的AGV智能调度方法，根据AGV现场运行环境提前规划路径节点并预先保存在数据库中，建立调度系统中的电子地图对现场环境的虚拟映射，并可根据实际需要灵活多变地设置各路径节点，提高自动加工或装配等流水线的布置和更改的灵活性，将任务按照任务执行状态、优先级、下发时间进行分类和排序，有利于对于紧急任务的优先处理，方便用户对AGV任务的管理与实时处理AGV状态信息；(2)本专利技术采用的对同一路径节点，采用时间优先原则下的时间窗计算方法进行路径预先占用实现多AGV对同一路段的分时使用和自动避让，防止多车冲突、路径交叉、环路死锁等问题，有效提高了运行效率和运行安全性。附图说明图1为专利技术提供的智能调度方法流程示意图；具体实施方式一种基于时间窗的AGV智能调度方法，通过预先判断运行路径节点状态和对空闲节点基于时间窗的预先占用及对被占用节点的自动避让，实现多AGV同区域内同时运行时的自动避让，提高运行效率和运行安全性，如图1所示，具体步骤为：(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行本文档来自技高网...

【技术保护点】
1.一种基于时间窗的AGV智能调度方法，其特征在于步骤如下：/n(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；/n(2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；/n(3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；/n所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；/n(4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；/n(5)建立AGV调度系统与所有可用AGV设备的通讯链路；/n(6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；/n(7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；/n所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV设备动作、待执行任务AGV设备类型；/n(8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；/n(9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；/n(10)任务执行完成后，更新数据库中该任务状态为执行完成，同时将任务完成后所选AGV设备状态更新为空闲状态，为后续执行其他任务进行准备。/n...

【技术特征摘要】
1.一种基于时间窗的AGV智能调度方法，其特征在于步骤如下：
(1)根据现场环境特点及调度任务需求，建立激光导航坐标系，构建现场地图，并规划构建自动导引运输车AGV的运行路径节点，对激光导航坐标系内各运行路径节点的坐标、类型、定位方式及路径方向进行确定，根据上述现场地图信息生成现场地图文件；
(2)根据调度任务需求，对AGV设备类型、设备编号、通讯MAC地址、运行状态于数据库中进行存储；
(3)利用AGV调度系统读取现场地图文件，并对现场地图信息进行动态存储，于AGV调度系统中进行虚拟映射；
所述AGV调度系统通过读取现场地图文件及数据库中的AGV设备信息及任务信息实现AGV调度及管理；
(4)利用AGV调度系统于数据库中读取AGV设备信息，获取现场地图中可用AGV设备信息，存储可用AGV设备信息，对所选AGV设备进行初始化；
(5)建立AGV调度系统与所有可用AGV设备的通讯链路；
(6)获取各AGV设备的当前位置坐标，根据现场地图信息对各AGV设备进行位置检测，查找与各AGV设备的当前位置距离最近的运行路径节点，并根据运行路径节点与各AGV设备的当前位置距离判断AGV设备是否在导航区域内，若在导航区域内，则将该AGV设备添加至空闲状态AGV列表中，否则AGV设备超出导航范围，将所有AGV设备位置检测完毕后，根据检测结果对数据库数据进行更新；
(7)通过AGV调度系统读取上层系统内的任务需求，对未开始执行的待执行任务按紧急程度、任务创建时间进行优先级分类及排序；
所述待执行任务包括任务模型、起始位置、目标位置、任务优先级、任务创建时间，所述任务模型包括起始位置处AGV设备动作、目标位置处AGV设备动作、待执行任务AGV设备类型；
(8)根据优先级分类及排序后的待执行任务顺序执行任务，根据当前待执行任务信息进行AGV设备指派；
(9)于当前待执行任务进行指派后，对指派AGV设备进行实时路径规划，于任务执行过程中实现其他AGV设备自动避让，实时更新数据库中当前任务的执行状态、指派AGV运行状态、当前AGV位置坐标及剩余运行路径节点信息；
(10)任务执行完成后，更新数据库中该任务状态为执行完成，同时将任务完成后所选AGV设备状态更新为空闲状态，为后续执行其他任务进行准备。


2.根据权利要求1所述的一种基于时间窗的AGV智能调度方法，其特征在于：所述运行路径节点中需要进行视觉导航及视觉精确定位处设置有矩阵码。


3.根据...

【专利技术属性】
技术研发人员：李光，于荣荣，林晓青，刘净瑜，王颜，徐建萍，殷宇航，张加波，
申请(专利权)人：北京卫星制造厂有限公司，
类型：发明
国别省市：北京;11