Energy-minimizing 3D circular trajectory optimization of rotary-wing UAV under probabilistic path-loss in constrained hotspot environments

IF 5.8 2区 计算机科学 Q1 TELECOMMUNICATIONS
Enzo Baccarelli, Michele Scarpiniti, Alireza Momenzadeh
{"title":"Energy-minimizing 3D circular trajectory optimization of rotary-wing UAV under probabilistic path-loss in constrained hotspot environments","authors":"Enzo Baccarelli,&nbsp;Michele Scarpiniti,&nbsp;Alireza Momenzadeh","doi":"10.1016/j.vehcom.2024.100730","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we consider a Software Defined Networking (SDN)/Network Function Virtualized (NFV) networked computing system, which is composed of a serving Rotary Wing (RW) Unmanned Aerial Vehicle (UAV), a Ground Controller Station (GCS) and a number of resource-limited (possibly, heterogeneous) Ground Users (GUs) that randomly move in environments affected by fading-induced probabilistic path-loss. The focus of this paper is on the joint and adaptive optimization of the 3D trajectory parameters (i.e., altitude, radius, and speed) of the RW-UAV that circulates over the served hotspot area for providing communication and/or computing support to the GUs. The objective is the minimization of the RW-UAV propulsion energy under constraints on the maximum allowed average path-loss, maximum tolerated outage probability, and finite beam-width of the UAV antenna. Due to the acceleration-dependent terms present in the considered RW-UAV energy propulsion model, the formulated problem is non-convex, and up to now, its solution still appears not to be addressed in the literature. Hence, to tackle this challenging problem: 1) we develop a (seemingly new) convexification approach to turn the problem into a Geometric Programming (GP) one; 2) after characterizing the related feasibility conditions, we develop an adaptive solving approach that relies on primal-dual gradient-based iterations; and, then, 3) we perform a joint co-design of the main blocks of the SDN/NFV-based communication/computing architectures equipping the serving RW-UAV and controlling GCS, in order to provide support for the orchestration of the computing/communication microservices possibly required by the served GUs. The conducted numerical tests confirm that the performance gains of the proposed optimization framework against the ones of a number of baselines may reach 22%, while the corresponding performance gaps against the ultimate performance of a brute force search-based benchmark remain typically limited up to 3%-4%.</p></div>","PeriodicalId":54346,"journal":{"name":"Vehicular Communications","volume":null,"pages":null},"PeriodicalIF":5.8000,"publicationDate":"2024-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214209624000056/pdfft?md5=2b7b42488c6d6627ec0c3842a231a8ba&pid=1-s2.0-S2214209624000056-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicular Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214209624000056","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, we consider a Software Defined Networking (SDN)/Network Function Virtualized (NFV) networked computing system, which is composed of a serving Rotary Wing (RW) Unmanned Aerial Vehicle (UAV), a Ground Controller Station (GCS) and a number of resource-limited (possibly, heterogeneous) Ground Users (GUs) that randomly move in environments affected by fading-induced probabilistic path-loss. The focus of this paper is on the joint and adaptive optimization of the 3D trajectory parameters (i.e., altitude, radius, and speed) of the RW-UAV that circulates over the served hotspot area for providing communication and/or computing support to the GUs. The objective is the minimization of the RW-UAV propulsion energy under constraints on the maximum allowed average path-loss, maximum tolerated outage probability, and finite beam-width of the UAV antenna. Due to the acceleration-dependent terms present in the considered RW-UAV energy propulsion model, the formulated problem is non-convex, and up to now, its solution still appears not to be addressed in the literature. Hence, to tackle this challenging problem: 1) we develop a (seemingly new) convexification approach to turn the problem into a Geometric Programming (GP) one; 2) after characterizing the related feasibility conditions, we develop an adaptive solving approach that relies on primal-dual gradient-based iterations; and, then, 3) we perform a joint co-design of the main blocks of the SDN/NFV-based communication/computing architectures equipping the serving RW-UAV and controlling GCS, in order to provide support for the orchestration of the computing/communication microservices possibly required by the served GUs. The conducted numerical tests confirm that the performance gains of the proposed optimization framework against the ones of a number of baselines may reach 22%, while the corresponding performance gaps against the ultimate performance of a brute force search-based benchmark remain typically limited up to 3%-4%.

受限热点环境下概率路径损耗条件下旋转翼无人机的能量最小化 3D 循环轨迹优化
在本文中,我们考虑了一个软件定义网络(SDN)/网络功能虚拟化(NFV)网络计算系统,该系统由一个服务旋转翼(RW)无人飞行器(UAV)、一个地面控制站(GCS)和若干资源有限(可能是异构)的地面用户(GU)组成,这些地面用户在受渐变引起的概率路径损耗影响的环境中随机移动。本文的重点是联合自适应优化在服务热点区域上空循环的 RW-UAV 的三维轨迹参数(即高度、半径和速度),以便为地面用户提供通信和/或计算支持。其目标是在最大允许平均路径损耗、最大可容忍中断概率和无人机天线有限波束宽度的约束条件下,使 RW-UAV 推进能量最小化。由于所考虑的 RW-UAV 能量推进模型中存在与加速度相关的项,因此所提出的问题是非凸的,迄今为止,文献中似乎仍未解决该问题。因此,为了解决这个具有挑战性的问题1) 我们开发了一种(看似全新的)凸化方法,将问题转化为几何程序设计(GP)问题;2) 在确定相关可行性条件后,我们开发了一种自适应求解方法,该方法依赖于基于原始双梯度的迭代;然后,3)我们对装备服务 RW-UAV 和控制 GCS 的基于 SDN/NFV 的通信/计算架构的主要模块进行了联合共同设计,以便为服务 GU 可能需要的计算/通信微服务的协调提供支持。所进行的数值测试证实,与一些基线相比,所提出的优化框架的性能提升可达 22%,而与基于蛮力搜索基准的最终性能相比,相应的性能差距通常仍限制在 3%-4% 之间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Vehicular Communications
Vehicular Communications Engineering-Electrical and Electronic Engineering
CiteScore
12.70
自引率
10.40%
发文量
88
审稿时长
62 days
期刊介绍: Vehicular communications is a growing area of communications between vehicles and including roadside communication infrastructure. Advances in wireless communications are making possible sharing of information through real time communications between vehicles and infrastructure. This has led to applications to increase safety of vehicles and communication between passengers and the Internet. Standardization efforts on vehicular communication are also underway to make vehicular transportation safer, greener and easier. The aim of the journal is to publish high quality peer–reviewed papers in the area of vehicular communications. The scope encompasses all types of communications involving vehicles, including vehicle–to–vehicle and vehicle–to–infrastructure. The scope includes (but not limited to) the following topics related to vehicular communications: Vehicle to vehicle and vehicle to infrastructure communications Channel modelling, modulating and coding Congestion Control and scalability issues Protocol design, testing and verification Routing in vehicular networks Security issues and countermeasures Deployment and field testing Reducing energy consumption and enhancing safety of vehicles Wireless in–car networks Data collection and dissemination methods Mobility and handover issues Safety and driver assistance applications UAV Underwater communications Autonomous cooperative driving Social networks Internet of vehicles Standardization of protocols.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信