DOI QR코드

DOI QR Code

Maximum Allowable Delay Bounds and Real-time Scheduling Method of Networked Discrete-time Control Systems

네트워크 기반 이산 시간 제어 시스템의 최대 허용 지연 한계 및 실시간 스케줄링 기법에 관한 연구

  • 김동성 (금오공과대학교 전자공학부) ;
  • 최동혁 (금오공과대학교 전자공학부)
  • Published : 2006.07.01

Abstract

This paper proposes a new method to obtain a maximum allowable delay bound for a scheduling of networked discrete control systems and event-based scheduling method. The proposed method is formulated in terms of linear matrix inequalities and can give a much less conservative delay bound than the existing methods. A network scheduling method is presented based on the delay obtained through the proposed method, and it can adjust the sampling period to allocate same utilization to each control loop. The presented method can handle three types of data (sporadic, emergency data, periodic data and non real-time message) and guarantees real-time transmission of periodic and sporadic emergency data using modified EDF scheduling method.

Keywords

References

  1. H. Yoram and R Asok 'Integrated communication and control systems: part I - Analysis,' Jounal of Dynamic stems, Measurement, and Control, 110, pp. 367-373, Dec., 1988 https://doi.org/10.1115/1.3152698
  2. R. Asok and H. Y oram 'Integrated communication and control Systems: part 11- Design consideration,' Journal of Dynamic stems, Measurement, and Control, 110, pp. 374-381, Dec., 1988 https://doi.org/10.1115/1.3152699
  3. R. Krtolica, U. Ozauner, H. Chan, H. Goktas, J. Winkelman, and M. Liubakka, 'Stability of linear feedback systems with random communication delays,' Intemational Journal of Control, 59, pp. 925-953. 1994 https://doi.org/10.1080/00207179408923111
  4. F.-L. Lian, J. Moyne, and D. Tilbury, 'Network design consideration for distributed control systems,' IEEE Transactions on Control Systemr Technology, 10, pp. 297-307, 2002 https://doi.org/10.1109/87.987076
  5. X. Li, and C. E. de Souza, 'Criteria for robust stability and stabilization of uncertain linear systems with state delays,' Automatica, 33, pp. 1657-1662, 1997 https://doi.org/10.1016/S0005-1098(97)00082-4
  6. X. Li, and C. E. de Souza, 'Delay-dependent robust stability and stabilization of uncertain linear delay systems: a linear matrix inequality approach,' IEEE Transactions on Automatic Control, 42, pp. 1144-1148, 1997 https://doi.org/10.1109/9.618244
  7. P. G. Park, 'A delay-dependent stability criterion for systems with uncertain time-invariant delays,' IEEE Transactions on Automatica Control, 44, pp. 876-877. 1999 https://doi.org/10.1109/9.754838
  8. S. Cavalieri, A. Stefano, and O. Mirabella, 'Pre-run-time Scheduling to Reduce Schedule Length in the Fieldbus Environment,' IEEE Transactions on Software Engineering, 21, pp. 865-880. 1995 https://doi.org/10.1109/32.473215
  9. K. Tindell, H. Hansson, and A. Wellings, 'Analyzing real-time communications: Controller area network,' IEEE Real-Time Systems symposium, pp. 259-263, 1994 https://doi.org/10.1109/REAL.1994.342710
  10. P. Lorenz, and Z. Mammeri, 'Real-time software architecture: Application to FIP fieldbus,' Proceedings of AARTC, pp. 415-423. 1995
  11. P. Raja, K. Vijayananda, and J. D. Decotignie, 'Polling algorithms and their properties for fieldbus networks,' Proceedings of IECON'93, pp. 530-534. 1993 https://doi.org/10.1109/IECON.1993.339020
  12. J. P. Beauvais and A.-M. Deplanche, 'Heuristics for scheduling periodic complex real-time tasks in a distributed system,' Proceedings of IECON'95, pp. 55-60. 1995
  13. S. H. Hong, 'Scheduling algorithm of data sampling times in the integrated communication and control systems,' IEEE Transactions on Control System Technology, 3, pp. 225-231. 1995 https://doi.org/10.1109/87.388131
  14. K. M. Zuberi and K. G. Shin, 'Scheduling messages on controller area network for real-time CIM applications,' IEEE Transactions on Robotics and Automation, 13, pp. 310-316. 1997 https://doi.org/10.1109/70.563654
  15. H. Ye, G. C. Walsh, and L. G. Bushnell, 'Real-time mixed-traffic wireless networks,' IEEE Transactions on Industrial Electronics, 48, pp. 883-890, 2001 https://doi.org/10.1109/41.954551
  16. H. S. Park, Y. H. Kim, D. S. Kim, and W. H. Kwon, 'A scheduling method for network based control systems,' IEEE Transaction on Control System Technology, 10, pp. 318-330, 2002 https://doi.org/10.1109/87.998012
  17. M. S. Branicky, S. R. Phillips, and Wei Zhang. 'Stability of networked control systems: explicit analysis of delay,' Proceedings of the American Control Conference, 4, pp. 2352-2357, 2000 https://doi.org/10.1109/ACC.2000.878601
  18. G. C. Walsh, Hong Ye, and L. Bushnell, 'Stability analysis of networked control systems,' Proceedings of the American Control Conference, 4, 2876 -2880, 1999
  19. W. Zhang, M. S. Branicxy, and S. M. Phillips, 'Stability of networked control systems,' IEEE Control Systems Magazine, 21, 84-99, 2001 https://doi.org/10.1109/37.898794
  20. G. C. Walsh, and H. Yeo 'Scheduling of networked control systems,' IEEE Control Systems Magazine, 21, pp. 57-65, 2001 https://doi.org/10.1109/37.898792
  21. D. S. Kim, Y. S. Lee, W. H. Kwon, and H. S. Park, 'Maximum allowable deay bounds of networked control systems,' Control Engineering Practice, vol. 11, pp. 1301-1313, Nov. 2003 https://doi.org/10.1016/S0967-0661(02)00238-1
  22. J. Nilson, Real Time Control Systems with Delays, Ph. D. dissertation, Dept. of Automatic control, Lund Institute of Technology, Lund, Sweden. 1998
  23. Y. S. Moon, P. G. Park, W. H. Kwon, and Y. S. Lee, 'Delay-dependent robust stabilization of uncertain statedelayed systems,' International Journal of Control, 74, pp. 1447-1455, 2001 https://doi.org/10.1080/00207170110067116
  24. Y. S. Kim, S. K Jeong, and W. H. Kwon, 'A pre-run-time scheduling method for distributed real-time systems in an FIP environment,' Control Engineering Practice, vol. 6, pp. 103-109, 1998 https://doi.org/10.1016/S0967-0661(97)10055-7