一种AGV路径冲突处理方法技术

本发明专利技术公开了一种AGV路径冲突处理方法，包括1、当同一场景中存在多台AGV小车时，通过路径冲突处理方法，保障各个AGV小车顺利完成任务；2、AGV扫描运输网格中的所有站点在调度站中生成地图文件，由任务的起点和终点进行路径规划，在路径规划时，避免出现无法解决的“死锁”问题；3、路径规划完成后，根据任务类型确定任务优先级，再将任务路径下发到AGV；4、AGV根据任务路径移动时需要调度系统下发站点授权，调度系统以每次一个站点的形式，实时下发AGV所需要的后一个站点的授权，并且在地图文件中给该站点上锁。本发明专利技术能避免多台AGV小车在同一场景下发生路径冲突，从而能在AGV互相避让的同时提高任务执行效率。的同时提高任务执行效率。的同时提高任务执行效率。

【技术实现步骤摘要】
一种AGV路径冲突处理方法


[0001]本专利技术涉及路径冲突处理领域，具体的说是在同一场景下有多台自动引导车的路径冲突处理方法。
技术背景
[0002]自动引导车(AGV)是指安装有自动引导系统、可沿着引导线或通过视觉导航等方式运动、具有搬运货物等功能、无人驾驶的运输小车。近年来，AGV在汽车工业和港口运输等领域实现跨越式发展，尤其是在电商物流行业给人们带来了方便与快捷。由多个AGV组成的多AGV系统可以轻松地在路径足够丰富的地图上进行无冲突路径运动，然而在大多数制造车间，收到空间和场地的影响，实际路径不能像快递业那样自由铺设，因此车间环境对多AGV系统路径规划时一个挑战。
[0003]传统的AGV路径冲突处理方法是区域控制。其核心思想工作是在路线铺设完毕后，根据小车预定任务路线确定冲突区域，之后再冲突区域两端放置避障传感器或具有特定意义的地标，在这些封闭路段上检测进入的车辆，并设置一个占据标志位，供其后将要进入的车辆作为判断依据。只要有一辆小车进入冲突区域，占据标志位即生效，其他所有小车均需要在区域外等候。/>[0004]采用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种AGV路径冲突处理方法，其特征是应用于由各个站点所组成的运输网格中，在所述运输网格中存在n辆AGV小车和一个调度站，在所述运输网格中，第i辆AGV小车的运行速度记为V
i
，且小车匀速运动，第m个站点与第m+1个站点之间的距离为S
m
，并按以下步骤避免各个AGV小车的路径冲突：步骤1：由任意一辆AGV小车上的相机扫描所有站点上的二维码，并生成包含站点位置信息和站点类型的地图文件发给所述调度站，所述调度站通过网络将所述地图文件共享至其他AGV小车；所有AGV小车根据所述地图文件将自身位置信息发送给所述调度站；所述站点类型包括：充电站点、货架站点、路径站点；步骤2：所述调度站产生第j个任务，并根据第j个任务的任务起点和任务终点的站点类型确定任务类型，包括：充电任务、取货任务和移动任务；且设置任务的优先级为充电任务>取货任务>移动任务；步骤3、所述调度站根据第j个任务的任务起点，从空闲的AGV小车中选择与所述任务起点距离最近的第i辆AGV小车，判断第i辆AGV小车是否在第j个任务的任务起点，若是，则利用A*算法生成由第j个任务的任务起点到任务终点的第j个任务路径；否则，利用A*算法生成由AGV小车的前位置到第j个任务的任务起点的第一条任务路径以及第j个任务的任务起点到任务终点的第二条任务路径并进行拼接，从而生成第j个任务路径；步骤4：所述调度站判断当前第i辆AGV小车的第j个任务路径中包含的每个站点是否与其他执行运输任务的AGV小车的任务路径中的剩余站点存在“死锁”情况，若存在，则执行步骤5；否则，执行步骤7；步骤5：所述调度系统判断存在“死锁”情况的站点是否有能替换的邻居站点，若有，则将所述第i辆AGV小车的第j个任务路径中存在“死锁”情况的站点用其邻居站点替换，从而生成新的第j个...

【专利技术属性】
技术研发人员：肖献强，丁浩恒，王家恩，殷保炜，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：