English
Related papers

Related papers: Adaptive Coverage Path Planning for Efficient Expl…

200 papers

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

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 paper deals with the problem of autonomous navigation of a mobile robot in an unknown 2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobile robot equipped with a ranging sensor with…

Robotics · Computer Science 2020-07-21 Miroslav Kulich , Jiří Kubalík , Libor Přeučil

We consider the problem of autonomous mobile robot exploration in an unknown environment, taking into account a robot's coverage rate, map uncertainty, and state estimation uncertainty. This paper presents a novel exploration framework for…

Robotics · Computer Science 2022-02-18 Jinkun Wang , Fanfei Chen , Yewei Huang , John McConnell , Tixiao Shan , Brendan Englot

This paper proposes a state-machine model for a multi-modal, multi-robot environmental sensing algorithm. This multi-modal algorithm integrates two different exploration algorithms: (1) coverage path planning using variable formations and…

Multiagent Systems · Computer Science 2023-06-08 Vu Phi Tran , Asanka Perera , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha Anavatti

Planning coverage path for multiple robots in a decentralized way enhances robustness to coverage tasks handling uncertain malfunctions. To achieve high efficiency in a distributed manner for each single robot, a comprehensive understanding…

Robotics · Computer Science 2022-10-17 Yongkai Liu , Jiawei Hu , Wei Dong

Autonomous navigation in offroad environments has been extensively studied in the robotics field. However, navigation in covert situations where an autonomous vehicle needs to remain hidden from outside observers remains an underexplored…

Robotics · Computer Science 2023-08-15 Jumman Hossain , Abu-Zaher Faridee , Nirmalya Roy , Anjan Basak , Derrik E. Asher

Efficient coordination of multiple robots for coverage of large, unknown environments is a significant challenge that involves minimizing the total coverage path length while reducing inter-robot conflicts. In this paper, we introduce a…

It is challenging for the mobile robot to achieve autonomous and mapless navigation in the unknown environment with uneven terrain. In this study, we present a layered and systematic pipeline. At the local level, we maintain a tree…

Robotics · Computer Science 2025-01-07 Yinchuan Wang , Nianfei Du , Yongsen Qin , Xiang Zhang , Rui Song , Chaoqun Wang

In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the…

Robotics · Computer Science 2024-09-06 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

In this paper we address the mine countermeasures (MCM) search problem for an autonomous underwater vehicle (AUV) surveying the seabed using a side-looking sonar. We propose a coverage path planning method that adapts the AUV track spacing…

Robotics · Computer Science 2020-06-24 Veronika Yordanova , Bart Gips

Coverage path planning (CPP) is the problem of finding a path that covers the entire free space of a confined area, with applications ranging from robotic lawn mowing to search-and-rescue. When the environment is unknown, the path needs to…

Robotics · Computer Science 2024-06-10 Arvi Jonnarth , Jie Zhao , Michael Felsberg

In large unknown environments, search operations can be much more time-efficient with the use of multi-robot fleets by parallelizing efforts. This means robots must efficiently perform collaborative mapping (exploration) while…

Robotics · Computer Science 2023-03-07 Indraneel Patil , Rachel Zheng , Charvi Gupta , Jaekyung Song , Narendar Sriram , Katia Sycara

Autonomous navigation in unknown environments is a fundamental challenge in robotics, particularly in coordinating ground and aerial robots to maximize exploration efficiency. This paper presents a novel approach that utilizes a…

This paper addresses the problem of planning a safe (i.e., collision-free) trajectory from an initial state to a goal region when the obstacle space is a-priori unknown and is incrementally revealed online, e.g., through line-of-sight…

Robotics · Computer Science 2018-04-17 Lucas Janson , Tommy Hu , Marco Pavone

Autonomous navigation in extreme mountainous terrains poses challenges due to the presence of mobility-stressing elements and undulating surfaces, making it particularly difficult compared to conventional off-road driving scenarios. In such…

Robotics · Computer Science 2024-04-16 Se-Wook Yoo , E In Son , Seung-Woo Seo

This work presents an innovative solution for robotic odometry, path planning and exploration in wild unknown environments, focusing on digital modelling. The approach uses a minimum cost formulation with pseudo-randomly generated…

Robotics · Computer Science 2024-03-29 Naizhong Zhang. Yaoqiang Pan , Yangwen Jin , Peiqi Jin , Kewei Hu , Xiao Huang , Hanwen Kang

An unmanned autonomous vehicle (UAV) is sent on a mission to explore and reconstruct an unknown environment from a series of measurements collected by Bayesian optimization. The success of the mission is judged by the UAV's ability to…

Machine Learning · Statistics 2021-04-09 Antoine Blanchard , Themistoklis Sapsis

In autonomous navigation of mobile robots, sensors suffer from massive occlusion in cluttered environments, leaving significant amount of space unknown during planning. In practice, treating the unknown space in optimistic or pessimistic…

Robotics · Computer Science 2021-03-30 Lizi Wang , Hongkai Ye , Qianhao Wang , Yuman Gao , Chao Xu , Fei Gao

Autonomous exploration allows mobile robots to navigate in initially unknown territories in order to build complete representations of the environments. In many real-life applications, environments often contain dynamic obstacles which can…

Robotics · Computer Science 2021-07-30 Valentina Cavinato , Thomas Eppenberger , Dina Youakim , Roland Siegwart , Renaud Dubé