CN106166750A - 一种改进型d*机械臂动态避障路径规划方法 - Google Patents
一种改进型d*机械臂动态避障路径规划方法 Download PDFInfo
- Publication number
- CN106166750A CN106166750A CN201610857451.6A CN201610857451A CN106166750A CN 106166750 A CN106166750 A CN 106166750A CN 201610857451 A CN201610857451 A CN 201610857451A CN 106166750 A CN106166750 A CN 106166750A
- Authority
- CN
- China
- Prior art keywords
- mechanical arm
- cuboid
- search
- algorithm
- path
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Manipulator (AREA)
Abstract
本发明实施例提供了一种基于改进型D*机械臂避障路径规划方法,实现机械臂动态避障路径规划,包括:通过层次包围盒法将机械臂所有部件和环境中的障碍物均转化为长方体包络,并设计了相关算法实现机械臂与机械臂以及机械臂与环境之间的快速碰撞检测;根据空间机械臂特征,获得基于启发函数的路径搜索算法;将应用于七自由度机械臂D*避障路径规划进行改进,完成七自由度机械臂动态避障路径规划。根据本发明实施例提供的技术方案,以实现七自由度机械臂基于改进型D*动态避障路径规划的方法。
Description
【技术领域】
本发明涉及多自由度机械臂碰撞检测技术及动态避障路径规划技术,尤其涉及七自由度机械臂动态避障路径规划方法。
【背景技术】
在人类科学技术日新月异的发展潮流中,机器人技术以其广泛的应用范围、灵活的使用方式,以及在特种作业中的独特需求,成为了高新技术的必然发展趋势之一,也因此受到了各个国家越来越多的关注。近几年来,机器人技术在航空航天领域中的应用变得越来越重要。毫无疑问,机械臂在航空航天领域中起着至关重要的作用。机械臂工作性能的强弱、稳定性能的高低,直接影响着在轨操作的诸多方面。
避障路径规划是机械臂在运动过程中很重要的一个环节,其关系到机械臂在移动过程中的精确度和稳定性,以及响应时间。特别的,在较为复杂的环境当中,机械臂需要在确保自身安全的情况下规划出一条可行的工作路径。目前,关于机械臂避障路径规划的研究多不考虑关于实时避障路径规划问题以及环境中出现动态障碍物的情况,导致了相关方法无法普遍应用于较为复杂的场景当中。因此,研究如何实现多自由度机械臂实时避障路径规划以及考虑环境中出现动态障碍物的情况具有重要的现实意义。
【发明内容】
有鉴于此,本发明实施例提供了一种基于改进型D*机械臂动态避障路径规划方法,以实现七自由度机械臂的动态避障路径规划。
本发明实施例提供了一种方法,包括:
一种改进型D*机械臂动态避障路径规划方法,其特征在于,所述方法包括:
依据简单的长方体对机械臂及环境进行包络,基于长方体间的相交测试,完成机械臂之间以及机械臂与环境的快速碰撞检测。
依据空间机械臂特性,获得基于启发函数的路径搜索算法。
依据改进的D*算法进行机械臂动态避障路径规划。
上述方法中,所述快速碰撞检测算法至少包括:
依据简单的长方体包络,进行空间机械臂和环境的包络;
依据包络长方体特征,将其进行重叠式旋转变换,使其形成的包络区域近似为圆柱体或球体;
依据长方体间位姿关系,进行长方体之间的碰撞检测,完成快速碰撞检测过程。
上述方法中,所述启发式函数搜索路径规划算法包括:
依据空间机械臂特性,改进启发式搜索算法的启发函数;
根据空间机械臂特性引入搜索维度D、位置搜索步长Δl及姿态搜索步长Δθ。
搜索维度为在空间中机械臂末端搜索的方向,可以进行设定,位置搜索步长为机械臂末端的位置搜索长度,姿态搜索步长为机械臂末端的姿态搜索欧拉角长度,通过以机械臂末端位置和姿态为目标进行启发函数的改进,使其最后能够搜索到目标位置和姿态。
上述方法中,所述动态避障算法包括:
基于改进的D*动态搜索算法,D*算法开辟三个状态列表分别为OPEN列表、CLOSED列表和NEW列表,分别存储不同的路径代价:OPEN列表的集合为A,用于存储未经访问的节点路径代价;CLOSED列表的集合为B,用于存储已访问节点的路径代价;NEW列表的集合为C,用于存储待更新节点的路径代价。
由以上技术方案可以看出,本发明实施例具有以下有益效果:
本发明实施例的技术方案中,依据长方体相交测试思想,实现了机械臂与机械臂之间以及机械臂与环境之间的快速碰撞检测,并成功的将所有机械臂部件以及环境中的障碍物全部利用简单的长方体进行了包络。依据启发函数的路径搜索方法,对D*算法进行了改进,使其能够应用于七自由度机械臂的动态避障路径规划。本发明通过快速碰撞检测算法的实现,以及改进型D*避障路径规划算法实现,实现了七自由度机械臂动态避障路径规划方法,解决了机械臂无法完成动态归经规划的问题,很好的为机械臂操作人员提供了更灵活、更现实的操作方法。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的改进型D*机械臂避障路径规划方法的流程示意图;
图2是本发明实施例中长方体之间快速碰撞检测的原理图;
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本发明实施例给出一种改进型D*机械臂动态避障路径规划方法,请参考图1,其为本发明实施例所提供的改进型D*机械臂动态避障路径规划方法的流程示意图,如图1所示,该方法包括以下步骤:
步骤101,依据简单的长方体对机械臂及环境进行包络,基于长方体间的相交测试,完成机械臂之间以及机械臂与环境的快速碰撞检测。
具体的,在机械臂之间以及机械臂与环境之间的快速碰撞检测过程中,对机械臂和环境进行适当的建模和简化是十分必要的,二者几何模型的复杂程度直接关系到碰撞检测算法的精度和效率。考虑机械臂和环境形状的多样性,同时为了减少运算以保证碰撞检测的效率,一般采用包围盒法来包络机械臂自身和环境中的障碍物。包围盒法的基本思想是用体积略大而形状简单的几何体来近似地代替复杂的对象。其中,简单的几何元素如长方体、圆柱体、球体等被广泛采用。
为了进一步提升碰撞检测的运行速度,以及为机械臂动态避障路径规划的实现提供可能性,本发明采用简单的长方体对机械臂的所有关节以及环境中的所有障碍物进行包络。当机械臂所包含的部件或环境中的障碍物可近似为圆柱体或球体时,采用对包络长方体进行旋转的方法实现近似。
以长方体近似构成圆柱体为例,其具体过程为,以长方体中心为原点,到各表面中心为坐标轴建立空间直角坐标系,将包络的长方体绕坐标轴按照设置角度旋转(如绕坐标轴连续旋转45度),以旋转过程中产生的多个长方体近似代替圆柱体。同理,绕三个坐标轴旋转可以近似代替球体。当旋转角度设置的越小时,还原长方体和球体的程度越高。
然后以长方体之间的相交测试来进行机械臂与自身以及机械臂与环境之间的碰撞检测,示意图如图2所示,具体步骤如下:
利用如下公式进行长方体中心距离检测,若满足则返回碰撞,否则,继续;
第二步:判断长方体1的顶点是否在长方体2内,此即点-长方体碰撞检测。若有1个顶点碰撞则返回碰撞,否则继续判断下一个顶点,若都不碰撞则进入第三步;
第三步:判断长方体1的边是否与长方体2碰撞,此即线段-长方体碰撞检测。若有1条边碰撞则返回碰撞,否则继续判断下一条边,若都不碰撞则返回不碰撞。
具体的碰撞检测过程采用二叉树的方式进行机械臂与机械臂之间以及机械臂与环境之间的碰撞检测,具体过程如下:
将机械臂的关节、连杆各部件按照相应的尺寸进行长方体包络;
将已知的环境信息进行长方体包络;
按照包络的长方体尺寸生成相应的AABB盒,以关节为单位将每个关节包含的所有长方体生成相应的AABB树,将所有的关节构成AABB树生成森林;
同理,构建环境包络的二叉树森林;
根据建立的森林进行,二叉树之间的遍历,如果二叉树底层的长方体相交测试返回碰撞,则两物体之间发生碰撞,否则,未发生碰撞。
步骤102,依据空间机械臂特性,获得基于启发函数的路径搜索算法。
具体方法为,整个过程采用分段拼接的方法进行路径搜索,当从起始点到目标点之间的路径不能直接到达时,通过启发式搜索方法,搜索若干中间点,将起始点与目标点和中间点拼接在一起,就可以形成完成的路径。当算法执行结束时,中间点个数随即确定。由于启发项的介入,在每个搜索步骤中,算法始终趋向资源配置最优的方向进行,保证整个任务代价最小。启发式搜索算法的启发函数,如下式所示:
f(p)=g(p)+h(p)
其中,f(p)代表该节点的代价值,g(p)代表起点到任意节点n的最小代价值,h(p)代表到目标节点n的代价启发值。而g(p)、h(p)的代价值是通过多个不同优化目标共同决定的,如下式所示
g(p)=k1×g1(p)+k2×g2(p)+...
h(p)=k1×h1(p)+k2×h2(p)+...
其中k1,k2,...为相应的权值,g1(p)、g2(p)和h1(p)、h2(p)等为相应的优化函数,通过结合不同的优化目标得到该节点在当前状态下的适应性,比如,优化目标可以是关节行程,末端距离,消耗能量等指标。而p是函数的决策变量,它由不同的变量决定,是一组集合。
启发式搜索算法种类多样,包含:局部择优搜索法、最好优先搜索法、A*算法等等。这些算法都使用了启发函数,但在具体的选取最佳搜索节点时的策略不同。任务规划功能模块为了避免局部择优搜索法只能得到局部最优解,求解的最佳节点只是在该阶段的最佳并不一定是全局的最佳这一问题,采用了A*算法作为搜索算法。A*算法在搜索时,没有舍弃节点(除非该节点是死节点),在每一步的估价中,都把当前的节点和以前的节点的估价值比较,得到一个“最佳的节点”,这样可以有效地防止“最佳节点”的丢失。
A*算法从起点开始,把它(以机械臂初始状态的末端点为起始点A)作为待处理的位置点存入一个“开启列表”,也就是一个等待检查位置点的列表。之后,开始寻找起点周围可以到达的位置点,将它们放入“开启列表”,并设置它们的“父节点”为A。
根据空间机械臂特性引入搜索维度D、位置搜索步长Δl及姿态搜索步长Δθ,搜索维度为在空间中机械臂末端搜索的方向,可以进行设定,位置搜索步长为机械臂末端的位置搜索长度,姿态搜索步长为机械臂末端的姿态搜索欧拉角长度,通过以机械臂末端位置和姿态为目标进行启发函数的改进,然后采用A*算法进行启发式的路径搜索过程。
在A*算法中引入了名义父节点的概念,即以当节点为子节点搜索路径寻到的父节点并不是真实路径中的下一点,在路径搜索过程中,当前节点的父节点总会与之前的子节点进行直接的路径规划,若可以直接到达,那么当前节点的名义父节点就是之前的节点,这样就可以实现只以若干个中间点拼接就可以到达目标点,实现了关于整个机械臂的避障路径搜索过程,搜索可以到达目标的中间点,将所有中间点进行拼接,形成从起始点到目标点的路径,完成整个路径搜索过程。
步骤103,依据改进的D*算法进行机械臂动态避障路径规划。
具体来说,就是依据以上的启发式路径搜索过程,采用改进的D*算法,进行动态的避障路径规划。
D*算法利用上次规划的信息重新搜索路径,避免重复计算相同数据,提高了二次规划的效率。采用遍历搜索法,每次对当前位置的上、下、左、右4个方向或上、下、左、右、左上、左下、右上、右下8个方向进行搜索。用估价函数来估计任意位置到目标位置的代价,选择代价最少的方向作为路径下一个前进方向。
D*算法开辟三个状态列表即OPEN列表、CLOSED列表和NEW列表,分别存储不同的路径代价:OPEN列表的集合为A,用于存储未经访问的节点路径代价;CLOSED列表的集合为B,用于存储已访问节点的路径代价;NEW列表的集合为C,用于存储待更新节点的路径代价。
首先,采用A*算法过程,以原任务的目标节点为A*算法的起始节点,以原任务的起始节点为A*算法的目标节点,进行启发式路径搜索过程,即进行环境的预处理。
为了寻求最短路径的单调序列Y,可以设置K为序列的最小路径代价估计,从起始节点向目标节点沿着A*已经规划完成的路径搜索,如果下一节点环境无变化,则按照预先规划的路径继续向前,若环境变换则修改路径代价估计值K,进行新的路径搜索,如果搜索到A*算法未覆盖区域,则将该节点放入NEW列表中,继续搜索,如此循环,直至满足终止条件。
在环境之中设置按照一定轨迹移动的障碍物,机械臂首先进行环境的预处理,在检测到下一部环境无变化的情况下,机械臂按照原定路线移动,当检测到下一步的环境发生变换,机械臂基于改进的D*避障路径规划算法,进行下一步的动态寻路,找到一条无碰撞的路径。通过如此寻路过程,完成实时动态避障过程。因为简单包络的碰撞检测效率非常高,以及改进D*避障路径规划算法的优势,使得机械臂能够完成动态的避障寻路。
本发明实施例的技术方案具有以下有益效果:
本发明实施例的技术方案中,依据长方体相交测试思想,实现了机械臂与机械臂之间以及机械臂与环境之间的快速碰撞检测,并成功的将所有机械臂部件以及环境中的障碍物全部利用简单的长方体进行了包络。依据启发函数的路径搜索方法,对D*算法进行了改进,使其能够应用于七自由度机械臂的动态避障路径规划。本发明通过快速碰撞检测算法的实现,以及改进型D*避障路径规划算法实现,实现了七自由度机械臂动态避障路径规划方法,解决了机械臂无法完成动态归经规划的问题,很好的为机械臂操作人员提供了更灵活、更现实的操作方法。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (5)
1.一种基于改进型D*的机械臂动态避障路径规划方法:
依据长方体包络的相交测试思想,获得了快速并较为精确的碰撞检测算法;
依据空间机械臂特性,获得启发式函数搜索路径规划算法;
依据改进型D*动态搜索算法,获得机械臂动态避障路径规划算法。
2.根据权利要求1所述的方法,其特征在于,所述快速碰撞检测算法至少包括:
依据简单的长方体包络,进行空间机械臂和环境的包络;
依据包络长方体特征,将其进行重叠式旋转变换,使其形成的包络区域近似为圆柱体或球体;
依据长方体间位姿关系,进行长方体之间的碰撞检测,完成快速碰撞检测过程。
3.根据权利要求2所述的方法,其特征在于,所述长方体之间的碰撞检测包括:
通过旋转将长方体近似等价为圆柱体或球体的过程为,以长方体中心为原点,到各表面中心为坐标轴建立空间直角坐标系,以长方体构建圆柱体过程为例,将包络的长方体绕坐标轴按照设置角度旋转(如绕坐标轴连续旋转45度),以旋转过程中产生的多个长方体所构成的叠加图形可近似代替圆柱体。同理,绕三个坐标轴旋转可以近似代替球体;
简单长方体的碰撞检测过程,如图2所示,利用如下公式进行长方体中心距离检测,若满足则返回碰撞,否则,继续;
第二步:判断长方体1的顶点是否在长方体2内,此即点-长方体碰撞检测。若有1个顶点碰撞则返回碰撞,否则继续判断下一个顶点,若都不碰撞则进入第三步;
第三步:判断长方体1的边是否与长方体2碰撞,此即线段-长方体碰撞检测。若有1条边碰撞则返回碰撞,否则继续判断下一条边,若都不碰撞则返回不碰撞。
4.根据权利要求1所述的方法,其特征在于,所述启发式函数搜索路径规划算法包括:
依据空间机械臂特性,改进启发式搜索算法的启发函数,如下式所述:
f(p)=g(p)+h(p)
其中,f(p)代表该节点的代价值,g(p)代表起点到任意节点n的最小代价值,h(p)代表到目标节点n的代价启发值。而g(p)、h(p)的代价值是通过多个不同优化目标共同决定的,如下式所述:
g(p)=k1×g1(p)+k2×g2(p)+...
h(p)=k1×h1(p)+k2×h2(p)+...
其中k1,k2,...为相应的权值,g1(p)、g2(p)和h1(p)、h2(p)等为相应的优化函数,通过结合不同的优化目标得到该节点在当前状态下的适应性,比如,优化目标可以是关节行程,末端距离,消耗能量等指标。而p是函数的决策变量,它由不同的变量决定,是一组集合。
根据空间机械臂特性引入搜索维度D、位置搜索步长Δl及姿态搜索步长Δθ,搜索维度为在空间中机械臂末端搜索的方向,可以进行设定,位置搜索步长为机械臂末端的位置搜索长度,姿态搜索步长为机械臂末端的姿态搜索欧拉角长度,通过以机械臂末端位置和姿态为目标进行启发函数的改进,使其最后能够搜索到目标位置和姿态。
5.根据权利要求1所述的方法,其特征在于,所述动态避障算法包括:
基于改进的D*动态搜索算法,D*算法开辟三个状态列表分别为OPEN列表、CLOSED列表和NEW列表,分别存储不同的路径代价:OPEN列表的集合为A,用于存储未经访问的节点路径代价;CLOSED列表的集合为B,用于存储已访问节点的路径代价;NEW列表的集合为C,用于存储待更新节点的路径代价。
首先,采用A*算法过程,以原任务的目标节点为A*算法的起始节点,以原任务的起始节点为A*算法的目标节点,进行启发式路径搜索过程,即进行环境的预处理,A*算法从起点开始,把它(以机械臂初始状态的末端点为起始点A)作为待处理的位置点存入一个“开启列表”,开启列表就是一个等待检查位置点的列表。
之后,开始寻找起点周围可以到达的位置点,将它们放入“开启列表”中,并设置它们的“父节点”为A。之后,从“开启列表”中删除起点A,并将起点A加入“关闭列表”中,“关闭列表”中存放的都是不需要再次检查的位置点。
为了寻求最短路径的单调序列Y,可以设置K为序列的最小路径代价估计,从起始节点向目标节点沿着A*已经规划完成的路径搜索,如果下一节点环境无变化,则按照预先规划的路径继续向前,若环境变换则修改路径代价估计值K,进行新的路径搜索,如果搜索到A*算法未覆盖区域,则将该节点放入NEW列表中,继续搜索,如此循环,直至满足终止条件。
采用改进的D*搜索算法,将带有启发函数的路径搜索算法引入到机械臂路径规划过程中,使机械臂在路径规划过程中可以根据启发函数选择出满足约束的最优路径。通过A*算法对环境进行预处理,使得寻路过程大大简化,可以适应具有动态障碍物的环境,实现动态的避障路径规划。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610857451.6A CN106166750B (zh) | 2016-09-27 | 2016-09-27 | 一种改进型d*机械臂动态避障路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610857451.6A CN106166750B (zh) | 2016-09-27 | 2016-09-27 | 一种改进型d*机械臂动态避障路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106166750A true CN106166750A (zh) | 2016-11-30 |
CN106166750B CN106166750B (zh) | 2019-06-04 |
Family
ID=57377181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610857451.6A Active CN106166750B (zh) | 2016-09-27 | 2016-09-27 | 一种改进型d*机械臂动态避障路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106166750B (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106527151A (zh) * | 2017-01-09 | 2017-03-22 | 北京邮电大学 | 一种带负载六自由度空间机械臂的路径搜索方法 |
CN106780762A (zh) * | 2016-12-20 | 2017-05-31 | 浙江工业大学 | 三维复杂场景基于层次包围盒碰撞检测的路径规划优化方法 |
CN106965198A (zh) * | 2017-03-30 | 2017-07-21 | 上海木爷机器人技术有限公司 | 机器人控制方法和装置 |
CN107214701A (zh) * | 2017-06-12 | 2017-09-29 | 南京理工大学 | 一种基于运动基元库的带电作业机械臂自主避障路径规划方法 |
CN108015767A (zh) * | 2017-11-30 | 2018-05-11 | 北京邮电大学 | 一种空间机械臂应急操作方法 |
CN108115689A (zh) * | 2017-12-31 | 2018-06-05 | 芜湖哈特机器人产业技术研究院有限公司 | 一种机器人灵活性分析方法 |
CN108213757A (zh) * | 2018-01-16 | 2018-06-29 | 华东理工大学 | 一种用于焊接机器人的碰撞检测方法 |
CN108274465A (zh) * | 2018-01-10 | 2018-07-13 | 上海理工大学 | 基于优化a*的人工势场机械臂三维避障路径规划方法 |
CN108544491A (zh) * | 2018-03-30 | 2018-09-18 | 杭州电子科技大学 | 一种综合考虑距离与方向两因素的移动机器人避障方法 |
CN108827311A (zh) * | 2018-08-02 | 2018-11-16 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运***路径规划方法 |
CN108818530A (zh) * | 2018-06-12 | 2018-11-16 | 西安交通大学 | 基于改进rrt算法的机械臂抓取散乱堆放活塞运动规划方法 |
CN109382820A (zh) * | 2017-08-02 | 2019-02-26 | 欧姆龙株式会社 | 干扰判定方法、干扰判定***以及存储介质 |
CN110228069A (zh) * | 2019-07-17 | 2019-09-13 | 东北大学 | 一种机械臂在线避障运动规划方法 |
CN110421561A (zh) * | 2019-07-18 | 2019-11-08 | 天津大学 | 一种使用协作机器人进行服装喷涂的方法 |
CN110919661A (zh) * | 2019-12-26 | 2020-03-27 | 中国科学院沈阳自动化研究所 | 一种手套箱封闭空间内机械臂的运动规划方法 |
CN111113428A (zh) * | 2019-12-31 | 2020-05-08 | 深圳市优必选科技股份有限公司 | 机器人控制方法、机器人控制装置及终端设备 |
CN111487967A (zh) * | 2020-04-17 | 2020-08-04 | 达闼机器人有限公司 | 机器人路径规划方法、装置、介质和设备 |
CN111504328A (zh) * | 2020-05-22 | 2020-08-07 | 梅卡曼德(北京)机器人科技有限公司 | 机器人运动规划方法、路径规划方法、抓取方法及其装置 |
TWI701122B (zh) * | 2019-07-15 | 2020-08-11 | 由田新技股份有限公司 | 多軸機械手臂系統及其路徑規劃方法 |
CN111546377A (zh) * | 2020-04-22 | 2020-08-18 | 哈尔滨工业大学 | 一种空间机械臂的快速自碰撞检测方法 |
CN111699079A (zh) * | 2018-02-15 | 2020-09-22 | 罗伯特·博世有限公司 | 协调***、操作设备和方法 |
CN111983970A (zh) * | 2020-08-10 | 2020-11-24 | 上海数设科技有限公司 | 一种水刀快进线自动避障规划方法 |
CN112775962A (zh) * | 2019-11-07 | 2021-05-11 | 西门子股份公司 | 用于确定安全区域的方法、机器人***和计算机程序 |
CN113343412A (zh) * | 2021-04-22 | 2021-09-03 | 国网浙江省电力有限公司嘉兴供电公司 | 一种机械臂末端精准定位虚拟仿真方法 |
CN114986524A (zh) * | 2022-08-08 | 2022-09-02 | 中国科学院自动化研究所 | 基于脑机接口的机械臂轨迹规划方法、装置以及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101427186B1 (ko) * | 2013-06-12 | 2014-08-07 | 건국대학교 산학협력단 | 미지환경에서 지능형 로봇의 이동경로 생성을 위한 영역탐색 및 매핑 장치 |
CN104029203A (zh) * | 2014-06-18 | 2014-09-10 | 大连大学 | 实现空间机械臂避障的路径规划方法 |
CN104199292A (zh) * | 2014-08-11 | 2014-12-10 | 大连大学 | 一种基于蚁群算法的空间机械臂末端器避障路径规划的方法 |
CN105138000A (zh) * | 2015-08-06 | 2015-12-09 | 大连大学 | 最优化基座位姿扰动的七自由度空间机械臂轨迹规划方法 |
-
2016
- 2016-09-27 CN CN201610857451.6A patent/CN106166750B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101427186B1 (ko) * | 2013-06-12 | 2014-08-07 | 건국대학교 산학협력단 | 미지환경에서 지능형 로봇의 이동경로 생성을 위한 영역탐색 및 매핑 장치 |
CN104029203A (zh) * | 2014-06-18 | 2014-09-10 | 大连大学 | 实现空间机械臂避障的路径规划方法 |
CN104199292A (zh) * | 2014-08-11 | 2014-12-10 | 大连大学 | 一种基于蚁群算法的空间机械臂末端器避障路径规划的方法 |
CN105138000A (zh) * | 2015-08-06 | 2015-12-09 | 大连大学 | 最优化基座位姿扰动的七自由度空间机械臂轨迹规划方法 |
Non-Patent Citations (2)
Title |
---|
贾庆轩: "基于A*算法的空间机械臂避障路径规划", 《机械工程学报》 * |
顾辰: "六自由度机械臂的动态路径规划和控制研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106780762A (zh) * | 2016-12-20 | 2017-05-31 | 浙江工业大学 | 三维复杂场景基于层次包围盒碰撞检测的路径规划优化方法 |
CN106527151A (zh) * | 2017-01-09 | 2017-03-22 | 北京邮电大学 | 一种带负载六自由度空间机械臂的路径搜索方法 |
CN106527151B (zh) * | 2017-01-09 | 2019-07-19 | 北京邮电大学 | 一种带负载六自由度空间机械臂的路径搜索方法 |
CN106965198A (zh) * | 2017-03-30 | 2017-07-21 | 上海木爷机器人技术有限公司 | 机器人控制方法和装置 |
CN107214701A (zh) * | 2017-06-12 | 2017-09-29 | 南京理工大学 | 一种基于运动基元库的带电作业机械臂自主避障路径规划方法 |
CN107214701B (zh) * | 2017-06-12 | 2019-10-18 | 南京理工大学 | 一种基于运动基元库的带电作业机械臂自主避障路径规划方法 |
CN109382820B (zh) * | 2017-08-02 | 2022-03-08 | 欧姆龙株式会社 | 干扰判定方法、干扰判定***以及存储介质 |
CN109382820A (zh) * | 2017-08-02 | 2019-02-26 | 欧姆龙株式会社 | 干扰判定方法、干扰判定***以及存储介质 |
CN108015767A (zh) * | 2017-11-30 | 2018-05-11 | 北京邮电大学 | 一种空间机械臂应急操作方法 |
CN108115689B (zh) * | 2017-12-31 | 2021-05-11 | 芜湖哈特机器人产业技术研究院有限公司 | 一种机器人灵活性分析方法 |
CN108115689A (zh) * | 2017-12-31 | 2018-06-05 | 芜湖哈特机器人产业技术研究院有限公司 | 一种机器人灵活性分析方法 |
CN108274465A (zh) * | 2018-01-10 | 2018-07-13 | 上海理工大学 | 基于优化a*的人工势场机械臂三维避障路径规划方法 |
CN108213757A (zh) * | 2018-01-16 | 2018-06-29 | 华东理工大学 | 一种用于焊接机器人的碰撞检测方法 |
CN108213757B (zh) * | 2018-01-16 | 2019-10-18 | 华东理工大学 | 一种用于焊接机器人的碰撞检测方法 |
CN111699079B (zh) * | 2018-02-15 | 2023-09-29 | 罗伯特·博世有限公司 | 协调***、操作设备和方法 |
US11992956B2 (en) | 2018-02-15 | 2024-05-28 | Robert Bosch Gmbh | Coordination system, handling device, and method |
CN111699079A (zh) * | 2018-02-15 | 2020-09-22 | 罗伯特·博世有限公司 | 协调***、操作设备和方法 |
CN108544491B (zh) * | 2018-03-30 | 2020-04-28 | 杭州电子科技大学 | 一种综合考虑距离与方向两因素的移动机器人避障方法 |
CN108544491A (zh) * | 2018-03-30 | 2018-09-18 | 杭州电子科技大学 | 一种综合考虑距离与方向两因素的移动机器人避障方法 |
CN108818530B (zh) * | 2018-06-12 | 2020-05-15 | 西安交通大学 | 基于改进rrt算法的机械臂抓取散乱堆放活塞运动规划方法 |
CN108818530A (zh) * | 2018-06-12 | 2018-11-16 | 西安交通大学 | 基于改进rrt算法的机械臂抓取散乱堆放活塞运动规划方法 |
CN108827311A (zh) * | 2018-08-02 | 2018-11-16 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运***路径规划方法 |
CN108827311B (zh) * | 2018-08-02 | 2021-09-21 | 大连理工江苏研究院有限公司 | 一种制造车间无人搬运***路径规划方法 |
TWI701122B (zh) * | 2019-07-15 | 2020-08-11 | 由田新技股份有限公司 | 多軸機械手臂系統及其路徑規劃方法 |
CN110228069A (zh) * | 2019-07-17 | 2019-09-13 | 东北大学 | 一种机械臂在线避障运动规划方法 |
CN110228069B (zh) * | 2019-07-17 | 2022-04-01 | 东北大学 | 一种机械臂在线避障运动规划方法 |
CN110421561A (zh) * | 2019-07-18 | 2019-11-08 | 天津大学 | 一种使用协作机器人进行服装喷涂的方法 |
CN112775962A (zh) * | 2019-11-07 | 2021-05-11 | 西门子股份公司 | 用于确定安全区域的方法、机器人***和计算机程序 |
CN110919661A (zh) * | 2019-12-26 | 2020-03-27 | 中国科学院沈阳自动化研究所 | 一种手套箱封闭空间内机械臂的运动规划方法 |
CN111113428B (zh) * | 2019-12-31 | 2021-08-27 | 深圳市优必选科技股份有限公司 | 机器人控制方法、机器人控制装置及终端设备 |
CN111113428A (zh) * | 2019-12-31 | 2020-05-08 | 深圳市优必选科技股份有限公司 | 机器人控制方法、机器人控制装置及终端设备 |
CN111487967A (zh) * | 2020-04-17 | 2020-08-04 | 达闼机器人有限公司 | 机器人路径规划方法、装置、介质和设备 |
CN111546377A (zh) * | 2020-04-22 | 2020-08-18 | 哈尔滨工业大学 | 一种空间机械臂的快速自碰撞检测方法 |
CN111504328A (zh) * | 2020-05-22 | 2020-08-07 | 梅卡曼德(北京)机器人科技有限公司 | 机器人运动规划方法、路径规划方法、抓取方法及其装置 |
CN111983970A (zh) * | 2020-08-10 | 2020-11-24 | 上海数设科技有限公司 | 一种水刀快进线自动避障规划方法 |
CN111983970B (zh) * | 2020-08-10 | 2022-02-18 | 上海数设科技有限公司 | 一种水刀快进线自动避障规划方法 |
CN113343412A (zh) * | 2021-04-22 | 2021-09-03 | 国网浙江省电力有限公司嘉兴供电公司 | 一种机械臂末端精准定位虚拟仿真方法 |
CN113343412B (zh) * | 2021-04-22 | 2022-02-22 | 国网浙江省电力有限公司嘉兴供电公司 | 一种机械臂末端精准定位虚拟仿真方法 |
CN114986524A (zh) * | 2022-08-08 | 2022-09-02 | 中国科学院自动化研究所 | 基于脑机接口的机械臂轨迹规划方法、装置以及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN106166750B (zh) | 2019-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106166750A (zh) | 一种改进型d*机械臂动态避障路径规划方法 | |
Zhang et al. | Hybrid trajectory planning for autonomous driving in highly constrained environments | |
CN110228069B (zh) | 一种机械臂在线避障运动规划方法 | |
Elbanhawi et al. | Sampling-based robot motion planning: A review | |
CN113084811B (zh) | 一种机械臂路径规划方法 | |
CN110220521B (zh) | 一种高精地图的生成方法和装置 | |
Kurzer | Path planning in unstructured environments: A real-time hybrid a* implementation for fast and deterministic path generation for the kth research concept vehicle | |
CN110231824B (zh) | 基于直线偏离度方法的智能体路径规划方法 | |
Ziegler et al. | Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios | |
Deng et al. | Multi-obstacle path planning and optimization for mobile robot | |
CN109059924A (zh) | 基于a*算法的伴随机器人增量路径规划方法及*** | |
CN110523081A (zh) | 导航寻路路径的规划方法及装置 | |
CN108582073A (zh) | 一种基于改进的随机路标地图法的机械臂快速避障方法 | |
CN107992038A (zh) | 一种机器人路径规划方法 | |
Krontiris et al. | From feasibility tests to path planners for multi-agent pathfinding | |
JP2020004421A (ja) | 1個以上の障害物を回避して始状態から終状態集合まで移動する物体の経路を決定する方法およびシステム | |
Zhang et al. | Hybrid A-based curvature continuous path planning in complex dynamic environments | |
Chen et al. | Improved RRT-connect based path planning algorithm for mobile robots | |
Madridano et al. | Multi-path planning method for uavs swarm purposes | |
Karamouzas et al. | Space-time group motion planning | |
Xi | Obstacle avoidance trajectory planning of redundant robots based on improved Bi-RRT | |
Hongyun et al. | Multi-goal path planning algorithm for mobile robots in grid space | |
Zhuang et al. | Obstacle avoidance path planning for apple picking robotic arm incorporating artificial potential field and a* algorithm | |
Abbadi et al. | Hybrid rule-based motion planner for mobile robot in cluttered workspace: A combination of RRT and cell decomposition approaches | |
Garcia et al. | Connected reconfiguration of polyominoes amid obstacles using RRT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |