English
Related papers

Related papers: TOMA: Topological Map Abstraction for Reinforcemen…

200 papers

Recent advances in vision-language models have made zero-shot navigation feasible, enabling robots to follow natural language instructions without requiring labeling. However, existing methods that explicitly store language vectors in grid…

Robotics · Computer Science 2026-02-13 Sibaek Lee , Hyeonwoo Yu , Giseop Kim , Sunwook Choi

Explicit neural surface representations allow for exact and efficient extraction of the encoded surface at arbitrary precision, as well as analytic derivation of differential geometric properties such as surface normal and curvature. Such…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Weng Fei Low , Gim Hee Lee

In recent years, many data augmentation techniques have been proposed to increase the diversity of input data and reduce the risk of overfitting on deep neural networks. In this work, we propose an easy-to-implement and model-free data…

Computer Vision and Pattern Recognition · Computer Science 2022-11-16 Kun He , Chang Liu , Stephen Lin , John E. Hopcroft

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

Machine Learning · Computer Science 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

In visual planning (VP), an agent learns to plan goal-directed behavior from observations of a dynamical system obtained offline, e.g., images obtained from self-supervised robot interaction. Most previous works on VP approached the problem…

Artificial Intelligence · Computer Science 2020-02-28 Kara Liu , Thanard Kurutach , Christine Tung , Pieter Abbeel , Aviv Tamar

In this paper, we propose an integrated framework for the autonomous robotic exploration in indoor environments. Specially, we present a hybrid map, named Semantic Road Map (SRM), to represent the topological structure of the explored…

Robotics · Computer Science 2018-12-27 Chaoqun Wang , Delong Zhu , Teng Li , Max Q. -H. Meng , Clarence De. Silva

Autonomous 3D environment exploration is a fundamental task for various applications such as navigation. The goal of exploration is to investigate a new environment and build its occupancy map efficiently. In this paper, we propose a new…

Artificial Intelligence · Computer Science 2021-11-03 Liu Juncheng , McCane Brendan , Mills Steven

Recent advancements in large language models (LLMs) have enabled their use as agents for planning complex tasks. Existing methods typically rely on a thought-action-observation (TAO) process to enhance LLM performance, but these approaches…

Artificial Intelligence · Computer Science 2025-04-18 Zheng Wang , Shu Xian Teo , Jun Jie Chew , Wei Shi

The Mapper algorithm, a technique within topological data analysis (TDA), constructs a simplified graphical representation of high-dimensional data to uncover its underlying shape and structural patterns. The algorithm has attracted…

General Topology · Mathematics 2025-04-15 Vine Nwabuisi Madukpe , Bright Chukwuma Ugoala , Nur Fariha Syaqina Zulkepli

Flow-matching methods for 3D shape assembly learn point-wise velocity fields that transport parts toward assembled configurations, yet they receive no explicit guidance about which cross-part interactions should drive the motion. We…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Nahyuk Lee , Zhiang Chen , Marc Pollefeys , Sunghwan Hong

In order to perform complex actions in human environments, an autonomous robot needs the ability to understand the environment, that is, to gather and maintain spatial knowledge. Topological map is commonly used for representing large…

Robotics · Computer Science 2017-07-11 Kaiyu Zheng

Many robotic exploration algorithms rely on graph structures for frontier-based exploration and dynamic path planning. However, these graphs grow rapidly, accumulating redundant information and impacting performance. We present a…

Robotics · Computer Science 2026-04-21 Adithya V. Sastry , Bibek Poudel , Weizi Li

Research into several aspects of robot-enabled reconnaissance of random fields is reported. The work has two major components: the underlying theory of information acquisition in the exploration of unknown fields and the results of…

Systems and Control · Computer Science 2011-07-28 Dimitar Baronov , John Baillieul

In autonomous driving, an accurate understanding of environment, e.g., the vehicle-to-vehicle and vehicle-to-lane interactions, plays a critical role in many driving tasks such as trajectory prediction and motion planning. Environment…

Robotics · Computer Science 2023-06-01 Zihao Wen , Yifan Zhang , Xinhong Chen , Jianping Wang

Autonomous navigation in complex and partially observable environments remains a central challenge in robotics. Several bio-inspired models of mapping and navigation based on place cells in the mammalian hippocampus have been proposed. This…

Neural and Evolutionary Computing · Computer Science 2026-01-08 Bekarys Dukenbaev , Andrew Gerstenslager , Alexander Johnson , Ali A. Minai

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

Signal Processing · Electrical Eng. & Systems 2024-09-20 Hector Chahuara , Gonzalo Mateos

This paper adopts and adapts Kohonen's standard Self-Organizing Map (SOM) for exploratory temporal structure analysis. The Self-Organizing Time Map (SOTM) implements SOM-type learning to one-dimensional arrays for individual time units,…

Machine Learning · Computer Science 2014-05-06 Peter Sarlin

In this paper, we propose a reinforcement learning-based algorithm for trajectory optimization for constrained dynamical systems. This problem is motivated by the fact that for most robotic systems, the dynamics may not always be known.…

Machine Learning · Statistics 2020-03-05 Kei Ota , Devesh K. Jha , Tomoaki Oiki , Mamoru Miura , Takashi Nammoto , Daniel Nikovski , Toshisada Mariyama

Feature-mapping methods for topology optimization (FMTO) facilitate direct geometry extraction by leveraging high-level geometric descriptions of the designs. However, FMTO often relies solely on Boolean unions, which can restrict the…

Computational Engineering, Finance, and Science · Computer Science 2024-09-05 Rahul Kumar Padhy , Pramod Thombre , Krishnan Suresh , Aaditya Chandrasekhar

Autonomous mobility-on-demand (AMoD) systems represent a rapidly developing mode of transportation wherein travel requests are dynamically handled by a coordinated fleet of robotic, self-driving vehicles. Given a graph representation of the…

Systems and Control · Electrical Eng. & Systems 2021-08-17 Daniele Gammelli , Kaidi Yang , James Harrison , Filipe Rodrigues , Francisco C. Pereira , Marco Pavone