| 【中文题名】 | 基于粗糙集理论与遗传算法的机器人路径规划方法研究 |
| 【英文题名】 | Path Planning Research Based on Rough Set and Genetic Algorithms |
| 【学科专业】 | 模式识别与智能系统 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-24 |
| 【中关键词】 | 粗糙集,遗传算法,路径规划,,, |
| 【英关键词】 | Rough set,Genetic algorithms,Path planning, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
移动机器人是一个集环境感知、动态决策与规划、行为控制与执行等多种功能于一体的综合系统。路径规划技术十移动机器人研究领域的关键技术之一，是移动机器人完成任务的安全保障，是移动机器人智能化程度的标志之一，同时也是人工智能与机器人学的一个令人感兴趣的结合点。
本文对国内外机器人路径规划方法进行了研究，并重点研究了基于粗糙集理论与遗传算法相结合的机器人路径规划方法，即在栅格模型下，由栅格的可行性构建初始决策表，用粗糙集方法对其进行简化，并对遗传算法的初始种群进行训练，直接由粗糙集训练获得一系列可行路径，然后利用遗传算法求解最优路径。该方法较原来的随机选择过程简单，且减少了遗传算法的种群规模。同时在遗传算法交叉概率选择上，采用高适应值低交叉率的自适应选择方法，使得优秀个体获得更大的生存概率，与传统的路径规划方法相比，搜索效率更快，避障精度更高。通过MATLAB软件对该方法进行了仿真试验，结果显示该方法提高了机器人路径规划速度以及在复杂环境下的规划能力，表明粗糙集与遗传算法的结合，具有一定的理论研究意义和实际应用价值。 |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-7 |
|
目录 |
7-11 |
|
1 绪论 |
11-18 |
|
1.1 引言 |
11 |
|
1.2 移动机器人发展状况 |
11-12 |
|
1.3 机器人路径规划的研究综述 |
12-17 |
|
1.4 研究本课题的目的和意义 |
17-18 |
|
2 遗传算法研究 |
18-28 |
|
2.1 遗传算法概述 |
18-20 |
|
2.2 遗传算法的基本流程 |
20-21 |
|
2.3 算法的设计及实现 |
21-24 |
|
2.4 遗传算法的改进 |
24-28 |
|
3 粗糙集理论 |
28-45 |
|
3.1 粗糙集理论概述 |
28 |
|
3.2 粗糙集理论的基本概念 |
28-34 |
|
3.3 知识表达系统 |
34-38 |
|
3.4 决策规则与决策算法 |
38-43 |
|
3.5 粗糙集软计算方法的优点 |
43-45 |
|
4 基于粗糙集遗传算法的路径规划设计 |
45-60 |
|
4.1 遗传算法路径规划与描述 |
45-47 |
|
4.2 基于粗糙集的机器人路径决策规则 |
47-52 |
|
4.3 基于粗糙集的种群训练 |
52-54 |
|
4.4 仿真研究 |
54-59 |
|
4.5 结果分析 |
59 |
|
4.6 小结 |
59-60 |
|
5 总结与展望 |
60-61 |
|
5.1 总结 |
60 |
|
5.2 展望 |
60-61 |
|
致谢 |
61-62 |
|
参考文献 |
62-65 |
|
攻读硕士期间发表论文目录 |
65 |
|
| 【DOI】 | LunWen.ID:2.2008.388828 |
