PDE-Based Optimization for Stochastic Mapping and Coverage Strategies using Robotic Ensembles

11/29/2017
by   Karthik Elamvazhuthi, et al.
0

This paper presents a novel partial differential equation (PDE)-based framework for controlling an ensemble of robots, which have limited sensing and actuation capabilities and exhibit stochastic behaviors, to perform mapping and coverage tasks. We model the ensemble population dynamics as an advection-diffusion-reaction PDE model and formulate the mapping and coverage tasks as identification and control problems for this model. In the mapping task, robots are deployed over a closed domain to gather data, which is unlocalized and independent of robot identities, for reconstructing the unknown spatial distribution of a region of interest. We frame this task as a convex optimization problem whose solution represents the region as a spatially-dependent coefficient in the PDE model. We then consider a coverage problem in which the robots must perform a desired activity at a programmable probability rate to achieve a target spatial distribution of activity over the reconstructed region of interest. We formulate this task as an optimal control problem in which the PDE model is expressed as a bilinear control system, with the robots' coverage activity rate and velocity field defined as the control inputs. We validate our approach with simulations of a combined mapping and coverage scenario in two environments with three target coverage distributions.

READ FULL TEXT

page 21

page 24

research
08/07/2022

PDE-Based Optimization for Advection Diffusion Equation in 2D Domain

In this paper, we propose a PDE-based optimization motivated by the prob...
research
02/13/2023

Technical Note: PDE-constrained Optimization Formulation for Tumor Growth Model Calibration

We discuss solution algorithms for calibrating a tumor growth model usin...
research
12/11/2018

Deep Learning for Robotic Mass Transport Cloaking

We consider the problem of Mass Transport Cloaking using mobile robots. ...
research
08/03/2019

Distributed Adaptive Coverage Control of Differential Drive Robotic Sensors

This paper is concerned with the deployment of multiple mobile robots in...
research
11/16/2020

Optimal Transport-based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-based Method

Swarm robot systems, which consist of many cooperating mobile robots, ha...
research
05/25/2023

PDE+: Enhancing Generalization via PDE with Adaptive Distributional Diffusion

The generalization of neural networks is a central challenge in machine ...
research
07/22/2014

Multi-agents adaptive estimation and coverage control using Gaussian regression

We consider a scenario where the aim of a group of agents is to perform ...

Please sign up or login with your details

Forgot password? Click here to reset