1,635 research outputs found
Sequential Bayesian Optimization for Adaptive Informative Path Planning with Multimodal Sensing
Adaptive Informative Path Planning with Multimodal Sensing (AIPPMS) considers
the problem of an agent equipped with multiple sensors, each with different
sensing accuracy and energy costs. The agent's goal is to explore the
environment and gather information subject to its resource constraints in
unknown, partially observable environments. Previous work has focused on the
less general Adaptive Informative Path Planning (AIPP) problem, which considers
only the effect of the agent's movement on received observations. The AIPPMS
problem adds additional complexity by requiring that the agent reasons jointly
about the effects of sensing and movement while balancing resource constraints
with information objectives. We formulate the AIPPMS problem as a belief Markov
decision process with Gaussian process beliefs and solve it using a sequential
Bayesian optimization approach with online planning. Our approach consistently
outperforms previous AIPPMS solutions by more than doubling the average reward
received in almost every experiment while also reducing the root-mean-square
error in the environment belief by 50%. We completely open-source our
implementation to aid in further development and comparison
Planning Algorithms for Multi-Robot Active Perception
A fundamental task of robotic systems is to use on-board sensors and perception algorithms to understand high-level semantic properties of an environment. These semantic properties may include a map of the environment, the presence of objects, or the parameters of a dynamic field. Observations are highly viewpoint dependent and, thus, the performance of perception algorithms can be improved by planning the motion of the robots to obtain high-value observations. This motivates the problem of active perception, where the goal is to plan the motion of robots to improve perception performance. This fundamental problem is central to many robotics applications, including environmental monitoring, planetary exploration, and precision agriculture. The core contribution of this thesis is a suite of planning algorithms for multi-robot active perception. These algorithms are designed to improve system-level performance on many fronts: online and anytime planning, addressing uncertainty, optimising over a long time horizon, decentralised coordination, robustness to unreliable communication, predicting plans of other agents, and exploiting characteristics of perception models. We first propose the decentralised Monte Carlo tree search algorithm as a generally-applicable, decentralised algorithm for multi-robot planning. We then present a self-organising map algorithm designed to find paths that maximally observe points of interest. Finally, we consider the problem of mission monitoring, where a team of robots monitor the progress of a robotic mission. A spatiotemporal optimal stopping algorithm is proposed and a generalisation for decentralised monitoring. Experimental results are presented for a range of scenarios, such as marine operations and object recognition. Our analytical and empirical results demonstrate theoretically-interesting and practically-relevant properties that support the use of the approaches in practice
AquaHet-PSO: An Informative Path Planner for a Fleet of Autonomous Surface Vehicles with Heterogeneous Sensing Capabilities based on Multi-Objective PSO
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivativesThe importance of monitoring and evaluating the quality of water resources has significantly
grown over time. To achieve this effectively, an option is to employ an intelligent monitoring system capable
of measuring the physical and chemical parameters of water. Surface vehicles equipped with sensors for
measuring water quality parameters offer a viable solution for these missions. This work presents a novel
approach called AquaHet-PSO, which addresses the challenge of simultaneously monitoring multiple water
quality parameters with several peaks of contamination using a heterogeneous fleet of autonomous surface
vehicles. Each vehicle in the fleet possesses a different set of sensors, such as number of sensors and
sensor types, which is the definition provided by the authors for a heterogeneous fleet. The AquaHet-
PSO consists of three main phases. In the initial phase, the vehicles traverse the water resource to obtain
preliminary models of water quality parameters. These models are then utilized in the second phase to
identify potential contamination areas and assign vehicles to specific action zones. In the final phase, the
vehicles focus on a comprehensive characterization of the parameters. The proposed system combines
several techniques, including Particle Swarm Optimization and Gaussian Processes, with the integration of
genetic algorithm to maximize the distances between the initial positions of vehicles equipped with identical
sensors, and a distributed communication system in the final phase of the AquaHet-PSO. Simulation results
in the Ypacarai lake demonstrate the effectiveness and efficiency of AquaHet-PSO in generating accurate
water quality models and detecting contamination peaks. The proposed method demonstrated improvements
compared to the lawnmower approach. It achieved a remarkable 17% improvement, on r-squared data, in
generating complete models of water quality parameters throughout the lake. In addition, it achieved a
230% improvement in accurate characterization of high pollution areas and a 24% increase in pollution
peak detection specifically for heterogeneous fleets equipped with four or more identical sensors.Ministerio de Ciencia e Innovación PID2021-126921OB-C21 TED2021-131326BC21Universidad de Sevill
Adaptive Robotic Information Gathering via Non-Stationary Gaussian Processes
Robotic Information Gathering (RIG) is a foundational research topic that
answers how a robot (team) collects informative data to efficiently build an
accurate model of an unknown target function under robot embodiment
constraints. RIG has many applications, including but not limited to autonomous
exploration and mapping, 3D reconstruction or inspection, search and rescue,
and environmental monitoring. A RIG system relies on a probabilistic model's
prediction uncertainty to identify critical areas for informative data
collection. Gaussian Processes (GPs) with stationary kernels have been widely
adopted for spatial modeling. However, real-world spatial data is typically
non-stationary -- different locations do not have the same degree of
variability. As a result, the prediction uncertainty does not accurately reveal
prediction error, limiting the success of RIG algorithms. We propose a family
of non-stationary kernels named Attentive Kernel (AK), which is simple, robust,
and can extend any existing kernel to a non-stationary one. We evaluate the new
kernel in elevation mapping tasks, where AK provides better accuracy and
uncertainty quantification over the commonly used stationary kernels and the
leading non-stationary kernels. The improved uncertainty quantification guides
the downstream informative planner to collect more valuable data around the
high-error area, further increasing prediction accuracy. A field experiment
demonstrates that the proposed method can guide an Autonomous Surface Vehicle
(ASV) to prioritize data collection in locations with significant spatial
variations, enabling the model to characterize salient environmental features.Comment: International Journal of Robotics Research (IJRR). arXiv admin note:
text overlap with arXiv:2205.0642
Bayesian Optimisation for Safe Navigation under Localisation Uncertainty
In outdoor environments, mobile robots are required to navigate through
terrain with varying characteristics, some of which might significantly affect
the integrity of the platform. Ideally, the robot should be able to identify
areas that are safe for navigation based on its own percepts about the
environment while avoiding damage to itself. Bayesian optimisation (BO) has
been successfully applied to the task of learning a model of terrain
traversability while guiding the robot through more traversable areas. An
issue, however, is that localisation uncertainty can end up guiding the robot
to unsafe areas and distort the model being learnt. In this paper, we address
this problem and present a novel method that allows BO to consider localisation
uncertainty by applying a Gaussian process model for uncertain inputs as a
prior. We evaluate the proposed method in simulation and in experiments with a
real robot navigating over rough terrain and compare it against standard BO
methods.Comment: To appear in the proceedings of the 18th International Symposium on
Robotics Research (ISRR 2017
Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age
Simultaneous Localization and Mapping (SLAM)consists in the concurrent
construction of a model of the environment (the map), and the estimation of the
state of the robot moving within it. The SLAM community has made astonishing
progress over the last 30 years, enabling large-scale real-world applications,
and witnessing a steady transition of this technology to industry. We survey
the current state of SLAM. We start by presenting what is now the de-facto
standard formulation for SLAM. We then review related work, covering a broad
set of topics including robustness and scalability in long-term mapping, metric
and semantic representations for mapping, theoretical performance guarantees,
active SLAM and exploration, and other new frontiers. This paper simultaneously
serves as a position paper and tutorial to those who are users of SLAM. By
looking at the published research with a critical eye, we delineate open
challenges and new research issues, that still deserve careful scientific
investigation. The paper also contains the authors' take on two questions that
often animate discussions during robotics conferences: Do robots need SLAM? and
Is SLAM solved
- …