English
Related papers

Related papers: Informative Path Planning to Estimate Quantiles fo…

200 papers

When multiple agents learn in a decentralized manner, the environment appears non-stationary from the perspective of an individual agent due to the exploration and learning of the other agents. Recently proposed deep multi-agent…

Machine Learning · Computer Science 2020-06-16 Xueguang Lyu , Christopher Amato

The ability to update a path plan is a required capability for autonomous mobile robots navigating through uncertain environments. This paper proposes a re-planning strategy using a multilayer planning and control framework for cases where…

Systems and Control · Electrical Eng. & Systems 2025-07-28 Joshua A. Robbins , Stephen J. Harnett , Andrew F. Thompson , Sean Brennan , Herschel C. Pangborn

Two core competencies of a mobile robot are to build a map of the environment and to estimate its own pose on the basis of this map and incoming sensor readings. To account for the uncertainties in this process, one typically employs…

Robotics · Computer Science 2019-10-24 Alexander Schaefer , Lukas Luft , Wolfram Burgard

We introduce an information measure, termed clarity, motivated by information entropy, and show that it has intuitive properties relevant to dynamic coverage control and informative path planning. Clarity defines the quality of the…

Robotics · Computer Science 2023-04-06 Devansh R Agrawal , Dimitra Panagou

While classical autonomous navigation systems can typically move robots from one point to another safely and in a collision-free manner, these systems may fail or produce suboptimal behavior in certain scenarios. The current practice in…

Robotics · Computer Science 2021-08-24 Zizhao Wang , Xuesu Xiao , Bo Liu , Garrett Warnell , Peter Stone

Accurately assessing the potential value of new sensor observations is a critical aspect of planning for active perception. This task is particularly challenging when reasoning about high-level scene understanding using measurements from…

Robotics · Computer Science 2023-10-12 David Morilla-Cabello , Jonas Westheider , Marija Popovic , Eduardo Montijano

Radio maps find numerous applications in wireless communications and mobile robotics tasks, including resource allocation, interference coordination, and mission planning. Although numerous techniques have been proposed to construct radio…

Signal Processing · Electrical Eng. & Systems 2022-01-14 Raju Shrestha , Daniel Romero , Sundeep Prabhakar Chepuri

Many traffic prediction applications rely on uncertainty estimates instead of the mean prediction. Statistical traffic prediction literature has a complete subfield devoted to uncertainty modelling, but recent deep learning traffic…

Machine Learning · Computer Science 2020-12-10 Tijs Maas , Peter Bloem

Path planning in robotics often requires finding high-quality solutions to continuously valued and/or high-dimensional problems. These problems are challenging and most planning algorithms instead solve simplified approximations. Popular…

Robotics · Computer Science 2020-04-20 Jonathan D. Gammell , Timothy D. Barfoot , Siddhartha S. Srinivasa

The urban environment is amongst the most difficult domains for autonomous vehicles. The vehicle must be able to plan a safe route on challenging road layouts, in the presence of various dynamic traffic participants such as vehicles,…

Optimization and Control · Mathematics 2022-10-06 Robin Smit , Chris van der Ploeg , Arjan Teerhuis , Emilia Silvas

Autonomous robots are often employed for data collection due to their efficiency and low labour costs. A key task in robotic data acquisition is planning paths through an initially unknown environment to collect observations given…

Robotics · Computer Science 2024-07-08 Apoorva Vashisth , Julius Rückin , Federico Magistri , Cyrill Stachniss , Marija Popović

Motion planning algorithms often leverage topological information about the environment to improve planner performance. However, these methods often focus only on the environment's connectivity while ignoring other properties such as…

Robotics · Computer Science 2020-03-05 Diane Uwacu , Regina Rex , Bonnie Wang , Shawna Thomas , Nancy M. Amato

This paper proposes a cooperative environmental learning algorithm working in a fully distributed manner. A multi-robot system is more effective for exploration tasks than a single robot, but it involves the following challenges: 1) online…

Robotics · Computer Science 2021-12-30 Dohyun Jang , Jaehyun Yoo , Clark Youngdong Son , H. Jin Kim

We consider exploration tasks in which an autonomous mobile robot incrementally builds maps of initially unknown indoor environments. In such tasks, the robot makes a sequence of decisions on where to move next that, usually, are based on…

Robotics · Computer Science 2021-04-23 Matteo Luperto , Luca Fochetta , Francesco Amigoni

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

Data Structures and Algorithms · Computer Science 2015-03-20 Edith Cohen

In this paper, we present a novel path planning algorithm to achieve fast path planning in complex environments. Most existing path planning algorithms are difficult to quickly find a feasible path in complex environments or even fail.…

Robotics · Computer Science 2021-10-20 Jianbang Liu , Baopu Li , Tingguang Li , Wenzheng Chi , Jiankun Wang , Max Q. -H. Meng

Estimation of extreme quantile regions, spaces in which future extreme events can occur with a given low probability, even beyond the range of the observed data, is an important task in the analysis of extremes. Existing methods to estimate…

Methodology · Statistics 2020-10-28 Boris Beranger , Simone A. Padoan , Scott A. Sisson

Efficient data collection methods play a major role in helping us better understand the Earth and its ecosystems. In many applications, the usage of unmanned aerial vehicles (UAVs) for monitoring and remote sensing is rapidly gaining…

Computer Vision and Pattern Recognition · Computer Science 2022-03-04 Felix Stache , Jonas Westheider , Federico Magistri , Cyrill Stachniss , Marija Popović

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

Statistics Theory · Mathematics 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

Robot planning is the process of selecting a sequence of actions that optimize for a task specific objective. The optimal solutions to such tasks are heavily influenced by the implicit structure in the environment, i.e. the configuration of…