Abstract
In the RETSINA multi-agent system, each agent is provided with an internal planning component—HITaP. Each agent, using its internal planner, formulates detailed plans and executes them to achieve local and global goals. Knowledge of the domain is distributed among the agents, therefore each agent has only partial knowledge of the state of the world. Furthermore, the domain changes dynamically, therefore the knowledge available might become obsolete.
To deal with these issues, each agent’s planner allows it to interleave planning and execution of information gathering actions, to overcome its partial knowledge of the domain and acquire information needed to complete and execute its plans. Information necessary for an agent’s local plan can be acquired through cooperation by the local planner firing queries to other agents and monitoring for their results. In addition, the local planner deals with the dynamism of the domain by monitoring it to detect changes that can affect plan construction and execution. Teams of agents, each of which incorporates a local RETSINA planner have been implemented. These agents cooperate to solve problems in different domains that range from portfolio management to command and control decision support systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baral, C., Son, T.C.: Extending ConGolog to allow partial ordering. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757. Springer, Heidelberg (2000)
Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proceedings of IJCAI 1997 (1997)
Erol, K., Hendler, J., Nau, D.S.: Htn planning: Complexity and expressivity. In: Proceedings of AAAI 1994, Seattle (1994)
Georgeff, M.P., Lansky, A.L.: Reactive reasoning and planning. In: AAAI 1987, Seattle,WA, pp. 677–682 (1987)
Golden, K., Etzioni, O., Weld, D.: Planning with execution and incomplete information. Technical Report UW-CSE-96-01-09, Department of Computer Science and Engeneering, University of Washington (1996)
Graham, J.R., Decker, K.S.: Towards a distributed, environment-centered agent framework. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757. Springer, Heidelberg (2000)
Knoblock, C.A.: Planning, executing, sensing and replanning for information gathering. In: Proceedings of IJCAI 1995 (1995)
Kushmerick, N., Hanks, S., Weld, D.: Analgorithm for probabilistic planning. Technical Report 93-06-03, University ofWashington Department of Computer Science and Engineering (1993)
Lee, J., Yoo, S.I.: Reactive-system approaches to agent architectures. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757. Springer, Heidelberg (2000)
McAllester, D., Rosenblitt, D.: Systematic nonlinear planning. In: Proceedings of AAAI 1991, Anaheim, CA, pp. 634–639 (1991)
Müller, J.P.: The Design of Intelligent Agents. Springer, Heidelberg (1996)
Penberthy, J.S., Weld, D.: UCPOP: A sound, complete, partial order planner for ADL. In: Proceedings of the Third International Conference on Knowledge Representation and Reasoning, Cambridge, MA, pp. 103–114 (1992)
Peot, M., Smith, D.E.: Conditional nonlinear planning. In: Proceedings of AIPS 1992, College Park, MD, pp. 189–197 (1992)
Pynadath, D.V., Tambe, M., Chauvat, N., Cavedon, L.: Toward teamoriented programming. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757. Springer, Heidelberg (2000)
Rao, A.S., Georgeff, M.P.: Modelling rational agents within a bdi-architecture. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA (1991)
Shehory, O., Sycara, K., Sukthankar, G., Mukherjee, V.: Agent aided aircraft maintenance. In: Proceeding of Agents 1999, Seattle (1999)
Sycara, K., Decker, K., Pannu, A., Williamson, M., Zeng, D.: Distributed intelligent agents. IEEE Expert, Intelligent Systems and their Applications 11(6), 36–45 (1996)
Sycara, K.P., Decker, K., Zeng, D.: Intelligent agents in portfolio management. In: Jennings, N.R., Wooldridge, M.J. (eds.) Agent Technology, pp. 267–283. Springer, Heidelberg (1998)
Veloso, M.M., Pollack, M.E., Cox, M.T.: A rationale-based monitoring for planning in dynamic environments. In: Proceedings of AIPS (1998)
Wilkins, D.E., Mayers, K.L.: A multiagent planning architecture. In: Proceedings of AIPS (1998)
Williamson, M., Decker, K., Sycara, K.: Executing decision-theoretic plans in multi-agent evnironments. In: Plan Execution Problems and Issues (1996) (also appears as AAAI Tech Report FS-96-01)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paolucci, M., Shehory, O., Sycara, K., Kalp, D., Pannu, A. (2000). A Planning Component for RETSINA Agents. In: Jennings, N.R., Lespérance, Y. (eds) Intelligent Agents VI. Agent Theories, Architectures, and Languages. ATAL 1999. Lecture Notes in Computer Science(), vol 1757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10719619_11
Download citation
DOI: https://doi.org/10.1007/10719619_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67200-5
Online ISBN: 978-3-540-46467-9
eBook Packages: Springer Book Archive