CN108563243B - 一种基于改进rrt算法的无人机航迹规划方法 - Google Patents
一种基于改进rrt算法的无人机航迹规划方法 Download PDFInfo
- Publication number
- CN108563243B CN108563243B CN201810683835.XA CN201810683835A CN108563243B CN 108563243 B CN108563243 B CN 108563243B CN 201810683835 A CN201810683835 A CN 201810683835A CN 108563243 B CN108563243 B CN 108563243B
- Authority
- CN
- China
- Prior art keywords
- node
- flight
- track
- planning
- space
- 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
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 24
- 238000013461 design Methods 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims description 16
- 239000000446 fuel Substances 0.000 claims description 5
- 238000007664 blowing Methods 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- RZVHIXYEVGDQDX-UHFFFAOYSA-N 9,10-anthraquinone Chemical compound C1=CC=C2C(=O)C3=CC=CC=C3C(=O)C2=C1 RZVHIXYEVGDQDX-UHFFFAOYSA-N 0.000 claims description 2
- 238000005070 sampling Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 230000006378 damage Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000035899 viability Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种基于改进RRT算法的无人机航迹规划方法,基于基本快速扩展随机树算法框架,充分借鉴经典启发式稀疏A*算法思想,改进了树节点扩展方式,引入转弯半径、转弯角、总航程约束条件,有效减少了规划空间内采样点密度、运算时间和航迹点个数,设计了冗余节点裁剪方法,降低了巡飞弹转弯频率和机动性要求,缩短了航程,算法易于工程实现,可用于无人机快速航迹规划,也可为其他飞行器进行快速航迹规划提供参考。
Description
技术领域
本发明属于飞行器航迹规划技术研究领域。尤其涉及综合考虑无人机到达时间、油耗、威胁、以及飞行区域等因素的前提下找到一条能够保证无人机安全飞行的飞行航迹。该航迹规划方法能在大范围的真实环境中规划出满足各种约束的安全航迹,可广泛应用于各类无人飞行器的航迹规划。
背景技术
随着航空技术的发展,无人机在军用与民用领域的应用不断扩大,如:敌情侦察、察-打-评、协同打击、地形勘探、地理测绘、高压巡检等。无人机执行的任务复杂多样,为提高其生存能力,必须实现自主飞行。航迹规划是无人机自主飞行的关键技术之一。
无人机的航迹规划的目的是找到能够保证无人机安全突防的飞行航迹,既要尽量减少被敌防空设施捕获和摧毁的概率,又要降低坠毁的概率,同时还要满足各种约束条件。对于多飞行器协同作战,为了提高执行任务的成功率,多个无人机之间的协作与安全性也很重要,具体地,无人机航迹规划需要考虑包括安全性、航迹约束、协作性以及实时性要求。
航迹规划是一个NP问题,对其直接求解往往会导致组合爆炸,为了降低其算法复杂度,国内外学者提出了各种规划方法,包括基于概率图搜索的规划方法、基于栅格搜索的规划方法、基于人工势场的规划方法以及基于进化计算的规划方法。本发明属于一种基于快速扩展随机树(RRT)的无人机航迹规划方法。
发明内容
要解决的技术问题
为了避免现有技术的不足之处,本发明针对无人机在复杂战场环境条件下对航迹规划算法的快速性要求,基于快速扩展随机树(RRT)方法提出了一种快速高效且满足无人机性能指标约束的工程化航迹规划算法。
技术方案
一种基于改进RRT算法的无人机航迹规划方法,其特征在于步骤如下:
步骤1:通过问题描述,明确规划空间的表示方法,飞行航迹的表示方法,以及飞行航迹的约束条件:
规划空间的表示方法:在三维空间中进行航迹规划,设(x,y,z)为规划空间某点坐标,x,y分别表示经纬度,z表示海拔高度;则离散化空间可表示为集合:
Ω={(x,y,z)|0≤x≤Xmax,
0≤y≤Ymax,0≤z≤Zmax}
为简化问题,设定巡飞弹在固定高度巡飞,将三维空间路径搜索问题简化为二维问题;
飞行航迹的表示方法:采用飞行器空间位置的时间序列来表示,即飞行过程中的任一时刻,飞行器的运动状态表现为三维空间中的航迹位置;
飞行航迹的约束条件:(1)最小航迹段长度,即飞行器在开始改变飞行姿态前必须保持直飞的最短距离,由机动能力和导航要求决定;设飞行航迹中的直线段由{li|i=1,...,n}组成,最小航迹段长度为lmin,该约束可表示为:li≥lmin(i=1,...,n);(2)最小转弯半径,最小转弯半径约束和最大转弯角约束起同样的约束作用,限制飞行器在机动能力范围内转弯;(3)最大总航程,它取决于所携带的燃料以及任务执行时间限制,设飞行航迹由{li|i=1,...,n}组成,最大总航程为Lmax,则该约束可写成
步骤2:对于给定的状态空间、出发点和目标点,给定的出发点为树的根节点,采用快速扩展随机树算法RRT通过逐渐增加叶节点的方式生成随机扩展树:
在增加叶节点时,设定飞行步长为L,确定暂时目标点Xtarget,在现有的节点中寻找距离暂时目标点Xtarget最近的叶节点Xnew,如果在向Xtarget行进过程中遇到障碍或进入威胁区,则重新选择暂时目标点Xtarget,继续迭代计算;如果行进到Xtarget过程中没遇到障碍或威胁,则添加Xnew到随机树中,建立节点之间的链接关系;
节点扩展公式如下:
迭代计算,直到暂时目标点Xtarget到目标点Xend的距离小到某一个阀值e,随机树生长完成,其判断条件如下:
distance(Xend,Xnew)≤e
步骤3:引入无人机转弯角度约束条件:
在规划空间扩展节点时,不遍历该区域内每一个单元,采用扇形区域,α表示节点扩展角,在区间范围内调整α,满足扩展节点最少,节点扩展运算速度最短的α,即得到最优的“扇形区域角度”;所述的θ表示最大转弯角,取值范围与转弯半径约束条件对应,最小转弯半径对应最大转弯角;
步骤4:加入总航程约束:
给定当前节点Xnew,当满足下式中条件时,将Xnew加入到树分支中:
D(x)+SL(x)≤Lmax
其中,Lmax为无人机的最大航程,D(x)是从起始位置Xstart到Xnew经过的真实航程,SL(x)是从Xnew到目标点Xend的直线距离,此直线距离小于航迹实际要经过的路径长度;若不满足上式条件,则此树分支为无效分支路径;
步骤5:冗余节点裁剪:
设经过步骤2-4后求解的节点序列为{Xstart,...Xj...,Xend},其中Xend为终点位置,将经过冗余节点剪裁后的节点序列集合记为Φ,设Φ初始为空,令j=N,N为节点的总数量,则节点剪裁过程如下:首先将Xj添加到Φ,i∈[1,...,j-1],循环检查(Xi,Xj)之间的连线是否存在障碍或者威胁,如果存在,则令i=i+1;否则,只要检测出第一个没有障碍的节点Xi,就停止循环,令j=i,并将Xi加入Φ;重复上述循环过程,直到j=1时结束;
步骤6:气动数据采用风洞吹风实验数据,控制系统采用BTT控制设计参数,航路点坐标系采用北天东坐标系,坐标原点取出发点(0,0,0),X轴指向北为正,Y轴位于铅垂面指向天向为正,Z轴垂直于0XY组成的平面,组成右手坐标系,指向东为正;将步骤1到步骤5规划得到的航迹点作为飞控模型航路点进行飞行器六自由度飞行,得到的实际飞行轨迹即为无人机的航迹。
有益效果
本发明针对无人机在复杂战场环境条件下对航迹规划的工程化要求,基于基本快速扩展随机树算法框架,充分借鉴经典启发式稀疏A*算法思想,改进了树节点扩展方式,引入转弯半径、转弯角、总航程约束条件,有效减少了规划空间内采样点密度、运算时间和航迹点个数,设计了冗余节点裁剪方法,降低了巡飞弹转弯频率和机动性要求,缩短了航程,算法易于工程实现,可用于无人机快速航迹规划,也可为其他飞行器进行快速航迹规划提供参考。
附图说明
图1最小转弯半径和最大转弯角具有转换关系
图2 RRT的节点扩展示意图
图3 RRT算法流程图
图4节点扩展扇形区域
图5无人机六自由度控制模型示意图
图6冗余节点剪裁前后对比
具体实施方式
现结合实施例、附图对本发明作进一步描述:
该算法基于RRT算法框架下,借鉴稀疏A*算法思想,改进了树节点扩展方式,引入了转弯半径、转弯角以及总航程约束条件,设计了冗余节点裁剪方法,有效减少了规划空间内采样点密度、运算时间和航迹点个数,降低了巡飞弹转弯频率,缩短了航程。
本发明所提出的无人机航迹规划方法能够规划出一条满足要求的航迹,避免分层规划的复杂性,提高了无人机航迹规划的效率以及工程实用性。
本发明所提出的无人机航迹规划方法总体流程为:
(1)问题建模
航迹规划的目的和方法根据执行任务的类型确定。
规划空间的表示方法:在三维空间中进行航迹规划,设(x,y,z)为规划空间某点坐标,x,y分别表示经纬度,z表示海拔高度。则离散化空间可表示为集合:
Ω={(x,y,z)|0≤x≤Xmax,
0≤y≤Ymax,0≤z≤Zmax} (1)
为简化问题,设定无人机在固定高度巡飞,将三维空间路径搜索问题简化为二维问题。
飞行航迹的约束条件:(1)最小航迹段长度。即飞行器在开始改变飞行姿态前必须保持直飞的最短距离,由机动能力和导航要求决定。设飞行航迹中的直线段由{li|i=1,...,n}组成,最小航迹段长度为lmin,该约束可表示为:li≥lmin(i=1,...,n);(2)最小转弯半径。最小转弯半径约束和最大转弯角约束起同样的约束作用,限制飞行器在机动能力范围内转弯,如下图1所示。(3)最大总航程。它取决于所携带的燃料以及任务执行时间限制。设飞行航迹由{li|i=1,...,n}组成,最大总航程为Lmax,则该约束可写成
(2)快速扩展随机树算法(RRT)
对于一个给定的状态空间、出发点和目标点,给定的出发点为树的根节点,通过逐渐增加叶节点的方式生成随机扩展树。令Xstart为出发点,Xend为目标点,A为规划空间。在空间A中寻找一条从出发点Xstart到目标点Xend的连续航迹f(a),且满足
在增加叶节点时,设定飞行步长为L,确定暂时目标点Xtarget,在现有的节点中寻找距离暂时目标点Xtarget最近的叶节点Xnew,如果在向Xtarget行进过程中遇到障碍或进入威胁区,则重新选择暂时目标点Xtarget,继续迭代计算。如果行进到Xtarget过程中没遇到障碍或威胁,则添加Xnew到随机树中,建立节点之间的链接关系。其示意图如下图2所示:
节点扩展公式如下:
迭代计算,直到暂时目标点Xtarget到目标点Xend的距离小到某一个阀值e,随机树生长完成,其判断条件如下:
distance(Xend,Xnew)≤e (3)
其算法流程图如下图3所示。
(3)改进随机点的选择
基本RRT算法,在树节点扩展时随机在空间采点,这种无序性降低了有效路径的生成。借鉴稀疏A*算法(SAS)稀疏化方法,同时,引入转弯角度约束条件。在规划空间扩展节点时,并不遍历该区域内每一个位置单元,只考虑其中的若干个扇面。这样可以降低空间采样密度,使树状路径稀疏化,有效加快路径生成速度。
如图4所示,θ表示最大转弯角,取值范围与转弯半径约束条件对应,最小转弯半径对应最大转弯角;α表示节点扩展角,通过调整α角度,将扩展节点导向有效空白区域,加快运算速度,提高搜索效率。
(4)加入总航程约束
由于飞行器携带燃料有限,其总航程或航时均有要求,因此在进行航迹规划时需要将航程约束考虑进去。给定当前节点Xnew,当满足下述公式(5)中条件时,将Xnew加入到树分支中。此时,D(x)是从起始位置Xstart到Xnew经过的真实航程,SL(x)是从Xnew到目标点Xend的直线距离,此直线距离小于航迹实际要经过的路径长度。若不满足公式(5)中条件,则此树分支为无效分支路径。此方法可以有效避免过长路径的生成。
D(x)+SL(x)≤dmax (5)
(5)冗余节点筛选
为减少导航误差,飞行器远距离飞行时一般不希望迂回飞行和频繁转弯。设经过RRT算法求解的原始节点序列为{node1,...noden},其中noden为终点位置,将经过冗余节点剪裁后的节点序列集合记为Φ,设Φ初始为空,令j=N,则基本的节点剪裁过程如下:首先将nodej添加到Φ,i∈[1,...,j-1],循环检查(nodei,nodej)之间的连线是否存在障碍或者威胁,如果存在,则令i=i+1;否则,只要检测出第一个没有障碍的节点wpi,就停止循环,令j=i,并将nodei加入Φ。重复上述循环过程,直到j=1时结束,可以快速实现RRT冗余节点的剪裁。
增加航程约束后冗余节点裁剪前后结果对比如下表1所示,经过10次计算后取平均值,剪裁后计算时间减少25%,航路点减少78%,航程减少10%,这非常有利于巡飞弹的快速实时航迹规划。
表1.冗余节点剪裁前后数据对比
具体实施例:
第一步:通过问题描述,建立无人机航迹规划的数学模型,明确规划空间的表示方法,飞行航迹的表示方法,以及飞行航迹的约束条件;
第二步:如图3所示,对于给定的状态空间、出发点和目标点,给定的出发点为树的根节点,通过逐渐增加叶节点的方式生成随机扩展树(RRT);
第三步:引入无人机转弯角度约束条件,在规划空间扩展节点时,不遍历该区域内每一个单元,只考虑其中满足约束条件的扇面如图4所示,θ表示最大转弯角,取值范围与转弯半径约束条件对应,最小转弯半径对应最大转弯角;α表示节点扩展角,通过调整α角度,将扩展节点导向有效空白区域,加快运算速度,提高搜索效率,从而降低空间采用密度,加快航迹生成速度;
第四步:加入总航程约束,由于飞行器携带燃料有限,其总航程或航时均有要求,因此在进行航迹规划时需要将航程约束考虑进去。给定当前节点Xnew,当满足下述公式(5)中条件时,将Xnew加入到树分支中。
第五步:冗余节点裁剪,裁剪方式为:设经过RRT算法求解的原始节点序列为{node1,...noden},其中noden为终点位置,将经过冗余节点剪裁后的节点序列集合记为Φ,设Φ初始为空,令j=N,则基本的节点剪裁过程如下:首先将nodej添加到Φ,i∈[1,...,j-1],循环检查(nodei,nodej)之间的连线是否存在障碍或者威胁,如果存在,则令i=i+1;否则,只要检测出第一个没有障碍的节点wpi,就停止循环,令j=i,并将nodei加入Φ。重复上述循环过程,直到j=1时结束,可以快速实现RRT冗余节点的剪裁。
第六步:建立六自由度飞行动力学仿真模型,如下图5所示。气动数据采用风洞吹风实验数据,控制系统采用BTT控制设计参数。
Claims (1)
1.一种基于改进RRT算法的无人机航迹规划方法,其特征在于步骤如下:
步骤1:通过问题描述,明确规划空间的表示方法,飞行航迹的表示方法,以及飞行航迹的约束条件:
规划空间的表示方法:在三维空间中进行航迹规划,设(x,y,z)为规划空间某点坐标,x,y分别表示经纬度,z表示海拔高度;则离散化空间可表示为集合:
Ω={(x,y,z)|0≤x≤Xmax,0≤y≤Ymax,0≤z≤Zmax}
为简化问题,设定巡飞弹在固定高度巡飞,将三维空间路径搜索问题简化为二维问题;
飞行航迹的表示方法:采用飞行器空间位置的时间序列来表示,即飞行过程中的任一时刻,飞行器的运动状态表现为三维空间中的航迹位置;
飞行航迹的约束条件:(1)最小航迹段长度,即飞行器在开始改变飞行姿态前必须保持直飞的最短距离,由机动能力和导航要求决定;设飞行航迹中的直线段由{li|i=1,...,n}组成,最小航迹段长度为lmin,该约束可表示为:li≥lmin,其中i=1,...,n;(2)最小转弯半径,最小转弯半径约束和最大转弯角约束起同样的约束作用,限制飞行器在机动能力范围内转弯;(3)最大总航程,它取决于所携带的燃料以及任务执行时间限制,设飞行航迹由{li|i=1,...,n}组成,最大总航程为Lmax,则该约束可写成
步骤2:对于给定的状态空间、出发点和目标点,给定的出发点为树的根节点,采用快速扩展随机树算法RRT通过逐渐增加叶节点的方式生成随机扩展树:
在增加叶节点时,设定飞行步长为L,确定暂时目标点Xtarget,在现有的节点中寻找距离暂时目标点Xtarget最近的叶节点Xnew,如果在向Xtarget行进过程中遇到障碍或进入威胁区,则重新选择暂时目标点Xtarget,继续迭代计算;如果行进到Xtarget过程中没遇到障碍或威胁,则添加Xnew到随机树中,建立节点之间的链接关系;
节点扩展公式如下:
迭代计算,直到暂时目标点Xtarget到目标点Xend的距离小到某一个阀值e,随机树生长完成,其判断条件如下:
distance(Xend,Xnew)≤e
步骤3:引入无人机转弯角度约束条件:
在规划空间扩展节点时,不遍历该区域内每一个单元,采用扇形区域,α表示节点扩展角,在区间范围内调整α,满足扩展节点最少,节点扩展运算速度最短的α,即得到最优的“扇形区域角度”;所述的θ表示最大转弯角,取值范围与转弯半径约束条件对应,最小转弯半径对应最大转弯角;
步骤4:加入总航程约束:
给定当前节点Xnew,当满足下式中条件时,将Xnew加入到树分支中:
D(x)+SL(x)≤Lmax
其中,Lmax为无人机的最大航程,D(x)是从起始位置Xstart到Xnew经过的真实航程,SL(x)是从Xnew到目标点Xend的直线距离,此直线距离小于航迹实际要经过的路径长度;若不满足上式条件,则此树分支为无效分支路径;
步骤5:冗余节点裁剪:
设经过步骤2-4后求解的节点序列为{Xstart,...Xj...,Xend},其中Xend为终点位置,将经过冗余节点剪裁后的节点序列集合记为Φ,设Φ初始为空,令j=N,N为节点的总数量,则节点剪裁过程如下:首先将Xj添加到Φ,i∈[1,...,j-1],循环检查(Xi,Xj)之间的连线是否存在障碍或者威胁,如果存在,则令i=i+1;否则,只要检测出第一个没有障碍的节点Xi,就停止循环,令j=i,并将Xi加入Φ;重复上述循环过程,直到j=1时结束;
步骤6:气动数据采用风洞吹风实验数据,控制系统采用BTT控制设计参数,航路点坐标系采用北天东坐标系,坐标原点取出发点(0,0,0),X轴指向北为正,Y轴位于铅垂面指向天向为正,Z轴垂直于0XY组成的平面,组成右手坐标系,指向东为正;
将步骤1到步骤5规划得到的航迹点作为飞控模型航路点进行飞行器六自由度飞行,得到的实际飞行轨迹即为无人机的航迹。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810683835.XA CN108563243B (zh) | 2018-06-28 | 2018-06-28 | 一种基于改进rrt算法的无人机航迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810683835.XA CN108563243B (zh) | 2018-06-28 | 2018-06-28 | 一种基于改进rrt算法的无人机航迹规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108563243A CN108563243A (zh) | 2018-09-21 |
CN108563243B true CN108563243B (zh) | 2020-11-06 |
Family
ID=63554816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810683835.XA Active CN108563243B (zh) | 2018-06-28 | 2018-06-28 | 一种基于改进rrt算法的无人机航迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108563243B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110849350A (zh) * | 2019-10-30 | 2020-02-28 | 西北工业大学 | 一种三维航迹规划空间的构建方法 |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109190852B (zh) * | 2018-10-25 | 2021-12-03 | 中国人民解放军国防科技大学 | 一种飞行器目标打击航迹规划方法 |
CN109445444B (zh) * | 2018-12-25 | 2021-05-11 | 同济大学 | 一种障碍物集中环境下的机器人路径生成方法 |
CN109708640A (zh) * | 2018-12-27 | 2019-05-03 | 济南大学 | 一种移动机器人的三维路径规划方法 |
CN109947136B (zh) * | 2019-02-28 | 2020-07-10 | 清华大学 | 一种面向无人机群体快速目标搜索的协同主动感知方法 |
CN110031007B (zh) * | 2019-03-22 | 2021-01-15 | 深圳先进技术研究院 | 一种航迹规划方法、装置及计算机可读存储介质 |
CN110244750B (zh) * | 2019-04-25 | 2023-09-05 | 中国南方电网有限责任公司超高压输电公司昆明局 | 一种无人机巡视路径规划方法及装置 |
CN110108284B (zh) * | 2019-05-24 | 2020-10-30 | 西南交通大学 | 一种顾及复杂环境约束的无人机三维航迹快速规划方法 |
CN110162104A (zh) * | 2019-06-14 | 2019-08-23 | 哈尔滨工业大学 | 仿驾驶员视觉感知的rrt无人机路径规划方法 |
CN110274588B (zh) * | 2019-06-19 | 2020-12-08 | 南京航空航天大学 | 基于无人机集群信息的双层嵌套因子图多源融合导航方法 |
CN110262548B (zh) * | 2019-06-21 | 2020-10-09 | 北京理工大学 | 一种考虑抵达时间约束的无人机航迹规划方法 |
CN110531782A (zh) * | 2019-08-23 | 2019-12-03 | 西南交通大学 | 用于社区配送的无人机航迹路径规划方法 |
CN110659771B (zh) * | 2019-09-04 | 2022-11-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机协同航路规划方法 |
CN110609552B (zh) * | 2019-09-12 | 2022-08-02 | 哈尔滨工程大学 | 一种水下无人航行器编队平面航迹规划方法 |
CN110706519B (zh) * | 2019-10-11 | 2020-11-20 | 中国人民解放军63629部队 | 载机航路实时规划方法、装置和计算机设备 |
CN110617818A (zh) * | 2019-10-15 | 2019-12-27 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人机航迹生成方法 |
CN110673634B (zh) * | 2019-11-12 | 2022-09-06 | 合肥工业大学 | 一种电力巡检无人机路径规划方法和输电线巡检方法 |
CN111176315B (zh) * | 2020-01-19 | 2022-09-30 | 西北工业大学 | 一种基于l1自适应控制的变体巡飞弹控制方法 |
CN111399537B (zh) * | 2020-03-27 | 2022-06-24 | 西北工业大学 | 一种基于航路点的分布式无人机动态编队切换方法 |
CN111399538B (zh) * | 2020-03-27 | 2022-06-24 | 西北工业大学 | 一种基于时间一致性的分布式无人机绕飞编队方法 |
CN111399539B (zh) * | 2020-03-27 | 2022-06-24 | 西北工业大学 | 一种基于航路点的无人机编队避障和防撞控制方法 |
CN111596683A (zh) * | 2020-04-19 | 2020-08-28 | 西北工业大学 | 基于文化算法框架的多无人飞行器协同航迹双层优化方法 |
CN111844007B (zh) * | 2020-06-02 | 2023-04-28 | 江苏理工学院 | 授粉机器人机械臂避障路径规划方法、装置 |
CN112000125B (zh) * | 2020-08-02 | 2022-09-27 | 南京理工大学 | 一种地铁隧道内四旋翼飞行器自主导航方法 |
CN112307978B (zh) * | 2020-10-30 | 2022-05-24 | 腾讯科技(深圳)有限公司 | 目标检测方法、装置、电子设备及可读存储介质 |
CN112327927B (zh) * | 2020-11-25 | 2021-11-26 | 北京理工大学 | 基于网格规划算法的编队无人机多角度打击航迹规划方法 |
CN112346482B (zh) * | 2020-11-25 | 2023-03-03 | 中国工程物理研究院总体工程研究所 | 飞行航线管理方法 |
CN112947594B (zh) * | 2021-04-07 | 2023-08-04 | 东北大学 | 一种面向无人机的航迹规划方法 |
CN113359721B (zh) * | 2021-05-31 | 2022-10-25 | 西安交通大学 | 一种结合运动控制的改进a*的agv路径规划方法 |
CN113448348B (zh) * | 2021-06-07 | 2023-02-17 | 北方天途航空技术发展(北京)有限公司 | 基于贝塞尔曲线的无人机转向飞行路径规划方法 |
CN113377128B (zh) * | 2021-06-10 | 2022-12-09 | 北京空天技术研究所 | 一种飞行器可达区域估算方法 |
CN113342056B (zh) * | 2021-07-01 | 2022-07-26 | 华侨大学 | 一种基于改进a星算法的无人机轨迹规划方法 |
CN113485418B (zh) * | 2021-07-02 | 2022-07-05 | 西北工业大学 | 一种柔性绳系约束多机器人的轨迹生成方法 |
CN113625768B (zh) * | 2021-09-07 | 2023-05-23 | 南京航空航天大学 | 一种火星直升机航迹规划方法、系统、设备及存储介质 |
CN113885568A (zh) * | 2021-10-25 | 2022-01-04 | 中电鸿信信息科技有限公司 | 一种基于视景定位的拒止环境下无人机航迹规划方法 |
CN114115320A (zh) * | 2021-12-07 | 2022-03-01 | 中飞赛维智能科技股份有限公司 | 一种无人机巡检跳蛙方法 |
CN114740898B (zh) * | 2022-05-27 | 2024-06-07 | 北京航空航天大学 | 一种基于自由空间与a*算法的三维航迹规划方法 |
CN115981377B (zh) * | 2023-03-21 | 2023-07-14 | 西安羚控电子科技有限公司 | 一种无人机动态避障方法及系统 |
CN116185079B (zh) * | 2023-04-28 | 2023-08-04 | 西安迈远科技有限公司 | 一种基于自适应巡航的无人机施工巡检航线规划方法 |
CN116777095B (zh) * | 2023-06-30 | 2024-04-12 | 中国南方航空股份有限公司 | 一种航路规划方法、装置、设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006022827A2 (en) * | 2004-03-26 | 2006-03-02 | Raytheon Company | System and method for adaptive path planning |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN107065865A (zh) * | 2017-03-21 | 2017-08-18 | 北京航空航天大学 | 一种基于剪枝快速随机搜索树算法的路径规划方法 |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN107992090A (zh) * | 2018-01-25 | 2018-05-04 | 西北工业大学深圳研究院 | 一种应用于网络化集群智能体系统的自适应编队方法 |
CN108196536A (zh) * | 2017-12-21 | 2018-06-22 | 同济大学 | 一种改进的无人车快速搜索随机树路径规划方法 |
-
2018
- 2018-06-28 CN CN201810683835.XA patent/CN108563243B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006022827A2 (en) * | 2004-03-26 | 2006-03-02 | Raytheon Company | System and method for adaptive path planning |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN102880186B (zh) * | 2012-08-03 | 2014-10-15 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN107065865A (zh) * | 2017-03-21 | 2017-08-18 | 北京航空航天大学 | 一种基于剪枝快速随机搜索树算法的路径规划方法 |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN108196536A (zh) * | 2017-12-21 | 2018-06-22 | 同济大学 | 一种改进的无人车快速搜索随机树路径规划方法 |
CN107992090A (zh) * | 2018-01-25 | 2018-05-04 | 西北工业大学深圳研究院 | 一种应用于网络化集群智能体系统的自适应编队方法 |
Non-Patent Citations (2)
Title |
---|
A path planning method based on improved RRT*;Liu Yang, Zhang,等;《 Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference》;20140810;第564-567 * |
基于多优化策略 RRT 的无人机实时航线规划;李俊涛,等;《火 力 与 指 挥 控 制 》;20171231(第12期);第115-119,124页 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110849350A (zh) * | 2019-10-30 | 2020-02-28 | 西北工业大学 | 一种三维航迹规划空间的构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108563243A (zh) | 2018-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108563243B (zh) | 一种基于改进rrt算法的无人机航迹规划方法 | |
CN103557867B (zh) | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 | |
CN110617818A (zh) | 一种无人机航迹生成方法 | |
Szczerba et al. | Robust algorithm for real-time route planning | |
CN110609552B (zh) | 一种水下无人航行器编队平面航迹规划方法 | |
Ali et al. | Cooperative path planning of multiple UAVs by using max–min ant colony optimization along with cauchy mutant operator | |
CN103676944A (zh) | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 | |
CN110109477A (zh) | 基于鸽群智能反向学习的无人机集群多目标控制优化方法 | |
CN112947594B (zh) | 一种面向无人机的航迹规划方法 | |
CN104317305A (zh) | 一种面向复杂战场威胁的射前航迹确定方法 | |
Shan | Study on submarine path planning based on modified ant colony optimization algorithm | |
CN105066998A (zh) | 一种基于量子鸽群优化的无人机自主空中加油目标检测方法 | |
Li et al. | Unmanned aerial vehicle three-dimensional trajectory planning based on ant colony algorithm | |
CN113093787A (zh) | 一种基于速度场的无人机轨迹规划方法 | |
Yang et al. | A novel optimal route planning algorithm for searching on the sea | |
Fan et al. | UAV online path planning technology based on deep reinforcement learning | |
CN111024081A (zh) | 一种无人机群对单移动时敏目标侦察路径规划方法 | |
Hao et al. | A study on route planning of helicopter in low altitude area | |
Li et al. | A path planning for one UAV based on geometric algorithm | |
Guopeng et al. | Research on Path planning of Three-Dimensional UAV Based on Levy Flight Strategy and Improved Particle Swarm Optimization Algorithm | |
Wang et al. | Real-time path planning for low altitude flight based on A* algorithm and TF/TA algorithm | |
Hamnanaka | Optimum design for drone highway network | |
Lin et al. | Research on Multi-UAVs Route Planning Based on the Integration of Improved Elastic Band and A-Star Algorithm | |
Liu et al. | UAV routine optimization and obstacle avoidance based on ACO for transmission line inspection | |
Ma et al. | Self-organized UAV Cluster Trajectory Planning Method Based on Ant Colony Algorithm |
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 |