Integrating CP-Nets in Reactive BDI Agents

Computational agents based upon the belief-desire-intention (BDI) architecture generally use reactive rules to trigger the execution of plans. For various reasons, certain plans might be preferred over others at design time. Most BDI agents platforms use hard-coding these preferences in some form of the static ordering of the reactive rules, but keeping the preferential structure implicit limits script reuse and generalization. This paper proposes an approach to add qualitative preferences over adoption/avoidance of procedural goals into an agent script, building upon the well-known notation of conditional ceteris paribus preference networks (CP-nets). For effective execution, the procedural knowledge and the preferential structure of the agent are mapped in an off-line fashion into a new reactive agent script. This solution contrasts with recent proposals integrating preferences as a rationale in the decision making cycle, and so overriding the reactive nature of BDI agents.

[1]  Koen V. Hindriks,et al.  Programming Rational Agents in GOAL , 2009, Multi-Agent Programming, Languages, Tools and Applications.

[2]  Michael Winikoff,et al.  No Pizza for You: Value-based Plan Selection in BDI Agents , 2017, IJCAI.

[3]  Rafael H. Bordini,et al.  Jason and the Golden Fleece of Agent-Oriented Programming , 2005, Multi-Agent Programming.

[4]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[5]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[6]  Mehdi Dastani,et al.  2APL: a practical agent programming language , 2008, Autonomous Agents and Multi-Agent Systems.

[7]  Jörg P. Müller,et al.  LightJason, a Highly Scalable and Concurrent Agent Framework: Overview and Application , 2018, AAMAS.

[8]  Paolo Torroni,et al.  COMPUTATIONAL LOGICS AND AGENTS: A ROAD MAP OF CURRENT TECHNOLOGIES AND FUTURE TRENDS , 2007, Comput. Intell..

[9]  Jorge A. Baier,et al.  Planning with Preferences , 2008, AI Mag..

[10]  Tom M. van Engers,et al.  A Constructivist Approach to Rule Bases , 2015, ICAART.

[11]  Sheila A. McIlraith,et al.  Planning with Qualitative Temporal Preferences , 2006, KR.

[12]  James Harland,et al.  Preference-based reasoning in BDI agent systems , 2015, Autonomous Agents and Multi-Agent Systems.

[13]  Giovanni Sileno Aligning Law and Action: a conceptual and computational inquiry , 2016 .

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

[15]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[16]  Patrice Perny,et al.  GAI Networks for Utility Elicitation , 2004, KR.

[17]  Brian Logan,et al.  Action-Level Intention Selection for BDI Agents , 2016, AAMAS.

[18]  Qiang Yang,et al.  Formalizing planning knowledge for hierarchical planning , 1990, Comput. Intell..

[19]  Jorge A. Baier,et al.  On Domain-Independent Heuristics for Planning with Qualitative Preferences , 2007, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[20]  Ronen I. Brafman,et al.  Preference Handling - An Introductory Tutorial , 2009, AI Mag..

[21]  Stuart J. Russell,et al.  Angelic Semantics for High-Level Actions , 2007, ICAPS.

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

[23]  Gabriella Pigozzi,et al.  Preferences in artificial intelligence , 2016, Annals of Mathematics and Artificial Intelligence.

[24]  Ameneh Deljoo,et al.  What Is Going On: Utility-Based Plan Selection in BDI Agents , 2017, AAAI Workshops.

[25]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[26]  Derek Long,et al.  Plan Constraints and Preferences in PDDL3 , 2006 .

[27]  Craig Boutilier,et al.  CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .