Planning a minimum-time trajectories for robot arms

  title={Planning a minimum-time trajectories for robot arms},
  author={Gideon Sahar and John M. Hollerbach},
  journal={Proceedings. 1985 IEEE International Conference on Robotics and Automation},
  • Gideon Sahar, J. Hollerbach
  • Published 1985
  • Computer Science
  • Proceedings. 1985 IEEE International Conference on Robotics and Automation
The minimum-time path for a robot arm has been a long-standing and unsolved problem of considerable interest. We present a general solution to this problem that involves joint-space tesselation, a dynamic time-scaling algorithm, and graph search. The solution incorporates full dynamics of movement and actuator constraints, and can be easily extended for joint limits and workspace obstacles, but is subject to the particular tesselation scheme used. The results presented show that, in general… 
Planning of Minimum- Time Trajectories for Robot Arms
The minimum-time path for a robot arm is presented which involves joint-space tessellation, a dynamic time-scaling algorithm, and a graph search and it was found that optimal paths tend to be nearly straight lines in joint space.
Minimum time trajectory planning
  • V. T. Rajan
  • Business
    Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
An algorithm for determining the minimum time trajectory (path and velocity along that path) for a robot arm with actuator constraints is presented and the results for a two degree of freedom arm are presented.
A discrete path/trajectory planner for robotic arms
  • H. H. Tan, R. B. Potts
  • Engineering
    The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
  • 1989
Abstract An interesting and challenging problem in robotics is the off-line determination of the minimum cost path along which an end effector should move from a given initial to a given final state.
An approach for robot dynamic motion planning with control torques and obstacles constraints
  • T. Lee, C. Shih
  • Physics
    [Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society
  • 1990
There is no known general solution to the robot dynamic motion problem. The authors present a partial solution by considering the problem of moving the end-effector in minimum time subject to input
Kinodynamic motion planning
This work considers the simplified case of a point mass under Newtonian mechanics, together with velocity and acceleration bounds, and provides the first provably good approximation algorithm, and shows that it runs in polynomial time.
Time optimal trajectory planning for robotic manipulators with obstacle avoidance: A CAD approach
A method is presented which finds the minimum time motions for a manipulator between given end states. The method considers the full nonlinear manipulator dynamics, actuator saturation
Kinodynamic Planning in a Structured and Time-Varying Workspace
An efficient method which determines an approximate time-optimal solution to the highway problem is presented and consists of discretizing time and selecting the accelerations to be applied to the mobile robot among a discrete set.
On the complexity of kinodynamic planning
The first provably good approximation algorithm is given and shown to run in polynomial time for the simplified case of a point mass under Newtonian mechanics together with velocity and acceleration bounds.
Global time optimal motions of robotic manipulators in the presence of obstacles
  • Z. Shiller, S. Dubowsky
  • Computer Science
    Proceedings. 1988 IEEE International Conference on Robotics and Automation
  • 1988
A practical method to obtain the global time optimal motions of robotic manipulators is presented. This method takes into account the nonlinear manipulator dynamics, actuator constraints, joint
Path-velocity decomposition revisited and applied to dynamic trajectory planning
The concept of adjacent paths is introduced, and used within a novel motion planning schema which operates in two complementary stages, paths- Planning and trajectory-planning, for dynamic trajectory planning of a car-like robot, A.


An efficient robot arm control under geometric path constraints
Conventionally, robot control algorithms are divided into two stages, namely, path planning and path tracking (or path control) This division has been adopted mainly as a means of alleviating
Optimum Path Planning for Mechanical Manipulators
This paper presents a method of obtaining a time schedule of velocities and accelerations along the path that the manipulator may adopt to obtain a minimum traveling time, under the constraints of composite Cartesian limit on linear and angular velocity and acceleration.
Optimal Dynamic Trajectories for Robotic Manipulators
Higher manipulator speeds are essential to achieve increased productivity, but are limited by the manipulator’s dynamic and actuator capabilities. This paper presents a control algorithm which
Formulation and optimization of cubic polynomial joint trajectories for industrial robots
Because of physical constraints, the optimum control of industrial robots is a difficult problem. An alternative approach is to divide the problem into two parts: optimum path planning for off-line
On the Optimal Control of Robotic Manipulators with Actuator Constraints
High speed motions and increased productivity are linked in the industrial applications of many robotic manipulators, yet the speeds which can be achieved by a manipulator during a given task are
Optimal control of robotic manipulators
This dissertation addresses the problem of finding the desired optimal trajectories and the optimal control inputs for a rigid multi-degrees-of-freedom robotic manipulator in a positioning mode. For
Dynamic analysis and design of robot manipulators using inertia ellipsoids
  • H. Asada
  • Engineering, Computer Science
  • 1984
An analysis of robot arm dynamics and a graphical method of representing these dynamics suitable for computer aided design is presented and the dimensions of the arm structure and its mass distribution are optimized on the basis of the evaluation of the arms dynamics displayed on a graphics terminal.
On the Optimal Selection and Placement of Manipulators
The determination of manipulator proportions which minimize the time for motions starting from and ending in a rest state are considered and these results also aid the layout of a manipulator workstation.
Kinematics, Statics, and Dynamics of Two-D Manipulators
In order to get some feeling for the kinematics, statics, and dynamics of manipulators, it is useful to separate the problem of visualizing linkages in three-space from the basic mechanics. The
Dynamic Scaling of Manipulator Trajectories
A fundamental time-scaling property of manipulator dynamics has been identified that allows modification of movement speed without complete dynamics recalculation. By exploiting this property, it can