An efficient local approach for the path generation of robot manipulators

In this article an efficient local approach for the path generation of robot manipulators is presented. The approach is based on formulating a simple nonlinear programming problem. This problem is considered as a minimization of energy with given robot kinematics and subject to the robot requirements and a singularities avoidance constraint. From this formulation a closed form solution is derived which has the properties that allows to pursue both singularities and obstacle avoidance simultaneously; and that it can incorporate global information. These properties enable the accomplishment of the important task that while a specified trajectory in the operational space can be closely followed, also a desired joint configuration can be attained accurately at a given time. Although the proposed approach is primarily developed for redundant manipulators, its application to nonredundant manipulators is examplified by considering a particular commercial manipulator.     

Cartesian path generation of robot manipulators using continuous genetic algorithms

In this paper, the authors describe a novel technique based on continuous genetic algorithms (CGAs) to solve the path generation problem for robot manipulators. We consider the following scenario: given the desired Cartesian path of the end-effector of the manipulator in a free-of-obstacles workspace, off-line smooth geometric paths in the joint space of the manipulator are obtained. The inverse kinematics problem is formulated as an optimization problem based on the concept of the minimization of the accumulative path deviation and is then solved using CGAs where smooth curves are used for representing the required geometric paths in the joint space through out the evolution process. In general, CGA uses smooth operators and avoids sharp jumps in the parameter values. This novel approach possesses several distinct advantages: first, it can be applied to any general serial manipulator with positional degrees of freedom that might not have any derived closed-form solution for its inverse kinematics. Second, to the authors’ knowledge, it is the first singularity-free path generation algorithm that can be applied at the path update rate of the manipulator. Third, extremely high accuracy can be achieved along the generated path almost similar to analytical solutions, if available. Fourth, the proposed approach can be adopted to any general serial manipulator including both nonredundant and redundant systems. Fifth, when applied on parallel computers, the real time implementation is possible due to the implicit parallel nature of genetic algorithms. The generality and efficiency of the proposed algorithm are demonstrated through simulations that include 2R and 3R planar manipulators, PUMA manipulator, and a general 6R serial manipulator.     

冗余机械臂优化控制新方法

针对五自由度冗余机械臂,提出了一种新的基于伪逆的优化控制方法：利用一个可调权值因子,将最小速度范数方法（加速度层）和最小加速度范数方法进行加权组合,来实现对冗余机械臂的运动控制。该优化方法可以实现关节速度范数和关节加速度范数的同时最小化,而且使得机械臂的关节速度在运动末态时接近零。计算机仿真结果进一步验证了所给出的优化控制方法的可行性和优越性。     

Kinematic control of redundant robot manipulators: A tutorial

In this paper, we present a tentatively comprehensive tutorial report of the most recent literature on kinematic control of redundant robot manipulators. Our goal is to lend some perspective to the most widely adopted on-line instantaneous control solutions, namely those based on the simple manipulator's Jacobian, those based on the local optimization of objective functions in the null space of the Jacobian, those based on the task space augmentation by additional constraint tasks (with task priority), and those based on the construction of inverse kinematic functions.     

A multi-objective approach for the motion planning of redundant manipulators

Kinematic redundancy occurs when a manipulator possesses more degrees of freedom than those required to execute a given task. Several kinematic techniques for redundant manipulators control the gripper through the pseudo-inverse of the Jacobian, but lead to a kind of chaotic inner motion with unpredictable arm configurations. Such algorithms are not easy to adapt to optimization schemes and, moreover, often there are multiple optimization objectives that can conflict between them. Unlike single optimization, where one attempts to find the best solution, in multi-objective optimization there is no single solution that is optimum with respect to all indices. Therefore, trajectory planning of redundant robots remains an important area of research and more efficient optimization algorithms are needed. This paper presents a new technique to solve the inverse kinematics of redundant manipulators, using a multi-objective genetic algorithm. This scheme combines the closed-loop pseudo-inverse method with a multi-objective genetic algorithm to control the joint positions. Simulations for manipulators with three or four rotational joints, considering the optimization of two objectives in a workspace without and with obstacles are developed. The results reveal that it is possible to choose several solutions from the Pareto optimal front according to the importance of each individual objective.     

冗余机器人的双向自运动路径规划

