Browse > Article

Practical and Flexible Decision-Making Using Compilation in Time-Critical Environments  

노상욱 (가톨릭대학교 컴퓨터정보공학부)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.12, 2003 , pp. 1220-1227 More about this Journal
Abstract
To perform rational decision-making, autonomous agents need considerable computational resources. When other agents are present in the environment, these demands are even more severe. In these settings, it may be difficult for the agent to decide what to do in an acceptable time in multiagent situations that involve many agents. These problems motivate us to investigate ways in which the agents can be equipped with flexible decision-making procedures that enable them to function in a variety of situations in which decision-making time is important. The flexible decision-making methods explicitly consider a tradeoff between decision quality and computation time. Our framework limits resources used for agent deliberation and produces results that are not necessarily optimal, but provide autonomous agents with the best decision under time pressure. We validate our framework with experiments in a simulated anti-air defense domain. The experiments show that compiled rules reduce computation time while offering good performance.
Keywords
agent modeling; decision-making; adaptive agents; time-critical domains; anti-air defense;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dean, T., Decision-theoretic control of inference for time-critical applications, Artificial Intelligence, pp. 1-28, Nov. 1990
2 Good, I.J., Twenty-seven principles of rationality, Foundations of Statistical Inference, V.P. Godambe and D.A. Sprott, Eds., pp. 108-141. Holt, Rinehart, and Winston, 1971
3 Brooks, R.A., A robust layered control system for a mobile robot, IEEE Journal on Robotics and Automation, vol. RA-2, no. 1, pp. 14-23, Mar. 1986
4 Lesser, V.R, Reflections on the nature of multi-agent coordination and its implications for an agent architecture, Autonomous Agents and Multi-Agent Systems, vol. 1, no. 1, pp. 89-111, 1998   DOI
5 Durfee, E.H. and Montgomery, T.A., MICE: A flexible testbed for intelligent coordination experiments' In Proceedings of the 1989 Distributed AI Workshop, pp. 25-40, Sept. 1989
6 Rao, A.S. and Georgeff, M.P., An abstract architecture for rational agents, In Proceedings of the Knowledge Representation and Reasoning, pp. 439-449, 1992
7 Rao, A.S. and Georgeff, M.P., BDI agents: From theory to practice, In Proceedings of the 1st International Conference on Multiagent Systems, pp. 312-319, July 1995
8 Durfee, E.H., Practically coordinating, AI Magazine, vol. 20, no. 1, pp. 99-116, 1999
9 Macfadzean, R.H.M., Surface-Based Air Defense System Analysis, Artech House, 1992
10 Horvitz, E.J., Reasoning about beliefs and actions under computational resource constraints, In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence, 1987
11 Horvitz, E.J., Cooper, G.F., and Heckerrnan, D.E., Reflection and action under scarce resources: Theoretical principles and theoretical study, In Proceedings of the 11th International Joint Conference on Artificial Intelligence, Detroit, Michigan, Aug. 1989, pp. 1121-1127
12 Kortenkamp, D., Schreckenghost, D., and Bonasso, R.P., Real-time autonomous control of space habitats, AAAI Spring Symposium, March 2000, pp. 38-45
13 Russell, S. J. and Wefald. E. H., Principles of Metareasoning, Journal of AI, Volume 49. pp. 361-395, 1991   DOI   ScienceOn
14 Russell, S.J. and Subramanian, D., Provably bounded-optimal agents, Journal of Artificial Intelligence Research, Volume 2, pp. 575-609, 1995
15 Zilberstein, S. and Russell, S.J., Optimal composition of real-time systems, Artificial Intelligence, vol. 82, no. 1, pp. 181-213, 1996   DOI   ScienceOn
16 Gmytrasiewicz, P.J. and Durfee, E.H., Rational coordination in multi-agent environments, Autonomous Agents and Multiagent Systems Journal, vol. 3, pp. 319-350, 2000   DOI
17 Clark, P. and Niblett, T., The CN2 Induction Algorithm, Machine Learning Journal, Vol. 3, No. 4, pp. 261-283, 1989   DOI
18 Quinlan, J.R., C4.5 Programs for Machine Learning, Morgan Kaufmann, 1988
19 Cameron-Jones, R.M. and Quinlan, J.R., Efficient top-down induction of logic programs, SIGART Bulletin, vol. 5, no. 1, pp, 33-42, Jan. 1994   DOI
20 Russell, S.J., Rationality and Intelligence, Artificial Intelligence, Volume 94, pp. 57-77, 1997   DOI   ScienceOn
21 Simon, H.A., The Sciences of the Artificial, MIT Press, 1969
22 Noh, S. and Gmytrasiewicz, P.J., Towards Flexible Multi-Agent Decision-Making Under Time Pressure, In Proceedings of the Sixteenth Inter national Joint Conference on Artificial Intelligence, pp. 492-498, Stockholm, Sweden, August 1999
23 Gmvtrasiewicz, P.J., Noh, S., and Kellogg, T., Bayesian update of recursive agent models, User Modeling and User-Adapted Interaction: An International Journal, vol. 8, no. 1/2, pp. 49-69, 1998   DOI
24 Noh, S. and Gmytrasiewicz, P.J., Coordination and Belief Update in a Distributed Anti-Air Environment, In Proceedings of the 31st Hawaii International Conference on System Sciences, Vol. V, pp. 142-151, Hawaii, January 1998   DOI
25 Noh, S. and Gmytrasiewicz, P.J., Rational communicative behavior in anti-air defense, In Proceedings of the Third International Conference on Multi-Agent Systems, pp. 214-221, July 1998   DOI
26 Noh, S. and Gmytrasiewicz, P.J., Uncertain Knowledge Representation and Communicative Behavior in Coordinated Defense, Lecture Notes in Artificial Intelligence 1916, Issues in Agent Communication' pp. 281-300, Springer, 2000   DOI   ScienceOn
27 Fox, J. and Krause, P., Symbolic decision theory and autonomous systems, In Proceedings of the 7th Conference on Uncertainty in Artificial Intelligence, CCLA, California, pp. 103-110, July 1991
28 Bratman, M.E., Israel, D.J. and Pollack, M.E., Plans and resource-bounded practical reasoning, Journal of Computational Intelligence, vol. 4, pp. 349-355, 1988   DOI
29 Agre, P.E. and Chapman, D., Pengi: An implementation of a theory of activity, In Proceedings of the National Conference on Artificial Intelligence, Seattle, Washington, pp, 268-272, 1987