Advertisement

Dealing with Objectives in a Constraint-Based Extension to AgentSpeak(L)

  • Aniruddha Dasgupta
  • Aditya K. Ghose
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4078)

Abstract

Incorporating constraints into a reactive BDI agent programming language can lead to better expressive capabilities as well as more efficient computation (in some instances). More interestingly, the use of constraint-based representations can make it possible to deal with explicit agent objectives (as distinct from agent goals) that express the things that an agent may seek to optimize at any given point in time. In this paper we extend the preliminary work of Ooi et.al [1] in augmenting the popular BDI language AgentSpeak(L)[4] with constraint-handling capabilities. We present a slightly modified version of their proposal, in the form of the language CAS (Constraint AgentSpeak). We then extend CAS to form the language CASO (Constraint AgentSpeak with Objectives) to incorporate explicit objectives (represented as objective functions) and present techniques for performing option selection (selecting the best plan to use to deal with the current event) as well as intention selection. In both cases, we present parametric look-ahead techniques, i.e., techniques where the extent of look-ahead style deliberation can be adjusted.

Keywords

Agent Program City Road Constraint Logic Programming Agent Goal Intention Selection 
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.
    Hua Ooi, B., Ghose, A.K.: Constraint-Based Agent Specification for a Multi-agent Stock Brokering System. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds.) IEA/AIE 1999. LNCS, vol. 1611, pp. 409–419. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Jaffar, J., Maher, M.J.: Constraint logic programming: A survey. Journal of Logic Programming 19(20), 503–581 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Morley, D.: Semantics of BDI agents and their environment. Tech. Rep. 74, Australian Art. Intell. Institute, Mel., Aust. (May 1996)Google Scholar
  4. 4.
    Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS (LNAI), vol. 1038, pp. 42–55. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  5. 5.
    Schut, M., Wooldridge, M.: Intention reconsideration in complex environments. In: Proceedings of International Conference on Autonomous Agents, Barcelona, Spain (2000)Google Scholar
  6. 6.
    Bordini, R.H., Bazzan, A.L.C., Jannone, R.O., Basso, D.M., Vicari, R.M., Lesser, V.R.: AgentSpeak(XL):Efficient intention selection in BDI agents via decision-theoretic task scheduling. In: Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1294–1302. ACM Press, New York (2002)Google Scholar
  7. 7.
    Horty, J., Pollack, M.: Evaluating new options in the context of existing plans. Artifical Intelligence 127, 199–220 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Thangarajah, J., Padhgam, L., Winikoff, M.: Detecting and avoiding interference between goals in intelligent agents. In: Gottlob, G., Walsh, T. (eds.) Proceedings of the Internationall Joint Conference on Artificial Intelligence. Academic Press, London (2003)Google Scholar
  9. 9.
    Thangarajah, J., Padhgam, L., Winikoff, M.: Detecting and Avoiding Interference Between Goals in Intelligent Agents. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Maxcio, pp. 721–726 (2003)Google Scholar
  10. 10.
    Thangarajah, J.: Managing the Concurrent Execution of Goals in Intelligent Agents. Phd Thesis, RMIT, Australia (2004)Google Scholar
  11. 11.
    Chalmers, S., Gray, P.M.D.: BDI agents and constraint logic. AISB Journal Special Issue on Agent Technology 1(1), 21–40 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Aniruddha Dasgupta
    • 1
  • Aditya K. Ghose
    • 1
  1. 1.Decision Systems Lab School of Computer Science and Software EngineeringUniversity of WollongongAustralia

Personalised recommendations