English
Related papers

Related papers: GVD-Exploration: An Efficient Autonomous Robot Exp…

200 papers

Exploration is a fundamental problem in robot autonomy. A major limitation, however, is that during exploration robots oftentimes have to rely on on-board systems alone for state estimation, accumulating significant drift over time in large…

Robotics · Computer Science 2021-04-15 Lukas Schmid , Victor Reijgwart , Lionel Ott , Juan Nieto , Roland Siegwart , Cesar Cadena

Autonomous exploration in structured and complex indoor environments remains a challenging task, as existing methods often struggle to appropriately model unobserved space and plan globally efficient paths. To address these limitations, we…

Robotics · Computer Science 2026-03-06 Zijun Che , Yinghong Zhang , Shengyi Liang , Boyu Zhou , Jun Ma , Jinni Zhou

Continuum robots, characterized by their high flexibility and infinite degrees of freedom (DoFs), have gained prominence in applications such as minimally invasive surgery and hazardous environment exploration. However, the intrinsic…

Robotics · Computer Science 2023-09-26 Peiyu Luo , Shilong Yao , Yiyao Yue , Jiankun Wang , Hong Yan , Max Q. -H. Meng

Exploration is process of selecting target points that yield the biggest contribution to a specific gain function at an initially unknown environment. Frontier-based exploration is the most common approach to exploration, wherein frontiers…

Robotics · Computer Science 2018-06-12 Anirudh Topiwala , Pranav Inani , Abhishek Kathpal

We introduce a NeRF-based active mapping system that enables efficient and robust exploration of large-scale indoor environments. The key to our approach is the extraction of a generalized Voronoi graph (GVG) from the continually updated…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Zijia Kuang , Zike Yan , Hao Zhao , Guyue Zhou , Hongbin Zha

Sampling-based motion planners perform exceptionally well in robotic applications that operate in high-dimensional space. However, most works often constrain the planning workspace rooted at some fixed locations, do not adaptively reason on…

Robotics · Computer Science 2021-03-09 Tin Lai

The paper proposes a reliable and robust planning solution to the long range robotic navigation problem in extremely cluttered environments. A two-layer planning architecture is proposed that leverages both the environment map and the…

Robotics · Computer Science 2021-08-03 Shakeeb Ahmad , Andrew B. Mills , Eugene R. Rush , Eric W. Frew , J. Sean Humbert

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

Efficient data transmission and reasonable task allocation are important to improve multi-robot exploration efficiency. However, most communication data types typically contain redundant information and thus require massive communication…

Robotics · Computer Science 2025-12-16 Qianli Dong , Haobo Xi , Shiyong Zhang , Qingchen Bi , Tianyi Li , Ziyu Wang , Xuebo Zhang

This work addresses the collaborative multi-robot autonomous online exploration problem, particularly focusing on distributed exploration planning for dynamically balanced exploration area partition and task allocation among a team of…

Robotics · Computer Science 2025-10-29 Tianyi Ding , Ronghao Zheng , Senlin Zhang , Meiqin Liu

Most of the existing robotic exploration schemes use occupancy grid representations and geometric targets known as frontiers. The occupancy grid representation relies on the assumption of independence between grid cells and ignores…

Robotics · Computer Science 2019-05-22 Maani Ghaffari Jadidi , Jaime Valls Miro , Gamini Dissanayake

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean…

Mainstream autonomous exploration methods usually perform excessively-repeated explorations for the same region, leading to long exploration time and exploration trajectory in complex scenes. To handle this issue, we propose a novel…

Robotics · Computer Science 2024-10-11 Jianfang Mao

Autonomous navigation in complex, unstructured outdoor environments requires robots to operate over long ranges without prior maps and limited depth sensing. In such settings, relying solely on geometric frontiers for exploration is often…

In this paper, we propose an integrated framework for the autonomous robotic exploration in indoor environments. Specially, we present a hybrid map, named Semantic Road Map (SRM), to represent the topological structure of the explored…

Robotics · Computer Science 2018-12-27 Chaoqun Wang , Delong Zhu , Teng Li , Max Q. -H. Meng , Clarence De. Silva

Rapidly-exploring Random Tree (RRT) algorithms have been applied successfully to challenging robot motion planning and under-actuated nonlinear control problems. However a fundamental limitation of the RRT approach is the slow convergence…

Robotics · Computer Science 2024-11-04 Mathew Mithra Noel , Akshay Chawla

Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such…

Robotics · Computer Science 2024-11-04 Zhirui Sun , Bingyi Xia , Peijia Xie , Xiaoxiao Li , Jiankun Wang

We present an approach that generates kinodynamically feasible paths for robots using Rapidly-exploring Random Tree (RRT). We leverage motion primitives as a way to capture the dynamics of the robot and use these motion primitives to build…

Robotics · Computer Science 2022-10-31 Abhishek Paudel

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

Rapidly Exploring Random Tree (RRT) algorithms, notably used for nonholonomic vehicle navigation in complex environments, are often not thoroughly evaluated for their specific challenges. This paper presents a first such comparison study of…

Robotics · Computer Science 2025-01-14 Trym Tengesdal , Tom Arne Pedersen , Tor Arne Johansen