Right-of-Way Rules as Use Case for Integrating GOLOG and Qualitative Reasoning

Agents interacting in a dynamically changing spatial environment often need to access the same spatial resources. A typical example is given by moving vehicles that meet at an intersection in a street network. In such situations right-of-way rules regulate the actions the vehicles involved may perform. For this application scenario we show how the Golog framework for reasoning about action and change can be enhanced by external reasoning services that implement techniques known from the domain of Qualitative Spatial Reasoning.

[1]  Debasis Mitra,et al.  Qualitative Direction Calculi with Arbitrary Granularity , 2004, PRICAI.

[2]  Travé-Massuyès Conceptual Neighborhood and its role in temporal and spatial reasoning , 1991 .

[3]  Raymond Reiter,et al.  Logical Foundations for Cognitive Agents: Contributions in Honor of Ray Reiter , 2001 .

[4]  Bernhard Nebel,et al.  Spatial Cognition: Reasoning, Action, Interaction , 2010, KI - Künstliche Intelligenz.

[5]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[6]  Frank Witlox,et al.  Representing moving objects in computer-based expert systems: the overtake event example , 2005, Expert Syst. Appl..

[7]  J. McCarthy Situations, Actions, and Causal Laws , 1963 .

[8]  Adrian R. Pearce,et al.  Towards High-Level Programming for Distributed Problem Solving , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[9]  S. Wölfl,et al.  GQR – A Fast Reasoner for Binary Qualitative Constraint Calculi , 2008 .

[10]  Chengqi Zhang,et al.  PRICAI 2004: Trends in Artificial Intelligence , 2004, Lecture Notes in Computer Science.

[11]  Hector J. Levesque,et al.  An Incremental Interpreter for High-Level Programs with Sensing , 1999 .

[12]  Reinhard Moratz,et al.  Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus , 2004, Spatial Cognition.

[13]  Frank Dylla,et al.  Qualitative Spatial Reasoning with Conceptual Neighborhoods for Agent Control , 2007, J. Intell. Robotic Syst..

[14]  Frank Dylla,et al.  SailAway: Formalizing Navigation Rules , 2007 .

[15]  Hector J. Levesque,et al.  Foundations for the Situation Calculus , 1998, Electron. Trans. Artif. Intell..