冗余机器人的自运动路径规划是在保持手端任务向量不变的情况下,在关节空间内寻找一条连接机器人初始关节构形和期望关节构型的几何路径.本文给出一种双向自运动路径规划算法,其基本思想是使位于初始关节构形的真实机器人和位于期望关节构形的虚拟机器人在自运动流形上运动并收敛到同一关节构形,从而得到一条连接初始和期望关节构形的自运动几何路径.该算法克服了以往算法容易陷入局部极小构形的缺陷.仿真结果证实了算法的有效性.     

An inverse kinematic solution for kinematically redundant robot manipulators

An inverse kinematic analysis addresses the problem of computing the sequence of joint motion from the Cartesian motion of an interested member, most often the end effector. Although the rates and accelerations are related linearly through the Jacobian, the positions go through a highly nonlinear transformation from one space to another. Hence, the closed-form solution has been obtained only for rather simple manipulator configurations where joints intersect or where consecutive axes are parallel or perpendicular. For the case of redundant manipulators, the number of joint variables generally exceeds that of the constraints, so that in this case the problem is further complicated due to an infinite number of solutions. Previous approaches have been directed to minimize a criterion function, taking into account additional constraints, which often implies a time-consuming optimization process. In this article, a different approach is taken to these problems. A Newton-Raphson numerical procedure has been developed based on a composite Jacobian which now includes rows for all members under constraint. This procedure may be applied to solve the inverse kinematic problem for a manipulator of any mechanical configuration without having to derive beforehand a closed-form solution. The technique is applicable to redundant manipulators since additional constraints on other members as well as on the end effector may be imposed. Finally, this approach has been applied to a seven degree-of-freedom manipulator, and its ability to avoid obstacles is demonstrated.     

Remarks on the application of dynamic programming to the optimal path timing of robot manipulators

In this paper, we investigate the use of the dynamic programming approach in the solution of the optimal path timing problem in robotics. This problem is computationally feasible because the path constraint reduces the dimension of the state in the problem to two. The Hamilton–Jacobi–Bellman equation of dynamic programming, a nonlinear first order partial differential equation, is presented and is solved approximately using finite difference methods. Numerical solution of this results in the optimal policy which can then be used to define the optimal path timing by numerical integration. Issues relating to the convergence of the numerical schemes are discussed, and the results are applied to an experimental SCARA manipulator. © 1998 John Wiley & Sons, Ltd.     

冗余机械臂角偏差消去方案之原理分析

本文利用优化方法及递归神经网络实时求解器消除冗余机器手臂在运动过程中出现的角偏差问题.鉴于机器手臂都存在着关节物理约束,我们的优化方案也因此考虑关节极限和关节速度极限的躲避.更重要的是,本文详细分析了该成功解决关节角偏差问题的二次型性能指标的设计原理.仿真结果证实了该方法的可行性与有效性.     

Failure-tolerant path planning for kinematically redundant manipulators anticipating locked-joint failures

This work considers kinematic failure tolerance when obstacles are present in the environment. It addresses the issue of finding a collision-free path such that a redundant robot can successfully move from a start to a goal position and/or orientation in the workspace despite any single locked-joint failure at any time. An algorithm is presented that searches for a simply-connected, obstacle-free surface with no internal local minimum or maximum in the configuration space that guarantees the existence of a solution. The method discussed is based on the following assumptions: a robot is redundant relative to its task, only a single locked-joint failure occurs at any given time, the robot is capable of detecting a joint failure and immediately locks the failed joint, and the environment is static and known. The technique is illustrated on a seven degree-of-freedom commercially available redundant robot. Although developed and illustrated for a single degree of redundancy, it is possible to extend the algorithm to higher degrees of redundancy.     

Computer generation of symbolic kinematics for robot manipulators

Computer generation of symbolic solutions for the direct and inverse robot kinematics is a desired capability not previously available to robotics engineers. In this article, we present a methodology for the design of a software system capable of solving the direct and inverse kinematics for n degree of freedom (dof) manipulators in symbolic form. The inputs to the system are the Denavit-Hartenberg parameters of the manipulator. The outputs of the system are the direct and inverse kinematics solutions in symbolic form. The system consists of a symbolic processor to perform matrix and algebraic manipulations and an expert system to solve the class of nonlinear equations involved in the solution of the inverse kinematics problem. The system can be used to study robot kinematics configurations whose inverse kinematics solutions are not known to exist a priori. Two examples are included to illustrate its capabilities. The first example provides explicit analytical solutions, previously believed nonexistent, for a 3 dof manipulator. A second example is included for a robot whose inverse kinematics solution requires intensive algebraic manipulations.     

A variational approach to path planning for hyper-redundant manipulators

