Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2006.12.7.719

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

Kim Dong-Sung (금오공과대학교 전자공학부)
Choi Dong-Hyuk (금오공과대학교 전자공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.12, no.7, 2006 , pp. 719-727 More about this Journal
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
networked control systems; maximum allowable delay bound; linear matrix inequalities; scheduling method;
Citations & Related Records

Times Cited By SCOPUS : 16
연도 인용수 순위
  • Reference
1 K. Tindell, H. Hansson, and A. Wellings, 'Analyzing real-time communications: Controller area network,' IEEE Real-Time Systems symposium, pp. 259-263, 1994   DOI
2 P. Lorenz, and Z. Mammeri, 'Real-time software architecture: Application to FIP fieldbus,' Proceedings of AARTC, pp. 415-423. 1995
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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   DOI
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 J. Nilson, Real Time Control Systems with Delays, Ph. D. dissertation, Dept. of Automatic control, Lund Institute of Technology, Lund, Sweden. 1998
15 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   DOI   ScienceOn
16 W. Zhang, M. S. Branicxy, and S. M. Phillips, 'Stability of networked control systems,' IEEE Control Systems Magazine, 21, 84-99, 2001   DOI
17 G. C. Walsh, and H. Yeo 'Scheduling of networked control systems,' IEEE Control Systems Magazine, 21, pp. 57-65, 2001   DOI
18 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   DOI   ScienceOn
19 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   DOI
20 G. C. Walsh, Hong Ye, and L. Bushnell, 'Stability analysis of networked control systems,' Proceedings of the American Control Conference, 4, 2876 -2880, 1999
21 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   DOI   ScienceOn
22 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   DOI   ScienceOn
23 P. Raja, K. Vijayananda, and J. D. Decotignie, 'Polling algorithms and their properties for fieldbus networks,' Proceedings of IECON'93, pp. 530-534. 1993   DOI
24 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