基于解析法和遗传算法的机械手运动学逆解

研究优化机械手轨迹规划问题,机械手运动时要具有稳定性避障性能。针对平面3自由度冗余机械手优化控制问题,建立机械手的结构模型。提出用解析法和遗传算法相结合满足具有计算量小和适应性强的特点。在给定机械手末端执行器的运动轨迹,按着机械手冗余自由度,运动轨迹上每个点对应的关节角有无穷多个解。而通过算法可以找到一组最优的关节角,可得到优化机械手运动过程中柔顺性和避障点。仿真结果表明,该算法可以快速收敛到全局最优解,可用于计算冗余机械手运动学逆解,并可实现机器人的轨迹规划和避障优化控制。     

Obstacle avoidance of redundant manipulators using neural networks based reinforcement learning

This paper proposes a new approach for solving the problem of obstacle avoidance during manipulation tasks performed by redundant manipulators. The developed solution is based on a double neural network that uses Q-learning reinforcement technique. Q-learning has been applied in robotics for attaining obstacle free navigation or computing path planning problems. Most studies solve inverse kinematics and obstacle avoidance problems using variations of the classical Jacobian matrix approach, or by minimizing redundancy resolution of manipulators operating in known environments. Researchers who tried to use neural networks for solving inverse kinematics often dealt with only one obstacle present in the working field. This paper focuses on calculating inverse kinematics and obstacle avoidance for complex unknown environments, with multiple obstacles in the working field. Q-learning is used together with neural networks in order to plan and execute arm movements at each time instant. The algorithm developed for general redundant kinematic link chains has been tested on the particular case of PowerCube manipulator. Before implementing the solution on the real robot, the simulation was integrated in an immersive virtual environment for better movement analysis and safer testing. The study results show that the proposed approach has a good average speed and a satisfying target reaching success rate.     

A fast approach for the robust trajectory planning of redunant robot manipulators

In this article, a fast approach for robust trajectory planning, in the task space, of redundant robot manipulators is presented. The approach is based on combining an original method for obstacle avoidance by the manipulator configuration with the traditional potential field approach for the motion planning of the end-effector. This novel method is based on formulating an inverse kinematics problem under an inexact context. This procedure permits dealing with the avoidance of obstacles with an appropriate and easy to compute null space vector; whereas the avoidance of singularities is attained by the proper pseudoinverse perturbation. Furthermore, it is also shown that this formulation allows one to deal effectively with the local minimum problem frequently associated with the potential field approaches. The computation of the inverse kinematics problem is accomplished by numerically solving a linear system, which includes the vector for obstacle avoidance and a scheme for the proper pseudoinverse perturbation to deal with the singularities and/or the potential function local minima. These properties make the proposed approach suitable for redundant robots operating in real time in a sensor-based environment. The developed algorithm is tested on the simulation of a planar redundant manipulator. From the results obtained it is observed that the proposed approach compares favorably with the other approaches that have recently been proposed. © 1995 John Wiley & Sons, Inc.     

空间冗余机械臂路径规划方法研究

针对空间站遥操作7DOF冗余机械臂路径规划的安全性、可靠性问题,提出了基于臂型角逆运动学的优化A*路径规划算法.本文根据臂型角参数化完善了逆运动学方法,得到了32组完备逆解集,增加了路径规划时逆解选择的灵活性;通过臂型角搜索和最小奇异值优化A*路径规划算法,提高机械臂避障、避奇异能力,机械臂操作的灵活性和路径的安全可靠性;同时根据路径优化策略,有效平滑了路径,减少了机械臂的磨损.仿真结果说明了该方法的有效性.     

融合动态障碍物运动信息的路径规划算法

传统的路径规划算法只能在障碍物不发生位置变化的环境中计算最优路径。但是随着机器人在商场、医院、银行等动态环境下的普及,传统的路径规划算法容易与动态障碍物发生碰撞等危险。因此,关于随机动态障碍物条件下的机器人路径规划算法需要得到进一步改善。为了解决在动态环境下的机器人路径规划问题,提出了一种融合机器人与障碍物运动信息的改进动态窗口法来解决机器人在动态环境下的局部路径规划问题,并且与优化A*算法相结合来实现全局最优路径规划。主要内容体现为：在全局路径规划上,采用优化A*算法求解最优路径。在局部路径规划上,以动态障碍物的速度作为先验信息,通过对传统动态窗口法的评价函数进行扩展,实现机器人在动态环境下的自主智能避障。实验证明,该算法可以实现基于全局最优路径的实时动态避障,具体表现为可以在不干涉动态障碍物的条件下减少碰撞风险、做出智能避障且路径更加平滑、长度更短、行驶速度更快。     

