[論文レビュー] Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests

F. Faisant, Benjamin Besga+3 more|arXiv (Cornell University)|Jun 16, 2021

Diffusion and Search Dynamics参考文献 56被引用数 89

ひとこと要約

本稿は、有限な幅σのガウス分布から抽出されるリセット位置をとるブラウン運動 searcher における最適平均第一通過時間（MFPT）の、理論的・実験的・数値的総合的分析を提示する。1次元および2次元において、比 b = L/σ の閾値においてMFPTに臨界的相転移が生じ、b > bc(a) の領域ではMFPTに準安定的最小値が出現することを明らかにした。これは、有限なリセット位置分散が、標準的なリセットパラダイムを超えた非自明な最適探索ダイナミクスを引き起こすことを示している。

ABSTRACT

We study experimentally, numerically and theoretically the optimal mean time needed by a Brownian particle, freely diffusing either in one or two dimensions, to reach, within a tolerance radius $R_{ ext tol}$, a target at a distance $L$ from an initial position in the presence of resetting. The reset position is Gaussian distributed with width $\sigma$. We derived and tested two resetting protocols, one with a periodic and one with random (Poissonian) resetting times. We computed and measured the full first-passage probability distribution that displays spectacular spikes immediately after each resetting time for close targets. We study the optimal mean first-passage time as a function of the resetting period/rate for different target distances (values of the ratios $b=L/\sigma$) and target size ($a=R_ ext{tol}/L$). We find an interesting phase transition at a critical value of $b$, both in one and two dimensions. The details of the calculations as well as experimental setup and limitations are discussed.

研究の動機と目的

• 有限なリセット位置分散σが1次元および2次元における最適探索効率に与える影響を調査すること。
• 固定初期位置に限らない、空間的に分布するリセット点を含むリセットパラダイムの拡張。
• 光学トランチャーを用いた2次元でのMFPT最適化の理論的予測の実験的検証。
• 次元数に依存しない比 b = L/σ に応じたMFPTにおける相転移および準安定的最小値の出現を分析すること。
• 周期的およびポisson的リセットプロトコルの両方について、完全な理論的枠組み、数値シミュレーション、実験的検証を提供すること。

提案手法

• 理論的分析では、任意次元におけるブラウン運動にガウス分布に従う初期位置へのリセットを施した際の生存確率および第一通過時間分布を用いる。
• MFPTはラプラス変換を用い、修正ベッセル関数および誤差関数の数値積分により計算される。
• 数値的シミュレーションでは、時間離散化されたノイズと周期的またはポアソン分布に従うリセットイベントを伴う1次元および2次元のランジュバン方程式を解く。
• 実験的検証では、カメラおよび四元ピエゾダイオードを用いて位置追跡を行う水中のシリカマイクロスフィアを光学トランチャーで捕獲する。
• 光学トランチャーを再起動することで、ガウス分布に従う初期位置にシステムをリセットし、粒子がターゲットライン（1次元）または許容半径内に進入した際の第一通過時間を測定する。
• 理論的予測は、パラメータ a = Rtol/L および b = L/σ の変動に応じた実験的および数値的データと比較される。

実験結果

リサーチクエスチョン

• RQ1 有限なリセット位置分散σが1次元および2次元における最適平均第一通過時間（MFPT）に与える影響は何か？
• RQ2 次元数に依存しない比 b = L/σ に応じてMFPTに相転移が生じるか？その臨界値は何か？
• RQ3 ガウス分布に従うリセット位置を伴うMFPTの理論的予測は、2次元で実験的に検証可能か？
• RQ4 周期的およびポアソン的リセットプロトコルは、MFPT最適化および準安定的挙動においてどのように比較されるか？
• RQ5 初期位置分布の非等方性（σx ≠ σy）がMFPTに与える影響は何か？また、理論と実験の一致度にどのように影響するか？

主な発見

• a = 0.5 の場合、臨界値 bc(a) ≈ 5 が存在し、これ未満ではMFPTに準安定的最小値は出現しない。b > bc(a) の領域では、MFPT対リセット周期曲線上に、c∗1(a,b) における準安定的最小値と、c∗2(a,b) における最大値が出現する。
• 有限なb（すなわちσ > 0）の下では、c → ∞ に伴いスケーリングされたMFPT Wperiodic(a,b,c) は0に単調に減少するが、b → ∞（σ = 0）の場合は発散する。
• MFPTはリセットレートに対して非単調的であり、b > bc(a) の領域では一意な最適リセット周期 c∗1(a,b) が存在し、探索時間の真の最小値を示す。
• 周期的リセットを用いた2次元実験では、σ = σmean = √(σ²x,exp + σ²y,exp)/2 を用いることで理論と良好な一致が得られ、モデルの予測能力を裏付けた。
• 初期位置分布の非等方性（σx ≠ σy）は、MFPTに最大±20%のずれを引き起こし、特にリセット周波数が高い（cが大きい）場合およびa → 1に近づく際に顕著になる。
• 第一通過確率密度 F(t) は、各リセット時刻直後に鋭いスパイクを示すことがあり、特に近いターゲット（小a）の場合はバースト型探索パターンを示す。