您现在的位置:机床商务网>新闻首页>机床上下游

2019年08月13日 11:09:41来源:杭州蓝芯科技有限公司点击:2996

  【机床商务网栏目 机床上下游】众所周知,移动机器人是工厂物料运输的优质解决方案,是提高生产效率,降低生产成本,增强生产稳定性的不二之选。为了满足工业生产需求,一款优秀的移动机器人产品首先需要解决三大问题:
 
  小蓝(杭州蓝芯科技有限公司简称)就是专业解决导航规划问题滴,接下来就和大家好好唠唠怎么实现一次风骚的走位。
 
  轨迹计划
 
  世界上最遥远的距离不是生与死,而是明明出口就在眼前,而我却要去远远的兜一圈才能到。移动机器人在面对复(luan)杂(dui)环(luan)境(fang)时,也需要完成走迷宫般的绝望任务。
 
1.jpg
图1
 
  为了应付复杂的人类以及胖胖的自己,我们机智的机器人,拥有了自己的轨迹规划方法。那就是把你们变胖,把自己变瘦(美丽)!于是提出了两个重要假设(敲黑板):
 
  机器人是一个点,障碍物按机器人半径进行膨胀;
 
  机器人是完整的,忽略非完整约束对姿态的限制;
 
  于是,工作空间就完美的降为了二维物理空间(姿态空间),如图2
 
2.jpg
图2
 
  于是路径规划问题就变成了姿态空间的最优搜索问题:在自由姿态空间中为机器人寻找一条路径,使其从初始姿态发展到目标姿态。将姿态空间离散化以后,就能进行最优啦。
 
  快速扩展随机树法(RRT)
 
  快速扩展随机树法可以看作一种树形算法,它从一个起始构型(对于二维图,就是一个点)出发,不断延伸树型数据,最终与目标点相连。具体做法就是以一个初始点作为根节点,通过随机采样增加叶子节点的方式,生成一个随机扩展树,当随机树中的叶子节点包含了目标点或进入了目标区域,便可以在随机树中找到一条由从初始点到目标点的路径。
 
3.jpg
图3
 
  RRT算法也有一些缺点,它是一种纯粹的随机搜索算法对环境类型不敏感,当C-空间中包含大量障碍物或狭窄通道约束时,算法的收敛速度慢,效率会大幅下降。同时,RRT的一个弱点是难以在有狭窄通道的环境找到路径。因为狭窄通道面积小,被碰到的概率低。
 
  因此有学者提出了RRTConnect算法,基本的RRT每次搜索都只有从初始状态点生长的快速扩展随机树来搜索整个状态空间,如果从初始状态点和目标状态点同时生长两棵快速扩展随机树来搜索状态空间,效率会更高。
 
  该算法与原始RRT相比,在目标点区域建立第二棵树进行扩展。每一次迭代中,开始步骤与原始的RRT算法一样,都是采样随机点然后进行扩展。然后扩展完第一棵树的新节点qnew后,以这个新的目标点作为第二棵树扩展的方向。
 
5.jpg
图4
 
  这种双向的RRT技术具有良好的搜索特性,比原始RRT算法的搜索速度、搜索效率有了显著提高,被广泛应用。首先,Connect算法较之前的算法在扩展的步长上更长,使得树的生长更快;其次,两棵树不断朝向对方交替扩展,而不是采用随机扩展的方式,特别当起始位姿和目标位姿处于约束区域时,两棵树可以通过朝向对方快速扩展而逃离各自的约束区域。这种带有启发性的扩展使得树的扩展更加贪婪和明确,使得双树RRT算法较之单树RRT算法更加有效。
 
  单元分解法
 
  单元分解法的基本思想是将姿态空间中的自由空间分隔成几个小区域,将每个区域当成一个单元。以单元为顶点,以单元之间的相邻关系为边构成一张连通图。然后在连通图中搜索初始姿态和目标姿态所在的单元,然后搜索连接初始单元和目标单元的路径。最后就能按照所得路径的单元序列生成单元内部的路径了。
 
6.jpg
图5
 
  单元分解法的有点在于,机器人不需要考虑它在每个空闲单元中的具体位置,只需要考虑如何从一个单元移动到相邻的空闲单元,同时单元数和环境大小无关。
 
  但是计算效率会极大地依赖于环境中的物体的复杂度,为了解决这方面的问题,又提出了新的单元分解法,也就是栅格表示法:将环境分解成若干个大小相同的栅格。这样其实就是对地图的一种近似,就不用考虑环境的疏密和物体形状的复杂度。
 
7.jpg
图6
 
  人工势场法
 
  人工势场法利用磁场的特性来解决路径规划的问题。假设目标点对机器人产生吸引力,障碍物对机器人产生排斥力。这样就能根据力的合成构成机器人的控制方法了。
 
8.jpg
图7
 
  引力场(attraction)随机器人与目标点的距离增加而单调递增,且方向指向目标点;斥力场(repulsion)在机器人处在障碍物位置时有一极大值,并随机器人与障碍物距离的增大而单调减小,方向指向远离障碍物方向。如图8就是引力场和斥力场同时作用下的势场图。
 
8.jpg
图8
 
  人工势场法通过构建人工势场,进行势场力计算,受力分析进而计算合力,得到最终加速度。
 
9.jpg
图9
 
  人工势场法结构简单,便于底层的实时控制,在实时避障和平滑的轨迹控制方面得到广泛的应用。但是由于斥力作用范围较小的问题,势场法只能解决局部空间的避障问题,它缺乏全局信息,这样,它就很容易陷入局部最小值。当机器人位于局部最小点的时候,机器人容易产生振荡或者停滞不前。障碍物越多,产生局部最小点的可能性就越大,产生局部最小点的数量也就越多,这是具体实现过程中需要注意的。
 
  通过上述介绍,想必大家存在一个疑惑,构建了很多单元和路径(拓扑图),那么如何去搜索最优路径呢,又怎么去判断哪条路径更加优秀呢。下期论点,让我们讨论路径规划算法中的最优路径所搜法,一起学习A*算法,遗传算法以及粒子滤波算法是如何为我们服务的。
 
  (原标题:移动机器人导航路径规划)
 
(来源:杭州蓝芯科技有限公司)


我要评论

所有评论仅代表网友意见,与本站立场无关。

机床网官方微信
@机床商务网
已推荐
0
  • 凡本网注明“来源:机床商务网”的所有作品,均为浙江兴旺宝明通网络有限公司-机床商务网合法拥有版权或有权使用的作品。刊用本网站稿件,需经书面授权。未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:机床商务网”。违反上述声明者,本网将追究其相关法律责任。
  • 本网转载并注明自其它来源(非机床商务网)的作品,目的在于传递更多信息,并不代表本网赞同其观点或对其真实性负责,不承担此类作品侵权行为的直接责任及连带责任。其他媒体、网站或个人从本网转载时,必须保留本网注明的作品第一来源,并自负版权等法律责任。
  • 如涉及作品内容、版权等问题,请在作品发表之日起30日内与本网联系,并提供真实、有效的书面证明。我们将在核实后做出妥善处理。

  • 浙江震环数控机床有限公司
  • 玉环县清港机床厂


图说机床

更多>>

旗下子站

机器人网立式加工中心卧式加工中心立式车床卧式车床龙门铣床摇臂钻床外圆磨床无心磨床数控折弯机冲床中走丝线切割激光器拖链防护罩数控系统驱动器