Obstacle avoidance control of redundant robots using variants of particle swarm optimization

Four variants of Particle Swarm Optimization (PSO) are proposed to solve the obstacle avoidance control problem of redundant robots. The study involved simulating the performance of a 5 degree-of-freedom (DOF) robot manipulator in an environment with static obstacle. The robot manipulator is required to move from one position to a desired goal position with minimum error while avoiding collision with obstacles in the workspace. The four variants of PSO are namely PSO-W, PSO-C, qPSO-W and qPSO-C where the latter two algorithms are hybrid version of the first two. The hybrid PSO is created by incorporating quadratic approximation operator (QA) alongside velocity update routine in updating particles' position. The computational results reveal that PSO-W yields better performance in terms of faster convergence and accuracy.     

A global approach for the optimal path generation of redundant robot manipulators

In this article the optimal path generation of redundant robot manipulators is considered as an optimization problem, with given kinematics and subject to the robot requirements and a singularities avoidance constraint. This problem is formulated as a constrained continuous optimal control problem, which allows to consider joints and velocities constraints and/or manipulator dynamics. This approach is exemplified for a planar redundant manipulator and the resultant state constrained problem is solved by an efficient iterative numerical technique.     

Collision-avoidance for redundant robots through control of the self-motion of the manipulator

A new method to on-line collision-avoidance of the links of redundant robots with obstacles is presented. The method allows the use of redundant degrees of freedom such that a manipulator can avoid obstacles while tracking the desired end-effector trajectory. It is supposed that the obstacles in the workspace of the manipulator are presented by convex polygons. The recognition of collisions of the links of the manipulator with obstacles results on-line through a nonsensory method. For every link of the redundant manipulator and every obstacle a boundary ellipse is defined in workspace such that there is no collision if the robot joints are outside these ellipses. In case a collision is imminent, the collision-avoidance algorithm compute the self-motion movements necessary to avoid the collision. The method is based on coordinate transformation and inverse kinematics and leads to the favorable use of the abilities of redundant robots to avoid the collisions with obstacles while tracking the end-effector trajectory. This method has the advantage that the configuration of the manipulator after collision-avoidance can be influenced by further requirements such as avoidance of singularities, joint limits, etc. The effectiveness of the proposed method is discussed by theoretical considerations and illustrated by simulation of the motion of three-and four-link planar manipulators between obstacles.     

快速连续反应-避障作业环境下的七自由度灵巧臂轨迹规划

人类经长期学习训练后能对高速物体 (如棒球、乒乓球等)具有快速连续反应作业的运动技能, 从深层次上揭示是由于人体在其训练过程中不断学习优选了相应手臂的动作轨迹, 并储存了丰富的经验和知识. 受人体手臂动作此行为机制启发, 本文提出一种 7-DOF灵巧臂快速连续反应-避障作业的轨迹规划方法. 该方法将灵巧臂对高速物体目标作业的轨迹规划问题转化为动作轨迹参数化优选问题, 考虑作业过程中灵巧臂的机构物理约束和障碍约束条件, 以灵巧臂目标可作业度指标构建适应度函数, 采用粒子群优化 (Particle swarm optimization, PSO)方法优选作业轨迹中的冗余参数; 在此基础上 利用灵巧臂动作轨迹参数化优选方法构建相应作业环境下的知识数据库, 实现灵巧臂对高速物体目标的快速连续反应作业. 以仿人机器人乒乓球对弈作业为例, 将该方法应用于 7-DOF灵巧臂乒乓球作业的轨迹规划中. 数值实验及实际对弈试验结果表明, 该方法不仅能使灵巧臂所规划的轨迹 满足灵巧臂机构物理约束与障碍约束条件, 同时能实现灵巧臂对乒乓球体的快速连续反应作业, 验证了该方法的有效性.     

Analytical Inverse Kinematics Solver for Anthropomorphic 7-DOF Redundant Manipulators with Human-Like Configuration Constraints

