共查询到16条相似文献,搜索用时 62 毫秒
1.
基于改进遗传算法的移动机器人路径规划 总被引:3,自引:0,他引:3
将遗传算法用于移动机器人的全局路径规划,复杂的二维编码问题简化为一维编码问题,建立边界约束、路径点必须在障碍物之外、路径点连线不能与障碍物相交等3个约束条件,以机器人行走路径最短作为适应度函数进行遗传优化,在规划好的路径上修正.仿真实验表明了该方法的有效性. 相似文献
2.
使用遗传算法规划移动机器人路径 总被引:16,自引:0,他引:16
提出了一个基于遗传算法的移动机器人路径规划方法。该方法在对自由空间进行链接图法建模的基础上,先用网络图最短路径算法进行粗路径的搜索,然后再利用遗传算法进行路径点的调整,从而规划出机器人的行走路线。通过对路径点的编码处理,使得仅使用简单遗传算法就能对路径规划问题进行求解。仿真结果表明,该方法简单易行,并且所规划出的路径的质量有所提高。 相似文献
3.
基于遗传算法的移动机器人的一种路径规划方法 总被引:12,自引:0,他引:12
在考虑机器人及障碍物尺寸的条件下,将遗传算法用于针对运动目标的移动机器人动态避障路径规划,采用了两次寻优的办法规划最佳路径,并针对两次的遗传算法操作寻优过程,分别建立了严谨且简洁的适配值函数.仿真实验表明,本文提出的动态避障路径规划方法可实时、稳定地产生移动机器人的最佳规划路径.该方法也可用于智能机器人追踪移动目标的自动导航. 相似文献
4.
针对多目标不确定环境下移动机器人路径规划算法复杂的问题,提出了一种新的规划算法——混沌控制算法.该算法利用混沌控制原理,根据检测到的目标位置信息,分别采用线性和非线性方法构造目标函数,然后通过牛顿定理,进行路径规划,求出规划节点.最后对算法进行了模拟仿真.仿真结果表明,构造的目标函数在每个目标点周围形成了收敛区域,机器人移向哪一个目标点,由它的初始状态所在的吸引域决定,不必再施加其它控制.这样减少了规划的计算量,提高了路径规划的速度和精度,为以后研究包含多障碍物的不确定环境下的路径规划奠定了基础。 相似文献
5.
一种无人机路径规划的混沌遗传算法 总被引:2,自引:0,他引:2
提出采用基于混沌的遗传算法进行无人机路径优化问题的求解。算法利用极坐标描述战场中的威胁位置和航路点,缩短了路径编码长度,提高了搜索效率,并在遗传算法操作时加入混沌操作,扩大了搜索范围,提高了优化速度,有效地解决了解空间巨大带来遗传算法收敛速度慢和容易陷入局部最优的局限。实例仿真结果表明,文中的算法与标准遗传算法相比,优化效率显著提高,得到的优化解即优化航路更好地规避了威胁。 相似文献
6.
提出了基于自适应并行遗传算法的移动机器人路径规划算法,其基本思想是结合多种群并行进化及自适应调整控制参数,提高了搜索的范围和效率,缓解了传统遗传算法早熟收敛问题,从而克服了使用单种群遗传算法进行路径规划的不足.实验结果表明了该算法在移动机器人路径规划中的可行性和有效性. 相似文献
7.
针对多目标不确定环境下移动机器人路径规划算法复杂的问题,提出了一种新的规划算法———混沌控制算法.该算法利用混沌控制原理,根据检测到的目标位置信息,分别采用线性和非线性方法构造目标函数,然后通过牛顿定理,进行路径规划,求出规划节点.最后对算法进行了模拟仿真.仿真结果表明,构造的目标函数在每个目标点周围形成了收敛区域,机器人移向哪一个目标点,由它的初始状态所在的吸引域决定,不必再施加其它控制.这样减少了规划的计算量,提高了路径规划的速度和精度,为以后研究包含多障碍物的不确定环境下的路径规划奠定了基础. 相似文献
8.
针对移动机器人执行警戒、巡逻等特殊任务的随机性、遍历性等需求,提出一种基于超混沌同步控制的移动机器人全覆盖路径规划方法。以四维超混沌Lorenz系统为主驱动方程,利用单边耦合同步控制构造超混沌同步响应方程;将同步后的超混沌同步响应方程与移动机器人运动学方程相结合,构造混沌机器人路径规划器,产生满足特殊任务要求的全覆盖遍历轨迹;利用镜面映射方法对覆盖轨迹运行范围进行限制和对运行边界进行静态避障。对规划轨迹进行定性分析和定量计算发现,与同步以前的超混沌方程相比,利用超混沌同步方法构造后产生的全覆盖轨迹具有更好的遍历覆盖特性和随机特性,能够满足自主移动机器人执行警戒、巡逻等特殊任务的需求。 相似文献
9.
针对机器人的路径规划,提出了一种将粗糙集和微种群遗传算法相结合的路径规划算法.该算法采用栅格法划分机器人的工作空间,十进制路径编码方式.在粗糙集生成初始路径的基础上,通过运用微种群遗传算法对这些初始路径进行优化后,得到了一条最优或近似最优路径.在Matlab环境进行的机器人路径规划仿真实验中,笔者用到的微种群遗传算法与一般遗传算法相比,具有优化效果明显,环境适应性强等优点,能够有效地提高机器人路径规划速度,结果表明作者提出的方法是正确和有效的. 相似文献
10.
王保红 《沈阳工程学院学报(自然科学版)》2011,7(4):348-351
路径规划是移动机器人技术研究的重要分支之一.介绍并分析了路径规划的分类,重点阐述了全局路径规划及局部路径规划的方法并指出了它们的优点与不足.最后对移动机器人路径规划技术未来的研究方向进行了展望. 相似文献
11.
基于改进蚁群算法的移动机器人路径规划 总被引:2,自引:0,他引:2
潘杰 《中国矿业大学学报》2012,41(1):108-113
针对大多数路径规划方法所忽视的路径尖峰,以及传统蚁群算法(ACA)易出现的早熟、陷入局部最优等问题,提出一种改进ACA以用于路径规划.首先,在ACA中融入遗传算子,利用交叉与变异操作来扩大解的搜索空间,提升解的全局性.然后,引入简化与平滑操作优化算子,对所寻路径做进一步处理,消除路径中不必要的尖峰,提高其平滑性.栅格环境下的机器人路径规划仿真结果表明,与A*以及传统ACA相比,所提算法能够得到更为平滑的最短路径. 相似文献
12.
利用遗传算法解决了在复杂情况下机器人须经过多点并最终返回起点的路径规划问题.并根据实际情况,提出了相应的遗传编码方法,构造了相应的遗传算子.取得了很好的效果. 相似文献
13.
利用遗传算法解决了在复杂情况下机器人须经过多点并最终返回起点的路径规划问题.并根据实际情况,提出了相应的遗传编码方法,构造了相应的遗传算子.取得了很好的效果. 相似文献
14.
Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm 总被引:5,自引:0,他引:5
A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system algorithm. This method includes three steps: the first step is adopting the MAK-LINK graph theory to establish the free space model of the mobile robot, the second step is adopting the improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning. 相似文献
15.
提出了一种基于细胞自动机(Cellular Automata,CA)和人工势场的全向移动机器人路径规划算法,并通过一个4层的细胞自动机模型实现了该算法。通过构造扩张的障碍占位网格地图可在规划算法中将机器人简化为一个点,然后通过建立数值化的障碍人工势场图来考虑障碍物的局部影响,并使用CA模型得到距离传播图,最后通过搜索势场超曲面的最小值获得从起始点到目标点的最优无碰撞路径。仿真结果表明,提出的算法可以获得最优无碰撞路径,最优路径足够光滑且与障碍有较大的安全距离,便于全向移动机器人跟踪。 相似文献
16.
未知环境下移动机器人路径规划方法 总被引:6,自引:0,他引:6
路径规划是研究自主移动机器人技术中的一个重要领域,一般地可分为基于模型的环境已知的全局路径规划和基于传感器的环境未知的局部路径规划两种类型.对未知环境下移动机器人路径规划的方法和发展现状进行了总结,指出了各种方法的优点与不足.最后对移动机器人路径规划的发展趋势进行了分析. 相似文献