Hostname: page-component-89b8bd64d-n8gtw Total loading time: 0 Render date: 2026-05-08T16:02:54.140Z Has data issue: false hasContentIssue false
  • English
  • Français

Path finding and grasp planning for robotic assembly

Published online by Cambridge University Press:  09 March 2009

Byung R. Lee  and
Paul I. Ro
Byung R. Lee
Affiliation:
Mechanical and Aerospace Engineering, North Carolina State University, Box 7910 Raleigh, NC27695-7910 (US)
Get access Rights & Permissions [Opens in a new window]

Summary

This paper focuses on developing a planning strategy for robotic assembly. At first, channel and junction are defined by using half-spaces, and free-space inside the female part is approximately decomposed by channels and junctions. Then, a simple and efficient algorithm to find the assembly path of the male part is developed, in which any path between the shortest and safest paths can be easily found by just changing the clearance gap between the male and female parts. Next, the robot arm is considered in the path planning, in which a feasible grasp angle region is obtained to avoid a collision between the robot arm and the female part during the assembly process. An optimum grasping angle can be found in the feasible grasping angle region by applying a proper performance index. Finally, a simple robotic assembly using the algorithm is numerically demonstrated.

Keywords

Parts modelingAssembly path planningRobotic assemblyRobotic grasp planning

Information

Type
Article
Information
Robotica , Volume 12 , Issue 4 , July 1994 , pp. 353 - 360
Copyright
Copyright © Cambridge University Press 1994

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

Article purchase

Temporarily unavailable

References

1.Schwartz, J.T. and Sharir, M., “On The Piano Movers' Problem: I, The Case of a Two-Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers” Communication on Pure and Applied Mathematics 34, 345–398 (1983).CrossRefGoogle Scholar
2.Avnaim, F., Boissonnat, J.D. and Faverjon, b., “A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles” Technical Report No. 890 (INRIA, Sophia-Antipolis, France, 1988).Google Scholar
3.Faverjon, J. & Toumassoud, P., “A Practical Approach to Motion Planning for Manipulators with many Degrees of Freedom,” 5th International Symposium of Robotics Research (1989) pp. 65–73.Google Scholar
4.Laugier, C. & Germain, F., “An Adaptive Collision-Free Trajectory Planner” Proceedings of international Conference on Advanced Robot” (1985) pp. 33–41.Google Scholar
5.Khatib, O., “Real-time Obstacle Avoidance for manipulators and Mobile Robots” int. J. Robotics Research 5(1), 90–98 (1986).CrossRefGoogle Scholar
6.Hwang, Y.K. and Ahuja, H., “A Potential Field Approach to Path Planning” IEEE Transaction on Robotics and Automation 8, No. 1, 23–32 (1992).CrossRefGoogle Scholar
7.Warren, C.W., “Multiple Robot Path Coordination Using Artificial Potential Fields” IEEE International Conference of Robotics and Automation (1990) pp. 500–505.CrossRefGoogle Scholar
8.Gottschlich, S.N. and Kak, A.C., “Motion Planning for Assembly mating Operations ” IEEE 'nt. Conf. on Robotics and Automation, Sacramento, CA (1991) pp. 1956–1963.Google Scholar
9.Giraud, A. and Sidobre, D., “Contact Manipulation and Geometric Reasoning,” Geometry and Robotics (Springer-Verlag, Berlin, 1989).CrossRefGoogle Scholar
10.Valade, J.M., “Geometric Reasoning and Automatic Synthesis of Assembly Trajectory” ICAR (1985) pp. 43–50.Google Scholar
11.Huang, Y.F. and Lee, C.S.G., “A Framework of Knowledge-Based Assembly Planning” IEEEInt. Conf. on Robotics and Automation (1991) pp. 599–604.Google Scholar
12.Liu, Y. and Popplestone, R.J., “Symmetry Groups in Analysis of Assembly kinematics” IEEEinternational Conference on Robotics and Automation (1991) pp. 572–577.Google Scholar
13.Jun, S.J. & Shin, K.G., “Shortest Path Planning with Dominance Relation,” IEEEInternational Conference on Robotics and Automation (1990) pp. 138–143.CrossRefGoogle Scholar
14.Zhu, D. and Latombe, J., “Pipe Routing = Path Planning” IEEEInternational Conference on Robotics and Automa-don (1991) pp. 1940–1947.Google Scholar
15.Pertin-Troccaz, J., “Grasping: A State of the Art” The Robotics Review (The MIT Press, Cambridge, Mass., 1989).Google Scholar
16.Jones, J.J. and Lozano-Perez, T., “Planning Two-Fingered Grasps for Pick-and-Place Operations on Polyhedra” IEEEInternational Conference on Robotics and Automation (1990) pp. 683–688.CrossRefGoogle Scholar
17.Lozano-Perez, T., “Automatic Planning of Manipulator Transfer Movements” IEEETransactions on System, Man, and Cybernetics 11.10, 681–698 (1981).CrossRefGoogle Scholar
18.Laugier, C., “Geometric Reasoning 1n Motion Planning” Geometry and Robotics (springer-Verlag, Berlin, 1989).CrossRefGoogle Scholar