It is a common belief that service robots shall move in a human-like manner to enable natural and convenient interaction with a human user or collaborator. In particular, this applies to anthropomorphic 7-DOF redundant robot manipulators that have a shoulder-elbow-wrist configuration. On the kinematic level, human-like movement then can be realized by means of selecting a redundancy resolution for the inverse kinematics (IK), which realizes human-like movement through respective nullspace preferences. In this paper, key positions are introduced and defined as Cartesian positions of the manipulator’s elbow and wrist joints. The key positions are used as constraints on the inverse kinematics in addition to orientation constraints at the end-effector, such that the inverse kinematics can be calculated through an efficient analytical scheme and realizes human-like configurations. To obtain suitable key positions, a correspondence method named wrist-elbow-in-line is derived to map key positions of human demonstrations to the real robot for obtaining a valid analytical inverse kinematics solution. A human demonstration tracking experiment is conducted to evaluate the end-effector accuracy and human-likeness of the generated motion for a 7-DOF Kuka-LWR arm. The results are compared to a similar correspondance method that emphasizes only the wrist postion and show that the subtle differences between the two different correspondence methods may lead to significant performance differences. Furthermore, the wrist-elbow-in-line method is validated as more stable in practical application and extended for obstacle avoidance.     

A path planning algorithm for industrial robots

Instead of using the tedious process of robot teaching, an off-line path planning algorithm has been developed for industrial robots to improve their accuracy and efficiency. Collision avoidance is the primary concept to achieve such goal. By use of the distance maps, the inspection of obstacle collision is completed and transformed to the configuration space in terms of the robot joint angles. On this configuration map, the relation between the obstacles and the robot arms is obvious. By checking the interference conditions, the collision points are indicated with marks and collected into the database. The path planning is obtained based on the assigned marked number of the passable region via wave expansion method. Depth-first search method is another approach to obtain minimum sequences to pass through. The proposed algorithm is experimented on a 6-DOF industrial robot. From the simulation results, not only the algorithm can achieve the goal of collision avoidance, but also save the manipulation steps.     

基于遗传算法的机械臂实时避障路径规划研究

针对模块化机械臂在运行时可能与工作空间中的障碍物发生碰撞的问题, 提出一种基于遗传算法的避障路径规划算法。首先采用D-H(Denavit-Hartenberg)表示法对机械臂进行建模, 并进行运动学和动力学分析, 建立机械臂运动学和动力学方程。在此基础上, 利用遗传算法分别在单/多个障碍物工作环境中, 以运动的时间、移动的空间距离和轨迹长度作为优化指标, 实现机械臂避障路径规划的优化。通过仿真验证了基于遗传算法的机械臂避障路径规划算法的有效性与可行性, 该算法提高了运行中的机械臂有效避开工作空间中障碍物的效率。     

Potential‐based path planning for robot manipulators

In this paper, a potential‐based path‐planning algorithm for a high DOF robot manipulator is proposed. Unlike some c‐space‐based approaches, which often require expensive preprocessing for the construction of the c‐space, the proposed approach uses the workspace information directly. The approach computes, similar to that done in electrostatics, repulsive force and torque between objects in the workspace. A collision‐free path of a manipulator will then be obtained by locally adjusting the manipulator configuration to search for minimum potential configurations using that force and torque. The proposed approach is efficient because these potential gradients are analytically tractable. Simulation results show that the proposed algorithm works well, in terms of computation time and collision avoidance, for manipulators up to 9 degrees of freedom (DOF). © 2005 Wiley Periodicals, Inc.     

A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration

This article presents a genetic algorithm approach to multi-criteria motion planning of mobile manipulator systems. For mobile robot path planning, traveling distance and path safety are considered. The workspace of a mobile robot is represented as a grid by cell decomposition, and a wave front expansion algorithm is used to build the numerical potential fields for both the goal and the obstacles. For multi-criteria position and configuration optimization of a mobile manipulator, least torque norm, manipulability, torque distribution and obstacle avoidance are considered. The emphasis of the study is placed on using genetic algorithms to search for global optimal solutions and solve the minimax problem for manipulator torque distribution. Various simulation results from two examples show that the proposed genetic algorithm approach performs better than the conventional methods.     

Visual motor control of a 7 DOF robot manipulator using a fuzzy SOM network

