CN108356819B - 基于改进a*算法的工业机械臂无碰撞路径规划方法 - Google Patents
基于改进a*算法的工业机械臂无碰撞路径规划方法 Download PDFInfo
- Publication number
- CN108356819B CN108356819B CN201810045890.6A CN201810045890A CN108356819B CN 108356819 B CN108356819 B CN 108356819B CN 201810045890 A CN201810045890 A CN 201810045890A CN 108356819 B CN108356819 B CN 108356819B
- Authority
- CN
- China
- Prior art keywords
- node
- mechanical arm
- vector
- search
- searching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/39—Robotics, robotics to robotics hand
- G05B2219/39082—Collision, real time collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Manipulator (AREA)
- Numerical Control (AREA)
Abstract
基于改进A*算法的工业机械臂无碰撞路径规划方法,先对六自由度机械臂进行参数化建模,并建立机械臂的正逆运动学模型;再建立机械臂及环境的OBB包围盒;然后设置A*算法的估价函数和搜索步长,采用基于分离轴的碰撞检测算法在搜索的每一步中判断机械臂是否与环境发生碰撞;再根据关节转动角度之和最小且不发生碰撞的原则,在机械臂的六维关节空间中进行搜索,得到无碰撞的路径;本发明将传统的A*算法的搜索步长设置为变步长,能够实现六自由度的机械臂在C空间的无碰撞路径搜索,具有计算简单,搜索效率高的优点。
Description
技术领域
本发明涉及工业机器人路径规划技术领域,具体涉及基于改进A*算法的工业机械臂无碰撞路径规划方法。
背景技术
路径规划是控制工业机器人按照人工预设的路径运动完成作业任务,决定了机器人的工作方式与工作效率。路径规划技术是工业机器人自动化生产的基础,也是智能制造业必不可缺的重要组成部分。针对六自由度的工业机械臂,传统的无碰撞路径规划方法是基于C空间法(构型空间法)的路径规划,但是在求解C空间的障碍物边界时,需要将工作空间的障碍物区域转换到C空间,这需要大量的计算,并且精确的障碍域难以获得。
现有的基于A*算法的路径规划,很多是在工作空间(笛卡尔空间)进行路径搜索,这样规划出的最短路径并不是关节变化量最小的路径,所以需要在C空间进行路径规划。而针对C空间的路径规划,由于在六维空间的搜索问题的复杂性,现有的算法大多忽略了几个自由度,对搜索空间进行了一定的简化,这样得到的路径也是简化后的,并不能够保证路径的安全性。为了得到准确避障的路径,往往需要设置较小的搜索步长,搜索步长与避障准确度是相互矛盾的,如何在保证无碰撞的前提下提高搜索效率是需要解决的问题。
综上所述,针对六自由度机械臂在C空间的路径规划,传统的无碰撞路径规划的方法需要大量计算,并且精确的障碍域难以获得。传统的A*算法不适用于六维空间的搜索问题,并且搜索效率有待提高。
发明内容
为了解决上述问题,本发明的目的在于提供一种基于改进A*算法的工业机械臂无碰撞路径规划方法,可以实现六自由度机械臂的无碰撞路径规划,具有计算简单,搜索效率高的优点。
为了达到上述目的,本发明采取的技术方案为:
基于改进A*算法的工业机械臂无碰撞路径规划方法,包括以下步骤:
步骤1、对六自由度机械臂进行参数化建模,并建立机械臂的正逆运动学模型:
采用D-H法描述机械臂的位姿,建立机械臂的连杆坐标系,确定机械臂的D-H参数;
根据D-H参数,连杆i和连杆i-1相对位置的齐次变换矩阵i-1Ai为:
式中Ci=cosθi,Si=sinθi,其中i表示机械臂的连杆个数,i=1,2,3,4,5,6;
将各关节的齐次变换矩阵相乘,得到了机械臂末端执行器的齐次变换矩阵为:
其中,px,py,pz表示平移变换在x,y,z三个方向的分量,n=[nx ny nz],o=[ox oyoz],a=[ax ay az],分别为绕x,y,z三个方向旋转矢量;
步骤2、建立机械臂及环境的OBB包围盒:利用soildwork建模软件建立机械臂及环境模型,并将机械臂及环境模型另存为STL格式文件,读取STL格式文件,从而得到模型中各个物体的三角形网格模型,采用OBB包围盒算法建立机械臂及环境障碍物的OBB包围盒;OBB包围盒方法流程为:
2.1)通过物体的三角形网格模型中的三角面片信息计算每个三角形平面的法向矢量,并在每个三角面片上建立一个坐标系,原点为三角形任意顶点,三角形平面为x-y平面,z轴方向为三角形平面的法向矢量;
2.2)遍历每一个三角面片的平面法向矢量,依次绕每一个法向矢量旋转三角面片的坐标系,寻找物体的三角形网格模型投影到三角面片的x-y平面面积最小的方向,记录下在旋转后的坐标系下的包围盒的体积;
2.3)将最小体积对应的坐标系的方向作为包围盒的三个方向向量,将物体的三角形网格模型中所有顶点投影到三个方向向量中,求出每个方向的最大值和最小值,得到OBB包围盒的八个顶点;
步骤3、设置A*算法的估价函数和搜索步长,采用基于分离轴的碰撞检测算法在搜索的每一步中判断机械臂是否与环境发生碰撞:
机械臂在关节空间中某个节点的构型矢量为qi,其中包括六个旋转关节的角度变幅,即qi=(qi1,qi2,qi3,qi4,qi5,qi6),距离估价函数为所有关节转动的角度之和,在估价函数中加入一项,即当前节点到目标节点的各关节位移变化量之和,估价函数如下:
在机械臂的作业场景中,障碍物区域设置0.1到0.2度之间较小的搜索步长,以提高搜索精度;而在非障碍物区域设置1到1.5度之间较大的搜索步长,以提高搜索速度;
采用基于分离轴相交测试的方法在搜索过程中进行碰撞检测,对于包围盒子A与B的碰撞检测算法流程为:
3.1)计算两个包围盒子潜在的15条分离轴,对每一条分离轴进行相交测试;
3.2)对每一条分离轴,将八个顶点做投影,得到两个包围盒投影的最大值和最小值分别为maxA、minA、maxB和minB,若maxA<mimB或maxB<minA,则在此分离轴下,两个包围盒分离,否则相交;
3.3)若对所有的分离轴均满足maxA<mimB或maxB<minA,则两个包围盒分离,否则两个包围盒相交;
步骤4、根据关节转动角度之和最小且不发生碰撞的原则,在机械臂的六维关节空间中进行搜索,得到无碰撞的路径;
设置两个存储矩阵,分别为OPEN表和CLOSED表,其中OPEN存放所有搜索节点,CLOSED中存放每一步搜索到的最佳节点,并将它们均初始化为空,机械臂起始位姿的构型矢量为qori,目标位姿的构型矢量为qfin,机械臂当前位姿的构型矢量为qcur,当前位姿的相邻位姿构型矢量为qnei_i;
将机械臂的初始位姿的构型矢量、它的父亲位姿的构型矢量,即它本身和与之对应的g、h、f合并为一个向量放入OPEN表的第一行,即:
OPEN(1,:)=(qori,qori,g(qori),h(qori),f(qori))
OPEN(1,:)是一个1×15的矢量,存放到OPEN表的第一行,并将这个向量放入CLOSED表的第一行;
重复进行以下步骤,直到qcur=qfin,完成搜索任务,若OPEN表变为空,则跳出循环,搜索失败;
4.1)OPEN表中找到f(qi)值最小的那一行向量,将该行向量作为当前搜索节点,并将该节点向量放入CLOSED表中,同时从OPEN表中删除该节点向量;
4.2)判断当前搜索节点是否为目标节点,如果是,那么搜索成功;否则继续下一步;
4.3)对于机械臂而言,每一个关节有三种变化方式,分别是保持不变、增加步长,减少步长,这样在一个六维空间中,当前搜索节点就有36-1=728个邻近的搜索节点,设第i个邻近节点为qnei_i;
4.4)对于每一个邻近的搜索节点执行如下操作:
a)对邻近的搜索节点进行碰撞检测,如果发生了碰撞,则忽略该节点;
b)判断该邻近的搜索节点是否超出了该关节的最大角度或者最小角度,如果超限,则转至下一个邻近节点;
c)若邻近节点既没有发生碰撞也没有超限,则往下执行;
d)判断该节点矢量是否在OPEN表中,如果在OPEN表中,则通过节点索引函数查找该节点在OPEN表中的位置,然后判断当前qnei_i节点中的gnei_i与OPEN表中已经存在的gold_i的大小关系,如果gnei-i<gold_i,则就将当前的节点、当前节点的父亲节点以及新的g、h、f更新至OPEN表中原来旧节点的位置;
e)若该节点矢量不在OPEN表中,则直接把该节点矢量、当前节点矢量、该节点矢量的g、h、f值放入到OPEN表新的一行中,同时将当前节点、当前节点的父亲节点、当前节点的g、h、f值放入到CLOSED表新的一行中;
当搜索成功后,从CLOSED表中的最后一行开始,通过节点索引函数依次查找当前节点的父亲节点,一直到起始节点,就完成了机械臂在关节空间的构型搜索任务。
本发明的有益效果为:
1.本发明无需求解障碍域,通过碰撞检测规避障碍,具有计算简单、方便,能够实现较准确的避障。
2.本发明对传统的A*算法的估价函数进行了改进,克服了六维空间搜索问题的复杂性,能够实现六自由度的机械臂在C空间的无碰撞路径搜索。
3.本发明将传统的A*算法的搜索步长设置为变步长,能够提高搜索效率。
附图说明
图1为本发明方法的流程图。
图2为机械臂的初始位姿。
图3为机械臂的目标位姿。
图4为路径规划的结果。
具体实施方式
下面结合附图和实例对本发明作详细描述。
参照图1,基于改进A*算法的工业机械臂无碰撞路径规划方法,包括以下步骤:
步骤1、对六自由度机械臂进行参数化建模,并建立机械臂的正逆运动学模型:
本实施例以博实RBT-6T/S03S机械臂为例,采用D-H法描述机械臂的位姿,建立机械臂的连杆坐标系,确定机械臂的D-H参数,该机械臂的D-H参数如表1所示,
表1博实RBT-6T/S03S机械臂D-H参数
根据D-H参数,连杆i和连杆i-1相对位置的齐次变换矩阵i-1Ai为:
式中Ci=cosθi,Si=sinθi,其中i表示机械臂的连杆个数,i=1,2,3,4,5,6;
将各关节的齐次变换矩阵相乘,得到了机械臂末端执行器的齐次变换矩阵为:
其中,px,py,pz表示平移变换在x,y,z三个方向的分量,n=[nx ny nz],o=[ox oyoz],a=[ax ay az],分别为绕x,y,z三个方向旋转矢量;
步骤2、建立机械臂及环境的OBB包围盒:利用soildwork建模软件建立机械臂及环境模型,并将机械臂及环境模型另存为STL格式文件,读取STL格式文件,从而得到模型中各个物体的三角形网格模型,采用OBB包围盒算法建立机械臂及环境障碍物的OBB包围盒;OBB包围盒方法流程为:
2.1)通过物体的三角形网格模型中的三角面片信息计算每个三角形平面的法向矢量,并在每个三角面片上建立一个坐标系,原点为三角形任意顶点,三角形平面为x-y平面,z轴方向为三角形平面的法向矢量;
2.2)遍历每一个三角面片的平面法向矢量,依次绕每一个法向矢量旋转三角面片的坐标系,寻找物体的三角形网格模型投影到三角面片的x-y平面面积最小的方向,记录下在旋转后的坐标系下的包围盒的体积;
2.3)将最小体积对应的坐标系的方向作为包围盒的三个方向向量,将物体的三角形网格模型中所有顶点投影到三个方向向量中,求出每个方向的最大值和最小值,得到OBB包围盒的八个顶点;
步骤3、设置A*算法的估价函数和搜索步长,采用基于分离轴的碰撞检测算法在搜索的每一步中判断机械臂是否与环境发生碰撞:
机械臂在关节空间中某个节点的构型矢量为qi,其中包括六个旋转关节的角度变幅,即qi=(qi1,qi2,qi3,qi4,qi5,qi6),距离估价函数为所有关节转动的角度之和,为了提高估价函数的启发性,在估价函数中加入一项,即当前节点到目标节点的各关节位移变化量之和,估价函数如下:
在机械臂的作业场景中,障碍物区域设置0.1到0.2度之间较小的搜索步长,以提高搜索精度;而在非障碍物区域设置1到1.5度之间较大的搜索步长,以提高搜索速度;
采用基于分离轴相交测试的方法在搜索过程中进行碰撞检测,对于包围盒A与B的碰撞检测算法流程:
3.1)计算两个包围盒潜在的15条分离轴,对每一条分离轴进行相交测试;
3.2)对每一条分离轴,将八个顶点做投影,得到两个包围盒投影的最大值和最小值分别为maxA、minA、maxB和minB,若maxA<mimB或maxB<minA,则在此分离轴下,两个包围盒分离,否则相交;
3.3)若对所有的分离轴均满足maxA<mimB或maxB<minA,则两个包围盒分离,否则两个包围盒相交;
步骤4、根据关节转动角度之和最小且不发生碰撞的原则,在机械臂的六维关节空间中进行搜索,得到无碰撞的路径;
其中OPEN存放所有搜索节点,CLOSED中存放每一步搜索到的最佳节点,并将它们均初始化为空;机械臂初始位姿的构型矢量为qori,如图2所示,目标位姿的构型矢量为qfin,如图3所示,机械臂当前位姿的构型矢量为qcur,当前位姿的相邻位姿构型矢量为qnei_i,A*算法的流程:
将机械臂的初始位姿的构型矢量、它的父亲位姿的构型矢量,即它本身和与之对应的g、h、f合并为一个向量放入OPEN表的第一行,即:
OPEN(1,:)=(qori,qori,g(qori),h(qori),f(qori))
OPEN(1,:)是一个1×15的矢量,存放到OPEN表的第一行,并将这个向量放入CLOSED表的第一行;
重复进行以下步骤,直到qcur=qfin,完成搜索任务;若OPEN表变为空,则跳出循环,搜索失败;
4.1)OPEN表中找到f(qi)值最小的那一行向量,将该行向量作为当前搜索节点,并将该节点向量放入CLOSED表中,同时从OPEN表中删除该节点向量;
4.2)判断当前搜索节点是否为目标节点,如果是,那么搜索成功;否则继续下一步;
4.3)对于机械臂而言,每一个关节有三种变化方式,分别是保持不变、增加步长,减少步长,这样在一个六维空间中,当前搜索节点就有36-1=728个邻近的搜索节点,设第i个邻近节点为qnei_i;
4.4)对于每一个邻近的搜索节点执行如下操作:
a)对邻近的搜索节点进行碰撞检测,如果发生了碰撞,则忽略该节点;
b)判断该邻近的搜索节点是否超出了该关节的最大角度或者最小角度,如果超限,则转至下一个邻近节点;
c)若邻近节点既没有发生碰撞也没有超限,则往下执行;
d)判断该节点矢量是否在OPEN表中,如果在OPEN表中,则通过节点索引函数查找该节点在OPEN表中的位置,然后判断当前qnei_i节点中的gnei_i与OPEN表中已经存在的gold_i的大小关系,如果gnei-i<gold_i,则就将当前的节点、当前节点的父亲节点以及新的g、h、f更新至OPEN表中原来旧节点的位置;
e)若该节点矢量不在OPEN表中,则直接把该节点矢量、当前节点矢量、该节点矢量的g、h、f值放入到OPEN表新的一行中,同时将当前节点、当前节点的父亲节点、当前节点的g、h、f值放入到CLOSED表新的一行中;
当搜索成功后,从CLOSED表中的最后一行开始,通过节点索引函数依次查找当前节点的父亲节点,一直到起始节点,就完成了机械臂在关节空间的构型搜索任务。
参照图4,图4为机械臂的路径规划的结果,固定步长和变步长的搜索效率对比如表2所示,从表2可以看出变步长的A星算法相对与固定步长的A星算法,搜索点数减少了23.7%,搜索时间减少了19.35%,验证了变步长的A星算法的优越性。
表2变步长和固定步长搜索效率对比
Claims (1)
1.基于改进A*算法的工业机械臂无碰撞路径规划方法,其特征在于,包括以下步骤:
步骤1、对工业机械臂进行参数化建模,并建立机械臂的正逆运动学模型:
采用D-H法描述机械臂的位姿,建立机械臂的连杆坐标系,确定机械臂的D-H参数;
根据D-H参数,连杆i和连杆i-1相对位置的齐次变换矩阵i-1Ai为:
式中Ci=cosθi,Si=sinθi,其中i表示机械臂的连杆个数,i=1,2,3,4,5,6;
将各关节的齐次变换矩阵相乘,得到了机械臂末端执行器的齐次变换矩阵为:
其中,px,py,pz表示平移变换在x,y,z三个方向的分量,n=[nx ny nz],o=[ox oy oz],a=[ax ay az],分别为绕x,y,z三个方向旋转矢量;
步骤2、建立机械臂及环境的OBB包围盒:利用soildwork建模软件建立机械臂及环境模型,并将机械臂及环境模型另存为STL格式文件,读取STL格式文件,从而得到模型中各个物体的三角形网格模型,采用OBB包围盒算法建立机械臂及环境障碍物的OBB包围盒;OBB包围盒方法流程为:
2.1)通过物体的三角形网格模型中的三角面片信息计算每个三角形平面的法向矢量,并在每个三角面片上建立一个坐标系,原点为三角形任意顶点,三角形平面为x-y平面,z轴方向为三角形平面的法向矢量;
2.2)遍历每一个三角面片的平面法向矢量,依次绕每一个法向矢量旋转三角面片的坐标系,寻找物体的三角形网格模型投影到三角面片的x-y平面面积最小的方向,记录下在旋转后的坐标系下的包围盒的体积;
2.3)将最小体积对应的坐标系的方向作为包围盒的三个方向向量,将物体的三角形网格模型中所有顶点投影到三个方向向量中,求出每个方向的最大值和最小值,得到OBB包围盒的八个顶点;
步骤3、设置A*算法的距离估价函数和搜索步长,采用基于分离轴的碰撞检测算法在搜索的每一步中判断机械臂是否与环境发生碰撞:
机械臂在关节空间中某个节点的构型矢量为qi,其中包括六个旋转关节的角度变幅,即qi=(qi1,qi2,qi3,qi4,qi5,qi6),距离估价函数为所有关节转动的角度之和,在距离估价函数中加入一项,即当前节点到目标节点的各关节位移变化量之和,距离估价函数如下:
在机械臂的作业场景中,障碍物区域设置0.1到0.2度之间较小的搜索步长;而在非障碍物区域设置1到1.5度之间较大的搜索步长;
采用基于分离轴相交测试的方法在搜索过程中进行碰撞检测,对于包围盒子A与B的碰撞检测算法流程为:
3.1)计算两个包围盒子潜在的15条分离轴,对每一条分离轴进行相交测试;
3.2)对每一条分离轴,将八个顶点做投影,得到两个包围盒投影的最大值和最小值分别为maxA、minA、maxB和minB,若maxA<mimB或maxB<minA,则在此分离轴下,两个包围盒分离,否则相交;
3.3)若对所有的分离轴均满足maxA<mimB或maxB<minA,则两个包围盒分离,否则两个包围盒相交;
步骤4、根据关节转动角度之和最小且不发生碰撞的原则,在机械臂的六维关节空间中进行搜索,得到无碰撞的路径;
设置两个存储矩阵,分别为OPEN表和CLOSED表,其中OPEN存放所有搜索节点,CLOSED中存放每一步搜索到的最佳节点,并将它们均初始化为空,机械臂起始位姿的构型矢量为qori,目标位姿的构型矢量为qfin,机械臂当前位姿的构型矢量为qcur,当前位姿的相邻位姿构型矢量为qnei_i;
将机械臂的初始位姿的构型矢量、它的父亲位姿的构型矢量,即它本身和与之对应的g、h、f合并为一个向量放入OPEN表的第一行,即:
OPEN(1,:)=(qori,qori,g(qori),h(qori),f(qori))
OPEN(1,:)是一个1×15的矢量,存放到OPEN表的第一行,并将这个向量放入CLOSED表的第一行;
重复进行以下步骤,直到qcur=qfin,完成搜索任务,若OPEN表变为空,则跳出循环,搜索失败;
4.1)OPEN表中找到f(qi)值最小的那一行向量,将该行向量作为当前搜索节点,并将该节点向量放入CLOSED表中,同时从OPEN表中删除该节点向量;
4.2)判断当前搜索节点是否为目标节点,如果是,那么搜索成功;否则继续下一步;
4.3)对于机械臂而言,每一个关节有三种变化方式,分别是保持不变、增加步长,减少步长,这样在一个六维空间中,当前搜索节点就有36-1=728个邻近的搜索节点,设第i个邻近节点为qnei_i;
4.4)对于每一个邻近的搜索节点执行如下操作:
a)对邻近的搜索节点进行碰撞检测,如果发生了碰撞,则忽略该节点;
b)判断该邻近的搜索节点是否超出了该关节的最大角度或者最小角度,如果超限,则转至下一个邻近节点;
c)若邻近节点既没有发生碰撞也没有超限,则往下执行;
d)判断该节点矢量是否在OPEN表中,如果在OPEN表中,则通过节点索引函数查找该节点在OPEN表中的位置,然后判断当前qnei_i节点中的gnei_i与OPEN表中已经存在的gold_i的大小关系,如果gnei_i<gold_i,则就将当前的节点、当前节点的父亲节点以及新的g、h、f更新至OPEN表中原来旧节点的位置;
e)若该节点矢量不在OPEN表中,则直接把该节点矢量、当前节点矢量、该节点矢量的g、h、f值放入到OPEN表新的一行中,同时将当前节点、当前节点的父亲节点、当前节点的g、h、f值放入到CLOSED表新的一行中;
当搜索成功后,从CLOSED表中的最后一行开始,通过节点索引函数依次查找当前节点的父亲节点,一直到起始节点,就完成了机械臂在关节空间的构型搜索任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810045890.6A CN108356819B (zh) | 2018-01-17 | 2018-01-17 | 基于改进a*算法的工业机械臂无碰撞路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810045890.6A CN108356819B (zh) | 2018-01-17 | 2018-01-17 | 基于改进a*算法的工业机械臂无碰撞路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108356819A CN108356819A (zh) | 2018-08-03 |
CN108356819B true CN108356819B (zh) | 2020-08-14 |
Family
ID=63006364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810045890.6A Active CN108356819B (zh) | 2018-01-17 | 2018-01-17 | 基于改进a*算法的工业机械臂无碰撞路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108356819B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109927035A (zh) * | 2019-04-08 | 2019-06-25 | 济南大学 | 一种多臂机器人c-空间线障碍的映射方法 |
CN110682286B (zh) * | 2019-05-28 | 2020-07-28 | 广东省智能制造研究所 | 一种协作机器人实时避障方法 |
CN111823223B (zh) * | 2019-08-19 | 2023-12-29 | 北京伟景智能科技有限公司 | 一种基于智能立体视觉的机器人手臂抓取控制系统及方法 |
CN111546377A (zh) * | 2020-04-22 | 2020-08-18 | 哈尔滨工业大学 | 一种空间机械臂的快速自碰撞检测方法 |
CN111531542B (zh) * | 2020-05-09 | 2021-08-17 | 北京邮电大学 | 一种基于改进a*算法的机械臂无碰撞路径规划方法 |
CN111735601B (zh) * | 2020-08-04 | 2021-03-30 | 中国空气动力研究与发展中心低速空气动力研究所 | 一种双机加油风洞试验支撑装置的防碰壁方法 |
CN112171671B (zh) * | 2020-09-23 | 2021-11-30 | 中国铁建重工集团股份有限公司 | 工程车辆、机械臂与柔性管路的干涉检测方法及系统 |
CN112894817B (zh) * | 2021-01-27 | 2022-04-29 | 杭州电子科技大学 | 一种任务空间下的机械臂运动规划方法 |
CN112923946B (zh) * | 2021-02-26 | 2024-03-12 | 广州海格通信集团股份有限公司 | 一种基于Hybrid-astar的动态路径规划方法 |
CN113319863B (zh) * | 2021-05-11 | 2023-06-16 | 华中科技大学 | 机器人磨抛加工整体叶盘的工件装夹位姿优化方法和系统 |
CN113282018B (zh) * | 2021-05-14 | 2023-04-18 | 广东智源机器人科技有限公司 | 移动控制方法、装置、电子设备以及烹饪系统 |
CN113781495B (zh) * | 2021-07-21 | 2023-03-24 | 天津大学 | 面向并联骨折手术机器人的复位轨迹自动式规划方法 |
CN113589809B (zh) * | 2021-07-26 | 2024-04-05 | 江苏徐工工程机械研究院有限公司 | 可避障的挖掘机工作装置作业轨迹规划方法及装置 |
CN114211498B (zh) * | 2021-12-30 | 2023-09-08 | 中国煤炭科工集团太原研究院有限公司 | 基于方向包围盒的锚杆支护机器人碰撞检测方法及系统 |
CN115593964A (zh) * | 2022-10-31 | 2023-01-13 | 安徽省凤阳县前力玻璃制品有限公司(Cn) | 六轴机械臂九宫格堆积码垛运动控制方法 |
CN117260744B (zh) * | 2023-11-21 | 2024-02-02 | 张家港保税区长江国际港务有限公司 | 一种基于人工智能的机械手路线规划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902269A (zh) * | 2012-09-21 | 2013-01-30 | 北京邮电大学 | 预选择最小距离指标冗余机器人动态避障方法 |
CN103049341A (zh) * | 2012-11-21 | 2013-04-17 | 苏州两江科技有限公司 | 带预判方法的obb层次体树碰撞检测方法 |
KR101598900B1 (ko) * | 2014-09-02 | 2016-03-03 | 인하대학교 산학협력단 | 안전공간을 기반으로 수정된 a스타 알고리즘을 이용한 안전경로 생성 장치 |
CN105716613A (zh) * | 2016-04-07 | 2016-06-29 | 北京进化者机器人科技有限公司 | 一种机器人避障中的最短路径规划方法 |
-
2018
- 2018-01-17 CN CN201810045890.6A patent/CN108356819B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902269A (zh) * | 2012-09-21 | 2013-01-30 | 北京邮电大学 | 预选择最小距离指标冗余机器人动态避障方法 |
CN103049341A (zh) * | 2012-11-21 | 2013-04-17 | 苏州两江科技有限公司 | 带预判方法的obb层次体树碰撞检测方法 |
KR101598900B1 (ko) * | 2014-09-02 | 2016-03-03 | 인하대학교 산학협력단 | 안전공간을 기반으로 수정된 a스타 알고리즘을 이용한 안전경로 생성 장치 |
CN105716613A (zh) * | 2016-04-07 | 2016-06-29 | 北京进化者机器人科技有限公司 | 一种机器人避障中的最短路径规划方法 |
Non-Patent Citations (6)
Title |
---|
七自由度空间机械臂避障路径规划方法;杨明远 等;《航天器工程》;20110731;第20卷(第4期);第65-71页 * |
优化的OBB碰撞检测算法研究;姜鹏程;《中国优秀硕士学位论文全文数据库 信息科技辑》;20051015;第7-31页 * |
基于A*算法的空间机械臂避障路径规划;贾庆轩等;《机械工程学报》;20100731;第46卷(第13期);第109-114页 * |
基于OBB的碰撞检测算法研究;董向阳;《中国优秀硕士学位论文全文数据库 信息科技辑》;20080615;第6-32页 * |
基于改进OBB包围盒的碰撞检测算法;史旭升 等;《湖南大学学报(自然科学版)》;20140531;第26-31页 * |
曲面工件超声检测的逆运动学及路径规划研究;马华栋;《中国优秀硕士学位论文全文数据库 信息科技辑》;20110715;第11-52页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108356819A (zh) | 2018-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108356819B (zh) | 基于改进a*算法的工业机械臂无碰撞路径规划方法 | |
CN107953334A (zh) | 一种基于a星算法的工业机械臂无碰撞路径规划方法 | |
CN106166750B (zh) | 一种改进型d*机械臂动态避障路径规划方法 | |
CN110228069B (zh) | 一种机械臂在线避障运动规划方法 | |
CN113352319B (zh) | 基于改进快速扩展随机树的冗余机械臂避障轨迹规划方法 | |
JP6895082B2 (ja) | 干渉判定方法、干渉判定システム及びコンピュータプログラム | |
CN113119112B (zh) | 适用于六自由度机器人视觉测量的运动规划方法及系统 | |
US20220390950A1 (en) | Directed exploration for navigation in dynamic environments | |
CN114147708B (zh) | 基于改进的天牛须搜索算法的机械臂避障路径规划方法 | |
CN115416016A (zh) | 一种基于改进人工势场法的机械臂避障路径规划方法 | |
CN113650011B (zh) | 一种机械臂拼接路径规划方法及装置 | |
CN115179297A (zh) | 手术机器人位置姿态控制联合避障关节极限的方法及系统 | |
Zhuang et al. | Obstacle avoidance path planning for apple picking robotic arm incorporating artificial potential field and A* algorithm | |
Zhang et al. | Kuka youBot arm shortest path planning based on geodesics | |
CN114536351B (zh) | 冗余双臂机器人示教方法、装置、电子设备及系统 | |
JP6848761B2 (ja) | 物体間距離評価方法及び相対的に移動する物体間の干渉評価方法 | |
Kivelä et al. | On-line path planning with collision avoidance for coordinate-controlled robotic manipulators | |
CN112894817B (zh) | 一种任务空间下的机械臂运动规划方法 | |
Zhang et al. | Robot arm trajectory planning study for a table tennis robot | |
CN113146637A (zh) | 一种机器人笛卡尔空间的运动规划方法 | |
Xu et al. | Collision-free trajectory planning for multi-robot simultaneous motion in preforms weaving | |
Zhang et al. | An Autonomous Robotic Alignment Strategy Based on Visual Gudiance | |
Borangiu et al. | Constraints-based motion planning for an automatic, flexible laser scanning robotized platform | |
Fryc et al. | Efficient pipeline for mobile brick picking | |
Li | A Design of Robot System for Rapidly Sorting Express Carton with Mechanical Arm Based on Computer Vision Technology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |