CN111915932A - 一种多目标约束的低空无人机航路规划设计方法 - Google Patents
一种多目标约束的低空无人机航路规划设计方法 Download PDFInfo
- Publication number
- CN111915932A CN111915932A CN202010746683.0A CN202010746683A CN111915932A CN 111915932 A CN111915932 A CN 111915932A CN 202010746683 A CN202010746683 A CN 202010746683A CN 111915932 A CN111915932 A CN 111915932A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- network
- airport
- airway
- 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
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0034—Assembly of a flight plan
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64C—AEROPLANES; HELICOPTERS
- B64C39/00—Aircraft not otherwise provided for
- B64C39/02—Aircraft not otherwise provided for characterised by special use
- B64C39/024—Aircraft not otherwise provided for characterised by special use of the remote controlled vehicle type, i.e. RPV
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0004—Transmission of traffic-related information to or from an aircraft
- G08G5/0013—Transmission of traffic-related information to or from an aircraft with a ground station
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0039—Modification of a flight plan
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0043—Traffic management of multiple aircrafts from the ground
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/006—Navigation or guidance aids for a single aircraft in accordance with predefined flight zones, e.g. to avoid prohibited zones
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/0069—Navigation or guidance aids for a single aircraft specially adapted for an unmanned aircraft
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/04—Anti-collision systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U2201/00—UAVs characterised by their flight controls
- B64U2201/10—UAVs characterised by their flight controls autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/04—Anti-collision systems
- G08G5/045—Navigation or guidance aids, e.g. determination of anti-collision manoeuvers
Abstract
本发明公开了一种多目标约束的低空无人机航路规划设计方法,属于民航延误分析技术领域。首先基于城市低空需求设置初始航路点与航路网络,随后引入冲突约束、三区约束、通行需求约束等约束,通过移动航路点与重构航路网络,以实现空域容量、运行成本、运行安全性等多目标函数最优,从而针对不同低空环境设计出相应的无人机低空航路网络。
Description
技术领域
本发明属于无人机航路规划技术领域,根据需求构建航路点与初始航路网络,设置多个约束条件,通过移动航路点与重构航路网络,实现多目标函数最优,进而设计无人机低空航路网络。
背景技术
UTM场景下关城市低空无人机的相关研究以飞行规划为主,而航路网络规划较少。由于城市低空空域的连续性与复杂性,为减轻复杂度,目前构建空域环境研究较多采用网格法(Grid)建立低空无人机低空飞行空域环境,网格化表示将三维地理信息映射到网格中,首先将空域环境划分为网格块,然后根据网格内包含的航点(通信点、机场、临时降落区、降落等待区等)、限制区和通信、导航和监视能力,将网格分为障碍网格和自由网格。
自此,空域环境由自由网格和障碍网格构成,并形成一个连通图。这样,航路规划问题就转化成对自由网格的规划问题,即在该连通图上寻找从起始网格到终点网格的规避障碍物的最优路径。
UTM场景下的航空网络的主要特点有:低空无人机航路网络,它相比于传统的飞行器,具有以下的特征,首先是由于是城市低空,障碍物分布更加复杂。其次是城市无人机节点更加分散,而且相比于传统飞行器已知机场,需要先确定节点位置。最后是无人机密度高,动态变化情况显著,对于模型实时性要求比较高,可能在不同时段,航路网络要做相应的调整。因此需要一种多目标约束的低空无人机航路规划设计方法实现航路网络的设置。
发明内容
本发明提供了一种多目标约束的低空无人机航路规划设计方法,根据需求构建航路点与初始航路网络,设置多个约束条件,通过移动航路点与重构航路网络,实现多目标函数最优,进而设计无人机低空航路网络。
本发明提供的多目标约束的低空无人机航路规划设计方法,步骤如下:
步骤1:确定航路网络作用的区域。
步骤2:确定区域内有效空域。
步骤3:提取有效区空域内的城市轮廓。
步骤4:城市轮廓中构建节点。
步骤5:构建航路连边,形成初始航路网络。
步骤6:引入约束条件,确定多目标函数,优化无人机中心位置与连边,构建满足约束条件且多目标函数达到最优的航路网络。
本发明的优点在于:
1、本发明多目标约束的低空无人机航路规划设计方法,解决了未来无人机在城市上空的管理问题,相较于其他航路优化的适用范围,本发明结合城市低空特点与无人机特性,对城市低空加以分类区分,并融合安全性、经济性、可靠性对航路做综合优化。
2、本发明多目标约束的低空无人机航路规划设计方法,实现了根据需求点确定初始航路网络,随后在初始航路网络的基础上实现多目标优化航路网络,两部分相互影响相互作用,较为完整的实现了航路网络从无到有的规划以及优化。
附图说明
图1为本发明多目标约束的低空无人机航路规划设计方法流程图。
图2为本发明多目标约束的低空无人机航路规划设计方法中城市轮廓提取示意图。
图3为本发明多目标约束的低空无人机航路规划设计方法中城市需求点示意图。
图4为本发明多目标约束的低空无人机航路规划设计方法中无人机中心位置选取方式示意图。
图5为本发明多目标约束的低空无人机航路规划设计方法中连边初始构建示意图。
图6为航路网络ARN的示意图。
具体实施方式
下面将结合附图对本发明作进一步的详细说明。
本发明多目标约束的低空无人机航路规划设计方法,如图1所示:具体步骤为:
步骤1:确定航路网络作用的区域,并对该区域进行三维建模。
步骤2:对步骤1中所确定区域内空域进行分区;
由于大多数城市地区都有医院、学校等重点区域,因此为了减少无人机飞行的影响,并降低半空碰撞的可能性,对该区域内空域进行分区,将空域分为自由飞行空域、限制飞行空域与禁飞空域,其中自由飞行空域内无人机可自由飞行,限制飞行空域内无人机只可沿既定路线限制飞行,禁飞空域内无人机不得进入飞行。上述自由飞行空域与限制飞行空域共同形成航路网络作用的有效空域。
步骤3:提取有效区空域内的城市轮廓;
如图2所示,基于步骤1的三维建模结果,提取航路网络作用的区域内城市轮廓,为后续约束条件提供数据支撑。
步骤4:在城市轮廓中初步构建节点。
对于无人机航路网络而言,短期的应用为包裹递送,而长期的应用应该是运输人或执行复杂任务。因此,未来的需求点将会极为庞大,几乎可以到达所考虑区域的任何点。由于节点没有被定义,所以问题就变成了设计一个新的网络,在没有现有网络的情况下设计节点与边线,需要考虑包括人口密集的交通区域的位置、平台性能特征、地面基础设施、人口密度和配套基础设施等在内的多个设计因素。而且由于节点选址的实质为连续覆盖问题,作为NP问题,如果一次性考虑多个设计因素,一方面会让程序复杂性大增,其次多个设计因素可能会相互耦合,让结果提早收敛,最终的网络效果较差,因此在这一步中,只需要考虑需求覆盖与成本问题,构建初步的网络,随后再做进一步的细化工作。
城市轮廓中初步构建节点的具体方式如下:
A:分析城市内无人机需求,确定无人机需求区域,并将该区域拆分为离散的需求点,如图3所示。
B:使用有限覆盖算法从若干个候选无人机中心(为无人机提供停靠、装卸、维护等服务的实体站点位置)位置中选取n个无人机中心位置作为航路点,使n个无人机中心覆盖范围可将城市需求点全部覆盖,如图4所示,具体表述为最大化:
有
xj∈{0,1},j∈J
yi∈{0,1},i∈I,I为需求点的集合
di,j≤r
其中,xj表示第j个候选被选中情况,被选中表示为1,未选中表示为0;yi表示需求点i被覆盖情况,被无人机中心覆盖表示为1,未覆盖表示为0;I表示需求点的集合;J表示候选无人机中心位置的集合;di,j表示需求点i到无人机中心j的距离(欧几里得距离);K表示选择的无人机中心位置数量;r表示需求点与无人机中心位置之间的最大距离。
步骤5:初步构建航路连边,形成初始航路网络;
根据步骤4中确定的n个无人机中心位置,采用Kruskal算法相连,构成内部联通的无人机航路网络,形成初始无人机航路网络,如图5所示,具体方法如下:
构建初始无人机航路网络算法相关定义如下:
·有效无人机航路网络:一个无人机航路网络的有效无人机航路网络是指一个无人机航路网络的子图,它含有无人机航路网络中全部n个无人机中心,但只有n-1条边。也就是说一个有n个无人机中心的有效无人机航路网络有且仅有n-1条边,如果有效无人机航路网络中再添加一条边,则必定成环。
·最小有效无人机航路网络:在无人机航路网络的所有有效无人机航路网络中,所有边的代价和最小的有效无人机航路网络,称为最小有效无人机航路网络。
首先,初始最小有效无人机航路网络边数为0,每迭代一次就选择一条最小代价边,加入到最小有效无人机航路网络的边集合里。随后通过下述步骤构建连边:
(1)将最小有效无人机航路网络的边集合里的所有边按代价从小到大排序。
(2)将无人机航路网络中的n个无人机中心看成独立的n个有效无人机航路网络组成的航路网络集合。
(3)按权值从小到大选择边,所选的边连接的两个无人机中心ui,vi应属于两个不同的有效无人机航路网络,该边成为最小有效无人机航路网络的一条边,并将两个无人机中心ui,vi所属的两个有效无人机航路网合并作为一个有效无人机航路网络。
(4)重复步骤(3),直到所有顶点都在一个有效无人机航路网内且整个网络有n-1条边为止,形成最小有效无人机航路网络。
步骤6:优化无人机中心位置与连边。
航路网络ARN(Air Route Network)是国家领空的骨干网络,对空运系统的飞行距离和运行效率产生影响。空运中,所有航班都将严格遵守ARN规则。另外,飞机配载保障、航班冲突解决、空中交通流量控制和导航基础设施建设等航空交通管理活动大多集中在飞机区域网络上。
图6是ARN的示意图。从图中可以看出,虚线代表了中国最繁忙的航线之一——京沪航线,而实线代表的是航路段(ARSs,Air Route Segments),它通过一系列航路路径点(ARWs,Air Route Waypoints)连接。因此调整调整步骤B中选取的n个无人机中心位置并重构航路连边,在满足多约束条件的同时,保证多目标函数最优。
以步骤4中选取的n个无人机中心位置为圆心,在给定范围内随机移动,形成新的无人机中心,在完成所有无人机中心位置移动后,重复步骤5,重构航路连边,形成新的航路网络,并判断该网络是否满足约束条件,如果满足约束条件,则本次移动有效,如果不满足约束条件,则返回本次移动前的航路网络,并重新进行前述过程。上述每次无人机中心位置移动后,判断多目标函数是否达到最优,若多目标函数达到最优,则航路网络优化完毕,否则继续移动无人机中心,直到多目标函数达到最优。最终形成满足约束条件且多目标函数达到最优的航路网络。
上述约束条件如下:
a、节点每小时平均冲突次数约束:
ck≤cmax
其中,ck表示k小时的平均冲突次数,cmax表示一小时平均冲突次数的阈值。
b、三区约束:
其中,i’代表机场节点,P为网络节点位置坐标集合,Pi’表示为满足“三区”限制,在航路布设过程中产生的中间节点i’的位置,Pi’1,Pi’2为Pi’对应的三区顶点位置信息,ti’为衡量Pi’与Pi’1,Pi’2距离比例系数。
c、通行需求约束:
其中,i’,j’代表机场节点,N为不包含i’在内的其他节点集合,qRi’为机场i’的需求,yRi’为i’机场的通行系数,xRj’为机场j’的交通容量。
d、通行能力约束:
yi’j’/Ci’j’≤1
其中,i’,j’代表机场节点,yi’j’表示从机场i’到机场j’航线的通行流量,Ci’j’为从机场i’到机场j’航线的通行流量阈值。
e、管制员负荷约束:
wi’j’≤80%ti’j’xi’j’
其中,其中,i’,j′代表机场节点,wi’j’表示从机场i’到机场j’的实际管制指令个数,ti’j’为从机场i’到机场j’航线的管制系数,xi’j’表示从机场i’到机场j’航线的通行流量。
多目标函数如下:
min∑f×d
min∑c
min∑SDB
其中,航段飞行流量f乘以航段长d累加求和最小表示航路网络运行成本最小化;航路网络节点每小时平均冲突次数c累加最小表示航路网络安全性最好;航路网络节点介数标准差SDB最小化,达到空域容量/通行能力最大化的目的。
本发明实现了航路网络设计与航路网络优化,为未来的无人机管控提出了一套完整的航路网络规划流程,且适用范围广,能针对不同城市给出对应的航路网络规划方案。
Claims (8)
1.一种多目标约束的低空无人机航路规划设计方法,其特征在于:具体步骤为:
步骤1:确定航路网络作用的区域;
步骤2:确定区域内有效空域;
步骤3:提取有效区空域内的城市轮廓;
步骤4:城市轮廓中构建节点;
步骤5:构建航路连边,形成初始航路网络;
步骤6:引入约束条件,确定多目标函数,优化无人机中心位置与连边,构建满足约束条件且多目标函数达到最优的航路网络。
2.如权利要求1多目标约束的低空无人机航路规划设计方法,其特征在于:步骤4中节点构建方法为:
A:确定无人机需求区域,并将区域拆分为离散需求点;
B:有限覆盖法选取无人机中心位置作为节点。
4.如权利要求1多目标约束的低空无人机航路规划设计方法,其特征在于:步骤5中根据构建的节点,采用Kruskal算法相连,构成内部联通的无人机航路网络。
5.如权利要求4多目标约束的低空无人机航路规划设计方法,其特征在于:具体方式为:
首先,初始最小有效无人机航路网络边数为0,每迭代一次就选择一条最小代价边,加入到最小有效无人机航路网络的边集合里;
随后通过下述步骤构建连边:
(1)将最小有效无人机航路网络的边集合里的所有边按代价从小到大排序;
(2)将无人机航路网络中的n个无人机中心看成独立的n个有效无人机航路网络组成的航路网络集合;
(3)按权值从小到大选择边,所选的边连接的两个无人机中心ui,vi应属于两个不同的有效无人机航路网络,该边成为最小有效无人机航路网络的一条边,并将两个无人机中心ui,vi所属的两个有效无人机航路网合并作为一个有效无人机航路网络;
(4)重复步骤(3),直到所有顶点都在一个有效无人机航路网内且整个网络有n-1条边为止,形成最小有效无人机航路网络。
6.如权利要求1多目标约束的低空无人机航路规划设计方法,其特征在于:步骤6的具体方法为:
以步骤4中选取的节点为圆心,在给定范围内随机移动,形成新的无人机中心,在完成所有无人机中心位置移动后,重复步骤5,重构航路连边,形成新的航路网络,并判断该网络是否满足约束条件,如果满足约束条件,则本次移动有效,如果不满足约束条件,则返回本次移动前的航路网络,并重新进行前述过程;上述每次无人机中心位置移动后,判断多目标函数是否达到最优,若多目标函数达到最优,则航路网络优化完毕,否则继续移动无人机中心,直到多目标函数达到最优。
7.如权利要求1多目标约束的低空无人机航路规划设计方法,其特征在于:步骤6中约束条件如下:
a、节点每小时平均冲突次数约束:
ck≤cmax
其中,ck表示k小时的平均冲突次数,cmax表示一小时平均冲突次数的阈值。
b、三区约束:
其中,i’代表机场节点,P为网络节点位置坐标集合,Pi’表示为满足“三区”限制,在航路布设过程中产生的中间节点i’的位置,Pi’1,Pi’2为Pi’对应的三区顶点位置信息,ti’为衡量Pi’与Pi’1,Pi’2距离比例系数。
c、通行需求约束:
其中,i’,j’代表机场节点,N为不包含i’在内的其他节点集合,qRi’为机场i’的需求,yRi’为i’机场的通行系数,xRj’为机场j’的交通容量。
d、通行能力约束:
yi’j’/Ci’j’≤1
其中,i’,j’代表机场节点,yi’j’表示从机场i’到机场j’航线的通行流量,Ci’j’为从机场i’到机场j’航线的通行流量阈值。
e、管制员负荷约束:
wi’j’≤80%ti’j’xi’j’
其中,其中,i’,j′代表机场节点,wi’j’表示从机场i’到机场j’的实际管制指令个数,ti’j’为从机场i’到机场j’航线的管制系数,xi’j’表示从机场i’到机场j’航线的通行流量。
8.如权利要求1多目标约束的低空无人机航路规划设计方法,其特征在于:步骤6中多目标函数如下:
min∑f×d
min∑c
min∑SDB
其中,航段飞行流量f乘以航段长d累加求和最小表示航路网络运行成本最小化;航路网络节点每小时平均冲突次数c累加最小表示航路网络安全性最好;航路网络节点介数标准差SDB最小化,达到空域容量/通行能力最大化的目的。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010746683.0A CN111915932A (zh) | 2020-07-29 | 2020-07-29 | 一种多目标约束的低空无人机航路规划设计方法 |
US17/115,287 US20220036743A1 (en) | 2020-07-29 | 2020-12-08 | Low-altitude air route planning and design method, device and storage medium with multi-objective constraints |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010746683.0A CN111915932A (zh) | 2020-07-29 | 2020-07-29 | 一种多目标约束的低空无人机航路规划设计方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111915932A true CN111915932A (zh) | 2020-11-10 |
Family
ID=73288244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010746683.0A Pending CN111915932A (zh) | 2020-07-29 | 2020-07-29 | 一种多目标约束的低空无人机航路规划设计方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20220036743A1 (zh) |
CN (1) | CN111915932A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113033484A (zh) * | 2021-04-21 | 2021-06-25 | 河北工程大学 | 一种面向无人机应急网络部署的城市分类方法 |
CN113283060A (zh) * | 2021-05-06 | 2021-08-20 | 安徽送变电工程有限公司 | 一种垂直起降固定翼无人机多机场择优起降方法 |
CN113310491A (zh) * | 2021-05-17 | 2021-08-27 | 北京航空航天大学 | 一种考虑具体结构的无人机航路网自动生成方法 |
CN113536502A (zh) * | 2021-07-19 | 2021-10-22 | 江苏东交智控科技集团股份有限公司 | 航路网络建立方法、航路网络建立装置及电子设备 |
CN113724534A (zh) * | 2021-08-18 | 2021-11-30 | 中国电子科技集团公司第二十八研究所 | 一种航班飞行轨迹多目标动态规划方法 |
CN113806900A (zh) * | 2021-09-22 | 2021-12-17 | 中国电子科技集团公司第二十八研究所 | 一种面向全国枢纽的高空航路网络规划方法 |
CN114199255A (zh) * | 2021-12-08 | 2022-03-18 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN116486655A (zh) * | 2023-05-06 | 2023-07-25 | 南京航空航天大学 | 一种城市低空无人机航路构型设计方法 |
CN114199255B (zh) * | 2021-12-08 | 2024-05-03 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115204466B (zh) * | 2022-06-20 | 2024-02-20 | 中国南方航空股份有限公司 | 一种带通行限制的国际航线航路规划方法 |
CN115018399B (zh) * | 2022-08-09 | 2022-11-29 | 中国民用航空总局第二研究所 | 一种机场通达性的确定方法、装置、电子设备及存储介质 |
CN115985142B (zh) * | 2022-08-30 | 2024-03-19 | 南京航空航天大学 | 一种基于市场需求的机场群交通流分配方法 |
CN116300990B (zh) * | 2022-11-18 | 2023-11-07 | 南京航空航天大学 | 用于低空环境的直升机和无人机协同搜救时间规划方法 |
CN116362368B (zh) * | 2022-12-13 | 2023-12-19 | 南京航空航天大学 | 一种基于模拟退火的低空城区物流无人机需求预测方法 |
CN116227888B (zh) * | 2023-05-05 | 2023-07-28 | 山东大学 | 考虑路段内线路不交叉约束的城市配电网规划方法及系统 |
CN116562692B (zh) * | 2023-05-11 | 2024-03-22 | 南京航空航天大学 | 一种城市低空无人机航路网络评价方法 |
CN116974297B (zh) * | 2023-06-27 | 2024-01-26 | 北京五木恒润科技有限公司 | 基于多目标优化的冲突消解方法、装置、介质及电子设备 |
CN116861796B (zh) * | 2023-07-31 | 2024-01-26 | 无锡科技职业学院 | 一种场景检测视场生成及路径规划方法及其应用 |
CN117726153B (zh) * | 2024-02-18 | 2024-04-19 | 中国科学院工程热物理研究所 | 一种适用于无人机集群作业任务的实时重规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004538438A (ja) * | 1998-12-31 | 2004-12-24 | ハネウェル・インコーポレーテッド | 多次元航路オプティマイザ |
CN107210000A (zh) * | 2015-01-29 | 2017-09-26 | 高通股份有限公司 | 用于限制无人机空域访问的系统和方法 |
CN107977817A (zh) * | 2017-12-03 | 2018-05-01 | 中国直升机设计研究所 | 一种基于无人机的货物配送系统及配送方法 |
CN109141398A (zh) * | 2018-07-28 | 2019-01-04 | 江苏苏宁物流有限公司 | 一种用于物流的无人机路径规划方法及装置 |
CN110034815A (zh) * | 2019-03-29 | 2019-07-19 | 中国科学院地理科学与资源研究所 | 基于三级架构的无人机遥感组网方法、装置及架构 |
CN110276991A (zh) * | 2018-03-15 | 2019-09-24 | 宗鹏 | 无人机航道优化管理技术 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10035593B2 (en) * | 2015-04-06 | 2018-07-31 | Omniscience Corporation | Distributed drone flight path builder system |
US10317518B2 (en) * | 2015-07-20 | 2019-06-11 | Brigham Young University (Byu) | Phased array radar systems for small unmanned aerial vehicles |
US9832705B1 (en) * | 2016-09-02 | 2017-11-28 | The University Of North Carolina At Chapel Hill | Methods, systems, and computer readable media for topology management and geographic routing in mobile ad-hoc networks |
-
2020
- 2020-07-29 CN CN202010746683.0A patent/CN111915932A/zh active Pending
- 2020-12-08 US US17/115,287 patent/US20220036743A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004538438A (ja) * | 1998-12-31 | 2004-12-24 | ハネウェル・インコーポレーテッド | 多次元航路オプティマイザ |
CN107210000A (zh) * | 2015-01-29 | 2017-09-26 | 高通股份有限公司 | 用于限制无人机空域访问的系统和方法 |
CN107977817A (zh) * | 2017-12-03 | 2018-05-01 | 中国直升机设计研究所 | 一种基于无人机的货物配送系统及配送方法 |
CN110276991A (zh) * | 2018-03-15 | 2019-09-24 | 宗鹏 | 无人机航道优化管理技术 |
CN109141398A (zh) * | 2018-07-28 | 2019-01-04 | 江苏苏宁物流有限公司 | 一种用于物流的无人机路径规划方法及装置 |
CN110034815A (zh) * | 2019-03-29 | 2019-07-19 | 中国科学院地理科学与资源研究所 | 基于三级架构的无人机遥感组网方法、装置及架构 |
Non-Patent Citations (2)
Title |
---|
王世锦等: "航路网络规划技术研究综述", 《交通信息与安全》 * |
陈虓: "交通网络最优路径分析研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113033484A (zh) * | 2021-04-21 | 2021-06-25 | 河北工程大学 | 一种面向无人机应急网络部署的城市分类方法 |
CN113283060A (zh) * | 2021-05-06 | 2021-08-20 | 安徽送变电工程有限公司 | 一种垂直起降固定翼无人机多机场择优起降方法 |
CN113310491A (zh) * | 2021-05-17 | 2021-08-27 | 北京航空航天大学 | 一种考虑具体结构的无人机航路网自动生成方法 |
CN113536502A (zh) * | 2021-07-19 | 2021-10-22 | 江苏东交智控科技集团股份有限公司 | 航路网络建立方法、航路网络建立装置及电子设备 |
CN113724534A (zh) * | 2021-08-18 | 2021-11-30 | 中国电子科技集团公司第二十八研究所 | 一种航班飞行轨迹多目标动态规划方法 |
US11663921B2 (en) | 2021-08-18 | 2023-05-30 | The 28Th Research Institute Of China Electronics Technology Group Corporation | Flight trajectory multi-objective dynamic planning method |
CN113806900A (zh) * | 2021-09-22 | 2021-12-17 | 中国电子科技集团公司第二十八研究所 | 一种面向全国枢纽的高空航路网络规划方法 |
CN113806900B (zh) * | 2021-09-22 | 2024-02-13 | 中国电子科技集团公司第二十八研究所 | 一种面向全国枢纽的高空航路网络规划方法 |
CN114199255A (zh) * | 2021-12-08 | 2022-03-18 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN114199255B (zh) * | 2021-12-08 | 2024-05-03 | 南京航空航天大学 | 一种用于城区物流无人机终端配送航路网络的规划方法 |
CN116486655A (zh) * | 2023-05-06 | 2023-07-25 | 南京航空航天大学 | 一种城市低空无人机航路构型设计方法 |
CN116486655B (zh) * | 2023-05-06 | 2024-03-08 | 南京航空航天大学 | 一种城市低空无人机航路构型设计方法 |
Also Published As
Publication number | Publication date |
---|---|
US20220036743A1 (en) | 2022-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111915932A (zh) | 一种多目标约束的低空无人机航路规划设计方法 | |
CN113379172B (zh) | 一种多无人机自动作业调度系统及调度方法 | |
CN112116830B (zh) | 一种基于空域网格化的无人机动态地理围栏规划方法 | |
US8082102B2 (en) | Computing flight plans for UAVs while routing around obstacles having spatial and temporal dimensions | |
US9513125B2 (en) | Computing route plans for routing around obstacles having spatial and temporal dimensions | |
CN109191925B (zh) | 一种面向四维航迹运行的多空域轨迹规划与协商方法 | |
CN110663221A (zh) | 航空运输网络中的有效vtol资源管理 | |
CN113671985A (zh) | 一种分阶段多基地无人机任务分配和航迹规划方法 | |
CN112102650B (zh) | 改航航路生成方法、装置及存储介质 | |
Li et al. | Traffic management and resource allocation for UAV-based parcel delivery in low-altitude urban space | |
CN109460900B (zh) | 一种机场新建卫星厅的转场航班分配方法 | |
CN112735188B (zh) | 基于复杂网络理论的空中交通网络脆弱性分析系统 | |
CN112530206B (zh) | 空中交通网络脆弱性分析方法 | |
CN114664122B (zh) | 一种考虑高空风不确定性的冲突最小化航迹规划方法 | |
CN112362060B (zh) | 一种民航飞行航路规划方法 | |
CN109376918B (zh) | 一种基于交通量的空中管型高速航路网络布局方法 | |
CN111132014A (zh) | 一种基于无人机移动信标的无线传感器网络节点定位方法 | |
US20220327937A1 (en) | Controlling aerial vehicles to travel along air corridors based on trained air corridor models | |
Brunelli et al. | New infrastructures for Urban Air Mobility systems: A systematic review on vertiport location and capacity | |
CN110033111B (zh) | 机场场面运动规划方法和装置 | |
Ghorpade | Airspace configuration model using swarm intelligence based graph partitioning | |
CN116187021A (zh) | 一种无人机场面运行调度方法及应用 | |
Gekht et al. | Tactical re-planning within the 4D contracts ATC concept | |
Enayatollahi et al. | PBN-based time-optimal terminal air traffic control using cellular automata | |
CN113806900B (zh) | 一种面向全国枢纽的高空航路网络规划方法 |
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 |