論文の概要: Tackling Air Traffic Conflicts as a Weighted CSP : Experiments with the Lumberjack Method

• arxiv url: http://arxiv.org/abs/2001.11390v1
• Date: Thu, 30 Jan 2020 15:22:45 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-05 12:22:16.095726
• Title: Tackling Air Traffic Conflicts as a Weighted CSP : Experiments with the Lumberjack Method
• Title（参考訳）: 重み付きcspとして航空交通衝突に取り組む : 木こり法による実験
• Authors: Thomas Chaboud, C\'edric Pralet, Nicolas Schmidt
• Abstract要約: 本稿では,航空機の多数の軌道を発生させる航空交通紛争解決手法の拡張について述べる。 本稿では,異なる競合解決アルゴリズム,特に元来の"スマートブルートフォース"法とよく知られたToulBar2 CSPツールセットをカプセル化したマルチマヌーバーバージョンを提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: In this paper, we present an extension to an air traffic conflicts resolution method consisting in generating a large number of trajectories for a set of aircraft, and efficiently selecting the best compatible ones. We propose a multimanoeuvre version which encapsulates different conflict-solving algorithms, in particular an original "smart brute-force" method and the well-known ToulBar2 CSP toolset. Experiments on several benchmarks show that the first one is very efficient on cases involving few aircraft (representative of what actually happens in operations), allowing us to search through a large pool of manoeuvres and trajectories; however, this method is overtaken by its complexity when the number of aircraft increases to 7 and more. Conversely, within acceptable times, the ToulBar2 toolset can handle conflicts involving more aircraft, but with fewer possible trajectories for each.
• Abstract（参考訳）: 本稿では,航空機の集合体に対して多数の軌道を発生させ,最も互換性のある航空機を効率よく選択する,航空交通紛争解決手法の拡張について述べる。 本稿では,様々なコンフリクト解決アルゴリズムをカプセル化したマルチマヌーブル版,特にオリジナルの "smart brute-force" 法と有名な toulbar2 csp ツールセットを提案する。 いくつかのベンチマークによる実験では、第1の方法は(実運用で実際に起こることを示す)少数の航空機を含む場合において非常に効率的であり、大量の操縦装置や軌道を探索できることを示しているが、航空機の数を7機以上に増やすと、その複雑さに乗っ取られる。 逆に、許容可能な時間内には、ToulBar2ツールセットはより多くの航空機を含む衝突を処理できるが、それぞれの軌道は少ない。

関連論文リスト

• UAV-enabled Collaborative Beamforming via Multi-Agent Deep Reinforcement Learning [79.16150966434299]
  本稿では,UAVを用いた協調ビームフォーミング多目的最適化問題 (UCBMOP) を定式化し,UAVの伝送速度を最大化し,全UAVのエネルギー消費を最小化する。 ヘテロジニアス・エージェント・信頼領域ポリシー最適化(HATRPO)を基本フレームワークとし,改良されたHATRPOアルゴリズム,すなわちHATRPO-UCBを提案する。
  論文  参考訳（メタデータ） (2024-04-11T03:19:22Z)
• MADRL-based UAVs Trajectory Design with Anti-Collision Mechanism in Vehicular Networks [1.9662978733004604]
  今後6Gネットワークでは、無人航空機(UAV)が移動基地局として機能することが期待される。 最も困難な問題の1つは、複数のUAVのための軌道の設計であり、同じ領域に協調して機能する。 本稿では,これらの問題に対処するためのランクベースのバイナリマスキング手法を提案する。
  論文  参考訳（メタデータ） (2024-01-21T20:08:32Z)
• Toward collision-free trajectory for autonomous and pilot-controlled unmanned aerial vehicles [1.018017727755629]
  本研究は、高度衝突管理手法の開発において、PilotAware Ltdが入手した電子情報(EC)をより活用するものである。 DACM手法の利点は、空中衝突を避けるための広範囲なシミュレーションと実世界のフィールドテストによって実証されてきた。
  論文  参考訳（メタデータ） (2023-09-18T18:24:31Z)
• An Optimal Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit [65.268245109828]
  多武装バンディット(R-CPE-MAB)の真価純探査問題について検討する。 既存のR-CPE-MABの手法は、いわゆるトランスダクティブ線形帯域の特殊な場合と見なすことができる。 本稿では,差分探索アルゴリズム (CombGapE) を提案する。
  論文  参考訳（メタデータ） (2023-06-15T15:37:31Z)
• MultiZenoTravel: a Tunable Benchmark for Multi-Objective Planning with Known Pareto Front [71.19090689055054]
  多目的AI計画では、既知のPareto Frontsを示すベンチマークが不足している。 提案するベンチマーク生成器と専用ソルバは、結果のインスタンスの真のParetoを確実に計算する。 本稿では,制約された問題に対して最適な計画を示すとともに,制約された問題に対する一般的な問題を減らす方法を示す。
  論文  参考訳（メタデータ） (2023-04-28T07:09:23Z)
• Inferring Traffic Models in Terminal Airspace from Flight Tracks and Procedures [52.25258289718559]
  本稿では,レーダ監視データから収集したプロシージャデータとフライトトラックから可変性を学習可能な確率モデルを提案する。 任意の航空機数を含む交通量を生成するために,ペアワイズモデルを用いる方法を示す。
  論文  参考訳（メタデータ） (2023-03-17T13:58:06Z)
• Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling [18.115268427898993]
  実機による実験結果から,提案手法は最大200回の飛行と10種類の操作を同時に行うことが可能であることが示唆された。 我々は、模擬学習とグラフ畳み込みネットワーク(GCN)を用いて、破壊演算子を学習し、自動的に変数を選択する。
  論文  参考訳（メタデータ） (2023-02-27T14:16:36Z)
• General Cutting Planes for Bound-Propagation-Based Neural Network Verification [144.7290035694459]
  任意の切削平面制約を加えることができるような境界伝搬手順を一般化する。 MIPソルバは、境界プロパゲーションベースの検証器を強化するために高品質な切削面を生成することができる。 本手法は,oval20ベンチマークを完全解き,oval21ベンチマークの2倍のインスタンスを検証できる最初の検証器である。
  論文  参考訳（メタデータ） (2022-08-11T10:31:28Z)
• Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size [3.5235974685889397]
  車両ルーティング問題などの最適化問題を解くための学習は、大きな計算上の利点をもたらす。 本研究では,アプリオリ固定数の車両を尊重しながら,スクラッチから完全なツアー計画を構築する強力な教師付きディープラーニングフレームワークを提案する。 効率的な後処理方式と組み合わせることで,教師付きアプローチはより高速かつ容易にトレーニングできるだけでなく,競争力のある結果が得られる。
  論文  参考訳（メタデータ） (2022-01-05T10:32:18Z)
• Multi-UAV Conflict Resolution with Graph Convolutional Reinforcement Learning [0.0]
  無人航空機(UAV)間の飛行安全性は、ペア分離ミニマによって確保される。 交通密度の上昇が予想されるため、2つ以上のUAVが遭遇する可能性がある。 我々は、マルチエージェント強化学習問題として、マルチUAVコンフリクト解決をモデル化する。
  論文  参考訳（メタデータ） (2021-11-29T15:29:32Z)
• Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal Constraints [52.58352707495122]
  本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。 都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
  論文  参考訳（メタデータ） (2020-05-27T01:10:41Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。