English
Related papers

Related papers: A Trajectory Calculus for Qualitative Spatial Reas…

200 papers

The annual number of publications at scientific venues, for example, conferences and journals, is growing quickly. Hence, even for researchers it becomes harder and harder to keep track of research topics and their progress. In this task,…

Machine Learning · Computer Science 2021-05-19 Bastian Schäfermeier , Gerd Stumme , Tom Hanika

This paper proposes an approach for the adaptation of spatial or temporal cases in a case-based reasoning system. Qualitative algebras are used as spatial and temporal knowledge representation languages. The intuition behind this adaptation…

Artificial Intelligence · Computer Science 2013-10-11 Valmi Dufour-Lussier , Florence Le Ber , Jean Lieber , Laura Martin

Large language model (LLM)-based agents increasingly rely on tool use to complete real-world tasks. While existing works evaluate the LLMs' tool use capability, they largely focus on the final answers yet overlook the detailed tool usage…

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

We present the results of training a large trajectory model using real-world user check-in data. Our approach follows a pre-train and fine-tune paradigm, where a base model is pre-trained via masked trajectory modeling and then adapted…

Machine Learning · Computer Science 2023-12-04 Alameen Najjar

Modern extended reality XR systems provide rich analysis of image data and fusion of sensor input and demand AR/VR applications that can reason about 3D scenes in a semantic manner. We present a spatial reasoning framework that bridges…

Software Engineering · Computer Science 2025-04-28 Steven Häsler , Philipp Ackermann

In this paper, we focus on qualitative temporal sequences of topological information. We firstly consider the context of topological temporal sequences of length greater than 3 describing the evolution of regions at consecutive time points.…

Artificial Intelligence · Computer Science 2021-01-25 Quentin Cohen-Solal

Predicting flight trajectories is a research area that holds significant merit. In this paper, we propose a data-driven learning framework, that leverages the predictive and feature extraction capabilities of the mixture models and…

Robotics · Computer Science 2024-09-27 Jun Xiang , Jun Chen

The spatial reasoning task aims to reason about the spatial relationships in 2D and 3D space, which is a fundamental capability for Visual Question Answering (VQA) and robotics. Although vision language models (VLMs) have developed rapidly…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Xun Liang , Xin Guo , Zhongming Jin , Weihang Pan , Penghui Shang , Deng Cai , Binbin Lin , Jieping Ye

Trajectory datasets of road users have become more important in the last years for safety validation of highly automated vehicles. Several naturalistic trajectory datasets with each more than 10.000 tracks were released and others will…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Christoph Glasmacher , Robert Krajewski , Lutz Eckstein

In this article a few of the qualitative spatio-temporal knowledge representation techniques developed by the constraint reasoning community within artificial intelligence are reviewed. The objective is to provide a broad exposure to any…

Artificial Intelligence · Computer Science 2018-12-07 Debasis Mitra

Sequential convex programming has been established as an effective framework for solving nonconvex trajectory planning problems. However, its performance is highly sensitive to problem parameters, including trajectory variables, algorithmic…

Optimization and Control · Mathematics 2025-12-09 Ziqi Xu , Lin Cheng , Di Wu , Shengping Gong

Ethical and legal concerns make it necessary for programs that may directly influence the life of people (via, e.g., legal or health counseling) to justify in human-understandable terms the advice given. Answer Set Programming has a rich…

Logic in Computer Science · Computer Science 2020-09-23 Joaquín Arias , Manuel Carro , Zhuo Chen , Gopal Gupta

We tackle the problem of automatically designing concurrent data structure operations given a sequential data structure specification and knowledge about concurrent behavior. Designing concurrent code is a non-trivial task even in simplest…

Programming Languages · Computer Science 2021-09-27 Sarat Chandra Varanasi , Neeraj Mittal , Gopal Gupta

Evaluating whether Multimodal Large Language Models can produce trustworthy, verifiable reasoning over long, visually rich documents requires evaluation beyond end-to-end answer accuracy. We introduce DocScope, a benchmark that formulates…

Computation and Language · Computer Science 2026-05-15 Xiang Feng , Jiawei Zhou , Zhangfeng Huang , Kewei Wang , Shanshan Ye , Jinxin Hu , Zulong Chen , Yong Luo , Jing Zhang

Spatial reasoning based on natural language expressions is essential for everyday human tasks. This reasoning ability is also crucial for machines to interact with their environment in a human-like manner. However, recent research shows…

Computation and Language · Computer Science 2025-09-23 Tanawan Premsri , Parisa Kordjamshidi

Due to the advent of new mobile devices and tracking sensors in recent years, huge amounts of data are being produced every day. Therefore, novel methodologies need to emerge that dive through this vast sea of information and generate…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Ioannis Kontopoulos , Antonios Makris , Konstantinos Tserpes , Vania Bogorny

Our goal is to answer real-world tourism questions that seek Points-of-Interest (POI) recommendations. Such questions express various kinds of spatial and non-spatial constraints, necessitating a combination of textual and spatial…

Artificial Intelligence · Computer Science 2021-06-08 Danish Contractor , Shashank Goel , Mausam , Parag Singla

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

Robotics · Computer Science 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

Trajectory planning is crucial for the safe driving of autonomous vehicles in highway traffic flow. Currently, some advanced trajectory planning methods utilize spatio-temporal voxels to construct feasible regions and then convert…

Robotics · Computer Science 2023-10-05 Zhiqiang Jian , Songyi Zhang , Lingfeng Sun , Wei Zhan , Masayoshi Tomizuka , Nanning Zheng