CN116720658A - 一种面向旋翼无人机的低空航路通行能力评估方法 - Google Patents
一种面向旋翼无人机的低空航路通行能力评估方法 Download PDFInfo
- Publication number
- CN116720658A CN116720658A CN202310679747.3A CN202310679747A CN116720658A CN 116720658 A CN116720658 A CN 116720658A CN 202310679747 A CN202310679747 A CN 202310679747A CN 116720658 A CN116720658 A CN 116720658A
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- rotor unmanned
- navigation path
- rotorcraft
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000005457 optimization Methods 0.000 claims abstract description 9
- 238000012384 transportation and delivery Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 claims description 4
- 238000013439 planning Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种面向旋翼无人机的低空航路通行能力评估方法,属于信息工程技术领域。包括以下步骤:采集区域内旋翼无人机航路与运行环境基本信息;依据图论的完整性、连续性等性质建立相关约束;依据旋翼无人机运行特点建立相关约束;根据建立的旋翼无人机低空航路通行能力评估多目标优化模型,采用启发式算法对模型进行求解,得到不同运行规则下的旋翼无人机低空航路通行能力。本发明提供的一种面向旋翼无人机的低空航路通行能力评估方法,建立了多目标优化模型,可通过启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下面向旋翼无人机的低空航路通行能力。
Description
技术领域
本发明涉及信息工程技术领域,尤其是涉及一种面向旋翼无人机的低空航路通行能力评估方法。
背景技术
近年来城市空中交通与无人机产业日新月异,然而低空空域管理机制尚不完善,无法应对日益增长的低空交通市场规模,亟需通过新技术与新概念建立低空交通新模式,实现在保障安全与效率的前提下激发低空经济繁荣发展。本发明面向我国城市空中交通发展需求,紧跟无人机规模化、常态化发展趋势,针对城市低空复杂多变的空域运行环境,重点研究面向旋翼无人机的低空航路通行能力评估方法,对于完善城市空中交通管理体系、推动城市空地资源合理配置、助力相关产业转型优化升级具备重要的理论价值与现实意义。
发明内容
本发明的目的是提供一种面向旋翼无人机的低空航路通行能力评估方法,解决了不能得到不同运行规则下的旋翼无人机航路通行能力的问题。
为实现上述目的,本发明提供了一种面向旋翼无人机的低空航路通行能力评估方法,包括以下步骤:
S1、采集区域内旋翼无人机航路与运行环境基本信息,包括航路起点/终点、航路长度、起降场点位置、地面人口密度等,进一步对所获数据进行处理,绘制航路拓扑结构图;
S2、将旋翼无人机航路通行能力定义为单位时间内该航路中所有起降场点能够服务的最大旋翼无人机架次之和,并以能够执行的飞行计划最多为一级目标函数,依据图论的完整性、连续性等性质建立相关约束;
S3、考虑旋翼无人机运行过程中产生的代价,从安全、成本角度出发,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数,依据旋翼无人机运行特点建立相关约束;
S4、根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型,采用启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下的旋翼无人机低空航路通行能力。
优选的,在步骤S2中,以能够执行的飞行计划最多为一级目标函数:
其中,N表示低空航路通行能力,即能够执行的最多旋翼无人机飞行计划;f(nk)为0-1变量,
优选的,在步骤S2中,依据图论建立相关约束条件为:
起飞约束:
其中,为0-1变量,/>Oi为航路Lij的起点,/>表示飞离从点Oi飞离的航路集合;Os为配送计划的起点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,则旋翼无人机必须经过飞离点Oi的任意一条航路;若配送计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞离点Oi的航路;
降落约束:
其中,Oj为航路Lij的终点,表示飞入点Oj的航路集合;Oe为飞行计划的终点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,即旋翼无人机必须经过飞入点Oj的任意一条航路;若飞行计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞入点Oj的航路;
航线完整性约束:
其中,和/>都为0-1变量;若飞行计划k要途径起点与终点外的其他节点Oz,则旋翼无人机飞入点Oz且飞出点Oz。
优选的,在步骤S3中,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数:
其中,f(nk)和都为0-1变量;ωrisk、ωcost依次为安全和成本代价的权重系数,ωrisk+ωcost=1;
表示旋翼无人机运行安全代价,/>
式中,Puav表示旋翼无人机发生事故坠地的概率;Npeople表示事故旋翼无人机击中的人数,Npeople=Aρpeople,ρpeople为地面人口密度,A为旋翼无人机坠地影响面积,wuav、luav、huav依次为旋翼无人机的翼展、机身长、机身高;Fdie表示地面人员被事故旋翼无人机击中后的致死率,/>E表示撞击动能,S表示遮蔽系数,α和μ是模型中的固定参数;
表示旋翼无人机运行成本代价,/>
式中:ppower表示旋翼无人机单位时间的飞行成本;tij表示旋翼无人机的飞行时间。
优选的,在步骤S3中,建立下层规划约束条件为:
引入时间变量:
其中,表示旋翼无人机在执行任务k时,从节点Oi出发的时刻;M表示某个无限大的正数;
起飞时间约束:
其中,Ttakeoff表示旋翼无人机的起飞时间上限;
过点时间约束:
其中,表示旋翼无人机在通过点Oj的时刻;/>表示旋翼无人机飞过航路Lij的所需时间;
飞行间隔约束:
其中,Tairroute表示前后两架旋翼无人机在同一条航路上的飞行间隔;
载重限制:muav+mdelivery≤mmax;
其中,muav表示旋翼无人机空载质量;mmax表示旋翼无人机起飞质量上限;
高度限制:hmin≤hij≤hmax;
其中,hmin表示旋翼无人机飞行高度下限;hmax表示旋翼无人机飞行高度上限;
速度限制:vmin≤vuav≤max(vwind,vmax);
其中,vmin表示旋翼无人机飞行速度下线;vmax表示旋翼无人机飞行速度上限;vwind表示风速。
优选的,在步骤S4中,根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型为,
因此,本发明采用上述结构的一种面向旋翼无人机的低空航路通行能力评估方法,具备的有益效果:采集区域内旋翼无人机航路与运行环境基本信息,包括航路起点/终点、航路长度、起降场点位置、地面人口密度等,进一步对所获数据进行处理,绘制航路拓扑结构图;将旋翼无人机航路通行能力定义为单位时间内该航路中所有起降场点能够服务的最大旋翼无人机架次之和,并以能够执行的飞行计划最多为一级目标函数,依据图论的完整性、连续性等性质建立相关约束;进一步考虑旋翼无人机运行过程中产生的代价,从安全、成本角度出发,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数,依据旋翼无人机运行特点建立相关约束;采用启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下的旋翼无人机航路通行能力。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明一种面向旋翼无人机的低空航路通行能力评估方法的流程示意图。
具体实施方式
以下通过附图和实施例对本发明的技术方案作进一步说明。
除非另外定义,本发明使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。本发明中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
实施例一
如图1,本发明提供了一种面向旋翼无人机的低空航路通行能力评估方法,包括以下步骤:
S1、采集区域内旋翼无人机航路与运行环境基本信息,包括航路起点/终点、航路长度、起降场点位置、地面人口密度等,进一步对所获数据进行处理,绘制航路拓扑结构图;
S2、将旋翼无人机航路通行能力定义为单位时间内该航路中所有起降场点能够服务的最大旋翼无人机架次之和,并以能够执行的飞行计划最多为一级目标函数,依据图论的完整性、连续性等性质建立相关约束;
S3、考虑旋翼无人机运行过程中产生的代价,从安全、成本角度出发,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数,依据旋翼无人机运行特点建立相关约束;
S4、根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型,采用启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下的旋翼无人机低空航路通行能力。
在步骤S2中,以能够执行的飞行计划最多为一级目标函数:
其中,N表示低空航路通行能力,即能够执行的最多旋翼无人机飞行计划;f(nk)为0-1变量,
在步骤S2中,依据图论建立相关约束条件为:
起飞约束:
其中,为0-1变量,/>Oi为航路Lij的起点,/>表示飞离从点Oi飞离的航路集合;Os为配送计划的起点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,则旋翼无人机必须经过飞离点Oi的任意一条航路;若配送计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞离点Oi的航路;
降落约束:
其中,Oj为航路Lij的终点,表示飞入点Oj的航路集合;Oe为飞行计划的终点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,即旋翼无人机必须经过飞入点Oj的任意一条航路;若飞行计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞入点Oj的航路;
航线完整性约束:
其中,和/>都为0-1变量;若飞行计划k要途径起点与终点外的其他节点Oz,则旋翼无人机飞入点Oz且飞出点Oz。
在步骤S3中,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数:
其中,f(nk)和都为0-1变量;ωrisk、ωcost依次为安全和成本代价的权重系数,ωrisk+ωcost=1;
表示旋翼无人机运行安全代价,/>
式中,Puav表示旋翼无人机发生事故坠地的概率;Npeople表示事故旋翼无人机击中的人数,Npeople=Aρpeople,ρpeople为地面人口密度,A为旋翼无人机坠地影响面积,wuav、luav、huav依次为旋翼无人机的翼展、机身长、机身高;Fdie表示地面人员被事故旋翼无人机击中后的致死率,/>E表示撞击动能,S表示遮蔽系数,α和μ是模型中的固定参数;
表示旋翼无人机运行成本代价,/>
式中:ppower表示旋翼无人机单位时间的飞行成本;tij表示旋翼无人机的飞行时间。
在步骤S3中,建立下层规划约束条件为:
引入时间变量:
其中,表示旋翼无人机在执行任务k时,从节点Oi出发的时刻;M表示某个无限大的正数;
起飞时间约束:
其中,Ttakeoff表示旋翼无人机的起飞时间上限;
过点时间约束:
其中,表示旋翼无人机在通过点Oj的时刻;/>表示旋翼无人机飞过航路Lij的所需时间;
飞行间隔约束:
其中,Tairroute表示前后两架旋翼无人机在同一条航路上的飞行间隔;
载重限制:muav+mdelivery≤mmax;
其中,muav表示旋翼无人机空载质量;mmax表示旋翼无人机起飞质量上限;
高度限制:hmin≤hij≤hmax;
其中,hmin表示旋翼无人机飞行高度下限;hmax表示旋翼无人机飞行高度上限;
速度限制:vmin≤vuav≤max(vwind,vmax);
其中,vmin表示旋翼无人机飞行速度下线;vmax表示旋翼无人机飞行速度上限;vwind表示风速。
在步骤S4中,根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型为,
因此,本发明采用上述的一种面向旋翼无人机的低空航路通行能力评估方法,建立了多目标优化模型,可通过启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下面向旋翼无人机的低空航路通行能力。
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。
Claims (6)
1.一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于,包括以下步骤:
S1、采集区域内旋翼无人机航路与运行环境基本信息,包括航路起点/终点、航路长度、起降场点位置、地面人口密度等,进一步对所获数据进行处理,绘制航路拓扑结构图;
S2、将旋翼无人机航路通行能力定义为单位时间内该航路中所有起降场点能够服务的最大旋翼无人机架次之和,并以能够执行的飞行计划最多为一级目标函数,依据图论的完整性、连续性等性质建立相关约束;
S3、考虑旋翼无人机运行过程中产生的代价,从安全、成本角度出发,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数,依据旋翼无人机运行特点建立相关约束;
S4、根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型,采用启发式算法对模型进行求解,调整旋翼无人机安全间隔、起降间隔等参数,最终得到不同运行规则下的旋翼无人机低空航路通行能力。
2.根据权利要求1所述的一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于:在步骤S2中,以能够执行的飞行计划最多为一级目标函数:
其中,N表示低空航路通行能力,即能够执行的最多旋翼无人机飞行计划;f(nk)为0-1变量,
3.根据权利要求1所述的一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于:在步骤S2中,依据图论建立相关约束条件为:
起飞约束:
其中,为0-1变量,/>Oi为航路Lij的起点,/>表示飞离从点Oi飞离的航路集合;Os为配送计划的起点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,则旋翼无人机必须经过飞离点Oi的任意一条航路;若配送计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞离点Oi的航路;
降落约束:
其中,Oj为航路Lij的终点,表示飞入点Oj的航路集合;Oe为飞行计划的终点集合。若旋翼无人机飞行计划k被执行,即f(nk)=1,即旋翼无人机必须经过飞入点Oj的任意一条航路;若飞行计划k未被执行,即f(nk)=0,则旋翼无人机不会经过任意飞入点Oj的航路;
航线完整性约束:
其中,和/>都为0-1变量;若飞行计划k要途径起点与终点外的其他节点Oz,则旋翼无人机飞入点Oz且飞出点Oz。
4.根据权利要求1所述的一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于:在步骤S3中,建立旋翼无人机运行总代价函数,以总代价函数最小为二级目标函数:
其中,f(nk)和都为0-1变量;ωrisk、ωcost依次为安全和成本代价的权重系数,ωrisk+ωcost=1;
表示旋翼无人机运行安全代价,/>
式中,Puav表示旋翼无人机发生事故坠地的概率;Npeople表示事故旋翼无人机击中的人数,Npeople=Aρpeople,ρpeople为地面人口密度,A为旋翼无人机坠地影响面积,wuav、luav、huav依次为旋翼无人机的翼展、机身长、机身高;Fdie表示地面人员被事故旋翼无人机击中后的致死率,/>E表示撞击动能,S表示遮蔽系数,α和μ是模型中的固定参数;
表示旋翼无人机运行成本代价,/>
式中:ppower表示旋翼无人机单位时间的飞行成本;tij表示旋翼无人机的飞行时间。
5.根据权利要求1所述的一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于:在步骤S3中,建立下层规划约束条件为:
引入时间变量:
其中,表示旋翼无人机在执行任务k时,从节点Oi出发的时刻;M表示某个无限大的正数;
起飞时间约束:
其中,Ttakeoff表示旋翼无人机的起飞时间上限;
过点时间约束:
其中,表示旋翼无人机在通过点Oj的时刻;/>表示旋翼无人机飞过航路Lij的所需时间;
飞行间隔约束:
其中,Tairroute表示前后两架旋翼无人机在同一条航路上的飞行间隔;
载重限制:muav+mdelivery≤mmax;
其中,muav表示旋翼无人机空载质量;mmax表示旋翼无人机起飞质量上限;
高度限制:hmin≤hij≤hmax;
其中,hmin表示旋翼无人机飞行高度下限;hmax表示旋翼无人机飞行高度上限;
速度限制:vmin≤vuav≤max(vwind,vmax);
其中,vmin表示旋翼无人机飞行速度下线;vmax表示旋翼无人机飞行速度上限;vwind表示风速。
6.根据权利要求1所述的一种面向旋翼无人机的低空航路通行能力评估方法,其特征在于:在步骤S4中,根据步骤S2和步骤S3建立的旋翼无人机低空航路通行能力评估多目标优化模型为,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310679747.3A CN116720658A (zh) | 2023-06-09 | 2023-06-09 | 一种面向旋翼无人机的低空航路通行能力评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310679747.3A CN116720658A (zh) | 2023-06-09 | 2023-06-09 | 一种面向旋翼无人机的低空航路通行能力评估方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116720658A true CN116720658A (zh) | 2023-09-08 |
Family
ID=87872795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310679747.3A Pending CN116720658A (zh) | 2023-06-09 | 2023-06-09 | 一种面向旋翼无人机的低空航路通行能力评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116720658A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117295038A (zh) * | 2023-11-24 | 2023-12-26 | 中国民航大学 | 一种uat2数据链设备、数据编码方法和数据编码装置 |
-
2023
- 2023-06-09 CN CN202310679747.3A patent/CN116720658A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117295038A (zh) * | 2023-11-24 | 2023-12-26 | 中国民航大学 | 一种uat2数据链设备、数据编码方法和数据编码装置 |
CN117295038B (zh) * | 2023-11-24 | 2024-04-16 | 中国民航大学 | 一种uat2数据链设备、数据编码方法和数据编码装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104965518B (zh) | 基于三维数字地图的电力巡检飞行机器人航线规划方法 | |
CN101477169B (zh) | 巡检飞行机器人对电力线路的检测方法 | |
WO2022194310A1 (zh) | 一种航班飞行轨迹多目标动态规划方法 | |
CN116720658A (zh) | 一种面向旋翼无人机的低空航路通行能力评估方法 | |
CN106774421A (zh) | 一种无人机轨迹规划系统 | |
CN114117322A (zh) | 一种城市低空无人机物流运输航路网络容量的评估方法 | |
CN113283827B (zh) | 一种基于深度强化学习的两阶段无人机物流路径规划方法 | |
CN114706419A (zh) | 基于bim的工程现场无人机协同巡检调度方法、系统 | |
CN115185303B (zh) | 用于国家公园及自然保护地的无人机巡护路径规划方法 | |
CN108609202A (zh) | 飞行颠簸预测模型建立方法、预测方法及系统 | |
CN116300990B (zh) | 用于低空环境的直升机和无人机协同搜救时间规划方法 | |
CN111506974B (zh) | 一种无人机超低空飞行区域分类划设方法 | |
CN115938162A (zh) | 一种考虑高空风时变性的冲突最小化航迹协同规划方法 | |
CN115935610A (zh) | 一种架空线路无人机巡检策略优化方法和系统 | |
CN115877870A (zh) | 一种基于机会数据采集的无人机在线路径规划方法 | |
CN113487264A (zh) | 一种基于异构多无人机的物流配送方法及系统 | |
CN112215416A (zh) | 智能规划巡检航线系统及方法 | |
CN110703789B (zh) | 直升机与无人机在森林防治中的综合防控方法及系统 | |
Lyu et al. | Tilting path optimization of tilt quad rotor in conversion process based on ant colony optimization algorithm | |
CN110986954A (zh) | 基于灰狼优化算法的军用运输机航路规划方法 | |
CN111582592B (zh) | 一种区域机场群航线网络优化方法 | |
CN117495075A (zh) | 考虑eVTOL航空器坠落影响的低空环境运行风险评估方法 | |
Biondi et al. | Bat incidents with US civil aircraft | |
CN115759386B (zh) | 一种民航航班执飞结果预测方法、装置及电子设备 | |
CN114460972B (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 |