English
Related papers

Related papers: Learning Large-Scale Topological Maps Using Sum-Pr…

200 papers

Deep learning architectures based on convolutional neural networks tend to rely on continuous, smooth features. While this characteristics provides significant robustness and proves useful in many real-world tasks, it is strikingly…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Zuzanna Buchnajzer , Kacper Dobek , Stanisław Hapke , Daniel Jankowski , Krzysztof Krawiec

We showcase a topological mapping framework for a challenging indoor warehouse setting. At the most abstract level, the warehouse is represented as a Topological Graph where the nodes of the graph represent a particular warehouse…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Sai Shubodh Puligilla , Satyajit Tourani , Tushar Vaidya , Udit Singh Parihar , Ravi Kiran Sarvadevabhatla , K. Madhava Krishna

The lack of generalization in learning-based autonomous driving applications is shown by the narrow range of road scenarios that vehicles can currently cover. A generalizable approach should capture many distinct road structures and…

Machine Learning · Computer Science 2025-04-25 Juan Carlos Climent Pardo

Model-based approaches bear great promise for decision making of agents interacting with the physical world. In the context of spatial environments, different types of problems such as localisation, mapping, navigation or autonomous…

Machine Learning · Statistics 2019-06-21 Atanas Mirchev , Baris Kayalibay , Maximilian Soelch , Patrick van der Smagt , Justin Bayer

Modern intelligent and autonomous robotic applications often require robots to have more information about their environment than that provided by traditional occupancy grid maps. For example, a robot tasked to perform autonomous semantic…

Robotics · Computer Science 2021-03-30 Tobias Zaenker , Francesco Verdoja , Ville Kyrki

Efficient and reliable generation of global path plans are necessary for safe execution and deployment of autonomous systems. In order to generate planning graphs which adequately resolve the topology of a given environment, many…

Robotics · Computer Science 2022-05-24 Alexander Lambert , Brian Hou , Rosario Scalise , Siddhartha S. Srinivasa , Byron Boots

Different classes of communication network topologies and their representation in the form of adjacency matrix and its eigenvalues are presented. A self-organizing feature map neural network is used to map different classes of communication…

Neural and Evolutionary Computing · Computer Science 2007-05-23 W. Ali , R. J. Mondragon , F. Alavi

Maps are an important medium that enable people to comprehensively understand the configuration of cultural activities and natural elements over different times and places. Although massive maps are available in the digital era, how to…

Machine Learning · Statistics 2018-05-29 Xiran Zhou , Wenwen Li , Samantha T. Arundel , Jun Liu

This work investigates the problem of learning temporal interaction networks. A temporal interaction network consists of a series of chronological interactions between users and items. Previous methods tackle this problem by using different…

Social and Information Networks · Computer Science 2021-07-09 Jiangxia Cao , Xixun Lin , Xin Cong , Shu Guo , Hengzhu Tang , Tingwen Liu , Bin Wang

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

Enabling robots to autonomously navigate complex environments is essential for real-world deployment. Prior methods approach this problem by having the robot maintain an internal map of the world, and then use a localization and planning…

Machine Learning · Computer Science 2018-05-21 Gregory Kahn , Adam Villaflor , Bosen Ding , Pieter Abbeel , Sergey Levine

Despite the remarkable success of large large-scale neural networks, we still lack unified notation for thinking about and describing their representational spaces. We lack methods to reliably describe how their representations are…

Machine Learning · Computer Science 2025-06-02 Henry Conklin

This paper tackles the task of estimating the topology of road networks from aerial images. Building on top of a global model that performs a dense semantical classification of the pixels of the image, we design a Convolutional Neural…

Computer Vision and Pattern Recognition · Computer Science 2018-08-30 Carles Ventura , Jordi Pont-Tuset , Sergi Caelles , Kevis-Kokitsi Maninis , Luc Van Gool

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

Machine Learning · Computer Science 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

Deep learning algorithms demonstrate a surprising ability to learn high-dimensional tasks from limited examples. This is commonly attributed to the depth of neural networks, enabling them to build a hierarchy of abstract, low-dimensional…

Machine Learning · Computer Science 2024-07-04 Francesco Cagnetta , Leonardo Petrini , Umberto M. Tomasini , Alessandro Favero , Matthieu Wyart

Representing a scanned map of the real environment as a topological structure is an important research in robotics. %is currently an important research. Since topological representations of maps save a huge amount of map storage space and…

Robotics · Computer Science 2018-11-15 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

Simultaneous Localisation and Mapping (SLAM) is one of the fundamental problems in autonomous mobile robots where a robot needs to reconstruct a previously unseen environment while simultaneously localising itself with respect to the map.…

Robotics · Computer Science 2022-09-13 Tin Lai

We present a Deep Learning based system for the twin tasks of localization and obstacle avoidance essential to any mobile robot. Our system learns from conventional geometric SLAM, and outputs, using a single camera, the topological pose of…

Computer Vision and Pattern Recognition · Computer Science 2019-02-07 Punarjay Chakravarty , Praveen Narayanan , Tom Roussel

We present a novel set of rigorous and computationally efficient topology-based complexity notions that exhibit a strong correlation with the generalization gap in modern deep neural networks (DNNs). DNNs show remarkable generalization…

Machine Learning · Computer Science 2024-12-17 Rayna Andreeva , Benjamin Dupuis , Rik Sarkar , Tolga Birdal , Umut Şimşekli

This paper is concerned with nearest neighbor search in distributional semantic models. A normal nearest neighbor search only returns a ranked list of neighbors, with no information about the structure or topology of the local neighborhood.…

Computation and Language · Computer Science 2015-01-13 Amaru Cuba Gyllensten , Magnus Sahlgren