海上无人集群联合轨迹设计方法

胡钰林; 吴鹏; 原晓鹏; 李博; 江昊; 罗威

doi:10.11999/JEIT211305

海上无人集群联合轨迹设计方法

doi: 10.11999/JEIT211305

胡钰林^1, ,,
吴鹏¹,
原晓鹏¹,
李博²,
江昊¹,
罗威³

1.
武汉大学电子信息学院武汉 430072
2.
哈尔滨工业大学(威海)信息科学与工程学院威海 264209
3.
中国舰船研究设计中心武汉 430000

基金项目: 国家自然科学基金(62101389)

详细信息

作者简介:
胡钰林：男，1987年生，教授，博士，博士生导师，研究方向为工业物联网、高可靠低时延通信、无人机通信、移动边缘计算等

吴鹏：男，1998年生，硕士生，研究方向为通感一体、无人机通信

原晓鹏：男，1994年生，博士生，研究方向为无人机辅助无线网络、轨迹设计、信息理论和优化技术

李博：男，1983年生，副教授，博士，博士生导师，研究方向为无线通信、空天地网络、海洋信息传感网、飞行自组织网络

江昊：男，1976年生，教授，博士，博士生导师，研究方向为大数据分析与挖掘、智能网络、智能系统、移动边缘计算等

罗威：男，1980年生，高级工程师，博士，研究方向为人工智能

通讯作者:
胡钰林　yulin.hu@whu.edu.cn

中图分类号: TN911; T92
计量
- 文章访问数: 623
- HTML全文浏览量: 654
- PDF下载量: 142
- 被引次数: 0
出版历程
- 收稿日期: 2021-11-21
- 修回日期: 2022-02-11
- 录用日期: 2022-02-19
- 网络出版日期: 2022-02-28
- 刊出日期: 2022-03-28

Joint Trajectory Design for Unmanned Marine Cluster

HU Yulin^{1
, ,},
WU Peng¹,
YUAN Xiaopeng¹,
LI Bo²,
JIANG Hao¹,
LUO Wei³

1.
Electronic and Information School, Wuhan University, Wuhan 430072, China
2.
School of Information Science and Engineering, Harbin Institute of Technology(WH), Weihai 264209, China
3.
China Ship Development and Design Center, Wuhan 430000, China

Funds: The National Natural Science Foundation of China (62101389)

摘要

摘要: 针对海洋大数据收集场景，为提高数据收集效率，该文提出一种无人机和无人船联合数据收集方法。无人船在行驶过程中，通过放飞无人机并行驶到指定地点回收无人机，实现对目标海域内节点数据的高效收集。为最小化无人船和无人机工作时间，该文在无人机集群任务分配的基础上，引入连续悬停飞行(Successive-Hover-and-Fly, SHF)结构以实现低复杂度的联合轨迹优化。待优化问题受限于节点数据量和无人机速度，是难以求解的非凸问题。因此，该文提出了一个高效的连续凸近似技术迭代算法以得到次优解，并通过计算机仿真得以验证。
- 无线通信 /
- 轨迹优化 /
- 任务分配 /
- 凸近似
Abstract: Considering an ocean data collection scenario, to improve data collection efficiency, this paper proposes a joint data collection approach for UAVs and platform. The platform releases UAVs to collect the data and sails to the designated places to recover them, while the UAVs are responsible for the data collection task. To minimize the overall working time of the UAVs and the platform, this paper introduces the Successive-Hover-and-Fly (SHF) structure to achieve a low-complexity joint trajectory optimization on basis of task allocation of the UAV cluster. The formulated problem is difficult to be solved due to the non-convexity, which is constrained by the demanded upload data amount and a maximum UAV speed. To address this problem, an efficient successive convex approximation technique iterative algorithm is proposed to obtain a sub-optimal solution, which is validated by simulation.
- Wireless communication /
- Trajectory optimization /
- Task allocation /
- Convex approximation

HTML全文

图 1 海洋无人机通信系统

下载: 全尺寸图片幻灯片

图 2 用户分组

下载: 全尺寸图片幻灯片

图 3 单无人机服务场景示例

下载: 全尺寸图片幻灯片

