| 【中文题名】 | 改进的免疫遗传算法与人工神经网络在多机器人系统围捕问题的应用 |
| 【英文题名】 | Application of Artificial Neural Network and Immune-Genetic Algorithm with Elitist Model to Pursuit Problem of Multi-robots System |
| 【学科专业】 | 控制理论与控制工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-16 |
| 【中关键词】 | 多移动机器人系统,具有精英保留策略的免疫遗传算法,人工神经网络,行为决策系统,围捕问题, |
| 【英关键词】 | multi-agent system,immune-genetic algorithm with elitist model (IGAE),artificial neural network (ANN),behavior decision-making system,pursuit problem, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化技术及设备>机器人技术>> |
| 【论文摘要】 |
多机器人系统运行控制机制将智能控制理论、人工生命理论、进化算法以及机器人编程技术等融合在一起,是机器人学和人工智能领域一个备受关注的研究课题。而采用进化算法与人工生命理论相结合的技术进行多机器人围捕问题的仿真和设计优化研究,则是多移动机器人系统研究的重要发展方向。
以前所开展的多机器入围捕问题的相关研究存在以下两方面不足:第一,用于评价猎物机器人成功围捕的性能指标说服力不强,性能仿真评估结果的可信度较低;第二,机器人个体的智能程度不够高,自学习能力不强。
针对以上不足,我们采用人工神经网络理论与具有精英保留策略的免疫遗传算法相结合的方法,提出了一种全新的多机器人行为决策控制系统——IGAE-ANN(Immune-Genetic Algorithm with elitist model, IGAE; Artificial Neural Network, ANN)行为决策系统,并将其应用到多机器人围捕仿真实验。
本文首先对国内外多机器人系统的总体研究状况及基本理论作了详细介绍。在此基础上,对IGAE-ANN行为决策系统进行了设计研究。在IGAE-ANN行为决策系统中,采用人工神经... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-10 |
|
第一章 绪论 |
10-19 |
|
1.1 项目研究的背景及目的意义 |
10-11 |
|
1.2 多机器人系统研究的国内外现状与发展趋势 |
11-16 |
|
1.2.1 从七十年代中期开始至今多机器人系统的研究概况 |
11-14 |
|
1.2.2 多机器人系统仿真平台的研究现状 |
14-16 |
|
1.3 论文主要研究内容和创新之处 |
16-18 |
|
1.3.1 论文主要研究内容 |
16-17 |
|
1.3.2 本文的主要创新之处 |
17-18 |
|
1.4 小结 |
18-19 |
|
第二章 多机器人系统研究的基础理论和方法 |
19-42 |
|
2.1 引言 |
19 |
|
2.2 人工神经网络理论基础 |
19-27 |
|
2.2.1 神经网络的发展与应用 |
19-20 |
|
2.2.2 人工神经网络的特点 |
20-21 |
|
2.2.3 人工神经元模型 |
21-23 |
|
2.2.4 网络结构及工作方式 |
23-25 |
|
2.2.5 ANN的学习方式 |
25-26 |
|
2.2.6 ANN的学习算法 |
26-27 |
|
2.2.7 学习与自适应 |
27 |
|
2.3 人工免疫算法 |
27-34 |
|
2.3.1 自然免疫系统 |
27-28 |
|
2.3.2 自然免疫系统的特性 |
28-29 |
|
2.3.3 人工免疫系统的应用 |
29-30 |
|
2.3.4 人工免疫算法 |
30-32 |
|
2.3.5 人工免疫算法流程 |
32-34 |
|
2.4 智能机器人体系结构概述 |
34-40 |
|
2.4.1 分层递阶结构 |
34-35 |
|
2.4.2 包容结构 |
35-36 |
|
2.4.3 三层结构 |
36 |
|
2.4.4 自组织结构 |
36-37 |
|
2.4.5 分布式结构 |
37 |
|
2.4.6 进化控制结构 |
37-38 |
|
2.4.7 社会机器人结构 |
38-40 |
|
2.5 “捕食者——猎物”问题 |
40-41 |
|
2.6 本章小结 |
41-42 |
|
第三章 IGAE-ANN行为决策系统的设计研究 |
42-52 |
|
3.1 引言 |
42 |
|
3.2 研究问题描述 |
42-44 |
|
3.2.1 机器人运动环境的设定 |
42-43 |
|
3.2.2 捕猎机器人的设置 |
43-44 |
|
3.3 人工神经网络的选择 |
44-45 |
|
3.3.1 神经网络的结构 |
44 |
|
3.3.2 神经网络的功能 |
44-45 |
|
3.3.3 神经网络的学习方式 |
45 |
|
3.4 改进的人工免疫算法 |
45-49 |
|
3.4.1 人工免疫算法中的几个重要定义 |
46-48 |
|
3.4.2 精英保留策略 |
48 |
|
3.4.3 改进的人工免疫算法流程 |
48-49 |
|
3.5 IGAE-ANN行为决策系统 |
49-51 |
|
3.5.1 IGAE-ANN行为决策系统结构 |
49-50 |
|
3.5.2 优化问题描述 |
50-51 |
|
3.6 本章小节 |
51-52 |
|
第四章 多机器人系统仿真实验设计 |
52-64 |
|
4.1 引言 |
52 |
|
4.2 多移动机器人动态空间建模 |
52-53 |
|
4.2.1 环境建模 |
52-53 |
|
4.3 猎物机器人的逃跑策略 |
53-54 |
|
4.4 IGAE中控制参数的选取 |
54-55 |
|
4.4.1 群体规模m_(an)的选择 |
54 |
|
4.4.2 交叉概率 P_c的选取 |
54 |
|
4.4.3 变异概率 P_m的选取 |
54-55 |
|
4.4.4 抗体相似度阈值ε_1和ε_2的选取 |
55 |
|
4.4.5 β_0的选取 |
55 |
|
4.5 仿真实验设计 |
55-57 |
|
4.5.1 基于二进制编码的神经网络的构建 |
55-56 |
|
4.5.2 初始群体的产生 |
56-57 |
|
4.5.3 计算适应度 |
57 |
|
4.5.4 免疫选择操作 |
57 |
|
4.6 仿真步骤实现 |
57-60 |
|
4.6.1 对围捕实验做的一些假设 |
57-58 |
|
4.6.2 基于 IGAE-ANN行为决策系统的多机器人“围捕”实验仿真步骤 |
58-60 |
|
4.7 主要程序模块介绍 |
60-63 |
|
4.7.1 IGAE算法与 ANN融合模块 |
60-61 |
|
4.7.2 抗体判优模块 |
61-62 |
|
4.7.3 环境构建模块 |
62-63 |
|
4.8 本章小结 |
63-64 |
|
第五章 仿真结果分析 |
64-77 |
|
5.1 引言 |
64 |
|
5.2 围捕仿真实验参数设置 |
64-65 |
|
5.2.1 参数编码设置 |
64-65 |
|
5.2.2 仿真参数选取 |
65 |
|
5.3 仿真结果 |
65-72 |
|
5.3.1 收敛速度 |
65-66 |
|
5.3.2 解的波动性 |
66 |
|
5.3.3 动态收敛特征 |
66-68 |
|
5.3.4 IGAE算法主要参数的影响 |
68-71 |
|
5.3.5 不同的选择方法对围捕效果的影响 |
71-72 |
|
5.4 与具有精英保留策略的标准遗传算法(CGAE)的比较 |
72-76 |
|
5.4.1 收敛速度 |
73-74 |
|
5.4.2 解的波动性 |
74 |
|
5.4.3 动态收敛特征 |
74-76 |
|
5.5 多机器人围捕仿真组图 |
76 |
|
5.6 小结 |
76-77 |
|
第六章 总结与展望 |
77-79 |
|
6.1 全文总结 |
77-78 |
|
6.2 研究展望 |
78-79 |
|
参考文献 |
79-88 |
|
致谢 |
88-89 |
|
攻读硕士学位期间发表的学术论文 |
89 |
|
| 【DOI】 | LunWen.ID:2.2008.389145 |