Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-24T17:43:05.176Z Has data issue: false hasContentIssue false
  • English
  • Français

Collision–Free Trajectory Planning for Two Robot Arms

Published online by Cambridge University Press:  09 March 2009

Youshik Shin  and
Zeungnam Bien
Youshik Shin
Affiliation:
Dept. of Electrical Engineering, KAIST, P.O. Box 150, Chongyangni, Seoul (Korea)
Zeungnam Bien
Affiliation:
Dept. of Electrical Engineering, KAIST, P.O. Box 150, Chongyangni, Seoul (Korea)
Get access Rights & Permissions [Opens in a new window]

Summary

An approach for collision–free trajectory planning along designated paths of two robots in a common workspace is presented. Specifically, in order to describe potential collision between the links of two robots along the designated paths, explicit forms of virtual obstacle are adopted, according to which links of one robot are made to grow while the other robot is forced to shrink as a point on the path. Then, a notion of virtual coordination space is introduced to visualize all the collision–free coordinations of two trajectories. Assuming that a collision–free coordination curve between the two robots is given via a virtual coordination space, the minimum time collision–free trajectory pair for the two robots is sought considering dynamic constraints of torque and velocity bounds of actuators of the two robots.

Keywords

Collision-freePlanningRobotTwo arms
Type
Article
Information
Robotica , Volume 7 , Issue 3 , July 1989 , pp. 205 - 212
Copyright
Copyright © Cambridge University Press 1989

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.Lozano-Perez, T., “Automatic Planning of Manipulator Transfer Movements” IEEE Trans. Syst., Man, Cybern. SMC–11, No. 6, 681–698 (10, 1981)Google Scholar
2.Brooks, R.A., “Planning Collision–Free Motions for Pick–and–Place Operations” Int J. Robotics Res. 2, No. 4, 19–44 (Winter, 1983)CrossRefGoogle Scholar
3.Luh, J.Y.S. and Campbell, C.E., “Minimum Distance Collision–Free Path Planning for Industrial Robots with a Prismatic Joint” IEEE Trans. Automat. Contr. AC–29, No. 8, 675–680 (08, 1984)CrossRefGoogle Scholar
4.Red, W.E. and Troung–Cao, H.V., “Configuration Maps for Robot Path Planning in Two–Dimension” ASME J. of Dynamic Systems, Measurement and Control, 292–298 (1987).CrossRefGoogle Scholar
5.Freund, E. and Hoyer, H., “On the On–Line Solution of the Findpath Problem in Multi–Robot Systems” In: Proc. 3rd Int. Symp. Robotics Research,Gouvieux, France (MIT Press, Cambridge, MA, Oct., 1985).Google Scholar
6.Freund, E. and Hoyer, H., “Pathfinding in Multi–Robot Systems: Solution and Applications” Proc. IEEE Int. Conf. Robotics and Automation 103–111 (1986).Google Scholar
7.Erdmann, M. and Lozano-Perez, T., “On Multiple Moving Objects” Proc. IEEE Int. Conf. Robotics and Automation 1419–1424 (1986).CrossRefGoogle Scholar
8. K. Kant and Zucker, S.W., “Toward Efficient Trajectory Planning: The Path-Velocity Decomposition” Int. J. Robotics Res. 5, No. 3, 72–89 (Fall, 1986)Google Scholar
9.Lee, B.H., “Wrist Collision Avoidance of Two Robots: A Collision Map and Time Scheduling Approach” Proc. 25th IEEE Conf. Decision and Control,Athens, Greece429–434 (12, 1986)CrossRefGoogle Scholar
10.Lee, B.H. and Lee, C.S.G., “Collision–Free Motion Planning of Two Robots” IEEE Trans. Syst., Man, Cybern. SMC–17, No. 1, 21–32 (01/02, 1987).Google Scholar
11.Lumelsky, V.L., “Effect of Kinematics on Motion Planning for Planar Robot Arms Moving Amidst Unknown Obstacles” IEEE J. Robotics Automation RA–3, No. 3, 207–223 (06, 1987)CrossRefGoogle Scholar
12.Lozano-Perez, T. and Wesley, M.A., “An Algorithm for Planning Collision–Free Paths among Polyhedral Obstacles” Commun. ACM 22, No. 10, 560–570 (10, 1979)CrossRefGoogle Scholar
13.Brooks, R.A., “Solving the Find-Path Problem by Good Representation of Free Space” IEEE Trans. Syst., Man, Cybern. SMC–13, 190–197 (03/04, 1983).Google Scholar
14.Rueb, K.D. and Wong, A.K.C., “Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation” IEEE Trans. Pattern Anal. Machine Intell. PAMI–9, No. 2, 263–273 (03, 1987)Google ScholarPubMed
15.Singh, S. and Leu, M.C., “Optimal Trajectory Planning and Control of Robotic Manipulators” Proc. Japan–U.S.A., Symp. Flexible Automation, Osaka, Japan 169–177 (07, 1986)Google Scholar
16.Singh, S. and Leu, M.C., “Optimal Trajectory Generation for Robotic Manipulators using Dynamic Programming” Trans. ASME, J. Dynamic Syst., Meas., Contr. 109, 88–96 (06, 1987)CrossRefGoogle Scholar
17.Park, W.T., “State–Space Representations for Coordination of Multiple Manipulators” Proc. 14th Int. Symp. Industrial Robots, Gothenburg, Sweden 397–405 (1984).Google Scholar