English
Related papers

Related papers: XIT: Exploration and Exploitation Informed Trees f…

200 papers

This article establishes the Exploration-RRT algorithm: A novel general-purpose combined exploration and pathplanning algorithm, based on a multi-goal Rapidly-Exploring Random Trees (RRT) framework. Exploration-RRT (ERRT) has been…

Robotics · Computer Science 2021-04-09 Björn Lindqvist , Ali-akbar Agha-mohammadi , George Nikolakopoulos

With the increasing need for multi-robot for exploring the unknown region in a challenging environment, efficient collaborative exploration strategies are needed for achieving such feat. A frontier-based Rapidly-Exploring Random Tree (RRT)…

The use of autonomous vehicles for chemical source localisation is a key enabling tool for disaster response teams to safely and efficiently deal with chemical emergencies. Whilst much work has been performed on source localisation using…

Robotics · Computer Science 2022-10-05 Callum Rhodes , Cunjia Liu , Paul Westoby , Wen-Hua Chen

This work presents a fully integrated tree-based combined exploration-planning algorithm: Exploration-RRT (ERRT). The algorithm is focused on providing real-time solutions for local exploration in a fully unknown and unstructured…

Robotics · Computer Science 2024-07-08 Björn Lindqvist , Akash Patel , Kalle Löfgren , George Nikolakopoulos

Exploration is a critical challenge in robotics, centered on understanding unknown environments. In this work, we focus on robots exploring structured indoor environments which are often predictable and composed of repeating patterns. Most…

Safe autonomous exploration of unknown environments is an essential skill for mobile robots to effectively and adaptively perform environmental mapping for diverse critical tasks. Due to its simplicity, most existing exploration methods…

Robotics · Computer Science 2025-03-13 Aykut İşleyen , René van de Molengraft , Ömür Arslan

Sampling efficiency in a highly constrained environment has long been a major challenge for sampling-based planners. In this work, we propose Rapidly-exploring Random disjointed-Trees* (RRdT*), an incremental optimal multi-query planner.…

Robotics · Computer Science 2019-02-28 Tin Lai , Fabio Ramos , Gilad Francis

This project proposes a bioinspired multi-robot system using Distributed Optimization for efficient exploration and mapping of unknown environments. Each robot explores its environment and creates a map, which is afterwards put together to…

Robotics · Computer Science 2025-10-08 Roman Ibrahimov , Jannik Matthias Heinen

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

Motion Planning is necessary for robots to complete different tasks. Rapidly-exploring Random Tree (RRT) and its variants have been widely used in robot motion planning due to their fast search in state space. However, they perform not well…

Robotics · Computer Science 2022-05-19 Zhirui Sun , Jiankun Wang , Max Q. -H. Meng

In high-dimensional robotic path planning, traditional sampling-based methods often struggle to efficiently identify both feasible and optimal paths in complex, multi-obstacle environments. This challenge is intensified in robotic…

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

Robotics · Computer Science 2026-05-22 Thales Costa Silva , Nora Ayanian

For tasks conducted in unknown environments with efficiency requirements, real-time navigation of multi-robot systems remains challenging due to unfamiliarity with surroundings.In this paper, we propose a novel multi-robot collaborative…

Robotics · Computer Science 2025-12-29 Qingquan Lin , Weining Lu , Litong Meng , Chenxi Li , Bin Liang

At the heart of path-planning methods for autonomous robotic exploration is a heuristic which encourages exploring unknown regions of the environment. Such heuristics are typically computed using frontier-based or information-theoretic…

Robotics · Computer Science 2020-11-11 Di Deng , Runlin Duan , Jiahong Liu , Kuangjie Sheng , Kenji Shimada

Path planning in robotics often involves solving continuously valued, high-dimensional problems. Popular informed approaches include graph-based searches, such as A*, and sampling-based methods, such as Informed RRT*, which utilize informed…

Robotics · Computer Science 2025-09-01 Liding Zhang , Kuanqi Cai , Yu Zhang , Zhenshan Bing , Chaoqun Wang , Fan Wu , Sami Haddadin , Alois Knoll

Path planning has long been an important and active research area in robotics. To address challenges in high-dimensional motion planning, this study introduces the Force Direction Informed Trees (FDIT*), a sampling-based planner designed to…

Robotics · Computer Science 2025-08-28 Liding Zhang , Zhenshan Bing , Yu Zhang , Kuanqi Cai , Lingyun Chen , Fan Wu , Sami Haddadin , Alois Knoll

It is important for autonomous vehicles to have the ability to infer the goals of other vehicles (goal recognition), in order to safely interact with other vehicles and predict their future trajectories. This is a difficult problem,…

Robotics · Computer Science 2021-08-10 Cillian Brewitt , Balint Gyevnar , Samuel Garcin , Stefano V. Albrecht

We address the problem of controlling a mobile robot to explore a partially known environment. The robot's objective is the maximization of the amount of information collected about the environment. We formulate the problem as a partially…

Robotics · Computer Science 2017-03-08 Mikko Lauri , Risto Ritala

Rapidly-exploring Random Trees (RRTs) are a popular technique for autonomous exploration of mobile robots. However, the random sampling used by RRTs can result in inefficient and inaccurate frontiers extraction, which affects the…

Robotics · Computer Science 2023-09-13 Dingfeng Chen , Anxing Xiao , Meiyuan Zou , Wenzheng Chi , Jiankun Wang , Lining Sun

A hybrid map representation, which consists of a modified generalized Voronoi Diagram (GVD)-based topological map and a grid-based metric map, is proposed to facilitate a new frontier-driven exploration strategy. Exploration frontiers are…

Robotics · Computer Science 2020-04-21 Wenchao Gao , Matthew Booker , Jiadong Wang
‹ Prev 1 2 3 10 Next ›