CN104075717A - 一种基于改进a*算法的无人机航线规划算法 - Google Patents
一种基于改进a*算法的无人机航线规划算法 Download PDFInfo
- Publication number
- CN104075717A CN104075717A CN201410025640.8A CN201410025640A CN104075717A CN 104075717 A CN104075717 A CN 104075717A CN 201410025640 A CN201410025640 A CN 201410025640A CN 104075717 A CN104075717 A CN 104075717A
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- algorithm
- airline
- cost function
- flight course
- 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.)
- Pending
Links
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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明涉及一种无人机在大范围复杂三维空间的航线规划算法,包括以下步骤,首先基于2.5维网格(每个网格点包含经度、纬度、高程信息)划分三维空间;然后在雷达、灾害天气、禁飞区等约束条件下,综合考虑航线高度、被探测概率、航线长度等影响因子改进A*代价函数,基于算法搜索流程,确定初始航线;最后为了满足无人机性能约束(包括最小步长、转弯半径、爬升率、安全高度等),进行一系列处理得到最终的可飞行航线。本发明涉及算法稳定、收敛性好、效率高、可满足大范围低空航线规划要求,可运用于军事国防、应急救灾等相关领域之中。
Description
技术领域
本发明具体涉及一种算法,特别是一种用于无人机在大范围复杂三维空间的航线规划算法。
背景技术
现代军事低空突防主要由无人机完成,为了提高无人机低空突防生存概率和作战效能,需要利用地形的遮蔽作用,在敌防御系统盲区内低空或超低空飞行。其中,关键问题是无人机的航线规划。对于该问题的研究已有多年的历史,有很多研究成果。一些学者试图在人工智能等相关领域寻找智能优化算法,但它们解决大范围无人机路径搜索问题都有一些常见的弊病。A*算法在二维图形搜索领域的成熟运用使得它解决该问题具有先天的优势,但目前成果存在以下问题:(1)目标空间为小范围人造简单地形图,障碍物少且规则,未考虑雷达、恶劣天气等复杂威胁体。无法体现算法在复杂环境中的适应性、收敛性及效率问题。(2)一些学者使用平面区域划分(Voronoi图等)的方法,这类空间划分是基于一定高度的,因此本质上依然是在二维空间中进行路径规划。但山区地形实时截面运算的计算量太大,而且无人机基于一定高度上飞行的理论前提不成立。(3)不考虑无人机的机动性能约束,不是可飞航线。
发明内容
本发明目的在于提供一种表用于无人机在大范围复杂三维空间的航线规划算法,所涉及算法可满足大范围低空航线规划要求。
本发明采用的技术方案如下:
首先将三维连续空间使用离散二维空间表示,即规划空间表示为一定经差和纬差离散网格的网络图,并且为每个节点赋予当地地形的高程信息;然后在雷达、灾害天气、禁飞区等约束条件下,改进A*代价函数使航线高度、被探测概率、航线长度三项指标同方向作用关系,并进行归一化处理,在此基础上使用算法搜索流程,确定初始航线;在无人机最小步长、转弯半径、爬升率、安全高度约束下,建立航线保护区模型,进行一系列处理得到最终的可飞行航线,最后检验算法的稳定性和收敛性以及效率。
本发明与现有技术相比具有以下优点:
基于2.5维网格模型,每个节点的邻域仅仅存在8个可扩展方向,算法计算效率要远大于3维网格划分方式;在雷达、灾害天气、禁飞区等约束条件下,将航线高度、被探测概率、航线长度进行归一化处理,改进了A*算法;在无人机最小步长、转弯半径、爬升率、安全高度约束下,优化了航线。本发明涉及算法稳定、收敛性好、效率高、可满足大范围低空航线规划要求。
具体实施方式
以下以航线规划算法流程对本发明作进一步的详细说明,但本发明的保护范围并不局限于此。
1目标空间划分
A*算法是一种启发式搜索算法,需要一个由点和边组成的网络空间,在此目标空间中引入启发信息,由定义好的代价函数确定节点拓展的规则,最终得到两点之间的最优路径。但基于DEM和DOM的三维环境本质上是一个连续状态的栅格空间,并不存在传统二维路径搜索中的路由网,从而无法利用路径搜索算法寻找最短路径中的节点和边,必须对其进行空间划分。
一些研究尝试使用规则三维网格的空间划分方法。该方法的最大问题在于每个节点的可扩展方向在仅仅考虑邻域的情况下也有26个,要收敛到最优解会耗费大量的时间和内存资源,且随规划空间增大呈指数级增长。因此本发明提出如图1所示的2.5维网格模型,每个网格点包含经度、纬度、高程信息。此时每个节点的邻域仅仅存在8个可扩展方向,算法计算效率要远大于3维网格划分方式。
2基于A*算法的初始航线确定
2.1代价函数改进
对于以上划分的目标网络空间,需要定义A*算法的代价函数对可拓展节点进行评估,从而挑选出最优路径中的节点-边列表。A*代价函数一般公式如下:
f(n)=g(n)+h(n) (1)
其中n是待扩展节点,g(n)是状态空间中从初始节点到节点n的实际代价,h(n)是从节点n到目标节点的估计代价。A*算法本身的性质决定了代价函数的表达式是影响搜索性能的主要因素。对于无人机低空航线规划问题,Asseo S.J给出了对代价函数的参考公式,如下所示:
其中ct为飞行器偏离指定航线的距离,h为飞行高度,fTA为当前位置的威胁指标,ω1、ω2、ω3分别为相应的权重值。
但该代价函数存在一定的问题。首先,ct是相对距离值,h是绝对海拔,它们并不处于同一个数量级的作用关系;fTA为到威胁点中心的距离,它对代价函数是正方向的作用关系, 该值越小越好,ct、h则相反,因此很难分配对应项一个合理的权重值。其次,雷达并不是一个普通的威胁体,它对目标的威胁程度不能使用距离衡量,而是使用一个概率值来表达,它与其他两项的值将相差几个数量级,那么代价函数对ω1、ω2、ω3的值就不够敏感,很难指定一个合理的值使得代价函数处于一个对搜索结果有意义的状态。
为了解决以上问题,对代价函数进行了如下改进:
其中,ci为第i个节点与它前一个节点之间的地表距离,它是对航线长度的直接惩罚,可以使得航线以最快的速度向目标点靠近,而避免陷入局部最优和搜索死锁。pi是节点i与i-1之间的被探测概率。该项参数是为了提高无人机的存活率。hi为节点i与i-1之间的加权平均高度。
该代价函数的三项指标是同方向的作用关系,要求航线长度越短、航线高度越低、探测概率越小。但是它们并不在一个数量级上,因此可以对各项惩罚指标进行归一化处理。采用0-1之间变换的关键是确定该指标变量的最大值和最小值。但节点之间的距离长短不一,地形也起伏不定,无法直接指定两点地表长度的最大值和最小值,但无论是真实的或人工设定的地形数据,最大和最小地形高度是已知的,或者也可以根据的地形数据计算出来,一旦确定了hmax和hmin,那么ci的最大最小值也可以确定了,如图2所示。
其中,它是节点i与i-1之间插值点的个数,di、Δhi、Δd是节点i与i-1之间的欧式距离、高度差和采样间隔。
pi是节点i与i-1之间的雷达探测概率,它必须考虑多个雷达的叠加影响,公式如下:
其中,p(Rj)是节点i与i-1之间ni个插值点被第j个雷达探测的加权平均概率,每个点探测概率可由雷达方程反演得出。这三项指标最终归一化结果如公式(6):
根据归一化结果得到新的代价函数如公式(7),如公式所示。其中ω1+ω2+ω3=1。该代 价函数将航线距离、高度、被探测距离归一化到同一个数量级,使得用户可以根据规划目标分配各自的权重,从而得到对应条件下的最优路径。
公式(1)中的h(n)定义为节点n到目标点之间的地表距离,它可以促使节点n尽快向目标点靠近,从而使算法尽快收敛。
h(n)=(dn-dmax)(dmax-dmin) (8)
其中dn、dmax、dmin分别为节点n到目标点的地表距离、最大距离、最小距离,计算方法和公式(4)类似,唯一的差别是为了提高h(n)的计算效率,采样间隔ΔD往往比Δd大很多。
2.2算法搜索流程
定义好目标空间和代价函数,即可开始航线搜索。算法定义最小二叉堆open list和线性表closed list存放拓展节点,具体搜索流程如下:
(1)把起点S放入open list,记f=h,将closed list置为空表,读入起飞时间。
(2)重复下列过程,直至当前点与目标点距离小于阈值为止。若open list为空表,则提示用户在当前目标空间中该两点之间无满足初始条件的航路,航线搜索失败。
(3)查找open list中未设置过的具有最小f值的节点为当前节点BN,并把它从open list中删除,且加入到closed list。
(4)若BN距离目标节点小于一定阈值,则成功求得目标解,终止循环。
(5)若BN不是目标节点,则对它进行拓展,得到相应的8领域节点。首先剔除已经在closed list中节点,然后剔除位于禁飞区和恶劣天气中的节点,将8领域节点中剩下的节点作为后继节点SUC。
(6)对每个SUC依次进行下列过程:
(a)建立从SUC返回BN的指针。
(b)计算SUC的代价,g(SUC)=g(BN)+h(BN,SUC)。
(c)如果SUC∈OPEN,则将此节点标记为当前临时节点OLD,并把它添至BN的后继节点表中。
(d)比较新路径代价。如果g(SUC)<g(OLD),
则重新设置OLD的父辈节点为BN,记下较小代价g(OLD),并修正f(OLD)值,否则停止扩展节点。
(e)如果则判断其是否在closed list中,若SUC∈CLOSED,转向步 骤(c),否则将它放入到open list中,并加入到BN的后裔表,然后转向(7)。
(f)重新计算f值。
(7)GO LOOP
3航线优化算法
2.2搜索结果可能不满足无人机性能约束,包括最小步长、转弯半径、爬升率、安全高度等,需要对其进行一系列算法处理才能得到最终的可飞行航线。
最小步长、转弯半径是对航段在俯平面上的约束。前者要求航段长度大于一个特定值,后者则要求每一航段的长度需要同时满足无人机的前后两次转弯过程,因此必须对航线数据进行数据压缩,本发明采用FFP算法对其进行数据压缩,它能够找出尽可能最长的直线趋势,从而避免无人机频繁的转弯。一条由航路点构成的折线依然是无法提供给无人机飞行的,有学者提出使用曲线平滑的方法,例如贝塞尔曲线、B样条等,但这与最小步长约束的相冲突,实际上,无人机一般通过旁切、飞越或向点等方式进行转弯,本发明通过对应的数学描述对转弯保护区进行了建模和可视化。
升降率和安全高度是对航线在纵剖面上的约束。升降率是衡量无人机性能很重要的一个方面,飞机总是尽量保持自身的姿态,而不是频繁转弯或者升降。如果两个航路点A、B高度不一样,飞机并不是直接从A点飞到B,而是依据A点的升降率,先完成高度的升降过程到达O点,再进行平飞到达航路点B,如图3所示。安全高度是指为了保障飞机安全飞行所规定的离地表的最小额定距离,一些论文考虑了该限定值从而对航线进行约束,但它们仅在航线纵剖面上考虑该约束,而由于在飞行过程中,由于各种误差的影响,飞机的实际飞行路径在俯平面上与预定的航线存在偏离,因此算法应该在这整个偏离区范围内考虑安全高度,该偏离区即为航线的保护区,其对应的数学模型如图4所示。保护区分主区和副区,其中主区提供全安全高度,副区的安全高度为从预定航线向两侧逐渐减少直至为0,计算公式如下:
Δh=h*(1-2*ΔL/L) (9)
其中h为安全高度(超障余度),ΔL为保护区内目标点到预定航线的距离,L为保护区宽度。
根据以上数学模型,要使得在A、B航路点之间满足安全高度约束,可以求出保护区内的无人机高度与地形高度的最小有符号高度差ΔHmin,然后将航段AB的高度抬高|ΔHmin|即可,但考虑到在低空突防过程中,无人机的高度应尽可能小,因此可对算法稍作改进,计算步骤如下:
(1)将AB段分为AO、OB两段,其中O点是按照A点的升降率算出的平飞点。
(2)求出OB段最小有符号高度差ΔH1。在OB之间按照进行插值(如等距插值),求出一系列插值点{Pi},将Pi的横截面分为一个主区段和两个副区段,分别求出主区段和副区段的最小有符号高度差。
(ΔH1)i=min(min(hB-Δh-hj),min(hB-h-hk)) (10)
其中(ΔH1)i是Pi横截面的最小有符号高度差,hB是OB的航段高度,Δh是安全高度,h是副区安全高度,计算原理如公式(10)所示,hj是主区第j个插值点的地形高度,hk是副区第k个插值点的地形高度。遍历{Pi},(ΔH1)i的最小值即为ΔH1。
(3)求出AO段的最小有符号高度差ΔH2。现在AO之间进行插值,求得一系列插值点{Qi},Qi的第i个横截面的最小有符号高度为:
(ΔH2)i=min(min(hi-Δh-hj),min(hi-h-hk)) (11)
其中hi=hA+AO*(ho-hA)/AQi,遍历{Qi},即可求得ΔH2。
(4)将O、B的高度调整到hB+ΔH1,将A的高度调整到hA+ΔH2,依据A点的升降率过A点作一条射线求得与OB的交点(可能在OB的延长线上),该交点为新的转折点O。
4检验算法
为了证明算法在不同距离和网格大小上表现的适应性、收敛性和效率问题,设计了如表1所示的几组坐标对照组。
表1算法参数对照组
通过表2的运行结果可以看出,算法在不同距离、不同网格大小的情况下均可以并且快速的计算出一条最优航线,说明算法是稳定、收敛的,并且能够满足实时性的要求。
表2对照组运行结果
附图说明:
图1是“空间划分模型”图;
图2是“航段距离估算模型”图;
图3是“无人机爬升模型”图;
图4是“航线保护区模型”图。
Claims (10)
1.一种无人机航线规划算法,其特征在于:包括以下步骤:首先基于2.5维网格划分三维空间;然后在雷达、灾害天气、禁飞区等约束条件下,综合考虑航线高度、被探测概率、航线长度等影响因子改进A*代价函数,基于算法搜索流程,确定初始航线;最后在最小步长、转弯半径、爬升率、安全高度约束下,进行一系列处理得到最终的可飞行航线;该算法稳定、收敛性好、效率高。
2.根据权利要求1所述一种无人机航线规划算法,其特征在于:所述2.5维网格为2.5维网格模型,每个网格点包含经度、纬度、高程信息,其每个网格点的邻域存在8个可扩展方向。
3.根据权利要求1所述一种无人机航线规划算法,其特征在于:基于2.5维网格划分三维空间,其每个网格点的邻域存在8个可扩展方向远小于规则三维网格的空间划分中每个网格点的邻域存在26个可扩展方向。
4.根据权利要求1所述一种无人机航线规划算法,其特征在于:A*代价函数中 首先改进为 ,使代价函数的航线高度、被探测概率、航线长度三项指标是同方向的作用关系。
5.根据权利要求1所述一种无人机航线规划算法,其特征在于:A*代价函数中进行归一化处理,进一步改进为。
6.根据权利要求1所述一种无人机航线规划算法,其特征在于:A*代价函数中。
7.根据权利要求1所述一种无人机航线规划算法,其特征在于:算法搜索基于2.5维空间划分和改进A*代价函数。
8.根据权利要求1所述一种无人机航线规划算法,其特征在于:在最小步长、转弯半径约束下采用FFP算法对航线数据进行数据压缩,使无人机能够找出尽可能最长的直线趋势,从而避免频繁的转弯。
9.根据权利要求1所述一种无人机航线规划算法,其特征在于:在爬升率、安全高度约束下,建立航线保护区模型,计算得到优化后的转折点,构成航线。
10.根据权利要求1所述一种无人机航线规划算法,其特征在于:该算法稳定、收敛性好为算法在不同距离、不同网格大小的情况下均可以并且快速的计算出一条最优航线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025640.8A CN104075717A (zh) | 2014-01-21 | 2014-01-21 | 一种基于改进a*算法的无人机航线规划算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025640.8A CN104075717A (zh) | 2014-01-21 | 2014-01-21 | 一种基于改进a*算法的无人机航线规划算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104075717A true CN104075717A (zh) | 2014-10-01 |
Family
ID=51597153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025640.8A Pending CN104075717A (zh) | 2014-01-21 | 2014-01-21 | 一种基于改进a*算法的无人机航线规划算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104075717A (zh) |
Cited By (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104406589A (zh) * | 2014-11-13 | 2015-03-11 | 中国测绘科学研究院 | 一种飞行器穿越雷达区的飞行方法 |
CN104484717A (zh) * | 2014-12-09 | 2015-04-01 | 中国航空工业集团公司第六三一研究所 | 基于当前航路的一种机载航迹预测方法 |
CN104792328A (zh) * | 2015-04-28 | 2015-07-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于gis地图制定航线的方法 |
CN105678074A (zh) * | 2016-01-05 | 2016-06-15 | 北京航空航天大学 | 一种快速计算任务区域覆盖率的方法 |
CN105844364A (zh) * | 2016-04-08 | 2016-08-10 | 上海派毅智能科技有限公司 | 基于启发函数的服务机器人最优路径规划方法 |
CN105913469A (zh) * | 2016-04-12 | 2016-08-31 | 西北工业大学 | 基于骨架图的tf/ta2航迹规划方法 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN105953800A (zh) * | 2016-06-14 | 2016-09-21 | 北京航空航天大学 | 一种无人飞行器航迹规划栅格空间划分方法 |
CN105973239A (zh) * | 2016-07-06 | 2016-09-28 | 深圳市高巨创新科技开发有限公司 | 无人机最短路径搜索方法 |
CN106127853A (zh) * | 2016-06-17 | 2016-11-16 | 中国电子科技集团公司第二十八研究所 | 一种无人机探测范围分析方法 |
CN106774310A (zh) * | 2016-12-01 | 2017-05-31 | 中科金睛视觉科技(北京)有限公司 | 一种机器人导航方法 |
CN107037829A (zh) * | 2017-05-09 | 2017-08-11 | 广东容祺智能科技有限公司 | 一种集群无人机航线规划方法 |
CN107228673A (zh) * | 2017-05-19 | 2017-10-03 | 北京旋极伏羲大数据技术有限公司 | 航路规划方法及装置 |
CN107577241A (zh) * | 2017-07-13 | 2018-01-12 | 西北工业大学 | 一种基于避障系统的消防无人机航迹规划方法 |
CN107807658A (zh) * | 2017-09-30 | 2018-03-16 | 飞智控(天津)科技有限公司 | 面向多无人机编队飞行任务的轨迹规划方法 |
CN107908899A (zh) * | 2017-12-07 | 2018-04-13 | 北京天润新能投资有限公司 | 一种用于风电场建设施工道路的选线系统及选线方法 |
CN108089591A (zh) * | 2016-11-22 | 2018-05-29 | 菜鸟智能物流控股有限公司 | 区域安全系数的标定及其航线规划、飞行方法和相关设备 |
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN108596397A (zh) * | 2018-05-02 | 2018-09-28 | 山东理工大学 | 一种基于水文模型多机航线规划方法 |
CN108731688A (zh) * | 2018-06-01 | 2018-11-02 | 北京都在哪网讯科技有限公司 | 导航方法和装置 |
CN108955645A (zh) * | 2018-07-16 | 2018-12-07 | 福州日兆信息科技有限公司 | 应用于通信铁塔智能巡检的三维建模方法及装置 |
CN109063891A (zh) * | 2018-06-22 | 2018-12-21 | 浙江大学城市学院 | 一种无人机调度路线规划方法 |
CN109215398A (zh) * | 2018-11-05 | 2019-01-15 | 飞牛智能科技(南京)有限公司 | 一种无人机航路规划方法及装置 |
CN109211244A (zh) * | 2018-11-12 | 2019-01-15 | 重庆交通大学 | 基于utmd算法的路径规划方法 |
CN109470249A (zh) * | 2018-11-07 | 2019-03-15 | 河海大学 | 一种水下航行器的最优路径规划与避障设计方法 |
CN109737921A (zh) * | 2019-01-31 | 2019-05-10 | 交通运输部天津水运工程科学研究所 | 一种利用无人机追踪水边线的滩涂地形测量方法 |
CN109857134A (zh) * | 2019-03-27 | 2019-06-07 | 浙江理工大学 | 基于A*/minimum_snap算法的无人机轨迹控制系统和方法 |
CN110031007A (zh) * | 2019-03-22 | 2019-07-19 | 深圳先进技术研究院 | 一种航迹规划方法、装置及计算机可读存储介质 |
CN110108284A (zh) * | 2019-05-24 | 2019-08-09 | 西南交通大学 | 一种顾及复杂环境约束的无人机三维航迹快速规划方法 |
CN110192161A (zh) * | 2017-05-31 | 2019-08-30 | 深圳市大疆创新科技有限公司 | 使用射线投射映射来操作可移动平台的方法和系统 |
CN110307851A (zh) * | 2019-08-20 | 2019-10-08 | 中航材导航技术(北京)有限公司 | 一种基于a*算法与航行限制数据迭代高效航线规划方法 |
CN110399969A (zh) * | 2019-06-27 | 2019-11-01 | 武汉猎隼科技有限公司 | 一种蜂群无人机ai航站楼算法 |
CN110411445A (zh) * | 2018-04-28 | 2019-11-05 | 中国科学院沈阳自动化研究所 | 基于软翼无人机的遍历规划方法 |
CN110487295A (zh) * | 2019-09-06 | 2019-11-22 | 中国计量大学 | 一种时间优化的平滑a*算法 |
CN110570691A (zh) * | 2018-06-06 | 2019-12-13 | 杭州海康机器人技术有限公司 | 一种无人机航线确定方法及装置 |
CN111561933A (zh) * | 2020-06-17 | 2020-08-21 | 西安爱生技术集团公司 | 双重改进a星最短航路规划方法 |
CN112083734A (zh) * | 2019-06-12 | 2020-12-15 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN112161631A (zh) * | 2020-12-01 | 2021-01-01 | 湖北第二师范学院 | 一种基于大型卫星栅格地图的安全路径规划方法 |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113359721A (zh) * | 2021-05-31 | 2021-09-07 | 西安交通大学 | 一种结合运动控制的改进a*的agv路径规划方法 |
CN113607172A (zh) * | 2021-08-09 | 2021-11-05 | 北京中安智能信息科技有限公司 | 多约束条件下的水下航行器水下航路规划方法和装置 |
CN113655813A (zh) * | 2021-10-20 | 2021-11-16 | 北京微纳星空科技有限公司 | 一种飞行纠偏控制方法、系统、存储介质和电子设备 |
CN114199255A (zh) * | 2021-12-08 | 2022-03-18 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN115204466A (zh) * | 2022-06-20 | 2022-10-18 | 中国南方航空股份有限公司 | 一种带通行限制的国际航线航路规划方法 |
CN115795697A (zh) * | 2023-01-31 | 2023-03-14 | 中国电子科技集团公司第二十八研究所 | 一种基于空间网格的复杂环境下野外机动通道生成方法 |
CN115930973A (zh) * | 2023-02-08 | 2023-04-07 | 中国民航大学 | 一种无人机航路规划方法及装置 |
CN116777095A (zh) * | 2023-06-30 | 2023-09-19 | 中国南方航空股份有限公司 | 一种航路规划方法、装置、设备及介质 |
US11915599B2 (en) | 2020-09-08 | 2024-02-27 | City University of Hong Kong; | Grid based path search method for UAV delivery operations in urban environment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102760377A (zh) * | 2011-04-29 | 2012-10-31 | 黄桂芝 | 采用旋转tin网和距离与夹角双权内插法的大比例尺地形图测绘方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
-
2014
- 2014-01-21 CN CN201410025640.8A patent/CN104075717A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102760377A (zh) * | 2011-04-29 | 2012-10-31 | 黄桂芝 | 采用旋转tin网和距离与夹角双权内插法的大比例尺地形图测绘方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
Non-Patent Citations (4)
Title |
---|
QING XU: ""Adaptive Fault-tolerant Control Design for UAVs Formation Flight under Actuator Faults"", 《2013 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS)》 * |
余白玲: ""中空长航时无人机任务规划研究与应用"", 《中国优秀硕士学位论文全文数据库》 * |
康乐: ""无人机三维航迹规划方法研究"", 《计算机工程与应用》 * |
张琪: ""基于改进启发式算法的无人机航路规划"", 《万方学位论文数据库》 * |
Cited By (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104406589A (zh) * | 2014-11-13 | 2015-03-11 | 中国测绘科学研究院 | 一种飞行器穿越雷达区的飞行方法 |
CN104406589B (zh) * | 2014-11-13 | 2017-05-24 | 中国测绘科学研究院 | 一种飞行器穿越雷达区的飞行方法 |
CN104484717B (zh) * | 2014-12-09 | 2018-02-06 | 中国航空工业集团公司第六三一研究所 | 基于当前航路的一种机载航迹预测方法 |
CN104484717A (zh) * | 2014-12-09 | 2015-04-01 | 中国航空工业集团公司第六三一研究所 | 基于当前航路的一种机载航迹预测方法 |
CN104792328A (zh) * | 2015-04-28 | 2015-07-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于gis地图制定航线的方法 |
CN105678074A (zh) * | 2016-01-05 | 2016-06-15 | 北京航空航天大学 | 一种快速计算任务区域覆盖率的方法 |
CN105678074B (zh) * | 2016-01-05 | 2018-05-08 | 北京航空航天大学 | 一种快速计算任务区域覆盖率的方法 |
CN105844364A (zh) * | 2016-04-08 | 2016-08-10 | 上海派毅智能科技有限公司 | 基于启发函数的服务机器人最优路径规划方法 |
CN105913469A (zh) * | 2016-04-12 | 2016-08-31 | 西北工业大学 | 基于骨架图的tf/ta2航迹规划方法 |
CN105913469B (zh) * | 2016-04-12 | 2018-10-23 | 西北工业大学 | 基于骨架图的tf/ta2航迹规划方法 |
CN105953800A (zh) * | 2016-06-14 | 2016-09-21 | 北京航空航天大学 | 一种无人飞行器航迹规划栅格空间划分方法 |
CN106127853A (zh) * | 2016-06-17 | 2016-11-16 | 中国电子科技集团公司第二十八研究所 | 一种无人机探测范围分析方法 |
CN106127853B (zh) * | 2016-06-17 | 2019-02-05 | 中国电子科技集团公司第二十八研究所 | 一种无人机探测范围分析方法 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN105973239A (zh) * | 2016-07-06 | 2016-09-28 | 深圳市高巨创新科技开发有限公司 | 无人机最短路径搜索方法 |
CN105973239B (zh) * | 2016-07-06 | 2019-01-18 | 深圳市高巨创新科技开发有限公司 | 无人机最短路径搜索方法 |
CN108089591A (zh) * | 2016-11-22 | 2018-05-29 | 菜鸟智能物流控股有限公司 | 区域安全系数的标定及其航线规划、飞行方法和相关设备 |
CN106774310A (zh) * | 2016-12-01 | 2017-05-31 | 中科金睛视觉科技(北京)有限公司 | 一种机器人导航方法 |
CN107037829A (zh) * | 2017-05-09 | 2017-08-11 | 广东容祺智能科技有限公司 | 一种集群无人机航线规划方法 |
CN107228673B (zh) * | 2017-05-19 | 2020-02-18 | 北京旋极伏羲大数据技术有限公司 | 航路规划方法及装置 |
CN107228673A (zh) * | 2017-05-19 | 2017-10-03 | 北京旋极伏羲大数据技术有限公司 | 航路规划方法及装置 |
CN110192161A (zh) * | 2017-05-31 | 2019-08-30 | 深圳市大疆创新科技有限公司 | 使用射线投射映射来操作可移动平台的方法和系统 |
CN107577241B (zh) * | 2017-07-13 | 2020-05-12 | 西北工业大学 | 一种基于避障系统的消防无人机航迹规划方法 |
CN107577241A (zh) * | 2017-07-13 | 2018-01-12 | 西北工业大学 | 一种基于避障系统的消防无人机航迹规划方法 |
CN107807658A (zh) * | 2017-09-30 | 2018-03-16 | 飞智控(天津)科技有限公司 | 面向多无人机编队飞行任务的轨迹规划方法 |
CN107807658B (zh) * | 2017-09-30 | 2020-11-06 | 一飞智控(天津)科技有限公司 | 面向多无人机编队飞行任务的轨迹规划方法 |
CN107908899B (zh) * | 2017-12-07 | 2021-04-09 | 北京天润新能投资有限公司 | 一种用于风电场建设施工道路的选线系统及选线方法 |
CN107908899A (zh) * | 2017-12-07 | 2018-04-13 | 北京天润新能投资有限公司 | 一种用于风电场建设施工道路的选线系统及选线方法 |
CN110411445A (zh) * | 2018-04-28 | 2019-11-05 | 中国科学院沈阳自动化研究所 | 基于软翼无人机的遍历规划方法 |
CN108596397A (zh) * | 2018-05-02 | 2018-09-28 | 山东理工大学 | 一种基于水文模型多机航线规划方法 |
CN108731688A (zh) * | 2018-06-01 | 2018-11-02 | 北京都在哪网讯科技有限公司 | 导航方法和装置 |
CN110570691A (zh) * | 2018-06-06 | 2019-12-13 | 杭州海康机器人技术有限公司 | 一种无人机航线确定方法及装置 |
CN110570691B (zh) * | 2018-06-06 | 2021-12-17 | 杭州海康机器人技术有限公司 | 一种无人机航线确定方法及装置 |
CN108444482B (zh) * | 2018-06-15 | 2021-10-22 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN109063891B (zh) * | 2018-06-22 | 2021-06-15 | 浙江大学城市学院 | 一种无人机调度路线规划方法 |
CN109063891A (zh) * | 2018-06-22 | 2018-12-21 | 浙江大学城市学院 | 一种无人机调度路线规划方法 |
CN108955645A (zh) * | 2018-07-16 | 2018-12-07 | 福州日兆信息科技有限公司 | 应用于通信铁塔智能巡检的三维建模方法及装置 |
CN109215398A (zh) * | 2018-11-05 | 2019-01-15 | 飞牛智能科技(南京)有限公司 | 一种无人机航路规划方法及装置 |
CN109470249A (zh) * | 2018-11-07 | 2019-03-15 | 河海大学 | 一种水下航行器的最优路径规划与避障设计方法 |
CN109211244A (zh) * | 2018-11-12 | 2019-01-15 | 重庆交通大学 | 基于utmd算法的路径规划方法 |
CN109737921A (zh) * | 2019-01-31 | 2019-05-10 | 交通运输部天津水运工程科学研究所 | 一种利用无人机追踪水边线的滩涂地形测量方法 |
CN109737921B (zh) * | 2019-01-31 | 2021-08-24 | 交通运输部天津水运工程科学研究所 | 一种利用无人机追踪水边线的滩涂地形测量方法 |
CN110031007A (zh) * | 2019-03-22 | 2019-07-19 | 深圳先进技术研究院 | 一种航迹规划方法、装置及计算机可读存储介质 |
CN109857134A (zh) * | 2019-03-27 | 2019-06-07 | 浙江理工大学 | 基于A*/minimum_snap算法的无人机轨迹控制系统和方法 |
CN110108284A (zh) * | 2019-05-24 | 2019-08-09 | 西南交通大学 | 一种顾及复杂环境约束的无人机三维航迹快速规划方法 |
CN112083734B (zh) * | 2019-06-12 | 2024-03-05 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN112083734A (zh) * | 2019-06-12 | 2020-12-15 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN110399969A (zh) * | 2019-06-27 | 2019-11-01 | 武汉猎隼科技有限公司 | 一种蜂群无人机ai航站楼算法 |
CN110399969B (zh) * | 2019-06-27 | 2022-09-09 | 王志鹏 | 一种蜂群无人机ai航站楼算法 |
CN110307851A (zh) * | 2019-08-20 | 2019-10-08 | 中航材导航技术(北京)有限公司 | 一种基于a*算法与航行限制数据迭代高效航线规划方法 |
CN110487295A (zh) * | 2019-09-06 | 2019-11-22 | 中国计量大学 | 一种时间优化的平滑a*算法 |
CN111561933B (zh) * | 2020-06-17 | 2023-03-31 | 西安爱生技术集团有限公司 | 双重改进a星最短航路规划方法 |
CN111561933A (zh) * | 2020-06-17 | 2020-08-21 | 西安爱生技术集团公司 | 双重改进a星最短航路规划方法 |
US11915599B2 (en) | 2020-09-08 | 2024-02-27 | City University of Hong Kong; | Grid based path search method for UAV delivery operations in urban environment |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112327939B (zh) * | 2020-10-15 | 2024-04-12 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112161631A (zh) * | 2020-12-01 | 2021-01-01 | 湖北第二师范学院 | 一种基于大型卫星栅格地图的安全路径规划方法 |
CN113359721A (zh) * | 2021-05-31 | 2021-09-07 | 西安交通大学 | 一种结合运动控制的改进a*的agv路径规划方法 |
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113253761B (zh) * | 2021-06-08 | 2021-11-09 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113607172A (zh) * | 2021-08-09 | 2021-11-05 | 北京中安智能信息科技有限公司 | 多约束条件下的水下航行器水下航路规划方法和装置 |
CN113607172B (zh) * | 2021-08-09 | 2024-04-30 | 北京中安智能信息科技有限公司 | 多约束条件下的水下航行器水下航路规划方法和装置 |
CN113655813A (zh) * | 2021-10-20 | 2021-11-16 | 北京微纳星空科技有限公司 | 一种飞行纠偏控制方法、系统、存储介质和电子设备 |
CN114199255A (zh) * | 2021-12-08 | 2022-03-18 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN114199255B (zh) * | 2021-12-08 | 2024-05-03 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN115204466B (zh) * | 2022-06-20 | 2024-02-20 | 中国南方航空股份有限公司 | 一种带通行限制的国际航线航路规划方法 |
CN115204466A (zh) * | 2022-06-20 | 2022-10-18 | 中国南方航空股份有限公司 | 一种带通行限制的国际航线航路规划方法 |
CN115795697A (zh) * | 2023-01-31 | 2023-03-14 | 中国电子科技集团公司第二十八研究所 | 一种基于空间网格的复杂环境下野外机动通道生成方法 |
CN115930973A (zh) * | 2023-02-08 | 2023-04-07 | 中国民航大学 | 一种无人机航路规划方法及装置 |
CN116777095A (zh) * | 2023-06-30 | 2023-09-19 | 中国南方航空股份有限公司 | 一种航路规划方法、装置、设备及介质 |
CN116777095B (zh) * | 2023-06-30 | 2024-04-12 | 中国南方航空股份有限公司 | 一种航路规划方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104075717A (zh) | 一种基于改进a*算法的无人机航线规划算法 | |
CN107504972B (zh) | 一种基于鸽群算法的飞行器航迹规划方法及装置 | |
CN108204814B (zh) | 无人机三维场景路径导航平台及其三维改进路径规划方法 | |
CN102880186B (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN110031004B (zh) | 基于数字地图的无人机静态和动态路径规划方法 | |
CN111678524B (zh) | 一种基于飞行安全的救援航空器路径规划方法及系统 | |
CN106815443B (zh) | 面向变化环境的超低空飞行器三维多批多航迹规划方法 | |
CN109814598A (zh) | 无人机低空公共航路网设计方法 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN104121903B (zh) | 一种基于边界值问题的滚动航路规划方法 | |
CN106767780A (zh) | 基于Chebyshev多项式插值逼近的扩展椭球集员滤波方法 | |
CN110926477A (zh) | 一种无人机航路规划及避障方法 | |
CN108153328A (zh) | 一种基于分段贝塞尔曲线的多导弹协同航迹规划方法 | |
CN110906935B (zh) | 一种无人艇路径规划方法 | |
CN109357678A (zh) | 一种基于异质化鸽群优化算法的多无人机路径规划方法 | |
CN103697895A (zh) | 基于自适应a星算法的飞行器最优路径确定方法 | |
CN109032167A (zh) | 基于并行启发式算法的无人机路径规划方法 | |
Zhang et al. | A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm | |
CN106774425A (zh) | 一种无人机飞行导航的方法及系统 | |
CN107632616B (zh) | 一种基于三维空间曲线的无人机协同路径规划方法 | |
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
Shan | Study on submarine path planning based on modified ant colony optimization algorithm | |
CN112327939A (zh) | 一种城市街区环境下高层消防多无人机协同路径规划方法 | |
CN115145315A (zh) | 一种改进a*算法的适合杂乱环境的无人机路径规划方法 | |
Liu et al. | A variable-step RRT* path planning algorithm for quadrotors in below-canopy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 430079 Hubei Province, Wuhan city Hongshan District Luo Yu Road, SHUANGHENG No. 312 Research Institute of the 722 Business Park East branch building two floor Applicant after: WUHAN JI JIA WEI YE TECHNOLOGY DEVELOPMENT CO., LTD. Address before: 430074 Hubei Province, Wuhan City Development Zone East Lake Luxiang unlimited 4 Star Building No. 901 Applicant before: WUHAN JI JIA WEI YE TECHNOLOGY DEVELOPMENT CO., LTD. |
|
CB02 | Change of applicant information | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141001 |
|
WD01 | Invention patent application deemed withdrawn after publication |