Dealing with Objectives in a Constraint-Based Extension to AgentSpeak(L)
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  in augmenting the popular BDI language AgentSpeak(L) 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.
KeywordsAgent Program City Road Constraint Logic Programming Agent Goal Intention Selection
Unable to display preview. Download preview PDF.
- 3.Morley, D.: Semantics of BDI agents and their environment. Tech. Rep. 74, Australian Art. Intell. Institute, Mel., Aust. (May 1996)Google Scholar
- 5.Schut, M., Wooldridge, M.: Intention reconsideration in complex environments. In: Proceedings of International Conference on Autonomous Agents, Barcelona, Spain (2000)Google Scholar
- 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
- 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.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.Thangarajah, J.: Managing the Concurrent Execution of Goals in Intelligent Agents. Phd Thesis, RMIT, Australia (2004)Google Scholar
- 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