Configuration space approach to collision avoidance of a two-robot system

Robotica

Volumn 17, Issue 2, 1999, Pages 131-141

  Lee, S W ^a   Lee, B H ^a   Lee, K D ^b  

^a Seoul National University   (South Korea)

^b Yeungnam University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MANIPULATORS; THREE DIMENSIONAL; TIME VARYING SYSTEMS; TWO DIMENSIONAL;

INDUSTRIAL MANIPULATORS; TWO ROBOT SYSTEM;

INDUSTRIAL ROBOTS;

EID: 0032685887     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574799001113     Document Type: Article

References (28)

1. T. Lozano-Perez, "A simple motion-planning algorithm for general robot manipulators" IEEE Trans. Robotics and Automation RA-3, No. 3, 224-238 (June, 1987).
2. J.-C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, Boston, 1991).
3. Y.K. Hwang and N. Ahuja, "Gross motion planning-A survey" ACM Computing Surveys 24, No. 3, 219-291 (Sept., 1992).
4. N.S.V. Rao, "Robot navigation in unknown generalized polygonal terrains using vision sensors" IEEE Trans. Syst., Man, Cybern. 25, No. 6, 947-962 (June, 1995).
5. H.R. Beom and H.S. Cho, "A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning" IEEE Trans. Syst., Man, Cybern. 25, No. 3, 464-477 (Mar., 1995).
6. K. Sun and V. Lumelsky, "Path planning among unknown obstacles: The case of a three-dimensional cartesian arm" IEEE Trans. Robotics and Automation 8, No. 6, 776-786 (Dec., 1992).
7. D. Challou, D. Boley, M. Gini and V. Kumar, "A parallel formulation of informed randomized search for robot motion planning problems" IEEE Int. Conf. on Robotics and Automation (1995) pp. 709-714.
8. L.E. Kavraki, P. Svestka, J.-C. Latombe and M.H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces" IEEE Trans. Robotics and Automation 12, No. 4, 566-580 (Aug., 1996).
9. K. Gupta and X. Zhu, "Practical motion planning for many degrees of freedom: A novel approach within sequential framework" IEEE Int. Conf. on Robotics and Automation (1994) pp. 2038-2043.
10. J. Barraquand, B. Langlois and J.-C. Latombe, "Numerical potential field techniques for robot path planning" IEEE Trans. Syst., Man, Cybern. 22, No. 2, 224-241 (Mar./Apr., 1992).
11. M. Erdmann and T. Lozano-Perez, "On multiple moving objects" IEEE Int. Conf. on Robotics and Automation (1986) pp. 1419-1424.
12. K. Fujimura and H. Samet, "A hierarchical strategy for path planning among moving obstacles" IEEE Trans. Robotics and Automation 5, No. 1, 61-69 (Feb., 1989).
13. C.L. Shih, T.-T. Lee and W. A. Gruver, "A unified approach for robot motion planning with moving polyhedral obstacles" IEEE Trans. Syst., Man, Cybern, 20, No. 4, 903-915 (July/ Aug., 1990)
14. N.Y. Ko, B.H. Lee and M.S. Ko, "An approach to robot motion planning for time-varying obstacle avoidance using the view-time concept" Robotica 11, Part 4, 315-327 (1993).
15. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots" Int. J. Robotics Research 5, No. 1, 90-98 (Spring, 1986).
16. R. Volpe and P. Khosla, "Manipulator control with superquadric artificial potential functions: Theory and experiments" IEEE Trans. Syst., Man, Cybern. 20, No. 6, 1423-1436 (Nov./Dec., 1990).
17. J.-O. Kim and P. Khosla, "Real-time obstacle avoidance using harmonic potential functions" IEEE Trans. Robotics and Automation 8, No. 3, 338-349 (June, 1992).
18. n based on artificial harmonic potential fields" IEEE Int. Conf. on Robotics and Automation (1995) pp. 3051-3056.
19. E. Freund and H. Hoyer, "Real-time pathfinding in multirobot systems including obstacle avoidance" Int. J. Robotics Research 7, No. 1, 42-70 (Feb., 1988).
20. B.H. Lee and C.S.G. Lee, "Collision-free motion planning of two robots" IEEE Trans. Syst., Man, Cybern. SMC-17, No. 1, 21-32 (Jan./Feb., 1987).
21. C. Chang, M.J. Chung and B.H. Lee, "Collision avoidance of two general robot manipulators by minimum delay time" IEEE Trans. Syst., Man, Cybern. 24, No. 3, 517-522 (Mar., 1994).
22. Y. Shin and Z. Bien, "Collision-free trajectory planning for two robot arms" Robotica 7, Part 3, 205-212 (1989).
23. Z. Bien and J. Lee, "A minimum-time trajectory planning method for two robots" IEEE Trans. Robotics and Automation 8, No. 3, 414-418 (June, 1992).
24. J. Lee, "A dynamic programming approach to near minimum-time trajectory planning for two robots" IEEE Trans. Robotics and Automation 11, No. 1, 160-164 (Feb., 1995).
25. K. Kant and S.W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition" Int. J. Robotics Research 5, No. 3, 72-89 (Fall, 1986).
26. T. Lozano-Perez and M.A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles" Commun. ACM 22, No. 10, 560-570 (Oct., 1979).
27. T. Yoshikawa, "Manipulability of robotic mechanisms" Int. J. Robotics Research 4, No. 2, 3-9 (Summer, 1985).
28. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization (Academic Press, London, 1981).