PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles
From MaRDI portal
bilinear control systemsoptimal controlpartial differential equationsdistributed-parameter systemsstochastic systemsdecentralized systemsautonomous mobile robotsswarm robotics
Convex programming (90C25) Reaction-diffusion equations (35K57) Existence theories for optimal control problems involving partial differential equations (49J20) Decentralized systems (93A14) Control/observation systems governed by partial differential equations (93C20) Automated systems (robots, etc.) in control theory (93C85) Stochastic systems in control theory (general) (93E03) Hyperbolic equations and hyperbolic systems (35L99)
Abstract: 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.
Recommendations
- Cooperative sensing and distributed control of a diffusion process using centroidal Voronoi tessellations
- Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control
- Decentralized and adaptive control of multiple nonholonomic robots for sensing coverage
- Distributed coverage control for concave areas by a heterogeneous Robot-Swarm with visibility sensing constraints
- A multiscale analysis of multi-agent coverage control algorithms
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 4011016 (Why is no real title available?)
- scientific article; zbMATH DE number 1181255 (Why is no real title available?)
- scientific article; zbMATH DE number 1967777 (Why is no real title available?)
- scientific article; zbMATH DE number 6936856 (Why is no real title available?)
- An introduction to the mathematical theory of inverse problems
- Analysis of operator splitting for advection-diffusion-reaction problems from air pollution modelling
- Compact sets in the space \(L^ p(0,T;B)\)
- Control to flocking of the kinetic Cucker-Smale model
- Controllability for Distributed Bilinear Systems
- Distributed optimal control for multi-agent trajectory optimization
- Efficient Foraging Strategies in Multi-Agent Systems Through Curve Evolutions
- Elliptic problems in nonsmooth domains
- Finite-time multi-agent deployment: a nonlinear PDE motion planning approach
- Leader-Enabled Deployment Onto Planar Curves: A PDE-Based Approach
- Nash, Social and Centralized Solutions to Consensus Problems via Mean Field Control Theory
- Optimal control of a class of piecewise deterministic processes
- Styled-Velocity Flocking of Autonomous Vehicles: A Systematic Design
- System identification of self-organizing robotic swarms
Cited in
(5)- Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control
- Swarm Intelligence
- Distributed online optimization for multi-agent optimal transport
- Cooperative sensing and distributed control of a diffusion process using centroidal Voronoi tessellations
- Macroscopic model-based swarm guidance for a class of contaminant tracking applications
This page was built for publication: PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1626913)
