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

来源 :北京化工大学 | 被引量 : 38次 | 上传用户:yusijin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人技术自上世纪60年代以来,经历40多年的发展已经取得了长足的进步。而在污水处理厂,由于环境恶劣,某些工作不适合人工长期工作,这就对污水处理厂的自动化作业提出了很高的要求。污水处理厂巡检机器人的研究正是基于此背景提出的。移动机器人的路径规划是一种比较典型的优化问题,本身具有复杂性、约束性、非线性等特点。而污水处理厂自身的状况也很复杂,因此要想实现污水处理厂巡检机器人的自主行进,就需要采用一种高效的路径规划算法。由于污水处理厂大环境基本是不变的,所以本文主要研究全局机器人路径规划问题。首先对目前机器人路径规划的发展现状做了概述,总结各种算法的特点和发展趋势。经过对各种算法的比较研究后,决定采用基于蚁群算法的机器人路径规划。对蚁群算法基本原理,特征,几种评价指标以及收敛性进行了详细研究分析,在此基础上引入遗传算法,通过融合遗传算法来提高蚁群算法的效率,避免陷入局部最优,解决算法的收敛性问题。在具体设计时采用了最大-最小蚂蚁系统,同时设计相向并行搜索策略及相遇策略来提高蚁群初始种群生成速度,采用蚂蚁回退策略来防止蚂蚁落入“陷阱”,设计启发式概率搜索公式提高蚂蚁搜索速度,对最优路径进行平滑处理。在算法具体实现时,通过大量实验来对蚁群算法本身各个参数进行分析研究,最终选择最优的参数组合来进一步提高算法的效率。尽管机器人在污水处理厂的工作大环境基本是不变的,但是在实际条件下,其环境还是可能发生微小的变化,比如某些时候会有些车停在某个位置或者在跑动,真正的智能机器人需要能在环境发生变化时同样能做出正确的路径规划。所以本文最后研究了基于蚁群算法的局部路径规划,对动态避障蚁群预测算法及避障策略进行了探索研究。在研究蚁群算法的基础上,利用栅格法建立环境地图,编写了基于蚁群算法解决机器人路径规划的软件。通过该软件可以在环境地图已知的情况下,快速规划出一条最优路径。通过该软件对改进蚁群算法及传统蚁群算法路径规划进行了大量仿真实验,经过对实验数据的详细分析可以发现,改进蚁群算法综合性能指标有所提高,算法在执行的早期便能以较快的速度收敛,改进后的蚁群算法整体执行效率和收敛速度都得到了提高。
其他文献
情感计算是实现高级人机交互的关键技术之一,是人工智能领域中日益受到关注的一个研究方向。情感识别是情感计算的一个重要组成部分,包括语音、面部表情、文本、姿势和生理信
信息时代,越来越多的信息依托于网络传播,电子信息的安全性日益突出。众所周知,加密是作为保障安全的普遍手段和研究热点,而混沌理论具有对初始条件敏感性强、遍历性、混淆性
近年来,随着人们对人机交互兴趣的增加,表情识别逐渐成为一个研究热点。人脸表情识别是指利用计算机分析人的脸部表情及变化,进而确定其内心情绪或思想活动,实现人机之间更自然更
随着Internet的迅速发展,网络上的资源日趋丰富,通用搜索引擎已经不能满足人们对个性化信息检索服务日益增长的需要,面向主题的搜索引擎应运而生,提供信息分类更细致精确的网
随着地面宽带多媒体通信的迅猛发展,可以承载语音、数据、视频及Internet宽带多媒体应用业务的宽带卫星通信系统的发展受到了高度关注,其中基于DVB-RCS(Digital VideoBroadcasti
单点登录的基本思想是用户只需要登录一次就可以访问所有相互信任的应用系统。由于Web服务业务经常需要不同域中的多个站点协同工作,这就面临跨域的协同认证和安全信息传递的
随着互联网的发展,网络上的信息迅速增长。由于网络本身的分布性,不同的组织必然定义自己的本体来描述数据。构建者和构建方法的不同必然导致同一领域存在许多有差别的本体,这就
利用虚拟现实仿真技术进行虚拟驾驶系统的开发,可以方便地进行车辆模型的选择和模拟环境的设定,再现性好;可以一定程度上代替危险性试验,提高安全性,降低成本。Quest3D是一款
学位
云计算是分布式计算、并行计算、网格计算、虚拟化、负载均衡、网络存储等传统计算机技术和网络技术融合的产物,是基于网络的新兴技术。云计算的资源池由大量性能不同的资源
随着电子商务与网络的发展,多媒体作品和软件产品以数字格式在网络传播将成为主流。在给大家带来便利的同时,也因此带来了许多负面影响,如版权侵犯,信息篡改等。传统的加密手段在