CN113050672B - 一种面向应急信息采集与传输的无人机路径规划方法 - Google Patents
一种面向应急信息采集与传输的无人机路径规划方法 Download PDFInfo
- Publication number
- CN113050672B CN113050672B CN202110318959.XA CN202110318959A CN113050672B CN 113050672 B CN113050672 B CN 113050672B CN 202110318959 A CN202110318959 A CN 202110318959A CN 113050672 B CN113050672 B CN 113050672B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- path planning
- representing
- formula
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 46
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000033001 locomotion Effects 0.000 claims description 26
- 230000001413 cellular effect Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 11
- 230000001133 acceleration Effects 0.000 claims description 6
- 238000006073 displacement reaction Methods 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001502 supplementing effect 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/08—Control of attitude, i.e. control of roll, pitch, or yaw
- G05D1/0808—Control of attitude, i.e. control of roll, pitch, or yaw specially adapted for aircraft
-
- 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/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
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)
Abstract
本发明涉及一种面向应急信息采集与传输的无人机路径规划方法,包括以下步骤:步骤S1:基于多目标无人机***,构建多目标无人机路径规划模型;步骤S2:基于多目标无人机路径规划模型,获取路径规划目标函数;步骤S3:最大化归一化体验质量,并基于路径规划目标函数,生成无人机航点;步骤S4:根据得到的无人机航点,最小化航点遍历时间,生成无人机轨迹。本发明可以有效实现应急信息的快速采集与可靠传输。
Description
技术领域
本发明涉及无人机路径规划领域,具体涉及一种面向应急信息采集与传输的无人机路径规划方法。
背景技术
应急信息的采集与传输是构建我国国土资源与生态环境安全应急响应技术体系的关键问题。目前,无线传感网技术虽已广泛应用于应急信息的采集与传输,但是仍存在数据采集与传输过分依赖地面基站的问题与灾害发生后救援人员无法及时进入现场的问题。近年来,无人机技术为地面通讯网络受限情况下的数据采集与传输提供切实可行的方案。针对地面通信网络阻断或不稳定的情况,无人机可在多个用户设备之间提供无线网络连接,以提高地面设备间的连通性;针对现有基础通信设施的服务盲区,无人机可以提供额外的无线网络覆盖,从而有效地补充现有蜂窝网络体系的“盲点”。
虽然无人机技术有着广泛的应用前景,但也必须克服一些技术挑战。例如,将无人机部署为空中基站时,关键的设计因素包括无线网络性能评价、最优无人机部署、最优路径规划等。而将无人机部署为空中中继时,信道切换与抗干扰管理、低延迟控制、无人机三维定位则是主要的技术挑战。面对上述诸多的技术挑战,其中最基础,也最复杂的问题便是无人机路径规划问题。无人机路径规划,作为无人机实现自主飞行任务的基本部分,是指无人机基于机身性能与环境约束,寻找一条自适应的、能够安全到达目标点的最优或者次优的飞行轨迹。为了解决应急信息的采集与传输问题,顾及无人机性能、环境约束、用户分布、传输需求等因素,亟需一个能实现多无人机数据采集与传输的局部与全局最优路径规划方法。
发明内容
有鉴于此,本发明的目的在于提供一种面向应急信息采集与传输的无人机路径规划方法,实现多无人机数据采集与传输的局部与全局最优路径规划。
为实现上述目的,本发明采用如下技术方案:
一种面向应急信息采集与传输的无人机路径规划方法,包括以下步骤:
步骤S1:基于多目标无人机***,构建多目标无人机路径规划模型;
步骤S2:基于多目标无人机路径规划模型,获取路径规划目标函数;
步骤S3:最大化归一化体验质量,并基于路径规划目标函数,生成无人机航点;
步骤S4:根据得到的无人机航点,最小化航点遍历时间,生成无人机轨迹。
进一步的,所述多目标无人机路径规划模型包括用户设备分布与任务分配模型、无线传输信道模型和路径规划环境模型。
进一步的,所述户设备分布与任务分配模型具体为:用户设备的分布满足齐次泊松分布;使用均值漂移算法对整体的用户设备进行聚类,从而确定无人机的数量;无人机基于用户设备簇质心的分布情况,执行全局或局部的应急响应任务。
进一步的,所述无线传输信道模型,具体为:
所述路径规划环境模型包括地形约束和风速影响,具体为:
(2)风速影响:V=vwb+vwg+vwr+vwn,式中vwb表示基本风风速,vwg表示阵风风速,vwr表示渐变风风速,vwn表示随机风风速,并基于伯努利方程定义风向量f∈R3。
进一步的,所述路径规划目标函数包括无人机航点规划约束函数和无人机运动规划约束函数;
进一步的,所述最大化归一化体验质量包括最大化路径增益、最大化信道容量和最大化蜂窝覆盖率;
所述最大化路径增益,具体为:
所述最大化信道容量,具体为:
式中Bw表示带宽,Pt表示发射功率,N0表示噪声功率,I表示干扰功率;
所述最大化蜂窝覆盖率,具体为:
进一步的,所述步骤S4具体为:
步骤S41:最大化四旋翼无人机加速度:设A点坐标为(xA,yA,zA),B点坐标为(xB,yB,zB),机体升力为l∈R3,机体所受外力为f∈R3,升力在惯性参考系下的极角为α,方位角为β,且升力与的夹角为p,外力与的夹角为q,则最大化无人机加速度的最优朝向表示为:
步骤S42:基于最优控制理论的无人机运动规划:
步骤S43:基于PID控制算法的生成无人机运动轨迹。
进一步的,所述基于最优控制理论的无人机运动规划,具体为:
式中τ最短的运动时间;
设无人机需要以最短的时间τ从A点运动到B点,基于不同的控制持续时间,无人机的位移表示为如下分段函数:
式中t*表示最优的控制转换时间,且速度的变化满足:vA+amaxt*+amin(τ-t*)=vB,式中vA表示机体在A点的速度,vB表示机体在B点的速度;
因此,最短的运动时间τ与最优的控制转换时间t*表示为:
式中fmax表示最大的升力,amin<0表示减速;
进一步的,所述步骤S43具体为:
通过位置控制、姿态控制、控制分配和电机控制生成无人机的运动轨迹,其中,位置控制用于解算期望的姿态角与总拉力:
本发明与现有技术相比具有以下有益效果:
1、本发明构建更加稳定的空地通信链路,使得用户设备与无人机之间的路径损耗处于较低的水平,从而有效地保证数据传输的可靠性;
2、本发明提高上行链路的信道容量,从而提高数据传输的速度;
3、本发明扩大下行链路的无人机蜂窝覆盖率,使得无人机能够服务更大范围内的用户设备,从而保证数据传输的持续性;
4、本发明显著地提升无线传输性能评价指标,并有效地缩短无人机的飞行时间。
附图说明
图1是本发明一实施例中方法流程图;
图2是本发明一实施例中***框架图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
请参照图1,本发明提供一种面向应急信息采集与传输的无人机路径规划方法,包括以下步骤:
步骤S1:基于多目标无人机***,构建多目标无人机路径规划模型;
步骤S2:基于多目标无人机路径规划模型,获取路径规划目标函数;
步骤S3:最大化归一化体验质量,并基于路径规划目标函数,生成无人机航点;
步骤S4:根据得到的无人机航点,最小化航点遍历时间,生成无人机轨迹。
在本实施例中,参考图2,多目标无人机***包括空中应急信息获取单元和地面应急信息传输单元;其中,前者由M={1,2,...,M}台无人机组成,主要负责接收地面传输单元返回的数据,后者由组用户设备(例如,应急移动终端、传感器设备等)组成,主要负责采集应急信息。用户设备随机分布在某一地理区域内,无人机作为空中基站动态地部署在该地理区域上空。无人机与用户设备的发送功率约束分别为与且一台无人机所能接入的用户设备是有限的。
在本实施例中,所述多目标无人机路径规划模型包括用户设备分布与任务分配模型、无线传输信道模型和路径规划环境模型。
优选的,用户设备分布与任务分配模型具体为:用户设备的分布满足齐次泊松分布;使用均值漂移算法对整体的用户设备进行聚类,从而确定无人机的数量;无人机基于用户设备簇质心的分布情况,执行全局或局部的应急响应任务:(1)局部任务指的是无人机抵达用户设备簇上空后,顾及用户设备的移动与传输时间间隔,执行持续的数据采集任务,即无人机动态地改变自身的三维位置,优化上下行链路的传输功率,不断地接收用户设备返回的数据;(2)全局任务指的是存在多个用户设备簇的情况下,无人机需要从起飞点出发,顾及环境约束,按照最优的飞行轨迹前往各个用户设备簇执行数据采集任务。
优选的,无线传输信道模型,具体为:
所述路径规划环境模型包括地形约束和风速影响,具体为:
(2)风速影响:V=vwb+vwg+vwr+vwn,式中vwb表示基本风风速,vwg表示阵风风速,vwr表示渐变风风速,vwn表示随机风风速,并基于伯努利方程定义风向量f∈R3。
优选的,路径规划目标函数包括无人机航点规划约束函数和无人机运动规划约束函数;
优选的,最大化归一化体验质量包括最大化路径增益、最大化信道容量和最大化蜂窝覆盖率;
扩展为式中分别表示额外视距与非视距路径损耗系数,θ=arcsin(hi,j/di,j)表示高程角,hi,j表示无人机与用户设备间的高度差,Gl表示天线增益,λ表示波长;因此,最大化路径增益可以通过交替迭代如下两个步骤来求解:(1)假设di,j已知,求解(2)假设hi,j已知,求解
最大化信道容量,具体为:
最大化蜂窝覆盖率,具体为:
在本实施例中,步骤S4具体为:
步骤S41:最大化四旋翼无人机加速度:设A点坐标为(xA,yA,zA),B点坐标为(xB,yB,zB),机体升力为l∈R3,机体所受外力为f∈R3,升力在惯性参考系下的极角为α,方位角为β,且升力与的夹角为p,外力与的夹角为q,则最大化无人机加速度的最优朝向表示为:
步骤S42:基于最优控制理论的无人机运动规划:
式中τ最短的运动时间;
设无人机需要以最短的时间τ从A点运动到B点,基于不同的控制持续时间,无人机的位移表示为如下分段函数:
式中t*表示最优的控制转换时间,且速度的变化满足:vA+amaxt*+amin(τ-t*)=vB,式中vA表示机体在A点的速度,vB表示机体在B点的速度;
因此,最短的运动时间τ与最优的控制转换时间t*表示为:
式中fmax表示最大的升力,amin<0表示减速;
步骤S43:基于PID控制算法的生成无人机运动轨迹;通过位置控制、姿态控制、控制分配和电机控制生成无人机的运动轨迹,其中,位置控制用于解算期望的姿态角与总拉力:
在本实施例中,具体实施步骤如下:
(1)部署用户设备,包括静态节点与动态节点(如应急移动终端、传感器设备等),并设置用户设备传输数据的时间间隔;
(2)确定无人机的数量,并分配局部或全局的应急响应任务;
(3)无人机从设定的初始位置起飞后,顾及无人机能量约束与自然环境约束,根据用户设备的分布情况开始执行数据采集任务;
(4)无人机根据航点规划算法,联合优化无人机的三维位置以及上下行链路的传输功率分配策略,最大限度地缩短数据采集与传输时间。
(5)无人机根据运动规划算法,动态地调整无人机的姿态,使得无人机能够以最短的时间到达目标位置,采集用户设备返回的数据。
(6)无人机根据用户设备的分布情况与传输时间间隔,重复执行(4)-(5)步骤。若无人机不满足能量约束,则会执行自动返航程序。
以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (6)
1.一种面向应急信息采集与传输的无人机路径规划方法,其特征在于,包括以下步骤:
步骤S1:基于多目标无人机***,构建多目标无人机路径规划模型;
步骤S2:基于多目标无人机路径规划模型,获取路径规划目标函数;
步骤S3:最大化归一化体验质量,并基于路径规划目标函数,生成无人机航点;
步骤S4:根据得到的无人机航点,最小化航点遍历时间,生成无人机轨迹;
所述最大化归一化体验质量包括最大化路径增益、最大化信道容量和最大化蜂窝覆盖率;
所述最大化信道容量,具体为:
式中Bw表示带宽,Pt表示发射功率,N0表示噪声功率,I表示干扰功率;
所述最大化蜂窝覆盖率,具体为:
所述步骤S4具体为:
步骤S41:最大化四旋翼无人机加速度:设A点坐标为(xA,yA,zA),B点坐标为(xB,yB,zB),机体升力为l∈R3,机体所受外力为f∈R3,升力在惯性参考系下的极角为α,方位角为β,且升力与的夹角为p,外力与的夹角为q,则最大化无人机加速度的最优朝向表示为:
步骤S42:基于最优控制理论的无人机运动规划:
步骤S43:基于PID控制算法生成无人机运动轨迹;
所述基于最优控制理论的无人机运动规划,具体为:
式中τ′最短的运动时间;
设无人机需要以最短的运动时间τ′从A点运动到B点,基于不同的控制持续时间,无人机的位移表示为如下分段函数:
式中t*表示最优的控制转换时间,且速度的变化满足:vA+amaxt*+amin(τ′-t*)=vB,式中vA表示机体在A点的速度,vB表示机体在B点的速度;
因此,最短的运动时间τ′与最优的控制转换时间t*表示为:
式中fmax表示最大的升力,amin<0表示减速。
2.根据权利要求1所述的一种面向应急信息采集与传输的无人机路径规划方法,其特征在于,所述多目标无人机路径规划模型包括用户设备分布与任务分配模型、无线传输信道模型和路径规划环境模型。
3.根据权利要求2 所述的一种面向应急信息采集与传输的无人机路径规划方法,其特征在于,所述用 户设备分布与任务分配模型具体为:用户设备的分布满足齐次泊松分布;使用均值漂移算法对整体的用户设备进行聚类,从而确定无人机的数量;无人机基于用户设备簇质心的分布情况,执行全局或局部的应急响应任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110318959.XA CN113050672B (zh) | 2021-03-25 | 2021-03-25 | 一种面向应急信息采集与传输的无人机路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110318959.XA CN113050672B (zh) | 2021-03-25 | 2021-03-25 | 一种面向应急信息采集与传输的无人机路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113050672A CN113050672A (zh) | 2021-06-29 |
CN113050672B true CN113050672B (zh) | 2022-10-14 |
Family
ID=76515193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110318959.XA Active CN113050672B (zh) | 2021-03-25 | 2021-03-25 | 一种面向应急信息采集与传输的无人机路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113050672B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113627445B (zh) * | 2021-08-05 | 2023-08-15 | 福州大学 | 一种多无人机空中媒体的编队规划***及方法 |
CN115225141B (zh) * | 2022-07-18 | 2024-06-21 | 中国人民解放军国防科技大学 | 面向多无人机的任务规划与频谱资源联合优化方法及*** |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11074821B2 (en) * | 2016-10-06 | 2021-07-27 | GEOSAT Aerospace & Technology | Route planning methods and apparatuses for unmanned aerial vehicles |
CN108566670A (zh) * | 2018-04-19 | 2018-09-21 | 郑州航空工业管理学院 | 无人机辅助无线传感网及其节点调度与路径规划功率分配设计方法 |
CN110364031B (zh) * | 2019-07-11 | 2020-12-15 | 北京交通大学 | 地面传感器网络中无人机集群的路径规划和无线通信方法 |
CN111541473B (zh) * | 2020-04-29 | 2021-02-26 | 南京邮电大学 | 一种面向阵列天线无人机基站的航迹规划和功率分配方法 |
CN111479226B (zh) * | 2020-05-22 | 2022-03-11 | 南京邮电大学 | 无人机通信***及基于用户轨迹的无人机通信优化方法 |
-
2021
- 2021-03-25 CN CN202110318959.XA patent/CN113050672B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113050672A (zh) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110364031B (zh) | 地面传感器网络中无人机集群的路径规划和无线通信方法 | |
US9985718B2 (en) | Methods for providing distributed airborne wireless communications | |
CN109831797B (zh) | 一种推动功率受限的无人机基站带宽和轨迹联合优化方法 | |
US12060154B2 (en) | Circuit, base station, method, and recording medium | |
US8781727B1 (en) | Methods and systems for performing flocking while executing a long-range fleet plan | |
US9302782B2 (en) | Methods and apparatus for a distributed airborne wireless communications fleet | |
US9083425B1 (en) | Distributed airborne wireless networks | |
US8983455B1 (en) | Apparatus for distributed airborne wireless communications | |
US11968022B2 (en) | Distributed airborne wireless communication services | |
AU2013208213C1 (en) | Relative positioning of balloons with altitude control and wind data | |
CN111786713A (zh) | 一种基于多智能体深度强化学习的无人机网络悬停位置优化方法 | |
US9550558B1 (en) | Optimal altitude controller for super pressure aerostatic balloon | |
US9321517B1 (en) | Methods and systems for altitude control of balloons to improve wind data | |
US10354535B1 (en) | Methods and systems for determining when to launch vehicles into a fleet of autonomous vehicles | |
CN113050672B (zh) | 一种面向应急信息采集与传输的无人机路径规划方法 | |
US20160050011A1 (en) | Distributed airborne communication systems | |
CN109510655A (zh) | 临近空间平台面向任务编队组网分布式协同飞行控制方法 | |
US11923954B1 (en) | Distributing wireless relays to form an ad hoc wireless network | |
CN113950063B (zh) | 无线通信网络组网方法、装置、计算机设备和存储介质 | |
CN108270476B (zh) | 高空通信***、方法及装置 | |
US9211942B1 (en) | Controlled balloon descent using straws | |
CN113495287A (zh) | 一种蜂群无人机的高精度定位方法 | |
US11281206B2 (en) | Delivering connectivity to a service area by aerial vehicles using probabilistic methods | |
US9635706B1 (en) | Method for determining fleet control policies to satisfy a sequence of coverage requirements | |
CN109506651A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |