Dynamic Logic Programming and 3APL

3APL is a widely known multi-agent programming language. However, 3APL, when to be used in certain domains and environments, has the following limitations: • limited update operator that only allows for updates to the extensional part of the belief base; • lack of a language with both default and strong negation to enable the representation and reasoning about knowledge with the open and closed world assumptions; • limited expressiveness of goals. Agents can’t express negated, conditional nor maintenance goals. In this dissertation, we propose to address these issues by modifying the belief base and the goal base of 3APL to be represented by Dynamic Logic Programming, an extension of Answer-Set Programming that allows for the representation of knowledge that changes with time. We show that the new system is an extension of 3APL, and agents constructed with it are more expressive than the 3APL agents, they • don’t have the limitations stated above; • are able to have more expressive communications, where rules instead of atoms are transmitted; • have dynamic goals, i.e. goals can be adopted, dropped, or changed.

[1]  Jürgen Dix,et al.  IMPACT: A Multi-Agent Framework with Declarative Semantics , 2005, Multi-Agent Programming.

[2]  Mehdi Dastani,et al.  Subgoal Semantics in Agent Programming , 2005, EPIA.

[3]  Frank Dignum,et al.  Programming agent deliberation: an approach illustrated using the 3APL language , 2003, AAMAS '03.

[4]  Koen V. Hindriks,et al.  A Formal Embedding of AgentSpeak(L) in 3APL , 1998, Australian Joint Conference on Artificial Intelligence.

[5]  José Júlio Alferes,et al.  On the Use of Multi-dimensional Dynamic Logic Programming to Represent Societal Agents' Viewpoints , 2001, EPIA.

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

[7]  José Júlio Alferes,et al.  Reasoning with Logic Programming , 1996, Lecture Notes in Computer Science.

[8]  Nicholas R. Jennings,et al.  Applied Artificial Intelligence: An International Journal , 2022 .

[9]  Frank Dignum,et al.  Dynamics of Declarative Goals in Agent Programming , 2004, DALT.

[10]  Frank S. de Boer,et al.  Semantics of plan revision in intelligent agents , 2006, Theor. Comput. Sci..

[11]  Stefania Costantini,et al.  Communication and trust in the DALI logic programming agent-oriented language , 2005, Intelligenza Artificiale.

[12]  Frank Dignum,et al.  Intentional Agents and Goal Formation , 1997, ATAL.

[13]  Kenneth A. Ross,et al.  The well-founded semantics for general logic programs , 1991, JACM.

[14]  Michael Winikoff,et al.  Declarative and procedural goals in intelligent agent systems , 2002, KR 2002.

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

[16]  Stefania Costantini,et al.  A Logic Programming Language for Multi-agent Systems , 2002, JELIA.

[17]  Vladimir Lifschitz,et al.  Answer Sets in General Nonmonotonic Reasoning (Preliminary Report) , 1992, KR.

[18]  Anand S. Rao,et al.  AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language , 1996, MAAMAW.

[19]  João Leite On Some Differences Between Semantics of Logic Program Updates , 2004, IBERAMIA.

[20]  autoepistemic Zogic Logic programming and negation : a survey , 2001 .

[21]  João Leite,et al.  A Survey of Programming Languages and Platforms for Multi-Agent Systems , 2006, Informatica.

[22]  José Júlio Alferes,et al.  A Language for Multi-dimensional Updates , 2002, CLIMA.

[23]  Hector J. Levesque,et al.  An Embedding of ConGolog in 3APL , 2000, ECAI.

[24]  Vivek Nigam,et al.  Using Dynamic Logic Programming to Obtain Agents with Declarative Goals – preliminary report , 2006 .

[25]  M. Birna van Riemsdijk,et al.  Agent programming in dribble: from beliefs to goals using plans , 2003, AAMAS '03.

[26]  Hirofumi Katsuno,et al.  On the Difference between Updating a Knowledge Base and Revising It , 1991, KR.

[27]  José Júlio Alferes,et al.  Dynamic updates of non-monotonic knowledge bases , 2000, J. Log. Program..

[28]  José Júlio Alferes,et al.  The Refined Extension Principle for Semantics of Dynamic Logic Programming , 2005, Stud Logica.

[29]  Viviana Mascardi,et al.  Logic-based specification languages for intelligent software agents , 2003, Theory and Practice of Logic Programming.

[30]  Teodor C. Przymusinski Perfect Model Semantics , 1988, ICLP/SLP.

[31]  Frank Dignum,et al.  A Programming Language for Cognitive Agents Goal Directed 3APL , 2003, PROMAS.

[32]  Luís Moniz Pereira,et al.  Generalizing Updates: From Models to Programs , 1997, LPKR.

[33]  Chitta Baral,et al.  Reasoning about actions: Non-deterministic effects, Constraints, and Qualification , 1995, IJCAI.

[34]  Michael Thielscher,et al.  Reasoning robots - the art and science of programming robotic agents , 2005, Applied logic series.

[35]  Hector J. Levesque,et al.  ConGolog, a concurrent programming language based on the situation calculus , 2000, Artif. Intell..

[36]  José Júlio Alferes,et al.  MINERVA - A Dynamic Logic Programming Agent Architecture , 2001, ATAL.

[37]  Rafael H. Bordini,et al.  Multi-Agent Programming: Languages, Platforms and Applications , 2005, Multi-Agent Programming.

[38]  Chitta Baral,et al.  Knowledge Representation, Reasoning and Declarative Problem Solving , 2003 .

[39]  W. van der Hoek,et al.  Agent Programming with Declarative Goals , 2000, ATAL.

[40]  Adrian Walker,et al.  Towards a Theory of Declarative Knowledge , 1988, Foundations of Deductive Databases and Logic Programming..

[41]  Michael Gelfond,et al.  Logic Programs with Classical Negation , 1990, ICLP.

[42]  Mehdi Dastani,et al.  Programming Multi-Agent Systems in 3APL , 2005, Multi-Agent Programming.

[43]  Teodor C. Przymusinski,et al.  Semantic Issues in Deductive Databases and Logic Programs , 1990 .

[44]  Robert A. Kowalski,et al.  The Semantics of Predicate Logic as a Programming Language , 1976, JACM.