비결정 모델에 대한 비동기 순차 회로의 교정 제어 II: 제어기 설계

Corrective Control of Asynchronous Sequential Machines for Nondeterministic Model II: Controller Design

  • 양정민 (대구카톨릭대학교 전자공학과)
  • Yang, Jung-Min (Department of Electrical Engineering, Catholic University of Daegu)
  • 발행 : 2008.07.25

초록

본 논문에서는 비동기 순차 머신의 교정 제어 문제를 다룬다. 교정 제어는 머신의 동작을 주어진 모델의 동작과 일치시키도록 하는 모델 매칭을 실현하는 제어를 말한다. 본 논문의 주요 목적은 비동기 순차 머신이 추종해야 하는 모델의 형태가 비결정적일 때, 즉 여러 개의 결정적 모델의 합으로 주어질 때 교정 제어기를 설계하는 일이다. 본 논문에서는 이전 논문에서 정의된 비결정 모델의 표현 방법 및 비결정 모델에 대한 모델 매칭 문제 정의를 요약한다. 도달가능성 행렬을 이용하여 교정 제어기가 존재할 필요충분조건을 제시하고 제어기가 존재할 경우 그 설계 과정을 기술한다. 또 예제를 통해서 제어기 설계의 적용 가능성을 검증한다.

The problem of controlling asynchronous sequential machines is addressed in this paper Corrective control means to make behavior of an asynchronous sequential machine equal to that of a given model. The main objective is to develope a corrective controller, especially when a model is given as nondeterministic, or a set of reference models. We first review representation of nondeterministic models and model matching problems with nondeterministic models, which are presented in the companion paper. We then propose necessary and sufficient conditions for the existence of corrective controllers and describe their design procedure. To show the applicability, the proposed control scheme is demonstrated in an example.

키워드

참고문헌

  1. M. Singh and S. M. Nowick, "Synthesis-for- initializability of asynchronous sequential machines," in Proceedings of International Test Conference, pp. 232-241, 1996
  2. S. W. Moore, G. S. Taylor, P. A. Cunningham, R. D. Mullins and P. Robinson, "Self calibrating clocks for globally asynchronous locally synchronous systems," in Proceedings of IEEE International Conference on Computer Design, pp. 73-78, 2000
  3. T. E. Murphy, X. Geng and J. Hammer, "On the control of asynchronous machines with races," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 1073-1081, 2003 https://doi.org/10.1109/TAC.2003.812814
  4. N. Venkatraman and J. Hammer, "On the control of asynchronous sequential machines with infinite cycles," International Journal of Control, vol. 79, no. 7, pp. 764-785, 2006 https://doi.org/10.1080/00207170600665022
  5. 양정민, "비결정 모델에 대한 비동기 순차 회로의 교정 제어 I: 도달가능성 분석," 대한전자공학회 논문지 제45권 SC 제7호
  6. Z. Kohavi, Switching and Finite Automata Theory, McGraw-Hill, New York, 1970