面向多星协同观测的区域覆盖优化方法
发布时间：2020-09-18 16:20
在成像卫星的工程应用中,常常遇到这样的场景,在指定的时间内,需要使用多颗成像卫星协同对单个较大的区域目标进行成像观测。制定该场景下卫星合理的覆盖计划即为本文研究的面向多星协同观测的区域覆盖优化问题。给定一个待观测的大区域,和若干成像卫星,每颗卫星每次只能覆盖一个矩形条带区域(小于待观测区域)。由于卫星所携带的相机可以侧摆,不同侧摆角度下覆盖的条带区域的位置不同;卫星相机具有固定的视场角,不同侧摆角度下覆盖的条带区域的宽度不同;卫星相机的开关机时间不同,覆盖的条带区域的位置和长度也不相同。因此,不同的卫星观测动作,会覆盖不同位置、不同长度、不同宽度的条带区域。覆盖优化要求:合理地安排每个卫星每次过境机会内的观测动作,使得总体的覆盖方案对应某一个给定的目标尽可能的优。该问题是一个与计算几何高度耦合的连续空间组合优化问题,其求解具有一定的挑战性。本文对该问题进行了深入研究,提出了一系列技术方法,所取得的主要创新点如下:(1)提出了三种面向多星协同观测的区域覆盖优化问题,即覆盖资源有限情形下最大覆盖面积、覆盖资源充足情形下最小完工时间、覆盖资源充足情形下最小化覆盖成本问题,分析了各个问题的特征,并基于网格离散化技术建立了相应的整数线性规划模型。(2)针对最大覆盖面积问题,设计了多项式时间复杂度的启发式算法,并使用拉格朗日松弛技术计算对应的上界,仿真实验结果表明,在小规模情况下,该启发式算法能够求得近似最优解(最优性GAP1%);针对最小完工时间问题,提出了多项式时间的两阶段启发式算法,仿真实验表明,该两阶段启发式算法能够以较少的计算花费求得高质量的解;针对最小覆盖成本问题,设计了基于隐枚举算法求解子问题的branch and price算法(IE-BP),提出并证明了可以削剪价格子问题解空间的支配原则,使得大量的列可以预先排除,大大加速了求解的速度,仿真实验表明,所提出的支配原则可以削减约68%的列,部分算例能够求得近似最优解,且计算效率优于美国著名商业优化软件Gurobi。(3)提出基于嵌套网格的逼近策略。先使用启发式、两阶段启发式、IE-BP算法在单元格尺寸较大的网格上进行求解,在求得解方案以后,进一步地,在现有网格内构造一个单元格尺寸更小的嵌套网格,并且在已有的解方案(即覆盖方案)“周围”再次进行搜索寻优,进行精度更细的求解。由于二次搜索是在一次求解的基础上进行,仅需消耗少量的计算量。重复使用这样的逼近策略可以不断提高离散化的精细程度,求得高质量的解方案。仿真实验表明,该方法稳定高效。(4)针对大规模问题,基于“分而治之”的总体思路,提出一种基于分区的求解策略:即将大区域分割成较小的分区,将覆盖资源分配给各个分区,并在各个分区内求解覆盖方案,各分区覆盖方案合并起来形成总体覆盖方案。不同的资源分配方案对应不同的分区覆盖方案,从而导致不同的总体覆盖方案。为获取高质量的总体覆盖方案,采用模拟退火亚启发式算法,对覆盖机会分配方案进行搜索,实现覆盖机会的动态分配。仿真实验表明,直接求解需要消耗极大的计算资源,甚至无法直接求解,而基于分区的求解策略能够在可接受的时间内求得高质量的解。
【学位单位】：合肥工业大学
【学位级别】：博士
【学位年份】：2019
【中图分类】：P228
【部分图文】：
第三章 面向多星协同观测的最大覆盖面积问题因此在Y 中，最多存在两个分区所分配到的覆盖机会发生了改变，对发生改变的分区进行重新求解即可。述的分区法，以及基于模拟退火的覆盖资源分配方法，结合一起，规模算例的一套行之有效的求解策略，称之为基于分区的求解策略真实验了验证所述方法的优效性，进行了仿真实验。基于相关的仿真软件验环境。使用高分系列、风云系列、遥感系列、海洋系列等卫星，道参数可从软件的库文件中获得。构造待观测的区域目标，其顶点度表示。所构造的仿真实验环境如图 3.8 所示。
图 3.9 仿真环境中区域目标及卫星成像过程图示 A view of the simulated area target and the observing process from the s真软件，计算卫星对区域目标的观测机会，如图 3.10 所示其中，第 1、2 列为访问的开始时间和结束时间，第 3、4 列时对应的地面的经度和纬度，第 6、7 列为卫星离开区域 R度和纬度。观测机会的星下点轨迹直线方程可由第 3、4、）得到。第 5、8 列数据分别表示卫星到达区域 R 上方和卫高度，从图中可以观察到，卫星在访问区域 R 时高度变化进入时和离开时高度的平均值作为卫星访问区域 R 的高度
图 3.9 仿真环境中区域目标及卫星成像过程图示Fig 3.9 A view of the simulated area target and the observing process from the simulator基于仿真软件，计算卫星对区域目标的观测机会，如图 3.10 所示。图中共有8 列数据。其中，第 1、2 列为访问的开始时间和结束时间，第 3、4 列为卫星到达区域 R 上方时对应的地面的经度和纬度，第 6、7 列为卫星离开区域 R 上方时对应的地面的经度和纬度。观测机会的星下点轨迹直线方程可由第 3、4、6、7 列数据计算（近似）得到。第 5、8 列数据分别表示卫星到达区域 R 上方和卫星离开区域R 上方时的高度，从图中可以观察到，卫星在访问区域 R 时高度变化极小，为方便计算，以进入时和离开时高度的平均值作为卫星访问区域 R 的高度。
【学位单位】：合肥工业大学
【学位级别】：博士
【学位年份】：2019
【中图分类】：P228
【部分图文】：
第三章 面向多星协同观测的最大覆盖面积问题因此在Y 中，最多存在两个分区所分配到的覆盖机会发生了改变，对发生改变的分区进行重新求解即可。述的分区法，以及基于模拟退火的覆盖资源分配方法，结合一起，规模算例的一套行之有效的求解策略，称之为基于分区的求解策略真实验了验证所述方法的优效性，进行了仿真实验。基于相关的仿真软件验环境。使用高分系列、风云系列、遥感系列、海洋系列等卫星，道参数可从软件的库文件中获得。构造待观测的区域目标，其顶点度表示。所构造的仿真实验环境如图 3.8 所示。
图 3.9 仿真环境中区域目标及卫星成像过程图示 A view of the simulated area target and the observing process from the s真软件，计算卫星对区域目标的观测机会，如图 3.10 所示其中，第 1、2 列为访问的开始时间和结束时间，第 3、4 列时对应的地面的经度和纬度，第 6、7 列为卫星离开区域 R度和纬度。观测机会的星下点轨迹直线方程可由第 3、4、）得到。第 5、8 列数据分别表示卫星到达区域 R 上方和卫高度，从图中可以观察到，卫星在访问区域 R 时高度变化进入时和离开时高度的平均值作为卫星访问区域 R 的高度
图 3.9 仿真环境中区域目标及卫星成像过程图示Fig 3.9 A view of the simulated area target and the observing process from the simulator基于仿真软件，计算卫星对区域目标的观测机会，如图 3.10 所示。图中共有8 列数据。其中，第 1、2 列为访问的开始时间和结束时间，第 3、4 列为卫星到达区域 R 上方时对应的地面的经度和纬度，第 6、7 列为卫星离开区域 R 上方时对应的地面的经度和纬度。观测机会的星下点轨迹直线方程可由第 3、4、6、7 列数据计算（近似）得到。第 5、8 列数据分别表示卫星到达区域 R 上方和卫星离开区域R 上方时的高度，从图中可以观察到，卫星在访问区域 R 时高度变化极小，为方便计算，以进入时和离开时高度的平均值作为卫星访问区域 R 的高度。
【相似文献】
相关期刊论文 前10条
1 万|_;周祖义;
本文编号：2821884
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/2821884.html
