共查询到18条相似文献,搜索用时 187 毫秒
1.
局部路径规划是割草机器人关键问题之一,针对该问题目前运用较多的是人工势场法,但传统的人工势场法往往存在局部极小点,因此,本文提出采用填平势场与模拟退火算法相结合的解决策略,求解势场强度的最小值作为下一行走目标,多个序列目标构成优化路径,引导机器人脱离局部极小点,绕过障碍物到达目标点。仿真结果表明:该算法不仅有效地克服了局部极小点,且优化了机器人的行走路径、降低了路径的复杂度。 相似文献
2.
针对人工势场法算法存在复杂障碍物环境中易陷入局部最小值无法运动的问题,本文提出了一种适用于静态环境中机械臂路径规划改进的人工势场法,通过在引力场中添加引力安全阈值,在斥力场中添加路径搜索当前点与目标点的欧式距离,引入自适应大步长的模拟退火算法对局部最小值进行逃逸。首先,修改势场函数模型;然后,当搜索路径陷入局部最小值时,采用自适应大步长的模拟退火算法往障碍物最少的空间逃逸;最后,在规划出来的路径上提出一种冗余节点删除策略与拐点消除算法,对规划出来的路径进行平滑处理。仿真和实验验证了本文提出的六自由度机械臂避障路径规划策略有效性。 相似文献
3.
4.
针对智能小车在路径规划过程中环境建模和人工势场法存在的问题,建立了栅格法与势场法相结合的路径规划方法,并对结合后的势场栅格路径规划方法的缺陷和不足进行了改进。首先,在斥力场函数中引入影响因子,促使在目标点附近的斥力场能够迅速减小,从而解决障碍物附近目标不可达和振荡的问题;其次,将模糊决策和势场栅格法进行有机结合,考虑航向角,建立了势场值和航向角的隶属度函数,选择隶属度函数值最大的栅格作为路径点,有效地提高了路径的平滑性。论文通过matlab对改进前后的算法进行了仿真实验,结果表明该方法实时性好,路径平滑,充分体现了其有效性和优越性。 相似文献
5.
《机械科学与技术》2017,(10):1521-1529
在应用传统人工势场法的移动机器人路径规划问题中,机器人对移动障碍物避障效率较低,路径中存在局部极小点。针对这些缺陷,构建了一种基于势流理论的势场模型。在该模型中,势流理论中的概念与路径规划中的概念一一对应,修正函数解决了势流理论中与路径规划问题的矛盾之处,如点汇处速度无穷大等。为了保证对移动障碍物避障的可靠性,应用茹科夫斯基变换对势场分布及函数进行了改进。模型经改进后,为解决局部极小问题,本文进一步使用了点涡的概念,此后又加入虚拟点源以优化轨迹。最后,讨论了多障碍物势场加权叠加方法。仿真实验中,在多种避障情景下对比了改进前后的势场法。仿真结果表明,改进势场能够引导机器人对移动障碍物进行灵活避障,在避免局部极小点时较传统方法更为有效。 相似文献
6.
7.
《内燃机与配件》2020,(6)
人工势场法在路径规划期间容易因为势场局部区域存在的最小点和限制等问题,从而使得移动机器人难以根据预先规定的路径运行,为此需要根据现实工作中复杂的障碍物摆放位置,重新设定移动机器人路径规划方案,使得移动机器人可以在复杂的环境下,依然可以自由移动,为了完成这个目标,本文将根据移动机器人行进存在的问题,改进人工势场法,明确规定前进方向向量,并使用计算机根据斥力生成条件,调整局部最小点以及陷阱区域,完善路径规划机制,使得移动机器人有判断能力,可以在虚拟目标点指引作用下,摆脱势场局部最小点。改进后的人工势场法变得异常重要,本文将以as-r移动机器人为例分析改进人工势场法自主移动机器人路径规划,使移动机器人在移动期间,免受地面阻碍物的干扰,提升路径规划效率。 相似文献
8.
《机械设计与研究》2017,(4)
由于传统人工势场法存在目标不可达和局部极小值点问题,在有多个障碍物的环境下非常容易导致无法路径规划。对人工势场法的特点进行了分析,提出了采用激光传感器测距模型和Wi-Fi定位算法构建路径规划的环境;对于障碍物与目标点过于接近而引起的斥力势场和引力势场同时增大继而出现的目标不可达问题,采用在斥力势场函数中增加一个距离因子的方法来使机器人能准确找到目标点;当障碍物处在机器人与目标点之间时,机器人很容易陷入局部极小值点的情况,采用旋转斥力一定角度的方法使机器人逃离极小值点,绕开障碍物而迅速向目标点移动。仿真实验证明了该方法能够成功规划出一条平滑无碰撞的路径。 相似文献
9.
《机械设计与研究》2017,(5)
路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问题,提出了解决路径规划局部极小问题的势场栅格法。首先对机器人的工作环境进行栅格划分,然后应用改进后的人工势场法为每个栅格赋予势场值,机器人通过搜索势场值的下降方向不断接近目标点,接着采用赋最大值法对局部极小区域的栅格重新赋值,降低搜索的盲目性,使机器人以最优路径到达目标地点。对相同环境下的传统算法与改进算法进行仿真实验对比,结果表明无论是在有、无极小区域,或是目标点在障碍物附近,改进后的算法均可以成功规划出路径,且有效解决了传统人工势场法所面临的局部极小问题。 相似文献
10.
11.
基于改进人工势场法的移动机器人局部路径规划的研究 总被引:6,自引:0,他引:6
本文介绍了一种常用的移动机器人局部路径规划方法—人工势场法,分析了传统的人工势场法由于局部最小问题而导致规划失败的原因,综述了解决该问题的方法,在此基础上重点介绍了一种通过改变斥力势场函数来解决局部最小问题的改进方法,并给出了仿真结果。 相似文献
12.
A new technique to escape local minimum in artificial potential field based path planning 总被引:2,自引:0,他引:2
The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However,
these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is
sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it
detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential
field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur
in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose
the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable
for real-time path planning because it is reliable and provides lower complexity. 相似文献
13.
针对复杂非结构化环境下移动机器人的路径规划问题,提出了将全局与局部规划算法相融合的路径规划方法。首先,对传统A*方法进行了有效的改进,新的A*算法能够完成机器人的路径规划任务,利用二次A*搜索方法得到了优化后的路径点,缩短了移动机器人的行驶路径。进一步,动态切点法可以有效地对已规划路径进行平滑处理;然后,综合考虑路径和环境的情况,采用改进的人工势场方法对移动机器人进行了局部路径规划,通过增设虚拟子目标的方法解决局部极小值问题,利用自适应步长调节算法对移动机器人的步长进行了动态优化;最后,针对不同场景,利用数值仿真将该算法与传统算法进行比较,结果表明该算法在不同环境路径规划的问题上具有一定的先进性和优越性。 相似文献
14.
现实环境中智能轮椅大多数处在复杂场景下工作,其自主导航时对路径安全性等要求较高。 渐进最优随机搜索树 RRT
∗ 算法
基本满足移动机器人最优路径规划,但由于智能轮椅本体较大,容易与环境较近接触,因此可对环境模型进行膨胀并定义不同搜索步
长,使其规划出的路径远离障碍物。 其次为保证用户在使用智能轮椅导航时能够获得更高的舒适性,更高效的到达目的地,而借用启
发式约束采样思想和人工势场中引力场思想修剪此算法规划时的冗余节点,从而减小系统运行内存,随后结合轮椅的最小转弯半径,
提出最小段路径曲率约束策略和三次 B 样条曲线算法对路径进行平滑处理,使其更加适合轮椅行驶。 最终在 MATLAB 和 Gazebo 仿真
平台对改进前后算法对比实验,并将本文算法应用与智能轮椅实体上,试验结果表明,该算法能够有效解决智能轮椅全局路径规划问
题,能够明显提升全局路径规划效率,具有一定安全性,可为其移动机器人领域提供有效参考。 相似文献
15.
16.
为防止机器人在运动过程中与人相撞,提高机器人运动的安全性,本文提出一种基于危险指数最小化的机器人安全路径规划方法。该方法将危险指数与改进人工势场法融入到机器人的安全路径规划中。在人机共处的非结构化环境中,首先计算出机器人的危险指数,并以危险指数最小化为目标规划机器人的路径。建立了三自由度机器人与人共处仿真模型,通过路径规划仿真,结果表明,基于危险指数最小化的机器人安全路径规划,可以有效确保机器人工作环境中人的安全性。 相似文献
17.
人工势场法是一种简单有效的路径规划算法.本文阐述了目前国内外对该方法的各种改进算法和与其它方法相结合的应用,并在此基础上分析和总结了各种方法的优缺点和目前存在的问题,提出对今后工作的几点展望和下一步的工作方向. 相似文献
18.
基于模拟退火-人工势场法的足球机器人路径规划研究 总被引:19,自引:0,他引:19
人工势场 (Artificial Potential Field,APF )法是一种简单有效的路径规划算法。本文继承了人工势场法的基本思想 ,首先针对障碍物附近目标不可达问题 (GNRON)修正了斥力势函数 ,并利用模拟退火算法解决了人工势场法的局部极小点问题 ,将这种改进的人工势场法应用于足球机器人领域 ,仿真实验表明此方法是有效的 相似文献