面向移动目标搜索的多星任务规划问题研究

面向移动目标搜索的多星任务规划问题研究

论文摘要

多星对地移动目标搜索问题具有重大的军事意义和民用价值,在态势评估、精确打击引导、海洋搜救和海关缉私等方面具有广阔的应用前景。采用多星对地移动目标进行搜索大大增加了卫星任务计划编制的难度,必须借助任务规划技术才能较好地管理和分配卫星资源。目前面向移动目标搜索的多星任务规划问题研究仍处于探索阶段,在理论研究和实际应用中存在许多亟待解决的问题。基于上述背景,在总结分析国内外相关工作的基础上,论文针对面向移动目标搜索的多星任务规划问题展开研究,涉及的内容包括卫星任务规划问题形式化描述、问题模型设计及优化算法设计等方面,主要的工作及创新点如下:(1)建立了面向移动目标搜索的多星任务规划问题的形式化描述,提出了面向移动目标搜索的多星任务规划的两种模式深入分析卫星成像工作原理和卫星对移动目标搜索活动的业务流程,建立了移动目标及任务区域的形式化描述,并提出了卫星搜索候选行动集合的构造方法。在此基础上,对面向移动目标搜索的多星任务规划问题进行了阐述,分析了其中的约束条件和不确定性因素,并提出了两种规划模式:面向移动目标搜索的多星离线任务规划模式和面向移动目标搜索的多星在线规划模式。通过问题描述和规划模式划分,能够把握问题的主要矛盾和次要矛盾,为问题的建模和算法设计奠定了基础。(2)建立了基于部分可观马尔可夫决策过程(POMDP)的面向移动目标搜索的多星离线任务规划模型针对离线任务规划模式,在无侦察信息反馈条件下建立了未发现目标假设条件,依据该假设条件提出了移动目标分布离线更新和转移的方法,对未来时刻目标的分布进行估计,获得目标分布的先验概率。在目标分布先验概率的基础上,采用不确定序贯决策求解框架——部分可观马尔可夫决策过程(POMDP)建立了多星离线任务规划模型。模型以最大化累计探测概率为目标优化卫星的搜索活动,特点是在动态不确定环境下具有较强的适应性,求解的最优策略能够针对不同的初始先验分布制定卫星的最优搜索计划。(3)提出了大地坐标系下目标运动预测算法在线任务规划模式中,针对运动参数未知的移动目标,首先在平面笛卡尔坐标系下对目标的运动性质进行分析,推导出一种基于高斯分布的目标转移概率密度函数;然后在三维笛卡尔坐标系内进行扩展,得到地球表面上目标运动转移概率的数学描述;最后借助坐标转换原理和曲面积分方法,得到了大地坐标系下基于高斯分布的目标转移概率计算方法。该算法能够解决地面或者海面上移动目标的运动预测问题,并且避免了频繁的坐标转换,提高了计算的效率,同时在先验信息稀少、样本点不足的条件下也有较好的性能。(4)建立了基于预测模型控制(MPC)的面向移动目标搜索的多星在线滚动任务规划模型针对在线任务规划模式,根据侦察信息的反馈,采用预测模型控制理论和方法,建立了多星在线任务规划的闭环控制策略。该闭环中包括相互作用的目标预测模型和多星任务规划模型,其中目标预测模型利用大地坐标系下目标运动预测算法针对单先验点和双先验点模式,可以获得目标在未来时刻分布的先验概率;多星任务规划模型采用滚动优化的理念,将目标预测模型获取的先验概率作为反馈输入到后续的滚动窗口,在这些滚动窗口中以探测概率收益和搜索信息收益为优化目标,建立周期性滚动任务规划模型。通过闭环反馈控制机制和滚动窗口内反复进行的局部优化,达到在线规划卫星的目的,从而实现在整个任务时域上问题的求解。

