基于ID3算法的智能代理决策系统设计与研究
致谢 | 第7-8页 |
摘要 | 第8-9页 |
ABSTRACT | 第9页 |
第一章 绪论 | 第16-23页 |
1.1 研究背景 | 第16页 |
1.2 游戏智能代理决策系统研究 | 第16-21页 |
1.2.1 智能代理决策系统研究的现状 | 第16-20页 |
1.2.1.1 模糊逻辑 | 第16-17页 |
1.2.1.2 人工神经网络 | 第17-18页 |
1.2.1.3 遗传算法 | 第18-19页 |
1.2.1.4 游戏脚本 | 第19页 |
1.2.1.5 有限状态机 | 第19-20页 |
1.2.1.6 行为树 | 第20页 |
1.2.2 智能代理决策系统研究的未来 | 第20-21页 |
1.3 本文的主要内容 | 第21页 |
1.4 本文的章节和安排 | 第21-23页 |
第二章 NPC智能代理决策系统相关 | 第23-26页 |
2.1 人工智能 | 第23-24页 |
2.1.1 游戏人工智能 | 第23页 |
2.1.2 智能代理决策系统与人工智能 | 第23-24页 |
2.2 游戏引擎 | 第24-25页 |
2.2.1 游戏引擎结构 | 第24-25页 |
2.2.2 智能代理决策系统与游戏引擎 | 第25页 |
2.3 本章小结 | 第25-26页 |
第三章 行为树决策系统及其改造方案 | 第26-34页 |
3.1 状态机决策系统与行为树决策系统 | 第26-28页 |
3.1.1 状态机与特定节点 | 第26页 |
3.1.2 状态机与不同节点 | 第26-27页 |
3.1.3 状态机与多种节点 | 第27-28页 |
3.1.4 状态机跳转回路 | 第28页 |
3.2 行为树决策系统 | 第28-31页 |
3.2.1 行为树决策系统结构特点 | 第28-29页 |
3.2.2 action节点 | 第29-30页 |
3.2.3 composite节点 | 第30页 |
3.2.4 precondition节点 | 第30-31页 |
3.2.5 行为树中重要的节点 | 第31页 |
3.3 单例行为树决策系统 | 第31-32页 |
3.3.1 单例行为树基本构成 | 第31-32页 |
3.4 行为树决策系统与人工智能 | 第32-33页 |
3.5 本章小结 | 第33-34页 |
第四章 基于ID3算法的行为树决策系统 | 第34-44页 |
4.1 监督学习 | 第34页 |
4.2 决策树学习 | 第34-35页 |
4.2.1 决策树的生成 | 第34-35页 |
4.2.2 决策树的构建算法ID3 | 第35页 |
4.3 ID3行为树 | 第35-37页 |
4.3.1 ID3行为树系统架构 | 第35-36页 |
4.3.2 ID3行为树决策过程 | 第36-37页 |
4.4 构建ID3行为树 | 第37页 |
4.5 动态生成决策树并执行 | 第37-39页 |
4.5.1 采集样本 | 第37-38页 |
4.5.2 执行ID3算法 | 第38页 |
4.5.3 修剪决策树 | 第38-39页 |
4.5.4 由决策树产生决策 | 第39页 |
4.6 实验 | 第39-43页 |
4.6.1 代理 | 第39-41页 |
4.6.2 区域 | 第41页 |
4.6.3 数据 | 第41-42页 |
4.6.4 实验结果和结论 | 第42-43页 |
4.7 本章小结 | 第43-44页 |
第五章 NPC智能代理设计与实现 | 第44-54页 |
5.1 感知机构 | 第44-47页 |
5.1.1 视觉感知 | 第44-46页 |
5.1.1.1 视觉感知探测机构 | 第44-45页 |
5.1.1.2 视觉感知触发器 | 第45-46页 |
5.1.2 听觉感知 | 第46页 |
5.1.3 触觉感知 | 第46-47页 |
5.1.4 记忆感知 | 第47页 |
5.2 决策机构 | 第47-49页 |
5.2.1 决策系统数据来源 | 第48页 |
5.2.2 ID3行为树组件 | 第48-49页 |
5.3 执行机构 | 第49-50页 |
5.3.1 行为机制 | 第49页 |
5.3.2 避障机制 | 第49-50页 |
5.4 消息传递机构 | 第50-51页 |
5.5 NPC_Agent设计 | 第51-53页 |
5.6 本章小结 | 第53-54页 |
第六章 游戏设计与实现 | 第54-64页 |
6.1 Unity3d平台介绍 | 第54-55页 |
6.2 项目概要 | 第55页 |
6.3 游戏情景介绍 | 第55-56页 |
6.4 游戏主体框架 | 第56-57页 |
6.5 主系统主要流程 | 第57-58页 |
6.6 项目资料 | 第58-62页 |
6.6.1 决策AI部分 | 第59页 |
6.6.2 行为树结构部分 | 第59-60页 |
6.6.3 功能组件 | 第60-61页 |
6.6.4 材料 | 第61-62页 |
6.6.5 界面 | 第62页 |
6.7 运行效果 | 第62-63页 |
6.8 本章小结 | 第63-64页 |
第七章 总结和展望 | 第64-65页 |
7.1 总结 | 第64页 |
7.2 展望 | 第64-65页 |
参考文献 | 第65-68页 |
攻读硕士学位期间的学术活动及成果情况 | 第68页 |
1) 参加的学术交流与科研项目 | 第68页 |
2 )发表的学术论文 | 第68页 |
3 )获得的项目奖励 | 第68页 |