面向物联网可持续数据采集的激光无人机轨迹与充电优化

IF 7.7 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Yue-Shiuan Liau;Y.-W. Peter Hong;Jang-Ping Sheu
{"title":"面向物联网可持续数据采集的激光无人机轨迹与充电优化","authors":"Yue-Shiuan Liau;Y.-W. Peter Hong;Jang-Ping Sheu","doi":"10.1109/TMC.2024.3523281","DOIUrl":null,"url":null,"abstract":"This work examines the trajectory design and energy charging strategy of a data-gathering unmanned aerial vehicle (UAV). The UAV utilizes laser charging from high-altitude platforms (HAPs) to replenish its battery, enabling sustained travel across multiple data-gathering points. The trajectory is determined by a sequence of hovering positions at which the UAV stays to perform both data collection and energy charging. The UAV's hovering positions affect both the sensors’ transmission rates and the laser-charging efficiency. To minimize the total task completion time, it is necessary to choose hovering positions that consider both data upload and energy charging times. In this work, we first propose the Minimum Completion Time Trajectory and Charging Optimization (MinTime-TCO) algorithm, where the hovering positions and charging energies are optimized in turn using a block coordinate descent approach. Given the UAV's hovering positions, we propose the Minimum Charge Rate Search (MCRS) algorithm to optimize the charging energies at these positions. We show that MCRS is optimal in terms of minimizing the total task completion time. Then, given the charging energies, we propose the Hovering Position Optimization (HPO) algorithm, employing successive convex approximation to address the non-convexity of the optimization problem. We also propose a low-complexity alternative based on dynamic programming to further reduce computational complexity. Simulation results demonstrate the effectiveness of the proposed algorithms against several baseline strategies.","PeriodicalId":50389,"journal":{"name":"IEEE Transactions on Mobile Computing","volume":"24 5","pages":"4278-4295"},"PeriodicalIF":7.7000,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Laser-Powered UAV Trajectory and Charging Optimization for Sustainable Data-Gathering in the Internet of Things\",\"authors\":\"Yue-Shiuan Liau;Y.-W. Peter Hong;Jang-Ping Sheu\",\"doi\":\"10.1109/TMC.2024.3523281\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work examines the trajectory design and energy charging strategy of a data-gathering unmanned aerial vehicle (UAV). The UAV utilizes laser charging from high-altitude platforms (HAPs) to replenish its battery, enabling sustained travel across multiple data-gathering points. The trajectory is determined by a sequence of hovering positions at which the UAV stays to perform both data collection and energy charging. The UAV's hovering positions affect both the sensors’ transmission rates and the laser-charging efficiency. To minimize the total task completion time, it is necessary to choose hovering positions that consider both data upload and energy charging times. In this work, we first propose the Minimum Completion Time Trajectory and Charging Optimization (MinTime-TCO) algorithm, where the hovering positions and charging energies are optimized in turn using a block coordinate descent approach. Given the UAV's hovering positions, we propose the Minimum Charge Rate Search (MCRS) algorithm to optimize the charging energies at these positions. We show that MCRS is optimal in terms of minimizing the total task completion time. Then, given the charging energies, we propose the Hovering Position Optimization (HPO) algorithm, employing successive convex approximation to address the non-convexity of the optimization problem. We also propose a low-complexity alternative based on dynamic programming to further reduce computational complexity. Simulation results demonstrate the effectiveness of the proposed algorithms against several baseline strategies.\",\"PeriodicalId\":50389,\"journal\":{\"name\":\"IEEE Transactions on Mobile Computing\",\"volume\":\"24 5\",\"pages\":\"4278-4295\"},\"PeriodicalIF\":7.7000,\"publicationDate\":\"2024-12-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Mobile Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10816551/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10816551/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了一种数据采集无人机的轨迹设计和能量充电策略。无人机利用高空平台(HAPs)的激光充电来补充电池,实现跨越多个数据收集点的持续飞行。轨迹由一系列悬停位置决定,UAV停留在这些位置上执行数据收集和能量充电。无人机的悬停位置影响传感器的传输速率和激光充电效率。为了使总任务完成时间最小化,有必要选择同时考虑数据上传和能量充电时间的悬停位置。在这项工作中,我们首先提出了最小完成时间轨迹和充电优化(MinTime-TCO)算法,其中使用块坐标下降方法依次优化悬停位置和充电能量。针对无人机的悬停位置,提出了最小充电速率搜索(MCRS)算法来优化这些位置的充电能量。我们证明了MCRS在最小化总任务完成时间方面是最优的。然后,在给定充电能量的情况下,提出了悬停位置优化(HPO)算法,该算法采用连续凸逼近来解决优化问题的非凸性。我们还提出了一种基于动态规划的低复杂度替代方案,以进一步降低计算复杂度。仿真结果证明了该算法在几种基线策略下的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Laser-Powered UAV Trajectory and Charging Optimization for Sustainable Data-Gathering in the Internet of Things
This work examines the trajectory design and energy charging strategy of a data-gathering unmanned aerial vehicle (UAV). The UAV utilizes laser charging from high-altitude platforms (HAPs) to replenish its battery, enabling sustained travel across multiple data-gathering points. The trajectory is determined by a sequence of hovering positions at which the UAV stays to perform both data collection and energy charging. The UAV's hovering positions affect both the sensors’ transmission rates and the laser-charging efficiency. To minimize the total task completion time, it is necessary to choose hovering positions that consider both data upload and energy charging times. In this work, we first propose the Minimum Completion Time Trajectory and Charging Optimization (MinTime-TCO) algorithm, where the hovering positions and charging energies are optimized in turn using a block coordinate descent approach. Given the UAV's hovering positions, we propose the Minimum Charge Rate Search (MCRS) algorithm to optimize the charging energies at these positions. We show that MCRS is optimal in terms of minimizing the total task completion time. Then, given the charging energies, we propose the Hovering Position Optimization (HPO) algorithm, employing successive convex approximation to address the non-convexity of the optimization problem. We also propose a low-complexity alternative based on dynamic programming to further reduce computational complexity. Simulation results demonstrate the effectiveness of the proposed algorithms against several baseline strategies.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Mobile Computing
IEEE Transactions on Mobile Computing 工程技术-电信学
CiteScore
12.90
自引率
2.50%
发文量
403
审稿时长
6.6 months
期刊介绍: IEEE Transactions on Mobile Computing addresses key technical issues related to various aspects of mobile computing. This includes (a) architectures, (b) support services, (c) algorithm/protocol design and analysis, (d) mobile environments, (e) mobile communication systems, (f) applications, and (g) emerging technologies. Topics of interest span a wide range, covering aspects like mobile networks and hosts, mobility management, multimedia, operating system support, power management, online and mobile environments, security, scalability, reliability, and emerging technologies such as wearable computers, body area networks, and wireless sensor networks. The journal serves as a comprehensive platform for advancements in mobile computing research.
×
引用
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学术官方微信