面向CGF的战场空间表示及推理关键技术研究
摘要 | 第1-13页 |
Abstract | 第13-15页 |
第一章 绪论 | 第15-30页 |
·研究背景 | 第15-21页 |
·计算机生成兵力 | 第15-18页 |
·CGF的行为建模 | 第18-19页 |
·CGF的战场空间表示与推理 | 第19-21页 |
·研究意义和应用前景 | 第21-22页 |
·研究意义 | 第21-22页 |
·应用前景 | 第22页 |
·国内外研究现状 | 第22-26页 |
·空间拓扑结构分析研究 | 第23-24页 |
·空间关系的表示 | 第24-25页 |
·空间关系的推理 | 第25-26页 |
·国内研究现状 | 第26页 |
·论文的研究内容、主要创新点和组织结构 | 第26-30页 |
·研究内容 | 第26-27页 |
·主要创新点 | 第27-28页 |
·组织结构 | 第28-30页 |
第二章 基于GVD的战场空间拓扑结构提取 | 第30-50页 |
·引言 | 第30页 |
·离散GVD与空间表示 | 第30-35页 |
·GVD的基本概念 | 第31-32页 |
·GVD生成算法的基本原理 | 第32-33页 |
·基于GVD的空间表示和推理 | 第33-35页 |
·DTD算法的设计与实现 | 第35-44页 |
·DTD的数据结构 | 第35-36页 |
·算法设计思想 | 第36-37页 |
·算法具体实现 | 第37-44页 |
·实验与对比分析 | 第44-49页 |
·算法对比实验与效率分析 | 第44-47页 |
·GVD拓扑结构信息的应用实验 | 第47-49页 |
·小结 | 第49-50页 |
第三章 战场空间拓扑结构的分层表示 | 第50-66页 |
·引言 | 第50页 |
·基于无指针四叉树构建分层空间拓扑结构 | 第50-59页 |
·PQ-Tree的构建 | 第51-54页 |
·基于PQ-Tree的多分辨率GVD生成 | 第54-57页 |
·多分辨率GVD的分层近似 | 第57-59页 |
·实验与对比分析 | 第59-64页 |
·复杂度分析 | 第59-60页 |
·对比实验分析 | 第60-62页 |
·分层拓扑结构的应用分析 | 第62-64页 |
·小结 | 第64-66页 |
第四章 基于战场空间拓扑结构的战术路径规划 | 第66-88页 |
·引言 | 第66页 |
·基于查找表的离线路径规划方法 | 第66-72页 |
·离线路径规划的基本思想 | 第67-69页 |
·分层离线路径规划 | 第69-72页 |
·基于GVD的抽象层离线路径规划方法 | 第72-83页 |
·全局离线路径规划 | 第73-76页 |
·局部在线规划基本模型 | 第76-77页 |
·战场空间环境影响的表示 | 第77-81页 |
·加入环境评估的局部在线规划 | 第81-83页 |
·实验与对比分析 | 第83-87页 |
·性能对比分析 | 第85-86页 |
·战术价值对比分析 | 第86-87页 |
·小结 | 第87-88页 |
第五章 战术位置选择问题的形式化 | 第88-103页 |
·引言 | 第88页 |
·TPS问题的求解框架 | 第88-94页 |
·空间关系数据库 | 第89-92页 |
·TPS问题的形式化 | 第92-94页 |
·TPS问题的动态适应性分析 | 第94-97页 |
·加入主观预判的TPS问题 | 第94-95页 |
·动态约束满足问题 | 第95-97页 |
·基于加权动态约束满足的TPS问题形式化 | 第97-101页 |
·动态TSP问题的形式化流程 | 第97-98页 |
·动态空间关系的分类 | 第98-100页 |
·DCSP到WCSP的转化 | 第100-101页 |
·小结 | 第101-103页 |
第六章 基于分支定界法的动态TPS问题求解 | 第103-120页 |
·引言 | 第103页 |
·分支定界法的基本思想 | 第103-111页 |
·B&B的基本概念 | 第103-104页 |
·B&B的算法分析 | 第104-106页 |
·B&B的罚值下界评估 | 第106-111页 |
·B&B在动态TPS中的应用 | 第111-115页 |
·算法数据结构设计 | 第112-114页 |
·影响算法效率的因素分析与解决 | 第114-115页 |
·实验与对比分析 | 第115-119页 |
·效率对比分析 | 第116-118页 |
·鲁棒性对比分析 | 第118-119页 |
·小结 | 第119-120页 |
第七章 总结与展望 | 第120-124页 |
·论文工作总结 | 第120-122页 |
·未来工作展望 | 第122-124页 |
致谢 | 第124-126页 |
参考文献 | 第126-134页 |
作者在学期间取得的学术成果 | 第134-135页 |
作者在学期间取得的奖励 | 第135页 |