CN102880186A - 基于稀疏a*算法和遗传算法的航迹规划方法 - Google Patents
基于稀疏a*算法和遗传算法的航迹规划方法 Download PDFInfo
- Publication number
- CN102880186A CN102880186A CN2012102745715A CN201210274571A CN102880186A CN 102880186 A CN102880186 A CN 102880186A CN 2012102745715 A CN2012102745715 A CN 2012102745715A CN 201210274571 A CN201210274571 A CN 201210274571A CN 102880186 A CN102880186 A CN 102880186A
- Authority
- CN
- China
- Prior art keywords
- flight path
- flight
- operator
- planning
- node
- 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
Images
Abstract
本发明涉及一种基于稀疏A*算法和遗传算法的航迹规划方法,属于无人机航迹规划技术领域。本方法针对航迹规划的特点,首先利用SAS算法规划出初始参考航迹,它把约束条件结合到算法搜索中去,可以有效的删除搜索空间中的无用节点,缩短了搜索时间;当无人机实时飞行出现突发威胁时,利用遗传算法进行实时的航迹规划,生成局部最优或者近似最优的航迹,直到威胁消除,UAV返回到原全局最优参考航迹继续飞行。该发明提出的方法具有较好的实时性和快速性,搜索到的航迹更逼近实际的无人机最优航迹;可应用于复杂环境下的机器人路径规划、城市车辆路径规划等技术领域。
Description
技术领域
本发明涉及一种基于稀疏A*算法和遗传算法的航迹规划方法,属于无人机航迹规划技术领域。
背景技术
无人机(Unmanned Aerial Vehicle,UAV)具有自动起降(发射)、自动驾驶、自动导航、自动快速准确定位、自动信息采集与传送等功能,特别适合代替人在危险、恶劣和极限的环境下完成特定的工作和任务,于是在军事、测绘、航空航天、商业等领域有着广泛应用。作为任务规划系统(Mission Planning System)的核心之一,航迹规划是一门伴随现代信息技术而发展起来的高新技术。准确地说,无人机航迹规划就是在综合考虑UAV到达时间、燃料消耗、威胁以及飞行区域等因素的前提下,为无人机规划出一条最优,或者是最满意的飞行航迹,以保证圆满完成飞行任务。飞行器航迹规划问题的目标函数复杂,涉及到大量信息的处理,为了简化计算,航迹规划常采用分层规划:先在整个搜索空间进行参考航迹规划,然后缩小搜索空间,在以参考航迹为中线的安全走廊内进行细致航迹规划。
无人机航路规划有多种方法,如动态规划法、A*搜索法、Voronoi图算法、人工势能法、蚁群算法、遗传算法等。它们之间各有优缺点,其中动态规划可以得到问题的最优解,但具有维数爆炸的特性,计算任务艰巨;A*算法计算简单,容易实现,但启发函数的选取限制了解的全局最优性;Voronoi图法一般应用于低维路径规划中;人工势场法和蚁群算法则容易陷入局部最优。近年来,遗传算法因其具有大规模全局搜索能力而受到重视。
(1)A*算法,2000年,Robert J Szcaerba等提出了一种改进的A*算法,称为稀疏A*算法(Sparse A*Search),简称SAS算法。在规划环境中把不可行的航迹点列为不寻优区域,再将可行的航迹空间分割为多个子空间,在每个子空间中根据航迹代价函数来决定哪些点应该加入到OPEN表中。这种算法的搜索时间比以往的搜索时间大大的缩短,节省很大的计算机内存空间。
(2)模拟退火算法,Kirkpatrick等在1982年将退火的思想引入到了组合优化邻域,特别是解决NP完全组合优化问题。模拟退火算法源于对固体的物理退火过程的模拟,采用Metropolis接受准则,用冷却进度表的参数控制算法的进程,使算法在多项式时间里给出一个近似最优解。正是利用了该方法能够解决局部极值特点,在航迹规划中将许多具有全局优化能力的算法与模拟退火算法相结合,都得到了较好的效果。
(3)蚁群算法(Ant Algorithm),蚁群算法是通过蚂蚁的信息交流和相互协作来实现路径搜索,包括适应阶段和协作阶段。在适应阶段待选解根据已有的信息不断调整自身结构,协作阶段候选解之间通过信息交流来产生性能好的解。
(4)粒子群优化算法(ParticleSwarm Optimization,PSO),粒子群优化算法是一种群体智能算法,是模拟鸟群和鱼群等觅食过程中迁徙和聚集的行为。PSO算法是利用个体之间的相互协作来搜索最优解,利用的是生物群体信息共享的思想,既具有容易实现又具有深刻的智能背景,既适合科学研究,又特别适合工程应用的特点。在航迹规划方面这两种方法也应用的比较多。
(5)遗传算法,遗传算法(GeneticAlgoriethm GA)是基于自然选择和基因遗传学原理的搜索算法。遗传算法是一种新的全局最优搜索算法,简单实用,适合并行处理,在许多邻域特别是在求解组合优化的问题中得到了广泛的应用,成为求解函数优化问题的强有力的工具。遗传算法的基本操作包括编码、群体生成、适应度函数的构造、遗传操作等。遗传算法的优化速度受到搜索空间的大小、编码方式、适应度函数的复杂度、群体的规模、编码的长度、交叉及变异的概率以及代沟的影响。目前许多学者对于算法的改进大多都是在这几方面进行的。
基于A*算法的SAS算法,能规划一条全局最优的航迹,但存在陷入局部搜索的问题。利用遗传算法则可以很好地解决上述问题,遗传算法对全局的把握能力较强,通过进化算子可以很快实现航迹的变化,避免反复的局部搜索。但遗传算法是基于种群的,容易陷入局部最优解。
发明内容
本发明的目的是为解决无人机航迹规划容易存在陷入局部搜索的问题,提出一种基于稀疏A*算法(SAS)和遗传算法的航迹规划方法。
本发明将SAS与遗传算法结合起来进行航迹规划。在任务执行前,先利用SAS算法生成一条全局最优的航迹。然后UAV一边沿生成的航迹向目标飞行,一边探测环境信息。一旦UAV探测到新的环境信息妨碍到飞行任务的执行,它立即将航迹前面一定距离的节点作为新的起始点进行局部航迹规划生成新的航迹。然后UAV沿新的航迹飞行,知道安全时再返回到原来的航迹上沿原航迹飞行。
本发明的目的是通过下述技术方案实现的。
步骤1:飞行环境建模。
UAV飞行环境规划的三维规划空间表示为几何空间区域((x,y,z)|0≤x≤Xmax,0≤y≤Ymax,0≤z≤Zmax)。本发明中采用数字化栅格的方法将规划空间离散为若干个单元栅格。在实际规划过程中,将x、y、z坐标轴分别按不同分辨率划分单元大小,从而得到离散化的规划空间。
步骤2:设置无人机航迹规划的初始条件,包含规划的起始点、目标点、威胁分布及地形信息,具体实现方法如下:
首先,给定经步骤1栅格化后的飞行环境规划空间中每个单元的高程信息。
然后,将飞行任务中的威胁模型化:将威胁的地理位置、高度和影响范围等威胁指数转化为离散化规划空间中的单元信息。
最后,在飞行环境模型和威胁模型建立后,根据任务要求,在离散化规划空间中找到起始点S和目标点G(xg,yg,zg)。所述起始点S位于栅格顶点。
步骤3:根据任务要求,利用SAS算法生成全局最优的参考航迹。具体实现方法为:
步骤3.1,在与当前航迹点相邻的栅格顶点中,排除不满足约束条件的点,将其余的相邻栅格顶点作为下一步可能的航迹点。所述约束条件为:
1)受到无人机最大爬升/下滑角的限制,当前航迹点的相邻点中正上和正下方的点不做为下一步的可能航迹点。
2)最低飞行高度约束:根据任务要求计算出航线离地高度的最小值Hmin。搜索过程中对每一个给定的节点,只有当它与当前点之间的路径上的每一点的离地高度都大于或等于Hmin时,则把它作为可能的航迹点。若小于Hmin,则判断此点是无效航迹点。
3)航迹距离约束条件:搜索过程中长度大于航迹的最大允许长度dmax的航迹被认为是无效航迹,具体判断方法为
D(x)+SL(x)≤dmax (1)
其中D(x)是从起始位置到当前点经过的真实距离,SL(x)是从当前点到达目标的直线距离。不满足航迹距离约束条件的点不能作为下一航迹点。
4)最大拐弯角约束:受到最大拐弯角的限制,下一步可能的航迹点必须保证无人机的实际拐弯角大于允许的最大拐弯角。
5)最小航迹约束:记最小航迹长度为lmin,i表示第i段航迹,该约束条件可表示为:
li≥lmin(i=1,2,…, n-1) (2)
所述1)、2)、3)4)和5)的约束条件需同时满足。
在初步判断出无人机下一步的可能航迹点后,从当前航迹点开始,计算下一步可能航迹点的代价值gi:
式中li表示第i段航迹的长度,hi为第i个飞行节点的飞行高度,fTAi表示第i段航迹的威胁指数。w1为li的系数、w2为hi的系数、w3为fTAi的系数。
步骤3.2,计算步骤3.1得到的可能的航迹点到目标位置的代价估值ui,(xi,yi,zi)为第i点的坐标值,(xg,yg,zg)为目标点的坐标。
ui=(xi-xg)2+(yi-yg)2+(zi-zg)2 (4)
步骤3.3,计算步骤3.1得到的各个可能的航迹点总的航迹代价fi:
fi=gi+ui (5)
将fi按大小顺序排列,放入OPEN表中,从建立的OPEN表中选择fi最小的点作为下一个航迹点放入CLOSED表中。特殊地,在初始化时,将起始点S放入OPEN表,CLOSED表置空。
步骤3.4,将步骤3.3得到的下一个航迹点作为下一步循环的当前航迹点,继续按照步骤3.1至步骤3.3所述方法寻找下一航迹点,直到某一点与目标点G的距离小于L为止,航迹搜索过程结束。所述L为根据栅格边长而预先给定的一个常数。
步骤3.5,从得到的CLOSED表中的最后航迹点开始向上回溯,直到起始点,再加入目标点,最终得到从起始到目标的全局最优的飞行参考航迹。
生成的飞行航迹表示为三维空间中的一系列航迹点,相邻航迹点之间用直线段连接。一条航迹实际上是一组节点序列{S,P1,…,Pn-1,G},P1,…,Pn-1为中间航迹节点。
步骤4:UAV沿步骤3确定的最优参考航迹飞行,当出现突发威胁时,启动基于遗传算法的UAV三维航迹规划算法(Evolutionary Route Planner,ERP)进行在线局部航迹规划,生成局部最优或者近似最优的航迹。具体实现过程如下:
步骤4.1,根据突发威胁的情况,确定局部航迹规划的起始点、终止点和威胁指数。
步骤4.2,根据步骤4.1确定的起始点、终止点,随机生成m条染色体,每条染色体表示一条飞行航迹。所有航迹的第一个和最后一个节点的坐标相同。所述m条染色体包含了可行航迹和不可行航迹。
步骤4.3,计算步骤4.2得到的每一条航迹J的适应值F(J)
其中,C(J)为航迹代价,n为航迹的节点个数。
Cmax为m条染色体中所有可行航迹中的最大代价。
对于可行航迹,只需要根据m条染色体计算它的航迹代价;对于不可行航迹的适应值,与它本身的约束违背量以及m条染色体有关,如果m条染色体没有可行航迹,Cmax为0。本发明采用的航迹评价方法,不但包含航迹的代价,还要考虑航迹的各种约束条件。
所述航迹的各种约束条件在步骤3.1中提到,具体包括最小航迹长度、最大拐弯角、最大爬升/下滑角、航迹距离约束和最低高度限制。约束违背量为根据航迹约束条件进行正规化处理后得到。
步骤4.4,选取局部最优航迹。具体方法为:
按照比例适应度分配的选取方法,从m条染色体中选取S个染色体组成繁殖池。对于某个染色体i,其适应度为Fi,则其被选择的概率Pi为
步骤4.5,根据预先设计的概率机制,选择相应的进化算子作用于被选出的S个染色体。由于每次进化都要利用平滑算子和定向扰动算子,所以,平滑算子和定向扰动算子被选择的概率为1。
所述的进化算子包括如下形式:
(1)交叉算子
交叉算子是指将两条航迹重新组合,生成两条新的航迹。被作用的航迹可以是可行的,也可以是不可行的。作为父个体的两个染色体节点数可以相同也可以不同。
(2)扰动算子
扰动算子是指随机地改变航迹的一个中间节点的坐标。该航迹可以是可行的,也可以是不可行的。如果所选航迹是可行的,则在可行范围内加以较小扰动,以提高航迹的适应值;如果所选航迹是不可行的,则可适当增大扰动幅度,以期获得可行的航迹。
(3)插入算子
插入算子是指在两个相邻的航迹节点中间随机地插入一个新的航迹节点。一般地,在违背最低飞行高度约束,或者是穿越威胁区域的航迹段,采用该算子得到的子个体其性能可能提高。
(4)删除算子
删除算子是指删除航迹的一个中间节点。该航迹可以是可行的,也可以是不可行的。如果所选航迹是不可行的,该中间节点可以随机的选取;如果所选航迹是可行的,则节点的选取需要给予某些启发式信息。如果没有信息表明需要删除节点,则以一个很小的概率来确定是否删除。
(5)交换算子
交换算子是指交换任意两个相邻节点的先后顺序以减小拐弯角。该算子只作用于不可行航迹。如果两个相邻航迹节点不满足最大拐弯角约束,通过交换它们的顺序可能减小拐弯角。如果两相邻节点处航迹拐弯角越大,选择它们进行交换的概率越大。
(6)平滑算子
平滑算子是指通过“切除尖角”将航迹平滑化。该算子随机选择一航迹节点,在与该航迹节点相连的两航迹段上各插入一新的节点,然后删除开始选择的节点。如果某节点处航迹拐弯角越大,选择它进行平滑的概率越大。该算子只作用于不可行航迹。
(7)定向扰动算子
该算子为实现有效的目标进入方向而设计,且只作用于目标的前一个节点。如果要求满足有效的目标进入方向,则所有目标的航迹都将按该方向进行初始化;在进化过程中,目标的前一个节点只能用该算子进行作用。作用后的坐标由下式给出:
其中,x′n-1,y′n-1,z′n-1为经定向扰动算子作用后第n-1点的坐标,t>0是一个随机实数。
步骤4.6,通过进化算子的作用生成新个体,将新生成的个体加入到染色体中,按照步骤4.3的方法计算新个体的适应值。
步骤4.7,将扩展后的染色体中适应值较小的S个染色体删除,使其恢复到原来的染色体大小。
步骤4.8,重复步骤4.4至步骤4.7,判断是否满足终止条件:迭代过程进行到预先给定的最大次数,或者最优个体在若干次迭代中其适应值保持不变。当满足了终止条件,则从m条染色体中选出适应值最小的染色体作为所求航迹。
步骤5:UAV沿步骤4得到的局部最优航迹飞行,直到威胁消除,UAV返回到步骤3得到的全局最优参考航迹继续飞行。
至此,就实现了基于SAS和遗传算法的航迹规划过程。
有益效果
使用本发明将SAS算法与遗传算法相结合进行航迹规划。采用稀疏A*算法(SAS)进行参考航迹规划,得到全局最优的航迹规划。由于SAS算法是A*算法的改进,它将无人机的物理约束条件结合到搜索算法中,删除了一些不可用节点,在一定程度上也减小了无人机航迹规划的计算量。
在线航迹规划中,对无人机的实时性要求很严格,采用遗传算法进行在线航迹规划,得到航迹的局部调整,满足无人机对实时性的要求。
传统A*算法要收敛到最优解需要很长的时间和极大的内存需求,通常随规划区域的增大呈指数增长,而且生成的环境不能满足无人机的约束条件。本发明采用SAS算法进行UAV的三维环境搜索,在扩展节点时,通过把约束条件结合到搜索算法中去,有效地减小了搜索空间,缩短了搜索时间;搜索到的航迹更逼近实际的无人机最优航迹。同时,本发明也可应用于复杂环境下的机器人路径规划、城市车辆路径规划等技术领域。
附图说明
图1为本发明的航迹规划流程图;
图2为具体实施方式中数字化栅格的规划空间表示,图中数字是高程信息;
图3为本发明的在线航迹规划流程图,表示了在线航迹规划过程的具体过程;
图4为具体实施方式中遗传算法中的染色体结构,包括三个坐标值和无人机的状态值;
图5为具体实施方式中遗传算法中的七种进化算子;
图6为具体实施方式中静态环境中航迹规划的航迹图;
图7为具体实施方式中动态环境中航迹规划的航迹图。
具体实施方式
为了更好的说明本发明的目的和优点,下面结合附图和实施例对本技术方案做进一步详细说明。
步骤1:飞行环境建模。
UAV飞行环境规划的三维规划空间表示为几何空间区域((x,y,z)|0≤x≤Xmax,0≤y≤Ymax,0≤z≤Zmax)。本发明中采用数字化栅格的方法将规划空间离散为若干个单元。在实际规划过程中,将x、y、z坐标轴划分为单位1的单元,即每个栅格的变长为单位1,从而得到离散化的规划空间。
步骤2:设置无人机航迹规划的初始条件,包含规划的起始点、目标点、威胁分布及地形信息,具体实现方法如下:
首先,给定经步骤1栅格化后的飞行环境规划空间中每个单元的高程信息。如图2所示。
然后,将飞行任务中的威胁模型化:将威胁的地理位置、高度和影响范围等威胁指数转化为离散化规划空间中的单元信息。
最后,在飞行环境模型和威胁模型建立后,根据任务要求,在离散化规划空间中找到起始点S和目标点G(xg,yg,zg)。所述起始点S位于栅格顶点。目标点不一定在栅格顶点上。
步骤3:根据任务要求,利用SAS算法生成全局最优的参考航迹。具体实现方法为:
步骤3.1,当前航迹点的下一步可能的航迹点为与其相邻的栅格顶点,但有一些是不满足约束条件的,不能做为下一步的可能航迹点,判断依据为:
1)无人机最大爬升/下滑角的限制,当前航迹点的相邻点中正上和正下方的点不做为下一步的可能航迹点。因此,所述当前航迹点的相邻点为离散化规划空间中的栅格顶点,且不包括正上和正下方的点。假定最大允许爬升/下滑角为θ,该约束表示为:
2)最大拐弯角的限制,记ai=(xi-xi-1,yi-yi-1),设最大允许拐弯角为Φ,则最大拐弯角约束表示为:
3)最低飞行高度约束:根据任务要求计算出航线离地高度的最小值Hmin。搜索过程中对每一个给定的节点i,只有当它与当前点之间的路径上的每一点的离地高度都大于或等于Hmin时,则把它作为可能的航迹点。若小于Hmin,就认为此点是无效航迹点。则该约束可表示为:
Hi≥Hmin(i=1,2,…,n) (12)
4)航迹距离约束条件为:搜索过程中长度大于航迹的最大允许长度dmax的航迹被认为是无效航迹。其中D(x)是从起始位置到当前点经过的真实距离,SL(x)是从当前点到达目标的直线距离。具体判断方法为
D(x)+SL(x)≤dmax (13)
5)最小航迹约束的限制,记最小航迹长度为lmin,i表示第i段航迹,该约束条件可表示为:
li≥lmin=(i=1,2,…,n-1) (14)
根据1)、2)、3)、4)和5)的判断条件,在当前航迹点的相邻点中排除了无效航迹点,初步判断出无人机下一步的可能航迹点。
然后从当前航迹点开始,计算每一个下一步可能航迹点的代价值gi:
式中li表示第i段航迹的长度,hi为第i个飞行节点的飞行高度,fTAi表示第i段航迹的威胁指数。w1为li的系数、w2为hi的系数、w3为fTAi的系数。通过W1对li的限制来减少飞行距离,缩短飞行器在战区飞行的时间,同时又能节省油耗;通过w2对hi的调节能够利用地形的遮挡作用减小被雷达发现的概率,达到隐蔽飞行的目的;w3限制UAV不要与已知的地面威胁距离太近,使得UAV尽量在威胁较小的区域飞行。
步骤3.2,计算每一个下一步可能航迹点到目标点G(xg,yg,zg)的代价估值ui,(xi,yi,zi)为第i点的坐标值。
ui=(xi-xg)2+(yi-yg)2+(zi-zg)2 (16)
步骤3.3,计算每一个下一步可能航迹点的总的航迹代价fi
fi=gi+ui (17)
将fi按大小顺序排列,放入OPEN表中,从建立的OPEN表中选择fi最小的点作为下一个航迹点放入CLOSED表中。初始化时,将起始点S放入OPEN表,CLOSED表置空。
步骤3.4,将步骤3.3得到的下一个航迹点作为当前航迹点点,继续按照步骤3.1至步骤3.3所述方法寻找下一航迹点,直到某一点与目标点G的距离小于L为止,航迹搜索过程结束。
步骤3.5,从得到的CLOSED表中的最后航迹点开始向上回溯,直到起始点,再加入目标点,最终得到从起始到目标的全局最优的参考航迹。
生成的飞行航迹表示为三维空间中的一系列航迹点,相邻航迹点之间用直线段连接。一条航迹实际上是一组节点序列{S,P1,…,Pn-1,G},P1,…,Pn-1为中间航迹节点。
当搜索空间很大时,搜索算法所需要的内存空间是巨大的。本发明通过限制OPEN表的大小减少了内存需求。将OPEN表中的节点进一步按从小到大的顺序排列,当这个固定大小的OPEN表被装满了数据而又有新的节点需要存储是,比较OPEN表中代价最大的节点和新节点的代价。若新节点的代价小,则删除代价最大的节点,并将新节点按代价大小插入OPEN表中。否则丢弃新节点。
步骤4:UAV沿步骤3确定的最优参考航迹飞行,当出现突发威胁时,启动基于遗传算法的UAV三维在线航迹规划算法进行在线局部航迹规划,在线航迹规划的流程如图3所示,生成局部最优或者近似最优的航迹。具体实现过程如下:
步骤4.1,根据突发威胁的情况,确定局部航迹规划的起始点、终止点和威胁指数。
步骤4.2,根据步骤4.1确定的起始点、终止点,随机生成m条染色体,每条染色体表示一条飞行航迹。所有航迹的第一个和最后一个节点的坐标相同。所述n条染色体包含了可行航迹和不可行航迹。
本发明设计了一种变长度的实值基因编码方式,染色体的每一个节点除了记录航迹节点的空间坐标(xi,yi,zi)外,还包括状态变量bi。如图4所示。
步骤4.3,计算步骤4.2得到的每一条航迹J的适应值F(J)
其中,C(J)为航迹代价,n为航迹的节点个数。
Cmax为m条染色体中所有可行航迹中的最大代价。在上式中,不可行航迹的适应值不但与它本身的约束违背量有关,还与m条染色体有关,对于可行航迹,只需要计算它的航迹代价即可。如果m条染色体没有可行航迹,Cmax为0。本发明采用的航迹评价方法,不但包含航迹的代价,还要考虑航迹的各种约束条件。
所述航迹的各种约束条件具体包括最小航迹长度、最大拐弯角、最大爬升/下滑角、航迹距离约束和最低高度限制。
步骤4.4,按照比例适应度分配的选取方法,从m条染色体中选取S个染色体组成繁殖池。对于某个染色体i,其适应度为Fi,则其被选择的概率Pi为
步骤4.5,根据预先设计的概率机制,选择相应的进化算子作用于被选出的S个染色体。由于每次进化都要利用平滑算子和定向扰动算子,所以,平滑算子和定向扰动算子被选择的概率为1。
所述的进化算子包括如下形式,其具体作用形式如图5所示:
1.交叉算子
交叉算子是指将两条航迹重新组合,生成两条新的航迹。被作用的航迹可以是可行的,也可以是不可行的。作为父个体的两个染色体节点数可以不同。
2.扰动算子
扰动算子是指随机地改变航迹的一个中间节点的坐标。该航迹可以是可行的,也可以是不可行的。如果所选航迹是可行的,则在可行范围内加以较小扰动,以提高航迹的适应值;如果所选航迹是不可行的,则可适当增大扰动幅度,以期获得可行的航迹。
3.插入算子
插入算子是指在两个相邻的航迹节点中间随机地插入一个新的航迹节点。一般地,在违背最低飞行高度约束,或者是穿越威胁区域的航迹段,采用该算子得到的子个体其性能可能提高。
4.删除算子
删除算子是指删除航迹的一个中间节点。该航迹可以是可行的,也可以是不可行的。如果所选航迹是不可行的,该中间节点可以随机的选取;如果所选航迹是可行的,则节点的选取需要给予某些启发式信息。如果没有信息表明需要删除节点,则以一个很小的概率来确定是否删除。
5.交换算子
交换算子是指交换任意两个相邻节点的先后顺序以减小拐弯角。该算子只作用于不可行航迹。如果两个相邻航迹节点不满足最大拐弯角约束,通过交换它们的顺序可能减小拐弯角。如果两相邻节点处航迹拐弯角越大,选择它们进行交换的概率越大。
6.平滑算子
平滑算子是指通过“切除尖角”将航迹平滑化。该算子随机选择一航迹节点,在与该航迹节点相连的两航迹段上各插入一新的节点,然后删除开始选择的节点。如果某节点处航迹拐弯角越大,选择它进行平滑的概率越大。该算子只作用于不可行航迹。
7.定向扰动算子
该算子为实现有效的目标进入方向而设计,且只作用于目标的前一个节点。如果要求满足有效的目标进入方向,则所有目标的航迹都将按该方向进行初始化;在进化过程中,目标的前一个节点只能用该算子进行作用。作用后的坐标由下式给出:
其中,x′n-1,y′n-1,z′n-1为经定向扰动算子作用后第n-1点的坐标,t>0是一个随机实数。
步骤4.6,通过进化算子的作用生成新个体,将新生成的个体加入到染色体中,计算新个体的适应值。
步骤4.7,将扩展后的染色体中适应值较小的S个染色体删除,使其恢复到原来的染色体大小。
步骤4.8,重复步骤4.4至步骤4.7,判断是否满足终止条件,即迭代过程进行到预先给定的最大次数,或者最优个体在若干次迭代中其适应值不变,若满足,则从m条染色体中选出适应值最小的染色体作为所求航迹;若不满足,则修改迭代的最大次数值,重复步骤4.4至步骤4.7。
步骤5:UAV沿步骤4得到的局部最优航迹飞行,直到威胁消除,UAV返回到步骤3得到的全局最优参考航迹继续飞行。
实施例:
首先建立飞行环境模型,选取相关参数。利用SAS算法进行离线航迹规划。本实施例采用以下参数值:
●最小航迹段长度为4km;最低飞行高度为35m;最大拐弯角和最大爬升/下滑角分别为30°和35°;
●最小航迹段长度为2km;
●最大路径距离为起始点和目标点之间直线距离的1.5倍;
●交叉算子的概率选为0.25,扰动算子、插入算子、删除算子和交换算子的概率选为0.1,平滑算子和定向扰动算子的概率选为1;
●种群大小为60,每次迭代选取30条航迹进行操作,即p=60、S=30;
结合本发明前面的内容,建立飞行空间,并结合上述给定的约束条件建立搜索空间。对待搜索区域中的每一个栅格的顶点,判断是否满足步骤3.1约束条件,如果满足则计算其总的航迹代价,并将它按代价的大小插入到OPEN表中。从中选出最小代价的节点,放入CLOSED表中,然后将其父节点指针指向当前节点。否则舍弃。反复这个寻找的过程,直到到达目标点为止。
初始参考航迹规划完成后,无人机将按参考航迹飞行,当出现突发状况,使无人机偏离预先设定的航迹或者出现突发威胁,将启动遗传算法进行在线航迹再规划。将航迹前面一定距离的节点作为新的起始点进行航迹规划生成新的航迹,随机生成确定大小的p种群,评价每一条航迹,如果满足终止条件,则结束,否则随机选取S个个体组成繁殖池,根据预先给定的概率机制选择进化算子作用于被选出的个体,并将新的个体加入到种群中,计算新个体的适应值,再将扩展后的种群中最差的S个个体删除,使其恢复到原来种群的大小。反复迭代,直到找到满足约束条件的航迹为止。
仿真与分析
1)静态环境航迹规划:静态环境航迹规划指飞行空间中只有固定障碍物,静态障碍物的位置分别为(2,2,3),(3.5,2.5,4),(4.5,3.5,6),(5.5,5.5,7)和(6,5,7),仿真结果如图6所示。
2)动态环境航迹规划:动态环境航迹规划指飞行空间中不仅包含静态障碍物还包括突发的动态移动障碍物,在图7中有两个移动障碍物,仿真结果如图7所示。
从以上仿真结果中可以看出,运用本发明中的方法,不仅可以迅速的到达目标位置,还能有效地避碰。当存在动态障碍物时,尽管规划的时间增长,但仍能有效的避免碰撞,在满足要求的时间内到达目标,并且从中可以看到规划不会陷入局部最小点。
Claims (5)
1.基于稀疏A*算法和遗传算法的航迹规划方法,其特征在于:包括如下步骤:
步骤1:飞行环境建模;
UAV飞行环境规划的三维规划空间表示为几何空间区域{(x,y,z)|0≤x≤Xmax,0≤y≤Ymax,0≤z≤Zmax};采用数字化栅格的方法将规划空间离散为若干个单元栅格;
步骤2:设置无人机航迹规划的初始条件,包含规划的起始点、目标点、威胁分布及地形信息,具体实现方法如下:
首先,给定经步骤1栅格化后的飞行环境规划空间中每个单元的高程信息;
然后,将飞行任务中的威胁模型化:将威胁的地理位置、高度和影响范围等威胁指数转化为离散化规划空间中的单元信息;
最后,在飞行环境模型和威胁模型建立后,根据任务要求,在离散化规划空间中找到起始点S和目标点G(xg,yg,zg);所述起始点S位于栅格顶点;
步骤3:根据任务要求,利用SAS算法生成全局最优的参考航迹;具体实现方法为:
步骤3.1,在与当前航迹点相邻的栅格顶点中,排除不满足约束条件的点,将其余的相邻栅格顶点作为下一步可能的航迹点;
在初步判断出无人机下一步的可能航迹点后,从当前航迹点开始,计算下一步可能航迹点的代价值gi:
式中li表示第i段航迹的长度,hi为第i个飞行节点的飞行高度,fTAi表示第i段航迹的威胁指数;w1为li的系数、w2为hi的系数、w3为fTAi的系数;
步骤3.2,计算步骤3.1得到的可能的航迹点到目标位置的代价估值ui,(xi,yi,zi)为第i点的坐标值,(xg,yg,zg)为目标点的坐标;
ui=(xi-xg)2+(yi-yg)2+(zi-zg)2 (4)
步骤3.3,计算步骤3.1得到的各个可能的航迹点总的航迹代价fi:
fi=gi+ui (5)
将fi按大小顺序排列,放入OPEN表中,从建立的OPEN表中选择fi最小的点作为下一个航迹点放入CLOSED表中;在初始化时,将起始点S放入OPEN表,CLOSED表置空;
步骤3.4,将步骤3.3得到的下一个航迹点作为下一步循环的当前航迹点,继续按照步骤3.1至步骤3.3所述方法寻找下一航迹点,直到某一点与目标点G的距离小于L为止,航迹搜索过程结束;
步骤3.5,从得到的CLOSED表中的最后航迹点开始向上回溯,直到起始点,再加入目标点,最终得到从起始到目标的全局最优飞行参考航迹;
步骤4:UAV沿步骤3确定的最优参考航迹飞行,当出现突发威胁时,启动基于遗传算法的UAV三维航迹规划算法进行在线局部航迹规划,生成局部最优或者近似最优的航迹;具体实现过程如下:
步骤4.1,根据突发威胁的情况,确定局部航迹规划的起始点、终止点和威胁指数;
步骤4.2,根据步骤4.1确定的起始点、终止点,随机生成m条染色体,每条染色体表示一条飞行航迹;所有航迹的第一个和最后一个节点的坐标相同;所述m条染色体包含了可行航迹和不可行航迹;
步骤4.3,计算步骤4.2得到的每一条航迹J的适应值F(J)
其中,C(J)为航迹代价,n为航迹的节点个数;
Cmax为m条染色体中所有可行航迹中的最大代价;
对于可行航迹,只需要根据m条染色体计算它的航迹代价;对于不可行航迹的适应值,与它本身的约束违背量以及m条染色体有关,如果m条染色体没有可行航迹,Cmax为0;本发明采用的航迹评价方法,不但包含航迹的代价,还要考虑航迹的各种约束条件;约束违背量为根据航迹约束条件进行正规化处理后得到;
步骤4.4,选取局部最优航迹;具体方法为:
按照比例适应度分配的选取方法,从m条染色体中选取S个染色体组成繁殖池;对于某个染色体i,其适应度为Fi,则其被选择的概率Pi为
步骤4.5,根据预先设计的概率机制,选择相应的进化算子作用于被选出的S个染色体;由于每次进化都要利用平滑算子和定向扰动算子,所以,平滑算子和定向扰动算子被选择的概率为1;
步骤4.6,通过进化算子的作用生成新个体,将新生成的个体加入到染色体中,按照步骤4.3的方法计算新个体的适应值;
步骤4.7,将扩展后的染色体中适应值较小的S个染色体删除,使其恢复到原来的染色体大小;
步骤4.8,重复步骤4.4至步骤4.7,判断是否满足终止条件:迭代过程进行到预先给定的最大次数,或者最优个体在若干次迭代中其适应值保持不变;当满足了终止条件,则从m条染色体中选出适应值最小的染色体作为所求航迹;
步骤5:UAV沿步骤4得到的局部最优航迹飞行,直到威胁消除,UAV返回到步骤3得到的全局最优参考航迹继续飞行;
至此,就实现了基于SAS和遗传算法的航迹规划过程。
2.根据权利要求1所述的基于稀疏A*算法和遗传算法的航迹规划方法,其特征在于:在实际规划过程中,将x、y、z坐标轴分别按不同分辨率划分单元大小,从而得到离散化的规划空间。
3.根据权利要求1所述的基于稀疏A*算法和遗传算法的航迹规划方法,其特征在于:所述的进化算子包括如下形式:
(1)交叉算子
交叉算子是指将两条航迹重新组合,生成两条新的航迹;被作用的航迹可以是可行的,也可以是不可行的;作为父个体的两个染色体节点数可以相同也可以不同;
(2)扰动算子
扰动算子是指随机地改变航迹的一个中间节点的坐标;该航迹可以是可行的,也可以是不可行的;如果所选航迹是可行的,则在可行范围内加以较小扰动,以提高航迹的适应值;如果所选航迹是不可行的,则可适当增大扰动幅度,以期获得可行的航迹;
(3)插入算子
插入算子是指在两个相邻的航迹节点中间随机地插入一个新的航迹节点;一般地,在违背最低飞行高度约束,或者是穿越威胁区域的航迹段,采用该算子得到的子个体其性能可能提高;
(4)删除算子
删除算子是指删除航迹的一个中间节点;该航迹可以是可行的,也可以是不可行的;如果所选航迹是不可行的,该中间节点可以随机的选取;如果所选航迹是可行的,则节点的选取需要给予某些启发式信息;如果没有信息表明需要删除节点,则以一个很小的概率来确定是否删除;
(5)交换算子
交换算子是指交换任意两个相邻节点的先后顺序以减小拐弯角;该算子只作用于不可行航迹;如果两个相邻航迹节点不满足最大拐弯角约束,通过交换它们的顺序可能减小拐弯角;如果两相邻节点处航迹拐弯角越大,选择它们进行交换的概率越大;
(6)平滑算子
平滑算子是指通过“切除尖角”将航迹平滑化;该算子随机选择一航迹节点,在与该航迹节点相连的两航迹段上各插入一新的节点,然后删除开始选择的节点;如果某节点处航迹拐弯角越大,选择它进行平滑的概率越大;该算子只作用于不可行航迹;
(7)定向扰动算子
该算子为实现有效的目标进入方向而设计,且只作用于目标的前一个节点;如果要求满足有效的目标进入方向,则所有目标的航迹都将按该方向进行初始化;在进化过程中,目标的前一个节点只能用该算子进行作用;作用后的坐标由下式给出:
其中,x′n-1,y′n-1,z′n-1为经定向扰动算子作用后第n-1点的坐标,t>0是一个随机实数。
4.根据权利要求1所述的基于稀疏A*算法和遗传算法的航迹规划方法,其特征在于:所述L为根据栅格边长而预先给定的一个常数。
5.根据权利要求1所述的基于稀疏A*算法和遗传算法的航迹规划方法,其特征在于:所述约束条件为:
1)受到无人机最大爬升/下滑角的限制,当前航迹点的相邻点中正上和正下方的点不做为下一步的可能航迹点;
2)最低飞行高度约束:根据任务要求计算出航线离地高度的最小值Hmin;搜索过程中对每一个给定的节点,只有当它与当前点之间的路径上的每一点的离地高度都大于或等于Hmin时,则把它作为可能的航迹点;若小于Hmin,则判断此点是无效航迹点;
3)航迹距离约束条件:搜索过程中长度大于航迹的最大允许长度dmax的航迹被认为是无效航迹,具体判断方法为
D(x)+SL(x)≤dmax (1)
其中D(x)是从起始位置到当前点经过的真实距离,SL(x)是从当前点到达目标的直线距离;不满足航迹距离约束条件的点不能作为下一航迹点;
4)最大拐弯角约束:受到最大拐弯角的限制,下一步可能的航迹点必须保证无人机的实际拐弯角大于允许的最大拐弯角;
5)最小航迹约束:记最小航迹长度为lmin,i表示第i段航迹,该约束条件可表示为:
li≥lmin(i=1,2,…,n-1) (2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210274571.5A CN102880186B (zh) | 2012-08-03 | 2012-08-03 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210274571.5A CN102880186B (zh) | 2012-08-03 | 2012-08-03 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102880186A true CN102880186A (zh) | 2013-01-16 |
CN102880186B CN102880186B (zh) | 2014-10-15 |
Family
ID=47481555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210274571.5A Expired - Fee Related CN102880186B (zh) | 2012-08-03 | 2012-08-03 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102880186B (zh) |
Cited By (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103217983A (zh) * | 2013-04-22 | 2013-07-24 | 北京航空航天大学 | 一种多旋翼多功能空中机器人远程控制装置 |
CN103471592A (zh) * | 2013-06-08 | 2013-12-25 | 哈尔滨工程大学 | 一种基于蜂群协同觅食算法的多无人机航迹规划方法 |
CN103528586A (zh) * | 2013-10-31 | 2014-01-22 | 中国航天时代电子公司 | 基于故障网格的航迹规划算法设计 |
CN103529843A (zh) * | 2013-10-17 | 2014-01-22 | 电子科技大学中山学院 | Lambda*路径规划算法 |
CN103542852A (zh) * | 2013-10-23 | 2014-01-29 | 上海大学 | 一种基于分割法的无人机路径规划方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103685020A (zh) * | 2013-11-25 | 2014-03-26 | 重庆邮电大学 | 一种基于遗传算法的光多播树最小代价路由方法 |
CN103676944A (zh) * | 2013-12-11 | 2014-03-26 | 北京理工大学 | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN103901892A (zh) * | 2014-03-04 | 2014-07-02 | 清华大学 | 无人机的控制方法及系统 |
CN103941744A (zh) * | 2013-01-18 | 2014-07-23 | 通用电气航空系统有限责任公司 | 用于确定飞行路径的方法 |
CN103984355A (zh) * | 2014-05-19 | 2014-08-13 | 华北电力大学 | 一种巡检飞行机器人与架空电力线路距离预测和保持方法 |
CN104075717A (zh) * | 2014-01-21 | 2014-10-01 | 武汉吉嘉伟业科技发展有限公司 | 一种基于改进a*算法的无人机航线规划算法 |
CN104317305A (zh) * | 2014-10-23 | 2015-01-28 | 中国运载火箭技术研究院 | 一种面向复杂战场威胁的射前航迹确定方法 |
CN104537431A (zh) * | 2014-12-16 | 2015-04-22 | 南京航空航天大学 | 一种基于冲突检测的滑行道路径优化方法 |
CN104792328A (zh) * | 2015-04-28 | 2015-07-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于gis地图制定航线的方法 |
CN105512769A (zh) * | 2015-12-16 | 2016-04-20 | 上海交通大学 | 基于遗传规划的无人机航迹规划系统及方法 |
CN105652884A (zh) * | 2016-02-15 | 2016-06-08 | 英华达(上海)科技有限公司 | 无人机飞行方法以及无人机飞行系统 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN106125764A (zh) * | 2016-08-03 | 2016-11-16 | 西北工业大学 | 基于a*搜索的无人机路径动态规划方法 |
CN106197426A (zh) * | 2016-06-28 | 2016-12-07 | 桂林电子科技大学 | 一种无人机应急通信路径规划方法及系统 |
CN106227232A (zh) * | 2016-07-26 | 2016-12-14 | 斑马信息科技有限公司 | 无人机的控制方法、装置和设备 |
CN106295141A (zh) * | 2016-08-01 | 2017-01-04 | 清华大学深圳研究生院 | 用于三维模型重建的多条无人机路径确定方法及装置 |
CN106530840A (zh) * | 2016-12-21 | 2017-03-22 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于飞机实时性能的飞行撞地威胁规避方法 |
CN106527448A (zh) * | 2016-12-16 | 2017-03-22 | 浙江工业大学 | 适用于仓库环境的改进a*机器人最优路径规划方法 |
CN106595663A (zh) * | 2016-11-28 | 2017-04-26 | 四川航天系统工程研究所 | 结合搜索与优化的飞行器自主航迹规划方法 |
CN106679666A (zh) * | 2016-12-26 | 2017-05-17 | 北京联合大学 | 无人机大范围巡航路径规划模型及方法 |
CN106709601A (zh) * | 2016-12-19 | 2017-05-24 | 广西师范大学 | 基于元胞量子遗传算法与ph曲线相结合的无人机三维航迹规划方法 |
CN106774431A (zh) * | 2016-12-30 | 2017-05-31 | 深圳市九天创新科技有限责任公司 | 一种测绘无人机航线规划方法及装置 |
CN106776796A (zh) * | 2016-11-23 | 2017-05-31 | 中南大学 | 基于云计算和大数据无人机任务规划系统和方法 |
CN106886038A (zh) * | 2015-12-15 | 2017-06-23 | 骑记(厦门)科技有限公司 | 运动轨迹的处理方法及装置 |
CN107145161A (zh) * | 2017-05-27 | 2017-09-08 | 合肥工业大学 | 无人机访问多目标点的航迹规划方法及装置 |
CN107145517A (zh) * | 2017-04-10 | 2017-09-08 | 同济大学 | 微博群组间具有全局最小代价的信息传播路径生成方法 |
WO2017211029A1 (zh) * | 2016-06-07 | 2017-12-14 | 南方科技大学 | 无人机飞行路径规划方法和装置 |
CN107478233A (zh) * | 2017-08-25 | 2017-12-15 | 中国地质大学(武汉) | 一种地质勘探航迹规划方法及系统 |
CN107515003A (zh) * | 2017-07-19 | 2017-12-26 | 中国南方电网有限责任公司超高压输电公司检修试验中心 | 一种规划飞机巡视输电线路飞行航线的方法 |
CN107527395A (zh) * | 2016-06-21 | 2017-12-29 | 中兴通讯股份有限公司 | 一种无人机巡检方法、装置及无人机 |
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
US9953540B2 (en) | 2015-06-16 | 2018-04-24 | Here Global B.V. | Air space maps |
CN108151746A (zh) * | 2017-12-27 | 2018-06-12 | 中国人民解放军国防科技大学 | 基于多分辨率态势建图的改进标签实时航路重规划方法 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108253987A (zh) * | 2017-12-29 | 2018-07-06 | 中国地质大学(武汉) | 一种基于a*算法的无人机轨迹规划方法、设备及存储设备 |
CN108318040A (zh) * | 2018-02-06 | 2018-07-24 | 贵州电网有限责任公司 | 一种面向输电线路巡检的多旋翼航迹规划系统和方法 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108596397A (zh) * | 2018-05-02 | 2018-09-28 | 山东理工大学 | 一种基于水文模型多机航线规划方法 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN108872978A (zh) * | 2018-05-11 | 2018-11-23 | 湖北中南鹏力海洋探测系统工程有限公司 | 一种基于高频地波雷达洋流数据的水上船只路径规划方法 |
CN108932876A (zh) * | 2018-08-14 | 2018-12-04 | 湖北工业大学 | 一种引入黑区的a*和蚁群混合算法的快递无人机航迹规划方法 |
CN108958244A (zh) * | 2018-06-28 | 2018-12-07 | 广州视源电子科技股份有限公司 | 运动规划方法、装置、设备及计算机可读存储介质 |
CN108958285A (zh) * | 2018-07-17 | 2018-12-07 | 北京理工大学 | 一种基于分解思想的高效多无人机协同航迹规划方法 |
CN108958235A (zh) * | 2017-05-18 | 2018-12-07 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN109341695A (zh) * | 2018-11-15 | 2019-02-15 | 江苏艾佳家居用品有限公司 | 基于户型图标定的室内无人机导航方法 |
CN109375625A (zh) * | 2018-11-12 | 2019-02-22 | 智慧航海(青岛)科技有限公司 | 一种基于快速搜索遗传算法的智能船舶路径规划方法 |
CN109451554A (zh) * | 2018-11-22 | 2019-03-08 | 广东省智能制造研究所 | 一种无线网络路径优化方法及系统 |
CN109520504A (zh) * | 2018-11-27 | 2019-03-26 | 北京航空航天大学 | 一种基于网格离散化的无人机巡查路径优化方法 |
CN109541960A (zh) * | 2017-09-21 | 2019-03-29 | 成都紫瑞青云航空宇航技术有限公司 | 一种用于飞行器数字化战场对抗的系统和方法 |
CN109709972A (zh) * | 2018-12-28 | 2019-05-03 | 上海鹄恩信息科技有限公司 | 一种基于无人机的物联网通信系统及方法 |
CN110006430A (zh) * | 2019-03-26 | 2019-07-12 | 智慧航海(青岛)科技有限公司 | 一种航迹规划算法的优化方法 |
CN110032187A (zh) * | 2019-04-09 | 2019-07-19 | 清华大学 | 无人摩托静态障碍避障路径规划计算方法 |
CN110162077A (zh) * | 2019-06-18 | 2019-08-23 | 哈尔滨工程大学 | 一种基于飞鱼算法的无人机航迹规划方法 |
CN110207708A (zh) * | 2019-06-25 | 2019-09-06 | 重庆邮电大学 | 一种无人机航迹规划装置及方法 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110398964A (zh) * | 2019-07-16 | 2019-11-01 | 浙江大学 | 一种低能量损耗机器人全覆盖路径规划方法及系统 |
CN110426043A (zh) * | 2019-08-06 | 2019-11-08 | 中国人民解放军陆军工程大学 | 面向线目标的无人机侦察航迹规划方法 |
CN110514204A (zh) * | 2018-05-21 | 2019-11-29 | 北京京东尚科信息技术有限公司 | 航迹规划方法、装置、飞行器和计算机可读存储介质 |
CN110825104A (zh) * | 2019-09-20 | 2020-02-21 | 合肥工业大学 | 移动平台路径规划与无人机任务分配的两阶段优化方法 |
CN110850891A (zh) * | 2019-11-11 | 2020-02-28 | 西北工业大学 | 一种基于空间和时间协同的多无人机动态航路规划方法 |
CN110849350A (zh) * | 2019-10-30 | 2020-02-28 | 西北工业大学 | 一种三维航迹规划空间的构建方法 |
CN110986957A (zh) * | 2019-12-24 | 2020-04-10 | 中国人民解放军空军工程大学 | 一种无人飞行器三维航迹规划方法及装置 |
CN111007874A (zh) * | 2019-09-18 | 2020-04-14 | 合肥工业大学 | 无人机与车辆协同的电力巡检方法和装置 |
CN111024086A (zh) * | 2019-12-19 | 2020-04-17 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN111132014A (zh) * | 2019-12-31 | 2020-05-08 | 南京烽火星空通信发展有限公司 | 一种基于无人机移动信标的无线传感器网络节点定位方法 |
CN111399543A (zh) * | 2020-04-04 | 2020-07-10 | 西安爱生技术集团公司 | 一种基于a*算法的同区域多条无碰撞航线规划方法 |
CN111780766A (zh) * | 2020-07-07 | 2020-10-16 | 中国民航大学 | 融合动态风险图和改进a*算法的动态改航规划方法 |
CN112066992A (zh) * | 2020-09-09 | 2020-12-11 | 中国人民解放军国防科技大学 | 一种基于视场约束的反辐射无人机搜索航迹规划方法 |
CN112083734A (zh) * | 2019-06-12 | 2020-12-15 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN112102650A (zh) * | 2019-06-18 | 2020-12-18 | 波音公司 | 改航航路生成方法、装置及存储介质 |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112733421A (zh) * | 2020-12-01 | 2021-04-30 | 南京航空航天大学 | 一种针对有人无人机协同对地作战的任务规划方法 |
CN112817337A (zh) * | 2021-04-16 | 2021-05-18 | 北京三快在线科技有限公司 | 获取路径的方法、装置、设备和可读存储介质 |
CN112966361A (zh) * | 2020-12-29 | 2021-06-15 | 中国计量大学 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
CN113221337A (zh) * | 2021-04-23 | 2021-08-06 | 电子科技大学 | 一种基于模式搜索的近场稀疏阵设计方法 |
CN113253760A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 路径规划方法、装置、可移动载具及存储介质 |
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113359808A (zh) * | 2021-07-21 | 2021-09-07 | 国网浙江省电力有限公司双创中心 | 一种无人机电力巡检多级路径规划方法及相关装置 |
CN113447000A (zh) * | 2021-06-26 | 2021-09-28 | 珠海经济特区建设监理有限公司 | 超高层建筑工程测量的监理控制方法、系统、设备及介质 |
CN113548039A (zh) * | 2021-07-29 | 2021-10-26 | 上海欧菲智能车联科技有限公司 | 自动泊车方法、自动泊车装置、车辆及存储介质 |
CN113721653A (zh) * | 2021-08-09 | 2021-11-30 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN113759971A (zh) * | 2021-08-30 | 2021-12-07 | 中国人民解放军国防科技大学 | 一种面向无人机协同侦察的路径规划方法 |
CN113917925A (zh) * | 2021-10-14 | 2022-01-11 | 安徽工程大学 | 一种基于改进遗传算法的移动机器人路径规划方法 |
WO2022016941A1 (zh) * | 2020-07-20 | 2022-01-27 | 华为技术有限公司 | 行驶装置的避障路径的规划方法和装置 |
CN114169628A (zh) * | 2021-12-14 | 2022-03-11 | 西南交通大学 | 基于a*算法和遗传算法的舰载机调度优化方法及系统 |
CN114610076A (zh) * | 2022-05-10 | 2022-06-10 | 四川大学 | 结合人工势场法与A-star算法角度约束的航迹规划方法 |
CN116400740A (zh) * | 2023-06-06 | 2023-07-07 | 成都时代星光科技有限公司 | 全盲区环境下智能无人机趋向处理方法、系统和介质 |
CN117516549A (zh) * | 2024-01-03 | 2024-02-06 | 江苏领创星通卫星通信科技有限公司 | 一种基于惯导与卫星的路径规划算法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110262518B (zh) * | 2019-07-22 | 2021-04-02 | 上海交通大学 | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101727512A (zh) * | 2008-10-17 | 2010-06-09 | 中国科学院过程工程研究所 | 一种基于变分多尺度方法的通用算法及并行计算系统 |
CN101930494A (zh) * | 2010-09-03 | 2010-12-29 | 清华大学 | 基于模态分割和遗传算法的飞行器不定阶次参数模型辨识方法 |
CN102081752A (zh) * | 2011-01-27 | 2011-06-01 | 西北工业大学 | 基于自适应变异遗传算法的动态飞行路径规划方法 |
-
2012
- 2012-08-03 CN CN201210274571.5A patent/CN102880186B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101727512A (zh) * | 2008-10-17 | 2010-06-09 | 中国科学院过程工程研究所 | 一种基于变分多尺度方法的通用算法及并行计算系统 |
CN101930494A (zh) * | 2010-09-03 | 2010-12-29 | 清华大学 | 基于模态分割和遗传算法的飞行器不定阶次参数模型辨识方法 |
CN102081752A (zh) * | 2011-01-27 | 2011-06-01 | 西北工业大学 | 基于自适应变异遗传算法的动态飞行路径规划方法 |
Non-Patent Citations (1)
Title |
---|
张延松: "基于遗传算法的无人机航迹规划研究", 《中国西部科技》 * |
Cited By (149)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103941744A (zh) * | 2013-01-18 | 2014-07-23 | 通用电气航空系统有限责任公司 | 用于确定飞行路径的方法 |
CN103217983A (zh) * | 2013-04-22 | 2013-07-24 | 北京航空航天大学 | 一种多旋翼多功能空中机器人远程控制装置 |
CN103471592A (zh) * | 2013-06-08 | 2013-12-25 | 哈尔滨工程大学 | 一种基于蜂群协同觅食算法的多无人机航迹规划方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103557867B (zh) * | 2013-10-09 | 2016-05-04 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103529843A (zh) * | 2013-10-17 | 2014-01-22 | 电子科技大学中山学院 | Lambda*路径规划算法 |
CN103529843B (zh) * | 2013-10-17 | 2016-07-13 | 电子科技大学中山学院 | Lambda*路径规划算法 |
CN103542852A (zh) * | 2013-10-23 | 2014-01-29 | 上海大学 | 一种基于分割法的无人机路径规划方法 |
CN103528586A (zh) * | 2013-10-31 | 2014-01-22 | 中国航天时代电子公司 | 基于故障网格的航迹规划算法设计 |
CN103528586B (zh) * | 2013-10-31 | 2016-06-01 | 中国航天时代电子公司 | 基于故障网格的航迹规划算法设计 |
CN103685020A (zh) * | 2013-11-25 | 2014-03-26 | 重庆邮电大学 | 一种基于遗传算法的光多播树最小代价路由方法 |
CN103685020B (zh) * | 2013-11-25 | 2017-07-28 | 重庆邮电大学 | 一种基于遗传算法的光多播树最小代价路由方法 |
CN103676944A (zh) * | 2013-12-11 | 2014-03-26 | 北京理工大学 | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 |
CN103676944B (zh) * | 2013-12-11 | 2016-11-23 | 北京理工大学 | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 |
CN103699135B (zh) * | 2014-01-03 | 2016-04-06 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN104075717A (zh) * | 2014-01-21 | 2014-10-01 | 武汉吉嘉伟业科技发展有限公司 | 一种基于改进a*算法的无人机航线规划算法 |
CN103901892B (zh) * | 2014-03-04 | 2016-12-07 | 清华大学 | 无人机的控制方法及系统 |
CN103901892A (zh) * | 2014-03-04 | 2014-07-02 | 清华大学 | 无人机的控制方法及系统 |
CN103984355A (zh) * | 2014-05-19 | 2014-08-13 | 华北电力大学 | 一种巡检飞行机器人与架空电力线路距离预测和保持方法 |
CN103984355B (zh) * | 2014-05-19 | 2017-01-11 | 华北电力大学 | 一种巡检飞行机器人与架空电力线路距离预测和保持方法 |
CN104317305A (zh) * | 2014-10-23 | 2015-01-28 | 中国运载火箭技术研究院 | 一种面向复杂战场威胁的射前航迹确定方法 |
CN104317305B (zh) * | 2014-10-23 | 2017-04-05 | 中国运载火箭技术研究院 | 一种面向复杂战场威胁的射前航迹确定方法 |
CN104537431A (zh) * | 2014-12-16 | 2015-04-22 | 南京航空航天大学 | 一种基于冲突检测的滑行道路径优化方法 |
CN104792328A (zh) * | 2015-04-28 | 2015-07-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于gis地图制定航线的方法 |
US10885795B2 (en) | 2015-06-16 | 2021-01-05 | Here Global B.V. | Air space maps |
US9953540B2 (en) | 2015-06-16 | 2018-04-24 | Here Global B.V. | Air space maps |
CN106886038B (zh) * | 2015-12-15 | 2020-11-20 | 骑记(厦门)科技有限公司 | 运动轨迹的处理方法及装置 |
CN106886038A (zh) * | 2015-12-15 | 2017-06-23 | 骑记(厦门)科技有限公司 | 运动轨迹的处理方法及装置 |
CN105512769A (zh) * | 2015-12-16 | 2016-04-20 | 上海交通大学 | 基于遗传规划的无人机航迹规划系统及方法 |
CN105652884A (zh) * | 2016-02-15 | 2016-06-08 | 英华达(上海)科技有限公司 | 无人机飞行方法以及无人机飞行系统 |
WO2017211029A1 (zh) * | 2016-06-07 | 2017-12-14 | 南方科技大学 | 无人机飞行路径规划方法和装置 |
CN107527395A (zh) * | 2016-06-21 | 2017-12-29 | 中兴通讯股份有限公司 | 一种无人机巡检方法、装置及无人机 |
CN106197426A (zh) * | 2016-06-28 | 2016-12-07 | 桂林电子科技大学 | 一种无人机应急通信路径规划方法及系统 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN106227232A (zh) * | 2016-07-26 | 2016-12-14 | 斑马信息科技有限公司 | 无人机的控制方法、装置和设备 |
CN106295141B (zh) * | 2016-08-01 | 2018-12-14 | 清华大学深圳研究生院 | 用于三维模型重建的多条无人机路径确定方法及装置 |
CN106295141A (zh) * | 2016-08-01 | 2017-01-04 | 清华大学深圳研究生院 | 用于三维模型重建的多条无人机路径确定方法及装置 |
CN106125764B (zh) * | 2016-08-03 | 2018-11-13 | 西北工业大学 | 基于a*搜索的无人机路径动态规划方法 |
CN106125764A (zh) * | 2016-08-03 | 2016-11-16 | 西北工业大学 | 基于a*搜索的无人机路径动态规划方法 |
CN106776796A (zh) * | 2016-11-23 | 2017-05-31 | 中南大学 | 基于云计算和大数据无人机任务规划系统和方法 |
CN106776796B (zh) * | 2016-11-23 | 2020-09-15 | 中南大学 | 基于云计算和大数据无人机任务规划系统和方法 |
CN106595663A (zh) * | 2016-11-28 | 2017-04-26 | 四川航天系统工程研究所 | 结合搜索与优化的飞行器自主航迹规划方法 |
CN106527448A (zh) * | 2016-12-16 | 2017-03-22 | 浙江工业大学 | 适用于仓库环境的改进a*机器人最优路径规划方法 |
CN106709601A (zh) * | 2016-12-19 | 2017-05-24 | 广西师范大学 | 基于元胞量子遗传算法与ph曲线相结合的无人机三维航迹规划方法 |
CN106530840A (zh) * | 2016-12-21 | 2017-03-22 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于飞机实时性能的飞行撞地威胁规避方法 |
CN106530840B (zh) * | 2016-12-21 | 2019-06-14 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于飞机实时性能的飞行撞地威胁规避方法 |
CN106679666A (zh) * | 2016-12-26 | 2017-05-17 | 北京联合大学 | 无人机大范围巡航路径规划模型及方法 |
CN106679666B (zh) * | 2016-12-26 | 2019-12-17 | 北京联合大学 | 无人机大范围巡航路径规划模型及方法 |
CN106774431A (zh) * | 2016-12-30 | 2017-05-31 | 深圳市九天创新科技有限责任公司 | 一种测绘无人机航线规划方法及装置 |
CN106774431B (zh) * | 2016-12-30 | 2020-01-17 | 深圳市九天创新科技有限责任公司 | 一种测绘无人机航线规划方法及装置 |
CN107145517A (zh) * | 2017-04-10 | 2017-09-08 | 同济大学 | 微博群组间具有全局最小代价的信息传播路径生成方法 |
CN107145517B (zh) * | 2017-04-10 | 2020-08-14 | 同济大学 | 微博群组间具有全局最小代价的信息传播路径生成方法 |
CN108958235A (zh) * | 2017-05-18 | 2018-12-07 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN108958235B (zh) * | 2017-05-18 | 2022-03-29 | 库卡匈牙利有限责任公司 | 机器人运动规划 |
CN107145161A (zh) * | 2017-05-27 | 2017-09-08 | 合肥工业大学 | 无人机访问多目标点的航迹规划方法及装置 |
CN107515003B (zh) * | 2017-07-19 | 2020-08-11 | 中国南方电网有限责任公司超高压输电公司检修试验中心 | 一种规划飞机巡视输电线路飞行航线的方法 |
CN107515003A (zh) * | 2017-07-19 | 2017-12-26 | 中国南方电网有限责任公司超高压输电公司检修试验中心 | 一种规划飞机巡视输电线路飞行航线的方法 |
CN107478233B (zh) * | 2017-08-25 | 2019-08-20 | 中国地质大学(武汉) | 一种地质勘探航迹规划方法及系统 |
CN107478233A (zh) * | 2017-08-25 | 2017-12-15 | 中国地质大学(武汉) | 一种地质勘探航迹规划方法及系统 |
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
CN107607120B (zh) * | 2017-09-06 | 2020-07-07 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
CN109541960B (zh) * | 2017-09-21 | 2022-06-10 | 成都紫瑞青云航空宇航技术有限公司 | 一种用于飞行器数字化战场对抗的系统和方法 |
CN109541960A (zh) * | 2017-09-21 | 2019-03-29 | 成都紫瑞青云航空宇航技术有限公司 | 一种用于飞行器数字化战场对抗的系统和方法 |
CN108151746A (zh) * | 2017-12-27 | 2018-06-12 | 中国人民解放军国防科技大学 | 基于多分辨率态势建图的改进标签实时航路重规划方法 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108171315B (zh) * | 2017-12-27 | 2021-11-19 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108253987B (zh) * | 2017-12-29 | 2021-08-27 | 中国地质大学(武汉) | 一种基于a*算法的无人机轨迹规划方法、设备及存储设备 |
CN108253987A (zh) * | 2017-12-29 | 2018-07-06 | 中国地质大学(武汉) | 一种基于a*算法的无人机轨迹规划方法、设备及存储设备 |
CN108318040A (zh) * | 2018-02-06 | 2018-07-24 | 贵州电网有限责任公司 | 一种面向输电线路巡检的多旋翼航迹规划系统和方法 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN108664022B (zh) * | 2018-04-27 | 2023-09-05 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN108596397A (zh) * | 2018-05-02 | 2018-09-28 | 山东理工大学 | 一种基于水文模型多机航线规划方法 |
CN108872978A (zh) * | 2018-05-11 | 2018-11-23 | 湖北中南鹏力海洋探测系统工程有限公司 | 一种基于高频地波雷达洋流数据的水上船只路径规划方法 |
CN110514204A (zh) * | 2018-05-21 | 2019-11-29 | 北京京东尚科信息技术有限公司 | 航迹规划方法、装置、飞行器和计算机可读存储介质 |
CN108958244B (zh) * | 2018-06-28 | 2021-11-09 | 广州视源电子科技股份有限公司 | 运动规划方法、装置、设备及计算机可读存储介质 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108563243B (zh) * | 2018-06-28 | 2020-11-06 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108958244A (zh) * | 2018-06-28 | 2018-12-07 | 广州视源电子科技股份有限公司 | 运动规划方法、装置、设备及计算机可读存储介质 |
CN108958285A (zh) * | 2018-07-17 | 2018-12-07 | 北京理工大学 | 一种基于分解思想的高效多无人机协同航迹规划方法 |
CN108932876A (zh) * | 2018-08-14 | 2018-12-04 | 湖北工业大学 | 一种引入黑区的a*和蚁群混合算法的快递无人机航迹规划方法 |
CN109375625A (zh) * | 2018-11-12 | 2019-02-22 | 智慧航海(青岛)科技有限公司 | 一种基于快速搜索遗传算法的智能船舶路径规划方法 |
CN109341695A (zh) * | 2018-11-15 | 2019-02-15 | 江苏艾佳家居用品有限公司 | 基于户型图标定的室内无人机导航方法 |
CN109451554A (zh) * | 2018-11-22 | 2019-03-08 | 广东省智能制造研究所 | 一种无线网络路径优化方法及系统 |
CN109451554B (zh) * | 2018-11-22 | 2020-12-22 | 广东省智能制造研究所 | 一种无线网络路径优化方法及系统 |
CN109520504A (zh) * | 2018-11-27 | 2019-03-26 | 北京航空航天大学 | 一种基于网格离散化的无人机巡查路径优化方法 |
CN109709972A (zh) * | 2018-12-28 | 2019-05-03 | 上海鹄恩信息科技有限公司 | 一种基于无人机的物联网通信系统及方法 |
CN110006430A (zh) * | 2019-03-26 | 2019-07-12 | 智慧航海(青岛)科技有限公司 | 一种航迹规划算法的优化方法 |
CN110032187A (zh) * | 2019-04-09 | 2019-07-19 | 清华大学 | 无人摩托静态障碍避障路径规划计算方法 |
CN112083734B (zh) * | 2019-06-12 | 2024-03-05 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN112083734A (zh) * | 2019-06-12 | 2020-12-15 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN110162077A (zh) * | 2019-06-18 | 2019-08-23 | 哈尔滨工程大学 | 一种基于飞鱼算法的无人机航迹规划方法 |
CN112102650B (zh) * | 2019-06-18 | 2024-04-05 | 波音公司 | 改航航路生成方法、装置及存储介质 |
CN112102650A (zh) * | 2019-06-18 | 2020-12-18 | 波音公司 | 改航航路生成方法、装置及存储介质 |
CN110162077B (zh) * | 2019-06-18 | 2022-04-05 | 哈尔滨工程大学 | 一种基于飞鱼算法的无人机航迹规划方法 |
CN110207708A (zh) * | 2019-06-25 | 2019-09-06 | 重庆邮电大学 | 一种无人机航迹规划装置及方法 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110333659B (zh) * | 2019-07-15 | 2020-04-28 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110398964B (zh) * | 2019-07-16 | 2022-02-01 | 浙江大学 | 一种低能量损耗机器人全覆盖路径规划方法及系统 |
CN110398964A (zh) * | 2019-07-16 | 2019-11-01 | 浙江大学 | 一种低能量损耗机器人全覆盖路径规划方法及系统 |
CN110426043B (zh) * | 2019-08-06 | 2021-06-29 | 中国人民解放军陆军工程大学 | 面向线目标的无人机侦察航迹规划方法 |
CN110426043A (zh) * | 2019-08-06 | 2019-11-08 | 中国人民解放军陆军工程大学 | 面向线目标的无人机侦察航迹规划方法 |
CN111007874A (zh) * | 2019-09-18 | 2020-04-14 | 合肥工业大学 | 无人机与车辆协同的电力巡检方法和装置 |
CN111007874B (zh) * | 2019-09-18 | 2022-07-19 | 合肥工业大学 | 无人机与车辆协同的电力巡检方法和装置 |
CN110825104A (zh) * | 2019-09-20 | 2020-02-21 | 合肥工业大学 | 移动平台路径规划与无人机任务分配的两阶段优化方法 |
CN110825104B (zh) * | 2019-09-20 | 2022-07-19 | 合肥工业大学 | 移动平台路径规划与无人机任务分配的两阶段优化方法 |
CN110849350A (zh) * | 2019-10-30 | 2020-02-28 | 西北工业大学 | 一种三维航迹规划空间的构建方法 |
CN110850891A (zh) * | 2019-11-11 | 2020-02-28 | 西北工业大学 | 一种基于空间和时间协同的多无人机动态航路规划方法 |
CN110850891B (zh) * | 2019-11-11 | 2023-02-14 | 西北工业大学 | 一种基于空间和时间协同的多无人机动态航路规划方法 |
CN111024086B (zh) * | 2019-12-19 | 2022-12-13 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN111024086A (zh) * | 2019-12-19 | 2020-04-17 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN110986957B (zh) * | 2019-12-24 | 2023-05-12 | 中国人民解放军空军工程大学 | 一种无人飞行器三维航迹规划方法及装置 |
CN110986957A (zh) * | 2019-12-24 | 2020-04-10 | 中国人民解放军空军工程大学 | 一种无人飞行器三维航迹规划方法及装置 |
CN111132014A (zh) * | 2019-12-31 | 2020-05-08 | 南京烽火星空通信发展有限公司 | 一种基于无人机移动信标的无线传感器网络节点定位方法 |
CN111399543A (zh) * | 2020-04-04 | 2020-07-10 | 西安爱生技术集团公司 | 一种基于a*算法的同区域多条无碰撞航线规划方法 |
CN111399543B (zh) * | 2020-04-04 | 2022-09-02 | 西安爱生技术集团公司 | 一种基于a*算法的同区域多条无碰撞航线规划方法 |
CN111780766A (zh) * | 2020-07-07 | 2020-10-16 | 中国民航大学 | 融合动态风险图和改进a*算法的动态改航规划方法 |
CN111780766B (zh) * | 2020-07-07 | 2023-10-31 | 中国民航大学 | 融合动态风险图和改进a*算法的动态改航规划方法 |
WO2022016941A1 (zh) * | 2020-07-20 | 2022-01-27 | 华为技术有限公司 | 行驶装置的避障路径的规划方法和装置 |
CN112066992A (zh) * | 2020-09-09 | 2020-12-11 | 中国人民解放军国防科技大学 | 一种基于视场约束的反辐射无人机搜索航迹规划方法 |
CN112327939B (zh) * | 2020-10-15 | 2024-04-12 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112733421A (zh) * | 2020-12-01 | 2021-04-30 | 南京航空航天大学 | 一种针对有人无人机协同对地作战的任务规划方法 |
CN112966361B (zh) * | 2020-12-29 | 2023-07-18 | 中国计量大学 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
CN112966361A (zh) * | 2020-12-29 | 2021-06-15 | 中国计量大学 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
CN112817337A (zh) * | 2021-04-16 | 2021-05-18 | 北京三快在线科技有限公司 | 获取路径的方法、装置、设备和可读存储介质 |
CN113221337A (zh) * | 2021-04-23 | 2021-08-06 | 电子科技大学 | 一种基于模式搜索的近场稀疏阵设计方法 |
CN113221337B (zh) * | 2021-04-23 | 2022-09-09 | 电子科技大学 | 一种基于模式搜索的近场稀疏阵设计方法 |
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113253760A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 路径规划方法、装置、可移动载具及存储介质 |
CN113253760B (zh) * | 2021-06-08 | 2021-11-09 | 北京远度互联科技有限公司 | 路径规划方法、装置、可移动载具及存储介质 |
CN113253761B (zh) * | 2021-06-08 | 2021-11-09 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113447000A (zh) * | 2021-06-26 | 2021-09-28 | 珠海经济特区建设监理有限公司 | 超高层建筑工程测量的监理控制方法、系统、设备及介质 |
CN113359808A (zh) * | 2021-07-21 | 2021-09-07 | 国网浙江省电力有限公司双创中心 | 一种无人机电力巡检多级路径规划方法及相关装置 |
CN113548039A (zh) * | 2021-07-29 | 2021-10-26 | 上海欧菲智能车联科技有限公司 | 自动泊车方法、自动泊车装置、车辆及存储介质 |
CN113721653B (zh) * | 2021-08-09 | 2024-01-19 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN113721653A (zh) * | 2021-08-09 | 2021-11-30 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN113759971A (zh) * | 2021-08-30 | 2021-12-07 | 中国人民解放军国防科技大学 | 一种面向无人机协同侦察的路径规划方法 |
CN113759971B (zh) * | 2021-08-30 | 2023-11-07 | 中国人民解放军国防科技大学 | 一种面向无人机协同侦察的路径规划方法 |
CN113917925A (zh) * | 2021-10-14 | 2022-01-11 | 安徽工程大学 | 一种基于改进遗传算法的移动机器人路径规划方法 |
CN113917925B (zh) * | 2021-10-14 | 2022-12-09 | 安徽工程大学 | 一种基于改进遗传算法的移动机器人路径规划方法 |
CN114169628A (zh) * | 2021-12-14 | 2022-03-11 | 西南交通大学 | 基于a*算法和遗传算法的舰载机调度优化方法及系统 |
CN114169628B (zh) * | 2021-12-14 | 2023-04-07 | 西南交通大学 | 基于a*算法和遗传算法的舰载机调度优化方法及系统 |
CN114610076A (zh) * | 2022-05-10 | 2022-06-10 | 四川大学 | 结合人工势场法与A-star算法角度约束的航迹规划方法 |
CN114610076B (zh) * | 2022-05-10 | 2022-07-29 | 四川大学 | 结合人工势场法与A-star算法角度约束的航迹规划方法 |
CN116400740B (zh) * | 2023-06-06 | 2023-09-08 | 成都时代星光科技有限公司 | 全盲区环境下智能无人机趋向处理方法、系统和介质 |
CN116400740A (zh) * | 2023-06-06 | 2023-07-07 | 成都时代星光科技有限公司 | 全盲区环境下智能无人机趋向处理方法、系统和介质 |
CN117516549A (zh) * | 2024-01-03 | 2024-02-06 | 江苏领创星通卫星通信科技有限公司 | 一种基于惯导与卫星的路径规划算法 |
CN117516549B (zh) * | 2024-01-03 | 2024-03-29 | 江苏领创星通卫星通信科技有限公司 | 一种基于惯导与卫星的路径规划算法 |
Also Published As
Publication number | Publication date |
---|---|
CN102880186B (zh) | 2014-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102880186B (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN110031004B (zh) | 基于数字地图的无人机静态和动态路径规划方法 | |
CN109631900B (zh) | 一种无人机三维航迹多目标粒子群全局规划方法 | |
Xu et al. | Optimized multi-UAV cooperative path planning under the complex confrontation environment | |
CN109254588B (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN102436604B (zh) | 一种基于多目标进化方法的多弹协同航路计算方法 | |
Wang et al. | A hybrid metaheuristic DE/CS algorithm for UCAV three-dimension path planning | |
CN103557867B (zh) | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 | |
CN110544296B (zh) | 一种敌方威胁不确定环境下无人机三维全局航迹智能规划方法 | |
CN109059931B (zh) | 一种基于多智能体强化学习的路径规划方法 | |
Cao et al. | Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm | |
CN110926477B (zh) | 一种无人机航路规划及避障方法 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN112733421A (zh) | 一种针对有人无人机协同对地作战的任务规划方法 | |
CN112082552A (zh) | 基于改进的混合粒子群优化算法的无人机航迹规划方法 | |
CN109032167A (zh) | 基于并行启发式算法的无人机路径规划方法 | |
CN112666981B (zh) | 基于原鸽群动态群组学习的无人机集群动态航路规划方法 | |
CN109885082B (zh) | 一种基于任务驱动下的无人机航迹规划的方法 | |
CN112000126B (zh) | 一种基于鲸鱼算法的多无人机协同搜索多动态目标方法 | |
Shan | Study on submarine path planning based on modified ant colony optimization algorithm | |
Huan et al. | UAV path planning based on an improved ant colony algorithm | |
Fan et al. | Path planning for a reconnaissance UAV in uncertain environment | |
CN116400737B (zh) | 一种基于蚁群算法的安全路径规划系统 | |
CN113063419A (zh) | 一种无人机路径规划方法及系统 | |
CN116048126A (zh) | 一种基于abc快速收敛的无人机实时路径规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141015 Termination date: 20150803 |
|
EXPY | Termination of patent right or utility model |