English
Related papers

Related papers: Room Detection for Topological Maps

200 papers

The increasing ubiquity of smartphones and resurgence of VR/AR techniques, it is expected that our everyday environment may soon be decorating with objects connecting with virtual elements. Alerting to the presence of these objects is…

Computer Vision and Pattern Recognition · Computer Science 2025-08-18 Liming Xu , Dave Towey , Andrew P. French , Steve Benford

Fine localization in autonomous driving platforms is a task of broad interest, receiving much attention in recent years. Some localization algorithms use the Euclidean distance as a similarity measure between the local image acquired by a…

Signal Processing · Electrical Eng. & Systems 2020-02-12 Samuel Todd Flanagan , Drupad K. Khublani , Jean-Francois Chamberland , Siddharth Agarwal , Ankit Vora

Spectrum cartography constructs maps of metrics such as channel gain or received signal power across a geographic area of interest using spatially distributed sensor measurements. Applications of these maps include network planning,…

Signal Processing · Electrical Eng. & Systems 2019-07-24 Yves Teganya , Daniel Romero , Luis Miguel Lopez Ramos , Baltasar Beferull-Lozano

Operating in previously visited environments is becoming increasingly crucial for autonomous systems, with direct applications in autonomous driving, surveying, and warehouse or household robotics. This repeated exposure to observing the…

Robotics · Computer Science 2026-02-20 Lorenzo Montano-Olivan , Julio A. Placed , Luis Montano , Maria T. Lazaro

The aim of this paper is to discuss some applications of general topology in computer algorithms including modeling and simulation, and also in computer graphics and image processing. While the progress in these areas heavily depends on…

Numerical Analysis · Mathematics 2012-01-23 Rastislav Telgarsky

Mapper algorithm can be used to build graph-based representations of high-dimensional data capturing structurally interesting features such as loops, flares or clusters. The graph can be further annotated with additional colouring of…

Numerical Analysis · Mathematics 2020-12-04 Ciara Frances Loughrey , Nick Orr , Anna Jurek-Loughrey , Paweł Dłotko

The quality of life of many people could be improved by autonomous humanoid robots in the home. To function in the human world, a humanoid household robot must be able to locate itself and perceive the environment like a human; scene…

Computer Vision and Pattern Recognition · Computer Science 2013-01-24 Cheng Zhang , Hedvig Kjellstrom

While 2D occupancy maps commonly used in mobile robotics enable safe navigation in indoor environments, in order for robots to understand and interact with their environment and its inhabitants representing 3D geometry and semantic…

Robotics · Computer Science 2025-01-09 Krishnananda Prabhu Sivananda , Francesco Verdoja , Ville Kyrki

The choice of a grasp plays a critical role in the success of downstream manipulation tasks. Consider a task of placing an object in a cluttered scene; the majority of possible grasps may not be suitable for the desired placement. In this…

Robotics · Computer Science 2023-04-11 Zhanpeng He , Nikhil Chavan-Dafle , Jinwook Huh , Shuran Song , Volkan Isler

This work proposes an autonomous multi-robot exploration pipeline that coordinates the behaviors of robots in an indoor environment composed of multiple rooms. Contrary to simple frontier-based exploration approaches, we aim to enable…

Robotics · Computer Science 2023-12-18 Seungchan Kim , Micah Corah , John Keller , Graeme Best , Sebastian Scherer

Deep functional maps have recently emerged as a successful paradigm for non-rigid 3D shape correspondence tasks. An essential step in this pipeline consists in learning feature functions that are used as constraints to solve for a…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Souhaib Attaiki , Maks Ovsjanikov

Autonomous robots are increasingly playing key roles as support platforms for human operators in high-risk, dangerous applications. To accomplish challenging tasks, an efficient human-robot cooperation and understanding is required. While…

In this article we describe an algorithm that can be applied for the generation of various classes of maps on orientable surfaces. It uses existing generators for abstract graphs and combines them with an efficient embedding and isomorphism…

Combinatorics · Mathematics 2024-08-30 Gunnar Brinkmann

Visual navigation has been widely used for state estimation of micro aerial vehicles (MAVs). For stable visual navigation, MAVs should generate perception-aware paths which guarantee enough visible landmarks. Many previous works on…

Robotics · Computer Science 2021-07-20 Dabin Kim , Gyeong Chan Kim , Youngseok Jang , H. Jin Kim

Perceiving the surrounding environment is crucial for autonomous mobile robots. An elevation map provides a memory-efficient and simple yet powerful geometric representation for ground robots. The robots can use this information for…

Robotics · Computer Science 2022-04-28 Takahiro Miki , Lorenz Wellhausen , Ruben Grandia , Fabian Jenelten , Timon Homberger , Marco Hutter

Graph matching aims to establish correspondences between vertices of graphs such that both the node and edge attributes agree. Various learning-based methods were recently proposed for finding correspondences between image key points based…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zhenzhang Ye , Tarun Yenamandra , Florian Bernard , Daniel Cremers

Knowledge Graph Completion has been increasingly adopted as a useful method for helping address several tasks in biomedical research, such as drug repurposing or drug-target identification. To that end, a variety of datasets and Knowledge…

Machine Learning · Computer Science 2025-11-07 Alberto Cattaneo , Stephen Bonner , Thomas Martynec , Edward Morrissey , Carlo Luschi , Ian P Barrett , Daniel Justus

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

Robotics · Computer Science 2022-06-24 Hang Ma

In this paper, we propose a method for generating a hierarchical, volumetric topological map from 3D point clouds. There are three basic hierarchical levels in our map: $storey - region - volume$. The advantages of our method are reflected…

Robotics · Computer Science 2021-11-25 Zhenpeng He , Hao Sun , Jiawei Hou , Yajun Ha , Sören Schwertfeger

Along with the rapid growth of autonomous vehicles (AVs), more and more demands are required for environment perception technology. Among others, HD mapping has become one of the more prominent roles in helping the vehicle realize essential…

Robotics · Computer Science 2024-09-17 Benny Wijaya , Kun Jiang , Mengmeng Yang , Tuopu Wen , Yunlong Wang , Xuewei Tang , Zheng Fu , Taohua Zhou , Diange Yang