English
Related papers

Related papers: Lifelong Topological Visual Navigation

200 papers

Graph neural networks (GNNs) have emerged as the standard method for numerous tasks on graph-structured data such as node classification. However, real-world graphs are often evolving over time and even new classes may arise. We model these…

Machine Learning · Computer Science 2021-12-21 Lukas Galke , Benedikt Franke , Tobias Zielke , Ansgar Scherp

Recent results suggest that splitting topological navigation into robot-independent and robot-specific components improves navigation performance by enabling the robot-independent part to be trained with data collected by robots of…

Robotics · Computer Science 2024-03-01 Lauri Suomela , Jussi Kalliola , Harry Edelman , Joni-Kristian Kämäräinen

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

Structure learning algorithms that learn the graph of a Bayesian network from observational data often do so by assuming the data correctly reflect the true distribution of the variables. However, this assumption does not hold in the…

Artificial Intelligence · Computer Science 2020-11-20 Yang Liu , Anthony C. Constantinou , ZhiGao Guo

A novel framework is proposed to incrementally collect landmark-based graph memory and use the collected memory for image goal navigation. Given a target image to search, an embodied robot utilizes semantic memory to find the target in an…

Robotics · Computer Science 2022-09-20 Nuri Kim , Obin Kwon , Hwiyeon Yoo , Yunho Choi , Jeongho Park , Songhwai Oh

We focus on the utilisation of reactive trajectory imitation controllers for goal-directed mobile robot navigation. We propose a topological navigation graph (TNG) - an imitation-learning-based framework for navigating through environments…

Robotics · Computer Science 2021-05-17 Povilas Daniusis , Shubham Juneja , Lukas Valatka , Linas Petkevicius

Mapping is crucial for spatial reasoning, planning and robot navigation. Existing approaches range from metric, which require precise geometry-based optimization, to purely topological, where image-as-node based graphs lack explicit…

Robotics · Computer Science 2024-05-10 Sourav Garg , Krishan Rana , Mehdi Hosseinzadeh , Lachlan Mares , Niko Sünderhauf , Feras Dayoub , Ian Reid

Visual robot navigation within large-scale, semi-structured environments deals with various challenges such as computation intensive path planning algorithms or insufficient knowledge about traversable spaces. Moreover, many…

Robotics · Computer Science 2018-03-12 Fabian Blöchliger , Marius Fehr , Marcin Dymczyk , Thomas Schneider , Roland Siegwart

We propose Sparse Neural Network architectures that are based on random or structured bipartite graph topologies. Sparse architectures provide compression of the models learned and speed-ups of computations, they can also surpass their…

Machine Learning · Computer Science 2017-06-20 Alfred Bourely , John Patrick Boueri , Krzysztof Choromonski

Graph neural networks use relational information as an inductive bias to enhance prediction performance. Not rarely, task-relevant relations are unknown and graph structure learning approaches have been proposed to learn them from data.…

Machine Learning · Computer Science 2025-05-29 Alessandro Manenti , Daniele Zambon , Cesare Alippi

Graph neural networks (GNN) are powerful models for many graph-structured tasks. Existing models often assume that the complete structure of the graph is available during training. In practice, however, graph-structured data is usually…

Machine Learning · Computer Science 2022-03-29 Chen Wang , Yuheng Qiu , Dasong Gao , Sebastian Scherer

In this paper, we propose a novel trajectory learning method that exploits motion trajectories on topological map using recurrent neural network for temporally consistent geolocalization of object. Inspired by human's ability to both be…

Computer Vision and Pattern Recognition · Computer Science 2020-10-14 Bing Zha , Alper Yilmaz

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

Understanding the geometric relationships between objects in a scene is a core capability in enabling both humans and autonomous agents to navigate in new environments. A sparse, unified representation of the scene topology will allow…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Zachary Seymour , Niluthpol Chowdhury Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

Given a map description through global traversal navigation instructions (e.g., visiting each room sequentially with action signals such as north, west, etc.), an LLM can often infer the implicit spatial layout of the environment and answer…

Artificial Intelligence · Computer Science 2025-10-07 Puzhen Zhang , Xuyang Chen , Yu Feng , Yuhan Jiang , Liqiu Meng

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

In extreme environments such as underwater exploration and post-disaster rescue, tethered robots require continuous navigation while avoiding cable entanglement. Traditional planners struggle in these lifelong planning scenarios due to…

Robotics · Computer Science 2026-03-31 Yifu Tian , Xinhang Xu , Thien-Minh Nguyen , Muqing Cao

This paper aims to improve the path quality and computational efficiency of sampling-based kinodynamic planners for vehicular navigation. It proposes a learning framework for identifying promising controls during the expansion process of…

Robotics · Computer Science 2021-10-11 Aravind Sivaramakrishnan , Edgar Granados , Seth Karten , Troy McMahon , Kostas E. Bekris

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi