论文信息 - Minimum time robot path planning in the presence of obstacles

Minimum time robot path planning in the presence of obstacles

An approach to minimum time robotic path planning in the presence of obstacles is given. It is formulated in an optimal control context with obstacle avoidance expressed in terms of the distances between potentially colliding parts. Procedures for computing the distances between general part shapes in three-dimensional space are discussed. Numerical examples involving manipulators operating in two and three-dimensional workspaces are described.

Elmer Gilbert | Daniel Johnson | E. Gilbert | Daniel W. Johnson

[1] E. Gilbert,et al. Some efficient algorithms for a class of abstract optimization problems arising in optimal control , 1969 .

[2] Philip Wolfe,et al. Finding the nearest point in A polytope , 1976, Math. Program..

[3] J. Y. S. Luh,et al. On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[4] David F. Shanno,et al. Remark on “Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]” , 1980, TOMS.

[5] David E. Orin,et al. Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[6] J. Y. S. Luh,et al. An anatomy of industrial robots and their controls , 1983 .

[7] S. Dubowsky,et al. On the Optimal Control of Robotic Manipulators with Actuator Constraints , 1983, 1983 American Control Conference.

[8] Tomás Lozano-Pérez,et al. Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[9] J. Y. S. Luh,et al. Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[10] Kang G. Shin,et al. Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[11] Elmer G. Gilbert,et al. Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[12] Kang G. Shin,et al. Selection of near-minimum time geometric paths for robotic manipulators , 1986 .