CN111191840B - 基于离散粒子群优化算法的多无人机动平台任务分配方法 - Google Patents
基于离散粒子群优化算法的多无人机动平台任务分配方法 Download PDFInfo
- Publication number
- CN111191840B CN111191840B CN201911392650.4A CN201911392650A CN111191840B CN 111191840 B CN111191840 B CN 111191840B CN 201911392650 A CN201911392650 A CN 201911392650A CN 111191840 B CN111191840 B CN 111191840B
- Authority
- CN
- China
- Prior art keywords
- task
- particle
- particles
- unmanned
- platform
- 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.)
- Active
Links
- 239000002245 particle Substances 0.000 title claims abstract description 112
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005457 optimization Methods 0.000 title claims abstract description 17
- 238000013507 mapping Methods 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 9
- 238000012937 correction Methods 0.000 claims description 3
- 230000035772 mutation Effects 0.000 abstract description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
Abstract
本发明涉及无人机动平台任务分配技术领域,提供一种基于离散粒子群优化算法的多无人机动平台任务分配方法。首先获取每个无人机动平台及任务目标的位置;然后,通过对粒子的编码将任务分配方案映射为粒子,并随机生成初始粒子;接着综合考虑无人机动平台的自身能力、任务收益代价、路程代价、协同约束等因素构建多无人机动平台任务分配的适应度函数;接着采用变异算子和交叉算子实现粒子对极优值的学***台任务分配的效率。
Description
技术领域
本发明涉及无人机动平台任务分配技术领域,特别是涉及一种基于离散粒子群优化算法的多无人机动平台任务分配方法。
背景技术
无人机动平台指能与环境感知交互、自主行驶并进行承载装备或人员(不搭载驾驶员)的移动机器设备。无人机动平台具有自主性强、荷载能力强、续航时间长、隐蔽性好、机动性高等特点,被广泛应用于民用和军用领域。任务分配根据既定任务设定约束条件,并结合数据进行评估,设计团队以最小代价完成最大收益的分配方案。任务分配减轻了决策人员和操纵人员的负担,能极大提高任务执行成功概率并降低成本,是多无人机动平台协同执行任务的基础。
近年来,已有部分研究开始关注多无人机动平台中任务分配方法的问题。目前研究无人机动平台任务分配时一般考虑多无人机动平台执行单个任务和多无人机动平台执行多个任务时的情况,通过对无人机动平台任务分配***进行分析,建立与之对应的数学模型,然后根据约束条件来求解实际问题。针对单任务与多任务两种情况已提出许多基于经典问题的任务分配模型。无人机动平台单任务分配的数学模型主要有:车辆路径问题模型;多旅行商问题模型;动态网络流优化模型;多无人机动平台协同任务分配模型。
针对多无人机动平台任务分配问题模型的优化求解算法,现阶段研究成果主要包括最优化方法、聚类法、合同网方法和启发式方法。最优化方法将任务分配问题简化为数学模型,在多项式时间内获得任务分配方案,常用的方法有全排列、分支定界和匈牙利算法等;该类方法在小规模的任务分配问题下,可以得到最优解,但随着任务数量的增大,计算量呈指数型增长,算法耗费时间长,所以不适用于大规模任务规划问题。聚类法以任务的距离作为度量将全局任务分成几类子任务集,常见的方法有K-Means聚类;该类方法在求解大规模任务分配问题上具有良好的效果,但该类方法无法满足任务分配的多约束条件,无法实现多无人机动平台之间的协商。合同网方法通过将代价过大的任务进行招标,从而转移给其他个体的方式实现任务分配;该方法实现了无人机动平台之间分布式的任务分配,但整体效率低;另外,该算法要求个体能够互相通信,对网络环境的要求高。启发式方法综合考虑分配效果和计算时间,求得近优解,具有性能优越、实时性好的特点,常用的方法有粒子群算法、神经网络等。该方法解决了复杂模型带来的计算效率差的问题,但粒子在速度和位置的更新方式上具有连续的性质,不适合求解多无人机动平台任务分配这类离散域问题。
目前常用任务分配方法在求解问题时,无法在时间上和全局最优解上取得令人满意的效果,并且对于大规模任务分配问题,会出现数据冗余程度大、求解效率低、实时性差的问题。
发明内容
针对现有技术存在的问题,本发明提供一种基于离散粒子群优化算法的多无人机动平台任务分配方法,能够提高多无人机动平台任务分配的效率。
本发明的技术方案为:
一种基于离散粒子群优化算法的多无人机动平台任务分配方法,其特征在于,包括下述步骤:
步骤1:获取无人机动平台的总数n、第i个无人机动平台的位置任务目标的总数m、第j个任务目标的位置/>其中,i=1,2,...,n,j=1,2,...,m;
步骤2:初始化更新次数t=0,设定最大更新次数为T;
步骤3:将一种任务分配方案映射为一个粒子,随机生成K个初始粒子为{X1(t),X2(t),...,Xk(t),...,XK(t)};其中,Xk(t)为第t次更新中的第k个粒子,k∈{1,2,...,K},Xk(t)=(xk1(t),xk2(t),...,xkj(t),...,xkm(t)),xkj(t)∈{1,2,...,i,...,n},xkj(t)表示在粒子Xk(t)中第xkj(t)个无人机动平台执行第j个任务;
步骤4:构建适应度函数为
f(Xk(t))=e1·f1(Xk(t))+e2·f2(Xk(t))
s.t C1,C2,C3
其中,f(Xk(t))为粒子Xk(t)的适应度函数值;e1、e2均为修正系数;
f1(Xk(t))为粒子Xk(t)的任务收益代价
f1(Xk(t))=1-Pv(Xk(t))
其中,Pv(Xk(t))为粒子Xk(t)的任务收益
其中,Pi为第i个无人机动平台的任务执行效率,Vj为第j个任务的价值;ak-ij为决策变量,当粒子Xk(t)中第i个无人机动平台执行第j个任务时ak-ij=1,当粒子Xk(t)中第i个无人机动平台不执行第j个任务时ak-ij=0;Vmax为所有任务的最大价值,Vmax=max{V1,V2,...,Vj,...,Vm};
f2(Xk(t))为粒子Xk(t)的路程代价
其中,Di为第i个无人机动平台的最大行驶距离,dij为第i个无人机动平台与第j个任务目标间的距离,
C1、C2、C3为多无人机动平台协同执行任务的约束条件:
约束C1:任意一个任务只能被执行一次:
约束C2:无人机动平台路径长约束:
约束C3:无人机动平台最大执行任务数量约束:
其中,ri为第i个无人机动平台最多完成的任务数量;
步骤5:更新所有粒子,得到K个更新后的粒子{X1(t+1),X2(t+1),...,Xk(t+1),...,XK(t+1)};
步骤6:计算所有更新后的粒子的适应度值{f(X1(t+1)),f(X2(t+1)),...,f(Xk(t+1)),...,f(XK(t+1))};
步骤7:进一步更新所有粒子,得到进一步更新后的第k∈{1,2,...,K}个粒子为
步骤8:更新个体最优值为
其中,pk(t)为个体最优值,即单个粒子所经历过的最好位置,pk(t)=argmin{f(Xk(0)),f(Xk(1)),…,f(Xk(t))};
步骤9:更新全局最优值为
步骤10:令t=t+1,若t<T则转至步骤5,若t≥T则执行步骤11;
步骤11:输出全局最优值为最佳任务分配方案。
进一步地,所述步骤5中,更新所有粒子,得到第k∈{1,2,...,K}个更新后的粒子为
其中,ωp为个体变异因子,l1为个体学习因子,l2为群体学习因子;
F1(Xk(t))为粒子Xk(t)的个体变异函数值,
其中,r、s为从{1,2,...,K}中随机选取的两个数,r≠s≠k;
设ψk(t)为临时变量,
其中,k1为区间[0,1]上的一个随机数;
F2(ψk(t),pk(t))为粒子对个体极值的学习操作:在{1,2,...,m}中随机选取两个不同的数a和b,将ψk(t)的a位置与b位置之间的数用pk(t)的a位置与b位置之间的数进行替换;
设φk(t)为临时变量,
其中,k2为区间[0,1]上的一个随机数;
F3(φk(t),pg(t))为粒子对全体极值的学习操作:在{1,2,...,m}中随机选取两个不同的数a和b,将φk(t)的a位置与b位置之间的数用pg(t)的a位置与b位置之间的数进行替换;
其中,k3为区间[0,1]上的一个随机数。
本发明的有益效果为:
本发明在粒子群优化算法的基础上,通过对粒子进行顺序编码,实现任务分配方案到粒子位置的映射,群体中的每个粒子通过向同代粒子的学***台任务分配的效率。
附图说明
图1为本发明的基于离散粒子群优化算法的多无人机动平台任务分配方法的流程图。
图2为具体实施方式中粒子的示意图。
图3为本发明的基于离散粒子群优化算法的多无人机动平台任务分配方法中粒子学习个体最优值的操作示意图。
图4为本发明的基于离散粒子群优化算法的多无人机动平台任务分配方法中粒子学习全局最优值的操作示意图。
具体实施方式
下面将结合附图和具体实施方式,对本发明作进一步描述。
如图1所示,本发明的基于离散粒子群优化算法的多无人机动平台任务分配方法,包括下述步骤:
步骤1:获取无人机动平台的总数n、第i个无人机动平台的位置任务目标的总数m、第j个任务目标的位置/>其中,i=1,2,...,n,j=1,2,...,m。
步骤2:初始化更新次数t=0,设定最大更新次数为T。
步骤3:将一种任务分配方案映射为一个粒子,随机生成K个初始粒子为{X1(t),X2(t),...,Xk(t),...,XK(t)};其中,Xk(t)为第t次更新中的第k个粒子,k∈{1,2,...,K},Xk(t)=(xk1(t),xk2(t),...,xkj(t),...,xkm(t)),xkj(t)∈{1,2,...,i,...,n},xkj(t)表示在粒子Xk(t)中第xkj(t)个无人机动平台执行第j个任务。如图2所示,将5个任务目标分配给4个无人机动平台,生成一个随机粒子,该随机粒子表示:第1个无人机动平台执行第3个任务,第2个无人机动平台执行第1个任务,第3个无人机动平台执行第2个和第5个任务,第4个无人机动平台执行第4个任务。
步骤4:构建适应度函数为
f(Xk(t))=e1·f1(Xk(t))+e2·f2(Xk(t))
s.t C1,C2,C3
其中,f(Xk(t))为粒子Xk(t)的适应度函数值;e1、e2均为修正系数,用于调整不同指标之间的数量级差别,并反映每个子目标的重要程度;
f1(Xk(t))为粒子Xk(t)的任务收益代价
f1(Xk(t))=1-Pv(Xk(t))
其中,Pv(Xk(t))为粒子Xk(t)的任务收益
其中,Pi为第i个无人机动平台的任务执行效率,Vj为第j个任务的价值;ak-ij为决策变量,当粒子Xk(t)中第i个无人机动平台执行第j个任务时ak-ij=1,当粒子Xk(t)中第i个无人机动平台不执行第j个任务时ak-ij=0;Vmax为所有任务的最大价值,Vmax=max{V1,V2,...,Vj,...,Vm};
f2(Xk(t))为粒子Xk(t)的路程代价
其中,Di为第i个无人机动平台的最大行驶距离,dij为第i个无人机动平台与第j个任务目标间的距离,
C1、C2、C3为多无人机动平台协同执行任务的约束条件:
约束C1:任意一个任务只能被执行一次:
约束C2:无人机动平台路径长约束:
约束C3:无人机动平台最大执行任务数量约束:
其中,ri为第i个无人机动平台最多完成的任务数量。
步骤5:更新所有粒子,得到K个更新后的粒子{X1(t+1),X2(t+1),...,Xk(t+1),...,XK(t+1)}。
本实施例中,所述步骤5中,更新所有粒子,得到第k∈{1,2,...,K}个更新后的粒子为
其中,ωp为个体变异因子,l1为个体学习因子,l2为群体学习因子;pk(t)为个体最优值,即单个粒子所经历过的最好位置,pk(t)=argmin{f(Xk(0)),f(Xk(1)),…,f(Xk(t))};pg(t)为全局最优值,表示群体中所有粒子经历过的最好位置。
F1(Xk(t))为粒子Xk(t)的个体变异函数值,
其中,r、s为从{1,2,...,K}中随机选取的两个数,r≠s≠k。粒子个体通过对群体中其他粒子Xr(t)和Xs(t)的位置进行学习,实现个体粒子的变异,增强粒子的多样性。
设ψk(t)为临时变量,
其中,k1为区间[0,1]上的一个随机数。ψk(t)是一个概率为ωp的个体变异操作,它的具体实现过程如下:如果k1<ωp,则对粒子进行变异操作F1(Xk(t));如果k1≥ωp,则ψk(t)=Xk(t),即粒子保持当前位置状态。
F2(ψk(t),pk(t))为粒子对个体极值的学***台全部用个体极值pk(t)中执行第a个任务到第b个任务的无人机动平台替换。
设φk(t)为临时变量,
其中,k2为区间[0,1]上的一个随机数。φk(t)表示粒子对自身经验的学习,是一个概率为l1的学习操作,它的具体实现过程如下:如果k2<l1,则粒子进行与个体极值pk(t)的交叉操作,使粒子对个体经过的最好位置进行学习;如果k2≥l1,则φk(t)=ψk(t),即粒子保持当前位置状态。
F3(φk(t),pg(t))为粒子对全体极值的学***台全部用全体极值pg(t)中执行第a个任务到第b个任务的无人机动平台替换。
其中,k3为区间[0,1]上的一个随机数。这部分表示粒子对群体中最优位置的学习,是一个概率为l2的交叉操作。粒子之间通过信息共享和互相作用,根据全体极值pg(t)调整自身位置。它的实现方法如下:如果k3<l2,则Xk(t+1)=F3(φk(t),pg(t)),对粒子进行与全体极值pg(t)的交叉操作,使粒子对全体粒子经过的最好位置进行学习;如果k3≥l2,则Xk(t+1)=φk(t),粒子保持当前位置状态。
步骤6:计算所有更新后的粒子的适应度值{f(X1(t+1)),f(X2(t+1)),...,f(Xk(t+1)),...,f(XK(t+1))}。
步骤7:进一步更新所有粒子,得到进一步更新后的第k∈{1,2,...,K}个粒子为
步骤8:更新个体最优值为
步骤9:更新全局最优值为
步骤10:令t=t+1,若t<T则转至步骤5,若t≥T则执行步骤11。
步骤11:输出全局最优值为最佳任务分配方案。
显然,上述实施例仅仅是本发明的一部分实施例,而不是全部的实施例。上述实施例仅用于解释本发明,并不构成对本发明保护范围的限定。基于上述实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,也即凡在本申请的精神和原理之内所作的所有修改、等同替换和改进等,均落在本发明要求的保护范围内。
Claims (1)
1.一种基于离散粒子群优化算法的多无人机动平台任务分配方法,其特征在于,包括下述步骤:
步骤1:获取无人机动平台的总数n、第i个无人机动平台的位置任务目标的总数m、第j个任务目标的位置/>其中,i=1,2,…,n,j=1,2,…,m;
步骤2:初始化更新次数t=0,设定最大更新次数为T;
步骤3:将一种任务分配方案映射为一个粒子,随机生成K个初始粒子为{X1(t),X2(t),…,Xk(t),…,XK(t)};其中,Xk(t)为第t次更新中的第k个粒子,k∈{1,2,…,K},Xk(t)=(xk1(t),xk2(t),…,xkj(t),…,xkm(t)),xkj(t)∈{1,2,…,i,…,n},xkj(t)表示在粒子Xk(t)中第xkj(t)个无人机动平台执行第j个任务;
步骤4:构建适应度函数为
f(Xk(t))=e1·f1(Xk(t))+e2·f2(Xk(t))
s.t C1,C2,C3
其中,f(Xk(t))为粒子Xk(t)的适应度函数值;e1、e2均为修正系数;
f1(Xk(t))为粒子Xk(t)的任务收益代价
f1(Xk(t))=1-Pv(Xk(t))
其中,Pv(Xk(t))为粒子Xk(t)的任务收益
其中,Pi为第i个无人机动平台的任务执行效率,Vj为第j个任务的价值;ak-ij为决策变量,当粒子Xk(t)中第i个无人机动平台执行第j个任务时ak-ij=1,当粒子Xk(t)中第i个无人机动平台不执行第j个任务时ak-ij=0;Vmax为所有任务的最大价值,Vmax=max{V1,V2,…,Vj,…,Vm};
f2(Xk(t))为粒子Xk(t)的路程代价
其中,Di为第i个无人机动平台的最大行驶距离,dij为第i个无人机动平台与第j个任务目标间的距离,
C1、C2、C3为多无人机动平台协同执行任务的约束条件:
约束C1:任意一个任务只能被执行一次:
约束C2:无人机动平台路径长约束:
约束C3:无人机动平台最大执行任务数量约束:
其中,ri为第i个无人机动平台最多完成的任务数量;
步骤5:更新所有粒子,得到K个更新后的粒子{X1(t+1),X2(t+1),…,Xk(t+1),…,XK(t+1)};
所述步骤5中,更新所有粒子,得到第k∈{1,2,…,K}个更新后的粒子为
其中,ωp为个体变异因子,l1为个体学习因子,l2为群体学习因子;
F1(Xk(t))为粒子Xk(t)的个体变异函数值,
其中,r、s为从{1,2,…,K}中随机选取的两个数,r≠s≠k;
设ψk(t)为临时变量,
其中,k1为区间[0,1]上的一个随机数;
F2(ψk(t),pk(t))为粒子对个体极值的学习操作:在{1,2,…,m}中随机选取两个不同的数a和b,将ψk(t)的a位置与b位置之间的数用pk(t)的a位置与b位置之间的数进行替换;
设φk(t)为临时变量,
其中,k2为区间[0,1]上的一个随机数;
F3(φk(t),pg(t))为粒子对全体极值的学习操作:在{1,2,…,m}中随机选取两个不同的数a和b,将φk(t)的a位置与b位置之间的数用pg(t)的a位置与b位置之间的数进行替换;
其中,k3为区间[0,1]上的一个随机数;
步骤6:计算所有更新后的粒子的适应度值{f(X1(t+1)),f(X2(t+1)),…,f(Xk(t+1)),…,f(XK(t+1))};
步骤7:进一步更新所有粒子,得到进一步更新后的第k∈{1,2,…,K}个粒子为
步骤8:更新个体最优值为
其中,pk(t)为个体最优值,即单个粒子所经历过的最好位置,pk(t)=argmin{f(Xk(0)),f(Xk(1)),…,f(Xk(t))};
步骤9:更新全局最优值为
步骤10:令t=t+1,若t<T则转至步骤5,若t≥T则执行步骤11;
步骤11:输出全局最优值为最佳任务分配方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911392650.4A CN111191840B (zh) | 2019-12-30 | 2019-12-30 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911392650.4A CN111191840B (zh) | 2019-12-30 | 2019-12-30 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111191840A CN111191840A (zh) | 2020-05-22 |
CN111191840B true CN111191840B (zh) | 2024-02-02 |
Family
ID=70705939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911392650.4A Active CN111191840B (zh) | 2019-12-30 | 2019-12-30 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111191840B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111813144B (zh) * | 2020-06-11 | 2022-02-18 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN112926825B (zh) * | 2021-01-21 | 2023-10-10 | 哈尔滨工程大学 | 基于多目标量子磷虾群机制的多无人机任务分配方法 |
CN113566831B (zh) * | 2021-09-26 | 2021-12-07 | 中国人民解放军国防科技大学 | 基于人机交互的无人机集群导航方法、装置和设备 |
CN113887919A (zh) * | 2021-09-28 | 2022-01-04 | 南京理工大学 | 基于杂交-离散粒子群算法的多无人机协同任务分配方法及*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018036282A1 (zh) * | 2016-08-24 | 2018-03-01 | 深圳市中兴微电子技术有限公司 | 一种任务调度方法、装置及计算机存储介质 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108521114A (zh) * | 2018-05-10 | 2018-09-11 | 四川大学 | 一种变压器中性点电容隔直装置的优化配置方法 |
CN109426273A (zh) * | 2017-08-29 | 2019-03-05 | 深圳市道通智能航空技术有限公司 | 一种飞行器控制方法及装置 |
CN110031004A (zh) * | 2019-03-06 | 2019-07-19 | 沈阳理工大学 | 基于数字地图的无人机静态和动态路径规划方法 |
CN110531996A (zh) * | 2019-08-27 | 2019-12-03 | 河海大学 | 一种多微云环境下基于粒子群优化的计算任务卸载方法 |
-
2019
- 2019-12-30 CN CN201911392650.4A patent/CN111191840B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018036282A1 (zh) * | 2016-08-24 | 2018-03-01 | 深圳市中兴微电子技术有限公司 | 一种任务调度方法、装置及计算机存储介质 |
CN109426273A (zh) * | 2017-08-29 | 2019-03-05 | 深圳市道通智能航空技术有限公司 | 一种飞行器控制方法及装置 |
WO2019041874A1 (zh) * | 2017-08-29 | 2019-03-07 | 深圳市道通智能航空技术有限公司 | 飞行器控制方法及装置 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108521114A (zh) * | 2018-05-10 | 2018-09-11 | 四川大学 | 一种变压器中性点电容隔直装置的优化配置方法 |
CN110031004A (zh) * | 2019-03-06 | 2019-07-19 | 沈阳理工大学 | 基于数字地图的无人机静态和动态路径规划方法 |
CN110531996A (zh) * | 2019-08-27 | 2019-12-03 | 河海大学 | 一种多微云环境下基于粒子群优化的计算任务卸载方法 |
Non-Patent Citations (1)
Title |
---|
《基于离散粒子群优化的无人机协同多任务分配》;梁国强等;计算机仿真;第35卷(第2期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111191840A (zh) | 2020-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111191840B (zh) | 基于离散粒子群优化算法的多无人机动平台任务分配方法 | |
Marinakis et al. | A hybrid particle swarm optimization–variable neighborhood search algorithm for constrained shortest path problems | |
CN109711529B (zh) | 一种基于值迭代网络的跨领域联邦学习模型及方法 | |
CN109948029B (zh) | 基于神经网络自适应的深度哈希图像搜索方法 | |
CN107608372B (zh) | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 | |
CN103620624B (zh) | 用于导致稀疏连通性的局部竞争性学习规则的方法和装置 | |
CN113191484A (zh) | 基于深度强化学习的联邦学习客户端智能选取方法及*** | |
CN106096911A (zh) | 一种基于角色的有人/无人协同指挥控制***及其方法 | |
CN111121784B (zh) | 一种无人侦察机航路规划方法 | |
CN113033072A (zh) | 一种基于多头注意力指针网络的成像卫星任务规划方法 | |
CN113805609A (zh) | 一种混沌迷失鸽群优化机制的无人机群目标搜索方法 | |
CN113051815A (zh) | 一种基于独立指针网络的敏捷成像卫星任务规划方法 | |
Tan et al. | Multi-type task allocation for multiple heterogeneous unmanned surface vehicles (USVs) based on the self-organizing map | |
CN113485409A (zh) | 一种面向地理公平性的无人机路径规划分配方法及*** | |
Chen et al. | Quantum neural network with improved quantum learning algorithm | |
Paul et al. | Efficient planning of multi-robot collective transport using graph reinforcement learning with higher order topological abstraction | |
Zhang et al. | Prediction of Tourist Quantity Based on RBF Neural Network. | |
Panwar et al. | Discrete salp swarm algorithm for euclidean travelling salesman problem | |
Emambocus et al. | A discrete adapted dragonfly algorithm for solving the traveling salesman problem | |
Ou et al. | Hybrid path planning based on adaptive visibility graph initialization and edge computing for mobile robots | |
Kumar et al. | Memetic algorithm: hybridization of hill climbing with selection operator | |
Postmes et al. | A system for efficient path planning and target assignment for robotic swarms in agriculture | |
CN115630566A (zh) | 一种基于深度学习和动力约束的资料同化方法和*** | |
CN114662656A (zh) | 一种深度神经网络模型训练方法、自主导航方法及*** | |
Al-Betar et al. | Equilibrium optimizer: a comprehensive survey |
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 |