Motion planning for hyper-redundant manipulators in a complicated and cluttered workspace is a challenging problem. Many of the path planning algorithms, based on cell decomposition or potential field, fail due to the high dimensionality and complex nature of the C-space. Probabilistic roadmap methods (PRM) which have been proven to be successful in high dimensional C-spaces suffer from the drawback of generating paths which involve a lot of redundant motion. In this paper, we propose a path optimizing method to improve a given path in terms of path length and the safety against the collisions, using a variational approach. The capability of variational calculus to optimize a path is demonstrated on a variety of examples. The approach succeeds in providing a good quality path even in high dimensional C-spaces.     

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 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.     

A direct variational method for planning monotonically optimal paths for redundant manipulators in constrained workspaces

This paper proposes a path planner for serial manipulators with a large number of degrees of freedom, working in cluttered workspaces. Based on the variational principles, this approach involves formulating the path planning problem as constrained minimization of a functional representing the total joint movement over the complete path. We use modified boundary conditions at both ends of the trajectory to find more suitable start and end configurations. The concept of monotonic optimality is introduced in order to optimize the manipulator paths between the resulting end configurations. For obstacle avoidance, volume and proximity based penalizing schemes are developed and used. The presented planner uses a global approach to search for feasible paths and at the same time involves no pre-processing task. A variety of test cases have been presented to establish the efficacy of the presented scheme in providing good quality paths. The extent of advantage accruing out of the measures of free end-configurations and monotonic optimality are also analyzed quantitatively.     

Remedy scheme and theoretical analysis of joint-angle drift phenomenon for redundant robot manipulators

A quadratic programming (QP)-based method, as a remedy for joint angle drifts, is employed for redundant robot manipulators with physical constraints (e.g., joint-angle limits and joint-velocity limits) considered. By using the QP-based redundancy-resolution scheme, real-time repetitive motion planning (RMP) can be achieved in a drift-free manner. Theoretical analyses based on gradient-descent and neural-dynamic methods are also conducted. Based on analyses, the efficacy of the presented QP-based RMP scheme for redundant manipulators is successfully explained. To demonstrate the effectiveness of the RMP scheme, different kinds of redundant robot manipulators, such as PA10, PUMA560, and a six-link planar robot arm, are tested in order to perform circular and straight line end-effector trajectories by using computer simulations. Both theoretical analysis and computer simulation results have demonstrated the efficacy of the QP-based RMP scheme.     

An adaptive friction compensator for global tracking in robot manipulators

A novel adaptive friction compensator based on a dynamic model recently proposed in the literature is presented in this paper. The compensator ensures global position tracking when applied to an n degree of freedom robot manipulator perturbed by friction forces with only measurements of position and velocity, and all the system parameters (robot and friction model) unknown. Instrumental for the solution of the problem is the observation that friction compensation can be recasted as a disturbance rejection problem. The control signal is then designed in two steps, first a classical adaptive robot controller that (strictly) passifies the system, and then a relay-based outer-loop that rejects the disturbance.     

A global adaptive link position-tracking controller for robot manipulators driven by induction motors

We present an adaptive, partial-state feedback, link position tracking controller for robot manipulators driven by induction motors. The proposed controller compensates for parametric uncertainty in the mechanical subsystem while yielding global asymptotic link position tracking. The proposed controller does not require measurement of rotor flux; furthermore, the controller does not exhibit any singularities. Preliminary experimental and simulation results are provided to illustrate the effectiveness of the proposed controller.     

A biomimetic approach to inverse kinematics for a redundant robot arm

Redundant robots have received increased attention during the last decades, since they provide solutions to problems investigated for years in the robotic community, e.g. task-space tracking, obstacle avoidance etc. However, robot redundancy may arise problems of kinematic control, since robot joint motion is not uniquely determined. In this paper, a biomimetic approach is proposed for solving the problem of redundancy resolution. First, the kinematics of the human upper limb while performing random arm motion are investigated and modeled. The dependencies among the human joint angles are described using a Bayesian network. Then, an objective function, built using this model, is used in a closed-loop inverse kinematic algorithm for a redundant robot arm. Using this algorithm, the robot arm end-effector can be positioned in the three dimensional (3D) space using human-like joint configurations. Through real experiments using an anthropomorphic robot arm, it is proved that the proposed algorithm is computationally fast, while it results to human-like configurations compared to previously proposed inverse kinematics algorithms. The latter makes the proposed algorithm a strong candidate for applications where anthropomorphism is required, e.g. in humanoids or generally in cases where robotic arms interact with humans.