欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023105450704
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 信号装置
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于最小化信息年龄的岛分簇和无人机轨迹规划方法,应用于无人机辅助无线供能通信网络,其特征在于,所述基于最小化信息年龄的岛分簇和无人机轨迹规划方法,包括:根据无人机在岛上的悬停点位置,对无人机辅助无线供能通信网络覆盖的所有岛进行分簇处理,得到所有岛的分簇结果;

根据簇内的无人机有限电池容量约束和最小化平均信息年龄约束,确定最终分簇结果和每个簇内的悬停点访问顺序;

按照最终分簇结果,依次对每个簇按照簇内的悬停点访问顺序进行飞行;

所述根据簇内的无人机有限电池容量约束和最小化平均信息年龄约束,确定最终分簇结果和每个簇内的悬停点访问顺序,包括簇内处理阶段和簇合并阶段;

其中,簇内处理阶段,对于任一个簇,执行如下操作:

采用粒子群优化算法得到遍历簇内悬停点的最短路径,计算按照最短路径正序和倒序访问所对应的平均信息年龄,选择较小的平均信息年龄所对应的悬停点访问顺序作为初始访问顺序;

根据每个悬停点对应的岛上的感知节点数量动态调整悬停点访问顺序;

计算无人机按照悬停点访问顺序完成任务所消耗的能量,若超过无人机的有限电池容量,则对当前簇内的岛重新分簇,并对重新分簇后任一个簇执行簇内处理阶段的操作,而若未超过无人机的有限电池容量,则结束簇内处理阶段的操作;

在对所有簇进行簇内处理阶段处理之后,对得到的分簇结果和簇内悬停点访问顺序,进行簇合并阶段处理,执行如下操作:根据分簇结果得到的簇心位置,合并簇心之间距离小于距离阈值的两个簇中的岛为一个新簇;

对新簇执行簇内处理阶段的操作,计算无人机按照悬停点访问顺序完成任务所消耗的能量,若超过无人机的有限电池容量,则取消新簇的合并操作,而若未超过无人机的有限电池容量,则保留新簇及新簇内悬停点访问顺序。

2.根据权利要求1所述的基于最小化信息年龄的岛分簇和无人机轨迹规划方法,其特征在于,所述根据每个悬停点对应的岛上的感知节点数量动态调整悬停点访问顺序,包括:步骤B1:以悬停点访问顺序中第一个悬停点为当前悬停点,执行悬停点交换调整策略,得到新的悬停点访问顺序;

步骤B2:循环对新的悬停点访问顺序执行步骤B1,直到得到的悬停点访问顺序不再变化;

步骤B3:依次以悬停点访问顺序中其他悬停点为当前悬停点,按照步骤B1和B2的方法执行悬停点交换调整策略,直到遍历悬停点访问顺序中所有悬停点,得到最终的悬停点访问顺序。

3.根据权利要求2所述的基于最小化信息年龄的岛分簇和无人机轨迹规划方法,其特征在于,所述执行悬停点交换调整策略,包括:将当前悬停点对应的岛上的感知节点数量,依次与当前悬停点之后每个悬停点对应的岛上的感知节点数量进行比较,如果之后悬停点对应的岛上的感知节点数量少,则交换两个悬停点的访问顺序,否则停止比较;

在每次交换两个悬停点的访问顺序后,计算新的访问顺序所对应的平均信息年龄,如果计算新的访问顺序对应的平均信息年龄大于等于原来访问顺序对应的平均信息年龄,则恢复之前两个悬停点的访问顺序,否则保留交换后的访问顺序。