【技术实现步骤摘要】
本申请涉及智能体动态调度,尤其涉及一种基于死锁预测的智能体动态调度方法及装置。
技术介绍
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所述的方法,其...
【专利技术属性】
技术研发人员:李红中,田长浩,刘博,
申请(专利权)人:武汉远舢智能科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。