【摘 要】
:
移动机器人路径规划是机器人控制技术的重要基础问题,这一领域的研究已取得了广泛的成果。但在实际应用中,移动机器人的工作环境有许多是复杂的障碍环境,这类环境可能存在着
论文部分内容阅读
移动机器人路径规划是机器人控制技术的重要基础问题,这一领域的研究已取得了广泛的成果。但在实际应用中,移动机器人的工作环境有许多是复杂的障碍环境,这类环境可能存在着大量的陷阱障碍物(如凹形障碍物、死角形障碍物等),在这样的工作环境下,机器人路径规划容易陷入局部最优,可能会产生振荡、死锁等问题,从而导致机器人无法寻找到最优路径甚至算法失效。已有的成果并没有很好的解决这些问题。例如,已有的基于蚁群算法的机器人路径规划算法,仅仅考虑了环境的先验信息,没有对可行节点周围的障碍物分布情况进行后验分析,在遇到陷阱障碍物时,算法很容易陷入局部最优并可能出现停滞。为此,本文引入了贝叶斯决策理论的思想,提出了基于贝叶斯决策蚁群算法的机器人路径规划方法,该算法在路径节点的选择上采用贝叶斯模型,通过后验概率对候选节点周围的障碍进行评估,改进了基本蚂蚁算法的随机搜索策略,解决了复杂障碍环境下蚁群算法容易出现的停滞问题。仿真试验表明,改进后的算法能够寻找到更好的全局最优解,特别适用于复杂环境下存在陷阱障碍的机器人路径规划。在复杂的未知环境下,基于滚动窗口的算法是常用的算法,但滚动窗口容易出现“振荡”现象,为了解决这个问题,本文提出了基于贝叶斯决策的滚动窗口算法,引入贝叶斯最小风险决策思想,对候选的局部子目标周围的障碍环境进行风险评估,选择期望风险最低的子目标作为局部最优子目标,极大地降低了子目标位于陷阱障碍物内或者周围的可能性,解决了复杂环境下滚动窗口的“振荡”问题。仿真试验结果表明,在具有陷阱障碍的复杂环境中,本文算法在解的质量上优于相关算法,效果令人十分满意。
其他文献
随着互联网技术的发展,Web的信息量呈现出几何的倍数增长。如何在海量的互联网资源中快速而准确地查找到用户需求的信息成了搜索引擎领域研究的热点。在Web信息量倍增的今天,
信息化已成为当今社会发展的大趋势,而网络的快速发展与普及,加快了这一进程。如今,网络已经成为我们生活当中不可或缺的一部分。高效稳定的路由协议,作为保障网络性能的重要
在多Agent系统中,由于环境是动态变化的,其它Agent的行为是未知的,所以多Agent系统及系统中的每个Agent应当具备学习或自适应能力。强化学习作为一利,无需要环境模型的机器学
图像匹配是对两幅图像找其对应的映射关系或根据已知模式到另一副图中寻找相应的模式。图像匹配是一种极其重要的图像处理和分析技术,无论在图像理解还是在视觉计算中都具有
目前,科学计算可视化技术是图形学的一个热点研究方向。随着三维地理信息系统(3D GIS)的发展,三维数据建模作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工
地震灾害给人类带来了巨大的伤亡和损失,世界各国都在寻找地震预测的有效途径。在近几十年的地震研究表明,发生在一定地区上的中强震具有一定的重复性和周期性。这就为地震预
人脸的几何形状和表面材质非常复杂,现实生活中的很多问题在二维的环境下并不能很好地解决。比如在人脸识别、人脸监控等方面,在表情变化或者正侧面匹配上其识别率始终无法提
随着多媒体技术的发展,数字视频的应用极大提高了人们的生活水平。数字视频处理技术已经广泛应用在军事、交通、银行等领域,并且逐步向智能化、实时化发展。而随着嵌入式技术
随着科学技术的发展、用户的需求不断提高,嵌入式技术已经渗透到人们生产生活的各个领域,嵌入式系统逐渐成为研究与应用的热点。由于嵌入式操作系统及其相应的GUI不断发展,嵌
车标识别是基于视觉的车辆识别技术中的重要研究领域,具有重要的理论意义和实际价值,应用前景十分广阔。车标识别系统包括车标定位和车标识别两个关键环节。车标定位是车标识