English
Related papers

Related papers: Multi-Floor Exploration for Ground Robots via an I…

200 papers

There has been significant recent interest in graph-based nearest neighbor search methods, many of which are centered on the construction of navigable graphs over high-dimensional point sets. A graph is navigable if we can successfully move…

Data Structures and Algorithms · Computer Science 2025-03-18 Haya Diwan , Jinrui Gou , Cameron Musco , Christopher Musco , Torsten Suel

Globally localizing a mobile robot in a known map is often a foundation for enabling robots to navigate and operate autonomously. In indoor environments, traditional Monte Carlo localization based on occupancy grid maps is considered the…

Robotics · Computer Science 2025-04-01 Haofei Kuang , Yue Pan , Xingguang Zhong , Louis Wiesmann , Jens Behley , Cyrill Stachniss

In this work we study the problem of exploring surfaces and building compact 3D representations of the environment surrounding a robot through active perception. We propose an online probabilistic framework that merges visual and tactile…

Robotics · Computer Science 2018-02-14 Sergio Caccamo , Yasemin Bekiroglu , Carl Henrik Ek , Danica Kragic

Object-based maps are relevant for scene understanding since they integrate geometric and semantic information of the environment, allowing autonomous robots to robustly localize and interact with on objects. In this paper, we address the…

Robotics · Computer Science 2023-10-16 Nicky Zimmerman , Matteo Sodano , Elias Marks , Jens Behley , Cyrill Stachniss

In exploration, the goal is to build a map of an unknown environment. Most state-of-the-art approaches use map representations that require drift-free state estimates to function properly. Real-world state estimators, however, exhibit…

Robotics · Computer Science 2019-09-05 Titus Cieslewski , Andreas Ziegler , Davide Scaramuzza

We present the first approach to build hierarchical task-driven 3D scene graphs of arbitrary indoor or outdoor environments using an uncalibrated monocular camera in real-time. We leverage geometric foundation models to estimate geometric…

Robotics · Computer Science 2026-05-26 Dominic Maggio , Nicolas Gorlo , Luca Carlone

We present a coverage framework that integrates Hilbert space-filling priors into decentralized multi-robot learning and execution. We augment DQN and PPO with Hilbert-based spatial indices to structure exploration and reduce redundancy in…

Robotics · Computer Science 2026-02-24 Tamil Selvan Gurunathan , Aryya Gangopadhyay

Autonomous robots navigating in off-road terrain like forests open new opportunities for automation. While off-road navigation has been studied, existing work often relies on clearly delineated pathways. We present a method allowing for…

Robotics · Computer Science 2024-10-04 Jean-François Tremblay , Julie Alhosh , Louis Petit , Faraz Lotfi , Lara Landauro , David Meger

This letter presents a complete framework Meeting-Merging-Mission for multi-robot exploration under communication restriction. Considering communication is limited in both bandwidth and range in the real world, we propose a lightweight…

Autonomous robotic exploration of unknown and hazardous environments, a long-standing challenge, can be significantly improved by leveraging the advanced reasoning of Vision-Language Models (VLMs). We introduce a novel exploration pipeline…

Robotics · Computer Science 2026-05-25 Aarush Aitha , Avideh Zakhor

Autonomous exploration using unmanned aerial vehicles (UAVs) is essential for various tasks such as building inspections, rescue operations, deliveries, and warehousing. However, there are two main limitations to previous approaches: they…

Multi-robot systems are an efficient method to explore and map an unknown environment. The simulataneous localization and mapping (SLAM) algorithm is common for single robot systems, however multiple robots can share respective map data in…

Robotics · Computer Science 2021-02-03 Henry Fielding Cappel

Robotic systems need advanced mobility capabilities to operate in complex, three-dimensional environments designed for human use, e.g., multi-level buildings. Incorporating some level of autonomy enables robots to operate robustly,…

Robotics · Computer Science 2025-10-23 Prasanna Sriganesh , Namya Bagree , Bhaskar Vundurthy , Matthew Travers

This paper considers the problem of efficient exploration of unseen environments, a key challenge in AI. We propose a `learning to explore' framework where we learn a policy from a distribution of environments. At test time, presented with…

Machine Learning · Computer Science 2019-10-30 Hanjun Dai , Yujia Li , Chenglong Wang , Rishabh Singh , Po-Sen Huang , Pushmeet Kohli

This paper develops a methodology for collaborative human-robot exploration that leverages implicit coordination. Most autonomous single- and multi-robot exploration systems require a remote operator to provide explicit guidance to the…

Robotics · Computer Science 2023-04-20 Yves Georgy Daoud , Kshitij Goel , Nathan Michael , Wennie Tabib

We give lower bounds for various natural node- and edge-based local strategies for exploring a graph. We consider this problem both in the setting of an arbitrary graph as well as the abstraction of a geometric exploration of a space by a…

Computational Geometry · Computer Science 2016-03-21 Aditya Kumar Akash , Sandor P. Fekete , Seoung Kyou Lee , Alejandro Lopez-Ortiz , Daniela Maftuleac , James McLurkin

One of the fundamental limiting factors in planetary exploration is the autonomous capabilities of planetary exploration rovers. This study proposes a novel methodology for trustworthy autonomous multi-robot teams which incorporates data…

Robotics · Computer Science 2024-10-24 Sarah Swinton , Jan-Hendrik Ewers , Euan McGookin , David Anderson , Douglas Thomson

Exploration and collision-free navigation through an unknown environment is a fundamental task for autonomous robots. In this paper, a novel exploration strategy for Micro Aerial Vehicles (MAVs) is presented. The goal of the exploration…

Robotics · Computer Science 2020-12-09 Anna Dai , Sotiris Papatheodorou , Nils Funk , Dimos Tzoumanikas , Stefan Leutenegger

Robots need to understand their environment to perform their task. If it is possible to pre-program a visual scene analysis process in closed environments, robots operating in an open environment would benefit from the ability to learn it…

Robotics · Computer Science 2019-03-12 Leni K. Le Goff , Oussama Yaakoubi , Alexandre Coninx , Stephane Doncieux

Autonomous exploration and mapping of unknown terrains employing single or multiple robots is an essential task in mobile robotics and has therefore been widely investigated. Nevertheless, given the lack of unified data sets, metrics, and…

Robotics · Computer Science 2022-02-25 Yuanfan Xu , Jincheng Yu , Jiahao Tang , Jiantao Qiu , Jian Wang , Yuan Shen , Yu Wang , Huazhong Yang