基于蚁群算法的机器人路径规划及其在港口上的应用探讨

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:iswhat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于我国经济的持续快速发展,对外贸易越来越频繁,给港口物流业带来了前所未有的机遇和挑战。这就需要港口提高效率,加快发展,这就对港口的自动化作业提出了很高的要求。港口机器人的研究正是基于此背景提出的。因此,作为机器人智能的一个重要因素——路径规划就显得尤为重要。路径规划是按照某一性能指标搜索一条从起始状态到目标状态的最优或近似最优的无碰路径。移动机器人的路径规划是一种比较典型的优化问题,本身具有复杂性、约束性、非线性等特点。而港口自身的状况也很复杂,因此要想实现港口机器人的自主行进,就需要采用一种高效的路径规划算法。蚁群算法是基于生物界群体启发行为的一种随机搜索寻优方法,它的正反馈性和协同性使其可用于分布式系统,它在解决组合优化问题上有着良好的适应性,隐含的并行性更使其具有极强的发展潜力。因此将其应用到智能机器人路径规划中将有很大的潜力。本文首先对蚁群算法做了概述,总结了算法的特点和发展趋势。专门编写了蚁群算法的软件来研究算法中各参数的变化对算法性能的影响。通过大量的试验,总结出eil-51TSP问题取得最优解的最佳参数范围。然后对目前应用较好的蚁群算法——最大最小蚁群算法做了介绍,重点研究了算法的收敛性问题,应用极限的思想得到算法在有限次的迭代后,其收敛概率将达到1,解决了算法的收敛性问题。在研究蚁群算法的基础上,利用栅格法建立环境地图,编写了利用蚁群算法解决机器人路径规划的软件。通过该软件可以在环境地图已知的情况下,快速规划出一条最优路径。该软件对港口机器人的路径规划做了基础性的工作。
其他文献
随着能源与环境的压力不断增大,新能源的开发越来越被人们所关注。中国的光伏产业自开始发展,势头相当迅猛,这主要由于国家的政策支持与鼓励。此后便是一段较长时间的高速发展期
随着社会的不断发展和进步,化工产品在人们的日常生活中扮演着越来越重要的作用。对于逐渐成为“世界工厂”的我国而言,化工行业的地位也越发变的无可比拟,因此,如何对化工生
由于压缩感知理论能解决传统信号采样中的资源利用率较低的问题,因而在信号与图像处理、雷达成像技术、核磁共振成像等领域有着广泛的应用。近些年来,具有非相干性测量矩阵的研究吸引许多研究人员的注意。因此,本文研究了结构性测量矩阵在低采样率下超声信号重建问题。主要工作有:1、给出一种基于Hessenberg结构性测量矩阵的超声图像重建算法。该方法能够快速重建超声图像,同时,还能避免采样引入的二次噪声。实验结