An approach to time-optimal, smooth and collision-free path planning in a two robot arm environment

Robotica

Volumn 14, Issue 1, 1996, Pages 61-70

  Cao, Bailin ^a   Dodds, Gordon I ^a   Irwin, George W ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INDUSTRIAL ROBOTS; MOTION PLANNING; OPTIMIZATION; PROBLEM SOLVING;

COLLISION FREE PATH PLANNING; KUHN TUCKER CONDITIONS; TIME OPTIMAL SMOOTH PATH PLANNING;

ROBOTIC ARMS;

EID: 0029770845     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0263574700018944     Document Type: Article

References (27)

1. A.K. Koivo and G.A. Bekey, "Report of workshop on coordinated multiple robot manipulators: planning, control, and applications" IEEE J. Robotics Automat. 4, No. 1, 91-93 (Feb., 1988).
2. R.A. Brooks, "Sovling the find-path problem by good representation of free space" IEEE Trans. Syst., Man, Cybern. 13, No. 2, 190-197 (March, 1983).
3. T. Lozano-Peres, "Spatial planning: A configuration space approach" IEEE Trans. Comput. 32, 108-120 (Feb., 1983).
4. O. Takahashi and R.J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams" IEEE Trans. Robotics Automat. 5, No. 2, 143-150 (April, 1989).
5. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots" Int. J. of Robotics Research 5, No. 1, 90-98 (1986).
6. E. Freund and H. Hoyer, "Pathfinding in multi-robot systems: Solution and applications" Proc. IEEE Int. Conf. Robotics Automat. (1986) pp. 103-111.
7. J.W. Roach and M.N. Boaz, "Coordinating the motions of robot arms in a common workspace" IEEE J. Robotics Automat. 3, No. 5, 437-444 (Oct, 1987).
8. T. Nagata, K. Honda and Y. Teramoto, "Multirobot plan generation in a continuous domain: Planning by use of plan graph and avoiding collisions among robots" IEEE J. Robotics Automat. 4, No. 1, 2-13 (Feb., 1988).
9. B.H. Lee and C.S.G. Lee, "Collision-free motion planning of two robots" IEEE Trans. Systems, Man, and Cybern. 17, No. 1, 21-32 (1987).
10. G.I. Dodds and G.W. Irwin, "Multi-arm robotics in a practical application under transputer based control" Proc. IEEE Int. Conf. Robotics Automat., Atlanta, Georgia (May, 1993) pp. 505-550.
11. C. Chang, M.J. Chung and Z. Bien, "Collision-free motion planning for two articulated robot arms using minimum distance functions" Robotica 8, Part 2, 137-144 (1990).
12. B. Cao, G.I. Dodds and G.W. Irwin, "Fast collision detection and avoidance in a multiple manipulator environment" Proc. IASTED Int. Conf. Robotics and Manufacturing, Oxford, England (Sept., 1993) pp. 125-128.
13. V.J. Lumelsky, "On fast computation of distance between line segments" Information Processing Letters 21, No. 2, 55-61 (1985).
14. D.E. Whitney, "Resolved motion rate control of manipulators and human prostheses" IEEE Trans. Man - machine Systems MMS-10, No. 2, 47-53 (1969).
15. J.Y.S. Luh, M.W. Walker and R.P. Paul, "Resolved-acceleration control of mechanical manipulators" IEEE Trans. Automatic Control AC-25, No. 3, 468-474 (1980).
16. P.K. De, T.J. Tarn and A.K. Bejczy, "Synthesis of trajectory planning using semi-algebraic sets and control of manipulators" Proc. IEEE Int. Conf Robotics Automat. San Diego, California (May, 1994) pp. 2742-2748.
17. C.S. Lin, P.R. Chang and J.Y.S. Luh, "Formulation and optimization of cubic polynomial joint trajectories for industrial robots" IEEE Trans. Automatic Control AC-28, No. 12, 1067-1074 (Dec., 1983).
18. S.E. Thompson and R.V. Patel, "Formulation of joint trajectories for industrial robots using B-splines" IEEE Trans. Industrial Electronics IE-34, No. 2, 192-199 (May, 1987).
19. M.E. Kahn and B. Roth, "The near-minimum-time control of open-loop articulated kinematic chains" ASME J. Dynamic System, Measurement, and Control 164-172 (Sept., 1971).
20. K.G. Shin and N.D. McKay, "A dynamic programming approach to trajectory planning of robotic manipulators" IEEE Trans. Automatic Control AC-31, No. 6, 491-500 (June, 1986).
21. R. Fletcher, Practical Methods of Optimization (John Wiley & Sons, New York, 1987).
22. E.G. Gilbert and D.W. Johnson, "Distance functions and their application to robot path planning in the presence of obstacles" IEEE J. Robotics Automat. RA-1, No. 1, 21-30 (March, 1985).
23. E.G. Gilbert and C.P. Foo, "Computing the distance between general convex objects in three-dimensional space" IEEE Trans. Robotics Automat. 6, No. 1, 53-61 (Feb., 1990).
24. B. Cao, G.I. Dodds and G.W. Irwin, "Time-optimal and smooth constrained path planning for robotic manipulators" Proc. IEEE Int. Conf Robotics Automat., San Diego, California (1994) pp. 1853-1858.
25. B. Cao and G.I. Dodds, "Time-optimal and smooth joint path generation planning for robotic manipulators" Proc. IEE Int. Conf Control'94, Coventry. U.K. (March, 1994) pp. 1122-1127.
26. The Math Works, Inc., Optimization Toolbox User's Guide (June 1993).
27. G. Wilson, G.W. Irwin and G.I. Dodds, "Development of a transputer based hardware/software system for the control of a SCARA robot" Proc. Int. Conf. Parallel Computing and Transputer Applications, Barcelona, Spain (1992) pp. 1433-1440.