A fuzzy self-organizing map (SOM) network is proposed in this paper for visual motor control of a 7 degrees of freedom (DOF) robot manipulator. The inverse kinematic map from the image plane to joint angle space of a redundant manipulator is highly nonlinear and ill-posed in the sense that a typical end-effector position is associated with several joint angle vectors. In the proposed approach, the robot workspace in image plane is discretized into a number of fuzzy regions whose center locations and fuzzy membership values are determined using a Fuzzy C-Mean (FCM) clustering algorithm. SOM network then learns the inverse kinematics by on-line by associating a local linear map for each cluster. A novel learning algorithm has been proposed to make the robot manipulator to reach a target position. Any arbitrary level of accuracy can be achieved with a number of fine movements of the manipulator tip. These fine movements depend on the error between the target position and the current manipulator position. In particular, the fuzzy model is found to be better as compared to Kohonen self-organizing map (KSOM) based learning scheme proposed for visual motor control. Like existing KSOM learning schemes, the proposed scheme leads to a unique inverse kinematic solution even for a redundant manipulator. The proposed algorithms have been successfully implemented in real-time on a 7 DOF PowerCube robot manipulator, and results are found to concur with the theoretical findings.     

动态环境下多重A*算法的机器人路径规划方法

传统的A*算法仅适用于全局的静态环境,在求解路径规划问题时存在搜索效率低,路径不平滑等不足。针对这些问题,进行了以下改进：优化全局路径节点,引入删除冗余点准则与新增节点准则,使得全局路径更加平滑,更符合机器人运动学规律;结合滚动窗口法的思想,在每个滚动窗口内进行局部路径规划,首先根据前一步的节点信息确定局部子目标区域,然后在局部子目标区域内引入避障控制策略进行实时避障。最后通过Matlab软件建立多种栅格地图仿真,从路径轨迹的平滑度、搜索效率与局部规划能力方面将改进后的算法与原算法进行对比,并在动态环境下进行仿真分析,仿真结果表明改进后算法拥有良好局部规划能力,且路径轨迹更加平滑,在复杂环境下搜索效率更高。     

移动机器人未知环境避障研究

针对移动机器人的避障问题,以AS-R移动机器人为实验平台,提出了一种改进人工势场和模糊逻辑相结合的路径规划方法.对于未知障碍物环境采用人工势场法进行实时路径规划,对于动态近距离动态障碍物采用模糊逻辑方法引导机器人做出避障行为.为了有效将2种方法结合,根据传感器信息对于人工势场方法引入转角的信任度,机器人运行方向由上述2...     

基于PS-RRT算法的机械臂避障路径规划

针对应用快速搜索随机树（RRT）算法进行机械臂路径规划时,存在采样区域大、有效区域小、路径冗余节点多、剪枝时间长等问题,提出一种基于分区动态采样策略和重复区域节点拒绝机制的高效RRT路径规划算法PS-RRT（partitioned sampling RRT）。首先,通过PS-RRT快速规划机械臂末端初始路径;其次,分段检测机械臂跟随该路径时的连杆碰撞情况,对碰撞路段进行带臂形约束的第二次规划;最后,将初始路径和第二次规划的路径拼接后进行路径裁剪。将所提方法在多种场景中进行仿真验证,结果表明：基于PS-RRT算法的机械臂避障路径规划策略使得无效节点数大幅减少,可高效规划出机械臂的无碰路径,验证了算法的可行性。     

A neural-network committee machine approach to the inverse kinematics problem solution of robotic manipulators

In robotics, inverse kinematics problem solution is a fundamental problem in robotics. Many traditional inverse kinematics problem solutions, such as the geometric, iterative, and algebraic approaches, are inadequate for redundant robots. Recently, much attention has been focused on a neural-network-based inverse kinematics problem solution in robotics. However, the result obtained from the neural network requires to be improved for some sensitive tasks. In this paper, a neural-network committee machine (NNCM) was designed to solve the inverse kinematics of a 6-DOF redundant robotic manipulator to improve the precision of the solution. Ten neural networks (NN) were designed to obtain a committee machine to solve the inverse kinematics problem using separately prepared data set since a neural network can give better result than other ones. The data sets for the neural-network training were prepared using prepared simulation software including robot kinematics model. The solution of each neural network was evaluated using direct kinematics equation of the robot to select the best one. As a result, the committee machine implementation increased the performance of the learning.     

基于双层模糊逻辑的多机器人路径规划与避碰

针对无通信情况下的多机器人系统在未知动态环境下的路径规划问题,设计了基于双层模糊逻辑的多机器人路径规划与动态避碰系统。方向模糊控制器充分考虑了障碍物的距离信息和目标的角度信息,转化为机器人与障碍物的碰撞可能性,从而输出转向角度实现机器人的动态避障;速度模糊控制器将障碍物的距离信息作为输入,将速度因子作为输出,提高了多机器人路径规划与动态避碰系统的效率和鲁棒性。在Pioneer3-DX机器人实体上验证了该系统的可行性。