Automated contaminant source localization in spatio-temporal fields: A response surface and experimental design approach

Zhenyi Liu, Philip Smith, Trevor H Park, A. Alexandre Trindade, Qing Hui

Research output: Contribution to journalArticle

Abstract

We propose a contaminant detection methodology suitable for robotic automation, which is able to not only locate the source(s) of the contaminant but also estimate its intensity in an environment that is allowed to evolve over both space and time. The essential idea is to flexibly model the contaminant field surface nonlinearly via radial basis functions and to utilize basic notions from the statistical design of experiments concerning optimal placement of observations in order to make incremental decisions about robot movements. Algorithms are presented for determining such movements and the subsequent collection of measurements in three different cases corresponding to different modes of spatio-temporal evolution. The result is an iterative scheme that gradually locates the peaks (sources), as well as the entire contaminant surface. The performance of the method is assessed through simulations from known surfaces. Theoretical issues concerning convergence of parameter estimates in a multiple robots scenario are examined. The method can accommodate measurement noise and does not rely on surface gradient information.

Original languageEnglish (US)
Article number7407666
Pages (from-to)569-583
Number of pages15
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume47
Issue number3
DOIs
StatePublished - Mar 2017

Fingerprint

Design of experiments
Impurities
Robots
Robotics
Automation

Keywords

  • Contaminant detection
  • design of experiments (DoEs)
  • multirobot systems
  • plume tracing
  • plume tracking
  • radial basis functions (RBFs)
  • response surface methodology (RSM)
  • source localization
  • spatio-temporal fields

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Automated contaminant source localization in spatio-temporal fields : A response surface and experimental design approach. / Liu, Zhenyi; Smith, Philip; Park, Trevor H; Trindade, A. Alexandre; Hui, Qing.

In: IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 47, No. 3, 7407666, 03.2017, p. 569-583.

Research output: Contribution to journalArticle

@article{dbfde3fee60547a5819001d9cb71dfe8,
title = "Automated contaminant source localization in spatio-temporal fields: A response surface and experimental design approach",
abstract = "We propose a contaminant detection methodology suitable for robotic automation, which is able to not only locate the source(s) of the contaminant but also estimate its intensity in an environment that is allowed to evolve over both space and time. The essential idea is to flexibly model the contaminant field surface nonlinearly via radial basis functions and to utilize basic notions from the statistical design of experiments concerning optimal placement of observations in order to make incremental decisions about robot movements. Algorithms are presented for determining such movements and the subsequent collection of measurements in three different cases corresponding to different modes of spatio-temporal evolution. The result is an iterative scheme that gradually locates the peaks (sources), as well as the entire contaminant surface. The performance of the method is assessed through simulations from known surfaces. Theoretical issues concerning convergence of parameter estimates in a multiple robots scenario are examined. The method can accommodate measurement noise and does not rely on surface gradient information.",
keywords = "Contaminant detection, design of experiments (DoEs), multirobot systems, plume tracing, plume tracking, radial basis functions (RBFs), response surface methodology (RSM), source localization, spatio-temporal fields",
author = "Zhenyi Liu and Philip Smith and Park, {Trevor H} and Trindade, {A. Alexandre} and Qing Hui",
year = "2017",
month = "3",
doi = "10.1109/TSMC.2016.2521822",
language = "English (US)",
volume = "47",
pages = "569--583",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Automated contaminant source localization in spatio-temporal fields

T2 - A response surface and experimental design approach

AU - Liu, Zhenyi

AU - Smith, Philip

AU - Park, Trevor H

AU - Trindade, A. Alexandre

AU - Hui, Qing

PY - 2017/3

Y1 - 2017/3

N2 - We propose a contaminant detection methodology suitable for robotic automation, which is able to not only locate the source(s) of the contaminant but also estimate its intensity in an environment that is allowed to evolve over both space and time. The essential idea is to flexibly model the contaminant field surface nonlinearly via radial basis functions and to utilize basic notions from the statistical design of experiments concerning optimal placement of observations in order to make incremental decisions about robot movements. Algorithms are presented for determining such movements and the subsequent collection of measurements in three different cases corresponding to different modes of spatio-temporal evolution. The result is an iterative scheme that gradually locates the peaks (sources), as well as the entire contaminant surface. The performance of the method is assessed through simulations from known surfaces. Theoretical issues concerning convergence of parameter estimates in a multiple robots scenario are examined. The method can accommodate measurement noise and does not rely on surface gradient information.

AB - We propose a contaminant detection methodology suitable for robotic automation, which is able to not only locate the source(s) of the contaminant but also estimate its intensity in an environment that is allowed to evolve over both space and time. The essential idea is to flexibly model the contaminant field surface nonlinearly via radial basis functions and to utilize basic notions from the statistical design of experiments concerning optimal placement of observations in order to make incremental decisions about robot movements. Algorithms are presented for determining such movements and the subsequent collection of measurements in three different cases corresponding to different modes of spatio-temporal evolution. The result is an iterative scheme that gradually locates the peaks (sources), as well as the entire contaminant surface. The performance of the method is assessed through simulations from known surfaces. Theoretical issues concerning convergence of parameter estimates in a multiple robots scenario are examined. The method can accommodate measurement noise and does not rely on surface gradient information.

KW - Contaminant detection

KW - design of experiments (DoEs)

KW - multirobot systems

KW - plume tracing

KW - plume tracking

KW - radial basis functions (RBFs)

KW - response surface methodology (RSM)

KW - source localization

KW - spatio-temporal fields

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

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

U2 - 10.1109/TSMC.2016.2521822

DO - 10.1109/TSMC.2016.2521822

M3 - Article

AN - SCOPUS:85014654191

VL - 47

SP - 569

EP - 583

JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

SN - 1083-4427

IS - 3

M1 - 7407666

ER -