CN114589701B - Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method - Google Patents
Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method Download PDFInfo
- Publication number
- CN114589701B CN114589701B CN202210418696.4A CN202210418696A CN114589701B CN 114589701 B CN114589701 B CN 114589701B CN 202210418696 A CN202210418696 A CN 202210418696A CN 114589701 B CN114589701 B CN 114589701B
- Authority
- CN
- China
- Prior art keywords
- obstacle
- mechanical arm
- joint
- joint mechanical
- connecting rod
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000013016 damping Methods 0.000 title claims abstract 7
- 239000011159 matrix material Substances 0.000 claims abstract description 29
- 238000005457 optimization Methods 0.000 claims abstract description 14
- 238000006243 chemical reaction Methods 0.000 claims abstract 5
- 238000005381 potential energy Methods 0.000 claims description 13
- 238000012897 Levenberg–Marquardt algorithm Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 230000004888 barrier function Effects 0.000 claims 2
- 238000005562 fading Methods 0.000 claims 1
- 230000009466 transformation Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 6
- 101000827703 Homo sapiens Polyphosphoinositide phosphatase Proteins 0.000 description 2
- 102100023591 Polyphosphoinositide phosphatase Human genes 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 1
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 1
- 229920001090 Polyaminopropyl biguanide Polymers 0.000 description 1
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000012636 effector Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/1612—Programme controls characterised by the hand, wrist, grip control
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J17/00—Joints
-
- 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/1628—Programme controls characterised by the control loop
- B25J9/1643—Programme controls characterised by the control loop redundant control
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Orthopedic Medicine & Surgery (AREA)
- Manipulator (AREA)
Abstract
Description
技术领域Technical Field
本发明属于机械臂运动学领域的一种多关节机械臂的逆运动学方法,具体涉及了一种基于阻尼最小二乘的多关节机械臂避障逆运动学方法。The invention relates to an inverse kinematics method of a multi-joint manipulator, belonging to the field of manipulator kinematics, and specifically relates to an inverse kinematics method of a multi-joint manipulator obstacle avoidance based on damped least squares.
背景技术Background technique
多关节机械臂是冗余机械臂的一种,在三个位置自由度和三个姿态自由度以外还拥有较多冗余自由度,这导致了多关节机械臂自运动的特性,也就是在保证末端位姿固定的情况下,各关节仍然可以运动。因此,这类机械臂的运动灵活性很高,可以在末端位姿不变的同时完成避障,十分适合在复杂环境下作业。A multi-joint robot is a type of redundant robot. In addition to the three position degrees of freedom and three posture degrees of freedom, it also has more redundant degrees of freedom, which leads to the self-motion characteristics of the multi-joint robot, that is, each joint can still move while ensuring that the end position is fixed. Therefore, this type of robot has high movement flexibility and can complete obstacle avoidance while the end position remains unchanged, which is very suitable for working in complex environments.
多关节机械臂的避障的首要步骤就是逆运动学的求解,由于自由度的极大冗余,多关节机械臂的逆运动学解析解往往不存在,即使存在解析解也往往伴随了难以筛选的多个解,考虑到多关节机械臂逆运动学的复杂性,目前常见的逆运动学求解方法一般不考虑障碍约束。The first step in obstacle avoidance for a multi-joint robotic arm is to solve the inverse kinematics. Due to the great redundancy of degrees of freedom, the analytical solution of the inverse kinematics of a multi-joint robotic arm often does not exist. Even if an analytical solution exists, it is often accompanied by multiple solutions that are difficult to screen. Considering the complexity of the inverse kinematics of a multi-joint robotic arm, the current common inverse kinematics solution methods generally do not consider obstacle constraints.
发明内容Summary of the invention
为了克服多关节机械臂冗余自由度带来的困难,在避障需求下充分利用多关节机械臂的灵活性,为提高具有冗余自由度的多关节机械臂在复杂环境下的作业性能,本发明提供了一种基于阻尼最小二乘的多关节机械臂避障逆运动学方法。本发明针对多关节机械臂在运动过程中实时避障问题,给定机械臂的末端位姿、障碍物空间坐标和障碍物大小,基于阻尼最小二乘方法设计了机械臂的逆运动学优化函数,采用迭代求解得到最终满足避障条件的关节角度,简化了多关节机械臂避障的方法复杂度。In order to overcome the difficulties caused by the redundant degrees of freedom of a multi-joint manipulator, make full use of the flexibility of the multi-joint manipulator under the obstacle avoidance requirements, and improve the operating performance of a multi-joint manipulator with redundant degrees of freedom in a complex environment, the present invention provides a multi-joint manipulator obstacle avoidance inverse kinematics method based on damped least squares. Aiming at the real-time obstacle avoidance problem of a multi-joint manipulator during movement, the present invention designs the inverse kinematics optimization function of the manipulator based on the damped least squares method given the end position of the manipulator, the spatial coordinates of the obstacle, and the size of the obstacle, and uses iterative solution to obtain the joint angle that ultimately meets the obstacle avoidance conditions, thereby simplifying the complexity of the multi-joint manipulator obstacle avoidance method.
为实现上述目的,本发明的技术方案具体内容如下:To achieve the above purpose, the specific contents of the technical solution of the present invention are as follows:
本发明包括以下步骤:The present invention comprises the following steps:
第一步:根据多关节机械臂的结构建立D-H关节坐标系,基于D-H关节坐标系求出多关节机械臂的正运动学的坐标转换关系和雅可比矩阵;Step 1: Establish a D-H joint coordinate system according to the structure of the multi-joint robotic arm, and obtain the coordinate transformation relationship and Jacobian matrix of the forward kinematics of the multi-joint robotic arm based on the D-H joint coordinate system;
第二步:根据障碍物与多关节机械臂中各连杆之间的相对位置关系以及多关节机械臂的正运动学的坐标转换关系,计算障碍物对多关节机械臂中各连杆的总虚拟斥力;Step 2: According to the relative position relationship between the obstacle and each link in the multi-joint robotic arm and the coordinate transformation relationship of the forward kinematics of the multi-joint robotic arm, the total virtual repulsion of the obstacle on each link in the multi-joint robotic arm is calculated;
第三步:基于阻尼最小二乘法,根据雅可比矩阵和虚拟斥力建立多关节机械臂逆运动学优化目标函数,采用数值迭代方法求解多关节机械臂逆运动学优化函数,获得多关节机械臂的末端位姿对应的各关节角度。Step 3: Based on the damped least squares method, the inverse kinematics optimization objective function of the multi-joint robotic arm is established according to the Jacobian matrix and the virtual repulsion. The numerical iteration method is used to solve the inverse kinematics optimization function of the multi-joint robotic arm to obtain the joint angles corresponding to the end posture of the multi-joint robotic arm.
所述第二步具体为:The second step is specifically as follows:
2.1)根据障碍物与多关节机械臂中连杆之间的相对位置关系以及多关节机械臂的正运动学的坐标转换关系,计算各个障碍物对多关节机械臂中每一连杆的虚拟斥力的作用方向以及对应虚拟斥力势能;2.1) According to the relative position relationship between the obstacle and the connecting rod in the multi-joint robot arm and the coordinate transformation relationship of the forward kinematics of the multi-joint robot arm, calculate the direction of the virtual repulsive force of each obstacle on each connecting rod in the multi-joint robot arm and the corresponding virtual repulsive force potential energy;
2.2)将各个障碍物对多关节机械臂中当前连杆的虚拟斥力的作用方向和对应虚拟斥力势能相乘后,获得各个障碍物对多关节机械臂中当前连杆的虚拟斥力,接着对各个虚拟斥力进行求和,获得障碍物对多关节机械臂中当前连杆的总虚拟斥力;2.2) After multiplying the direction of the virtual repulsion of each obstacle on the current link in the multi-joint robotic arm and the corresponding virtual repulsion potential energy, the virtual repulsion of each obstacle on the current link in the multi-joint robotic arm is obtained, and then the virtual repulsions are summed to obtain the total virtual repulsion of the obstacle on the current link in the multi-joint robotic arm;
2.3)重复2.1)-2.2),计算并获得障碍物对多关节机械臂中剩余连杆的总虚拟斥力。2.3) Repeat 2.1)-2.2) to calculate and obtain the total virtual repulsion of the obstacle on the remaining links in the multi-joint robotic arm.
所述各个障碍物对多关节机械臂中每一连杆的虚拟斥力的作用方向由障碍物与连杆之间的相对位置确定,具体地:The direction of the virtual repulsive force of each obstacle on each link in the multi-joint robotic arm is determined by the relative position between the obstacle and the link, specifically:
针对障碍物k对连杆i的虚拟斥力的作用方向,障碍物k的几何中心O与连杆i的两个端点PA、PB之间的距离OPA、OPB以及连杆i的两个端点PA、PB相连后构成轴线PAPB之间的关系分为以下三种情况:According to the direction of the virtual repulsive force of obstacle k on connecting rod i, the distances OP A and OP B between the geometric center O of obstacle k and the two end points PA and PB of connecting rod i, and the relationship between the axis PA and PB formed by connecting the two end points PA and PB of connecting rod i can be divided into the following three cases:
当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于PB一侧的延长线上时,障碍物k到连杆i的空间距离dik满足dik=|OPB|-R-rk,R为连杆i端部所在圆的半径,rk为障碍物的最大直径的一半,虚拟斥力的作用方向为 When the projection of the geometric center O of obstacle k on the axis P A P B of connecting rod i is located on the extension line of one side of P B , the spatial distance d ik from obstacle k to connecting rod i satisfies d ik =|OP B |-Rr k , R is the radius of the circle where the end of connecting rod i is located, r k is half of the maximum diameter of the obstacle, and the direction of the virtual repulsive force is
当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于PA一侧的延长线上时,障碍物k到连杆i的空间距离dik满足dik=|OPA|-R-rk,虚拟斥力的作用方向为 When the projection of the geometric center O of obstacle k on the axis P A P B of connecting rod i is located on the extension line of one side of P A , the spatial distance d ik from obstacle k to connecting rod i satisfies d ik =|OP A |-Rr k , and the direction of the virtual repulsive force is
当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于轴线PAPB之间时,障碍物k到连杆i的空间距离dik满足dik=|OPv|-R-rk,虚拟斥力的作用方向为 When the projection of the geometric center O of obstacle k on the axis P A P B of connecting rod i is located between the axes P A P B , the spatial distance d ik from obstacle k to connecting rod i satisfies d ik =|OP v |-Rr k , and the direction of the virtual repulsive force is
所述各个障碍物对多关节机械臂中当前连杆的虚拟斥力势能的计算公式如下:The calculation formula of the virtual repulsive potential energy of each obstacle on the current link in the multi-joint robotic arm is as follows:
式中,Eik表示障碍物k作用于连杆i的虚拟斥力势能,kr为障碍物斥力系数,d0为障碍物的影响距离,dik为障碍物k到连杆i的空间距离;Where, Eik represents the virtual repulsive potential energy of obstacle k acting on link i, kr is the obstacle repulsion coefficient, d0 is the impact distance of the obstacle, and dik is the spatial distance from obstacle k to link i;
所述第三步中,多关节机械臂逆运动学优化目标函数的公式为:In the third step, the formula of the inverse kinematics optimization objective function of the multi-joint robotic arm is:
其中,J是多关节机械臂的雅可比矩阵,Fforce(q)表示虚拟斥力对关节的累计作用力,fforce(q)是虚拟斥力对连杆的作用分量,q表示多关节机械臂的各关节角度,λ2表示正则项系数,x表示多关节机械臂的末端位置,‖‖表示取二范数操作,min表示取最小值操作,γ是与迭代次数p有关的斥力衰退系数。Where J is the Jacobian matrix of the multi-joint robot, F force (q) represents the cumulative force of the virtual repulsion on the joint, f force (q) is the component of the virtual repulsive force on the connecting rod, q represents the joint angles of the multi-joint robot, λ 2 represents the regularization term coefficient, x represents the end position of the multi-joint robot, ‖‖ represents the two-norm operation, min represents the minimum operation, and γ is the repulsive force decay coefficient related to the number of iterations p.
所述第三步的采用数值迭代法求解逆运动学优化目标函数的求解过程中,通过调整各关节角度q获得更新的末端位姿根据更新的末端位姿与预设末端位姿0TE计算位姿残差,使位姿残差最小后,获得最终的各关节角度q,求解过程中的公式如下:In the third step of solving the inverse kinematics optimization objective function by using the numerical iteration method, the updated terminal posture is obtained by adjusting each joint angle q. The posture residual is calculated according to the updated terminal posture and the preset terminal posture 0TE . After minimizing the posture residual, the final joint angle q is obtained. The formula in the solution process is as follows:
Hp=(Jp TJp+λ2I)-1 H p =(J p T J p +λ 2 I) -1
γ=σp γ=σ p
其中,Hp是第p次迭代时的Hessian矩阵,Jp是第p次迭代时的雅可比矩阵,ep是第p次迭代时的位姿残差,λ2是正则项系数,tr()表示将齐次矩阵转换为向量形式的操作,γ是与迭代次数p有关的斥力衰退系数;表示正运动学关系,σ是单步斥力衰退系数,T表示转置操作,qp、qp+1分别表示第p、p+1次迭代时的各关节角度。Where H p is the Hessian matrix at the p-th iteration, J p is the Jacobian matrix at the p-th iteration, e p is the pose residual at the p-th iteration, λ 2 is the regularization term coefficient, tr() represents the operation of converting the homogeneous matrix into a vector form, and γ is the repulsion decay coefficient related to the number of iterations p; represents the positive kinematic relationship, σ is the single-step repulsion force decay coefficient, T represents the transposition operation, and q p and q p+1 represent the joint angles at the pth and p+1th iterations, respectively.
所述多关节机械臂的相邻连杆之间采用万向节进行连接。Adjacent connecting rods of the multi-joint mechanical arm are connected by universal joints.
与现有技术相比,本发明的有益效果是:Compared with the prior art, the present invention has the following beneficial effects:
1.提出了一种多关节机械臂的逆运动学方法,能够在已知机械臂基础信息(关节个数,各关节长度等信息)和障碍物信息(空间位置、大小)的情况下,得到满足避障条件的机械臂关节角度组合,充分利用了多关节机械臂的冗余自由度以满足避障作业的需求。1. An inverse kinematics method for a multi-joint robotic arm is proposed. When the basic information of the robotic arm (number of joints, length of each joint, etc.) and obstacle information (spatial position and size) are known, the robotic arm joint angle combination that meets the obstacle avoidance conditions can be obtained, making full use of the redundant degrees of freedom of the multi-joint robotic arm to meet the needs of obstacle avoidance operations.
2.综合考虑了多种障碍物与机械臂连杆的相对位置情况,提出了基于势能的虚拟斥力表达式,定义了具有明确物理意义的虚拟斥力表达式,保障了有障碍物情况下多关节机械臂作业的安全性。2. Taking into account the relative positions of various obstacles and the robot arm connecting rod, a virtual repulsion expression based on potential energy is proposed, and a virtual repulsion expression with clear physical meaning is defined to ensure the safety of multi-joint robot arm operation in the presence of obstacles.
3.使用数值迭代方法求解考虑了虚拟斥力的阻尼最小二乘方程,在方程没有解析解的情况下仍满足了逆运动学求解的精确性和实时性。3. The damped least squares equation taking into account the virtual repulsion is solved using a numerical iteration method, which still meets the accuracy and real-time performance of the inverse kinematics solution when the equation has no analytical solution.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1是多关节机械臂的外观示意图;FIG1 is a schematic diagram of the appearance of a multi-joint robotic arm;
图2是方法步骤流程图;Fig. 2 is a flow chart of the method steps;
图3是坐标系定义示意图;Fig. 3 is a schematic diagram of coordinate system definition;
图4是障碍物距离计算示意图;FIG4 is a schematic diagram of obstacle distance calculation;
图5是本发明在Matlab中演示的多关节机械臂避障过程图;FIG5 is a diagram of the obstacle avoidance process of a multi-joint robotic arm demonstrated in Matlab of the present invention;
图6是本发明在Matlab仿真实验中的多关节机械臂末端位姿误差结果图。FIG. 6 is a diagram showing the position error results of the multi-joint robot arm end in a Matlab simulation experiment of the present invention.
具体实施方式Detailed ways
下面结合实例与附图对本发明的求解过程做更详细的描述。The solution process of the present invention is described in more detail below with reference to examples and drawings.
本实施例中,多关节机械臂的连杆序号为i=1,2,…,I,从基座向外依次排序,总数量为I,每节连杆呈圆柱体形状,长度为L,半径为R,连杆之间采用万向节连接,如图1所示。In this embodiment, the connecting rod sequence number of the multi-joint robotic arm is i=1, 2, ..., I, which is arranged in sequence from the base outward, with a total number of I. Each connecting rod is cylindrical in shape, with a length of L and a radius of R. The connecting rods are connected by universal joints, as shown in Figure 1.
对于机械臂第i个连杆处的万向节,采用两个相互垂直的旋转角度θi、对万向节的两个旋转自由度进行描述,对于万向节中心处的坐标系{O-xyz}来说,绕z轴的旋转角度为θi,绕y轴的旋转角度为/>如图3所示,则可以将关节角度定义为/> For the universal joint at the i-th link of the robot arm, two mutually perpendicular rotation angles θ i , Describe the two rotational degrees of freedom of the universal joint. For the coordinate system {O-xyz} at the center of the universal joint, the rotation angle around the z-axis is θ i , and the rotation angle around the y-axis is / > As shown in Figure 3, the joint angle can be defined as/>
如图2所示,本发明包括以下步骤:As shown in FIG. 2 , the present invention comprises the following steps:
第一步:根据多关节机械臂的结构建立D-H关节坐标系,基于D-H关节坐标系求出多关节机械臂的正运动学的坐标转换关系和雅可比矩阵;Step 1: Establish a D-H joint coordinate system according to the structure of the multi-joint robotic arm, and obtain the coordinate transformation relationship and Jacobian matrix of the forward kinematics of the multi-joint robotic arm based on the D-H joint coordinate system;
具体实施中,在万向节中心建立D-H坐标系{On-xnynzn},n=1,2,…,N表示转动自由度的序号,N=2I,即每个万向节存在两个垂直方向的转动自由度,万向节处的坐标定义如图3所示。In the specific implementation, a DH coordinate system {O n -x n y n z n } is established at the center of the universal joint, where n=1,2,…,N represents the sequence number of the rotational degrees of freedom, and N=2I, that is, each universal joint has two rotational degrees of freedom in perpendicular directions. The coordinate definition at the universal joint is shown in FIG3 .
机械臂的正运动学通常可以表示为如下函数形式:The forward kinematics of a robotic arm can usually be expressed as the following function:
它表明末端执行器的位姿ξE是关于关节角度q的一个函数。根据D-H法,采用齐次变换,其表达式将是由单个连杆变换矩阵的简单乘积,可以得到正运动学的坐标转换关系为:It shows that the position of the end effector ξ E is a function of the joint angle q. According to the DH method, using homogeneous transformation, its expression will be a simple product of the transformation matrix of a single link, and the coordinate transformation relationship of the forward kinematics can be obtained as follows:
ξE~0TE=0A1·1A2…n-1An ξ E ~ 0 TE = 0 A 1 · 1 A 2 … n-1 A n
其中,是4×4的齐次矩阵,由旋转矩阵R3×3和平移向量T3×1组成,n-1An是D-H坐标系间的转换矩阵,可表示为:in, is a 4×4 homogeneous matrix, consisting of a rotation matrix R 3×3 and a translation vector T 3×1 . n-1 A n is the transformation matrix between DH coordinate systems, which can be expressed as:
其中qn,αn,an,dn为D-H法中描述机械臂连杆的参数。Where q n , α n , a n , d n are the parameters describing the robot arm link in the DH method.
同时,为方便后续逆运动学分析,还需要求出机械臂的雅可比矩阵,它的形式为:At the same time, in order to facilitate the subsequent inverse kinematics analysis, it is also necessary to find the Jacobian matrix of the robot arm, which is in the form of:
雅可比矩阵可以通过对机械臂的正运动学的公式求导得到。The Jacobian matrix can be obtained by differentiating the formula of the forward kinematics of the robot.
第二步:根据障碍物与多关节机械臂中各连杆之间的相对位置关系以及多关节机械臂的正运动学的坐标转换关系,计算障碍物对多关节机械臂中各连杆的总虚拟斥力;Step 2: According to the relative position relationship between the obstacle and each link in the multi-joint robotic arm and the coordinate transformation relationship of the forward kinematics of the multi-joint robotic arm, the total virtual repulsion of the obstacle on each link in the multi-joint robotic arm is calculated;
第二步具体为:The second step is as follows:
2.1)根据障碍物与多关节机械臂中连杆之间的相对位置关系以及多关节机械臂的正运动学的坐标转换关系,计算各个障碍物对多关节机械臂中每一连杆的虚拟斥力的作用方向以及对应虚拟斥力势能;2.1) According to the relative position relationship between the obstacle and the connecting rod in the multi-joint robot arm and the coordinate transformation relationship of the forward kinematics of the multi-joint robot arm, calculate the direction of the virtual repulsive force of each obstacle on each connecting rod in the multi-joint robot arm and the corresponding virtual repulsive force potential energy;
各个障碍物对多关节机械臂中每一连杆的虚拟斥力的作用方向由障碍物与连杆之间的相对位置确定,具体地:The direction of the virtual repulsive force of each obstacle on each link in the multi-joint robot arm is determined by the relative position between the obstacle and the link, specifically:
针对障碍物k对连杆i的虚拟斥力的作用方向,如图4所示,障碍物k的几何中心O与连杆i的两个端点PA、PB之间的距离OPA、OPB以及连杆i的两个端点PA、PB相连后构成轴线PAPB之间的关系分为以下三种情况,其中,连杆i的前后端点的位置PA、PB可以通过计算D-H坐标系间的转换矩阵,由正运动学的坐标转换关系求得:Regarding the direction of the virtual repulsive force of obstacle k on connecting rod i, as shown in FIG4 , the distances OP A and OP B between the geometric center O of obstacle k and the two end points PA and PB of connecting rod i, and the relationship between the axes PA and PB formed by connecting the two end points PA and PB of connecting rod i can be divided into the following three cases, among which, the positions PA and PB of the front and rear end points of connecting rod i can be obtained by calculating the transformation matrix between DH coordinate systems and the coordinate transformation relationship of forward kinematics:
如图4的(a)所示,当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于PB一侧的延长线上时,即|OPB|2+|PAPB|2≤|OPA|2,障碍物k到连杆i的空间距离dik满足dik=|OPB|-R-rk,R为连杆i端部所在圆的半径,rk为障碍物的最大直径的一半,虚拟斥力的作用方向为对应的虚拟斥力Ef满足/> As shown in (a) of Figure 4, when the projection of the geometric center O of obstacle k on the axis P A P B of connecting rod i is located on the extension line of one side of P B , that is, |OP B | 2 + | PAPB | 2 ≤ |OP A | 2 , the spatial distance d ik from obstacle k to connecting rod i satisfies d ik =|OP B |-Rr k , where R is the radius of the circle where the end of connecting rod i is located, and rk is half of the maximum diameter of the obstacle. The direction of the virtual repulsive force is The corresponding virtual repulsion E f satisfies/>
如图4的(b)所示,当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于PA一侧的延长线上时,即|OPA|2+|PAPB|2≤|OPB|2,障碍物k到连杆i的空间距离dik满足dik=|OPA|-R-rk,虚拟斥力的作用方向为对应的虚拟斥力Ef满足/> As shown in (b) of Figure 4, when the projection of the geometric center O of obstacle k on the axis P A P B of connecting rod i is located on the extension line of one side of P A , that is, |OP A | 2 +|P A P B | 2 ≤|OP B | 2 , the spatial distance d ik from obstacle k to connecting rod i satisfies d ik =|OP A |-Rr k , and the direction of the virtual repulsive force is The corresponding virtual repulsion E f satisfies/>
如图4的(c)所示,当障碍物k的几何中心O在连杆i的轴线PAPB上的投影位于轴线PAPB之间时,障碍物k到连杆i的空间距离dik满足dik=|OPv|-R-rk,虚拟斥力的作用方向为对应的虚拟斥力Ef满足/> As shown in (c) of Figure 4, when the projection of the geometric center O of the obstacle k on the axis P A P B of the connecting rod i is located between the axes P A P B , the spatial distance d ik from the obstacle k to the connecting rod i satisfies d ik = |OP v |-Rr k , and the direction of the virtual repulsive force is The corresponding virtual repulsion E f satisfies/>
各个障碍物对多关节机械臂中当前连杆的虚拟斥力势能的计算公式如下:The calculation formula of the virtual repulsive potential energy of each obstacle on the current link in the multi-joint robot arm is as follows:
式中,Eik表示障碍物k作用于连杆i的虚拟斥力势能,kr为障碍物斥力系数,d0为障碍物的影响距离,dik为障碍物k到连杆i的空间距离;在具体实施中,假设障碍物设置在包围球中,障碍物的几何中心位置为包围球的球心,障碍物的最大直径为包围球的直径,包围球的半径为rk,连杆为圆柱形,即dik表示圆柱体连杆与包围球的空间距离。Wherein, Eik represents the virtual repulsive potential energy of obstacle k acting on connecting rod i, kr is the obstacle repulsion coefficient, d0 is the influence distance of the obstacle, and dik is the spatial distance from obstacle k to connecting rod i. In the specific implementation, it is assumed that the obstacle is set in the enclosing sphere, the geometric center position of the obstacle is the center of the enclosing sphere, the maximum diameter of the obstacle is the diameter of the enclosing sphere, the radius of the enclosing sphere is rk , and the connecting rod is cylindrical, that is, dik represents the spatial distance between the cylindrical connecting rod and the enclosing sphere.
2.2)将各个障碍物对多关节机械臂中当前连杆的虚拟斥力的作用方向和对应虚拟斥力势能相乘后,获得各个障碍物对多关节机械臂中当前连杆的虚拟斥力,接着对各个虚拟斥力进行求和,获得障碍物对多关节机械臂中当前连杆的总虚拟斥力;2.2) After multiplying the direction of the virtual repulsion of each obstacle on the current link in the multi-joint robotic arm and the corresponding virtual repulsion potential energy, the virtual repulsion of each obstacle on the current link in the multi-joint robotic arm is obtained, and then the virtual repulsions are summed to obtain the total virtual repulsion of the obstacle on the current link in the multi-joint robotic arm;
具体实施中,将所有虚拟斥力进行矢量相加,随后通过坐标转换将虚拟斥力转换到各个关节坐标系下,0RB为点PB在基座坐标系下的旋转矩阵,可以由正运动学的坐标转换关系求得点PB的转换矩阵TB并分解后得到,至此,可以得到空间中障碍物对连杆i的总虚拟斥力Ei为:In the specific implementation, all virtual repulsive forces are vector-added, and then the virtual repulsive forces are transformed to the coordinate systems of each joint through coordinate transformation. 0RB is the rotation matrix of point PB in the base coordinate system. The transformation matrix TB of point PB can be obtained by the coordinate transformation relationship of positive kinematics and decomposed to obtain the total virtual repulsive force Ei of the obstacle on the link i in space:
Ei=0RB -1·∑Eik E i = 0 RB -1 ·∑E ik
每一个连杆i的姿态由θi、两个关节角度控制,因此作用于θi、/>的关节斥力分别为Ei在y轴和z轴的分量,因此连杆i的关节斥力组成向量为:The posture of each link i is given by θ i , Two joint angles are controlled, thus acting on θ i ,/> Joint repulsion are the components of E i on the y-axis and z-axis respectively, so the joint repulsion force vector of link i is:
2.3)重复2.1)-2.2),计算并获得障碍物对多关节机械臂中剩余连杆的总虚拟斥力。2.3) Repeat 2.1)-2.2) to calculate and obtain the total virtual repulsion of the obstacle on the remaining links in the multi-joint robotic arm.
机械臂逆运动学求解是给定末端位姿矩阵ξE,得到关节角的过程,表示为:The inverse kinematics solution of the robot arm is to obtain the joint angles given the end pose matrix ξ E The process is expressed as:
第三步中,在阻尼最小二乘法的基础上,考虑虚拟斥力对关节的影响,多关节机械臂逆运动学优化目标函数的公式为:In the third step, based on the damped least squares method, considering the influence of virtual repulsion on the joints, the formula of the inverse kinematics optimization objective function of the multi-joint manipulator is:
其中,J是多关节机械臂的雅可比矩阵,Fforce(q)表示虚拟斥力对关节的累计作用力,fforce(q)是虚拟斥力对连杆的作用分量,q表示多关节机械臂的各关节角度,λ2表示正则项系数,本实施例中取/>这可以使最终位姿误差更小,x表示机械臂的末端位置,‖‖表示取二范数操作,min表示取最小值操作,γ是用于迭代求解的斥力衰退系数,与迭代次数p有关,在迭代过程中逐渐减小,具体形式见下文。优化目标函数的公式表明要在机械臂末端跟踪轨迹误差最小和关节速度范数最小的同时,尽量减少斥力的影响,对于多关节机械臂来说,这可以使逆运动学求解得到的多关节机械臂位姿更加远离障碍物和关节极限位置。Where J is the Jacobian matrix of the multi-joint robot, F force (q) represents the cumulative force of the virtual repulsion on the joint, f force (q) is the component of the virtual repulsive force acting on the connecting rod, q represents the angles of each joint of the multi-joint robot arm, and λ 2 represents the regularization term coefficient. In this embodiment, / > This can make the final posture error smaller. x represents the end position of the robot, ‖‖ represents the operation of taking the two norms, min represents the operation of taking the minimum value, and γ is the repulsive force decay coefficient used for iterative solution. It is related to the number of iterations p and gradually decreases during the iteration process. The specific form is shown below. The formula of the optimization objective function shows that the influence of repulsion should be minimized while the tracking trajectory error and joint velocity norm of the end of the robot are minimized. For multi-joint robot arms, this can make the multi-joint robot arm posture obtained by inverse kinematics solution farther away from obstacles and joint limit positions.
第三步的采用数值迭代法求解逆运动学优化目标函数的求解过程中,通过调整各关节角度q获得更新的末端位姿,其中T表示转置操作,使得更新的末端位姿不断逼近预设末端位姿,根据更新的末端位姿与预设末端位姿0TE计算位姿残差,迭代中使位姿残差最小后,具体实施中,位姿残差小于预设阈值后,即位姿残差最小,停止迭代,获得最终的各关节角度q,求解过程中的公式如下:In the third step, the numerical iteration method is used to solve the inverse kinematics optimization objective function. The updated end position is obtained by adjusting the joint angle q. T represents the transposition operation, which makes the updated end pose approach the preset end pose continuously. The pose residual is calculated according to the updated end pose and the preset end pose 0 T E. After the pose residual is minimized during iteration, in the specific implementation, when the pose residual is less than the preset threshold, that is, the pose residual is minimized, the iteration is stopped, and the final joint angle q is obtained. The formula in the solution process is as follows:
Hp=(Jp TJp+λ2I)-1 H p =(J p T J p +λ 2 I) -1
γ=σp γ=σ p
其中,Hp是第p次迭代时的Hessian矩阵,Jp是第p次迭代时的雅可比矩阵,ep是第p次迭代时的位姿残差,满足ep=[dvx,dvy,dvz,dωx,dωx,dωz]T,dvx、dvy、dvz分别表示x、y、z轴上的位置残差,dωx、dωx、dωz分别表示x、y、z轴上的角度残差,λ2是正则项系数,tr()表示将齐次矩阵转换为向量形式的操作,γ是与迭代次数p有关的斥力衰退系数,它随着迭代次数减小,σ是单步斥力衰退系数,一个常数,σ∈(0,1),本实施例中取σ=0.5;表示正运动学关系,T表示转置操作,qp、qp+1分别表示第p、p+1次迭代时的各关节角度。Wherein, H p is the Hessian matrix at the p-th iteration, J p is the Jacobian matrix at the p-th iteration, ep is the pose residual at the p-th iteration, satisfying ep = [dv x , dv y , dv z , dω x , dω x , dω z ] T , dv x , dv y , dv z represent the position residuals on the x, y, and z axes respectively, dω x , dω x , dω z represent the angle residuals on the x, y, and z axes respectively, λ 2 is the regularization term coefficient, tr() represents the operation of converting the homogeneous matrix into a vector form, γ is the repulsive force decay coefficient related to the number of iterations p, which decreases with the number of iterations, σ is the single-step repulsive force decay coefficient, a constant, σ∈(0,1), and σ=0.5 in this embodiment; represents the positive kinematics relationship, T represents the transpose operation, and qp and qp+1 represent the joint angles at the pth and p+1th iterations, respectively.
开始的几次迭代,fforce(q)引导关节快速的远离障碍物或关节极限位置,避免局部最小值的影响,在迭代后期,fforce(q)的系数γ趋近于0,使迭代更快速地向目标位姿收敛,保证了改进算法的收敛性。In the first few iterations, f force (q) guides the joint to quickly move away from obstacles or joint limit positions to avoid the influence of local minimum values. In the later stages of the iteration, the coefficient γ of f force (q) approaches 0, which makes the iteration converge to the target pose more quickly, thus ensuring the convergence of the improved algorithm.
本发明的Matlab仿真避障过程图如图5的(a)-(d)所示,可以看到,多关节机械臂在障碍物移动的情况下成功避障,并可以跟随期望的末端位姿。如图6的(a)和(b)所示,实际与期望末端位置的误差小于10-10米,实际与期望末端角度的误差小于10-10rad,满足了逆运动学求解的精确性。The Matlab simulation obstacle avoidance process diagram of the present invention is shown in (a)-(d) of FIG5 . It can be seen that the multi-joint manipulator successfully avoids obstacles when the obstacles move and can follow the desired end position. As shown in (a) and (b) of FIG6 , the error between the actual and expected end positions is less than 10 -10 meters, and the error between the actual and expected end angles is less than 10 -10 rad, which meets the accuracy of the inverse kinematics solution.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210418696.4A CN114589701B (en) | 2022-04-20 | 2022-04-20 | Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210418696.4A CN114589701B (en) | 2022-04-20 | 2022-04-20 | Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114589701A CN114589701A (en) | 2022-06-07 |
CN114589701B true CN114589701B (en) | 2024-04-09 |
Family
ID=81813089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210418696.4A Active CN114589701B (en) | 2022-04-20 | 2022-04-20 | Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114589701B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115533919A (en) * | 2022-11-02 | 2022-12-30 | 浙江大学 | High-precision off-line motion path generation method for industrial robot |
CN116352714B (en) * | 2023-04-11 | 2023-09-26 | 广东工业大学 | Mechanical arm obstacle avoidance path planning method |
CN117290980B (en) * | 2023-11-27 | 2024-02-02 | 江西格如灵科技股份有限公司 | Mechanical arm simulation method and system based on Unity platform |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5499320A (en) * | 1993-03-24 | 1996-03-12 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Extended task space control for robotic manipulators |
CN108326849A (en) * | 2018-01-04 | 2018-07-27 | 浙江大学 | A kind of multi-degree-of-freemechanical mechanical arm dynamic obstacle avoidance paths planning method based on modified embedded-atom method |
CN111515932A (en) * | 2020-04-23 | 2020-08-11 | 东华大学 | Man-machine co-fusion assembly line implementation method based on artificial potential field and reinforcement learning |
CN111687835A (en) * | 2020-04-30 | 2020-09-22 | 广西科技大学 | Reverse priority impedance control system and method for redundant manipulator of underwater manipulator |
CN112698574A (en) * | 2020-12-29 | 2021-04-23 | 南京理工大学 | Hybrid task priority based double-arm space robot coordination control method |
CN113334379A (en) * | 2021-05-30 | 2021-09-03 | 南京理工大学 | Master-slave following and collision avoidance method based on virtual force |
-
2022
- 2022-04-20 CN CN202210418696.4A patent/CN114589701B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5499320A (en) * | 1993-03-24 | 1996-03-12 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Extended task space control for robotic manipulators |
CN108326849A (en) * | 2018-01-04 | 2018-07-27 | 浙江大学 | A kind of multi-degree-of-freemechanical mechanical arm dynamic obstacle avoidance paths planning method based on modified embedded-atom method |
CN111515932A (en) * | 2020-04-23 | 2020-08-11 | 东华大学 | Man-machine co-fusion assembly line implementation method based on artificial potential field and reinforcement learning |
CN111687835A (en) * | 2020-04-30 | 2020-09-22 | 广西科技大学 | Reverse priority impedance control system and method for redundant manipulator of underwater manipulator |
CN112698574A (en) * | 2020-12-29 | 2021-04-23 | 南京理工大学 | Hybrid task priority based double-arm space robot coordination control method |
CN113334379A (en) * | 2021-05-30 | 2021-09-03 | 南京理工大学 | Master-slave following and collision avoidance method based on virtual force |
Non-Patent Citations (1)
Title |
---|
RRT-GoalBias and Path Smoothing Based Motion Planning of Mobile Manipulators with Obstacle Avoidance;. Shao et al.;《2021 IEEE International Conference on Real-time Computing and Robotics (RCAR)》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114589701A (en) | 2022-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114589701B (en) | Damping least square-based multi-joint mechanical arm obstacle avoidance inverse kinematics method | |
CN112091979B (en) | Seven-degree-of-freedom mechanical arm limiting optimization method based on position-level inverse kinematics | |
CN108673509B (en) | Motion control method of six-degree-of-freedom wrist offset type serial mechanical arm | |
CN110262478B (en) | Human-machine safety obstacle avoidance path planning method based on improved artificial potential field method | |
CN113146610B (en) | Trajectory tracking algorithm of manipulator end based on zero-space obstacle avoidance | |
CN111168675A (en) | A dynamic obstacle avoidance motion planning method for a robotic arm of a home service robot | |
CN111515949B (en) | Double-arm transmission and reception position selection method for double-arm cooperative robot | |
CN111300420B (en) | Method for solving minimum path of joint space corner of mechanical arm | |
CN102646148A (en) | Trajectory Planning Method for Avoiding Collision of Manipulator of Humanoid Robot | |
CN113325799B (en) | Spot welding robot operation space smooth path planning method for curved surface workpiece | |
CN111469129A (en) | Double-mechanical-arm-based ship hull plate curved surface forming collision-free motion planning method | |
CN108638055A (en) | A kind of seven freedom space manipulator automatic obstacle avoiding planing method | |
Mu et al. | A hybrid obstacle-avoidance method of spatial hyper-redundant manipulators for servicing in confined space | |
CN107791248A (en) | Control method based on the six degree of freedom serial manipulator for being unsatisfactory for pipper criterions | |
CN113664829A (en) | Space manipulator obstacle avoidance path planning system and method, computer equipment and storage medium | |
CN113043286B (en) | Multi-degree-of-freedom mechanical arm real-time obstacle avoidance path planning system and method | |
CN111791234A (en) | Anti-collision control algorithm for working positions of multiple robots in narrow space | |
Liu et al. | Improved RRT path planning algorithm for humanoid robotic arm | |
CN113771035B (en) | Redundant multi-degree-of-freedom mechanical arm obstacle avoidance path optimization method based on RRT algorithm | |
CN109366486B (en) | Flexible robot inverse kinematics solving method, system, equipment and storage medium | |
CN114800491A (en) | Redundant mechanical arm zero-space obstacle avoidance planning method | |
CN111515954B (en) | A method for generating high-quality motion paths for robotic arms | |
CN108638057B (en) | Double-arm motion planning method for humanoid robot | |
CN113084797B (en) | A Dynamic Cooperative Control Method of Dual-Arm Redundant Manipulators Based on Task Decomposition | |
CN116690557A (en) | Method and device for controlling humanoid three-dimensional scanning motion based on point cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Country or region after: China Address after: 316021 Zhoushan campus of Zhejiang University, No.1 Zheda Road, Dinghai District, Zhoushan City, Zhejiang Province Applicant after: ZHEJIANG University Address before: 310058 Yuhang Tang Road, Xihu District, Hangzhou, Zhejiang 866 Applicant before: ZHEJIANG University Country or region before: China |
|
GR01 | Patent grant | ||
GR01 | Patent grant |