Inference-based ambiguity management in decentralized decision-making: Decentralized control of discrete event systems

IEEE Transactions on Automatic Control

Volumn 52, Issue 10, 2007, Pages 1783-1794

  Kumar, Ratnesh ^a   Takai, Shigemasa ^b  

^a Iowa State University   (United States)

^b KYOTO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Ambiguity; Decentralized control; Discrete event systems; Inference observability; Inferencing; Knowledge

Indexed keywords

DECISION MAKING; DISCRETE EVENT SIMULATION; INFERENCE ENGINES;

AMBIGUITY-BASED APPROACH; INFERENCE OBSERVABILITY;

DECENTRALIZED CONTROL;

EID: 36249002741     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.906158     Document Type: Article

References (31)

1. G. Barrett and S. Lafortune, "Decentralized supervisory control with communicating controllers," IEEE Trans. Autom. Control, vol. 45, pp. 1620-1638, Sep. 2000.
2. R. Cieslak, C. Desclaux, A. S. Fawaz, and P. Varaiya, "Supervisory control of discrete-event processes with partial observations," IEEE Trans. Autom. Control, vol. 33, pp. 249-260, Mar. 1988.
3. S. Jiang and R. Kumar, "Decentralized control of discrete event systems with specializations to local control and concurrent systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 30, pp. 653-660, Oct. 2000.
4. P. Kozák and W. M. Wonham, "Fully decentralized solutions of supervisory control problems," IEEE Trans. Autom. Control, vol. 40, pp. 2094-2097, Dec. 1995.
5. R. Kumar and V. K. Garg, Modeling and Control of Logical Discrete Event Systems. Boston, MA: Kluwer, 1995.
6. R. Kumar and M. A. Shayman, "Centralized and decentralized supervisory control of nondeterministic systems under partial observation,SIAM J. Contr. Optim., vol. 35, no. 2, pp. 363-383, Mar. 1997.
7. R. Kumar and M. A. Shayman, "Formulae relating controllability, observability, and co-observability," Automatica, vol. 34, no. 2, pp. 211-215, Feb. 1998.
8. R. Kumar and S. Takai, "Inference-based ambiguity management in decentralized decision-making: Decentralized diagnosis of discrete event systems," in Proc. 2006 Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 6069-6074.
9. F. Lin and W. M. Wonham, "On observability of discrete-event systems," Inf. Sci., vol. 44, no. 3, pp. 173-198, Apr. 1988.
10. F. Lin and W. M. Wonham, "Decentralized supervisory control of discrete-event systems," Inf. Sci., vol. 44, no. 3, pp. 199-224, Apr. 1988.
11. F. Lin and W. M. Wonham, "Decentralized control and coordination of discrete-event systems with partial observation," IEEE Trans. Autom. Control, vol. 35, pp. 1330-1337, Dec. 1990.
12. A. Overkamp and J. H. van Schuppen, "Maximal solutions in decentralized supervisory control," SIAM J. Contr. Optim., vol. 39, no. 2, pp. 492-511, Mar. 2001.
13. J. H. Prosser, M. Kam, and H. G. Kwatny, "Decision fusion and supervisor synthesis in decentralized discrete-event systems," in Proc. 1997 Amer. Control Conf., Albuquerque, NM, Jun. 1997, pp. 2251-2255.
14. W. Qiu and R. Kumar, "Decentralized nondeterministic supervisory control of discrete event systems," in Proc. 43rd IEEE Conf. Decision Contr., Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 992-997.
15. W. Qiu, R. Kumar, and V. Chandra, "Decentralized control of discrete event systems using prioritized composition with exclusion," in Proc. 2004 Amer. Control Conf., Boston, MA, Jun. 2004, pp. 4483-4487.
16. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes," SIAM J. Contr. Optim., vol. 25, no. 1, pp. 206-230, Jan. 1987.
17. S. L. Ricker and K. Rudie, "Know means no: Incorporating knowledge into discrete-event control systems," IEEE Trans. Autom. Control, vol. 45, pp. 1656-1668, Sep. 2000.
18. S. L. Ricker and K. Rudie, "Knowledge is a terrible thing to waste: Using inference in discrete-event control problems," IEEE Trans. Autom. Control, vol. 52, pp. 428-441, Mar. 2007.
19. K. Rohloff, T.-S. Yoo, and S. Lafortune, "Deciding co-observability is PSPACE-complete," IEEE Trans. Autom. Control, vol. 48, pp. 1995-1999, Nov. 2003.
20. K. Rudie, S. Lafortune, and F. Lin, "Minimal communication in a distributed discrete-event system," IEEE Trans. Autom. Control, vol. 48, pp.957-975, Jun. 2003.
21. K. Rudie and J. C. Willems, "The computational complexity of decentralized discrete-event control problems," IEEE Trans. Autom. Control, vol. 40, pp. 1313-1319, Jul. 1995.
22. K. Rudie and W. M. Wonham, "Think globally, act locally: Decentralized supervisory control," IEEE Trans. Autom. Control, vol. 37, pp. 1692-1708, Nov. 1992.
23. S. Takai, "On the language generated under fully decentralized supervision," IEEE Trans. Autom. Control, vol. 43, pp. 1253-1256, Sep. 1998.
24. S. Takai, "Minimizing the set of local supervisors in fully decentralized supervision," IEEE Trans. Autom. Control, vol. 44, no. 7, pp. 1441-1444, Jul. 1999.
25. S. Takai and T. Ushio, "Reliable decentralized supervisory control of discrete event systems," IEEE Trans. Syst., Man, Cybern. B, Cybern. vol. 30, pp. 661-667, Oct. 2000.
26. S. Takai and T. Ushio, "A modified normality condition for decentralized supervisory control of discrete event systems," Automatica, vol. 38, no. 1, pp. 185-189, Jan. 2002.
27. S. Tripakis, "Undecidable problems of decentralized observation and control on regular languages," Inf. Process. Lett., vol. 90, no. 1, pp. 21-28, Apr. 2004.
28. S. Tripakis, "Decentralized control of discrete-event systems with bounded or unbounded delay communication," IEEE Trans. Autom. Control, vol. 49, pp. 1489-1501, Sep. 2004.
29. Y. Willner and M. Heymann, "Supervisory control of concurrent discrete-event systems," Int. J. Contr., vol. 54, no. 5, pp. 1143-1169, 1991.
30. T.-S. Yoo and S. Lafortune, "A general architecture for decentralized supervisory control of discrete-event systems," Discrete Event Dyn. Syst.: Theory Appl., vol. 12, no. 3, pp. 335-377, Jul. 2002.
31. T.-S. Yoo and S. Lafortune, "Decentralized supervisory control with conditional decisions: Supervisor existence," IEEE Trans. Autom. Control, vol. 49, pp. 1886-1904, Nov. 2004.