A Situation Calculus Approach to Modeling and Programming Agents

The notion of computational agents has become very fashionable lately [24, 32]. Building such agents seems to be a good way of congenially providing services to users in networked computer systems. Typical applications are information retrieval over the internet, automation of common user activities, smart user interfaces, integration of heterogenous software tools, intelligent robotics, business and industrial process modeling, etc. The term “agent” is used in many different ways, so let us try to clarify what we mean by it. We take an agent to be any active entity whose behavior is usefully described through mental notions such as knowledge, goals, abilities, commitments, etc. (This is pretty much the standard usage in artificial intelligence, in contrast to the common view of agents as scripts that can execute on remote machines). Moreover, we will focus on the approach to building applications that involves designing a system as a collection of interacting agents.

[1]  Timothy W. Finin,et al.  Specification of the KQML Agent-Communication Language , 1993 .

[2]  Raymond Reiter,et al.  The Frame Problem in the Situation Calculus: A Simple Solution (Sometimes) and a Completeness Result for Goal Regression , 1991, Artificial and Mathematical Theory of Computation.

[3]  Michael R. M. Jenkin,et al.  Reactivity in a Logic-Based Robot Programming Framework , 1999, ATAL.

[4]  Yuri Gurevich,et al.  The Semantics of the C Programming Language , 1992, CSL.

[5]  Daniel Marcu,et al.  A Logical Approach to High-Level Robot Programming A Progress Report* , 1994 .

[6]  Hector J. Levesque,et al.  The Frame Problem and Knowledge-Producing Actions , 1993, AAAI.

[7]  Matthew Hennessy The semantics of programming languages , 1990 .

[8]  Hector J. Levesque,et al.  A concurrent programming language based on the situation calculus: Language and implementation , 1999 .

[9]  Hector J. Levesque,et al.  Ability and Knowing How in the Situation Calculus , 2000, Stud Logica.

[10]  John Mylopoulos,et al.  AI Models for Business Process Reengineering , 1996, IEEE Expert.

[11]  Hector J. Levesque,et al.  An Experiment in Using Golog to Build a Personal Banking Assistant , 1996, PRICAI Workshop on Intelligent Agent Systems.

[12]  Fangzhen Lin,et al.  How to Progress a Database II: The STRIPS Connection , 1995, IJCAI.

[13]  Fangzhen Lin,et al.  How to Progress a Database (and Why) I. Logical Foundations , 1994, KR.

[14]  Fangzhen Lin,et al.  How to Progress a Database , 1997, Artif. Intell..

[15]  Daniel Marcu,et al.  Foundations of a Logical Approach to Agent Programming , 1995, ATAL.

[16]  Doug Riecken,et al.  M: an architecture of integrated agents , 1994, CACM.

[17]  Robert C. Moore A Formal Theory of Knowledge and Action , 1984 .

[18]  Fangzhen Lin,et al.  State Constraints Revisited , 1994, J. Log. Comput..

[19]  H. Levesque,et al.  Goals and Rational Action in the Situation Calculus--- A Preliminary Report , 1995 .

[20]  Hector J. Levesque,et al.  What Is Planning in the Presence of Sensing? , 1996, AAAI/IAAI, Vol. 2.

[21]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[22]  Michael Wooldridge,et al.  Time, Knowledge, and Choice , 1995, ATAL.

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

[24]  Raymond Reiter,et al.  Proving Properties of States in the Situation Calculus , 1993, Artif. Intell..

[25]  Raymond Reiter,et al.  Sequential, Temporal GOLOG , 1998, KR.

[26]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[27]  Peter A Flach Principles of Knowledge Representation and Reasoning: Proceedings ofg the Sixth International Conference (KR'98) , 1998 .

[28]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[29]  Hector J. Levesque,et al.  Specifying Communicative Multi-Agent Systems (Invited Paper) , 1997, Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications.

[30]  Leslie Pack Kaelbling,et al.  A Situated View of Representation and Control , 1995, Artif. Intell..

[31]  Michael Fisher,et al.  A Survey of Concurrent METATEM - the Language and its Applications , 1994, ICTL.

[32]  Raymond Reiter,et al.  Natural Actions, Concurrency and Continuous Time in the Situation Calculus , 1996, KR.

[33]  Hector J. LevesqueDepartment Specifying Communicative Multi-Agent Systems with ConGologSteven , 1997 .

[34]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[35]  Hector J. Levesque,et al.  Reasoning about Concurrent Execution Prioritized Interrupts, and Exogenous Actions in the Situation Calculus , 1997, IJCAI.