Optimization of first passage times by multiple cooperating mobile traps

A. E. Lindsay, J. C. Tzou, T. Kolokolnikov

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We study the mean capture time of an unbiased random walker by multiple absorbing mobile traps in bounded domains of one and two spatial dimensions. In one dimension, we consider multiple traps undergoing prescribed oscillatory motion on an interval with reflecting or absorbing boundary conditions. We develop trap cooperation strategies which optimize the mean capture time.
We find that as the frequency of oscillation passes through certain fixed values, the optimal trap strategy alternates between oscillating exactly in phase and exactly out of phase with neighboring traps. We also demonstrate a scenario in which the optimal configuration is neither in phase nor antiphase. In two dimensions, we consider two small traps rotating with the same angular velocity
ω inside a unit disk and characterize the optimal positions (radii of rotation and relative phase) of the two traps as a function of ω and trap radius ε 1. We identify several distinguished regimes in ω where the optimal configuration can be distinctly characterized. In particular, in the ω ∼ O(1) regime, the optimal configuration jumps from one in which two traps rotate antipodal and along the
same radius to one where the two traps rotate on the same side of the disk but at different radii. In addition, we demonstrate an algebraic approach to obtaining optimal configurations of N rotating traps as ω → ∞.
LanguageEnglish
Pages920-947
Number of pages28
JournalMultiscale Modeling and Simulation
Volume15
Issue number2
DOIs
Publication statusPublished - 2017
Externally publishedYes

Fingerprint

First Passage Time
Trap
traps
Boundary conditions
absorbing boundary
optimization
Optimization
boundary condition
oscillation
Radius
Configuration
radii
configurations
Rotating
Absorbing Boundary Conditions
Algebraic Approach
Absorbing
Alternate
Unit Disk
One Dimension

Keywords

  • mean first passage time
  • multiple mobile traps
  • trap cooperation
  • asymptotic analysis
  • optimization strategy

Cite this

@article{e363657b296c41c896565f6ff5f76292,
title = "Optimization of first passage times by multiple cooperating mobile traps",
abstract = "We study the mean capture time of an unbiased random walker by multiple absorbing mobile traps in bounded domains of one and two spatial dimensions. In one dimension, we consider multiple traps undergoing prescribed oscillatory motion on an interval with reflecting or absorbing boundary conditions. We develop trap cooperation strategies which optimize the mean capture time.We find that as the frequency of oscillation passes through certain fixed values, the optimal trap strategy alternates between oscillating exactly in phase and exactly out of phase with neighboring traps. We also demonstrate a scenario in which the optimal configuration is neither in phase nor antiphase. In two dimensions, we consider two small traps rotating with the same angular velocityω inside a unit disk and characterize the optimal positions (radii of rotation and relative phase) of the two traps as a function of ω and trap radius ε 1. We identify several distinguished regimes in ω where the optimal configuration can be distinctly characterized. In particular, in the ω ∼ O(1) regime, the optimal configuration jumps from one in which two traps rotate antipodal and along thesame radius to one where the two traps rotate on the same side of the disk but at different radii. In addition, we demonstrate an algebraic approach to obtaining optimal configurations of N rotating traps as ω → ∞.",
keywords = "mean first passage time, multiple mobile traps, trap cooperation, asymptotic analysis, optimization strategy",
author = "Lindsay, {A. E.} and Tzou, {J. C.} and T. Kolokolnikov",
year = "2017",
doi = "10.1137/16M1060169",
language = "English",
volume = "15",
pages = "920--947",
journal = "Multiscale Modeling and Simulation",
issn = "1540-3459",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

Optimization of first passage times by multiple cooperating mobile traps. / Lindsay, A. E.; Tzou, J. C.; Kolokolnikov, T.

In: Multiscale Modeling and Simulation, Vol. 15, No. 2, 2017, p. 920-947.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Optimization of first passage times by multiple cooperating mobile traps

AU - Lindsay,A. E.

AU - Tzou,J. C.

AU - Kolokolnikov,T.

PY - 2017

Y1 - 2017

N2 - We study the mean capture time of an unbiased random walker by multiple absorbing mobile traps in bounded domains of one and two spatial dimensions. In one dimension, we consider multiple traps undergoing prescribed oscillatory motion on an interval with reflecting or absorbing boundary conditions. We develop trap cooperation strategies which optimize the mean capture time.We find that as the frequency of oscillation passes through certain fixed values, the optimal trap strategy alternates between oscillating exactly in phase and exactly out of phase with neighboring traps. We also demonstrate a scenario in which the optimal configuration is neither in phase nor antiphase. In two dimensions, we consider two small traps rotating with the same angular velocityω inside a unit disk and characterize the optimal positions (radii of rotation and relative phase) of the two traps as a function of ω and trap radius ε 1. We identify several distinguished regimes in ω where the optimal configuration can be distinctly characterized. In particular, in the ω ∼ O(1) regime, the optimal configuration jumps from one in which two traps rotate antipodal and along thesame radius to one where the two traps rotate on the same side of the disk but at different radii. In addition, we demonstrate an algebraic approach to obtaining optimal configurations of N rotating traps as ω → ∞.

AB - We study the mean capture time of an unbiased random walker by multiple absorbing mobile traps in bounded domains of one and two spatial dimensions. In one dimension, we consider multiple traps undergoing prescribed oscillatory motion on an interval with reflecting or absorbing boundary conditions. We develop trap cooperation strategies which optimize the mean capture time.We find that as the frequency of oscillation passes through certain fixed values, the optimal trap strategy alternates between oscillating exactly in phase and exactly out of phase with neighboring traps. We also demonstrate a scenario in which the optimal configuration is neither in phase nor antiphase. In two dimensions, we consider two small traps rotating with the same angular velocityω inside a unit disk and characterize the optimal positions (radii of rotation and relative phase) of the two traps as a function of ω and trap radius ε 1. We identify several distinguished regimes in ω where the optimal configuration can be distinctly characterized. In particular, in the ω ∼ O(1) regime, the optimal configuration jumps from one in which two traps rotate antipodal and along thesame radius to one where the two traps rotate on the same side of the disk but at different radii. In addition, we demonstrate an algebraic approach to obtaining optimal configurations of N rotating traps as ω → ∞.

KW - mean first passage time

KW - multiple mobile traps

KW - trap cooperation

KW - asymptotic analysis

KW - optimization strategy

UR - http://web.science.mq.edu.au/~jtzou/PUBLICATIONS/MovingTrapsMMS.pdf

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

U2 - 10.1137/16M1060169

DO - 10.1137/16M1060169

M3 - Article

VL - 15

SP - 920

EP - 947

JO - Multiscale Modeling and Simulation

T2 - Multiscale Modeling and Simulation

JF - Multiscale Modeling and Simulation

SN - 1540-3459

IS - 2

ER -