메뉴 건너뛰기




Volumn 48, Issue 11, 2003, Pages 1995-1999

Deciding Co-observability is PSPACE-Complete

Author keywords

Co observability; Computational complexity; Discrete event systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISCRETE TIME CONTROL SYSTEMS; OBSERVABILITY; POLYNOMIALS;

EID: 0345258447     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.819285     Document Type: Article
Times cited : (13)

References (17)
  • 2
    • 0023983510 scopus 로고
    • Supervisory control of discrete-event processes with partial observations
    • Mar
    • R. Cieslak, C. Desclaux, A. Fawaz, and P. Varaiya, "Supervisory control of discrete-event processes with partial observations," IEEE Trans. Automat. Contr., vol. 33, pp. 249-260, Mar. 1988.
    • (1988) IEEE Trans. Automat. Contr. , vol.33 , pp. 249-260
    • Cieslak, R.1    Desclaux, C.2    Fawaz, A.3    Varaiya, P.4
  • 5
    • 0034294056 scopus 로고    scopus 로고
    • On the complexity of supervisory control design in the RW framework
    • Oct
    • P. Gohari and W. M. Wonham, "On the complexity of supervisory control design in the RW framework," IEEE Trans. Syst., Man, Cybern. B, vol. 30, pp. 643-652, Oct. 2000.
    • (2000) IEEE Trans. Syst., Man, Cybern. B , vol.30 , pp. 643-652
    • Gohari, P.1    Wonham, W.M.2
  • 9
    • 0023995784 scopus 로고
    • On observability of discrete-event systems
    • F. Lin and W. M. Wonham, "On observability of discrete-event systems," Inform. Sci., vol. 44, pp. 173-198, 1988.
    • (1988) Inform. Sci. , vol.44 , pp. 173-198
    • Lin, F.1    Wonham, W.M.2
  • 10
    • 0038548091 scopus 로고    scopus 로고
    • On the synthesis of safe control policies in decentralized control of discrete event systems
    • June
    • K. Rohloff and S. Lafortune, "On the synthesis of safe control policies in decentralized control of discrete event systems," IEEE Trans. Automat. Contr., vol. 48, pp. 1064-1068, June 2003.
    • (2003) IEEE Trans. Automat. Contr. , vol.48 , pp. 1064-1068
    • Rohloff, K.1    Lafortune, S.2
  • 11
    • 0036990575 scopus 로고    scopus 로고
    • On the computational complexity of the verification of modular discrete-event systems
    • Las Vegas, NV, Dec
    • _ "On the computational complexity of the verification of modular discrete-event systems," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 10-13.
    • (2002) Proc. 41st IEEE Conf. Decision Control , pp. 10-13
  • 12
    • 0029342635 scopus 로고
    • The computational complexity of decentralized discrete-event control problems
    • July
    • K. Rudie and J. C. Willems, "The computational complexity of decentralized discrete-event control problems," IEEE Trans. Automat. Contr., vol. 40, pp. 1313-1318, July 1995.
    • (1995) IEEE Trans. Automat. Contr. , vol.40 , pp. 1313-1318
    • Rudie, K.1    Willems, J.C.2
  • 13
    • 33746290230 scopus 로고
    • Think globally, act locally: Decentralized supervisory control
    • Nov
    • K. Rudie and W. M. Wonham, "Think globally, act locally: Decentralized supervisory control," IEEE Trans. Automat. Contr., vol. 37, pp. 1692-1708, Nov. 1992.
    • (1992) IEEE Trans. Automat. Contr. , vol.37 , pp. 1692-1708
    • Rudie, K.1    Wonham, W.M.2
  • 14
    • 0014776888 scopus 로고
    • Relationships between nondeterministic and deterministic tape complexities
    • W. J. savitch, "Relationships between nondeterministic and deterministic tape complexities," J. Comput. Syst. Sci, vol. 4, no. 2, pp. 177-192, 1970.
    • (1970) J. Comput. Syst. Sci , vol.4 , Issue.2 , pp. 177-192
    • Savitch, W.J.1
  • 15
    • 0035705624 scopus 로고    scopus 로고
    • Undecidable problems of decentralized observation and control
    • S. Tripakis, "Undecidable problems of decentralized observation and control," in Proc. 40th IEEE Conf. Decision Control, 2001, pp. 4104-4109.
    • (2001) Proc. 40th IEEE Conf. Decision Control , pp. 4104-4109
    • Tripakis, S.1
  • 16
    • 0024774127 scopus 로고
    • On the control of discrete-event dynamical systems
    • J. Tsitsiklis, "On the control of discrete-event dynamical systems," Math. Control, Signals Syst., vol. 2, pp. 95-107, 1989.
    • (1989) Math. Control, Signals Syst. , vol.2 , pp. 95-107
    • Tsitsiklis, J.1
  • 17
    • 0036644445 scopus 로고    scopus 로고
    • A general architecture for decentralized supervisory control of discrete-event systems
    • T.-S. Yoo and S. Lafortune, "A general architecture for decentralized supervisory control of discrete-event systems," J. Discrete Event Dyna. Syst.: Theory Applicat., vol. 13, no. 3, pp. 335-377, 2002.
    • (2002) J. Discrete Event Dyna. Syst.: Theory Applicat. , vol.13 , Issue.3 , pp. 335-377
    • Yoo, T.-S.1    Lafortune, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.