论文部分内容阅读
移动机器人的研究开始上个世纪60年代末期,是人工智能、机器人学、仿生学、控制理论和电子技术等多种技术学科交叉的产物。随着科技的发展和社会的进步,机器人已经走出实验室,在深海勘测、汽车制造、医学科研、能源开采、军事现代化等领域中都占有着其不可取代的位置。机器人的应用越来越广,越来越深入,各应用领域对机器人的要求也越来越高,因而移动机器人的研究逐渐成为趋势,成为高新技术应用领域的热点。目前,对于移动机器人相关技术的研究,虽然已取得了大量的成果和突破性的进展,但是在很多关键理论和实际问题上,还有待解决和完善。因此,进行移动机器人相关技术的研究,实现移动机器人的全智能化具有非常重要的现实意义。本文以移动机器人建模与仿真和路径规划为研究任务,主要研究移动机器人路径规划的智能算法及应用。首先,介绍了机器人发展简史、分类、定义和移动机器人技术,对国内外机器人路径规划的研究现状、研究方法、及关键技术等进行了系统的归纳和总结,分析了其各自优点和不足之处,为本论文的研究工作奠定了重要的基础。然后,介绍了几种传统的移动机器人建模和路径规划的方法,重点介绍了智能算法在机器人路径规划中的应用。其次,研究遗传算法和蚁群算法在机器人路径规划方面的应用。一方面,本文介绍了遗传算法的基本原理,针对路径规划问题的特点,对算法的各个环节进行了细致的分析,包括地图环境的建立,染色体的表示和编码、适应度函数的设计,遗传操作算子的设计,算法参数的分析和选取。提出了将Floyd算法和遗传算法相结合的综合解决方法。通过将Floyd算法得到的初始结果进行优化,得到近似最优路径。通过算例仿真得知,经过智能算法的优化优于单一算法,具有很强的鲁棒性、寻优速度快、收敛性强等特点。另一方面,本文分析了蚁群算法的原理、模型,以及参数的设置,利用栅格法建立环境地图,对机器人路径规划进行分析,并通过动静态环境规划仿真实验,得到比较好的效果。