基于改进人工鱼群算法的机器人路径规划

来源 :桂林电子科技大学 | 被引量 : 5次 | 上传用户:lulu6661125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人技术是机器人与人工智能中的一个重要分支,是一项离我们越来越近的高新潜力技术。从农业领域到军事,航天航空,工业制造,服务业等诸多领域,机器人都有广阔的发展空间。机器人运动过程中环境的复杂性与不确定性,决定了路径规划是它的一个研究难点与研究重点。而路径规划,就是在已知或者未知的环境中找出起点到终点的一条路径,这条路径必须是不会碰到障碍物的。智能仿生算法,是一种模拟生物行为的智能计算方法。因为其有着并行性、快速性和鲁棒性等优点,被国内外专家学者所关注。智能仿生算法各有其特点,根据优点与缺点的不同能够解决很多复杂的难以解决的问题。其中比较新型的是粒子群算法、人工神经网络算法以及本课题用到的人工鱼群算法。人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)近年来逐渐被越来越多的人所关注,它具有强大的鲁棒性以及高效地收敛速度,所以被广泛应用于各个领域。本文主要通过改进人工鱼群算法来完成机器人路径规划的研究。首先系统地介绍了人工鱼群算法的原理与思想,深入分析了人工鱼群算法的优缺点。然后针对路径规划的特点,设计了适应度函数,有效提高路径的全面性,同时添加方向算子,提高路径查找的速度,解决算法在后期搜索效率降低的缺点,引入免疫算法,增强全局搜索能力,有效地克服人工鱼群算法容易陷入局部最优解的缺点。最后将方向性免疫人工鱼群算法进行实验验证。实验平台采用C++语言搭建,通过visual studio软件分别对基本人工鱼群算法与方向性免疫人工鱼群算法进行了测试,将这两个算法在四个不同类型地图应用进行模拟仿真与比较。实验的数据结果表明了方向性免疫人工鱼群算法能有效地提高路径规划的性能与效率,证明了方向性免疫人工鱼群算法的效果优于基本的人工鱼群算法在机器人路径规划中的效果,能很好地解决人工鱼群算法存在的缺点。最后,对论文所做的工作进行了全面总结,在此基础上对机器人路径规划的未来进行了展望。
其他文献
学位
视频监控系统是集多媒体信息、计算机的交互性、通信的分布性和监控的实时性等技术于一体的综合系统。如今,视频监控系统正全面迈向数字化、网络化、智能化和集成化的方向发
移动自组织网络是由一组配备无线通信装置的移动节点组成的无中心网络,是一种自组织、自愈的多跳网络,具有组网灵活、健壮性强等特点,特别适用于军事战场、自然灾害感知与应
近年来,闪存由于其非挥发性、低功耗、访问高速、体积小等特性得到了广泛应用,但它既不是字符设备,也不是块设备,其独特物理特性使它在传统文件系统中的应用存在一定阻碍。其
当前,随着电信市场的逐步开放,市场竞争的加剧,服务与竞争已成为电信企业面临的两大主题。电信运营商要想在以客户为中心的现代市场环境及日益激烈的市场竞争中,处于有利地位
随着互联网技术与应用的迅速发展,Web服务作为一种新兴的Web应用模式及远程访问标准,很好地解决了异构平台上的数据和应用的整合与共享问题。随着Web服务的增多,在海量的Web
随着电影、游戏等娱乐事业以及军事、工业等对三维技术的需求增大,三维处理技术得到了迅速的发展。伴随着各种模型获取手段的增多,无论是网格模型还是点模型,使得模型库变的
NAND Flash以其大容量,低成本,低功耗,抗震荡在非易失存储介质中占据重要地位,已经被广泛应用于消费型电子,航空设备等领域。但是由于NANDFlash的物理特性不同于磁盘存储设备
网络化制造带动了不同环境下异构设计的发展,以CAD软件为基础的产品设计方法正快速地朝着网络化、协同设计方向发展。传统的CAD产品设计因为设计过程中信息无法共享,正逐渐被
计算机网络游戏是互联网行业中最有价值和发展潜力行业之一,网络游戏成就了无数个互联网企业的辉煌,网络游戏产业也已经成为带动社会经济发展的一支重要力量。从一开始网络游戏