論文の概要: Limit Theorems and Optimal Policies for Flock Flight through Poisson Forests
- arxiv url: http://arxiv.org/abs/2610.39378v1
- Date: Thu, 29 Oct 2026 05:12:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-03 00:00:55.648296
- Title: Limit Theorems and Optimal Policies for Flock Flight through Poisson Forests
- Title(参考訳): ポアソン林における群集飛行の限界理論と最適政策
- Abstract要約: 乱雑な環境の中を飛ぶ鳥に触発されたカラマンとフラッツォーリは、エルゴードのランダムな森を高速で飛ぶことは、究極の速度制限を示すことを示した。
本論文は,多くの鳥類に対するばら積み輸送問題を定式化したものである。
- 参考スコア(独自算出の注目度): 16.101434334353424
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Inspired by birds flying through cluttered environments, Karaman and Frazzoli showed that high-speed flight through an ergodic random forest exhibits an ultimate speed limit: above a critical speed, almost surely no infinite collision-free trajectory exists for a single bird. This paper formulates a corresponding bulk-transport problem for many birds. We construct an explicit directed corridor network in a Poisson disk forest and impose a common temporal headway at its waypoints. The maximum current equals a minimum vertex-cut capacity and is achieved by repeated flight along vertex-disjoint paths. The same schedule maximizes completed traversals at every finite horizon, with constant forward speed and no internal waiting. For a forest belt of fixed depth, exact transverse superadditivity yields an almost-sure deterministic current-density limit. A uniform shape theorem for an asymmetric planar dual identifies the current when depth and width grow together. For diverging depth bounded by a constant times width, this current equals the width-first, depth-second limit and is independent of the positive aspect ratio. When diagonal corridors are available, bulk current is positive at sufficiently low obstacle intensity and zero at sufficiently high intensity. For stochastic demand, an upstream admission queue is stable at every rate below the finite-network capacity.
- Abstract(参考訳): 乱雑な環境の中を飛ぶ鳥にインスパイアされたカラマンとフラッツォーリは、エルゴードのランダムな森を高速で飛ぶと究極の速度の限界が現れることを示した。
本論文は,多くの鳥類に対するばら積み輸送問題を定式化したものである。
我々は,ポアソン円盤林に明示的な指向性回廊ネットワークを構築し,その経路に共通する時間的方向を課す。
最大電流は最小限の頂点カット容量と等しく、頂点不連続経路に沿って繰り返し飛行することで達成される。
同じスケジュールは、有限の地平線ごとに完了したトラバーサルを最大化し、一定の前進速度を持ち、内部待ちはしない。
固定深さの森林帯では、正確な超過付加性は、ほぼ確実に決定論的電流密度限界をもたらす。
非対称平面双対に対する均一な形状定理は、深さと幅が共に大きくなるときの電流を特定する。
一定の時間幅で束縛された深さのばらつきに対して、この電流は幅第一、深さ第二の限界と等しく、正のアスペクト比とは独立である。
対角線が利用できる場合、バルク電流は十分に低い障害物強度で正であり、十分に高い強度でゼロである。
確率的要求に対しては、上流の入場キューは有限ネットワーク容量以下の速度で安定である。
関連論文リスト
- ConicFlow: constrained Inference-time optimal control for flow matching models [72.24720987598323]
ConicFlowフレームは、最適制御問題として、推論時のフローマッチングモデルからのサンプリングを制約した。
我々は,各ステップの軌跡のショートウィンドウのみを最適化し,遅延水平制御を適用して計算的トラクタビリティを向上する。
最近の大規模フローマッチングモデルによる低次元および高次元の両方の実験により、ConicFlowは高い報酬と強い制約満足度を達成することが示された。
論文 参考訳(メタデータ) (2026-10-09T20:32:34Z) - Finite-Time Concentration and Convergence Rates for Projected Two-Time-Scale Stochastic Approximation with Markov Noise [23.031381267928904]
制御マルコフ連鎖によって駆動される投影された2時間1/2スケール近似の有限時間濃度と収束率について検討した。
スコロホッド写像を用いて、運動する高速平衡と予測されるスローダイナミクスを追跡するために、明示的な高確率境界を確立する。
論文 参考訳(メタデータ) (2026-09-28T10:00:38Z) - Maximal-velocity deficit under a finite-support constraint in hard-wall half-line continuous-time quantum walk [1.8620637029128544]
連続時間量子ウォークは格子上に弾道的に広がり、再スケール位置の極限分布に収束する。
この有限支持クラス上の極限速度分布のモーメント生成関数の最適化は、明示的な$Mtimes M$ Hermitian行列の主固有値に還元されることを示す。
論文 参考訳(メタデータ) (2026-09-02T00:56:20Z) - Limit Points of Reflow with Minibatch Optimal Transport [5.12067518301035]
整流流は、2つの確率分布の間の確率曲線を操る時間依存ベクトル場を学習する生成モデルである。
この反復の挙動を研究し、その極限点を特徴づける。
そのような$N$環状モノトンカップリングは、可逆性や直線性などの構造的および安定性の良好な性質を享受する。
論文 参考訳(メタデータ) (2026-08-07T09:51:33Z) - Semidefinite Relaxations for Collision-Free Motion Planning [53.160637667144876]
C4トラジェクトリの観点で,inmathbbRn制約を通じて開始からゴールへ移動するポイントロボットに焦点をあてる。
C4トラジェクトリによる最小スナップ連続計画のプランナとしての有効性を示す。
論文 参考訳(メタデータ) (2026-06-12T03:18:03Z) - Finite-Time Information-Theoretic Bounds in Queueing Control [54.11376591632282]
本稿では, 待ち行列の待ち行列を, 待ち行列と待ち行列の双方で処理するネットワーク上のスケジューリング問題において, 待ち行列の総長を求める新しいポリシーを導出する。
これらの結果は「ドリフトオンリー」な手法の基本的な制限を明らかにし、待ち行列制御における原則的、非漸近的最適性への道を示す。
論文 参考訳(メタデータ) (2025-06-23T04:14:40Z) - Anomalous wave-packet transport on boundaries of Floquet topological systems [3.838157665823076]
巻線数ゼロの二次元駆動系の境界にガウス波パケットを配置する。
ピドルギャップ内の異なる谷のエッジ状態は、バルクから完全に分離されたボウタイ型のエッジバンドをハイブリダイズし、形成することができる。
論文 参考訳(メタデータ) (2024-12-03T02:13:38Z) - Symmetric Mean-field Langevin Dynamics for Distributional Minimax
Problems [78.96969465641024]
平均場ランゲヴィンのダイナミクスを、対称で証明可能な収束した更新で、初めて確率分布に対する最小の最適化に拡張する。
また,時間と粒子の離散化機構について検討し,カオス結果の新たな均一時間伝播を証明した。
論文 参考訳(メタデータ) (2023-12-02T13:01:29Z) - Quantum speed limits for time evolution of a system subspace [77.34726150561087]
本研究では、単一状態ではなく、シュローディンガー進化の対象となる系の状態全体の(おそらく無限次元の)部分空間に関心を持つ。
我々は、フレミング境界の自然な一般化と見なされるような、そのような部分空間の進化速度の最適推定を導出する。
論文 参考訳(メタデータ) (2020-11-05T12:13:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。