一种基于死锁预测的智能体动态调度方法及装置制造方法及图纸

技术编号:43672017 阅读:24 留言:0更新日期:2024-12-18 20:57
本申请提供了一种基于死锁预测的智能体动态调度方法及装置,包括:针对每台智能体,确定该智能体对应的待执行运输任务所指示的任务起点和任务终点之间形成的无环路的目标行驶路径;根据每台智能体对应的已占用资源、待申请占用资源和目标行驶路径,确定每台智能体是否将发生死锁冲突,已占用资源描述智能体已占用的路径节点和路段,待申请占用资源描述智能体将要申请占用的路径节点和路段;针对即将发生的死锁冲突,利用预设解锁策略完成对死锁冲突的解锁。本申请通过准确预测并解决即将发生的死锁现象,从而能够在不确定的动态环境中对地图资源进行合理的调度,提高智慧物流系统稳定性。

【技术实现步骤摘要】

本申请涉及智能体动态调度,尤其涉及一种基于死锁预测的智能体动态调度方法及装置


技术介绍

1、随着科技的发展,智能物流已经成为一种必然趋势,其主要任务是依靠技术手段来降低物流运输过程的成本,将人工从繁杂的分拣及运输工作中解放出来,在一个智慧物流系统中,通常同时运行着多台智能体(移动机器人或无人车等),多个智能体在同一动态环境中并行运行时,不合理的调度会造成智能体之间的资源竞争,这种资源竞争现象会导致智能体发生死锁冲突,从而会进一步破坏智慧物流系统的平稳运行。

2、多台智能体之间的死锁冲突是由智能体之间的资源竞争导致的,如两台智能体同时占用一段路径资源,因此,如何建立一种多智能体的调度系统,准确预测即将发生的死锁以及解开预测到的死锁,使其在不确定的动态环境中对地图资源进行合理的调度成为了迫切需要解决的关键科学问题。


技术实现思路

1、有鉴于此,本申请的目的在于至少提供一种基于死锁预测的智能体动态调度方法及装置,通过准确预测并解决即将发生的死锁现象,从而能够在不确定的动态环境中对地图资源进行合理的调度本文档来自技高网...

【技术保护点】

1.一种基于死锁预测的智能体动态调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,通过以下方式确定每台智能体对应的最短行驶路径:

3.根据权利要求1所述的方法,其特征在于,通过以下方式确定每台智能体是否将发生死锁冲突:

4.根据权利要求3所述的方法,其特征在于,所述预设解锁策略包括:

5.根据权利要求3所述的方法,其特征在于,在利用预设解锁策略完成对每台智能体对应的死锁冲突的解锁之前,所述方法还包括:

6.根据权利要求1所述的方法,其特征在于,通过以下方式为智能体分配对应的运输任务:

7...

【技术特征摘要】

1.一种基于死锁预测的智能体动态调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,通过以下方式确定每台智能体对应的最短行驶路径:

3.根据权利要求1所述的方法,其特征在于,通过以下方式确定每台智能体是否将发生死锁冲突:

4.根据权利要求3所述的方法,其特征在于,所述预设解锁策略包括:

5.根据权利要求3所述的方法,其特征在于,在利用预设解锁策略完成对每台智能体对应的死锁冲突的解锁之前,所述方法还包括:

6.根据权利要求1所述的方法,其...

【专利技术属性】
技术研发人员:李红中田长浩刘博
申请(专利权)人:武汉远舢智能科技有限公司
类型:发明
国别省市:

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

1