基于微粒群算法的移动机器人路径规划研究

来源 :北京科技大学 | 被引量 : 0次 | 上传用户:zz_davidli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在移动机器人的相关技术研究中,路径规划问题可以说是其中的一个重要环节,也是机器人实现智能化和自主移动的关键技术。本文围绕这一问题在以下几个方面作了研究和探讨: 首先,简要介绍了机器人的发展历史及移动机器人路径规划问题的研究现状。 其次,在综合分析和比较各种路径规划方法的基础上,将微粒群算法应用到路径规划问题研究。主要致力于解决移动机器人在全局静态环境已知,但存在部分信息未知的一类动态障碍物环境下的路径规划问题。根据对环境模型中路径点的编码方式的不同,设计了两种解决方案。 第一种解决方案采用分步规划的方法,即首先使用自由空间法构建全局静态环境的自由链接图,利用Ford-Fulkerson算法获得该链接图中给定两点间的最短无碰路径,然后再采用微粒群算法对该最短路径进行优化,仿真结果表明了该方法的可行性。 在第二种解决方案中,将PSO算法贯穿于整个路径优化过程,充分发挥PSO算法实现简单、计算快速的优点,来满足路径规划的实时性要求。通过对环境地图的坐标变换,将路径编码方式进行了简化。并对算法中微粒的速度进化方式提出了一种改进方案,使各个微粒根据其邻域构成的子群体的最好位置和整个群体的全局最好位置进行速度的进化。此外还将边界约束、静态避障和最短路径这三个条件表示成一个简单的适应度函数,使整个优化过程满足路径规划的任务要求。通过仿真实验,验证了改进后的算法能有效地对搜索空间进行搜索,降低了算法陷入局部极小的可能性,在一定程度上提高了优化精度。 再次,在本文上述的全局路径规划方法的基础上,对环境中存在一类具有固定运动轨迹的动态障碍物的局部路径规划问题进行了讨论。 最后对全文开展的工作进行了总结,提出了下一步的研究方向。
其他文献
本文以工程实际为背景,从制造领域提炼出了三个具有代表意义的模型设备,分别为:生产线系统,智能仓储系统,机械臂系统。论文从机械单元、硬件单元和软件单元角度来讲述系统的设计和调试。首先,从功能、工作流程和控制器程序设计的角度分别讲述了各子系统的本体设计,在机械臂子系统中又主要对运动学模型加以陈述。其次,着重讨论了机械臂子系统的控制系统设计。通过对增量式编码器的应用分析,最终采用M/T方法作为角速度测量
本文结合系统工程的原理和方法论,采用VC++作为主要开发工具,对工业变电站监控软件管理组态模块进行了分析和设计。管理组态模块主要包括登陆管理、工程管理、系统参数组态管
在网络控制系统中由于网络的介入,不可避免的带来了一系列的问题。由于目前网络有限的带宽、Internet的分组丢失率、网络异构性以及网络延迟等多种因素的影响,使实现实时准确
在小波变换基础上发展起来的的轮廓波(Contourlet)变换不但具有小波变换的多分辨率,时频局部特性,还具有各向异性,多方向选择性特性,在图象处理中得到广泛的应用。 本文重点讨
大功率并网变流器广泛应用于光伏并网、风机发电、燃料电池、储能电站等智能电网系统中,是一类重要的电力电子变流装置。对系统主电路的参数优化设计和电流环控制性能优化的研究具有重要的理论和实际工程意义,本文针对LCL滤波的三相并网变流器,对上述问题进行探讨与研究。文章中首先建立了LCL型三相变流器的数学模型,提出一种新型复矢量算子表示方法,推导出系统在旋转坐标系下完全解耦的状态空间表达式,采用复矢量PI电
炼钢批量计划编制问题是MES生产管理的核心问题,炼钢工序作为炼钢、连铸、热轧三大生产工序中的第一道产品工序,目前重点研究炼钢批量计划具有重要的理论意义。炼钢批量计划研
随着计算机网络技术和信息技术的不断发展,嵌入式系统已经在很多领域得到广泛的应用,如国防、工业控制、通信和消费电子等。由于嵌入式系统具有可靠性高、开发周期短等优点及其
针对参数摄动对控制系统的影响,以球磨机制粉系统为对象,给出了两种鲁棒控制器设计方法,并进行输出反馈控制器的设计。其中的反标架正规化设计方法(RFN)是基于矩阵奇异值分解
本文对智能仪表人机界面计算机辅助工程进行了研究。文章介绍了资源和交互模型的XML数据描述以及基于模板技术的智能仪表人机界面软件自动生成方法,并讨论了运用相关软件系统
在无线通讯接收机射频前端的电路设计过程中,借助系统仿真对电路整体性能进行验证尤为重要。为此,在仿真阶段,不仅需要建立相应的数学模型来表达每一个电路模块,而且需要模拟实际