Sage Journals: Discover world-class research

Abstract

A near time-optimal inspection-task-sequence planning for two co operative industrial robots is outlined. The objective of the task- sequence planning is not only to find a series of near time-optimal final configurations for two arms where the inspection operations are undertaken for segment motions, but also to find a near time-optimal task sequence of inspection points.

A time-efficient, continuous joint-acceleration profile is proposed for a class of general industrial robots, and simplified by suitably choosing the time intervals of the profile for each segment motion between any two points to be inspected. The optimization problem to find near time-optimal final configurations is solved using the non linear optimization method of sequential quadratic programming (SQP). The computation overhead arising with this approach is suc cessfully dealt with. The task-sequence planning is formulated as a variation of the travelling salesman problem, and simulated anneal ing is used to find a near time-optimal route. The near time-optimal task-sequence planning and time-efficient trajectory planning are effectively integrated with the related computational problems ad dressed and solved.

The proposed method is applied to an environment containing two RTX SCARA-type industrial robots with six joints. Computations have been carried out for moving points in a route, as compared with the same fixed points in a route where only one arm moves. The conclusion is that it is much more efficient if two robot arms work in a cooperative mode. A speed increase by a factor of close to 3 has been achieved through effective use of joint capabilities in the cooperative system. Experiments have also been conducted on the RTX system, yielding satisfactory results that are consistent with those obtained by simulation.

Get full access to this article

View all access options for this article.

References

Bobrow, J.E. , Dubowsky, S. , and Gibson, J.S. 1985. Time-optimal control of robotic manipulators along prespecified paths. Int. J. Robot. Res . 4(3):3-17.

Buckingham, R.O. , Brett, P.N. , and Khodabandehloo, K. 1991. Analysis of bi-arm robots for applications in manufacturing industry. J. Engineering Manufacturing 205(1):43-50.

Cao, B. , Dodds, G.I. , and Irwin, G.W. 1994 (May 8-13, San Diego, CA). Time-optimal and smooth constrained path planning for robotic manipulators. Proc. of the 1994 IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 1853-1858.

Cao, B. , Dodds, G.I. , and Irwin, G.W. 1996. An approach to time-optimal, smooth and collision-free path planning in a two robot-arm environment. Robotica 14(1):61-70.

Chang, Y.H. , Lee, T.T. , and Liu, C.H. 1992. On-line approximate Cartesian path-trajectory planning for robotic manipulators. IEEE Trans. Systems Man Cybernetics 22(3):542-547.

Chen, Y. 1991. On the structure of the minimum-time control law for multiple robot-arms handling a common object. IEEE Trans. Automat. Control 36(2):230-233.

Chen, Y. , and Desrochers, A.A. 1989 (Dec. 13-15, Tampa, FL). Minimum-time control laws for robotic manipulators. Proc. of the 28th IEEE Conf. on Decision and Control. Los Alamitos, CA : IEEE, pp. 2494-2499.

Choi, B.K. , and Kim, D.W. 1990. Bounded deviation joint-path algorithms for piecewise cubic polynomial trajectories. IEEE Trans. Systems Man Cybernetics 20(3):725-733.

De Luca, A. , Lanari, L. , and Oriolo, G. 1991. A sensitivity approach to optimal spline-robot trajectories Automatica 27(3):535-539.

10.

Dissanayake, M.W.M.G. , and Gal, J.A. 1994. Workstation planning for redundant manipulators . Int. J. Prod. Res. 32(5):1105-1118.

11.

Drezner, Z. , and Nof, S.Y. 1984. On optimizing bin picking and insertion plans for assembly robots. Institute Industrial Engineers Trans . 16(3):262-270.

12.

Dubowsky, S. , and Blubaugh, T.D. 1989. Planning time-optimal robotic manipulator motions and work places for point-to-point tasks. IEEE Trans. Robot. Automat. 5(3):377-381.

13.

Edan, Y. , Flash, T. , Peiper, U.M. , Shmulevich, I. , and Sarig, Y. 1991. Near-minimum-time task-planning for fruit-picking robots. IEEE Trans. Robot. Automat. 7(1):48-55.

14.

Fletcher, R. 1987. Practical Methods of Optimization, 2nd ed. UK: Wiley .

15.

Kahn, M.E. , and Roth, B. 1971. The near-minimum-time control of open-loop articulated kinematic chains. ASME J. Dyn. Sys. Meas. Control 93(3):164-172.

16.

Kirkpatrick, S. , Gelatt, C.D. Jr. , and Vecchi, M.P. 1983. Optimization by simulated annealing. Science 220(4598):671-680.

17.

Koivo, A.K. , and Bekey, G.A. 1988. Report of workshop on coordinated multiple robot manipulators: Planning, control, and applications. IEEE J. Robot. Automat . 4(1):91-93.

18.

Lin, C.S. , Chang, P.R. , and Luh, J.Y.S. 1983. Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans. Automat. Control 28(12):1067-1074.

19.

Luh, J.Y.S. , and Lin, C.S. 1981. Optimum path planning for mechanical manipulators . ASME J. Dyn. Sys. Meas. Control 102(2):142-151.

20.

