共查询到20条相似文献,搜索用时 68 毫秒
1.
基于移动机器人的安全考虑,提出了一种改进的可视图法。该方法用尽可能远离障碍物的路径表示弧,先确定可能的路径点作为节点,然后考虑可能路径,建立结点间的弧,并用Dijkstra算法求出图中的最短路径。最后通过仿真研究表明,用文章提出的方法规划的路径可以达到或接近最优路径。 相似文献
2.
一种移动机器人全局最优路径规划算法 总被引:3,自引:0,他引:3
针对移动机器人全局最优路径规划问题,首先提出一种基于线性操作的遍历式算法,该算法通过场扫描方式生成步长转换矩阵(STM,Step Transform Matrix),并在步长转换矩阵中搜索考虑方向一致的最短路径,从而可以得到避免不必要路径转折的全局最短路径.其次提出了一种评价标准来区分路径优劣.最后通过仿真与圆形波传播算法进行了路径规划对比实验,实验结果表明本文所提算法在所提出的路径评价标准下可以获得比波传播算法更优的路径. 相似文献
3.
一种移动机器人的路径规划算法 总被引:10,自引:0,他引:10
本文提出一种移动机器人路径规划最短切线路径算法。依据此算法,机器人能顺利地避开障碍物到达目标位置,其原理简单,计算快捷,容易实现。仿真结果验证了它的有效性和实用性。 相似文献
4.
5.
6.
7.
为实现移动机器人最优路径规划,提出了一种改进量子行为粒子群的优化算法(LTQPSO)。针对粒子群算法存在过早收敛的问题,利用个体粒子进化速度与群体离散度来动态调整惯性权重,使惯性权重具有自适应性与控制性,从而避免过早收敛;同时将自然选择方法引入传统位置更新公式中,以保持种群的多样性,加强LTQPSO算法的全局搜索能力,加快算法的收敛速度;将改进后的LTQPSO算法应用于移动机器人路径规划中;最后通过理论仿真与移动机器人平台实验验证了该方法的有效性与可行性。 相似文献
8.
基于遗传模拟退火算法的移动机器人路径规划 总被引:4,自引:2,他引:2
针对移动机器人路径规划的难题,运用了一种基于遗传模拟退火算法的移动机器人最优路径规划方法,对移动机器人的路径规划进行了设计,采用了栅格法对环境进行建模.为了提高路径规划的效率,采用了一种改进的避障算法来生成初始种群.将遗传算法与模拟退火算法相结合形成遗传模拟退火算法,新算法具有较强的全局和局部搜索能力.仿真实验结果证明算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高. 相似文献
9.
基于改进模拟退火混合算法的移动机器人全局路径规划 总被引:2,自引:1,他引:2
利用改进模拟退火算法与共轭方向法组成混合全局优化算法,对移动机器人全局路径规划进行求解.该混合全局优化算法先用共轭方向法搜索局部最优解,再用改进模拟退火算法跳出局部最优解,依此更新温度值.如此反复操作,直至找到全局最优解.仿真结果表明该算法具有较好的优化效果,能快速收敛到全局最优解. 相似文献
10.
以Dijkstra算法求解移动机器人路径规划(mobile robot path planning,MRPP)问题已得到广泛的应用,但在复杂工况下无法保证求解的正确性和全局最优性.而基于蚁群算法的移动机器人路径规划模型,在一定条件下能可靠地获得全局最优解,但存在求解时间过长的问题.因此,提出一种结合Dijkstra算法和蚁群算法模型两者优势求解MRPP问题的融合优化方法,以实现在短时间内获得全局最优解的目标.首先,应用Dijkstra快速算法在机器人工作环境中粗略寻迹得到最短路径次优解,然后,在次优解路径附近进行工作环境的精确划分;最后,利用蚁群算法在次优解附近精确寻迹,使最终的寻迹结果无限逼近最短路径.仿真结果表明,该融合优化方法既克服了经典蚁群算法求解时间过长的缺点,又能无限逼近全局最优解,寻迹时间较蚁群算法可缩短90%以上. 相似文献
11.
针对应用遗传算法进行移动机器人全局路径规划时遇到的早熟收敛和收敛速度慢等问题,提出一种基于定长二进制路径编码方式的改进遗传算法。研究此编码方式下的改进遗传操作,采用比例阈值自适应((N+K,N)+N)双种群进化策略,有效提高了算法收敛速度和全局寻优能力。仿真实验表明了该算法的有效性。 相似文献
12.
本文介绍一种类似位姿的全局路径表示法,以三角形自由空间网络为基础构造平面图,然后构造出解答树,通过搜索方法找出所有可通路径的全局路径规划方法及其仿真结果.还介绍由规划器给出允许位姿集描述的路径,与规划库中的规则相匹配,确定机器人的动作,最终到达目标,这样一种基于知识的路径控制器及其实验结果. 相似文献
13.
14.
移动机器人路径规划与环境绘图 总被引:4,自引:0,他引:4
由于双圆弧具有满足任意端点及其斜率条件的特性,所以非常适合于移动机器人路
径规划问题.本文利用双圆弧来处理机器人在给定环境中的路径规划问题,并由此得出机器
人的路径规划策略及其跟踪控制算法.同时,利用双圆弧实现对拐角、多边形等特征地形的
逼近和复原,提出了机器人对未知环境的勘测及绘图算法.该方法简单有效,对机器人初始
条件不加限制,计算量非常小,具有较高的实用价值. 相似文献
15.
本文针对传统轮式滑动导向移动机器人的路径轨迹规划问题,提出了一种更简捷的算法,该算法有利于减少轨迹产生的时间,便于双轮协调控制及精确到位。 相似文献
16.
移动机器人的动态路径规划及控制 总被引:2,自引:0,他引:2
本文阐述了两类机器人的导航方法:第一类方法是,先生成整个路径,然后进行路径跟踪控制;第二类方法是所谓的势场方法,即利用人工势场直接进行运动控制.在此基础上,我们提出了用于移动机器人系统导航的动态路径规划-控制方法.系统根据环境信息对路径进行动态的生成与控制,从而与实际环境实现了闭环,增加了对系统的稳定性和对环境的适应能力. 相似文献
17.
一种动态环境下移动机器人的路径规划方法 总被引:26,自引:2,他引:26
本文提出了在动态环境中,移动机器人的一种路径规划方法,适用于环境中存
在已知和未知、静止和运动障碍物的复杂情况.采用链接图法建立了机器人工作空间模型,
整个系统由全局路径规划器和局部路径规划器两部分组成.在全局路径规划器中,应用遗传
算法规划出初步全局优化路径.在局部路径规划器中,设计了三种基本行为:跟踪全局路径
的行为、避碰的行为和目标制导的行为,采用基于行为的方法进一步优化路径.其中,避碰
的行为是通过强化学习得到的.仿真和实验结果表明所提方法简便可行,能够满足移动
机器人导航的高实时性要求. 相似文献
18.
19.
一种新的路径编码机制在移动机器人路径规划中的应用 总被引:14,自引:1,他引:13
针对基于遗传算法的移动机器人路径规划,本文提出了一种新的定长十进制路径
编码机制.首先,将移动机器人所处环境中的障碍物表示成多边形的形式,并对各障碍物顶
点用十进制进行任意编号,然后将移动机器人的路径编码成定长为所有障碍物顶点个数之和
的十进制染色体串.串中,非零位上的十进制值表示路径经过了相应编号的顶点,各顶点在
串中的顺序就是它们在路径中的顺序.此编码方式克服了已有的变长编码机制及定长二进制
编码机制需特殊遗传操作算子和特殊解码的缺陷,使得算法更加简单有效. 相似文献