基于改进遗传算法的移动机器人路径规划研究-机械电子工程专业论文.docxVIP

万方数据 万方数据 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集 体，均已在文中以明确方式标明。本声明的法律责任由本人承担。 学位论文作者：  日期： 年 月 日 学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。 根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部 门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州 大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、 缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学 位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑 州大学。保密论文在解密后应遵守此规定。 学位论文作者： 日期： 年 月 日 摘要 摘要 摘要 随着计算机网络技术、自动化技术、人工智能技术等飞快地发展，移动机 器人相关技术的研究也步入了新的阶段。对于移动机器人相关技术的研究，其 中一个非常重要的方面便是路径规划问题。通过对路径规划问题的不断深入研 究，使得移动机器人能够更好地用于军事，医疗，服务，娱乐等各个方面，真 正融于人们的日常生活，对人类社会的进步和科学技术的发展做出更好的贡献。 本论文中，在对基本遗传算法研究的基础上，通过对其改进并将改进后的 遗传算法应用到移动四轮机器人上，指导四轮机器人完成路径规划及其它相关 任务。实验证明通过对遗传算法进行改进，可以提高算法的寻优概率和收敛速 度。 为了完成路径规划任务，本文首先利用基本遗传算法来实现机器人的路径 规划，主要包括环境模型的建立、染色体表达方式和编码方法的确定、适应度 函数的选择和设计、遗传操作中相关算子的设计等。基本遗传算法的交叉操作 和变异操作均为随机的过程，虽然操作过程简单，但应用在路径规划问题当中 会产生不可行的路径，进而增加算法的运算量，影响算法的运算效率。针对这 一问题，本论文在基本遗传算法的基础上进行改进，在对选择和变异操作进行 改进的同时提出新的自适应调整方式，提高了遗传算法的寻优效率。另外，为 了克服遗传算法有容易陷入局部最优的缺点，本论文引入模拟退火算法的 Metropolis 准则，对遗传操作后的路径 个体进行接受判定。 论文最后 利用 MATLAB 对改进后的算法进行仿真分析，通过对比实验结果证明了改进后的遗 传算法在移动机器人路径规划问题的应用当中，无论在收敛速度，寻优效果还 是在寻优能力，动态收敛上都取得了相对较好的效果。 论文最后利用创意之星模块化机器人搭建移动平台并将改进后的遗传算法 应用其上，在静态的环境模型中指导移动机器人完成路径规划任务，取得了较 好的效果。 关键词：遗传算法，遗传操作，自适应调整，Metropolis 准则，移动机器 人，路径规划 I Abstract Abstract ABSTRACT With the rapid development of computer network, automation, artificial intelligence and other technologies, the research of mobile robot technology has entered a new stage. Path planning is an important task in the research of mobile robot technology, and it is also the necessary foundation for the mobile robot to accomplish other tasks. Through in-depth study on the path planning technology, the mobile robot can be better used in the military, medical, service, entertainment, and other aspects to really blend in peoples daily life, and promote the progress of human society and the development of science and technology. In this paper, we mainly study the path planning of mobile robot based on genetic algo