Luh, J.Y.S. , Walker, M.W. , and Paul, R.P. 1980. Resolved-acceleration control of mechanical manipulators . IEEE Trans. Automat. Control 25(3):468-474.

21.

Maimon, O. , and Nof, S.Y. 1986. Analysis of multirobot systems. Institute Industrial Engineers Trans. 18(3):226-234.

22.

MathWorks, Inc. 1992. Optimization Toolbox User's Guide. MA: MathWorks, Inc.

23.

Metropolis, N. , Rosenbluth, A.W. , Rosenbluth, M.N. , and Teller, A.H. 1953. Equation of state calculations by fast computing machines . J. Chemical Physics 21(6):1087-1092.

24.

Otten, R.H.J.M. , and van Ginneken, L.P.P.P. 1989. The Annealing Algorithms . Boston: Kluwer Academic .

25.

Paul, R.P. 1981. Robot Manipulators: Mathematics, Programming, and Control: The Computer Control of Robot Manipulators. Cambridge, MA: MIT Press.

26.

Pfeiffer, F. , and Johanni, R. 1987. A concept for manipulator trajectory planning . IEEE J. Robot. Automat. 3(2):115-123.

27.

Press, W.H. , Teukolsky, S.A. , Vetterling, W.T. , and Flannery, B.P. 1992. Numerical Recipes in C: The Art of Scientific Computing , 2nded. UK: Cambridge University Press.

28.

Ramadorai, A.K. , Tarn, T.J. , Bejczy, A.K. , and Xi, N. 1994. Task-driven control of multi-arm systems. IEEE Trans. Control Sys. Technology 2(3):198-206.

29.

Sage, A.P. , and White, C.C. III. 1977. Optimum Systems Control , 2nd ed. Englewood Cliffs, NJ : Prentice-Hall.

30.

Schittkowski, K. 1985. NLPQL: A FORTRAN subroutine for solving constrained nonlinear programming problems. Ann. Operations Res . 5:485-500.

31.

Shiller, Z. 1994 (May 8-13, San Diego, CA). Time-energy optimal control of articulated systems with geometric path constraints. Proc. of the 1994 IEEE Int. Conf. Robot. Automat. Los Alamitos, CA : IEEE, pp. 2680-2685.

32.

Shiller, Z. , and Dubowsky, S. 1991. On computing the global time-optimal motions of robotic manipulators in the presence of obstacles IEEE Trans. Robot. Automat. 7(6):785-797.

33.

Shin, K.G. , and McKay, N.D. 1985. Minimum-time control of robotic manipulators with geometric path constraints. IEEE Trans. Automat. Control 30(6):531-541.

34.

Shin, K.G. , and McKay, N.D. 1986. A dynamic programming approach to trajectory planning of robotic manipulators. IEEE Trans. Automat. Control 31(6):491-500.

35.

Tan, H.H. , and Potts, R.B. 1988. Minimum time trajectory planner for the discrete dynamic robot model with dynamic constraints. IEEE Trans. Robot. Automat. 4(2):174-185.

36.

Tao, J.M. , Luh, J.Y.S. , and Zheng, Y.F. 1990. Compliant coordination control of two industrial robots . IEEE Trans. Robot. Automat. 6(3):322-330.

37.

Thompson, S.E. , and Patel, R.V. 1987. Formulation of joint trajectories for industrial robots using B-splines. IEEE Trans. Industrial Electronics 34(2):192-199.

38.

Triggs, B. , and Laugier, C. 1995 (May 21-27, Nagoya, Aichi, Japan). Automatic camera placement for robot vision tasks. Proc. of the 1995 IEEE Int. Conf. Robot. Automat . Washington, DC: IEEE, pp. 1732-1737.

39.

Universal Machine Intelligence Ltd. 1987. Inside the RTX. London: Universal Machine Intelligence Ltd.

40.

Wang, C.H. , and Horng, J.G. 1990. Constrained minimum-time path planning for robot manipulators via virtual knots of the cubic B-spline functions. IEEE Trans. Automat. Control 35(5):573-577.

41.

Wang, L.T. , and Kuo, M.J. 1994. Dynamic load-carrying capacity and inverse dynamics of multiple cooperating robotic manipulators. IEEE Trans. Robot. Automat. 10(1):71-77.

42.

Weinreb, A. , and Bryson, A.E. 1985. Optimal control of systems with hard control bounds . IEEE Trans. Automat. Control 30(11):1135-1138.

43.

Whitney, D.E. 1969. Resolved motion-rate control of manipulators and human prostheses. IEEE Trans. Man Machine Sys . 10(2):47-53.

44.

Wong, D.F. , Leong, H.W. , and Liu, C.L. 1988. Simulated Annealing for VLSI Design . Boston: Kluwer Academic.

45.

Wu, C.H. , and Jou, C.C. 1991. Design of a controlled spatial curve trajectory for robot manipulators. ASME J. Dyn. Sys. Meas. Control 133(2):248-258.

46.

Yun, X. , and Kumar, V.R. 1991. An approach to simultaneous control of trajectory and interaction forces in dual-arm configuration. IEEE Trans. Robot. Automat. 7(5):618-625.

A Practical Approach to Near Time-Optimal Inspection-Task-Sequence Planning for Two Cooperative Industrial Robot Arms

Abstract

Get full access to this article

References