Integration of task scheduling, action planning, and control in robotic manufacturing systems

Proceedings of the IEEE

Volumn 88, Issue 7, 2000, Pages 1097-1106

  Song, Mumin ^a,c   Tarn, Tzyh Jong ^a,b  

^a FORD MOTOR COMPANY   (United States)

^b WASHINGTON UNIVERSITY   (United States)

^c Michigan State University   (United States)

Author keywords

Action reference variable; Hybrid system; Max plus algebra; Task scheduling

Indexed keywords

EID: 3042585794     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.871311     Document Type: Article

References (36)

1. P. B. Luh and D. j. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Automat. Conn:, vol. 38, pp. 1066-1079, Juiy 1993.
2. A. Agnetis. F. Kicolo, C. Arbib, and M. Lucertini, "Task assignment and subassembly scheduling in flexible assembly lines,"IEEE Trans. Robot. Automat., vol. pp. 1-20, Jan. 1995.
3. H. L. Lee, W. H. Hausman, and G. J. Gutierrez, "Optimal machine settings of imperfect component production processes for assembly operations," IEEE Trans. Robot. Automat., vol. 6, pp. 652-658, Dec. 1990.
4. K. N. McKay, J. A. Buzacott, and F. R. Safayeni, "The scheduler's knowledge of uncertainty: The missing link," in Know/edge Rased Production Management Systems, J. J. Browne, Ed. Amsterdam, The Netherlands: Elsevier,"l989, ch. 3, pp. 67-98.
5. G. H. Kirn and C. S. G. Lee, "Genetic reinforcement learning approach to the machine scheduling problem," in Proc. IEEE ICRA, 1995, pp. 196-201.
6. H. Hsu and L. H. Fu, "Fully automated robotic assembly cell: Scheduling and simulation," in Proc. IEEE ICRA, 1995, pp. 208-214.
7. [7j S. C. Park, X. Raman, and M. J. Shaw, "Adaptive scheduling in dynamic flexible manufacturing system: A dynamic rule selection approach," IEEE Trans. Robot. Automat., vol. 13, pp. 486-502, Aug. 1997.
8. K. S. Shin and Q. Zheng, "Scheduling job operations in an automatic assembly line," IEEE Irans. Robot. Automat., vol. 7, pp. 333-341, June 1991.
9. C. Sriskandrajah, P. Ladet, and R. Germain, Scheduling Methods for a Manufacturing System. Amsterdam, The Netherlands: Elsevier, 1986.
10. [10J L. S. Homem de Melîo and A. C. Sanderson, "Representation of mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. 7, pp. 211-227, Apr. 1991.
11. [II] T. Kanehara, T. Suzuki, A. Inaba, and S. Okuma, "On Algebraic and graph structural properties of assembly Petri net: Search by linear programming," in Proc. IEEE ICRA, 1993, pp. 2286-2293.
12. M. D. Jeng, "Petri nets for modeling automated manufacturing systems with error recovery," IEEE Trans. Robot. Automat., vol. 13, pp. 752-760, Oct. 1997.
13. f 13] B. A. Brandin, W. M. Wonham, and B. Benhabib, "Manufacturing cell supervisory contro!-A time discrete event system approach," in Proc. IEEE ICRA, 1992, pp. 931-936.
14. J. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
15. Y. K. Hwang and N. Ahuja, "Gross motion planning-A survey," ACMComput. Survey, vol'. 24, pp. 219-29 L Sept. 1992.
16. [161 T. J. Tam, N. Xi, and A. K. Bejczy, "Path-based approach to integrated planning and control for robotic systems," Automatica, vol. 32, pp. 1675-1687, Dec. 1996.
17. N. Xi, T. j. Tarn, and A. K. Bejczy, "Intelligent planning and control for multi-robot coordination: An event based approach," IEEE Trans. Rabot. Automat., vol. 12, pp. 439-452, June 1996.
18. T. J. Tarn and N. Xi "Event-based planning and control for robotic systems: Theory and implementation," in Essays on Mathematical Robotics, j. Baillieui, S. S. Sastry, and H. J. Sussmann, Eds. New York: Springer-Verlag, ch. 2, pp. 31-59.
19. B. Frend and J. Robmann, "Virtual reality as a novel man-machine interface for intelligence robotic systems," in Proc. Euro. Control Conf., 1995, pp. 1918-1923.
20. N. Xi and T. J. Tarn, "Hybrid system approach for task planning and control of robotic manufacturing workcell," in Proc. IFAC, vol. 2b, 1996, pp. 465-470.
21. [21 j R. W. Brocket!, "Hybrid models for motion control system," in £5-says on Control: Perspectives in the Theory and its Applications, H. L. Trenteiman and J. C. Williams, Eds. Boston, MA: Birkhauscr, S991,ch. 2, pp. 29-53.
22. A. Collu and P. Vavraiya, "Hybrid dynamical system," in Proc. CDC, 1989, pp. 2708-2712.
23. G. N. Saridis, "Knowledge implementation: Structure of intelligem control system," in Proc. IEEE Int. Svmit. Intelligent Control, 1987, PP. 9-19.
24. M. C. Moed and R. B. Kelley, "An on-line supervisor for robotic tasks," in IEEE Int. Conf. Comput. In:eiraed Manufacturing, 1988, pp. 274-281.
25. R. Alami and H. Chochon. "NNS. A knowledge-based on-line system for an assembly work-cell," in Proc. IEEE 1CRA, 19S6, pp. 603-609.
26. A. Nerode and W. Kohn, "An autonomous systems control theory: An overview," in Proc. IEEE Syntp. Computer-Aided Control System Design, 1992, pp. 204-210.
27. f27] W. Bencze and G. Franklin, "A separation principle for hybrid control system design," IEEE Contr. Svjr. .'Vfaj;., vol. 15. pp. 80-85, Apr. 1995
28. B. McCarragher and H. Asada, "A discrete event approach to the control of robotic assembly tasks," in Proc. IEEE ICRA, 1993, pp. 331-336.
29. P. J. Antsaklis, .1. A. Stiver, and M. Lernmon, "Hybrid system modeling and autonomous control systems," in Hybrid System! R. tjrossman, A. Nevode, A. Ruvn, and H. Rischel, Eds. New York: Springer, 1993, pp. 361-392.
30. [30[ VI. S. Branicky, V. S. Borkar, and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Automat. Contr., vol. 43, pp. 31-4-5, Jan. 199S.
31. A. N. Michel, "Recent trends in the stability analysis of hybrid dynamical systems," IEEE Trans. Circuits Syst. /, vol. 45, pp. 120-134, Jan. 1999.
32. [32J H. Ye, A. N. Michel, andL.Hou, "Stability theory for hybrid dynamical systems," IEEE Trans. Automat. Contr., vol. 43, pp. 461-474, Apr. 1998.
33. M. S. Branickv, "Multiple Lyapunov functions and other analysis tools for switched and hybrid systems," IEEE Trans. Automat. Contr.. vol. 43, pp. 475-482, Apr. 1998.
34. F. L. Baccelli, G. Cohen, and J. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. Chichester, U.K.: Wiley, 1992.
35. T. J. Tarn, M. Song, N. Xi, and B. K. Ghosh, "Multi-sensor fusion scheme for calibration-free stereo vision in a manufacturing workcell,'' in Proc. IEEE/SICE/RSJ int. Conf. Multisensor Fusion and Integration for Intelligent Systems, 1996, pp. 416-423.
36. M. Song, "Integration of task scheduling, sensing, planning, and control in a manufacturing work-cell," doctoral dissertation, Washington Univ. Dept. Syst. Sei. Math., St. Louis. MO, 1997.