論文の概要: Routing algorithms as tools for integrating social distancing with
emergency evacuation
- arxiv url: http://arxiv.org/abs/2103.03413v1
- Date: Fri, 5 Mar 2021 01:12:31 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-08 14:58:07.318352
- Title: Routing algorithms as tools for integrating social distancing with
emergency evacuation
- Title(参考訳): ソーシャルディスタンシングと緊急避難の統合ツールとしてのルーティングアルゴリズム
- Authors: Yi-Lin Tsai (1), Chetanya Rastogi (2), Peter K. Kitanidis (1, 3, and
4), Christopher B. Field (3, 5, and 6) ((1) Department of Civil and
Environmental Engineering, Stanford University, Stanford, CA, USA, (2)
Department of Computer Science, Stanford University, Stanford, CA, USA, (3)
Woods Institute for the Environment, Stanford University, Stanford, CA, USA,
(4) Institute for Computational and Mathematical Engineering, Stanford
University, Stanford, CA, USA, (5) Department of Biology, Stanford
University, Stanford, CA, USA, (6) Department of Earth System Science,
Stanford University, Stanford, CA, USA)
- Abstract要約: 新型コロナウイルスのパンデミック(COVID-19)で大都市に接近するハリケーンの緊急避難とソーシャルディスタンシングの統合がもたらす影響について検討する。
救助車両のソーシャル・ディスタンシングを可能とし,避難時間を最小限に抑える避難戦略をDNNと非DNNとで比較した。
DNNベースのソリューションは、避難経路のかなりの時間を節約できますが、社会的分散に必要な余分な時間の補償に近づきません。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this study, we explore the implications of integrating social distancing
with emergency evacuation when a hurricane approaches a major city during the
COVID-19 pandemic. Specifically, we compare DNN (Deep Neural Network)-based and
non-DNN methods for generating evacuation strategies that minimize evacuation
time while allowing for social distancing in rescue vehicles. A central
question is whether a DNN-based method provides sufficient extra efficiency to
accommodate social distancing, in a time-constrained evacuation operation. We
describe the problem as a Capacitated Vehicle Routing Problem and solve it
using one non-DNN solution (Sweep Algorithm) and one DNN-based solution (Deep
Reinforcement Learning). DNN-based solution can provide decision-makers with
more efficient routing than non-DNN solution. Although DNN-based solution can
save considerable time in evacuation routing, it does not come close to
compensating for the extra time required for social distancing and its
advantage disappears as the vehicle capacity approaches the number of people
per household.
- Abstract(参考訳): 本研究では,新型コロナウイルス(covid-19)パンデミックでハリケーンが大都市に接近したとき,緊急避難にソーシャルディスタンシングを統合することの意義について検討する。
具体的には、救助車両における社会的距離を許容しつつ、避難時間を最小限に抑える避難戦略を生成するDNN(Deep Neural Network)と非DNN法を比較した。
中心的な疑問は、時間制約付き避難操作において、DNNベースの手法が社会的距離に対応するのに十分な余分な効率を提供するかどうかである。
この問題をキャパシタ付き車両ルーティング問題として記述し、1つの非DNNソリューション(Sweep Algorithm)と1つのDNNベースのソリューション(Deep Reinforcement Learning)を使用して解決します。
DNNベースのソリューションは、非DNNソリューションよりも効率的なルーティングを提供することができる。
DNNベースのソリューションは、避難経路のかなりの時間を節約できますが、社会的分散に必要な余分な時間の補償に近づくことはなく、車両容量が世帯あたりの人数に近づくにつれてその利点は消えます。
関連論文リスト
- Generalizability of Graph Neural Networks for Decentralized Unlabeled Motion Planning [72.86540018081531]
ラベルなしの動作計画では、衝突回避を確保しながら、ロボットのセットを目標の場所に割り当てる。
この問題は、探査、監視、輸送などの応用において、マルチロボットシステムにとって不可欠なビルディングブロックを形成している。
この問題に対処するために、各ロボットは、その400ドルのアネレストロボットと$k$アネレストターゲットの位置のみを知っている分散環境で対処する。
論文 参考訳(メタデータ) (2024-09-29T23:57:25Z) - DNN Partitioning, Task Offloading, and Resource Allocation in Dynamic Vehicular Networks: A Lyapunov-Guided Diffusion-Based Reinforcement Learning Approach [49.56404236394601]
本稿では,Vehicular Edge Computingにおける共同DNNパーティショニング,タスクオフロード,リソース割り当ての問題を定式化する。
我々の目標は、時間とともにシステムの安定性を保証しながら、DNNベースのタスク完了時間を最小化することである。
拡散モデルの革新的利用を取り入れたマルチエージェント拡散に基づく深層強化学習(MAD2RL)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-11T06:31:03Z) - An Efficient Learning-based Solver Comparable to Metaheuristics for the
Capacitated Arc Routing Problem [67.92544792239086]
我々は,高度メタヒューリスティックスとのギャップを著しく狭めるため,NNベースの解法を導入する。
まず,方向対応型注意モデル(DaAM)を提案する。
第2に、教師付き事前学習を伴い、堅牢な初期方針を確立するための教師付き強化学習スキームを設計する。
論文 参考訳(メタデータ) (2024-03-11T02:17:42Z) - Special Session: Approximation and Fault Resiliency of DNN Accelerators [0.9126382223122612]
本稿では,Deep Neural Networkアクセラレータの近似とフォールトレジリエンスについて検討する。
本稿では,DNNに障害注入を行わずにハードウェアのエラーをエミュレートするために近似(AxC)演算回路を提案する。
また,ネットワーク上での断層伝播とマスキングによる耐故障性の微粒化解析も提案する。
論文 参考訳(メタデータ) (2023-05-31T19:27:45Z) - Spiking Network Initialisation and Firing Rate Collapse [3.7057859167913456]
スパイクニューラルネットワーク(SNN)の優れた初期化を構成するものは不明である。
ANNの重量初期化問題は、SNNのスパイク・アンド・リセット非直線性のため、ANNの重量初期化の問題よりも、ANNの重量初期化の問題であることが示される。
我々は,ANNの分散伝播技術と異なる手法を組み合わせたSNN初期化手法を考案し,期待される発火速度と膜電位分布を求める。
論文 参考訳(メタデータ) (2023-05-13T10:11:00Z) - Fault-Aware Design and Training to Enhance DNNs Reliability with
Zero-Overhead [67.87678914831477]
ディープニューラルネットワーク(DNN)は、幅広い技術的進歩を可能にする。
最近の知見は、過渡的なハードウェア欠陥がモデル予測を劇的に損なう可能性があることを示唆している。
本研究では,トレーニングとモデル設計の両面で信頼性の問題に取り組むことを提案する。
論文 参考訳(メタデータ) (2022-05-28T13:09:30Z) - Direct Training via Backpropagation for Ultra-low Latency Spiking Neural
Networks with Multi-threshold [3.286515597773624]
スパイキングニューラルネットワーク(SNN)は、時間的情報を活用することができ、エネルギー効率の性質を持つ。
マルチスレッドモデルを用いた超低レイテンシ(1-2タイムスレッショルド)SNNのためのバックプロパゲーション(BP)に基づく新しいトレーニング手法を提案する。
提案手法は, MNIST, FashionMNIST, CIFAR10の平均精度が99.56%, 93.08%, 87.90%であり, それぞれ2段階のみである。
論文 参考訳(メタデータ) (2021-11-25T07:04:28Z) - Adversarially Robust Learning for Security-Constrained Optimal Power
Flow [55.816266355623085]
我々は、N-kセキュリティ制約付き最適電力流(SCOPF)の課題に取り組む。
N-k SCOPFは電力網の運用における中核的な問題である。
N-k SCOPF を極小最適化問題とみなす。
論文 参考訳(メタデータ) (2021-11-12T22:08:10Z) - Online Limited Memory Neural-Linear Bandits with Likelihood Matching [53.18698496031658]
本研究では,探索学習と表現学習の両方が重要な役割を果たす課題を解決するために,ニューラルネットワークの帯域について検討する。
破滅的な忘れ込みに対して耐性があり、完全にオンラインである可能性の高いマッチングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-07T14:19:07Z) - TaxoNN: A Light-Weight Accelerator for Deep Neural Network Training [2.5025363034899732]
本稿では,SGDアルゴリズムを単純な計算要素に分割することで,ベースラインDNNアクセラレータ(推論のみ)にトレーニング能力を付加する手法を提案する。
DNNトレーニングのための軽量加速器であるTaxoNNを提案する。
実験の結果,TaxoNNは実精度よりも平均0.97%,誤分類率が高いことがわかった。
論文 参考訳(メタデータ) (2020-10-11T09:04:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。