貪欲法

ここまでの手法は, 振動子の振幅・位相を連続量としていた. しかし, 実際には, フェーズドアレイの駆動は離散量で指定する. しかも, かなり低い量子化深度()で十分である (位相, 及び, 振幅の必要分解能参照).

したがって, 位相を離散化することで, 組合せ最適化問題として解く方法が考えられる.

貪欲法 (Greedy)

組み合わせ最適化問題として解く方法の1つに,貪欲法と全探索を用いた方法がある¹.

以下にそのアルゴリズムを示す. 振動子の振幅と位相がのように離散化されていると, このアルゴリズムは

1. で初期化
2. まで以下を繰り返す
   1. まで以下を繰り返す
      • まで以下を繰り返す
        • を計算する.
   2. としてセットする. ここで, はを満たす.

である. このアルゴリズムでは, まず, 1つの振動子を駆動する. そして, 全ての可能な振幅位相を探索した後, 最適なものを選ぶ. 次に, この振動子の出力は固定して, 新たな振動子を追加し, この新たな振動子に対して全ての可能な振幅位相を探索した後, 最適なものを選んで固定する. これを全ての振動子に対して繰り返していく. なお, 振動子の選択はランダムに行うべきである¹.

ここで評価関数は番目から番目までの振動子を駆動した際の, 目標音圧と実際に生成される音圧との二乗誤差であり

である. なお,

であるため, をキャッシュ化しておくことで, 評価関数の計算はで行える. したがって, このアルゴリズムは明らかにで実行できる.

この手法のメリットは, 焦点の位相を最適化する必要がないことである. また, 計算速度的にも有利である.

焦点位相に対する貪欲法 (LSSGreedy)

上記のアルゴリズムでは振動子の振幅/位相を離散化したが, 焦点の位相を離散化し, 単一焦点の重ね合わせ解において最適な焦点の位相を貪欲法と全探索で求める方法もある².

Footnotes

1. Suzuki, Shun, et al. “Radiation pressure field reconstruction for ultrasound midair haptics by Greedy algorithm with brute-force search.” IEEE Transactions on Haptics 14.4 (2021): 914-921. ↩ ↩²

2. Chen, Jianyu, et al. “Sound Pressure Field Reconstruction for Ultrasound Phased Array by Linear Synthesis Scheme Optimization.” International Conference on Human Haptic Sensing and Touch Enabled Computer Applications. Cham: Springer International Publishing, 2022. ↩