Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-23T20:28:22.363Z Has data issue: false hasContentIssue false

Dynamic direct subspaces for robot path planning

Published online by Cambridge University Press:  09 March 2009

W. E. Red
Affiliation:
Systems Automation Laboratories, Brigham Young University, 242 CB, Provo, Utah 84602 (USA)
K. H. Kim
Affiliation:
Systems Automation Laboratories, Brigham Young University, 242 CB, Provo, Utah 84602 (USA)

Summary

A direct subspace of a dynamic three-dimensional joint space is found to be useful for robot path planning in workspaces comprised of both static and dynamic objects. Dynamic descriptions permit positioning tables, automated guided vehicles, conveyors and cycling machine tools to be modeled by elements which translate or cycle along rectilinear paths. Graphical path planning procedures use cursor indicators to move the robot configuration point between the desired starting and final configurations while avoiding both the static and dynamic joint space obstacles.

Type
Article
Copyright
Copyright © Cambridge University Press 1987

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Donald, B.R., “On Motion Planning with Six Degrees of Freedom Solving the Intersection Problem in Configuration SpaceProc of the IEEE Intl. Conference on Robotics and Automation,St. Louis (03, 1985).Google Scholar
2.Canny, J., “A Voronoi Method for the Piano-Mover ProblemProc. of the IEEE Intl. Conference on Robotics and Automation,St. Louis (03, 1985).Google Scholar
3.Red, W.E. and Troung-Cao, H.V., “Configuration Maps for Robot Path Planning in Two-DimensionsASME J. of Dynamic Systems, Measurement and Control 292298 (12 1985).Google Scholar
4.Red, W.E., Troung-Cao, H.V. and Kim, H.K., “Robot Path Planning in 3-D Using the Direct Subspace” (Submitted for publication to ASME J. of Dynamic Systems, Measurement and Control, 01 1986).Google Scholar
5.Lozano-Perez, T., “Motion Planning for Simple Manipulators” Proc. of the Third Intl. Symposium on Robotics Research, Paris (10 1985).Google Scholar
6.Park, W.T., “State-Space Representations for Coordination of Multiple Manipulators” Presented at the 14th Intl. Symposium on Industrial Robotics, Gothenburg, Sweden (10 1984).Google Scholar
7.Red, W.E. and Troung-Cao, H.V., “Configuration Maps and Robot Task Planning in 3-DProc. of the 1984 Intl. Computers in Engineering Conference,Las Vegas (1984).Google Scholar
8.Red, W.E., “Minimum Distances for Robot Task SimulationRobotica 1, Part 4, 231238 (1983).Google Scholar
9.Lozano-Perez, T., “Automatic Planning of Manipulator Transfer MovementsIEEE Transactions on SMC SMC-11, No. 10, 681698 (10 1981).Google Scholar
10.Maimon, O.Z. and Nof, S.Y., “Coordination of Robots Sharing Assembly TasksASME J. of Dynamic Systems, Measurement and Control 299307 (12 1985).Google Scholar