English
Related papers

Related papers: Allocentric Navigation Is Computationally Universa…

200 papers

The creation of a metric-semantic map, which encodes human-prior knowledge, represents a high-level abstraction of environments. However, constructing such a map poses challenges related to the fusion of multi-modal sensor data, the…

Robotics · Computer Science 2024-12-03 Jianhao Jiao , Ruoyu Geng , Yuanhang Li , Ren Xin , Bowen Yang , Jin Wu , Lujia Wang , Ming Liu , Rui Fan , Dimitrios Kanoulas

Making sense of the world and acting in it relies on building simplified mental representations that abstract away aspects of reality. This principle of cognitive mapping is universal to agents with limited resources. Living organisms,…

Artificial Intelligence · Computer Science 2025-04-30 Marta Kryven , Cole Wyeth , Aidan Curtis , Kevin Ellis

Motivated by interpretability and reliability, we investigate whether large language models (LLMs) deploy universal geometric structures to encode discrete, graph-structured knowledge. To this end, we present two complementary experimental…

Machine Learning · Computer Science 2025-11-25 David D. Baek , Yuxiao Li , Max Tegmark

We present a new method for computing core universal solutions in data exchange settings specified by source-to-target dependencies, by means of SQL queries. Unlike previously known algorithms, which are recursive in nature, our method can…

Databases · Computer Science 2009-03-12 Balder ten Cate , Laura Chiticariu , Phokion Kolaitis , Wang-Chiew Tan

This work proposes a general-purpose, fully-convolutional network architecture for efficiently processing large-scale 3D data. One striking characteristic of our approach is its ability to process unorganized 3D representations such as…

Computer Vision and Pattern Recognition · Computer Science 2018-08-22 Dario Rethage , Johanna Wald , Jürgen Sturm , Nassir Navab , Federico Tombari

State-of-the-art navigation methods leverage a spatial memory to generalize to new environments, but their occupancy maps are limited to capturing the geometric structures directly observed by the agent. We propose occupancy anticipation,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-26 Santhosh K. Ramakrishnan , Ziad Al-Halah , Kristen Grauman

We present a semantically rich graph representation for indoor robotic navigation. Our graph representation encodes: semantic locations such as offices or corridors as nodes, and navigational behaviors such as enter office or cross a…

Artificial Intelligence · Computer Science 2018-03-13 Gabriel Sepulveda , Juan Carlos Niebles , Alvaro Soto

The dynamics of symbolic systems, such as multidimensional subshifts of finite type or cellular automata, are known to be closely related to computability theory. In particular, the appropriate tools to describe and classify topological…

Dynamical Systems · Mathematics 2019-06-06 Silvere Gangloff , Alonso Herrera , Cristobal Rojas , Mathieu Sablik

Place recognition is a key module in robotic navigation. The existing line of studies mostly focuses on visual place recognition to recognize previously visited places solely based on their appearance. In this paper, we address structural…

Robotics · Computer Science 2021-09-29 Giseop Kim , Sunwook Choi , Ayoung Kim

Existing theoretical universal algorithmic intelligence models are not practically realizable. More pragmatic approach to artificial general intelligence is based on cognitive architectures, which are, however, non-universal in sense that…

Artificial Intelligence · Computer Science 2012-09-20 Alexey Potapov , Sergey Rodionov , Andrew Myasnikov , Galymzhan Begimov

A representation is supposed universal if it encodes any element of the visual world (e.g., objects, scenes) in any configuration (e.g., scale, context). While not expecting pure universal representations, the goal in the literature is to…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Youssef Tamaazousti , Hervé Le Borgne , Céline Hudelot , Mohamed El Amine Seddik , Mohamed Tamaazousti

We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about…

Robotics · Computer Science 2024-03-08 Raihan Islam Arnob , Gregory J. Stein

This paper studies the problem of image-goal navigation which involves navigating to the location indicated by a goal image in a novel previously unseen environment. To tackle this problem, we design topological representations for space…

Computer Vision and Pattern Recognition · Computer Science 2020-06-01 Devendra Singh Chaplot , Ruslan Salakhutdinov , Abhinav Gupta , Saurabh Gupta

Computational notebooks offer researchers, practitioners, students, and educators the ability to interactively conduct analytics and disseminate reproducible workflows that weave together code, visuals, and narratives. This article explores…

Physics and Society · Physics 2020-01-22 Geoff Boeing

This paper investigates how end-to-end driving models can be improved to drive more accurately and human-like. To tackle the first issue we exploit semantic and visual maps from HERE Technologies and augment the existing Drive360 dataset…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Simon Hecker , Dengxin Dai , Alexander Liniger , Luc Van Gool

We study analogical trajectory transfer, where the goal is to translate motion trajectories in one 3D environment to a semantically analogous location in another. Such a capacity would enable machines to perform analogical spatial…

Computer Vision and Pattern Recognition · Computer Science 2026-05-15 Junho Kim , Eun Sun Lee , Gwangtak Bae , Seunggu Kang , Young Min Kim

In tropical geometry, one studies algebraic curves using combinatorial techniques via the tropicalization procedure. The tropicalization depends on a map to an algebraic torus and the combinatorial methods are most useful when the…

Algebraic Geometry · Mathematics 2022-12-07 Trevor Gunn , Philipp Jell

Accurate maps are a prerequisite for virtually all mobile robot tasks. Most state-of-the-art maps assume a static world; therefore, dynamic objects are filtered out of the measurements. However, this division ignores movable but non-moving…

Robotics · Computer Science 2025-01-09 Matti Pekkanen , Francesco Verdoja , Ville Kyrki

The rise of Artificial Intelligence (AI) recently empowered researchers to investigate hard mathematical problems which eluded traditional approaches for decades. Yet, the use of AI in Universal Algebra (UA) -- one of the fields laying the…

We propose to take a novel approach to robot system design where each building block of a larger system is represented as a differentiable program, i.e. a deep neural network. This representation allows for integrating algorithmic planning…

Robotics · Computer Science 2018-07-19 Peter Karkus , David Hsu , Wee Sun Lee