Skip to main content

Temporal Planning in Dynamic Environments for P-CLAIM Agents

  • Conference paper
Languages, Methodologies, and Development Tools for Multi-Agent Systems (LADS 2009)

Abstract

Time and uncertainty of the environment are very important aspects in the development of real world applications. Another important issue for the real world agents is, the balance between deliberation and reactivity. But most of the agent oriented programming languages ignore some or all of these important aspects. In this paper we try to fill this gap by presenting an extension to the architecture of CLAIM agent oriented programming language to endow the agents with the planning capability. We remove the assumption that agents’ actions are instantaneous. We are interested in the temporal planning of on the fly goals. A coherrent framework is proposed in which agents are able to generate, monitor and repair their temporal plans. Our proposed framework creates a balance between reactivity and deliberation. This work could be considered as a first step towards a complete temporal planning solution for an AOP language.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bordini, R., Hubner, J., Vieira, R.: Jason and the Golden Fleece of agent-oriented programming. Multiagent systems artificial societies and simulated organizations 15, 3–37 (2005)

    Article  Google Scholar 

  2. Dastani, M., van Riemsdijk, M., Meyer, J.: Programming multi-agent systems in 3APL. Multiagent systems artificial societies and simulated organizations 15, 39–67 (2005)

    Article  Google Scholar 

  3. Dastani, M., Meyer, J.: A practical agent programming language. In: Dastani, M.M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.) ProMAS 2007. LNCS (LNAI), vol. 4908, pp. 107–123. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Busetta, P., Ronnquist, R., Hodgson, A., Lucas, A.: Jack intelligent agents-components for intelligent agents in java. AgentLink News Letter 2, 2–5 (1999)

    Google Scholar 

  5. de Silva, L., Padgham, L.: Planning on demand in BDI systems. In: Proc. of ICAPS 2005 (Poster) (2005)

    Google Scholar 

  6. Meneguzzi, F., Zorzo, A., da Costa Mora, M.: Propositional planning in BDI agents. In: Proceedings of the 2004 ACM symposium on Applied computing, pp. 58–63. ACM, New York (2004)

    Chapter  Google Scholar 

  7. de Silva, L., et al.: First Principles Planning in BDI Systems. In: Decker, Sichman, Sierra, Castelfranchi (eds.) Proceedings of the 8th international joint conference on Autonomous agents and multiagent systems, pp. 1105–1112 (2009)

    Google Scholar 

  8. Penberthy, J., Weld, D.: Temporal planning with continuous change. In: Proceedings of the national conference on Artificial Intelligence, pp. 1010–1015. John Wiley & Sons Ltd., Chichester (1995)

    Google Scholar 

  9. Smith, D., Weld, D.: Temporal planning with mutual exclusion reasoning. In: International joint conference on artificial intelligence, vol. 16, pp. 326–337. Lawrence Erlbaum Associates Ltd., Mahwah (1999)

    Google Scholar 

  10. Do, M., Kambhampati, S.: Sapa: A domain-independent heuristic metric temporal planner. In: Proceedings of ECP 2001, pp. 109–120 (2001)

    Google Scholar 

  11. Ghallab, M., Laruelle, H.: Representation and control in IxTeT, a temporal planner. In: Proc. 2nd Int. Conf. on AI Planning Systems, pp. 61–67 (1994)

    Google Scholar 

  12. El Fallah-Seghrouchni, A., Suna, A.: An unified framework for programming autonomous, intelligent and mobile agents. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 353–362. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Nau, D., Au, T., Ilghami, O., Kuter, U., Murdock, J., Wu, D., Yaman, F.: SHOP2: An HTN planning system. Journal of Artificial Intelligence Research 20(1), 379–404 (2003)

    MATH  Google Scholar 

  14. Sardina, S., Padgham, L.: Hierarchical planning in BDI agent programming languages: A formal approach. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1001–1008. ACM, New York (2006)

    Chapter  Google Scholar 

  15. Adnan, H.M.: A Planning Component for CLAIM Agents. In: Proceedings of International Workshop on Multi-Agent Systems Technology and Semantics (2009)

    Google Scholar 

  16. Weld, D.: Recent advances in AI planning. AI magazine 20(2), 93–123 (1999)

    Google Scholar 

  17. Myers, D., Wesley, L., Center, A.: CYPRESS: Reacting and Planning under Uncertainty. In: DARPA Proceedings: Rome Laboratory Planning Initiative, pp. 111–120. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  18. Paolucci, M., Shehory, O., Sycara, K., Kalp, D., Pannu, A.: A planning component for RETSINA agents. In: Jennings, N.R., Lespérance, Y. (eds.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 147–161. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  19. Graham, J., Decker, K.: Towards a distributed, environment-centered agent framework. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 290–304. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  20. Wilkins, D.: Can AI planners solve practical problems? Computational Intelligence 6(4), 232–246 (1990)

    Article  Google Scholar 

  21. Georgeff, M., Lansky, A.: Procedural knowledge. Proceedings of the IEEE, Special Issue on Knowledge Representation 74(10), 1383–1398 (1986)

    Google Scholar 

  22. Nau, D., Cao, Y., Lotem, A., Muñoz-Avila, H.: SHOP: Simple hierarchical ordered planner. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 968–975. Morgan Kaufmann Publishers Inc., San Francisco (1999)

    Google Scholar 

  23. Mora, M., Lopes, J., Viccari, R., Coelho, H.: BDI models and systems: Reducing the gap. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 11–27. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hashmi, M.A., El Fallah Seghrouchni, A. (2010). Temporal Planning in Dynamic Environments for P-CLAIM Agents. In: Dastani, M., El Fallah Segrouchni, A., Leite, J., Torroni, P. (eds) Languages, Methodologies, and Development Tools for Multi-Agent Systems. LADS 2009. Lecture Notes in Computer Science(), vol 6039. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13338-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13338-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13337-4

  • Online ISBN: 978-3-642-13338-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics