机器人路径规划研究与实现设计毕业设计（论文）设计(论文)题目Amigo机器人路径规划研究与实现目录摘要 0ABSTRACT (1)一、绪论 (2)（一）引言 (2)（二）研究本课题的背景和意义 (2)（三）课题研究现状和发展趋势 (3)（四）本论文阐述内容及论文的大体结构 (3)二、移动机器人模型介绍 (4)（一）先锋3系列机器人平台介绍 (4)1. Amigo机器人硬件系统 (4)2. Amigo机器人软件系统 (5)（二）先锋3系列机器人工作原理 (5)1. Amigo机器人的C-S关系 (5)2. Amigo机器人的通讯 (6)3．Amigo机器人的任务周期 (7)（三）移动机器人的坐标系 (8)三、基于栅格法的路径规划研究 (10)（一）常用路径规划算法 (10)1. 基于几何构造的路径规划方法 (10)2．基于模糊逻辑的路径规划方法 (10)3．基于神经网络的路径规划方法 (10)4．基于人工势场的路径规划方法 (11)（二）栅格法简介 (11)（三）栅格模型设计 (12)1．栅格地图设计 (12)2．栅格之间可行性和优先性的确定 (13)3．路径选择概率 (14)（三）算法描述 (14)1．算法思想 (14)2．算法流程 (14)四、仿真实验及结论 (16)（一）算法性能分析 (16)（二）实验仿真验证 (16)（三）结论 (17)五、总结于展望 (18)（一）总结 (18)（二）展望 (18)参考文献 (19)摘要路径规划问题是移动机器人技术研究的重要问题之一，是关于机器人人工智能问题的一个重要方面，路径规划的任务是在机器人的工作环境中按要求规划出一条最优的可行路径。

本文主要阐述机器人在静态已知环境下的路径规划问题。

本文综述了移动机器人的国内外研究现状，Amigo机器人多线程工作原理，无线网络连接方式，探讨了路径规划的算法实现问题，首先对常用算法做简单的介绍，然后详细介绍栅格网络搜索算法，最后通过仿真实验，完成了在没有障碍物和存在多种障碍物的情况下的仿真验证，并对结果进行分析，仿真结果表明，该算法能够成功地在各种复杂程度不同的环境里规划出一条近似最优的路径，证明了算法的有效性。

关键词：移动机器人，路径规划，栅格搜索法ABSTRACTPath planning is an important problem in mobile robot research，it is also an important aspect of artificial intelligence robot. The path planning task in robot work environment is to plan out an optimal feasible path. This thesis focuses on the robot path planning in a static known environment.In the first two chapters, the research status of the mobile robot, Amigo robot works principle in multi-threading, and the wireless network mode are introduced respectively. Various path planning algorithms are analyzed in Chapter 3. First a brief introduction of the path planning algorithms is given and then grid network search algorithm is discussed in detail. Finally, simulation experiments are conducted for the grid search algorithm in circumstances with obstacles and without obstacle. Simulation results show that grid search algorithm is able to plan better path rapidly in complex environment only if the path exists and also show the effectiveness of the proposed approach.Key words: Mobile robots, Path planning, Grid search algorithm一、绪论（一）引言移动机器人作为一门综合学科, 近年来才发展起来，它代表了机电一体化的最高成就，集中了计算机、电子、自动控制、机械、以及人工智能等多学科最新研究成果。

移动机器人集动态决策与规划、环境感知、行为控制与执行等多种功能于一体，它的应用前景广阔，在民用中的物料搬运上以及防核污染、扫雷排险、军事侦察等很多方面都有应用，到目前世界上很多国家都高度重视对移动机器人的研究。

如今人们愈来愈多的重视对移动机器人的研究，主要是由于机器人可以帮助人类完成目前人类无法独立完成的工作，尤其在危险、恶劣的环境中甚至于在目前人类不可到达的环境中；同时应用移动机器人还可以降低生产成本, 提高生产力,提高生产效率。

移动机器人的应用将会越来越广泛的渗透到国计民生的诸多领域, 随着机器人研究及智能化程度的提高,将会具有更广阔的市场前景。

（二）研究本课题的背景和意义随着科学技术的快速发展，像人工智能技术、集成电路技术、传感器技术等学科发展迅速，这使得机器人学这一由多学科交叉而形成的学科也进入一个崭新的发展阶段。

社会各界对移动机器人的研究高度重视，移动机器人发展迅速。

当今移动机器人技术发展的主要特点表现为:一是只要求机器人在某种程度上具有自主处理问题的能力，而不再不要求机器人具有像人类一样的高智能，对机器人智能定位有了更加符合理性的标准；二是在机器人的研究中采用了许多新技术、新方法，比如虚拟现实、神经网络、高速度的并行处理机、传感器融合等技术，机器人研究重点正在不断地发生转变，不断地取得新的突破。

未来机器人将向着高度自动化和智能化的方向发展，在不需要人的参与下完成各种任务，由于机器人工作于自然环境中，必将遇到各种障碍物，为实现目标必不可少的便是壁障和路径规划问题。

要求机器人能够实现自主确定便捷和安全的行动路线。

移动机器人路径规划是机器人研究领域的一个重要的问题，这被描述为：给出了一个移动机器人的环境（环境的移动机器人视觉系统，或其他方式等），一个起始点和一个期望的终止点，移动机器人的路径规划是基于一个特定的任务要求（最短路径，最小能量消耗或使用的时间短等）寻求一条可行路径，能够成功实现目标。

路径规划在移动机器人导航技术中占有极其重要的地位，他是移动机器人智能化程度的重要标志，是移动机器人完成各项任务的安全保障。

移动机器人的路径规划算法的深入研究，可以继续提高导航性能和智能水平，并促进了移动机器人的进一步发展。

（三）课题研究现状和发展趋势在20世纪70年代人们便开始机器人路径规划的研究，目前人们对路径规划问题研究仍然十分活跃。

在国家计划的支持下，国内重点大学和研究机构都投入了大量的人力和相关的移动机器人领域一个研究资源。

在移动机器人的导航和定位、互动技术的体系结构、信息融合技术、智能化技术等方面的研究取得了大量的成果。

随着科学技术的不断发展，移动机器人的路径规划问题研究发展迅速，已经取得了很大进展。

但仍旧存在一些问题，在以下方面需要作进一步研究：1)局部路径规划与全局路径规划的有效结合；2)多传感器信息融合的引入；3)智能算法引入路径规划；4)基于慎思/反应混合式的路径规划；5)多智能移动机器人的路径规划。

（四）本论文阐述内容及论文的大体结构本文主要研究移动机器人在静态已知环境下寻求最优路径问题，采用的机器人为先锋系列的Amigo作为研究对象。

首先讲述了国内外对于移动机器人的研究，以及以后移动机器人的发展趋势，分析了路径规划在移动机器人研究中的重要地位，以及世界各国对于此的研究现状，在此基础上，提出本论文所提基于栅格搜索法的移动机器人路径规划算法，即本课题研究的背景和意义。

然后介绍了本研究所涉及的一些基础知识，主要包括本文所采用的Amigo 机器人的软硬件特性，软件开发平台的使用，以及Amigo机器人的工作原理。

最后介绍了路径规划常用算法，详细介绍了栅格搜索法路径规划问题，并借助仿真软件进行仿真。

对仿真结果作进行分析。

本论文各章节内容如下：第一章为文章综述，讲述了移动机器人的国内外研究现状，论文选题的背景与意义，以及本论文的结构。

第二章为基础部分，主要围绕着Amigo机器人展开叙述，讲述了机器人软硬件特性，和计算机建立连接方法以及多线程工作原理。

第三章讲述了路径规划的算法实现问题，首先对常用算法做简单的介绍，然后详细介绍栅格网络搜索算法。

第四章为实验验证，主要为仿真实验，完成了在没有障碍物和存在多种障碍物的情况下的仿真验证，并对结果进行分析，得出结论。

第五章对本论文作总结，对算法的优缺点进行分析，提出进一步完善的内容。

二、移动机器人模型介绍（一）先锋3系列机器人平台介绍先锋3系列机器人是Mobile Robots生产的自主式室内移动机器人。

先锋3系列机器人比大多数机器人小，如图2-1，但是在它的内部高度集成了智能移动机器人技术，而它的能力完全可以与那些体积笨重价格昂贵的设备相匹敌。

图2-1 先锋3系列机器人Amigo外形及物理尺寸1. Amigo机器人硬件系统Amigo机器人体积较小，灵活方便，功能强大，为广大学校用于研究开发。

其长为33cm，宽为28cm，高为13cm，重为3.6Kg，可载重30kg，最大平移速度750mm/sec，最大旋转速度300deg/sec。

它提供了内嵌SH2微控制器，负责底层数据处理和命令执行，如获取传感器信息，小车位置信息等等，具有更快捷的处理速度和更强大的扩展能力。

Amigo机器人具有一个万向轮和两个驱动轮，其中万向轮仅仅起到支撑作用，而驱动功能和导向作用则由驱动轮来完成。

每个驱动轮配有一个电机，每台电机配备高分辨率光学编码器，可以准确定位，速度测量，以及更先进的计算。

ARCOS 驱动服务器使用一个普通的比例－微分－积分（PID）控制系统来调节电机驱动器的PWM脉冲宽度以平滑电机的运动。

电机运行周期为50微秒（20KHZ）；脉冲宽度由0-500表示0-100％的占空比周期。