论文目录

  • 符号表
  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景与意义
  • 1.1.1 背景分析
  • 1.1.2 研究意义
  • 1.2 研究现状及发展趋势
  • 1.2.1 任务规划技术
  • 1.2.2 最优搜索理论
  • 1.2.3 卫星任务规划技术
  • 1.2.4 目标运动预测方法
  • 1.2.5 卫星搜索应用
  • 1.2.6 其他相关研究
  • 1.2.7 研究现状评述
  • 1.3 论文的主要工作
  • 1.4 论文组织结构
  • 第二章 面向移动目标搜索的多星任务规划问题分析
  • 2.1 卫星对地移动目标搜索问题
  • 2.1.1 搜索资源与搜索对象
  • 2.1.2 业务流程
  • 2.2 任务区域与移动目标描述
  • 2.2.1 任务区域定义与网格划分
  • 2.2.2 目标分布概率与目标转移概率矩阵
  • 2.3 卫星成像工作原理与覆盖分析
  • 2.3.1 卫星成像工作原理概述
  • 2.3.2 卫星覆盖计算
  • 2.3.3 卫星搜索候选行动集构造
  • 2.4 面向移动目标搜索的多星任务规划问题
  • 2.4.1 面向移动目标搜索的多星任务规划问题概述
  • 2.4.2 面向移动目标搜索的多星任务规划约束分析
  • 2.4.3 面向移动目标搜索的多星任务规划问题不确定因素分析
  • 2.4.4 面向移动目标搜索的多星任务规划模式分析
  • 2.4.5 面向移动目标搜索的多星任务规划问题特点
  • 2.5 面向移动目标搜索的多星任务规划问题研究框架
  • 2.5.1 假设与问题简化
  • 2.5.2 面向移动目标搜索的多星任务规划问题研究过程
  • 2.6 本章小结
  • 第三章 面向移动目标搜索的多星离线任务规划
  • 3.1 部分可观马尔可夫决策过程
  • 3.1.1 马尔可夫决策过程概述
  • 3.1.2 部分可观马尔可夫决策过程概述
  • 3.2 基于POMDP 的多星离线任务规划建模
  • 3.2.1 多星离线任务规划
  • 3.2.2 多星离线规划的POMDP 框架
  • 3.2.3 移动目标分布离线更新与转移
  • 3.2.4 基于POMDP 的多星离线任务规划模型
  • 3.3 模型求解算法
  • 3.3.1 POMDP 算法概述
  • 3.3.2 基于剪枝策略的精确求解算法
  • 3.3.3 基于随机采样点的近似求解算法
  • 3.3.4 卫星搜索行动映射
  • 3.4 实验分析
  • 3.4.1 实验基础环境定义
  • 3.4.2 模型求解算法性能实验分析
  • 3.4.3 模型适应性实验分析
  • 3.4.4 参数设置对侦察效能影响实验分析
  • 3.5 本章小结
  • 第四章 面向移动目标搜索的多星在线滚动任务规划
  • 4.1 基于MPC 的任务规划建模方法
  • 4.1.1 模型预测控制建模方法
  • 4.1.2 基于MPC 的多星在线任务规划建模
  • 4.2 移动目标预测模型
  • 4.2.1 目标分布在线更新
  • 4.2.2 目标运动在线预测
  • 4.3 滚动窗口优化的多星搜索任务规划建模
  • 4.3.1 滚动规划窗口
  • 4.3.2 收益指标形式化
  • 4.3.3 周期性滚动任务规划模型
  • 4.4 模型求解算法
  • 4.4.1 多目标优化问题
  • 4.4.2 多星在线滚动优化求解算法
  • 4.5 实验分析
  • 4.5.1 实验基础环境定义
  • 4.5.2 目标运动在线预测方法实验分析
  • 4.5.3 模型适应性实验分析
  • 4.5.4 参数设置对侦察效能影响实验分析
  • 4.6 本章小结
  • 第五章 结论与展望
  • 5.1 论文工作总结
  • 5.2 进一步的研究方向
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    面向移动目标搜索的多星任务规划问题研究
    下载Doc文档

    猜你喜欢