English
Related papers

Related papers: Allocentric Navigation Is Computationally Universa…

200 papers

High-definition maps (HD maps) are a key component of most modern self-driving systems due to their valuable semantic and geometric information. Unfortunately, building HD maps has proven hard to scale due to their cost as well as the…

Robotics · Computer Science 2021-01-19 Sergio Casas , Abbas Sadat , Raquel Urtasun

We propose a new frontier: Neural Computers (NCs) that unify computation, memory, and I/O of traditional computers in a learned runtime state. Our long-term goal is the Completely Neural Computer (CNC): the mature, general-purpose…

Universal representation of geometric patterns of disordered matters is investigated with the aid of general topology. By utilizing the result obtained in the previous study (S. Ohmori, et.al., Phys. Scr. 94, 105213 (2019)) that any…

Mathematical Physics · Physics 2023-06-21 Shousuke Ohmori , Yoshihiro Yamazaki , Tomoyuki Yamamoto , Akihiko Kitada

While humans can successfully navigate using abstractions, ignoring details that are irrelevant to the task at hand, most existing robotic applications require the maintenance of a detailed environment representation which consumes a…

Robotics · Computer Science 2024-10-10 Zili Wang , Christopher Allum , Sean B. Andersson , Roberto Tron

Self-localization during navigation with noisy sensors in an ambiguous world is computationally challenging, yet animals and humans excel at it. In robotics, Simultaneous Location and Mapping (SLAM) algorithms solve this problem though…

Neurons and Cognition · Quantitative Biology 2016-12-15 Ingmar Kanitscheider , Ila Fiete

Graphs are called navigable if one can find short paths through them using only local knowledge. It has been shown that for a graph to be navigable, its construction needs to meet strict criteria. Since such graphs nevertheless seem to…

Probability · Mathematics 2007-09-05 Oskar Sandberg

Convolutional Neural Networks (CNN) possess many positive qualities when it comes to spatial raster data. Translation invariance enables CNNs to detect features regardless of their position in the scene. However, in some domains, like…

Machine Learning · Computer Science 2020-07-13 Arnas Uselis , Mantas Lukoševičius , Lukas Stasytis

Navigating complex urban environments using natural language instructions poses significant challenges for embodied agents, including noisy language instructions, ambiguous spatial references, diverse landmarks, and dynamic street scenes.…

Robotics · Computer Science 2026-01-16 Yanghong Mei , Yirong Yang , Longteng Guo , Qunbo Wang , Ming-Ming Yu , Xingjian He , Wenjun Wu , Jing Liu

We consider the problem of classifying a map using a team of communicating robots. It is assumed that all robots have localized visual sensing capabilities and can exchange their information with neighboring robots. Using a graph…

Robotics · Computer Science 2021-03-11 Guangyi Liu , Arash Amini , Martin Takáč , Héctor Muñoz-Avila , Nader Motee

The key to achieving autonomous driving lies in topology-aware perception, the structured understanding of the driving environment with an emphasis on lane topology and road semantics. This survey systematically reviews four core research…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Yixiao Chen , Ruining Yang , Xin Chen , Jia He , Dongliang Xu , Yue Yao

The enduring legacy of Euclidean geometry underpins classical machine learning, which, for decades, has been primarily developed for data lying in Euclidean space. Yet, modern machine learning increasingly encounters richly structured data…

Cognitive maps play a crucial role in facilitating flexible behaviour by representing spatial and conceptual relationships within an environment. The ability to learn and infer the underlying structure of the environment is crucial for…

Artificial Intelligence · Computer Science 2023-06-26 Daria de Tinguy , Toon Van de Maele , Tim Verbelen , Bart Dhoedt

The pursuit of general-purpose embodied agents is hindered by fragmented evaluation protocols that isolate navigation skills and fixate on specific robot morphologies, failing to reflect real-world scenarios where agents must orchestrate…

Urban analytics increasingly relies on AI-driven trajectory analysis, yet current approaches suffer from methodological fragmentation: trajectory learning captures movement patterns but ignores spatial context, while spatial embedding…

Machine Learning · Computer Science 2025-12-04 Stephen Law , Tao Yang , Nanjiang Chen , Xuhui Lin

Coupled oscillators are being increasingly used as the basis of machine learning (ML) architectures, for instance in sequence modeling, graph representation learning and in physical neural networks that are used in analog ML devices. We…

Neural and Evolutionary Computing · Computer Science 2023-05-16 Samuel Lanthaler , T. Konstantin Rusch , Siddhartha Mishra

For a planar point set $P$, its convex hull is the smallest convex polygon that encloses all points in $P$. The construction of the convex hull from an array $I_P$ containing $P$ is a fundamental problem in computational geometry. By…

Computational Geometry · Computer Science 2025-06-30 Ivor van der Hoog , Eva Rotenberg , Daniel Rutschmann

We present a novel framework for global localization and guided relocalization of a vehicle in an unstructured environment. Compared to existing methods, our pipeline does not rely on cues from urban fixtures (e.g., lane markings,…

Robotics · Computer Science 2023-10-27 Jacqueline Ankenbauer , Parker C. Lusk , Annika Thomas , Jonathan P. How

Trajectory modelling had been the principal research area for understanding and anticipating human behaviour. Predicting the dynamic path by observing the agent and its surrounding environment are essential for applications such as…

Robotics · Computer Science 2020-03-03 Tin Lai , Weiming Zhi , Fabio Ramos

Artificial Neural Networks are computational network models inspired by signal processing in the brain. These models have dramatically improved the performance of many learning tasks, including speech and object recognition. However,…

Neural ODEs and i-ResNet are recently proposed methods for enforcing invertibility of residual neural models. Having a generic technique for constructing invertible models can open new avenues for advances in learning systems, but so far…

Machine Learning · Computer Science 2020-03-03 Han Zhang , Xi Gao , Jacob Unterman , Tom Arodz