共查询到20条相似文献,搜索用时 62 毫秒
1.
一种基于概率方法的车型机器人路径规划方法 总被引:2,自引:1,他引:2
考虑车体外形和前轮方向角限制,车型移动机器人路径的空间维数明显增加,常规的规划方法难以获得理想的速度。论文报告了概率方法在车型机器人路径规划上的研究结果,共研究了机器人约束、全局、局部概率路径规划和启发式结点生成等问题。模拟表明,该方法可获得足够好的适合车型机器人移动的次优路径。 相似文献
2.
本文讨论了一种用于二维空间中无碰路径搜索的新方法——自由三角形法。这里障碍物被抽象成封闭的几何图形(含凹域),且限制在一个矩形区域内,矩形域内障碍物以外的部分称为自由空间,自由空间被分割成三角形的集合,路径搜索就是在此基础上实现的。自由三角形法是机器人学中有关路径求解问题的一种新方法。 相似文献
3.
一种遗传蚁群算法的机器人路径规划方法 总被引:11,自引:3,他引:11
研究遗传算法和蚁群算法可作为新兴的智能优化算法,在解决多目标、非线性的组合优化问题上表现出了传统优化算法无可比拟的优越性。基于将两种智能优化算法动态融合的思想提出了一种新的遗传蚁群算法(GA-ACO)。与已有的将遗传算子引入蚁群算法的结合方式不同之处在于,GA-ACO算法第一阶段采用了遗传算法生成初始信息素分布,在第二阶段采用蚁群算法求出最优解,从而有效地结合了遗传算法的快速收敛性和蚁群算法的信息正反馈机制。仿真结果表明,在具有深度陷阱的特殊障碍物环境下,应用GA-ACO算法求解机器人路径规划问题可以得到较好的的结果。 相似文献
4.
5.
6.
针对车型机器人在移动过程中的路障规避和寻找最优路径的问题,提出了一种基于Hermite三次样条的基线平滑路径,作为移动机器人穿越复杂环境的可行路径,并给出了相应的迭代优化算法。该算法在ODE仿真环境下进行了测试,其效果令人满意。 相似文献
7.
视觉引导的机器人轨迹跟踪路径规划的一种新方法 总被引:2,自引:0,他引:2
在基于视觉的机器人轨迹跟踪路径规划中,必须将离散的采样数据复现成原曲线。本文提出一种利用曲线上任意点的切线与水平线的夹角和弧长之间的关系方法,用圆弧段和直经段来近似拟合二维图线,克服了通常曲线拟合方法不保证高阶导数收敛以及对数据噪声不理想的弱点,实现了曲线的较精确复现,并在自制的直接驱动机器人上进行了实验,取得了满意的效果。 相似文献
8.
9.
基于人工鱼群算法的机器人路径规划 总被引:1,自引:0,他引:1
首先采用链接图建立机器人工作空间模型,用Dijkstra算法求得链接图最短路径;然后使用人工鱼群算法对此路径进行优化,最终得到全局最优路径。以一个路径为例,进行了实际编程计算,结果表明,基于人工鱼群算法的机器人路径规划方法,具有较快的收敛性和较高的计算精度。 相似文献
10.
在时变洋流场环境下,洋流矢量增加了时间维度,在时间角度上可进一步利用洋流以节约自主水下机器人(AUV)能量消耗.此外,在该环境中无后效性不再成立,基于经典贪婪策略的路径规划算法不再适用.鉴于此,结合路径参数选择和双层规划算法,提出一种适用于时变洋流场环境的能耗最优路径规划算法.出发时间和AUV推进速度均可以在时间维度上等待有利洋流,且推进速度与其能量消耗直接相关,因此,引入出发时间和推进速度作为路径参数.在此基础上,针对无后效性不成立问题,使用双层规划作为路径规划算法,分析该算法在时变洋流场环境下的适用性.算法将路径规划任务分为路径规划与路径优化两部分,路径规划部分采用蚁群系统算法构建通道,路径优化部分由量子粒子群算法对路径参数进一步优化,在保证全局最优的同时能够解决传统基于栅格的路径规划算法中机器人运动方向受限的问题.最后以Kongsberg/Hydroid REMUS 600s型水下机器人为模型,对所提出的路径规划算法进行仿真验证. 相似文献
11.
12.
加速度空间中基于线性规划的移动机器人路径规划方法 总被引:1,自引:0,他引:1
针对动态不确定环境下移动机器人的路径规划问题, 提出了加速度空间中一种基于线性规划 (Linear programming, LP) 的方法. 在机器人的加速度空间中利用相对信息, 把机器人路径规划这一非线性问题, 描述成满足一组线性约束同时使目标函数极小的线性规划问题, 嵌入基于线性规划方法的规划器, 得到一条满足性能要求的最优路径. 仿真试验验证了算法的实用性及有效性, 与势场引导进化计算的方法 (Artificial potential guided evolution algorithm, APEA) 相比更优化, 更实时. 相似文献
13.
移动机器人路径规划方法研究 总被引:6,自引:0,他引:6
针对室内动态非结构化环境下的移动机器人路径规划问题,提出了一种能够将全局路径规划方法和局部路径规划方法相结合、将基于反应的行为规划和基于慎思的行为规划相结合的路径规划方法.全局路径规划器采用A*算法生成到达目标点的子目标节点序列;局部路径规划器采用改进的人工势场方法对子目标节点序列中相邻两节点进行路径平滑和优化处理.在考虑了移动机器人运动学约束的前提下,该方法不但能够充分利用已知环境信息生成全局最优路径,而且还能及时处理所遇到的随机障碍信息.仿真研究与在室内复杂环境下的实际运行结果验证了该方法的有效性. 相似文献
14.
一种移动机器人全局最优路径规划算法 总被引:3,自引:0,他引:3
针对移动机器人全局最优路径规划问题,首先提出一种基于线性操作的遍历式算法,该算法通过场扫描方式生成步长转换矩阵(STM,Step Transform Matrix),并在步长转换矩阵中搜索考虑方向一致的最短路径,从而可以得到避免不必要路径转折的全局最短路径.其次提出了一种评价标准来区分路径优劣.最后通过仿真与圆形波传播算法进行了路径规划对比实验,实验结果表明本文所提算法在所提出的路径评价标准下可以获得比波传播算法更优的路径. 相似文献
15.
16.
17.
针对室内移动机器人导航要求,开发了以二维激光雷达作为探测环境的传感器,基于4个反应式行为,设计了一种简单的实时路径规划算法.避障行为使机器人穿过狭小通道,或者在某些障碍物环境下绕出狭窄区域;接近行为使机器人顺着障碍物前进直到开阔地带;搜寻行为使机器人不断朝向目标运动;线性行为使机器人到达目标点.机器人表现出很强的路径寻找能力,并且不需要定位信息.仿真实验表明该算法速度快,实时性好,路径平滑无震荡,实现了有效避障. 相似文献
18.
一种移动机器人的路径规划算法 总被引:10,自引:0,他引:10
本文提出一种移动机器人路径规划最短切线路径算法。依据此算法,机器人能顺利地避开障碍物到达目标位置,其原理简单,计算快捷,容易实现。仿真结果验证了它的有效性和实用性。 相似文献
19.
20.
基于栅格法的机器人路径规划蚁群算法 总被引:32,自引:1,他引:32
描述了一种静态环境下的机器人路径规划仿生算法.该算法用栅格法对场景进行建模,模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索.搜索过程采用了概率搜索策略、最近邻居策略和目标导引函数,使得搜索过程极为迅速高效.仿真实验结果表明,即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出最优路径,且能进行实时规划,效果十分令人满意. 相似文献