CN109919431A - 基于拍卖算法的异构多机器人任务分配方法 - Google Patents
基于拍卖算法的异构多机器人任务分配方法 Download PDFInfo
- Publication number
- CN109919431A CN109919431A CN201910079420.6A CN201910079420A CN109919431A CN 109919431 A CN109919431 A CN 109919431A CN 201910079420 A CN201910079420 A CN 201910079420A CN 109919431 A CN109919431 A CN 109919431A
- Authority
- CN
- China
- Prior art keywords
- task
- robot
- heterogeneous
- ability
- auction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本发明请求保护一种基于拍卖算法的异构多机器人任务分配方法,属于机器人任务分配领域。本发明根据异构机器人功能的特点,引入能力向量对异构机器人建模,提出异构机器人任务目标收益函数,接着多机器人通信网络中各个机器人互相交互本地信息,对拍卖任务进行竞拍和提价,最终实现任务的分配,解决了多异构机器人协作任务分配的问题。
Description
技术领域
本发明属于机器人任务分配领域,涉及一种基于拍卖算法的多机器人任务分配方法。
背景技术
随着智能制造时代的来临,各种类型的机器人在商业,民用领域内得到广泛的应用,特别是由移动运输机器人,探测机器人,机械臂等商用多机器人协作系统,各种机器人能够执行的任务不同,造成现有机器人系统存在异构性,因此,在考虑异构机器人的特点下,如何分配任务给机器人执行并且使整个多机器人协作系统获得最大的收益是多机器人系统亟待解决的问题。
首先对现代化的多机器人系统进行分类,不同的机器人所能执行的任务也不同,可将现代化的多机器人协作任务分配系统定义为ST-MR-IA和MT-MR-IA,结合iTax分类法可将其定义为XD[ST-MR-IA]和XD[MT-MR-IA],对于上述类型的MRTA问题通常采用基于市场机制的方法对多机器人任务分配问题进行求解。
拍卖算法是基于市场机制的,用于解决任务分配问题的算法,同时拥有在求解线性分配问题时性能的优越性。在分布式的多机器人系统中将中心式的拍卖算法改写为了分布式拍卖算法,通过一致性算法确定分布式拍卖算法的正确性,使得拍卖算法能在通信状况受限的条件性运行。不过目前国内外对于多机器人协作任务分配主要研究重点在同构多机器人上,如将多机器人任务分配算法应用于救灾抢险的勘探机器人上,或将任务拍卖算法应用于移动监控机器人的任务分配问题,本方法在拍卖算法的基础上,引入机器人能力向量和任务能力向量,使得拍卖算法能够求解异构多机器人任务分配问题,建立一种分布式的拍卖算法求解多异构机器人协作任务分配的问题。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种使得拍卖算法能够求解异构多机器人任务分配问题的基于拍卖算法的异构多机器人任务分配方法。本发明的技术方案如下:
一种基于拍卖算法的异构多机器人任务分配方法,其包括以下步骤:
S1:机器人由于硬件和软件的不同具备类不同的能力,如感知能力(红外线,摄像头,声呐等),执行能力(移动,搬运等),将每个独立的能力当做一个原子能力,m个原子能力用一个集合表示C={cj},1≤j≤m,采用原子能力构建异构机器人系统能力向量及异构任务能力向量;
S2:异构多机器人系统拍卖算法第k轮拍卖开始,任务j进行拍卖,按照任务j的能力向量对其进行分解直至分解为原子能力;
S3:初始化决策向量αi(t),价格向量pi.j(t),以及分配向量bi.j(t);
S4:各个异构多机器人根据与任务的距离,自身的能力向量与任务收益代价模型,结合目标任务的匹配程度pij,得到各自的目标任务j收益函数eij;
S5:对目标任务j给出报价,拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新;
S6:若所有的异构机器人都满足价格平衡方程,则本次任务分配完成,所有的异构机器人服从该分配方法开始执行相应任务。
进一步的,在进行步骤S1前,还包括构建异构多机器人通信网络,异构多机器人通信网络由动态图G(t)=(V,E(t))进行表示,其中V={1,...,n}表示动态图中顶点集合,E(t)={(i,j)|i,j∈V}表示网络图中动态连接的集合,并且对于任意顶点i和j由连接(i,j)∈E(t)组成,都可称为t时刻的邻接节点。机器人i在t时刻的网络邻接节点可表示为Ni(t)={j∈V|(i,j)∈E(t)}。
进一步的,所述步骤S1,构建各异构机器人系统能力向量及异构任务能力向量,具体包括:
通过原子能力集合C={cj},1≤j≤m,对于机器人i执行能力向量为:
其中,原子能力cn的强弱程度可由数值ain进行表示,若机器人不具备某个能力,则ain=0。
对于任务j其任务能力向量为:
异构机器人由于自身能力的不同,原子能力cn的强弱程度可由数值bim进行表示,若完成任务不需求某个能力,则bim=0。
进一步的,所述步骤S2异构多机器人系统拍卖算法第k轮拍卖开始,任务j进行拍卖,按照任务j的能力向量对其进行分解直至分解为原子能力得到原子能力集合Ts。
进一步的,所述步骤S4各个异构多机器人根据与任务的距离,自身的能力向量模型,结合目标任务的匹配程度pij,得到各自的目标任务j收益函数eij,具体包括:
不同种类的机器人拥有不同的收益函数,各个机器人完成任务所获得的收益如公式:
其中ci为能力系数,xij为该能力对应的目标函数,dij为机器人i与任务j与任务之间的距离,由机器人自身的传感器或底层的路径规划提供该数值,pij表示机器人i与任务j的匹配程度:
各个机器人通过通过具体的环境和任务信息得到收益函数取值,其中bim和ain分别表示任务原子能力的值和执行该任务机器人的能力值,各个机器人通过通过具体的环境和任务信息得到收益函数取值。
进一步的,所述步骤S5对目标任务j给出报价,拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新,具体包括:
在算法开始时,拍卖中心发布任务tj,机器人计算该任务的价值,若机器人i对于任务j满足则机器人i参与竞拍任务并给出报价pj(t),拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新,价格更新公式可表示为:
pj(t)=pj(t)+vi-wi+∈
在上式中:
其中vi表示对于机器人获利最大任务的净收益,wi表示对于机器人获利第二大任务的净收益。并且,在任务分配过程中容易出现多个机器人相同收益的情况,可以采用优先级判断判断公式:
ui=α1bi+α2li+rand(0),i∈R
其中bi为机器人当前剩余能量数值,li为当前机器人距离目标任务地点的距离,α1,α2为权重因子,避免算法出现任务分配冲突,在满足收益线性的条件下,通过变量的方式给机器人分配任务,任务分配的决策变量为:
由于异构多机器人处于分布式的通信环境下,各个异构机器人在本地保存全局报价和信息,算法的一致性阶段如下:
其中机器人通过比较得出邻接机器人Ni(t)中对于任务j的最大价格并对本地价格信息就行更新,接着为避免出现多个机器人获利最大任务相同且出现价格一致的情况,此时将任务分配给索引较大的机器人,bkj为最大索引分配向量。
进一步的,所述S6若所有的异构机器人都满足价格平衡方程,则本次任务分配完成,所有的异构机器人服从该分配方法开始执行相应任务,具体包括:
若所有分配任务j给机器人i都满足:
则称整个任务分配与价格达到平衡,拍卖算法第k轮迭代结束,否则返回S5,因此为避免由于多个机器人对同一任务可能给出相同的价值,给定增量∈>0,对于每一个竞拍的任务保证了价格的递增。
本发明的优点及有益效果如下:
本发明提出一种面向异构机器人的能力向量模型,将各种不同类型的机器人同时进行任务分配,解决了拍卖算法目前只适用于同构机器人任务分配的情况。根据异构机器人任务目标收益函数,提出了一种基于分布式的拍卖算法,使得通信受限环境下的多机器人通信网络中各个机器人互相交互本地信息。提出一种面向异构多机器人的任务分配方法,该方法能够解决异构多机器人任务分配的问题,并且由于基于分布式,该方法具有较高的鲁棒性,因为拍卖算法在求解线性分配问题性能极高,该方法能够快速完成任务分配问题。
附图说明
图1是本发明提供优选实施例基于拍卖算法的异构多机器人任务分配方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
如图1所示,在进行步骤S1前,我们需要先构建异构多机器人通信网络,因此该异构多机器人网络可由动态图G(t)=(V,E(t))进行表示,机器人i在t时刻的网络领接节点可表示为Ni(t)={j∈V|(i,j)∈E(t)}。
S1,构建各异构机器人系统能力向量,异构任务能力向量,通过原子能力集合C={cj},1≤j≤m,对于机器人i执行能力向量为:
对于任务j其任务能力向量为:
异构机器人由于自身能力的不同,原子能力cn的强弱程度可由bim进行表示,若完成任务不需求某个能力,则bim=0。
S2,异构多机器人系统拍卖算法第k轮拍卖开始,任务j进行拍卖,按照任务j的能力向量对其进行分解直至分解为原子能力将所有任务分解的同构子任务集合表示为:
S3,初始化决策向量αi(t),价格向量pi.j(t),以及分配向量bi.j(t)。
S4,各个异构多机器人根据与任务的距离,自身的能力向量与任务收益与代价模型,结合与目标任务的匹配程度pij,得到各自的目标任务j收益函数eij。不同种类的机器人拥有不同的收益函数,各个机器人完成任务所获得的收益如公式:
其中ci为能力系数,xij为该能力对应的目标函数,dij为机器人i与任务j与任务之间的距离,由机器人自身的传感器或底层的路径规划提供该数值。pij表示机器人i与任务j的匹配程度:
各个机器人通过通过具体的环境和任务信息得到收益函数取值。
S5,在算法开始时,拍卖中心发布任务tj,机器人计算该任务的价值,若机器人i对于任务j满足则机器人i参与竞拍任务并给出报价pj(t),拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则需要机器人之间交换任务,并进行任务全局价格的更新,价格更新公式可表示为:
pj(t)=pj(t)+vi-wi+∈
其中:
并且,在任务分配过程中容易出现多个机器人相同收益的情况,可以采用优先级判断判断公式:
ui=α1bi+α2li+rand(0),i∈R
其中bi为机器人当前剩余能量数值,li为当前机器人距离目标任务地点的距离,α1,α2为权重因子,避免算法出现任务分配冲突。在满足收益线性的条件下,通过变量的方式给机器人分配任务,任务分配的决策变量为:
由于异构多机器人处于分布式的通信环境下,各个异构机器人在本地保存全局报价和信息,在算法的一致性阶段,机器人通过与领接机器人交换报价和信息实现全局价格的更新:
S6,若所有分配任务j给机器人i都满足:
则称整个任务分配与价格达到平衡,拍卖算法第k轮迭代结束,否则返回S5。因此为避免由于多个机器人对同一任务可能给出相同的价值,给定增量∈>0,对于每一个竞拍的任务保证了价格的递增。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (7)
1.一种基于拍卖算法的异构多机器人任务分配方法,其特征在于,包括以下步骤:
S1:机器人由于硬件和软件的不同具备类不同的能力,包括感知能力、执行能力在内的能力,将每个独立的能力当做一个原子能力,m个原子能力用一个集合表示C={cj},1≤j≤m,采用原子能力构建异构机器人系统能力向量及异构任务能力向量;
S2:异构多机器人系统拍卖算法第k轮拍卖开始,任务j进行拍卖,按照任务j的能力向量对其进行分解直至分解为原子能力;
S3:初始化决策向量αi(t),价格向量pi.j(t),以及分配向量bi.j(t);
S4:各个异构多机器人根据与任务的距离,自身的能力向量模型,结合目标任务的匹配程度pij,得到各自的目标任务j收益函数eij;
S5:对目标任务j给出报价,拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新;
S6:若所有的异构机器人都满足价格平衡方程,则本次任务分配完成,所有的异构机器人服从该分配方法开始执行相应任务。
2.根据权利要求1所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,在进行步骤S1前,还包括构建异构多机器人通信网络,异构多机器人通信网络由动态图G(t)=(V,E(t))进行表示,其中V={1,…,n}表示动态图中顶点集合,E(t)={(i,j)|i,j∈V}表示网络图中动态连接的集合,并且对于任意顶点i和j由连接(i,j)∈E(t)组成,都可称为t时刻的邻接节点,机器人i在t时刻的网络邻接节点可表示为Ni(t)={j∈V|(i,j)∈E(t)}。
3.根据权利要求1所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,所述步骤S1,构建各异构机器人系统能力向量及异构任务能力向量,具体包括:
通过原子能力集合C={cj},1≤j≤m,对于机器人i执行能力向量为:
其中,原子能力cn的强弱程度可由数值ain进行表示,若机器人不具备某个能力,则ain=0;
对于任务j其任务能力向量为:
异构机器人由于自身能力的不同,原子能力cn的强弱程度可由数值bim进行表示,若完成任务不需求某个能力,则bim=0。
4.根据权利要求3所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,所述步骤S2异构多机器人系统拍卖算法第k轮拍卖开始,任务j进行拍卖,按照任务j的能力向量对其进行分解直至分解为原子能力得到原子能力集合Ts。
5.根据权利要求4所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,所述步骤S4各个异构多机器人根据与任务的距离,自身的能力向量任务收益代价模型,结合目标任务的匹配程度pij,得到各自的目标任务j收益函数eij,具体包括:
不同种类的机器人拥有不同的收益函数,各个机器人完成任务所获得的收益如公式:
其中ci为能力系数,xij为该能力对应的目标函数,dij为机器人i与任务j与任务之间的距离,由机器人自身的传感器或底层的路径规划提供该数值,pij表示机器人i与任务j的匹配程度:
其中,bim和ain分别表示任务原子能力的值和执行该任务机器人的能力值,各个机器人通过通过具体的环境和任务信息得到收益函数取值。
6.根据权利要求5所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,所述步骤S5对目标任务j给出报价,拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新,具体包括:
在算法开始时,拍卖中心发布任务tj,机器人计算该任务的价值,若机器人i对于任务j满足则机器人i参与竞拍任务并给出报价pj(t),拍卖中心将获利价值最大任务和机器人进行分配,若该任务已进行分配,则机器人之间交换任务,并进行任务全局价格的更新,价格更新公式可表示为:
pj(t)=pj(t)+vi-wi+∈
在上式中:
其中vi表示对于机器人获利最大任务的净收益,wi表示对于机器人获利第二大任务的净收益,并且,在任务分配过程中容易出现多个机器人相同收益的情况,可以采用优先级判断判断公式:
ui=α1bi+α2li+rand(0),i∈R
其中bi为机器人当前剩余能量数值,li为当前机器人距离目标任务地点的距离,α1,α2为权重因子,避免算法出现任务分配冲突,在满足收益线性的条件下,通过变量的方式给机器人分配任务,任务分配的决策变量为:
由于异构多机器人处于分布式的通信环境下,各个异构机器人在本地保存全局报价和信息,算法的一致性阶段如下:
其中机器人通过比较得出邻接机器人Ni(t)中对于任务j的最大价格并对本地价格信息就行更新,接着为避免出现多个机器人获利最大任务相同且出现价格一致的情况,此时将任务分配给索引较大的机器人,bkj为最大索引分配向量。
7.根据权利要求6所述的基于拍卖算法的异构多机器人任务分配方法,其特征在于,所述S6若所有的异构机器人都满足价格平衡方程,则本次任务分配完成,所有的异构机器人服从该分配方法开始执行相应任务,具体包括:
若所有分配任务j给机器人i都满足:
则称整个任务分配与价格达到平衡,拍卖算法第k轮迭代结束,否则返回S5,因此为避免由于多个机器人对同一任务可能给出相同的价值,给定增量∈>0,对于每一个竞拍的任务保证了价格的递增。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910079420.6A CN109919431B (zh) | 2019-01-28 | 2019-01-28 | 基于拍卖算法的异构多机器人任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910079420.6A CN109919431B (zh) | 2019-01-28 | 2019-01-28 | 基于拍卖算法的异构多机器人任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109919431A true CN109919431A (zh) | 2019-06-21 |
CN109919431B CN109919431B (zh) | 2023-04-07 |
Family
ID=66960896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910079420.6A Active CN109919431B (zh) | 2019-01-28 | 2019-01-28 | 基于拍卖算法的异构多机器人任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109919431B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110456633A (zh) * | 2019-06-29 | 2019-11-15 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 机载多平台分布式任务分配方法 |
CN111680836A (zh) * | 2020-06-06 | 2020-09-18 | 杭州电子科技大学 | 一种面向在线st-sr问题的分布式多机器人系统任务分配方法 |
CN112215465A (zh) * | 2020-09-04 | 2021-01-12 | 燕山大学 | 基于拍卖模型的分布式鲁棒异构多auv任务分配方法 |
CN112859887A (zh) * | 2019-11-28 | 2021-05-28 | 中国科学院沈阳自动化研究所 | 基于天基中心的多水下机器人自主任务分配方法 |
CN113313411A (zh) * | 2021-06-17 | 2021-08-27 | 中国人民解放军国防科技大学 | 基于拍卖机制的图节点任务分配方法、装置和设备 |
CN113723805A (zh) * | 2021-08-30 | 2021-11-30 | 上海大学 | 一种无人艇复合任务分配方法及系统 |
CN116596447A (zh) * | 2023-07-05 | 2023-08-15 | 长春理工大学 | 一种基于拍卖算法的仓库任务分配方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1388672A (zh) * | 2002-06-26 | 2003-01-01 | 涂江宁 | 利用互联网声讯电信移动网完成竞价拍卖方法 |
US20070087756A1 (en) * | 2005-10-04 | 2007-04-19 | Hoffberg Steven M | Multifactorial optimization system and method |
CN101618543A (zh) * | 2009-07-23 | 2010-01-06 | 重庆邮电大学 | 异构多机器人系统的任务分配方法 |
CN102023571A (zh) * | 2010-09-30 | 2011-04-20 | 哈尔滨工程大学 | 探索任务下基于分簇的多机器人任务分配方法 |
CN102831318A (zh) * | 2012-08-25 | 2012-12-19 | 北京科技大学 | 异构多机器人系统中基于个体能力的任务分配算法 |
CN103926930A (zh) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | 一种基于Hilbert曲线探测的多机器人协作地图构建方法 |
CN105843227A (zh) * | 2016-04-15 | 2016-08-10 | 上海大学 | 一种基于任务密集度动态调整的多机器人协作围捕任务分配方法 |
CN106875090A (zh) * | 2017-01-09 | 2017-06-20 | 中南大学 | 一种面向动态任务的多机器人分布式任务分配形成方法 |
EP3396607A1 (en) * | 2017-04-28 | 2018-10-31 | Tata Consultancy Services Limited | Systems and methods for dynamic semantic resource discovery in fog-robot networks |
US20180326583A1 (en) * | 2017-05-11 | 2018-11-15 | King Fahd University Of Petroleum And Minerals | Dynamic multi-objective task allocation |
CN108985580A (zh) * | 2018-06-16 | 2018-12-11 | 齐齐哈尔大学 | 基于改进bp神经网络的多机器人灾害搜救任务分配方法 |
-
2019
- 2019-01-28 CN CN201910079420.6A patent/CN109919431B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1388672A (zh) * | 2002-06-26 | 2003-01-01 | 涂江宁 | 利用互联网声讯电信移动网完成竞价拍卖方法 |
US20070087756A1 (en) * | 2005-10-04 | 2007-04-19 | Hoffberg Steven M | Multifactorial optimization system and method |
CN101618543A (zh) * | 2009-07-23 | 2010-01-06 | 重庆邮电大学 | 异构多机器人系统的任务分配方法 |
CN102023571A (zh) * | 2010-09-30 | 2011-04-20 | 哈尔滨工程大学 | 探索任务下基于分簇的多机器人任务分配方法 |
CN102831318A (zh) * | 2012-08-25 | 2012-12-19 | 北京科技大学 | 异构多机器人系统中基于个体能力的任务分配算法 |
CN103926930A (zh) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | 一种基于Hilbert曲线探测的多机器人协作地图构建方法 |
CN105843227A (zh) * | 2016-04-15 | 2016-08-10 | 上海大学 | 一种基于任务密集度动态调整的多机器人协作围捕任务分配方法 |
CN106875090A (zh) * | 2017-01-09 | 2017-06-20 | 中南大学 | 一种面向动态任务的多机器人分布式任务分配形成方法 |
EP3396607A1 (en) * | 2017-04-28 | 2018-10-31 | Tata Consultancy Services Limited | Systems and methods for dynamic semantic resource discovery in fog-robot networks |
US20180326583A1 (en) * | 2017-05-11 | 2018-11-15 | King Fahd University Of Petroleum And Minerals | Dynamic multi-objective task allocation |
CN108985580A (zh) * | 2018-06-16 | 2018-12-11 | 齐齐哈尔大学 | 基于改进bp神经网络的多机器人灾害搜救任务分配方法 |
Non-Patent Citations (2)
Title |
---|
唐贤伦等: "基于蚁群系统的仿真机器人足球攻防转换策略", 《系统仿真学报》 * |
陶雪丽等: "基于拍卖的动态任务分配算法", 《20120726计算机与现代化》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110456633A (zh) * | 2019-06-29 | 2019-11-15 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 机载多平台分布式任务分配方法 |
CN110456633B (zh) * | 2019-06-29 | 2022-06-14 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 机载多平台分布式任务分配方法 |
CN112859887A (zh) * | 2019-11-28 | 2021-05-28 | 中国科学院沈阳自动化研究所 | 基于天基中心的多水下机器人自主任务分配方法 |
CN111680836A (zh) * | 2020-06-06 | 2020-09-18 | 杭州电子科技大学 | 一种面向在线st-sr问题的分布式多机器人系统任务分配方法 |
CN111680836B (zh) * | 2020-06-06 | 2023-05-02 | 杭州电子科技大学 | 面向st-sr问题的分布式多机器人系统任务分配方法 |
CN112215465A (zh) * | 2020-09-04 | 2021-01-12 | 燕山大学 | 基于拍卖模型的分布式鲁棒异构多auv任务分配方法 |
CN112215465B (zh) * | 2020-09-04 | 2023-01-03 | 燕山大学 | 基于拍卖模型的分布式鲁棒异构多auv任务分配方法 |
CN113313411A (zh) * | 2021-06-17 | 2021-08-27 | 中国人民解放军国防科技大学 | 基于拍卖机制的图节点任务分配方法、装置和设备 |
CN113313411B (zh) * | 2021-06-17 | 2024-03-01 | 中国人民解放军国防科技大学 | 基于拍卖机制的图节点任务分配方法、装置和设备 |
CN113723805A (zh) * | 2021-08-30 | 2021-11-30 | 上海大学 | 一种无人艇复合任务分配方法及系统 |
CN113723805B (zh) * | 2021-08-30 | 2023-08-04 | 上海大学 | 一种无人艇复合任务分配方法及系统 |
CN116596447A (zh) * | 2023-07-05 | 2023-08-15 | 长春理工大学 | 一种基于拍卖算法的仓库任务分配方法 |
CN116596447B (zh) * | 2023-07-05 | 2023-10-03 | 长春理工大学 | 一种基于拍卖算法的仓库任务分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109919431B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109919431A (zh) | 基于拍卖算法的异构多机器人任务分配方法 | |
Zhao et al. | A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario | |
CN106155791B (zh) | 一种分布式环境下的工作流任务调度方法 | |
CN105729491A (zh) | 机器人任务的执行方法、装置及系统 | |
CN106875090A (zh) | 一种面向动态任务的多机器人分布式任务分配形成方法 | |
CN102385364B (zh) | 一种柔性路径下跨作业单元调度方法 | |
CN111784211B (zh) | 一种基于分簇的群体多任务分配方法及存储介质 | |
CN109409773A (zh) | 一种基于合同网机制的对地观测资源动态规划方法 | |
CN105974891A (zh) | 一种基于动态看板的模具生产过程自适应控制方法 | |
CN109409746A (zh) | 一种生产调度方法及装置 | |
Wu et al. | Tolerance design with multiple resource suppliers on cloud-manufacturing platform | |
Ou-Yang et al. | The development of a hybrid hierarchical/heterarchical shop floor control system applying bidding method in job dispatching | |
Chen et al. | A bi-criteria nonlinear fluctuation smoothing rule incorporating the SOM–FBPN remaining cycle time estimator for scheduling a wafer fab—a simulation study | |
CN108009012A (zh) | 一种基于任务模型的多智能体动态任务分配方法 | |
Palconit et al. | Diffusion of Robotics in the Philippines: Impact of Policies, Laws, R & D, and Word of Mouth | |
CN107703897B (zh) | 一种面向固定式装配过程的协同导航优化方法 | |
CN112217558B (zh) | 一种基于资源互换的空间信息网络任务规划方法 | |
CN101452541A (zh) | 运用粒子群算法优化动态网格工作流的方法 | |
CN114217944A (zh) | 一种神经网络的针对模型并行的动态负载均衡方法 | |
Hosseinabadi et al. | A gravitational emulation local search algorithm for task scheduling in multi-agent system | |
CN102438325B (zh) | 基于认知无线终端重构系统的资源调度方法 | |
Zitouni et al. | Towards a formal analysis of the multi-robot task allocation problem using set theory | |
CN117041040B (zh) | 一种基于智能调度算法的指挥中心分布式布局系统 | |
Cao et al. | Intelligent Job Shop Scheduling Based on MAS and Integrated Routing Wasp Algorithm and Scheduling Wasp Algorithm. | |
CN117557016A (zh) | 一种基于深度强化学习的整车制造冲压资源调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |