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

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:mjynht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人路径规划是一个很复杂的问题,不仅要寻求一条无碰撞的最优路径,而且还要求该路径尽可能平滑并满足一定的安全性。通过分析目前各种路径规划方法的优缺点,提出将改进的粒子群优化算法运用到静态环境下的移动机器人路径规划问题当中。首先通过对标准粒子群优化算法的深入研究,剖析粒子群优化算法易陷入局部最优值的缺点,在粒子速度更新公式中引入一个进步因子项来使粒子在后期迭代中也具有跳出局部最优值的活力,并对超出初始空间范围的粒子重新进行随机初始化,增加粒子的多样性,防止算法陷入局部最优,利用5个常用优化函数对其进行了实验测试,验证了算法的可行性;接着针对路径规划问题的特点,利用栅格法建立机器人工作空间,对带有进步因子的粒子群优化算法具体应用到各个环节进行了细致的研究。在路径生成过程中,对不满足约束条件的路径进行了优化处理,并将路径长度、平滑度、安全度一起结合在适应度函数中来反映路径的优劣;最后在复杂程度不同的静态环境下进行仿真实验,并利用路径长度、动态收敛特征来反映算法的优化效率,讨论分析了适应度各系数对路径规划结果的影响,同时与其它智能算法进行了对比分析。仿真实验结果表明,带有进步因子的粒子群优化算法能够成功地在不同的静态环境下规划出一条近似最优的路径,验证了算法的有效性。
其他文献
目前WAF(Web Application Firewall,网站应用防火墙)设备应用得越来越广泛,它能够较好地阻止Web应用层面的攻击,并满足我国信息系统安全等级保护第三级别的要求。不过对于三
随着互联网技术的发展,恶意软件的传播越来越广泛,使得系统安全受到威胁,其中有很大一部分原因是因为越来越多的程序变为不可靠的可疑程序。这些程序没有通过安全验证。当前
随着社会的发展,人们已经不满足于只给出一个总分的成就性测验,而是希望能从被试的实际作答反应中获得更多有关被试认知结构的信息,以便对被试做出更具体更客观的评价,并且给
随着医疗技术和生物科技的快速发展,生物领域的大数据急剧膨胀,数据的快速、有效检索成为了至关重要的问题。传统的搜索引擎在检索过程中,采用文本相似性作为相关度的计算指
在物联网的三层体系结构中,感知层是物联网的感觉器官。而射频识别技术和无线传感器网络技术是物联网感知层的重要支撑技术,并在整个物联网的发展过程中扮演着重要的角色。射
进入二十一世纪以来,人与人之间、人类与物理世界之间的联系变得愈来愈紧密。在这种情况下,数据的产生无处不在。然而,在数据规模几乎爆炸式增长的同时,数据质量并没有得到相
将企业日常的统计管理工作信息化、自动化、网络化,可以提高工作效率,提高工作质量,为集团、矿各级领导、业务部门、生产部门提供现代化管理手段,及时、准确地反映企业运营状
任务(作业)调度是云计算的关键技术之一。本文重点研究了云任务调度策略,目标是降低应用程序的执行成本,提高云系统的执行效率。针对粒子群优化(PSO)算法的特点,考虑到云计算
大数据时代,随着数据量的增加和数据价值的发掘,分布式大数据计算系统已被企业和机构广泛的应用与研究。伴随分布式系统节点不断增多,故障率也随之提升,容错成为了分布式大数
基于RISC架构的处理器是通用高性能处理器的一种。其架构简洁,运行效率高,在高性能计算,嵌入式处理,多媒体应用等各个领域得到了广泛应用。基于硬件描述语言的CPU IP核具有可以根