图 4 SHF结构下无人机轨迹示例

下载: 全尺寸图片幻灯片

图 5 考虑到转折点的SHF结构轨迹示例

下载: 全尺寸图片幻灯片

图 6 用户分组示例

下载: 全尺寸图片幻灯片

图 7 联合轨迹优化示例

下载: 全尺寸图片幻灯片

图 8 不同无人机速度下联合轨迹比较

下载: 全尺寸图片幻灯片

图 9 本算法与TSP算法任务时间对比

下载: 全尺寸图片幻灯片

表 1 K-means算法流程

初始化　随机选取N个用户作为初始聚类中心
迭代
(1) 　计算其他点到聚类中心的距离，并按照距离最近的原则将　　　他们进行分类，计算目标函数值；
(2) 　更新聚类中心：每个分组中的用户位置的平均值作为新的　　　聚类中心，计算目标函数的值；
(3) 　如果分组结果较上次没有发生变化，则停止迭代；
否则，返回(1)。

下载: 导出CSV

表 2 轨迹迭代算法

初始化　基于TSP初始化轨迹$ ({\boldsymbol{x}}_i^{(0)},{\boldsymbol{y}}_i^{(0)},{\boldsymbol{t}}_i^{(0)}) $和汇合时间$ T_i^{(0)} $，并设置迭代阈值Ε和迭代次数r=0。
迭代
(1) 在迭代点$ ({\boldsymbol{x}}_i^{(r)},{\boldsymbol{y}}_i^{(r)},{\boldsymbol{t}}_i^{(r)}) $对传输数据量凸近似得到$ Q_{i,k}^{(r)}({\boldsymbol{x}}_i^{(r)},{\boldsymbol{y}}_i^{(r)},{\boldsymbol{t}}_i^{(r)}) $；
(2) 通过解问题(P2)得到优化解$ ({\boldsymbol{x}}_i^,{\boldsymbol{y}}_i^,{\boldsymbol{t}}_i^) $，并根据式(11)得到$ T_i^ $；
(3) 如果总任务时间相对于前一次迭代的时间优化小于Ε，停止迭代；
否则，令$ ({\boldsymbol{x}}_i^{(r + 1)},{\boldsymbol{y}}_i^{(r + 1)},{\boldsymbol{t}}_i^{(r + 1)},T_i^{(r + 1)}) = ({\boldsymbol{x}}_i^,{\boldsymbol{y}}_i^,{\boldsymbol{t}}_i^,T_i^) $，r=r+1，回到步骤(1)。

下载: 导出CSV

参考文献(17)

