Control of problem solving: principles and architecture

作者: John S. BREESE , Michael R. FEHLING

DOI: 10.1016/B978-0-444-88650-7.50010-X

关键词: InterleavingValue of informationArchitectureControl (management)Set (psychology)Scheduling (computing)Computer scienceAction (philosophy)Industrial engineeringTheoretical computer scienceReference architecture

摘要: This paper presents an approach to the design of autonomous, real-time systems operating in uncertain environments. We address issues problem solving and reflective control reasoning under uncertainty terms two fundamental elements: 1) a set decision-theoretic models for selecting among alternative problem-solving methods 2) general computational architecture resource-bounded solving. The provide principles choosing based on their relative costs benefits, where benefits are characterized value information provided by output activity. may be estimate some quantity or recommendation action. architecture, called Schemer-II, provides interleaving communication various subsystems. These subsystems approaches gathering, belief refinement, solution construction, execution. In particular, mechanism interrupting response critical events. decision theoretic account scheduling elements critical-event-driven interruption activities such as Schemer-II.

参考文章(12)
Eric J. Horvitz, Reasoning under varying and uncertain resource constraints national conference on artificial intelligence. pp. 111- 116 ,(1988)
Eric J. Horvitz, John S. Breese, Max Henrion, Decision theory in expert systems and artificial intelligence International Journal of Approximate Reasoning. ,vol. 2, pp. 247- 302 ,(1988) , 10.1016/0888-613X(88)90120-X
Barbara Hayes-Roth, A blackboard architecture for control Artificial Intelligence. ,vol. 26, pp. 251- 321 ,(1985) , 10.1016/0004-3702(85)90063-3
Paul R. Cohen, David S. Day, The centrality of autonomous agents in theories of action under uncertainty International Journal of Approximate Reasoning. ,vol. 2, pp. 303- 326 ,(1988) , 10.1016/0888-613X(88)90121-1
James Matheson, The Economic Value of Analysis and Computation IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 325- 332 ,(1968) , 10.1109/TSSC.1968.300126
Bruce D'Ambrosio, Michael R. Fehling, Stephanie Forrest, Peter Raulefs, B. Michael Wilber, Real-Time Process Management for Materials Composition in Chemical Manufacturing IEEE Intelligent Systems. ,vol. 2, pp. 80- 93 ,(1987) , 10.1109/MEX.1987.4307067
Ronald A. Howard, The Foundations of Decision Analysis IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 211- 219 ,(1968) , 10.1109/TSSC.1968.300115
Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, D. Raj Reddy, The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty ACM Computing Surveys. ,vol. 12, pp. 213- 253 ,(1980) , 10.1145/356810.356816
Robert C. Nickerson, Dean W. Boyd, The Use and Value of Models in Decision Analysis Operations Research. ,vol. 28, pp. 139- 155 ,(1980) , 10.1287/OPRE.28.1.139
Dennis V. Lindley, The Reconciliation of Decision Analyses Operations Research. ,vol. 34, pp. 289- 295 ,(1986) , 10.1287/OPRE.34.2.289