Abstract
This chapter presents a novel approach for task synchronization of a manufacturing work-cell. It provides an analytical method for solving the challenging problem in intelligent control, i.e. the integration of low level sensor data and simple control mechanisms with high level perception and behaviour. The proposed Max-Plus Algebra model combining with event-based planning and control provides a mechanism to efficiently integrate sensing, planning and real time execution. It also enables a planning and control system to deal with the tasks involving both discrete and continuous actions. Therefore, task scheduling, which usually deals with discrete type of events, as well as action planning, which usually deals with continuous events, can be treated systematically in a unified framework. More important, the unique feature of this approach is that interactions between discrete and continuous events can be considered in the same framework. As a result, the efficiency and reliability of the task schedule and action plan can increase significantly. A typical robotic manufacturing work-cell is used to illustrate the proposed approach. The experimental results clearly demonstrate the advantages of the proposed approach.
Preview
Unable to display preview. Download preview PDF.
References
Baccelli F L, Cohen G, Quadrat J 1992 Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, New York
Bencze W, Franklin G 1995 A separation principle for hybrid control system design. IEEE Contr Syst Mag. 15
Brandin B A, Wonham W M, Benhabib B 1992 Manufacturing cell supervisory control — A time discrete event system approach. In: Proc 1992 IEEE Int Conf Robot Automat. Nice, France, pp 931–936
Brockett R 1993 Hybrid models for motion control systems. In: Trentelman H L, Willems J C (eds) Essays on Control: Perspectives in the Theory and its Applications. Birkhäuser, Boston, MA, pp 29–53
Gollu A, Vavraiya P 1989 Hybrid dynamical system. In: Proc 28th IEEE Conf Decision Contr. Tampa, FL, pp 2708–2712
Homem de Mello L S, Sanderson A C 1991 Representation of mechanical assembly sequences. IEEE Trans Robot Automat. 7:221–227
Hsu H, Fu L H 1995 Fully automated robotic assembly cell: Scheduling and simulation. In: Proc 1995 IEEE Int Conf Robot Automat. Nagoya, Japan, pp 208–213
Kanehara T, Suzuki T, Inaba A, Okuma S 1993 On algebraic and graph structural properties of assembly Petri net. In: Proc 1993 IEEE Int Conf Robot Automat. Atlanta, GA, vol 2, pp 507–514
Kim G H, Lee C S G Genetic 1995 Reinforcement learning approach to the machine scheduling problem. In: Proc 1995 IEEE Int Conf Robot Automat. Nagoya, Japan, pp 196–201
Latombe J 1991 Robot Motion Planning. Kluwer, Boston, MA
Luh P B, Hoitomt D J 1993 Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Trans Automat Contr. 38:1066–1079
McCarragher B, Asada H 1993 A discrete event approach to the control of robotic assembly tasks. In: Proc 1993 IEEE Int Conf Robot Automat. Atlanta, GA, vol 1, pp 331–336
Nerode A, Kohn W 1992 An autonomous systems control theory: An overview. In: Proc IEEE Symp Computer-Aided Contr Syst Des. Napa, CA
Saridis G N 1987 Knowledge implementation: Structure of intelligent control system. In: Proc 1987 IEEE Int Symp Intel Contr
Shin K S, Zheng Q 1991 Scheduling job operations in an automatic assembly line. IEEE Trans Robot Automat. 7:333–341
Sriskandrajah C, Ladet P, Germain R 1986 Scheduling Methods for a Manufacturing System. Elsevier, Amsterdam, The Netherlands
Tarn T J, Bejczy A K, Xi N 1993 Intelligent motion planning and control for robot arms. In: Proc 12th IFAC World Congr. Sydney, Australia
Tarn T J, Song M, Xi N, Ghosh B J 1996 Multi-sensor fusion scheme for calibration-free stereo vision in a manufacturing workcell. In: Proc 1996 IEEE Int Conf Multisens Fusion Integr Intel Syst. Washington, DC, pp 416–423
Xi N, Tarn T J, Bejczy A K 1993 Event-based planning and control for multirobot coordination. In: Proc 1993 IEEE Int Conf Robot Automat. Atlanta, GA, vol 1, pp 251–258
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Tarn, TJ., Song, M., Xi, N. (1998). Task synchronization via integration of sensing, planning, and control in a manufacturing work-cell. In: Siciliano, B., Valavanis, K.P. (eds) Control Problems in Robotics and Automation. Lecture Notes in Control and Information Sciences, vol 230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015087
Download citation
DOI: https://doi.org/10.1007/BFb0015087
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76220-1
Online ISBN: 978-3-540-40913-7
eBook Packages: Springer Book Archive