論文の概要: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
- arxiv url: http://arxiv.org/abs/2002.08114v1
- Date: Wed, 19 Feb 2020 11:34:52 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-30 13:53:59.078659
- Title: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
- Title(参考訳): BB_Evac: 高速位置感性行動に基づくビル避難
- Authors: Subhra Mazumdar, Arindam Pal, Francesco Parisi, V.S. Subrahmanian
- Abstract要約: 行動に基づく避難問題(BBEP)の形式的定義を提案する。
このような振る舞いを表現するために,特定の形態の制約が利用できることを示す。
BBEPはBB_IPと呼ばれる整数プログラムで正確に解くことができ、BB_Evacと呼ばれるより高速なアルゴリズムで不正確に解けることを示す。
- 参考スコア(独自算出の注目度): 13.83986951030334
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Past work on evacuation planning assumes that evacuees will follow
instructions -- however, there is ample evidence that this is not the case.
While some people will follow instructions, others will follow their own
desires. In this paper, we present a formal definition of a behavior-based
evacuation problem (BBEP) in which a human behavior model is taken into account
when planning an evacuation. We show that a specific form of constraints can be
used to express such behaviors. We show that BBEPs can be solved exactly via an
integer program called BB_IP, and inexactly by a much faster algorithm that we
call BB_Evac. We conducted a detailed experimental evaluation of both
algorithms applied to buildings (though in principle the algorithms can be
applied to any graphs) and show that the latter is an order of magnitude faster
than BB_IP while producing results that are almost as good on one real-world
building graph and as well as on several synthetically generated graphs.
- Abstract(参考訳): 避難計画に関する過去の研究は、避難民が指示に従うと仮定している。
指示に従う人もいれば、自身の欲求に従う人もいる。
本稿では,避難計画において,人間の行動モデルを考慮した行動ベース避難問題(BBEP)の形式的定義を提案する。
このような振る舞いを表現するために,特定の形態の制約が利用できることを示す。
BBEPはBB_IPと呼ばれる整数プログラムで正確に解くことができ、BB_Evacと呼ばれるより高速なアルゴリズムで不正確に解けることを示す。
建物に適用されるアルゴリズム(原則としてどのグラフにも適用できる)の詳細な実験的評価を行い、後者がBB_IPよりも桁違いに高速であることを示すとともに、実世界の建物グラフと複数の合成グラフでほぼ同等な結果が得られることを示した。
関連論文リスト
- Posets and Bounded Probabilities for Discovering Order-inducing Features in Event Knowledge Graphs [6.96958458974878]
イベント知識グラフ(EKG)は、プロセス実行の複数の対話的なビューをキャプチャする。
未処理データからのEKG発見のオープンな問題に対処する。
統計的推測に基づくEKG探索アルゴリズムを導出する。
論文 参考訳(メタデータ) (2024-10-08T14:12:51Z) - Bidirectional Decoding: Improving Action Chunking via Closed-Loop Resampling [51.38330727868982]
双方向デコーディング(BID)は、クローズドループ操作で動作チャンキングをブリッジするテスト時間推論アルゴリズムである。
BIDは、7つのシミュレーションベンチマークと2つの実世界のタスクにまたがって、最先端の2つの生成ポリシーの性能を向上させることを示す。
論文 参考訳(メタデータ) (2024-08-30T15:39:34Z) - Modeling State Shifting via Local-Global Distillation for Event-Frame Gaze Tracking [61.44701715285463]
本稿では,イベントデータとフレームデータの両方を用いた受動的視線推定の問題に取り組む。
我々は、現在の状態からいくつかの事前登録されたアンカー状態に移行する状態の定量化として、視線推定を再構成する。
大規模視線推定ネットワークを直接学習する代わりに,地域の専門家グループと学生ネットワークを連携させることにより,一般化能力の向上を図る。
論文 参考訳(メタデータ) (2024-03-31T03:30:37Z) - Multistep Inverse Is Not All You Need [87.62730694973696]
実世界の制御環境では、観測空間は不要に高次元であり、時間関連ノイズにさらされることが多い。
したがって、観測空間を制御関連変数のより単純な空間にマッピングするエンコーダを学ぶことが望ましい。
本稿では,多段階逆予測と遅延フォワードモデルを組み合わせた新しいアルゴリズムACDFを提案する。
論文 参考訳(メタデータ) (2024-03-18T16:36:01Z) - Parameterized Projected Bellman Operator [64.129598593852]
近似値反復(英: Approximate value iteration, AVI)は、強化学習(RL)のためのアルゴリズムの一群である。
本稿ではベルマン作用素の近似版を学習する新しい代替手法を提案する。
逐次決定問題に対するPBO学習のための最適化問題を定式化する。
論文 参考訳(メタデータ) (2023-12-20T09:33:16Z) - Efficient Computation of Counterfactual Bounds [44.4263314637532]
我々は,構造因果モデルのサブクラスにおけるクレダルネットのアルゴリズムを用いて,正確な反ファクト境界を計算する。
近似の精度を信頼性のある間隔で評価する。
論文 参考訳(メタデータ) (2023-07-17T07:59:47Z) - IBBT: Informed Batch Belief Trees for Motion Planning Under Uncertainty [15.472200104646447]
本研究では,動作計画と不確実性検出のためのIBBTアルゴリズムを提案する。
IBBTは、バッチ状態サンプリング、名目上の軌道構築、計算、およびグラフ上の探索の間でインターリーブし、信念空間の運動計画を見つける。
IBBTは非自明な動作計画を発見し,従来の類似手法と比較して高速であることを確認した。
論文 参考訳(メタデータ) (2023-04-21T14:31:19Z) - CeFlow: A Robust and Efficient Counterfactual Explanation Framework for
Tabular Data using Normalizing Flows [11.108866104714627]
対実的説明は、望ましい結果を達成するためにサンプルの摂動を生成する解釈可能な機械学習の一形態である。
可変オートエンコーダ (VAE) を用いて実現可能な改善を実現するために, 最先端の対実的説明法を提案する。
我々は,連続的特徴と分類的特徴の混合型に対して正規化フローを利用する,堅牢で効率的な対実的説明フレームワークであるCeFlowを設計する。
論文 参考訳(メタデータ) (2023-03-26T09:51:04Z) - Semi-Supervised Approach for Early Stuck Sign Detection in Drilling
Operations [0.0]
本稿では,実時間停止管予測手法を提案する。
掘削データの挙動が通常の掘削作業から逸脱した場合に,定着管の早期の兆候が明らかになる。
実掘削データから抽出した正規掘削データに基づいて, オートエンコーダと変分オートエンコーダに基づく複数のモデルを訓練する。
論文 参考訳(メタデータ) (2023-02-22T04:02:50Z) - Complex Event Forecasting with Prediction Suffix Trees: Extended
Technical Report [70.7321040534471]
複合イベント認識(CER)システムは、イベントのリアルタイムストリーム上のパターンを"即時"検出する能力によって、過去20年間に人気が高まっている。
このような現象が実際にCERエンジンによって検出される前に、パターンがいつ発生するかを予測する方法が不足している。
複雑なイベント予測の問題に対処しようとする形式的なフレームワークを提案する。
論文 参考訳(メタデータ) (2021-09-01T09:52:31Z) - Activation Relaxation: A Local Dynamical Approximation to
Backpropagation in the Brain [62.997667081978825]
活性化緩和(AR)は、バックプロパゲーション勾配を力学系の平衡点として構成することで動機付けられる。
我々のアルゴリズムは、正しいバックプロパゲーション勾配に迅速かつ堅牢に収束し、単一のタイプの計算単位しか必要とせず、任意の計算グラフで操作できる。
論文 参考訳(メタデータ) (2020-09-11T11:56:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。