English
Related papers

Related papers: Informative Path Planning with Guaranteed Estimati…

200 papers

Mapping with uncertainty representation is required in many research domains, especially for localization. Although there are many investigations regarding the uncertainty of the pose estimation of an ego-robot with map information, the…

Robotics · Computer Science 2023-08-30 Qianqian Zou , Claus Brenner , Monika Sester

Informative path planning algorithms are of paramount importance in applications like disaster management to efficiently gather information through a priori unknown environments. This is, however, a complex problem that involves finding a…

Robotics · Computer Science 2023-08-24 Mobolaji O. Orisatoki , Mahdi Amouzadi , Arash M. Dizqah

Informative path planning is an important and challenging problem in robotics that remains to be solved in a manner that allows for wide-spread implementation and real-world practical adoption. Among various reasons for this, one is the…

Robotics · Computer Science 2023-03-06 Brady Moon , Satrajit Chatterjee , Sebastian Scherer

This work presents a novel data-driven path planning algorithm named Instruction-Guided Probabilistic Roadmap (IG-PRM). Despite the recent development and widespread use of mobile robot navigation, the safe and effective travels of mobile…

Robotics · Computer Science 2025-02-25 Jiaqi Bao , Ryo Yonetani

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

Robotics · Computer Science 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart

We present a new mixed integer formulation for the discrete informative path planning problem in random fields. The objective is to compute a budget constrained path while collecting measurements whose linear estimate results in minimum…

Systems and Control · Electrical Eng. & Systems 2022-04-21 Shamak Dutta , Nils Wilde , Stephen L. Smith

A key problem of robotic environmental sensing and monitoring is that of active sensing: How can a team of robots plan the most informative observation paths to minimize the uncertainty in modeling and predicting an environmental…

Machine Learning · Computer Science 2013-02-06 Nannan Cao , Kian Hsiang Low , John M. Dolan

We study an informative path-planning problem where the goal is to minimize the time required to learn a spatially varying entity. We use Gaussian Process (GP) regression for learning the underlying field. Our goal is to ensure that the GP…

Robotics · Computer Science 2020-03-10 Varun Suryan , Pratap Tokekar

The optical scanning gauges mounted on the robots are commonly used in quality inspection, such as verifying the dimensional specification of sheet structures. Coverage path planning (CPP) significantly influences the accuracy and…

Robotics · Computer Science 2022-01-13 Yinhua Liu , Wenzheng Zhao , Hongpeng Liu , Yinan Wang , Xiaowei Yue

Robotic navigation in unknown, cluttered environments with limited sensing capabilities poses significant challenges in robotics. Local trajectory optimization methods, such as Model Predictive Path Intergal (MPPI), are a promising solution…

Robotics · Computer Science 2023-08-01 Ihab S. Mohamed , Mahmoud Ali , Lantao Liu

Terrain elevation modeling for off-road navigation aims to accurately estimate changes in terrain geometry in real-time and quantify the corresponding uncertainties. Having precise estimations and uncertainties plays a crucial role in…

Robotics · Computer Science 2025-08-11 Sanghun Jung , Daehoon Gwak , Byron Boots , James Hays

Autonomous inspection tasks necessitate path-planning algorithms to efficiently gather observations from points of interest (POI). However, localization errors commonly encountered in urban environments can introduce execution uncertainty,…

Robotics · Computer Science 2024-04-12 Shmuel David Alpert , Kiril Solovey , Itzik Klein , Oren Salzman

Efficient robotic exploration of unknown, sensor limited, global-information-deficient environments poses unique challenges to path planning algorithms. In these difficult environments, no deterministic guarantees on path completion and…

Robotics · Computer Science 2017-05-01 Alexander Ivanov , Mark Campbell

Adaptive Informative Path Planning (AIPP) problems model an agent tasked with obtaining information subject to resource constraints in unknown, partially observable environments. Existing work on AIPP has focused on representing…

Artificial Intelligence · Computer Science 2020-03-24 Shushman Choudhury , Nate Gruver , Mykel J. Kochenderfer

The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and…

Robotics · Computer Science 2024-06-13 Friedrich M. Rockenbauer , Jaeyoung Lim , Marcus G. Müller , Roland Siegwart , Lukas Schmid

Navigating efficiently to an object in an unexplored environment is a critical skill for general-purpose intelligent robots. Recent approaches to this object goal navigation problem have embraced a modular strategy, integrating classical…

Robotics · Computer Science 2024-10-28 Kaixian Qu , Jie Tan , Tingnan Zhang , Fei Xia , Cesar Cadena , Marco Hutter

Gaussian Process (GP) models are widely used for Robotic Information Gathering (RIG) in exploring unknown environments due to their ability to model complex phenomena with non-parametric flexibility and accurately quantify prediction…

Robotics · Computer Science 2024-06-07 Weizhe Chen , Lantao Liu , Roni Khardon

The Iterative Forecast Planner (IFP) is a geometric planning approach that offers lightweight computations, scalable, and reactive solutions for multi-robot path planning in decentralized, communication-free settings. However, it struggles…

Robotics · Computer Science 2025-08-13 Hadush Hailu , Bruk Gebregziabher , Prudhvi Raj

Safe autonomous navigation is an essential and challenging problem for robots operating in highly unstructured or completely unknown environments. Under these conditions, not only robotic systems must deal with limited localisation…

Robotics · Computer Science 2020-05-27 Èric Pairet , Juan David Hernández , Marc Carreras , Yvan Petillot , Morteza Lahijanian

A big challenge in environmental monitoring is the spatiotemporal variation of the phenomena to be observed. To enable persistent sensing and estimation in such a setting, it is beneficial to have a time-varying underlying environmental…

Robotics · Computer Science 2019-01-10 Kai-Chieh Ma , Lantao Liu , Gaurav S. Sukhatme