What Is Going On: Utility-Based Plan Selection in BDI Agents

This work addresses the problem of choosing an appropriate plan for achieving a goal in any realistic complex situation where an agent has to respond and act upon uncertain and/or an unknown information. We use the belief-desire-intention (BDI) model, a popular model for developing agents. The flexibility of choosing among different plans to achieve a desired goal is one of the benefits of this model. This paper describes a particular algorithm for selecting the most appropriate plan. Since the agent may have to reason with incomplete or uncertain information, we explore how to integrate probabilities in the agent model for taking an appropriate action and keeping the system behavior within acceptable boundaries and compliance to acceptable norms. Considering the uncertainty of the current state of the environment, this process relies on probability and utility theory. The plan selection algorithm has been implemented with Jadex

[1]  Aditya K. Ghose,et al.  Implementing reactive BDI agents with user-given constraints and objectives , 2010, Int. J. Agent Oriented Softw. Eng..

[2]  Lavindra de Silva,et al.  Planning in BDI agents: a survey of the integration of planning algorithms and agent reasoning , 2013, The Knowledge Engineering Review.

[3]  Michael Luck,et al.  Softgoal-based plan selection in model-driven BDI agents , 2014, AAMAS.

[4]  Leon van der Torre,et al.  Utilitarian Desires , 2002, Autonomous Agents and Multi-Agent Systems.

[5]  Abdelkader Gouaïch,et al.  Requirements for Achieving Software Agents Autonomy and Defining their Responsibility , 2003, Agents and Computational Autonomy.

[6]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[7]  Michael Wooldridge,et al.  Game Theory and Decision Theory in Multi-Agent Systems , 2002, Autonomous Agents and Multi-Agent Systems.

[8]  Paolo Busetta,et al.  Jack intelligent agents - components for intelligent agents in java , 1998 .

[9]  Ameneh Deljoo,et al.  An Agent-based Framework for Multi-domain Service Networks - Eduroam Case Study , 2016, ICAART.

[10]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[11]  Guy Shani,et al.  Learning and Solving Partially Observable Markov Decision Processes , 2007 .

[12]  Leon Gommans,et al.  The Service Provider Group framework: A framework for arranging trust and power to facilitate authorization of network services , 2015, Future Gener. Comput. Syst..

[13]  Michael Rovatsos,et al.  An approach to the analysis and design of multiagent systems based on interaction frames , 2002, AAMAS '02.

[14]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[15]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[16]  Christian List,et al.  Belief revision generalized: A joint characterization of Bayes' and Jeffrey's rules , 2016, J. Econ. Theory.

[17]  Milos Hauskrecht,et al.  Value-Function Approximations for Partially Observable Markov Decision Processes , 2000, J. Artif. Intell. Res..

[18]  Winfried Lamersdorf,et al.  Jadex: Implementing a BDI-Infrastructure for JADE Agents , 2003 .

[19]  Michael Luck,et al.  BDI 4 JADE : a BDI layer on top of JADE , 2011 .

[20]  John Mylopoulos,et al.  Goal-oriented requirements analysis and reasoning in the Tropos methodology , 2005, Eng. Appl. Artif. Intell..

[21]  Winfried Lamersdorf,et al.  Jadex: A BDI Reasoning Engine , 2005, Multi-Agent Programming.

[22]  Lin Padgham,et al.  Learning context conditions for BDI plan selection , 2010, AAMAS.

[23]  James Harland,et al.  Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Reasoning About Preferences in Intelligent Agent Systems ∗ , 2022 .

[24]  Johan van Benthem,et al.  Dynamic logic for belief revision , 2007, J. Appl. Non Class. Logics.

[25]  Jonathan P. How,et al.  Learning for Decentralized Control of Multiagent Systems in Large, Partially-Observable Stochastic Environments , 2016, AAAI.