一种实时路径冲突处理方法、电子设备及存储介质技术

技术编号:42197613 阅读:25 留言:0更新日期:2024-07-30 18:45
本申请提供了一种实时路径冲突处理方法、电子设备及存储介质,根据每辆车的起点、终点、冲突点进行路径规划,规划的路径以向量形式表示每个站点的车辆行驶方向;遍历所有的两车配对,在地图中输入两辆车的路径向量,计算站点向量点积;根据向量点积获取所有两车路径冲突点集合,将冲突的形式进行分类,并设置应对策略;根据车辆的冲突点动态地迭代更新历史冲突图;结合历史冲突图和本轮冲突点,重新规划每辆车的路径;根据冲突点历史权重及站点距离,规划路径避开冲突区域。本申请方案将冲突点信息模式化,细分每个冲突场景;计算每车辆的历史冲突点权重、冲突点权重和距离,计算最优路径,保障了车辆的高效运行。

【技术实现步骤摘要】

本申请涉及工业机器设备,尤其是涉及一种实时路径冲突处理方法、电子设备及存储介质


技术介绍

1、随着工业、物流等行业的快速发展,自动导向车成为物流自动化研究的热点之一。自动导向车(agv,automated guided vehicle)是以电池为动力源的一种自动操纵行驶的工业车辆。自动导向车只有按物料搬运作业自动化、柔性化和准时化的要求,与自动导向系统、自动装卸系统、通讯系统、安全系统和管理系统等构成自动导向车系统才能真正发挥作用。人工智能技术如理解与搜索、任务与路径规划、模糊与神经网络控制技术的发展,使agv向着智能化和自主化方向发展。在日常工业场景,许多时候需要调度多车辆同时执行任务,而每车辆的行驶路径有可能在某时间点出现重叠,进而导致车辆相互停止,无法完成任务。而现有的调度方式一般仅适应于少量车辆、简单场景,无法高效地应对复杂情况。


技术实现思路

1、为了有助于改善现有技术中对多车辆复杂调度场景处理效果不佳的问题,本申请提供了一种实时路径冲突处理方法、电子设备及存储介质。

<p>2、第一方面,本本文档来自技高网...

【技术保护点】

1.一种实时路径冲突处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的实时路径冲突处理方法,其特征在于,规划每辆车的路径时,通过A星算法进行路径规划。

3.根据权利要求1所述的实时路径冲突处理方法,其特征在于,还包括:预先遍历所有车辆的优先级,并进行排序设置。

4.根据权利要求3所述的实时路径冲突处理方法,其特征在于,规划车辆的路径过程包括:

5.根据权利要求4所述的实时路径冲突处理方法,其特征在于,每个站点的向量点积后,搜索最长的、连续的、且包含-1、0或1的相同形式冲突,作为冲突点集合,并为每类冲突形式设置应对策略;

...

【技术特征摘要】

1.一种实时路径冲突处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的实时路径冲突处理方法,其特征在于,规划每辆车的路径时,通过a星算法进行路径规划。

3.根据权利要求1所述的实时路径冲突处理方法,其特征在于,还包括:预先遍历所有车辆的优先级,并进行排序设置。

4.根据权利要求3所述的实时路径冲突处理方法,其特征在于,规划车辆的路径过程包括:

5.根据权利要求4所述的实时路径冲突处理方法,其特征在于,每个站点的向量点积后,搜索最长的、连续的、且包含-1、0或1的相同形式冲突,作为冲突点集合,并为每类冲突形式设置应对策略;

6.根据权利要求1所述的实时路径冲突处理方法,其特征在于,每轮规划路径后...

【专利技术属性】
技术研发人员:冯自生王培荣马彪
申请(专利权)人:深圳市壹站智汇科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1