[1]	王福涛, 于仁成, 李景喜, 等. 地球大数据支撑海洋可持续发展[J]. 中国科学院院刊, 2021, 36(8): 932–939. doi: 10.16418/j.issn.1000-3045.20210707003 WANG Futao, YU Rencheng, LI Jingxi, et al. Big earth data in support of marine sustainable development[J]. Bulletin of the Chinese Academy of Sciences, 2021, 36(8): 932–939. doi: 10.16418/j.issn.1000-3045.20210707003
[2]	MOTLAGH N H, TALEB T, and AROUK O. Low-altitude unmanned aerial vehicles-based internet of things services: Comprehensive survey and future perspectives[J]. IEEE Internet of Things Journal, 2016, 3(6): 899–922. doi: 10.1109/JIOT.2016.2612119
[3]	BOUKERCHE A, WU Qiyue, and SUN Peng. Efficient green protocols for sustainable wireless sensor networks[J]. IEEE Transactions on Sustainable Computing, 2020, 5(1): 61–80. doi: 10.1109/TSUSC.2019.2913374
[4]	徐常志, 靳一, 李立, 等. 面向6G的星地融合无线传输技术[J]. 电子与信息学报, 2021, 43(1): 28–36. doi: 10.11999/JEIT200363 XU Changzhi, JIN Yi, LI Li, et al. Wireless transmission technology of satellite-terrestrial integration for 6G mobile communication[J]. Journal of Electronics &Information Technology, 2021, 43(1): 28–36. doi: 10.11999/JEIT200363
[5]	LIU Tianyu, CUI Miao, ZHANG Guangchi, et al. 3D trajectory and transmit power optimization for UAV-enabled multi-link relaying systems[J]. IEEE Transactions on Green Communications and Networking, 2021, 5(1): 392–405. doi: 10.1109/TGCN.2020.3048135
[6]	陈新颖, 盛敏, 李博, 等. 面向6G的无人机通信综述[J]. 电子与信息学报, 2022, 44(3): 781–789. CHEN Xinying, SHENG Min, LI Bo, et al. Survey on unmanned aerial vehicle communications for 6G[J]. Journal of Electronics & Information Technology, 2022, 44(3): 781–789.
[7]	LAKEW D S, MASOOD A, and CHO S. 3D UAV placement and trajectory optimization in UAV assisted wireless networks[C]. Proceedings of 2020 International Conference on Information Networking (ICOIN), Barcelona, Spain, 2020: 80–82.
[8]	WANG Jingjing, JIANG Chunxiao, HAN Zhu, et al. Taking drones to the next level: Cooperative distributed unmanned-aerial-vehicular networks for small and mini drones[J]. IEEE Vehicular Technology Magazine, 2017, 12(3): 73–82. doi: 10.1109/MVT.2016.2645481
[9]	吴官翰, 贾维敏, 赵建伟, 等. 基于多智能体强化学习的混合博弈模式下多无人机辅助通信系统设计[J]. 电子与信息学报, 2022, 44(3): 940–950 WU Guanhan, JIA Weimin, ZHAO Jianwei, et al. MARL-based design of multi-unmanned aerial vehicle assisted communication system with hybrid gaming mode[J]. Journal of Electronics & Information Technology, 2022, 44(3): 940–950
[10]	张广驰, 严雨琳, 崔苗, 等. 无人机基站的飞行路线在线优化设计[J]. 电子与信息学报, 2021, 43(12): 3605–3611. doi: 10.11999/JEIT200525 ZHANG Guangchi, YAN Yulin, CUI Miao, et al. Online trajectory optimization for the UAV-mounted base stations[J]. Journal of Electronics &Information Technology, 2021, 43(12): 3605–3611. doi: 10.11999/JEIT200525
[11]	GUO Xianzhen, LI Bin, ZHAI Daosen, et al. Performance analysis and optimization of a UAV-enabled two-way relaying network under FSMH, NC, and PNC schemes[J]. IEEE Internet of Things Journal, 2021, 8(24): 17802–17816. doi: 10.1109/JIOT.2021.3083648
[12]	XU Jie, ZENG Yong, and ZHANG Rui. UAV-enabled wireless power transfer: Trajectory design and energy optimization[J]. IEEE Transactions on Wireless Communications, 2018, 17(8): 5092–5106. doi: 10.1109/TWC.2018.2838134
[13]	HU Yulin, YUAN Xiaopeng, XU Jie, et al. Optimal 1D trajectory design for UAV-enabled multiuser wireless power transfer[J]. IEEE Transactions on Communications, 2019, 67(8): 5674–5688. doi: 10.1109/TCOMM.2019.2911294
[14]	HU Yulin, YUAN Xiaopeng, ZHANG Guohua, et al. Sustainable wireless sensor networks with UAV-enabled wireless power transfer[J]. IEEE Transactions on Vehicular Technology, 2021, 70(8): 8050–8064. doi: 10.1109/TVT.2021.3090849
[15]	KAUSHIK S. An enhanced recommendation system using proposed efficient K means user-based clustering algorithm[C]. Proceedings of 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN), Greater Noida, India, 2018: 251–255.
[16]	YUAN Xiaopeng, YANG Tianyu, HU Yulin, et al. Trajectory design for UAV-enabled multiuser wireless power transfer with nonlinear energy harvesting[J]. IEEE Transactions on Wireless Communications, 2021, 20(2): 1105–1121. doi: 10.1109/TWC.2020.3030773
[17]	DAS H and KUMAR S. A parallel TSP-based algorithm for balanced graph partitioning[C]. Proceedings of the 46th International Conference on Parallel Processing (ICPP), Bristol, UK, 2017: 563–570.