CN108667504B - 一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 - Google Patents
一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 Download PDFInfo
- Publication number
- CN108667504B CN108667504B CN201810244743.1A CN201810244743A CN108667504B CN 108667504 B CN108667504 B CN 108667504B CN 201810244743 A CN201810244743 A CN 201810244743A CN 108667504 B CN108667504 B CN 108667504B
- Authority
- CN
- China
- Prior art keywords
- variables
- uav
- relay
- aerial vehicle
- unmanned aerial
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18504—Aircraft used as relay or high altitude atmospheric platform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,包括初始化系统变量,设计松弛和对偶等辅助变量,构造为ADMM问题,并将其解耦以便分布式求解,在每个地面在每个地面用户处求解增广拉格朗日问题,得到原始和松弛变量,并将其从而更新对偶变量,并重复求解更新的步骤直至满足设定的终止条件,最后根据公式计算系统最大吞吐量。采用交替方向乘子法的分布式资源优化方法,具有较高的精度,能够以较少的迭代次数达到预期性能,同时由于分布式思想的引入,可以在每个地面用户处进行部分计算,减少UAV中继的计算开销,提升系统的整体性能。
Description
技术领域
本发明涉及一种无线通信领域,特别是一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法。
背景技术
随着无人飞行器控制技术的发展,在移动中继系统中,采用UAV作为中继的载体是十分常见且较为方便快捷的方法。但是,受限于UAV的电池续航能力、输出功率、缓存区容量、计算能力等限制,随着地面通信用户的增多,集中式解决方案将带来巨大的开销,UAV控制的实时性也很难得到良好的保证。UAV是典型的机载资源严重受限的节点,每传输1bit都非常消耗能源、降低续航、生存时间;而且UAV需要的控制等又需要实时性保证,传回地面、集中处理对带宽要求、传输时延都会明显增长。
发明内容
为解决现有技术的问题,本发明的目的在于提供一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,减少UAV中继开销,提升系统的整体性能。
本发明为解决其问题所采用的技术方案是:
一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,所述的方法包括下列步骤:
P1:初始化系统参数,每个UAV中继服务M对地面用户,M个地面发射源用户S1,S2,...,SM通过装载移动中继的UAV将数据传输给对应的地面接收目标用户D1,D2,...,DM,设Sm和Dm的坐标分别为(xS,m,yS,m)以及(xD,m,yD,m),其中m=1,2,...,M,令UAV运动,将运动轨迹的时间轴均匀分割为N个时隙,要求时隙足够小即N足够大以保证在每个时隙内UAV的坐标可看做固定值,表示为(xU[n],yU[n]),中继系统总传输带宽为W,分配给2M个用户,设上下行链路的平均传输功率分别为和源用户和UAV中继的发送功率满足:
式(1.3a)、(1.3b)中H表示UAV相对地面的垂直高度,当(1.2d)和(1.2e)中的等号成立时,该系统有最大吞吐量;
P2:定义辅助变量和松弛变量,以便应用基于交替方向乘子法处理凸优化问题,具体如下:
P21:定义以下辅助变量,
P23:定义以下对偶变量:与约束和相关的对偶变量分别为am和b,其中v1=(1,1,…,1)T∈RN-1及v2=(1,1,…,1)T∈RM;与约束Pd,m=PdEm相关的对偶变量cm,以及分别与约束Rd,m=xm、Pu,m=ym和Pd,m=zm相关的对偶变量dm、em和fm,m=1,2,…,M;
P24:通过上述变量定义,将原问题转化为以下适宜利用交替方向乘子法处理的优化问题:
P3:对P2中的优化问题(1.4)所涉及的部分辅助变量、松弛变量和对偶变量,以及相关参数进行零初始化:辅助变量松弛变量对偶变量及给定一个大于零的惩罚参数ξ;结合系统实际需求设置大于零的功率约束即松弛变量和设迭代次数k=0;
P6:更新步骤P2中所定义的对偶变量;
优选地,所述步骤P7中迭代终止条件的一种方法是设定迭代次数上限为K,经过K次迭代,即满足迭代终止条件,输出相应结果;否则,不满足迭代终止条件。所述步骤P7中迭代终止条件的另一种方法是:经过若干次迭代后,设得到的结果为给定某一足够小的常量δ>0,如果前后两次迭代计算的结果和相对的均方误差满足则认为结果满足迭代终止条件,否则,不满足迭代终止条件。
优选地,所述步骤P1中无人飞行器UAV的飞行轨迹是半径为r的圆形,且飞行角速度恒定为α。
优选地,所述步骤P1中该移动中继系统的上下行链路均为视距链路,上下行用户的信道带宽是正交且均匀分配的。
优选地,所述步骤P6中更新公式如下:
本发明的有益效果是:
由上述方案可知,采用交替方向乘子法的分布式资源优化方法,具有较高的精度,能够以较少的迭代次数达到预期性能,同时由于分布式思想的引入,可以在每个地面用户处进行部分计算,减少UAV中继的计算开销。本方法通过引入辅助变量、松弛变量和对偶变量,利用ADMM思想解决新的二次规划问题,以较少的迭代次数达到较高的运算精度,同时减少UAV中继开销,提升系统的整体性能。
附图说明
图1是本发明无人飞行器中继系统俯视图;
图2是本发明流程步骤图;
图3是本发明系统总吞吐量随迭代次数变化的情况示意图;
图4是本发明前后两次迭代中所得最优值的差值随迭代次数变化的示意图;
图5是本发明拉格朗日算子的值与最优总吞吐量之差即对偶间隙随迭代次数变化的示意图。
具体实施方式
下面结合附图和实例对本发明作进一步说明。
如图1、图2、图3、图4、图5所示,一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,所述的方法包括下列步骤:
P1:初始化系统参数,每个UAV中继服务M对地面用户,M个地面发射源用户S1,S2,...,SM通过装载移动中继的UAV将数据传输给对应的地面接收目标用户D1,D2,...,DM,设Sm和Dm的坐标分别为(xS,m,yS,m)以及(xD,m,yD,m),其中m=1,2,...,M,令UAV运动,将运动轨迹的时间轴均匀分割为N个时隙,要求时隙足够小即N足够大以保证在每个时隙内UAV的坐标可看做固定值,表示为(xU[n],yU[n]),中继系统总传输带宽为W,分配给2M个用户,设上下行链路的平均传输功率分别为和源用户和UAV中继的发送功率满足:
其中,
式(1.3a)、(1.3b)中H表示UAV相对地面的垂直高度,当(1.2d)和(1.2e)中的等号成立时,该系统有最大吞吐量;
P2:定义辅助变量和松弛变量,以便应用基于交替方向乘子法处理凸优化问题,具体如下:
P21:定义以下辅助变量,
P23:定义以下对偶变量:与约束和相关的对偶变量分别为am和b,其中v1=(1,1,…,1)T∈RN-1及v2=(1,1,…,1)T∈RM;与约束Pd,m=PdEm相关的对偶变量cm,以及分别与约束Rd,m=xm、Pu,m=ym和Pd,m=zm相关的对偶变量dm、em和fm,m=1,2,…,M;
P24:通过上述变量定义,将原问题转化为以下适宜利用交替方向乘子法处理的优化问题:
P3:对P2中的优化问题(1.4)所涉及的部分辅助变量、松弛变量和对偶变量,以及相关参数进行零初始化:辅助变量松弛变量对偶变量及给定一个大于零的惩罚参数ξ;结合系统实际需求设置大于零的功率约束即松弛变量和设迭代次数k=0;
P6:更新步骤P2中所定义的对偶变量;
所述步骤P7中迭代终止条件的一种方法是设定迭代次数上限为K,经过K次迭代,即满足迭代终止条件,输出相应结果;否则,不满足迭代终止条件。所述步骤P7中迭代终止条件的另一种方法是:经过若干次迭代后,设得到的结果为给定某一足够小的常量δ>0,如果前后两次迭代计算的结果和相对的均方误差满足则认为结果满足迭代终止条件,否则,不满足迭代终止条件。
所述步骤P1中无人飞行器UAV的飞行轨迹是半径为r的圆形,且飞行角速度恒定为α。
所述步骤P1中该移动中继系统的上下行链路均为视距链路,上下行用户的信道带宽是正交且均匀分配的。
所述步骤P6中更新公式如下:
图3、图4和图5是本发明的仿真结果,图3表示系统吞吐量随迭代次数变化的情况。图4表示前后两次迭代计算的吞吐量差值。由图3可知,总吞吐量随迭代次数增加迅速增大,仅4次迭代就稳定在了约1.12Mbps;从图4中可以看出,前后两次迭代计算中得到的吞吐量差值随迭代次数迅速减小,同样在4次迭代后,差值基本降到0,满足这与图3的结果是对应的,证明了本发明所提算法的收敛性。
为了进一步研究算法的收敛性能,通常需考察对偶间隙随迭代次数变化的情况,对偶间隙即本发明的拉格朗日算子的值与最优吞吐量之差,用来衡量所提发明最优值与集中式算法最优值(理论最优值)之间的差距。从图5中可以直观地看出,仅通过少量迭代,对偶间隙就可以降低到0左右,且曲线十分平稳,证明本发明能够以非常高的精度快速达到理论最优吞吐量。
当然,上述实施方式并不是对本发明的唯一限定,其他等同技术方案也应当在本发明创造的保护范围之内。
Claims (6)
1.一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,其特征在于,所述的方法包括下列步骤:
P1:初始化系统参数,每个UAV中继服务M对地面用户,M个地面发射源用户S1,S2,...,SM通过装载移动中继的UAV将数据传输给对应的地面接收目标用户D1,D2,...,DM,设Sm和Dm的坐标分别为(xS,m,yS,m)以及(xD,m,yD,m),其中m=1,2,...,M,令UAV运动,将运动轨迹的时间轴均匀分割为N个时隙,要求时隙足够小即N足够大以保证在每个时隙内UAV的坐标可看做固定值,表示为(xU[n],yU[n]),中继系统总传输带宽为W,分配给2M个用户,设上下行链路的平均传输功率分别为和源用户和UAV中继的发送功率满足:
其中,
式(1.3a)、(1.3b)中H表示UAV相对地面的垂直高度,当(1.2d)和(1.2e)中的等号成立时,该系统有最大吞吐量;
P2:定义辅助变量和松弛变量,以便应用基于交替方向乘子法处理凸优化问题,具体如下:
P21:定义以下辅助变量,
P23:定义以下对偶变量:与约束和相关的对偶变量分别为am和b,其中v1=(1,1,…,1)T∈RN-1及v2=(1,1,…,1)T∈RM;与约束Pd,m=PdEm相关的对偶变量cm,以及分别与约束Rd,m=xm、Pu,m=ym和Pd,m=zm相关的对偶变量dm、em和fm,m=1,2,…,M;
P24:通过上述变量定义,将原问题转化为以下适宜利用交替方向乘子法处理的优化问题:
P3:对P2中的优化问题(1.4)所涉及的部分辅助变量、松弛变量和对偶变量,以及相关参数进行零初始化:辅助变量Pd k=0;松弛变量对偶变量及给定一个大于零的惩罚参数ξ;结合系统实际需求设置大于零的功率约束即松弛变量和设迭代次数k=0;
P6:更新步骤P2中所定义的对偶变量;
2.根据权利要求1所述的一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,其特征在于:所述步骤P7中迭代终止条件的一种方法是设定迭代次数上限为K,经过K次迭代,即满足迭代终止条件,输出相应结果;否则,不满足迭代终止条件。
4.根据权利要求1所述的一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,其特征在于:所述步骤P1中无人飞行器UAV的飞行轨迹是半径为r的圆形,且飞行角速度恒定为α。
5.根据权利要求1所述的一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法,其特征在于:所述步骤P1中该移动中继系统的上下行链路均为视距链路,上下行用户的信道带宽是正交且均匀分配的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810244743.1A CN108667504B (zh) | 2018-03-22 | 2018-03-22 | 一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810244743.1A CN108667504B (zh) | 2018-03-22 | 2018-03-22 | 一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108667504A CN108667504A (zh) | 2018-10-16 |
CN108667504B true CN108667504B (zh) | 2020-11-13 |
Family
ID=63782444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810244743.1A Active CN108667504B (zh) | 2018-03-22 | 2018-03-22 | 一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108667504B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109711702B (zh) * | 2018-12-20 | 2021-09-10 | 西安电子科技大学 | 面向多管理平台的对地观测任务分布式协同规划方法 |
CN109890035B (zh) * | 2019-01-28 | 2022-02-22 | 东南大学 | 一种中继无人机航迹规划和用户接入联合优化方法 |
CN110575166B (zh) * | 2019-09-30 | 2022-04-12 | 北京信息科技大学 | 用于人体脑电信号时频分析的方法及装置 |
CN110855342B (zh) * | 2019-10-29 | 2021-12-28 | 中国科学院上海微系统与信息技术研究所 | 无人机通信安全的控制方法、装置、电子设备及存储介质 |
CN111103894B (zh) * | 2019-11-18 | 2023-07-21 | 中国空气动力研究与发展中心 | 一种无人机移动数据采集场景中三维航迹的优化方法 |
KR102333403B1 (ko) | 2020-02-14 | 2021-11-30 | 고려대학교 산학협력단 | 무선 통신 시스템에서 이동 릴레이를 이용한 양방향 통신 방법 및 장치 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2517367A2 (en) * | 2009-12-23 | 2012-10-31 | Telefonaktiebolaget LM Ericsson (publ) | Rate allocation scheme for coordinated multipoint transmission |
WO2012177189A1 (en) * | 2011-06-20 | 2012-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices for scheduling uplink transmission in a cellular radio system |
CN102892123A (zh) * | 2012-09-26 | 2013-01-23 | 清华大学 | 多天线多用户中继认知无线电网络中鲁棒波束成形方法 |
CN103974433A (zh) * | 2014-05-15 | 2014-08-06 | 西安电子科技大学 | 无线全双工网络中面向服务质量保障资源分配方法 |
CN107370802A (zh) * | 2017-07-10 | 2017-11-21 | 中国人民解放军国防科学技术大学 | 一种基于交替方向乘子法的协同存储调度方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6621808B1 (en) * | 1999-08-13 | 2003-09-16 | International Business Machines Corporation | Adaptive power control based on a rake receiver configuration in wideband CDMA cellular systems (WCDMA) and methods of operation |
EP3340491A1 (en) * | 2008-04-22 | 2018-06-27 | Advantech Wireless Ltd. | Method and apparatus for compensation for weather-based attenuation in a satellite link |
CN101998612B (zh) * | 2009-08-25 | 2014-04-02 | 华为技术有限公司 | 两跳多中继的正交频分复用系统中的资源分配方法和装置 |
CN106131918B (zh) * | 2016-08-12 | 2019-07-26 | 唐山市汉维科技有限公司 | 无线传感网中能量采集节点的联合路径选择和功率分配方法 |
CN107634790B (zh) * | 2017-09-07 | 2020-11-10 | 深圳清华大学研究院 | 基于admm的多天线全双工系统分布式波束成形方法 |
-
2018
- 2018-03-22 CN CN201810244743.1A patent/CN108667504B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2517367A2 (en) * | 2009-12-23 | 2012-10-31 | Telefonaktiebolaget LM Ericsson (publ) | Rate allocation scheme for coordinated multipoint transmission |
WO2012177189A1 (en) * | 2011-06-20 | 2012-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices for scheduling uplink transmission in a cellular radio system |
CN102892123A (zh) * | 2012-09-26 | 2013-01-23 | 清华大学 | 多天线多用户中继认知无线电网络中鲁棒波束成形方法 |
CN103974433A (zh) * | 2014-05-15 | 2014-08-06 | 西安电子科技大学 | 无线全双工网络中面向服务质量保障资源分配方法 |
CN107370802A (zh) * | 2017-07-10 | 2017-11-21 | 中国人民解放军国防科学技术大学 | 一种基于交替方向乘子法的协同存储调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108667504A (zh) | 2018-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108667504B (zh) | 一种基于交替方向乘子法的无人飞行器中继系统分布式资源优化方法 | |
CN108924936B (zh) | 无人机辅助无线充电边缘计算网络的资源分配方法 | |
CN110392357B (zh) | 一种无人机辅助物联网通信装置的资源分配控制方法 | |
CN110730031A (zh) | 一种用于多载波通信的无人机轨迹与资源分配联合优化方法 | |
Chen et al. | Echo state learning for wireless virtual reality resource allocation in UAV-enabled LTE-U networks | |
Hua et al. | Energy optimization for cellular-connected UAV mobile edge computing systems | |
US11751076B2 (en) | Operation of sectorized communications from aerospace platforms using reinforcement learning | |
Ghazzai et al. | Trajectory optimization for cooperative dual-band UAV swarms | |
US20230284194A1 (en) | Carrier management method, resource allocation method and related devices | |
CN114630397B (zh) | 一种基于时隙划分的无人机接入选择方法 | |
CN110677858B (zh) | 基于物联网任务迁移周期的传输功率与计算资源分配方法 | |
US10785664B2 (en) | Parameter selection for network communication links using reinforcement learning | |
Zhang et al. | Trajectory optimization and resource allocation for time minimization in the UAV-enabled MEC system | |
Sun et al. | Three-dimensional trajectory design for energy-efficient UAV-assisted data collection | |
CN116366127A (zh) | 无人机辅助多mec服务器的任务完成率最大化方法 | |
CN114980205A (zh) | 多天线无人机视频传输系统QoE最大化方法和装置 | |
CN114867093A (zh) | 无人机协同的物联网设备上行链路功率控制方法 | |
Zhang et al. | AoI-Minimal Power and Trajectory Optimization for UAV-Assisted Wireless Networks | |
CN114500533B (zh) | 基于用户协作的无人机辅助移动边缘计算系统优化方法 | |
Cao et al. | Average transmission rate and energy efficiency optimization in uav-assisted IoT | |
CN115529655B (zh) | 3d无人机移动边缘计算网络中的空地能量权衡方法及装置 | |
Yuan et al. | Interference coordination and throughput maximisation in an unmanned aerial vehicle‐assisted cellular: User association and three‐dimensional trajectory optimisation | |
CN116546559B (zh) | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 | |
CN117376985B (zh) | 莱斯信道下多无人机辅助mec任务卸载的能效优化方法 | |
CN113727391B (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 |