Schedulability analysis for CAN-based networked control systems with dynamic bandwidth management

This paper presents the schedulability analysis for control messages when networked control loops, built on top of the controller area network (CAN), are dynamically allocating bandwidth in terms of their controlled plants' dynamics. The bandwidth allocation policy is theoretically described by an optimization problem and practically solved by the distributed bitwise arbitration of CAN messages when message identifiers, i.e., priorities, reflect control applications demands. This poses the problem of assessing whether the set of real-time messages will meet their deadlines regardless of run-time priority changes. This is solved by a schedulability analysis based on recent results on worst-case response time techniques for real-time CAN applications. The analysis ends up with the schedulability test for this type of applications.

[1]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Zhi-Ming Wu,et al.  Hybrid Bandwidth Scheduling for CAN-based Networked Control Systems , 2007 .

[3]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[4]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[5]  Vincenzo Liberatore,et al.  Decentralized and dynamic bandwidth allocation in networked control systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  D. Hristu-Varsakelis.  Feedback control systems as users of a shared network: communication sequences that guarantee stability , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  A. Cervin,et al.  Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Scott A. Brandt,et al.  Draco: Efficient Resource Management for Resource-Constrained Control Tasks , 2009, IEEE Transactions on Computers.

[9]  Guy Juanole,et al.  Networked Control Systems: Definition and Analysis of a Hybrid Priority Scheme for the Message Scheduling , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[10]  Scott A. Brandt,et al.  Optimal state feedback based resource allocation for resource-constrained control tasks , 2004, 25th IEEE International Real-Time Systems Symposium.

[11]  Hong Ye,et al.  Scheduling of networked control systems , 2001 .

[12]  P. Marti,et al.  A control approach to bandwidth management in networked control systems , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[13]  Kang G. Shin,et al.  Design and Implementation of Efficient Message Scheduling for Controller Area Network , 2000, IEEE Trans. Computers.

[14]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[16]  P. Marti,et al.  A CAN Application Profile for Control Optimization in Networked Embedded Systems , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[17]  Anton Cervin,et al.  Delay-Aware Period Assignment in Control Systems , 2008, 2008 Real-Time Systems Symposium.

[18]  Mohamed El Mongi Ben Gaid,et al.  Optimal Real-Time Scheduling of Control Tasks With State Feedback Resource Allocation , 2009, IEEE Transactions on Control Systems Technology.