On computing the global time-optimal motions of robotic manipulators in the presence of obstacles

@article{Shiller1991OnCT,
  title={On computing the global time-optimal motions of robotic manipulators in the presence of obstacles},
  author={Z. Shiller and S. Dubowsky},
  journal={IEEE Trans. Robotics Autom.},
  year={1991},
  volume={7},
  pages={785-797}
}
A method for computing the time-optimal motions of robotic manipulators is presented that considers the nonlinear manipulator dynamics, actuator constraints, joint limits, and obstacles. The optimization problem is reduced to a search for the time-optimal path in the n-dimensional position space. A small set of near-optimal paths is first efficiently selected for a grid, using a branch and bound search and a series of lower bound estimates on the traveling time along a given path. These paths… Expand
OPTIMAL TRAJECTORY PLANNING OF ROBOT MANIPULATORS IN THE PRESENCE OF MOVING OBSTACLES
Abstract A method for computing the optimal motions of robot manipulators in the presence of moving obstacles is presented. The algorithm considers the nonlinear manipulator dynamics, actuatorExpand
Efficient Algorithm for Time-Optimal Control of a Two-Link Manipulator
TLDR
A new, very fast algorithm for determining minimum-time trajectories for bang-bang control systems that seeks to minimize the time required to force a manipulator to travel a specified distance. Expand
Reliable computation of minimum-time motions for manipulators moving in obstacle fields using a successive search for minimum-overload trajectories
TLDR
By successive searches for minimum-overload trajectories, minimum-time motions are determined for three example manipulators without simplifying any of the kinematic, dynamic or geometric properties of the manipulators or the obstacles. Expand
Minimum-time motions of manipulators with obstacles by successive searches for minimum-overload trajectories
  • Jong-keun Park, J. Bobrow
  • Mathematics, Computer Science
  • Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
  • 2002
TLDR
The concept of the minimum-overload trajectories in which the motion time is specified to be faster than the motors can handle, and the actuator overloads are minimized during the motion are introduced. Expand
Reliable computation of minimum-time motions for manipulators moving in obstacle fields using a successive search for minimum-overload trajectories
In this paper we present a practical method for finding obstacle-free minimum-time motions for manipulators subject to the limits of velocity-dependent actuator forces. An optimal motion-planningExpand
Energy-optimal trajectory planning for robot manipulators with holonomic constraints
TLDR
This paper involves a numerical resolution of a reformulation of the constrained optimal control problem into an unconstrained calculus of variations problem in which the state space constraints and the dynamic equations are treated by means of special derivative multipliers. Expand
On computing multi-arm manipulation trajectories
TLDR
Experimental results of the implemented planner show that it is efficient and reliable; for example, the planner is able to find complex manipulation motions for a system with seventy eight degrees of freedom. Expand
Coordinating the motions of multiple robots with kinodynamic constraints
  • Jufeng Peng, S. Akella
  • Mathematics, Computer Science
  • 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)
  • 2003
TLDR
Two related mixed integer linear programming (MILP) formulations that provide schedules that are lower and upper bounds on the optimum; the upper bound schedule is a continuous velocity schedule. Expand
Collision-Free Trajectory Planning for a 3-DoF Robot with a Passive Joint
TLDR
This paper studies motion planning from one zero-velocity state to another for a three-joint robot in a horizontal plane with a passive revolute third joint and describes a computationally efficient trajectory planner that finds fast, collision-free trajectories among obstacles. Expand
Review of the Literature on Time-Optimal Control of Robotic Manipulators
TLDR
An algorithm for finding the time optimal motion along prespecified paths that explores this idea will be presented and it will be shown that so called singular arcs exist on which the algorithm will fail. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 21 REFERENCES
Efficient Algorithm for Time-Optimal Control of a Two-Link Manipulator
TLDR
A new, very fast algorithm for determining minimum-time trajectories for bang-bang control systems that seeks to minimize the time required to force a manipulator to travel a specified distance. Expand
Robust computation of path constrained time optimal motions
  • Z. Shiller, Hsueh-Hen Lu
  • Mathematics, Computer Science
  • Proceedings., IEEE International Conference on Robotics and Automation
  • 1990
TLDR
An algorithm is presented for the computation of path-constrained time-optimal motions of robotic manipulators exploring the nature of so-called critical points and critical arcs, which makes this algorithm robust near the switching points, which are potential points of failure in the other methods. Expand
Minimum-time control of robotic manipulators with geometric path constraints
Conventionally, robot control algorithms are divided into two stages, namely, path or trajectory planning and path tracking (or path control). This division has been adopted mainly as a means ofExpand
Time optimal paths and acceleration lines of robotic manipulators
The concept of acceleration lines and their correlation with time optimal paths of robotic manipulators is presented. The acceleration lines represent the directions of maximum tip acceleration fromExpand
Planning a minimum-time trajectories for robot arms
TLDR
The results presented show that, in general, the optimal paths are not straight lines, but rather curves in joint-space that utilize the dynamics of the arm and gravity to help in moving the arm faster to its destination. Expand
Time-optimal motions of robots in assembly tasks
For a cylindrical, and a spherical robot, and a robot with a horizontal articulated arm with two links, time-optimal unconstrained trajectories for arbitrary fixed initial and final positions areExpand
Robot Path Planning with Obstacles, Actuator, Gripper, and Payload Constraints
A method is presented to obtain the time-optimal motions for robotic manipulators. It considers the full nonlinear dy namics of the manipulator, its actuator saturation limits, and gripper andExpand
Time-Optimal Control of Robotic Manipulators Along Specified Paths
The minimum-time manipulator control problem is solved for the case when the path is specified and the actuator torque limitations are known. The optimal open-loop torques are found, and a method isExpand
A Method for Time-optimal Control of Dynamically Constrained Manipulators
Summary. Limitation improved by the strains and vibrations of manipulators, in the case of higher operation speeds and heavier manipulation loads, is to be taken into consideration. The problem forExpand
Dynamic motion planning of autonomous vehicles
A method for planning the motions of autonomous vehicles moving on general terrains is presented that obtains the geometric path and vehicle speeds that minimize motion time considering vehicleExpand
...
1
2
3
...