Synthesizing multi-loop control systems with period adjustment and Kernel compilation

주기 조정과 커널 자동 생성을 통한 다중 루프 시스템의 구현

  • Hong, Seong-Soo (School of Electical Engineering, Seoul National University) ;
  • Choi, Chong-Ho (School of Electical Engineering, Seoul National University) ;
  • Park, Hong-Seong (Dept. of Control and Instrumentation Engineering, Kangwon National University)
  • 홍성수 (서울대 전기공학부, ERC-ACI, ASRI) ;
  • 최종호 (서울대 전기공학부, ERC-ACI, ASRI) ;
  • 박홍성 (강원대 제어계측공학과)
  • Published : 1997.04.01

Abstract

This paper presents a semi-automatic methodology to synthesize executable digital controller saftware in a multi-loop control system. A digital controller is described by a task graph and end-to-end timing requirements. A task graph denotes the software structure of the controller, and the end-to-end requirements establish timing relationships between external inputs and outputs. Our approach translates the end-to-end requirements into a set of task attributes such as task periods and deadlines using nonlinear optimization techniques. Such attributes are essential for control engineers to implement control programs and schedule them in a control system with limited resources. In current engineering practice, human programmers manually derive those attributes in an ad hoc manner: they often resort to radical over-sampling to safely guarantee the given timing requirements, and thus render the resultant system poorly utilized. After task-specific attributes are derived, the tasks are scheduled on a single CPU and the compiled kernel is synthesized. We illustrate this process with a non-trivial servo motor control system.

Keywords

References

  1. Proceedings of IEEE Real-Time Systems Symposium Bounding worst-case instruction cache performance R. Arnold;F. Mueller;D. Whalley
  2. Algorithmics: Theory and Practice G. Brassard;P. Bratley
  3. IEEE Trans. Software Engineering v.21 no.11 Prerun-time scheduling to reduce schedule length in the FieldBus environment S. Cavalieri;A. Stefano;O. Mirabell
  4. Journal of Combinatorial Theory (A) v.14 Fourier-Motzkin Elimination and its Dual G. Dantzing;B. Eaves
  5. IEEE Computer Real-Time data fusion in the intensive care unit M. Factor;D. Gelernter;C. Kolb;P. Miller;D. Sittig
  6. Proceedings of IEEE Real-Time Systems Symposium Guaranteeing end-to end timing constraints by calibrating intermediate processes R. Gerber;S. Hong;M. Saksena
  7. Proceedings of IEEE Real-Time Systems Symposium Scheduling distance-constrained real-time tasks C. Han;K. Kin
  8. Computer Control of Manufacturing Systems Y. Koren
  9. Proceedings of Real-Time Systems Symposium An accurate worst case timing analysis for RISC processors S. Lim;Y. Bae;G. Jang;B. Rhee;S. Min;C. Park;H. Shin;K. Park;C. Kim
  10. Journal fo ACM v.20 no.1 Scheduling algorithm for multiprogramming in a hard real-time environment C. Liu;J. Layland
  11. The Journal of Real-Time Systems v.4 no.1 Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives C. Locke
  12. IEEE Trans. Robotics and Automation v.8 no.2 A real-time robot arm collision avoidance system C. Shaffer;G. Herb
  13. IEEE Trans. Software Engineering v.16 no.3 Scheduling processes with release times, deadlines, precedence and exclusion relations J. Xu;D. Parnas