Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

At runtime, an embedded control system can switch between alternative functional modes. In each mode, the system operates by using a schedule and controllers that exploit the available computation and communication resources to optimize the control performance in the running mode. The number of modes is usually exponential in the number of control loops, which means that all controllers and schedules cannot be produced in affordable design-time and stored in memory. This paper addresses synthesis of multi-mode embedded control systems. Our contribution is a method that trades control quality with optimization time, and that efficiently selects the schedules and controllers to be synthesized and stored in memory.

REFERENCES

• 1: Krzysztof R. Apt , Mark Wallace, Constraint Logic Programming using Eclipse, Cambridge University Press, New York, NY, 2007
• 2: Enrico Bini , Anton Cervin, Delay-Aware Period Assignment in Control Systems, Proceedings of the 2008 Real-Time Systems Symposium, p.291-300, November 30-December 03, 2008 [doi>10.1109/RTSS.2008.45]
• 3: R. Bosch GmbH. CAN Specification Version 2.0. 1991.
• 4: FlexRay Consortium. FlexRay Communications System. Protocol Specification Version 2.1. 2005.
• 5: Hermann Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, Norwell, MA, 1997
• 6: B. Lincoln and A. Cervin. Jitterbug: A tool for analysis of real-time control performance. In Proc. of the 41^st Conference on Decision and Control, pp. 1319--1324, 2002.
• 7: H. Rehbinder and M. Sanfridson. Integration of off-line scheduling and optimal control. In Proc. of the 12^th Euromicro Conference on Real-Time Systems, pp. 137--143, 2000.
• 8: S. Samii, A. Cervin, P. Eles, and Z. Peng. Integrated scheduling and synthesis of control applications on distributed embedded systems. In Proc. of the Design, Automation and Test in Europe Conference, pp. 57--62, 2009.
• 9: D. Seto , J. P. Lehoczky , L. Sha , K. G. Shin, On task schedulability in real-time control systems, Proceedings of the 17th IEEE Real-Time Systems Symposium, p.13, December 04-06, 1996
• 10: K. E. Årzén, A. Cervin, J. Eker, and L. Sha. An introduction to control and scheduling co-design. In Proc. of the 39^th Conference on Decision and Control, pp. 4865--4870, 2000.
• 11: Karl J. Åström , Björn Wittenmark, Computer-controlled systems (3rd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1997

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Scheduling

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
  J.7 COMPUTERS IN OTHER SYSTEMS

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
control performance, embedded control, multi-mode systems