一种基于时间窗的多AGV交通管制方法

    公开(公告)号:CN118609352B

    公开(公告)日:2025-02-25

    申请号:CN202410665083.X

    申请日:2024-05-27

    Applicant: 无锡学院

    Abstract: 本发明公开一种基于时间窗的多AGV交通管制方法,包括:对于区域内有多个相邻的路径的运输系统;调度系统加载路径地图和车辆的车辆信息,车辆信息包括车辆编号和车辆尺寸;生成车辆在所有路径上移动的车辆轮廓曲线;数字化AGV工作环境信息,得到AGV工作环境电子地图;在AGV工作环境电子地图上,为AGV规划出时间最短的路径;本发明针对AGV交通管制中出现的冲突和死锁问题,以时间窗算法为基础提出解决冲突和死锁的策略,针对死胡同路径,提出反向预约路径的方法;对于冲突类型进行分类以及预测,并重新排布冲突的时间窗;对于死锁冲突通过广度搜索算法寻找避让点解决死锁。

    一种基于时间窗的多AGV交通管制方法

    公开(公告)号:CN118609352A

    公开(公告)日:2024-09-06

    申请号:CN202410665083.X

    申请日:2024-05-27

    Applicant: 无锡学院

    Abstract: 本发明公开一种基于时间窗的多AGV交通管制方法,包括:对于区域内有多个相邻的路径的运输系统;调度系统加载路径地图和车辆的车辆信息,车辆信息包括车辆编号和车辆尺寸;生成车辆在所有路径上移动的车辆轮廓曲线;数字化AGV工作环境信息,得到AGV工作环境电子地图;在AGV工作环境电子地图上,为AGV规划出时间最短的路径;本发明针对AGV交通管制中出现的冲突和死锁问题,以时间窗算法为基础提出解决冲突和死锁的策略,针对死胡同路径,提出反向预约路径的方法;对于冲突类型进行分类以及预测,并重新排布冲突的时间窗;对于死锁冲突通过广度搜索算法寻找避让点解决死锁。

    一种多AGV任务分配方法
    4.
    发明授权

    公开(公告)号:CN117930842B

    公开(公告)日:2024-07-26

    申请号:CN202410087306.9

    申请日:2024-01-22

    Applicant: 无锡学院

    Abstract: 本发明公开了一种多AGV任务分配方法,包括:S1、获取AGV信息和任务信息,对待送货加工位和待取空托盘加工位进行任务匹配,同时设定粒子群参数;S2、对每个粒子进行编码;设置粒子初始位置和速度;S3、设置初始解验算子对编码后的每个粒子进行检查;S4、对检查合格的粒子进行解码生成对应AGV的行驶路径,根据适应度函数计算每个粒子的适应度;S5、根据每个粒子的适应度确定每个粒子的最佳位置,同时确定粒子群体中的最佳位置;S6、更新每个粒子的速度与位置,每一个粒子建立惯性权重,得出每个粒子的个体最优解与全局最优解。能够实现对任务分配结果的优化,稳定性高,可以提高算法搜索效率、寻优能力和计算稳定性,可以提高求解质量的优点。

    一种多AGV任务分配方法
    6.
    发明公开

    公开(公告)号:CN117930842A

    公开(公告)日:2024-04-26

    申请号:CN202410087306.9

    申请日:2024-01-22

    Applicant: 无锡学院

    Abstract: 本发明公开了一种多AGV任务分配方法,包括:S1、获取AGV信息和任务信息,对待送货加工位和待取空托盘加工位进行任务匹配,同时设定粒子群参数;S2、对每个粒子进行编码;设置粒子初始位置和速度;S3、设置初始解验算子对编码后的每个粒子进行检查;S4、对检查合格的粒子进行解码生成对应AGV的行驶路径,根据适应度函数计算每个粒子的适应度;S5、根据每个粒子的适应度确定每个粒子的最佳位置,同时确定粒子群体中的最佳位置;S6、更新每个粒子的速度与位置,每一个粒子建立惯性权重,得出每个粒子的个体最优解与全局最优解。能够实现对任务分配结果的优化,稳定性高,可以提高算法搜索效率、寻优能力和计算稳定性,可以提高求解质量的优点。

Patent Agency Ranking