Skip to main content

Task synchronization via integration of sensing, planning, and control in a manufacturing work-cell

  • Conference paper
  • First Online:
Control Problems in Robotics and Automation

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 230))

  • 2101 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baccelli F L, Cohen G, Quadrat J 1992 Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, New York

    Google Scholar 

  2. Bencze W, Franklin G 1995 A separation principle for hybrid control system design. IEEE Contr Syst Mag. 15

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. Gollu A, Vavraiya P 1989 Hybrid dynamical system. In: Proc 28th IEEE Conf Decision Contr. Tampa, FL, pp 2708–2712

    Google Scholar 

  6. Homem de Mello L S, Sanderson A C 1991 Representation of mechanical assembly sequences. IEEE Trans Robot Automat. 7:221–227

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. Latombe J 1991 Robot Motion Planning. Kluwer, Boston, MA

    Google Scholar 

  11. Luh P B, Hoitomt D J 1993 Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Trans Automat Contr. 38:1066–1079

    Google Scholar 

  12. 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

    Google Scholar 

  13. Nerode A, Kohn W 1992 An autonomous systems control theory: An overview. In: Proc IEEE Symp Computer-Aided Contr Syst Des. Napa, CA

    Google Scholar 

  14. Saridis G N 1987 Knowledge implementation: Structure of intelligent control system. In: Proc 1987 IEEE Int Symp Intel Contr

    Google Scholar 

  15. Shin K S, Zheng Q 1991 Scheduling job operations in an automatic assembly line. IEEE Trans Robot Automat. 7:333–341

    Google Scholar 

  16. Sriskandrajah C, Ladet P, Germain R 1986 Scheduling Methods for a Manufacturing System. Elsevier, Amsterdam, The Netherlands

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bruno Siciliano Kimon P. Valavanis

Rights and permissions

Reprints 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

Publish with us

Policies and ethics