共查询到20条相似文献,搜索用时 0 毫秒
1.
动态障碍物环境下移动机器人路径规划 总被引:2,自引:0,他引:2
以机器人基本避障碍策略与启发式动态规划法相结合的方法,研究了在障碍物轨迹已知的动态环境中机器人的路径规划问题,根据机器人与单个障碍物可能的碰撞情况,分别提出了几种避障碍,伙子目标和相应的速度。根据这些策略,在机器人当前视窗内,将形成一个策略树,采用启发式动态规划算法,依据时间和路径费用最小原则,找出一个最优策略集,即最优子目标集,这种规划方法大大缩小于机器人子目标搜索空间。 相似文献
2.
通过非线性微分方程描述的移动机器人各种行为模式的演变,模拟人类路径规划方式,应用行为动力学方法对动态环境下移动机器人路径规划问题进行了研究。首先,确定了路径规划的行为变量和行为模式,构建了机器人的航向角动力学模型与速度动力学模型,并分析了不稳定不动点,以及给出相应的解决方法;其次,为了得到更好的规划路径,采用竞争模型进行行为模式权值的自适应调节;最后的仿真结果表明模型是正确的,以及权值调节是有效的。 相似文献
3.
移动机器人路径规划是机器人研究中最关键的技术之一,机器人进行最优的路径规划是其中的难点。文章以目前对移动机器人路径规划的研究现状为基础,通过具体分析与研究,将现有成果进行归纳总结、深入探讨;并依据基本原理与应用场景的不同,将算法划分为智能仿生、几何模型搜索、虚拟势场、强化学习4类;通过对每类算法的分析可得出各算法的优缺点以及主要适用场景,并通过多种不同算法相互结合的方式来解决移动机器人路径规划的问题。该文为动态环境下移动机器人路径规划的研究奠定了一定的理论基础。 相似文献
4.
一种动态环境下自主机器人路径规划的方法由趋于目标的全局运动规划和躲避障碍物的局部运动规划两部分组成.首先通过栅格法建立机器人的工作环境,利用蚁群算法初步规划出机器人的全局优化路径;在此基础上,采用滚动窗口的方法进行局部环境探测和碰撞预测,对动态障碍物实行局部避碰,使机器人安全顺利地到达目的地.该方法适用于环境中同时存在静止和动态障碍物的情况.仿真结果证明该方法有效. 相似文献
5.
提出了一种适用于动态环境下移动机器人路径规划的新方法.用栅格法对环境进行建模,从目标栅格点出发,各栅格中心点到目标栅格中心点的距离信息以每个时间步一个栅格的速度不断向外传播.经过足够多时间步的传播后,通过逐步寻找信息的传播来源,即可获得机器人的最短路径.仿真结果表明,该方法非常简单且高效,能快速规划出动态环境下移动机器人的最优路径. 相似文献
6.
《南京师大学报(自然科学版)》2017,(3)
针对环境中存在动态障碍物时,如何运用全局路径规划算法求解移动机器人的最佳路径,设定动态障碍物的运动范围是已知的,则危险程度是一个区间数.定义一种Pareto概率支配公式,求出不同区间数之间的占优概率,由此得出哪条路径的安全程度更高.对传统NSGA-Ⅱ算法进行改进,根据约束函数把所有的解区分为可行解与非可行解,引入非可行解储备集储存好的非可行解,引导可行解进化出更好的解.建立环境模型,用Matlab软件进行仿真,仿真结果表明对不同的障碍物环境,该方法均能规划出安全无碰的路径,与传统算法进行对比,改进后算法在求解动态障碍物环境下的机器人路径规划问题更加可行有效. 相似文献
7.
将最新的体感器Kinect用于实时感知动态环境中的障碍物和地形,辅助机器人在复杂动态环境中实现有效的路径规划任务。通过Kinect体感器产生的RGB图像和3D图像,来实时探测获取移动机器人的周边动态环境;同时利用基于遗传信赖域算法优化的改进人工势场的路径规划算法,解决了传统人工势场法中局部极小点以及目标不可达问题,并能有效提高算法的实时性,实现机器人在动态环境下优化的实时路径规划任务。最后建立实验系统,验证了所研究方法的有效性。 相似文献
8.
为了提高移动机器人在复杂环境下的路径规划能力, 通过双层路径规划思想研究了移动机器人路径规划问题:用栅格法对机器人工作环境进行建模,首先采用改进的遗传算法进行全局路径规划,解决了由于交叉概率和变异概率选择不当导致最优个体丢失的问题;然后,在规划好的全局路径的基础上利用改进的人工势场法进行局部动态避障,解决了局部极小点问题。结果表明:移动机器人能够在复杂环境下规划出一条无碰撞的优化路径。可见改进算法的有效性。 相似文献
9.
对复杂环境下移动机器人全局和局部路径规划问题进行研究,提出一种全局-局部混合模式的路径规划方法.首先,对全局运动空间进行建模,运用全局模式规划一条从起点到终点的全局路径;然后,针对空间中影响机器人运动的移动物体,通过位置、速度分析碰撞的可能性,从而进行局部路径规划;最后,基于MATLAB仿真平台,将文中方法与经典人工势场法、改进人工势场法进行对比实验.实验结果表明:文中方法在机器人路径规划任务中的总时长和总长度均优于其他两种方法. 相似文献
10.
非结构环境中的路径规划是自主移动机器人研究领域最活跃的领域之一,其最有效的方法是人工势场法,但传统的人工势场法存在振荡和接近目标时跟踪速度下降等问题。针对这些问题,改进了传统的势场函数,引入速度势场函数,设计新的人工势场函数,规划了移动机器人移动策略。根据新的势场函数和移动策略,在Matlab环境下对机器人的路径规划进行仿真。结果表明,在新的势场函数作用下,机器人能够快速调整自身速度的大小和方向,避开障碍并迅速到达目的地或跟踪动态目标。 相似文献
11.
动态环境中 ,移动机器人的动态路径规划是一个较难解决的课题 .提出了一种基于遗传算法的移动机器人的路径规划方法 .该方法采用实数编码和有明确物理意义的适应度函数 ,可以加快实时的运算速度和提高运算精度 .同时 ,该方法充分挖掘了可应用遗传算法解决移动机器人动态路径规划的潜力 .计算机仿真表明 ,仿真该控制方法具有良好的动态路径规划能力 相似文献
12.
主要讨论了在不确定环境下移动机器人运动路径的在线规划算法.在此方法中,预定目标被定为吸引子,而障碍物被定为排斥子,路径规划问题就被转换为应用牛顿定理进行迭代计算的问题.这种算法计算简便,实时性强,能自动地适应工作环境中障碍物和目标的位置变化和随机出现,使机器人准确避开障碍,安全到达目的地. 相似文献
13.
基于神经网络的移动机器人路径规划算法的仿真 总被引:4,自引:4,他引:4
研究一种基于神经网络的移动机器人路径规划算法,充分利用神经网络的融合性和并行性提高移动机器人路径规划算法的运算速度.此算法也可以解决机器人的全局路径规划和局部路径规划问题.仿真结果表明这种算法可以快速可行地实现无碰撞优化路径规划,并且对动态环境具有较好的适应性. 相似文献
14.
张健 《安庆师范学院学报(自然科学版)》2016,22(4)
机器人路径规划是机器人领域的一项重要课题,不同于以往在遗传算法过程中考虑路径平滑度的方法,本文提出了一种将遗传算法过程与路径平滑过程分开的机器人路径规划新方法。先设计可变长编码方式的简单遗传算法产生较优的折线路径,再引入一类新的带形状参数的回旋螺线对其进行平滑操作,以抚平较大转角。整个路径规划过程,只需输入障碍物坐标即可自适应地选择参数以产生机器人行走路径。仿真结果表明,将遗传算法过程与路径平滑过程分离的做法能降低遗传算法本身复杂度,所以设计的平滑操作不仅提高了路径平滑度,还可以减少路径长度。 相似文献
15.
针对移动机器人在复杂环境下路径规划问题,提出一种改进蚁群算法.该算法设计启发式状态转移函数,引入起点和终点对状态转移的引导作用;设计路径优化方法,从八个方向优化每次迭代生成的最优路径,避免规划路径陷入凹形区域,减小其长度;建立路径评估模型,考虑到环境的复杂性,通过加入惩罚因子,使路径评价标准从路径长度转为路径代价,将影... 相似文献
16.
结合最小二乘法方法,提出一种新的极限环导航方法。它可以在诸如机器人足球比赛等高度动态环境中,为自主移动机器人进行很好地实时路径规划。首先运用最小二乘法方法得到赛球运动的直线轨迹模型,参照此模型构建出描述赛球运动趋势的椭圆极限环,然后从机器人位置向椭圆作切线,机器人以椭圆上的切点作为路径跟踪的目标点奔向椭圆;通过改变椭圆极限环的半径获得动态路径规划,最终完成目标拦截行为。这种方法将机器人直接奔向赛球的走行方式,改变为奔向赛球运动区域的走行方式;使得机器人在快速到达目标的同时具有很平滑的避障能力。仿真和试验都表明了这种方法在机器人足球比赛中的应用价值。 相似文献
17.
本文首先对轮式移动的机器人进行运动学分析,建立运动学模型及控制模型。采用直线和圆结合的方式对路径进行规划,然后采用模糊控制方法对机器人在路径规划基础之上进行路径跟踪控制,并且用计算机进行仿真。通过和不加模糊控制的机器人路径跟踪对比,采用模糊控制的机器人路径跟踪其运动轨迹相对平缓,波动少,且收敛到预期轨迹的速度快,其动态和稳态输出特性都较好。 相似文献
18.
《南京理工大学学报(自然科学版)》2019,(6)
针对动态环境下的移动机器人最优路径问题,利用栅格法建模,提出1种改进蚁群算法。通过调整信息素启发因子和期望启发因子,自适应改变挥发系数。在路径规划时,提出相应的动态路径规划避障策略,使机器人在避障的同时得到最优或次优路径。实验结果表明,当机器人陷入凹型障碍并且在复杂环境搜索效率低的情况下,该文算法经过25代收敛找到最短路径;改进算法比基本蚁群算法进化代数减少近50代,同时能有效避免移动机器人和动态障碍物碰撞,并且获得15.656的无碰路径。 相似文献
19.
机器人为了实现在工作环境下自主地工作就必须具有感知工作环境和规划控制自身运动的能力,而机器人规划控制自身运动就是路径规划。本文对移动机器人路径规划方法的现状进行了研究,并对其未来发展趋势进行了分析。 相似文献
20.
徐雪松 《江西师范大学学报(自然科学版)》2014,(1):83-88
分析了传统人工势场法存在的缺陷,提出一种沿斥力场等势线环绕障碍物避障的移动机器人路径规划算法.仿真实验结果表明:该算法在复杂环境中路径规划方面能够获得较好的效果. 相似文献