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.

Original languageEnglish (US)
Pages (from-to)356-367
Number of pages12
JournalAutomatica
Volume95
DOIs
StatePublished - Sep 1 2018

Fingerprint

Partial differential equations
Robotics
Robots
Spatial distribution
Population dynamics
Convex optimization
Identification (control systems)
Control systems

Keywords

  • Autonomous mobile robots
  • Bilinear control systems
  • Decentralized systems
  • Distributed-parameter systems
  • Optimal control
  • Partial differential equations
  • Stochastic systems
  • Swarm robotics

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles. / Elamvazhuthi, Karthik; Kuiper, Hendrik; Berman, Spring.

In: Automatica, Vol. 95, 01.09.2018, p. 356-367.

Research output: Contribution to journalArticle

@article{dc9c9ed09dcf4d899c9093bafd97bd8d,
title = "PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles",
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.",
keywords = "Autonomous mobile robots, Bilinear control systems, Decentralized systems, Distributed-parameter systems, Optimal control, Partial differential equations, Stochastic systems, Swarm robotics",
author = "Karthik Elamvazhuthi and Hendrik Kuiper and Spring Berman",
year = "2018",
month = "9",
day = "1",
doi = "10.1016/j.automatica.2018.06.007",
language = "English (US)",
volume = "95",
pages = "356--367",
journal = "Automatica",
issn = "0005-1098",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - PDE-based optimization for stochastic mapping and coverage strategies using robotic ensembles

AU - Elamvazhuthi, Karthik

AU - Kuiper, Hendrik

AU - Berman, Spring

PY - 2018/9/1

Y1 - 2018/9/1

N2 - 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.

AB - 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.

KW - Autonomous mobile robots

KW - Bilinear control systems

KW - Decentralized systems

KW - Distributed-parameter systems

KW - Optimal control

KW - Partial differential equations

KW - Stochastic systems

KW - Swarm robotics

UR - http://www.scopus.com/inward/record.url?scp=85048731805&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048731805&partnerID=8YFLogxK

U2 - 10.1016/j.automatica.2018.06.007

DO - 10.1016/j.automatica.2018.06.007

M3 - Article

VL - 95

SP - 356

EP - 367

JO - Automatica

JF - Automatica

SN - 0005-1098

ER -