CN105069530A - 一种基于多目标优化的多机器人任务分配方法 - Google Patents
一种基于多目标优化的多机器人任务分配方法 Download PDFInfo
- Publication number
- CN105069530A CN105069530A CN201510497824.9A CN201510497824A CN105069530A CN 105069530 A CN105069530 A CN 105069530A CN 201510497824 A CN201510497824 A CN 201510497824A CN 105069530 A CN105069530 A CN 105069530A
- Authority
- CN
- China
- Prior art keywords
- mrow
- mtd
- msub
- robot
- mtr
- 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
- 238000000034 method Methods 0.000 title claims abstract description 123
- 238000005457 optimization Methods 0.000 title claims abstract description 43
- 230000008569 process Effects 0.000 claims abstract description 61
- 238000005265 energy consumption Methods 0.000 claims abstract description 24
- 230000006870 function Effects 0.000 claims description 49
- 239000011159 matrix material Substances 0.000 claims description 36
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 20
- 230000001133 acceleration Effects 0.000 claims description 14
- 239000002245 particle Substances 0.000 claims description 8
- 230000005484 gravity Effects 0.000 claims description 4
- 230000002123 temporal effect Effects 0.000 claims description 4
- 230000002068 genetic effect Effects 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 abstract description 10
- 238000011158 quantitative evaluation Methods 0.000 abstract description 6
- 238000011156 evaluation Methods 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 abstract description 3
- 238000004088 simulation Methods 0.000 description 17
- 230000000694 effects Effects 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000007123 defense Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/80—Management or planning
- Y02P90/82—Energy audits or management systems therefor
Landscapes
- Feedback Control In General (AREA)
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明提供一种基于多目标优化的多机器人任务分配方法,采用加权求和的方式对时间效用目标和能量效用目标进行建模,优化时间效用目标和能量效用目标,实现多机器人任务分配;能量效用是用于评价机器人在完成任务过程中的能量耗费;时间效用是用于评价机器人在完成任务过程中的时间耗费。该方法在多机器人完成任务过程中能够有效体现时间耗费和能量耗费两个因素的评价机制,使得计算时间少,可实现快速得到多机器人的最优任务分配方案集,从而大大降低任务分配时间,提高任务完成效率。本发明更全面、更系统化的解决多机器人系统中的任务分配问题,增加一个基于该机制的任务分配结果优劣的量化评估指标,实现提高任务分配结果的科学性与合理性。
Description
技术领域
本发明涉及多机器人协作控制技术领域,更具体地说,涉及一种基于多目标优化的多机器人任务分配方法。
背景技术
利用多机器人协作完成环境探索、救援和搬运等多种应用问题与单机器人相比具有很多优点:多机器人系统的容错性可有效防止单个机器人失效引起的任务失败;多机器人系统的并行处理能力可在短时间内完成特定任务;多机器人之间的功能可互补实现单个机器人无法实现的功能等等。因此,现阶段通过多机器人协调合作完成预定任务已经成为该领域的研究热点,任务分配是多机器人系统研究中的核心问题之一。
现阶段研究实验过程中,为了使得多机器人能快速完成特定任务,在构建机器人相对于任务的效用函数时,只考虑到多机器人在完成任务过程中的时间因素,即多机器人完成任务所需的时间越短则相应的效用函数值就越大。但是,在实际应用时,多机器人在合作完成目标任务的过程中,系统除了要考虑多机器人完成任务所需的时间代价以外,往往多机器人在完成任务过程中的能量耗费也显得尤为重要,即通常认为能耗越少则任务完成的效果也就越好。
然而,时耗代价和能耗代价通常是多机器人在执行任务过程中的两个不可比而又相互冲突(抵触)的方面,即很难同时兼顾时耗与能耗开销,也即多机器人完成某一任务过程中若花费的时间代价比较少,则可能会引起能耗代价的增大。因此,为了更全面、更系统化的讨论多机器人系统中的任务分配问题,有必要建立一种多机器人完成任务过程中能够有效体现能量耗费因素的评价机制(如机器人能量效用函数),从而增加一个基于该机制的任务分配结果优劣的量化评估指标,实现提高任务分配结果的科学性与合理性。
发明内容
本发明的目的在于克服现有技术中的缺点与不足,提供一种基于多目标优化的多机器人任务分配方法,该方法在多机器人完成任务过程中能够有效体现时间耗费和能量耗费两个因素的评价机制,使得计算时间少,并可实现快速得到多机器人的最优任务分配方案集,从而大大降低任务分配时间,提高任务的完成效率;同时,本发明在多机器人系统的任务分配问题中同时兼顾到机器人在完成任务过程中所获得的时间效用和能量效用的因素,可更全面、更系统化的解决多机器人系统中的任务分配问题,从而增加一个基于该机制的任务分配结果优劣的量化评估指标,实现提高任务分配结果的科学性与合理性。
为了达到上述目的,本发明通过提出一种基于多目标优化的多机器人任务分配方法予以实现,其特征在于:采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标,进而实现多机器人任务分配;其中,能量效用是用于评价机器人在完成任务过程中的能量耗费;时间效用是用于评价机器人在完成任务过程中的时间耗费。
在实际应用中,多机器人系统(尤其是实体多机器人系统)各机器人在完成系统交给的各项任务时,时耗和能耗往往是评价任务完成效果的两项重要指标。因此,若在多机器人系统的任务分配问题中同时考虑时耗和能耗两个性能指标,则好的任务分配方案追求的是机器人完成相应任务的时耗尽量的短、能耗尽量的低。由于这两个优化目标(时耗、能耗)的改善可能会相互抵触,因此,本发明的方法同时将时耗和能耗两个性能指标进行优化,在多机器人系统的任务分配问题中同时兼顾到机器人在完成任务过程中所获得的时间效用和能量效用的因素,不仅能快速得到多机器人的最优任务分配方案集、大大降低任务分配时间、提高任务完成效率,而且还增加了一个基于该机制的任务分配结果优劣的量化评估指标,进而提高任务分配结果的科学性与合理性。
所述采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标是指:包括以下步骤:
第一步,构建p个机器人相对于n个任务的机器人能量效用函数vij:
通过逐一计算各个机器人相对于各个任务的能量效用函数值vij(vij∈[0,1]且1≤i≤p、1≤j≤n),则得到机器人能量效用值矩阵V:
其中,为表征机器人移动能力的机器人能量效用函数;为表征机器人处理能力的机器人能量效用函数;表示第i个机器人的移动能力;表示第i个机器人的处理能力;表示第j个任务所要求的机器人的移动能力;表示第j个任务所要求的机器人的处理能力;Wij'表示第i个机器人在执行第j个任务过程中所付出的移动能量;W3ij表示第i个机器人在执行第j个任务过程中所付出的处理能量;Wm1为机器人在其所处的环境中移动最长距离时的能耗;Wm2为机器人在其所处的环境中转动最大角度时的能耗;Wm3为机器人将重物举到最高位置时的能耗;λ1、λ2分别表示机器人移动能力和处理能力的效用权重,λ1≥0、λ2≥0,且其和为1;
第二步,构建p个机器人相对于n个任务的机器人时间效用函数uij:
通过计算每个机器人相对于每个任务的时间效用函数值uij(0≤uij≤1,1≤i≤p,1≤j≤n),则可得到机器人时间效用值矩阵U:
其中,为表征机器人移动能力的机器人时间效用函数;为表征机器人处理能力的机器人时间效用函数;表示第i个机器人的移动能力;表示第i个机器人的处理能力;表示第j个任务所要求的机器人的移动能力;表示第j个任务所要求的机器人的处理能力;Tm1为机器人在所处的场地中移动最长距离所需的最长时间;Tm2为机器人将重物举到最高高度所需的时间;T1ij为第i个机器人在执行第j个任务过程中整个移动阶段所需的时间;T2ij为第i个机器人在执行第j个任务过程中举起重物所需的时间;k1、k2分别表示机器人移动能力和处理能力的效用权重,k1≥0、k2≥0,且其和为1;
第三步,构建基于时间效用和能量效用两个目标的p个机器人相对于n个任务的机器人时间-能量加权效用函数qij:
其中,ω1、ω2分别表示时间效用目标、能量效用目标的机器人效用权重,且ω1+ω2=1;
第四步,通过第三步中机器人时间-能量加权效用函数进行多机器人任务分配:
step1:判断时间效用权重ω1和能量效用权重ω2的值是否已知;
step2:若ω1和ω2的值已知,则判断ω1+ω2是否等于1;
step3:若ω1+ω2/=1,则修改ω1、ω2的值,转step2;若ω1+ω2=1,则将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到固定权重下机器人时间-能量效用值矩阵Q:
再通过智能进化算法求解系统最优任务分配方案,转step6;
step4:若ω1和ω2的值未知,则根据具体需要设定ω1、ω2的变化步长(记为s),并且给ω1和ω2分别赋初值1和0(即令ω1=1、ω2=0),并进行step5;
step5:DO
将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到可变权重下机器人时间-能量效用值矩阵Q;
ω1+ω2=1;ω1≥0,ω2≥0
αij∈{0,1};1≤i≤n,1≤j≤n
i,j,k∈N
其中,αij代表所求解的基于多目标的多机器人任务分配结果矩阵;
当αij=1,则表示将任务tj分配给机器人ri;当αij=0,则表示任务tj不分配给机器人ri;
再通过智能进化算法求解系统最优任务分配方案集;
ω1=ω1-s
ω2=ω2+s
Untilω1<0;
step6:结束。
所述第一步中,第i个机器人在执行第j个任务过程中所付出的移动能量Wij'为:
其中,W1ij为第i个机器人在执行第j个任务过程中从其所在的初始位置运动到目标位置所耗费的能量;W2ij为第i个机器人在执行第j个任务过程中从初始姿态转向目标姿态的过程中所耗费的能量;F1ij代表第i个机器人执行第j个任务过程中在加速运动阶段的驱动力;s1ij代表第i个机器人执行第j个任务过程中在加速运动阶段所移动的直线距离;F2ij代表第i个机器人执行第j个任务过程中在匀速运动阶段的驱动力;s2ij代表第i个机器人执行第j个任务过程中在匀速运动阶段所移动的直线距离;F3ij代表第i个机器人执行第j个任务过程中在减速运动阶段的驱动力;s3ij代表第i个机器人执行第j个任务过程中在减速运动阶段所移动的直线距离;ω为机器人的平均角速度;J为转动惯量。
所述第一步中,第i个机器人在执行第j个任务过程中所付出的处理能量W3ij是指第i个机器人在执行第j个任务时举起重物的过程中所耗费的能量,则W3ij=m0gh;其中,m0代表被举物体的质量,g代表重力加速度,h代表物体被机器人举起的高度。
所述第二步中,第i个机器人在执行第j个任务过程中整个移动阶段所需的时间T1ij为:
T1ij=max{t1ij+t2ij+t3ij,t4ij};
其中,第i个机器人在执行第j个任务过程中,先后分为加速、匀速、减速三个阶段来完成,从初始位置移动到目标位置所需的时间表示为:
第i个机器人在执行第j个任务过程中从初始姿态转向目标姿态所需的时间可表示为:
r为机器人从初始位置移动到目标位置的距离;t1ij为第i个机器人在执行第j个任务过程中在加速阶段所用的时间;t2ij为第i个机器人在执行第j个任务过程中在匀速阶段所用的时间;t3ij为第i个机器人在执行第j个任务过程中在减速阶段所用的时间;a为机器人运动加速度,等于F/m;θ为机器人初始姿态与目标姿态的角度差,且0≤θ≤180°;ω为机器人的平均角速度,是机器人驱动力矩M和转动惯量J的函数。
所述第二步中,第i个机器人在执行第j个任务过程中举起重物所需的时间T2ij为:
其中,F′为机器人的举重力,m0为重物的质量,h为重物被举起的最终高度,g为重力加速度。
所述智能进化算法是指遗传算法、粒子群优化算法或改进粒子群优化算法。
与现有技术相比,本发明具有如下优点及有益效果:
1、本发明基于多目标优化的多机器人任务分配方法在多机器人完成任务过程中能够有效体现时间耗费和能量耗费两个因素的评价机制,使得计算时间少,并可实现快速得到多机器人的最优任务分配方案集,进而大大降低任务分配时间,提高任务完成效率。
2、本发明的方法在多机器人系统的任务分配问题中同时兼顾到机器人在完成任务过程中所获得的时间效用和能量效用的因素,可更全面、更系统化的解决多机器人系统中的任务分配问题,而且还增加了一个基于该机制的任务分配结果优劣的量化评估指标,进而提高了任务分配结果的科学性与合理性。
附图说明
图1是本发明基于多目标优化的多机器人任务分配方法的流程图;
图2是机器人能量效用值矩阵V的实验数据图;
图3是机器人时间效用值矩阵U的实验数据图;
图4是机器人时间-能量效用值矩阵Q的实验数据图;
图5是实施例一中最优任务分配方案的寻优过程示意图;
图6至图9是实施例三中四种特殊Pareto最优任务分配方案的寻优过程示意图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步的详细描述。
实施例一
本实施例以固定权重下救援系统中消防机器人之间的合作为例对下面进行说明。
本实施例选择RoboCup救援仿真系统V0.50(RoboCupRescueSimulationSystem,RCRSSV0.50)作为仿真实验平台,并采用RoboCup2010中国公开赛RoboCup救援仿真组的广东工业大学GDUT_Tiji队的程序代码作为基本框架,系统组织级的任务分配策略分别采用本发明提出的基于多目标优化的多机器人任务分配方法。在本实施例中,采用kMC-RCRSTD方法对系统总任务进行分解,并就后续的消防任务分配操作作以下假设:
(1)若工作任务需要,各消防机器人可从其初始位置沿直线方向匀速运动到救援环境中的任意一个子消防区域。
(2)消防机器人到达相应子消防区域所对应的目标点(观测点)后可立即完成该子区域内所有着火建筑物的灭火任务。
(3)由于系统内的所有消防机器人属于完全同构的机器人,其所表现出的对任务的处理能力完全相同,因此在机器人时间效用函数和机器人能量效用函数的计算过程中只考虑消防机器人的移动能力。
本实施例在上述救援仿真实验的基础上选取VC-1地图作为进一步仿真的特定救援环境。在某一系统仿真周期开始时,检测到系统内有16个消防机器人(记为ri,其中,1≤i≤16)处于空闲状态,可供自由调度,初始时各消防机器人随机分布在救援环境中。根据kMC-RCRSTD任务分解方法将全局地图消防总任务分解成16个消防子任务(记为tj,其中,1≤j≤16)。
如图1所示,本发明基于多目标优化的多机器人任务分配方法是采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标,进而实现多机器人任务分配;其中,能量效用主要用于评价机器人在完成任务过程中的能量耗费;时间效用主要用于评价机器人在完成任务过程中的时间耗费。
而采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标是指:包括以下步骤:
第一步,构建16个机器人相对于16个任务的机器人能量效用函数vij:
通过逐一计算各个机器人相对于各个任务的能量效用函数值vij(vij∈[0,1]且1≤i≤16、1≤j≤16),则得到机器人能量效用值矩阵V如图2所示,其中,vij(1≤i,j≤16)表示机器人ri完成子任务tj所获得的能量效用值。
第二步,构建16个机器人相对于16个任务的机器人时间效用函数uij:
通过计算每个机器人相对于每个任务的时间效用函数值uij(0≤uij≤1,1≤i≤16,1≤j≤16),则可得到机器人时间效用值矩阵U如图3所示,其中,uij(1≤i,j≤16)表示机器人ri完成子任务tj所获得的时间效用值。
第三步,构建基于时间效用和能量效用两个目标的16个机器人相对于16个任务的机器人时间-能量加权效用函数qij:
其中,ω1、ω2分别表示时间效用目标、能量效用目标的机器人效用权重,且ω1+ω2=1;
第四步,通过第三步中机器人时间-能量加权效用函数进行多机器人任务分配:
step1:判断时间效用权重ω1和能量效用权重ω2的值是否已知:本实施例预先设定时间效用权重ω1=0.81、能量效用权重ω2=0.19,即任务分配时系统更偏重于机器人完成任务过程中所花费的时间这一因素;
step2:若ω1和ω2的值已知,则判断ω1+ω2是否等于1;
step3:若ω1+ω2/=1,则修改ω1、ω2的值,转step2;若ω1+ω2=1,将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到固定权重下机器人时间-能量效用值矩阵Q=0.81×U+0.19×V,如图4所示,其中,矩阵元素qij(1≤i,j≤16)表示当时间效用权重为0.81、能量效用权重为0.19的情形下机器人ri完成子任务tj所获得的时间-能量效用值。
再通过改进粒子群优化算法(MPSO)求解系统最优任务分配方案,转step6;其具体寻优过程如图5所示。
step6:结束。
从图5可以看出,改进粒子群优化算法MPSO经过38次迭代就成功找到了全局最优的任务分配方案,具体的任务分配方案为:r1→t16、r2→t14、r3→t2、r4→t7、r5→t9、r6→t15、r7→t8、r8→t12、r9→t3、r10→t10、r11→t1、r12→t6、r13→t11、r14→t4、r15→t5、r16→t13,其对应的时间-能量效用和(简称为Q值)为12.617。因此,该仿真实验结果表明,在固定权重的情形下,本发明基于多目标优化的多机器人任务分配方法(MOO-MRTA方法)的全局寻优能力强、收敛速度快,且能找到唯一的全局最优任务分配方案。
实施例二
本实施例以固定权重下救援系统中消防机器人之间的合作并设置ω1=0.75、ω2=0.25为例对下面进行说明。
通常,在机器人救援仿真系统中,消防机器人完成任务的性能好坏可通过式(4)进行评价。其中,P代表存活市民Agent的数量,S代表存活市民Agent的生命值之和,Sint代表初始时所有市民Agent的生命值之和,B代表未被烧毁的建筑物(剩余建筑物)总面积,Bint代表初始时的建筑物总面积。
救援仿真比赛时,一场救援比赛允许救援队伍在规定的300个仿真周期内执行救援任务。一场比赛结束后,服务器将根据式(4)计算出比赛得分V,再根据得分V评判系统组织层策略的性能,V值越大则消防机器人完成灭火任务的效果越好,系统组织层所采用的任务分解与任务分配方法的性能也就越好。
由式(4)所示的救援仿真比赛评分公式可知,未被烧毁的建筑物总面积B可用来作为消防机器人任务分配性能好坏的衡量指标,同时,最终比赛得分V可作为系统总体救援效果的重要指标。因此,在仿真实验中,本实施例主要从最终比赛得分V和剩余建筑物百分比(未被烧毁建筑物的总面积与初始时建筑物的总面积之比,即B/Bint)等指标的角度对任务分配方法的综合性能进行比较和分析。
本实施例分别采用本发明基于多目标优化的多机器人任务分配方法MOO-MRTA、GA-MRTA和A-MRTA三种任务分配方法的前提下,对救援系统消防机器人完成子区域灭火任务的效果进行对比分析与评价。其中,本实施例基于多目标优化的多机器人任务分配方法的计算方法与实施例一一致。
表1三种任务分配方法的比赛性能比较
表1所示数据为GDUT_Tiji队在10幅地图中分别采用三种实验方案后的最终比赛得分和剩余建筑物百分比的对比情况,其中,在基于多目标优化的多机器人任务分配方法MOO-MRTA中,时间效用权重和能量效用权重的取值固定,分别为:ω1=0.75、ω2=0.25;而在GA-MRTA和A-MRTA任务分配方法中,系统仅考虑了时间效用这一单目标。
从表1所示的统计数据可以看出:相对于A-MRTA方法而言,采用GA-MRTA方法后的GDUT_Tiji队中消防机器人完成任务的效果有一定程度的提高,其中,平均最终比赛得分提高了8.31,平均剩余建筑物百分比提高了8.84%;采用MOO-MRTA方法后的GDUT_Tiji队中消防机器人完成任务的效果有更大程度的提高,其中,平均最终比赛得分相对于A-MRTA方法提高了18.26,平均剩余建筑物百分比相对于A-MRTA方法提高了16.38%。由此可见,基于GA-MRTA方法的系统任务分配效果优于A-MRTA方法,而任务分配效果最好的是本发明基于多目标优化的多机器人任务分配方法MOO-MRTA方法。同时,通过仿真实验可以看出,当综合考虑时间效用和能量效用这两个子目标以后,系统任务分配的性能比单独考虑时间效用的情况时要好,从而使救援队伍最终取得比较好的比赛成绩。
为了进一步分析上述MOO-MRTA、A-MRTA等两种任务分配方法在运行时的计算时间问题,系统对一场完整的救援比赛(包含300个仿真周期)中的各个仿真周期内完成一次任务分配操作所花费的时间进行了统计。表2所示为在一个系统仿真周期内上述两种任务分配方法完成一次任务分配操作的平均耗时统计结果,其中,表2中的任务数代表系统中消防子区域的数量。
表2两种任务分配方法的耗时性能比较
从表2所示的各项统计数据可以看出,基于A-MRTA方法的任务分配过程所需的时间开销大,而基于多目标优化的多机器人任务分配方法MOO-MRTA的任务分配耗时小,并且,两种方法在运行时的计算时间开销均随着任务数量的增加而增大。A-MRTA方法在每一次任务分配过程中,均需要经过任务发布、投标提交、合同授权以及合同建立等四个环节,因此其时间开销相对较大。
综上所述,与同类方法相比,本发明所提出的基于多目标优化的多机器人任务分配方法MOO-MRTA的计算时间相对较小,具有比较好的任务分配性能,并且能使救援队伍最终取得比较好的救援比赛成绩。
实施例三
本实施例以可变权重下救援系统中消防机器人之间的合作为例对下面进行说明。
本实施例在获得与实施例一相同的机器人时间效用值矩阵U和机器人能量效用值矩阵V的前提下,进一步采用基于多目标优化的多机器人任务分配方法(MOO-MRTA方法)对可变权重下的多机器人任务分配方案进行求解,其中,任务分配方案的寻优同样采用改进的粒子群优化算法(MPSO)。本实施例中将ω1、ω2这两个效用权重的变化步长设置为0.02,即ω1由1按步长递减到0,ω2由0按步长同步递增到1。
如图1所示,本发明基于多目标优化的多机器人任务分配方法是采用加权求和的方式对能量效用目标和时间效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定能量效用目标和时间效用目标的权重来优化能量效用目标和时间效用目标,进而实现多机器人任务分配;其中,能量效用主要用于评价机器人在完成任务过程中的能量耗费;时间效用主要用于评价机器人在完成任务过程中的时间耗费。
而采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标是指:包括以下步骤:
第一步,构建16个机器人相对于16个任务的机器人能量效用函数vij:
通过逐一计算各个机器人相对于各个任务的能量效用函数值vij(vij∈[0,1]且1≤i≤16、1≤j≤16),则得到机器人能量效用值矩阵V如图2所示,其中,vij(1≤i,j≤16)表示机器人ri完成子任务tj所获得的能量效用值。
第二步,构建16个机器人相对于16个任务的机器人时间效用函数uij:
通过计算每个机器人相对于每个任务的时间效用函数值uij(0≤uij≤1,1≤i≤16,1≤j≤16),则可得到机器人时间效用值矩阵U如图3所示,其中,uij(1≤i,j≤16)表示机器人ri完成子任务tj所获得的时间效用值。
第三步,构建基于时间效用和能量效用两个目标的16个机器人相对于16个任务的机器人时间-能量加权效用函数qij:
其中,ω1、ω2分别表示时间效用目标、能量效用目标的机器人效用权重,且ω1+ω2=1;
第四步,通过第三步中机器人时间-能量加权效用函数进行多机器人任务分配:
step1:判断时间效用权重ω1和能量效用权重ω2的值是否已知:本实施例时间效用权重ω1和能量效用权重ω2的值未知;
step4:若ω1和ω2的值未知,则根据具体需要设定ω1、ω2的变化步长(记为s),并且给ω1和ω2分别赋初值1和0(即令ω1=1、ω2=0),并进行step5;本实施例中将ω1、ω2这两个效用权重的变化步长设置为0.02,即ω1由1按步长递减到0,ω2由0按步长同步递增到1;
step5:DO
将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到可变权重下机器人时间-能量效用值矩阵Q;
ω1+ω2=1;ω1≥0,ω2≥0
αij∈{0,1};1≤i≤n,1≤j≤n
i,j,k∈N
其中,αij代表所求解的基于多目标的多机器人任务分配结果矩阵;当αij=1,则表示将任务tj分配给机器人ri;当αij=0,则表示任务tj不分配给机器人ri;
再通过智能进化算法求解系统最优任务分配方案集;
ω1=ω1-s
ω2=ω2+s
Untilω1<0;
step6:结束。
本发明在满足约束条件ω1+ω2=1的情况下,基于任意一对时间、能量效用权重的组合,系统均能找到一个Pareto最优的多机器人任务分配方案,从而由这些任务分配方案构成一个庞大的Pareto最优分配解集。若效用权重ω1、ω2的变化步长为0.02,则所寻到的Pareto最优解集中包含51个Pareto最优的多机器人任务分配方案,可见,效用权重的变化步长取值越小,则经改进的粒子群优化算法(MPSO算法)寻到的Pareto最优解集中所包含的元素就越多。随着时间效用权重ω1的取值从1逐渐递减到0的过程中,算法寻到的Pareto最优任务分配方案的时间-能量效用和(Q值)呈现出先逐渐减少后逐渐增大的整体变化趋势,但在ω1、ω2两者取值较为接近时Q值存在少许的波动现象。从现有的寻优结果来看,当ω1=1、ω2=0(即任务分配时只考虑时间效用)时Q值取到最大值14.846,当ω1=0、ω2=1(即任务分配时只考虑能量效用)时Q值为11.038;当ω1=0.46、ω2=0.54时Q值取到最小值9.761;所寻到的几种特殊的Pareto最优多机器人任务分配方案及其相关信息详见表3。
表3几种特殊的Pareto最优任务分配方案
由上述相关实验结果分析,我们同时也可以得出如下结论:本发明基于多目标优化的多机器人任务分配方法MOO-MRTA所获得的Pareto最优多机器人任务分配方案及其Q值与时间效用权重ω1、能量效用权重ω2两者的具体取值关联密切。
表3中所列出的几种特殊的Pareto最优多机器人任务分配方案的MPSO算法寻优过程如图6至图9所示,其中,a线代表Pareto最优任务分配方案的时间-能量效用和(简记为Q)随MPSO算法演化代数的变化情况,c线代表相应Pareto最优任务分配方案的时间效用和(简记为U)随MPSO算法演化代数的变化情况,b线代表相应Pareto最优任务分配方案的能量效用和(简记为V)随MPSO算法演化代数的变化情况。
从图6至图9可以看出:机器人在完成任务过程中所获得的时间效用和能量效用构成了两个相互冲突、相互制约的方面,这将直接导致机器人完成任务所需时间的减少可能引发其所需能量的增大这一现象的发生。图6和图7相当于分别单独考虑时间效用、能量效用目标的两种特殊情况,因此,图6中的Q曲线(a线)与U曲线(c线)完全重合,图7中的Q曲线(a线)与V曲线(b线)完全重合;而图8和图9则相当于综合考虑时间效用和能量效用双目标优化的两种情况,但这两种情况下对时间效用和能量效用的偏重度有所不同。在可变权重的情形下,MOO-MRTA方法同样具有寻优能力强、收敛速度快的优点,总能在40至60演化代数范围内成功找到Pareto最优解,从而实现快速找到Pareto最优任务分配方案集的理想效果,进而大大降低任务分配时间,提高任务完成效率。
综合上述实验结果分析,本发明最后可以得出以下结论:不同效用权重组合下所获得的各种Pareto最优多机器人任务分配方案之间不具有优劣可比性;时间效用权重和能量效用权重的选取对于任务分配效果和系统整体性能至关重要,通常,时间效用权重、能量效用权重应根据专家经验和大量实验加以最终确定。因此,本发明基于多目标优化的多机器人任务分配方法可更全面、更系统化的解决多机器人系统中的任务分配问题,从而增加一个基于该机制的任务分配结果优劣的量化评估指标,实现提高任务分配结果的科学性与合理性。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (7)
1.一种基于多目标优化的多机器人任务分配方法,其特征在于:采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标,实现多机器人任务分配;其中,能量效用是用于评价机器人在完成任务过程中的能量耗费;时间效用是用于评价机器人在完成任务过程中的时间耗费。
2.根据权利要求1所述的基于多目标优化的多机器人任务分配方法,其特征在于:所述采用加权求和的方式对时间效用目标和能量效用目标进行建模,得到多机器人时间-能量加权效用函数;再通过分别设定时间效用目标和能量效用目标的权重来优化时间效用目标和能量效用目标是指:包括以下步骤:
第一步,构建p个机器人相对于n个任务的机器人能量效用函数vij:
通过逐一计算各个机器人相对于各个任务的能量效用函数值vij(vij∈[0,1]且1≤i≤p、1≤j≤n),则得到机器人能量效用值矩阵V:
其中,为表征机器人移动能力的机器人能量效用函数;为表征机器人处理能力的机器人能量效用函数;表示第i个机器人的移动能力;表示第i个机器人的处理能力;表示第j个任务所要求的机器人的移动能力;表示第j个任务所要求的机器人的处理能力;W′ij表示第i个机器人在执行第j个任务过程中所付出的移动能量;W3ij表示第i个机器人在执行第j个任务过程中所付出的处理能量;Wm1为机器人在其所处的环境中移动最长距离时的能耗;Wm2为机器人在其所处的环境中转动最大角度时的能耗;Wm3为机器人将重物举到最高位置时的能耗;λ1、λ2分别表示机器人移动能力和处理能力的效用权重,λ1≥0、λ2≥0,且其和为1;
第二步,构建p个机器人相对于n个任务的机器人时间效用函数uij:
通过计算每个机器人相对于每个任务的时间效用函数值uij(0≤uij≤1,1≤i≤p,1≤j≤n),则可得到机器人时间效用值矩阵U:
其中,为表征机器人移动能力的机器人时间效用函数;为表征机器人处理能力的机器人时间效用函数;表示第i个机器人的移动能力;表示第i个机器人的处理能力;表示第j个任务所要求的机器人的移动能力;表示第j个任务所要求的机器人的处理能力;Tm1为机器人在所处的场地中移动最长距离所需的最长时间;Tm2为机器人将重物举到最高高度所需的时间;T1ij为第i个机器人在执行第j个任务过程中整个移动阶段所需的时间;T2ij为第i个机器人在执行第j个任务过程中举起重物所需的时间;k1、k2分别表示机器人移动能力和处理能力的效用权重,k1≥0、k2≥0,且其和为1;
第三步,构建基于时间效用和能量效用两个目标的p个机器人相对于n个任务的机器人时间-能量加权效用函数qij:
其中,ω1、ω2分别表示时间效用目标、能量效用目标的机器人效用权重,且ω1+ω2=1;
第四步,通过第三步中机器人时间-能量加权效用函数进行多机器人任务分配:
step1:判断时间效用权重ω1和能量效用权重ω2的值是否已知;
step2:若ω1和ω2的值已知,则判断ω1+ω2是否等于1;
step3:若ω1+ω2≠1,则修改ω1、ω2的值,转step2;若ω1+ω2=1,则将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到固定权重下机器人时间-能量效用值矩阵Q:
再通过智能进化算法求解系统最优任务分配方案,转step6;
step4:若ω1和ω2的值未知,则根据具体需要设定ω1、ω2的变化步长(记为s),并且给ω1和ω2分别赋初值1和0(即令ω1=1、ω2=0),并进行step5;
step5:DO
将机器人时间效用值矩阵U和机器人能量效用值矩阵V代入式(3)中,得到可变权重下机器人时间-能量效用值矩阵Q;
ω1+ω2=1;ω1≥0,ω2≥0
αij∈{0,1};1≤i≤n,1≤j≤n
i,j,k∈N
其中,αij代表所求解的基于多目标的多机器人任务分配结果矩阵;当αij=1,则表示将任务tj分配给机器人ri;当αij=0,则表示任务tj不分配给机器人ri;
再通过智能进化算法求解系统最优任务分配方案集;
ω1=ω1-s
ω2=ω2+s
Untilω1<0;
step6:结束。
3.根据权利要求2所述的基于多目标优化的多机器人任务分配方法,其特征在于:所述第一步中,第i个机器人在执行第j个任务过程中所付出的移动能量W′ij为:
其中,W1ij为第i个机器人在执行第j个任务过程中从其所在的初始位置运动到目标位置所耗费的能量;W2ij为第i个机器人在执行第j个任务过程中从初始姿态转向目标姿态的过程中所耗费的能量;F1ij代表第i个机器人执行第j个任务过程中在加速运动阶段的驱动力;s1ij代表第i个机器人执行第j个任务过程中在加速运动阶段所移动的直线距离;F2ij代表第i个机器人执行第j个任务过程中在匀速运动阶段的驱动力;s2ij代表第i个机器人执行第j个任务过程中在匀速运动阶段所移动的直线距离;F3ij代表第i个机器人执行第j个任务过程中在减速运动阶段的驱动力;s3ij代表第i个机器人执行第j个任务过程中在减速运动阶段所移动的直线距离;ω为机器人的平均角速度;J为转动惯量。
4.根据权利要求2所述的基于多目标优化的多机器人任务分配方法,其特征在于:所述第一步中,第i个机器人在执行第j个任务过程中所付出的处理能量W3ij是指第i个机器人在执行第j个任务时举起重物的过程中所耗费的能量,则W3ij=m0gh;其中,m0代表被举物体的质量,g代表重力加速度,h代表物体被机器人举起的高度。
5.根据权利要求2所述的基于多目标优化的多机器人任务分配方法,其特征在于:所述第二步中,第i个机器人在执行第j个任务过程中整个移动阶段所需的时间T1ij为:
T1ij=max{t1ij+t2ij+t3ij,t4ij};
其中,第i个机器人在执行第j个任务过程中,先后分为加速、匀速、减速三个阶段来完成,从初始位置移动到目标位置所需的时间表示为:
第i个机器人在执行第j个任务过程中从初始姿态转向目标姿态所需的时间可表示为:
r为机器人从初始位置移动到目标位置的距离;t1ij为第i个机器人在执行第j个任务过程中在加速阶段所用的时间;t2ij为第i个机器人在执行第j个任务过程中在匀速阶段所用的时间;t3ij为第i个机器人在执行第j个任务过程中在减速阶段所用的时间;a为机器人运动加速度,等于F/m;θ为机器人初始姿态与目标姿态的角度差,且0≤θ≤180°;ω为机器人的平均角速度,是机器人驱动力矩M和转动惯量J的函数。
6.根据权利要求2所述的基于多目标优化的多机器人任务分配方法,其特征在于:所述第二步中,第i个机器人在执行第j个任务过程中举起重物所需的时间T2ij为:
其中,F′为机器人的举重力,m0为重物的质量,h为重物被举起的最终高度,g为重力加速度。
7.根据权利要求2所述的基于多目标优化的多机器人任务分配方法,其特征在于:第四步中,所述智能进化算法是指遗传算法、粒子群优化算法或改进粒子群优化算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510497824.9A CN105069530B (zh) | 2015-08-13 | 2015-08-13 | 一种基于多目标优化的多机器人任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510497824.9A CN105069530B (zh) | 2015-08-13 | 2015-08-13 | 一种基于多目标优化的多机器人任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105069530A true CN105069530A (zh) | 2015-11-18 |
CN105069530B CN105069530B (zh) | 2019-02-26 |
Family
ID=54498890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510497824.9A Active CN105069530B (zh) | 2015-08-13 | 2015-08-13 | 一种基于多目标优化的多机器人任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105069530B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106737696A (zh) * | 2017-03-11 | 2017-05-31 | 杭州极木科技有限公司 | 一种多机器人协同运输方法 |
CN106910007A (zh) * | 2017-01-18 | 2017-06-30 | 上海爱韦讯信息技术有限公司 | 自动分配审查任务的方法及系统 |
CN107563653A (zh) * | 2017-09-08 | 2018-01-09 | 中国人民解放军国防科技大学 | 一种多机器人全覆盖任务分配方法 |
CN107831781A (zh) * | 2017-10-26 | 2018-03-23 | 成都信息工程大学 | 一种机器鱼运动的控制方法及系统 |
CN108009680A (zh) * | 2017-11-30 | 2018-05-08 | 航天科工智能机器人有限责任公司 | 基于多目标粒子群算法的仿人机器人步态规划方法 |
CN108009012A (zh) * | 2017-12-14 | 2018-05-08 | 中南大学 | 一种基于任务模型的多智能体动态任务分配方法 |
CN108259568A (zh) * | 2017-12-22 | 2018-07-06 | 东软集团股份有限公司 | 任务分配方法、装置、计算机可读存储介质及电子设备 |
CN108416488A (zh) * | 2017-12-21 | 2018-08-17 | 中南大学 | 一种面向动态任务的多智能机器人任务分配方法 |
CN108527367A (zh) * | 2018-03-28 | 2018-09-14 | 华南理工大学 | 一种多机器人协同作业任务的描述方法 |
CN108985580A (zh) * | 2018-06-16 | 2018-12-11 | 齐齐哈尔大学 | 基于改进bp神经网络的多机器人灾害搜救任务分配方法 |
CN109583709A (zh) * | 2018-11-09 | 2019-04-05 | 同济大学 | 一种自动泊车机器人群体任务调度方法 |
CN109615277A (zh) * | 2019-01-22 | 2019-04-12 | 重庆润通智能装备有限公司 | 智能割草机割草任务查找方法及查找系统 |
CN109711723A (zh) * | 2018-12-26 | 2019-05-03 | 广东嘉腾机器人自动化有限公司 | 一种agv任务分配方法、存储装置及调度系统 |
CN110084512A (zh) * | 2019-04-26 | 2019-08-02 | 河海大学常州校区 | 一种面向智能仓储系统的多机器人任务分配方法 |
CN110111048A (zh) * | 2019-04-29 | 2019-08-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110245809A (zh) * | 2019-06-26 | 2019-09-17 | 北京洛必德科技有限公司 | 一种用于多机器人多任务协作工作的智能优化方法和系统 |
CN110480683A (zh) * | 2019-08-28 | 2019-11-22 | 哈尔滨工业大学 | 一种机器人应用系统解决方案集成化设计的大型工具软件系统 |
CN110717684A (zh) * | 2019-10-15 | 2020-01-21 | 西安工程大学 | 一种基于任务分配协调策略与粒子群算法的任务分配方法 |
CN111736461A (zh) * | 2020-06-30 | 2020-10-02 | 西安电子科技大学 | 基于q学习的无人机任务协同分配方法 |
US11014235B2 (en) | 2018-07-31 | 2021-05-25 | Tata Consultancy Services Limited | Systems and methods for semantic knowledge based dynamic utility calculation |
CN112859887A (zh) * | 2019-11-28 | 2021-05-28 | 中国科学院沈阳自动化研究所 | 基于天基中心的多水下机器人自主任务分配方法 |
CN113524200A (zh) * | 2021-09-07 | 2021-10-22 | 季华实验室 | 机械臂调度系统、方法、替换方法、装置、设备及介质 |
CN114089755A (zh) * | 2021-11-16 | 2022-02-25 | 大连理工大学 | 一种基于一致性包算法的多机器人任务分配方法 |
CN114362595A (zh) * | 2022-03-18 | 2022-04-15 | 杭州四叶智能设备有限公司 | 基于粒子群自适应的多电机控制方法、装置和电子设备 |
WO2022094746A1 (zh) * | 2020-11-03 | 2022-05-12 | 北京洛必德科技有限公司 | 一种多机器人多任务协同工作方法与服务器 |
CN116494242A (zh) * | 2023-06-01 | 2023-07-28 | 广州东焊智能装备有限公司 | 一种基于机器人系统的交叉耦合控制方法 |
CN117841006A (zh) * | 2024-03-06 | 2024-04-09 | 中建三局集团有限公司 | 抓取机械手多优化目标的轨迹优化方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033536A (zh) * | 2010-12-22 | 2011-04-27 | 大连理工大学 | 一种多机器人系统的调度组织协作系统及方法 |
CN102831318A (zh) * | 2012-08-25 | 2012-12-19 | 北京科技大学 | 异构多机器人系统中基于个体能力的任务分配算法 |
CN103533553A (zh) * | 2012-07-02 | 2014-01-22 | 天津职业技术师范大学 | 一种采用多机器人的传感器网络优化部署方法 |
CN104503453A (zh) * | 2014-12-16 | 2015-04-08 | 重庆邮电大学 | 基于细菌觅食势场法的移动机器人路径规划方法 |
-
2015
- 2015-08-13 CN CN201510497824.9A patent/CN105069530B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033536A (zh) * | 2010-12-22 | 2011-04-27 | 大连理工大学 | 一种多机器人系统的调度组织协作系统及方法 |
CN103533553A (zh) * | 2012-07-02 | 2014-01-22 | 天津职业技术师范大学 | 一种采用多机器人的传感器网络优化部署方法 |
CN102831318A (zh) * | 2012-08-25 | 2012-12-19 | 北京科技大学 | 异构多机器人系统中基于个体能力的任务分配算法 |
CN104503453A (zh) * | 2014-12-16 | 2015-04-08 | 重庆邮电大学 | 基于细菌觅食势场法的移动机器人路径规划方法 |
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106910007A (zh) * | 2017-01-18 | 2017-06-30 | 上海爱韦讯信息技术有限公司 | 自动分配审查任务的方法及系统 |
CN106910007B (zh) * | 2017-01-18 | 2020-08-18 | 上海爱韦讯信息技术股份有限公司 | 自动分配审查任务的方法及系统 |
CN106737696A (zh) * | 2017-03-11 | 2017-05-31 | 杭州极木科技有限公司 | 一种多机器人协同运输方法 |
CN107563653B (zh) * | 2017-09-08 | 2020-04-28 | 中国人民解放军国防科技大学 | 一种多机器人全覆盖任务分配方法 |
CN107563653A (zh) * | 2017-09-08 | 2018-01-09 | 中国人民解放军国防科技大学 | 一种多机器人全覆盖任务分配方法 |
CN107831781A (zh) * | 2017-10-26 | 2018-03-23 | 成都信息工程大学 | 一种机器鱼运动的控制方法及系统 |
CN107831781B (zh) * | 2017-10-26 | 2020-10-09 | 成都信息工程大学 | 一种机器鱼运动的控制方法及系统 |
CN108009680A (zh) * | 2017-11-30 | 2018-05-08 | 航天科工智能机器人有限责任公司 | 基于多目标粒子群算法的仿人机器人步态规划方法 |
CN108009012A (zh) * | 2017-12-14 | 2018-05-08 | 中南大学 | 一种基于任务模型的多智能体动态任务分配方法 |
CN108009012B (zh) * | 2017-12-14 | 2021-12-14 | 中南大学 | 一种基于任务模型的多智能体动态任务分配方法 |
CN108416488A (zh) * | 2017-12-21 | 2018-08-17 | 中南大学 | 一种面向动态任务的多智能机器人任务分配方法 |
CN108259568A (zh) * | 2017-12-22 | 2018-07-06 | 东软集团股份有限公司 | 任务分配方法、装置、计算机可读存储介质及电子设备 |
CN108259568B (zh) * | 2017-12-22 | 2021-05-04 | 东软集团股份有限公司 | 任务分配方法、装置、计算机可读存储介质及电子设备 |
CN108527367A (zh) * | 2018-03-28 | 2018-09-14 | 华南理工大学 | 一种多机器人协同作业任务的描述方法 |
CN108527367B (zh) * | 2018-03-28 | 2021-11-19 | 华南理工大学 | 一种多机器人协同作业任务的描述方法 |
CN108985580A (zh) * | 2018-06-16 | 2018-12-11 | 齐齐哈尔大学 | 基于改进bp神经网络的多机器人灾害搜救任务分配方法 |
US11014235B2 (en) | 2018-07-31 | 2021-05-25 | Tata Consultancy Services Limited | Systems and methods for semantic knowledge based dynamic utility calculation |
CN109583709A (zh) * | 2018-11-09 | 2019-04-05 | 同济大学 | 一种自动泊车机器人群体任务调度方法 |
CN109711723A (zh) * | 2018-12-26 | 2019-05-03 | 广东嘉腾机器人自动化有限公司 | 一种agv任务分配方法、存储装置及调度系统 |
CN109615277A (zh) * | 2019-01-22 | 2019-04-12 | 重庆润通智能装备有限公司 | 智能割草机割草任务查找方法及查找系统 |
CN110084512A (zh) * | 2019-04-26 | 2019-08-02 | 河海大学常州校区 | 一种面向智能仓储系统的多机器人任务分配方法 |
CN110084512B (zh) * | 2019-04-26 | 2022-04-22 | 河海大学常州校区 | 一种面向智能仓储系统的多机器人任务分配方法 |
CN110111048A (zh) * | 2019-04-29 | 2019-08-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110111048B (zh) * | 2019-04-29 | 2021-11-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110245809A (zh) * | 2019-06-26 | 2019-09-17 | 北京洛必德科技有限公司 | 一种用于多机器人多任务协作工作的智能优化方法和系统 |
CN110480683A (zh) * | 2019-08-28 | 2019-11-22 | 哈尔滨工业大学 | 一种机器人应用系统解决方案集成化设计的大型工具软件系统 |
CN110717684B (zh) * | 2019-10-15 | 2022-06-17 | 西安工程大学 | 一种基于任务分配协调策略与粒子群算法的任务分配方法 |
CN110717684A (zh) * | 2019-10-15 | 2020-01-21 | 西安工程大学 | 一种基于任务分配协调策略与粒子群算法的任务分配方法 |
CN112859887A (zh) * | 2019-11-28 | 2021-05-28 | 中国科学院沈阳自动化研究所 | 基于天基中心的多水下机器人自主任务分配方法 |
CN112859887B (zh) * | 2019-11-28 | 2022-06-14 | 中国科学院沈阳自动化研究所 | 基于天基中心的多水下机器人自主任务分配方法 |
CN111736461A (zh) * | 2020-06-30 | 2020-10-02 | 西安电子科技大学 | 基于q学习的无人机任务协同分配方法 |
CN111736461B (zh) * | 2020-06-30 | 2021-05-04 | 西安电子科技大学 | 基于q学习的无人机任务协同分配方法 |
WO2022094746A1 (zh) * | 2020-11-03 | 2022-05-12 | 北京洛必德科技有限公司 | 一种多机器人多任务协同工作方法与服务器 |
CN113524200B (zh) * | 2021-09-07 | 2021-12-14 | 季华实验室 | 机械臂调度系统、方法、替换方法、装置、设备及介质 |
CN113524200A (zh) * | 2021-09-07 | 2021-10-22 | 季华实验室 | 机械臂调度系统、方法、替换方法、装置、设备及介质 |
CN114089755A (zh) * | 2021-11-16 | 2022-02-25 | 大连理工大学 | 一种基于一致性包算法的多机器人任务分配方法 |
CN114089755B (zh) * | 2021-11-16 | 2024-02-02 | 大连理工大学 | 一种基于一致性包算法的多机器人任务分配方法 |
CN114362595A (zh) * | 2022-03-18 | 2022-04-15 | 杭州四叶智能设备有限公司 | 基于粒子群自适应的多电机控制方法、装置和电子设备 |
CN114362595B (zh) * | 2022-03-18 | 2022-06-03 | 杭州四叶智能设备有限公司 | 基于粒子群自适应的多电机控制方法、装置和电子设备 |
CN116494242A (zh) * | 2023-06-01 | 2023-07-28 | 广州东焊智能装备有限公司 | 一种基于机器人系统的交叉耦合控制方法 |
CN116494242B (zh) * | 2023-06-01 | 2024-07-09 | 广州东焊智能装备有限公司 | 一种基于机器人系统的交叉耦合控制方法 |
CN117841006A (zh) * | 2024-03-06 | 2024-04-09 | 中建三局集团有限公司 | 抓取机械手多优化目标的轨迹优化方法及装置 |
CN117841006B (zh) * | 2024-03-06 | 2024-05-28 | 中建三局集团有限公司 | 抓取机械手多优化目标的轨迹优化方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105069530B (zh) | 2019-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105069530B (zh) | 一种基于多目标优化的多机器人任务分配方法 | |
Han et al. | An adaptive multiobjective particle swarm optimization based on multiple adaptive methods | |
CN109388484B (zh) | 一种基于Deep Q-network算法的多资源云作业调度方法 | |
Gong et al. | An effective memetic algorithm for multi-objective job-shop scheduling | |
CN103279793B (zh) | 一种确定环境下的无人飞行器编队任务分配方法 | |
CN110936382B (zh) | 一种数据驱动的工业机器人能耗优化方法 | |
Chen et al. | A multi-robot task allocation method based on multi-objective optimization | |
CN104408518A (zh) | 基于粒子群优化算法的神经网络学习优化方法 | |
CN104375478A (zh) | 一种轧钢生产过程产品质量在线预测与优化的方法及装置 | |
CN113887748B (zh) | 在线联邦学习任务分配方法、装置、联邦学习方法及系统 | |
Liang et al. | A novel task optimal allocation approach based on contract net protocol for agent-oriented UUV swarm system modeling | |
Ye et al. | A new approach for resource scheduling with deep reinforcement learning | |
CN114706422A (zh) | 基于未知环境碰撞冲突预测的群机器人多目标搜索方法 | |
CN110488781A (zh) | 一种基于迁移强化学习的生产系统调度方法 | |
Yin et al. | Multi-AGV task allocation with attention based on deep reinforcement learning | |
CN113848904A (zh) | 一种基于惩罚能耗优化多移动机器人任务分配的方法 | |
CN106865418B (zh) | 一种钢卷库区吊机设备的控制方法 | |
KR20220142846A (ko) | 간트 계획 부하평준화를 위한 강화학습 방법 | |
Liu et al. | Multi-robot task allocation based on utility and distributed computing and centralized determination | |
CN113110101A (zh) | 一种生产线移动机器人聚集式回收入库仿真方法及系统 | |
Cui | The application of improved bacteria foraging algorithm to the optimization of aviation equipment maintenance scheduling | |
CN114489035A (zh) | 一种基于累积迹强化学习的多机器人协同搜索方法 | |
Chen et al. | Multi-robot task allocation based on the modified particle swarm optimization algorithm | |
Duan et al. | Learning from demonstrations: An intuitive VR environment for imitation learning of construction robots | |
Cui | An Improved Chaotic Self-Adapting Monkey Algorithm for Multi-UAV Task Assignment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |