共查询到15条相似文献,搜索用时 46 毫秒
1.
提出了基于一种改进微粒群优化算法的移动机器人在已知环境信息下的路径规划方法。通过对算法中微粒的速度进化方式的改进,使算法能有效地对搜索空间进行搜索,避免陷入过早收敛,此外还将边界约束、静态避障和最短路径这3个条件表示成一个简单的适应度函数,使整个优化过程满足路径规划的任务要求。最后,通过仿真取得了很好的效果,证实了方法的可行性和有效性。 相似文献
2.
提出了基于一种改进微粒群优化算法的移动机器人在已知环境信息下的路径规划方法。通过对算法中微粒的速度进化方式的改进,使算法能有效地对搜索空间进行搜索,避免陷入过早收敛,此外还将边界约束、静态避障和最短路径这3个条件表示成一个简单的适应度函数,使整个优化过程满足路径规划的任务要求。最后,通过仿真取得了很好的效果,证实了方法的可行性和有效性。 相似文献
3.
针对粒子群算法收敛速度快,但易陷入局部最优的问题,提出一种基于偏好粒子群算法的移动机器人路径规划方法.在对障碍物环境建模的基础上,根据避障偏好利用粒子群优化算法规划出全局最优路径.为避免搜索过程中算法陷入局部最优,采用深度优先搜索策略,保持了种群的多样性,提高了算法的搜索能力.实验结果表明:该方法能够有效地避开障碍物,并且获得较好的路径规划效果. 相似文献
4.
设计了一种可执行搬运任务的轮式移动机器人,并结合实际,提出了一种简单实用的路径规划策略。该算法实施简便,实用性强,使机器人能够准确按照预定路线,遍历所有目标地点。 相似文献
5.
研究障碍物的形状以及位置未知环境下的动态路径规划的问题,采用栅格表示障碍物与机器人的大小、位置以及他们的运行环境地图,给出了一种路径规划的算法,该算法计算简单,搜索速度快,通过仿真试验发现,用该方法规划的路经取得了比较好的效果。 相似文献
6.
未知环境下移动机器人路径规划方法 总被引:6,自引:0,他引:6
路径规划是研究自主移动机器人技术中的一个重要领域,一般地可分为基于模型的环境已知的全局路径规划和基于传感器的环境未知的局部路径规划两种类型.对未知环境下移动机器人路径规划的方法和发展现状进行了总结,指出了各种方法的优点与不足.最后对移动机器人路径规划的发展趋势进行了分析. 相似文献
7.
基于改进蚁群粒子群算法的移动机器人路径规划 总被引:1,自引:0,他引:1
全局静态地图下,针对蚁群算法规划机器人移动路径时存在计算时间长、搜索效率低,并且得到的优化路径转弯次数过多的问题,提出了一种改进蚁群粒子群算法:首先利用粒子群算法快速得到蚁群算法初始信息素,然后进行蚁群算法路径规划,对得到的路径采用惯性优化,对每个节点进行遍历,当 2个节点间的路径上无障碍物时,将中间节点删除,转换为优化路径。仿真实验表明,该方法与传统蚁群算法及相关改进算法相比,能有效减少迭代次数、提高搜索效率、减少转弯次数、缩短路径长度,从而提高路径质量。 相似文献
8.
由于用PSO进行机器人路径规划的研究尚局限于用连续模型规划连续描述的环境中的路径,使算法受到一定的局限性.为此,研究了一种全新的基于栅格法的机器人路径规划二进制粒子群算法.首先用栅格法描述机器人工作环境,在此基础上,将机器人路径表示为粒子位置的二进制编码,并以路径长度为适应值,产生初始种群后,再对粒子位置和速度进行更新,经过多次迭代,即可获得从起始点到目标点的一条全局最优路径.该方法模型简单,算法复杂度低,收敛速度快,计算机仿真实验证明了该方法的有效性和先进性. 相似文献
9.
基于神经网络和粒子群算法的移动机器人路径规划 总被引:1,自引:0,他引:1
针对移动机器人传统路径规划算法效率不高,寻优能力差等问题,提出一种基于神经网络和粒子群优化算法相结合的移动机器人路径规划方法.该方法利用神经网络实现大量的并行和分布计算,发挥PSO简单、容易实现的优点,提高了路径规划的计算效率和可靠性.仿真结果表明,这种新路径规划方法是可行且有效的. 相似文献
10.
提出了一种基于改进A*算法和PID控制算法的新型移动机器人路径规划与路径跟随控制方法,该方法适用于复杂的迷宫环境.在所提出的方法中,解决了A*算法转折点过多的问题,并且通过拓展障碍物和四阶三次均匀B样条优化的方法使生成的预期路径安全且平滑;之后基于前视点的两轮差速机器人运动学模型设计了PID控制器.在专门设计的框架中测试了所提出方法的性能.作为验证,分别从路径规划与路径跟随两个方面做了详尽的实验,结果表明,规划路径转折点少且平滑,设计的PID控制器能够控制移动机器人实现较好的路径跟随效果.最后,在复杂的迷宫环境中验证了提出的方法,结果表明,所提出的方法能够使机器人无碰撞穿越迷宫. 相似文献
11.
将粒子群优化算法应用到粒子群的路径规划中.首先进行空间坐标变换,然后将机器人所在的起始点与目的点的连线SD进行(n+1)等分,过每个等分点作垂直于Z轴的n个平面,在每个平面上做正多边形的点阵,构成粒子群算法寻优的路径空间,最后应用于空间机器人的路径规划.试验证明该方法在收敛速度和精度方面有效. 相似文献
12.
移动机器人工作环境的定量建模是移动机器人路径规划定量分析的基础,采用自由空间法,建立移动机器人工作环境的二维带权网络拓扑模型,模型中的长度矩阵描述工作环境的路径实际长度,宽度矩阵描述工作环境的路径实际宽度。在Dijkstra路径搜索算法中,引入路径宽度与机器人本体大小的比较以及规划后路径宽度的改变来解决移动机器人路径规划的定量问题,同时对Dijkstra搜索算法在效率上进行了改进。该算法的实验仿真表明,提出的路径规划方法是正确和有效的。 相似文献
13.
14.
基于改进遗传算法的移动机器人路径规划 总被引:3,自引:0,他引:3
将遗传算法用于移动机器人的全局路径规划,复杂的二维编码问题简化为一维编码问题,建立边界约束、路径点必须在障碍物之外、路径点连线不能与障碍物相交等3个约束条件,以机器人行走路径最短作为适应度函数进行遗传优化,在规划好的路径上修正.仿真实验表明了该方法的有效性. 相似文献
15.
为解决移动机器人全局最优路径规划存在的问题,提出了一种基于元胞自动机的路径规划算法。建立了移动机器人活动空间的环境模型,将移动机器人的起点、终点、障碍物及自由通路定义为一组离散的元胞,设计了元胞状态的演化规则,并且根据演化后的元胞状态确定了最优路径的搜索方法,并通过仿真实验验证了该算法在简单环境和复杂环境下都能够有效的进行路径规划,并且具有算法简单、速度快、效率高等特点。 相似文献