1.一种通信覆盖增强的低空飞行器路径规划方法,其特征在于,包括:对装备有可移动天线的低空飞行器与至少一个基站组成的通信系统进行建模;得到包含飞行器轨迹、天线位置、波束赋形向量和基站关联的联合状态模型;
建立模型的离散化优化问题;所述问题以信干噪比、飞行器最大速度、天线移动范围和速度、最小天线间距、基站关联为约束,以最小化飞行器从起点到终点的任务完成时间为优化目标;
采用选择性一致代价搜索算法在离散网格上迭代扩展节点,每次扩展时联合优化波束赋形、天线位置和基站关联,保留满足信干噪比且潜在任务时间较小的节点,至终点输出最优路径;
飞行器按最优路径飞行并实时调整天线位置和波束赋形,保持链路质量;
建立模型的离散化优化问题为:
,
,
,
,
,
,
,
,
,
其中,为时刻个天线的天线位置向量,为时刻低空飞行器与个基站通信的波束赋形矩阵,为时刻低空飞行器的位置,为时刻低空飞行器与基站的连接指示向量;为低空飞行器从起点到终点的任务完成时间;是低空飞行器能够保持可信赖通信的最小信干噪比阈值,是低空飞行器飞行的起点,是低空飞行器飞行的终点,是低空飞行器飞行的最大速度,是可移动天线的移动范围,是可移动天线的最大移动速度,为除第天线外的任一天线位置;是避免天线耦合效应所需的最小天线间距。
2.根据权利要求1所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,低空飞行器底部安装有由个可移动天线组成的二维阵列;低空飞行器以固定高度在均匀分布部署个基站的区域内飞行时,飞行器与基站组成蜂窝网联的通信系统。
3.根据权利要求2所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,时刻低空飞行器的接收信干噪比为:
;
其中,为个基站的集合,,表示时刻低空飞行器与基站的关联,除基站外的其余基站则作为干扰基站;表示低空飞行器与基站通信的波束赋形向量,“”表示矢量的共轭转置;为基站的发射功率;、分别表示时刻基站、基站与低空飞行器之间的信道向量;为加性高斯白噪声方差。
4.根据权利要求3所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,时刻基站与低空飞行器之间的信道向量表示为:;
其中,表示参考距离为1米时的路径损耗;为基站到低空飞行器欧式距离;是载波波长;表示时刻从基站指向可移动天线阵列的导向矢量;
;
其中,,为天线在可移动天线面板局部坐标系的二维坐标;为基站到低空飞行器在时刻的波矢。
5.根据权利要求1-4任一项所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,采用选择性一致代价搜索算法在离散网格上迭代扩展节点的过程中,设置的扩展中间节点为:;
其中,表示低空飞行器轨迹中已访问网格点的索引;为网格点位置,为对应的天线位置,为低空飞行器-基站关联指示向量,为截至第个访问网格点的低空飞行器轨迹历史。
6.根据权利要求5所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,采用选择性一致代价搜索算法在离散网格上迭代扩展节点的过程中,对于节点,定义的代价函数包括:飞行时间代价函数,为从初始位置沿轨迹到达网格点的累计飞行时间;
潜在最小任务完成时间代价函数,为从初始位置到网格点的飞行时间与从到终点的可实现飞行时间的下界之和;
;
其中,为第段飞行轨迹所用的时间;
;
其中,和分别表示终点的x轴、y轴坐标,而和分别表示网格点的x轴、y轴坐标。
7.根据权利要求6所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,规划过程包括:
步骤S301、初始化;检查起始点是否满足信干噪比约束,若满足则生成初始节点并加入节点集合;
步骤S302、当节点集合不为空时,执行分层筛选,从节点集合中筛选的低空飞行器潜在最小任务完成时间最小的第一节点子集合中,再筛选出低空飞行器累计飞行时间最大的第二节点子集合,在第二节点子集合中随机选择一个节点进行扩展,并在节点集合中删除该节点;
步骤S303、判断所选节点的网格点位置是否为终点,是则找到最小的可行低空飞行器路径;否则进入下一步;
步骤S304、对于所选节点的网格点位置的所有邻居网格点,进行邻居网格点的波束赋形向量、天线位置向量、和低空飞行器与基站的关联的联合优化,获最大信干噪比,将满足低空飞行器信干噪比约束的邻居网格点作为可行的邻居网格点;
步骤S305、将由每个可行的邻居网格点组成的下一层节点与节点集合中已存在的,有相同的网格点位置、天线位置和低空飞行器与基站的关联的节点进行比较,保留潜在最小任务完成时间较小的节点,作为候选节点加入节点集合;
步骤S306、限制节点集合中每一轨迹层级所存储候选节点的数量为固定值;
步骤S307、当节点集合为空,且没有找到到达终点的节点,则没有符合约束的低空飞行器轨迹;当节点集合不为空,则返回步骤S302。
8.根据权利要求7所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,在步骤304中的联合优化中,邻居网格点的波束成形向量通过最小均方误差方法求解;天线位置向量通过连续优化方法求解;低空飞行器与基站的关联中,使低空飞行器始终只与能带来最大信干噪比的基站建立连接。
9.根据权利要求8所述的通信覆盖增强的低空飞行器路径规划方法,其特征在于,邻居网格点的波束成形向量的计算中,
对于第个低空飞行器轨迹点,波束成形向量的闭式解使用最小均方误差方法计算为:;
其中,为单位矩阵,低空飞行器位于第个轨迹点时与基站的信道向量,。