Advertisement

A Planning Component for RETSINA Agents

  • Massimo Paolucci
  • Onn Shehory
  • Katia Sycara
  • Dirk Kalp
  • Anandeep Pannu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1757)

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.

Keywords

Multiagent System Planning Component Partial Knowledge Partial Plan Parent Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proceedings of IJCAI 1997 (1997)Google Scholar
  3. 3.
    Erol, K., Hendler, J., Nau, D.S.: Htn planning: Complexity and expressivity. In: Proceedings of AAAI 1994, Seattle (1994)Google Scholar
  4. 4.
    Georgeff, M.P., Lansky, A.L.: Reactive reasoning and planning. In: AAAI 1987, Seattle,WA, pp. 677–682 (1987)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Knoblock, C.A.: Planning, executing, sensing and replanning for information gathering. In: Proceedings of IJCAI 1995 (1995)Google Scholar
  8. 8.
    Kushmerick, N., Hanks, S., Weld, D.: Analgorithm for probabilistic planning. Technical Report 93-06-03, University ofWashington Department of Computer Science and Engineering (1993)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    McAllester, D., Rosenblitt, D.: Systematic nonlinear planning. In: Proceedings of AAAI 1991, Anaheim, CA, pp. 634–639 (1991)Google Scholar
  11. 11.
    Müller, J.P.: The Design of Intelligent Agents. Springer, Heidelberg (1996)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Peot, M., Smith, D.E.: Conditional nonlinear planning. In: Proceedings of AIPS 1992, College Park, MD, pp. 189–197 (1992)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Shehory, O., Sycara, K., Sukthankar, G., Mukherjee, V.: Agent aided aircraft maintenance. In: Proceeding of Agents 1999, Seattle (1999)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Veloso, M.M., Pollack, M.E., Cox, M.T.: A rationale-based monitoring for planning in dynamic environments. In: Proceedings of AIPS (1998)Google Scholar
  20. 20.
    Wilkins, D.E., Mayers, K.L.: A multiagent planning architecture. In: Proceedings of AIPS (1998)Google Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Massimo Paolucci
    • 1
  • Onn Shehory
    • 1
  • Katia Sycara
    • 1
  • Dirk Kalp
    • 1
  • Anandeep Pannu
    • 1
  1. 1.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations