Towards a general theory of action and time
Artificial Intelligence
The complexity of propositional linear temporal logics
Journal of the ACM (JACM)
“Sometimes” and “not never” revisited: on branching versus linear time temporal logic
Journal of the ACM (JACM) - The MIT Press scientific computation series
A logic-based calculus of events
New Generation Computing
Representations of commonsense knowledge
Representations of commonsense knowledge
String graphs. II.: Recognizing string graphs is NP-hard
Journal of Combinatorial Theory Series B
String graphs requiring exponential representations
Journal of Combinatorial Theory Series B
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Properties of independently axiomatizable bimodal logics
Journal of Symbolic Logic
Naive topology: modeling the force pump
Recent advances in qualitative physics
Temporal logic (vol. 1): mathematical foundations and computational aspects
Temporal logic (vol. 1): mathematical foundations and computational aspects
Reasoning about knowledge
Modal description logics: modalizing roles
Fundamenta Informaticae
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
A really abstract concurrent model and its temporal logic
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Formal Theories of the Commonsense World
Formal Theories of the Commonsense World
Determining Consistency of Topological Relations
Constraints
First-order qualitative spatial representation languages with convexity
Spatial Cognition and Computation
A Cognitive Assessment of Topological Spatial Relations: Results from an Empirical Investigation
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
Efficient Strategies for Automated Reasoning in Modal Logics
JELIA '94 Proceedings of the European Workshop on Logics in Artificial Intelligence
Normal Forms and Proofs in Combined Modal and Temporal Logics
FroCoS '00 Proceedings of the Third International Workshop on Frontiers of Combining Systems
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus
FroCoS '02 Proceedings of the 4th International Workshop on Frontiers of Combining Systems
Qualitative spatiotemporal representation and reasoning: a computational perspective
Exploring artificial intelligence in the new millennium
Linear and affine logics with temporal, spatial and epistemic operators
Theoretical Computer Science
Axiomatisation and decidability of multi-dimensional Duration Calculus
Information and Computation
An automata-theoretic approach to constraint LTL
Information and Computation
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2003)
Enhanced tracking and recognition of moving objects by reasoning about spatio-temporal continuity
Image and Vision Computing
A Logic for Order of Magnitude Reasoning with Negligibility, Non-closeness and Distance
Current Topics in Artificial Intelligence
A Propositional Dynamic Logic Approach for Order of Magnitude Reasoning
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Generalization of some properties of relations in the context of functional temporal×modal logic
International Journal of Computer Mathematics - Recent Advances in Computational and Applied Mathematics in Science and Engineering
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Multi-Dimensional Relational Sequence Mining
Fundamenta Informaticae - Progress on Multi-Relational Data Mining
Qualitative Spatio-temporal Reasoning about Moving Objects in Three-Dimensional Space
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
Narrative Scenarios, Mediating Formalisms, and the Agent-Based Simulation of Land Use Change
Epistemological Aspects of Computer Simulation in the Social Sciences
Model Checking Dynamic Memory Allocation in Operating Systems
Journal of Automated Reasoning
Combining spatial and temporal logics: expressiveness vs. complexity
Journal of Artificial Intelligence Research
A Tableau-Based System for Spatial Reasoning about Directional Relations
TABLEAUX '09 Proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Probabilistic situation recognition for vehicular traffic scenarios
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Using temporal logic for spatial reasoning: temporalized propositional neighborhood logic
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Magnitude qualitative reasoning via PDL
CAEPIA'09 Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence
Temporalizing spatial calculi: on generalized neighborhood graphs
KI'05 Proceedings of the 28th annual German conference on Advances in Artificial Intelligence
Order of magnitude qualitative reasoning with bidirectional negligibility
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
A calculus for shapes in time and space
ICTAC'04 Proceedings of the First international conference on Theoretical Aspects of Computing
Reasoning the spatiotemporal relations between time evolving indeterminate regions
ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
A dynamic access control model
Applied Intelligence
Spatio-temporal model checking for mobile real-time systems
ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Reasoning with qualitative velocity: towards a hybrid approach
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Multi-Dimensional Relational Sequence Mining
Fundamenta Informaticae - Progress on Multi-Relational Data Mining
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2003)
Critical reasoning: AI for emergency response
Applied Intelligence
Building an epistemic logic for argumentation
JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
Reasoning about shadows in a mobile robot environment
Applied Intelligence
Transition constraints: a study on the computational complexity of qualitative change
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Querying fuzzy spatiotemporal data using XQuery
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
In this paper we advocate the use of multi-dimensional modal logics as a framework for knowledge representation and, in particular, for representing spatio-temporal information. We construct a two-dimensional logic capable of describing topological relationships that change over time. This logic, called PSTL (Propositional Spatio-Temporal Logic) is the Cartesian product of the well-known temporal logic PTL and the modal logic S4u, which is the Lewis system S4 augmented with the universal modality. Although it is an open problem whether the full PSTL is decidable, we show that it contains decidable fragments into which various temporal extensions (both point-based and interval based) of the spatial logic RCC-8 can be embedded. We consider known decidability and complexity results that are relevant to computation with multi-dimensional formalisms and discuss possible directions for further research.