論文の概要: Ant Colony Optimization for Cooperative Inspection Path Planning Using
Multiple Unmanned Aerial Vehicles
- arxiv url: http://arxiv.org/abs/2402.08246v1
- Date: Tue, 13 Feb 2024 06:20:37 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-14 16:16:48.160219
- Title: Ant Colony Optimization for Cooperative Inspection Path Planning Using
Multiple Unmanned Aerial Vehicles
- Title(参考訳): 複数の無人航空機を用いた共同点検経路計画のためのantコロニー最適化
- Authors: Duy Nam Bui, Thuy Ngan Duong, Manh Duong Phung
- Abstract要約: 本稿では無人航空機(UAV)の協調経路計画問題に対処する新しい群知能に基づくアプローチを提案する。
このアプローチでは、UAVの視点を生成するために構造の3Dモデルを使用する。
実構造物の3次元モデルを用いた実験を行い,提案手法の性能評価を行った。
- 参考スコア(独自算出の注目度): 0.9208007322096533
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents a new swarm intelligence-based approach to deal with the
cooperative path planning problem of unmanned aerial vehicles (UAVs), which is
essential for the automatic inspection of infrastructure. The approach uses a
3D model of the structure to generate viewpoints for the UAVs. The calculation
of the viewpoints considers the constraints related to the UAV formation model,
camera parameters, and requirements for data post-processing. The viewpoints
are then used as input to formulate the path planning as an extended traveling
salesman problem and the definition of a new cost function. Ant colony
optimization is finally used to solve the problem to yield optimal inspection
paths. Experiments with 3D models of real structures have been conducted to
evaluate the performance of the proposed approach. The results show that our
system is not only capable of generating feasible inspection paths for UAVs but
also reducing the path length by 29.47\% for complex structures when compared
with another heuristic approach. The source code of the algorithm can be found
at https://github.com/duynamrcv/aco_3d_ipp.
- Abstract(参考訳): 本稿では,インフラの自動検査に不可欠な無人航空機(uavs)の協調経路計画問題に対処するための,新たなswarm intelligenceに基づくアプローチを提案する。
このアプローチでは、UAVの視点を生成するために構造の3Dモデルを使用する。
視点の計算は、UAV生成モデル、カメラパラメータ、データ後処理の要件に関連する制約を考慮する。
そして、その視点を入力として、経路計画を延長販売マン問題として定式化し、新たなコスト関数を定義する。
antコロニー最適化は最終的に、最適な検査パスを得るための問題を解決するために使用される。
実構造物の3次元モデルを用いた実験を行い,提案手法の性能評価を行った。
以上の結果から,本システムはUAVの検査パスを生成するだけでなく,他のヒューリスティック手法と比較して複雑な構造に対してパス長を29.47 %削減できることがわかった。
アルゴリズムのソースコードはhttps://github.com/duynamrcv/aco_3d_ippにある。
関連論文リスト
- Truncating Trajectories in Monte Carlo Policy Evaluation: an Adaptive Approach [51.76826149868971]
モンテカルロシミュレーションによる政策評価は多くのMC強化学習(RL)アルゴリズムの中核にある。
本研究では,異なる長さの軌跡を用いた回帰推定器の平均二乗誤差のサロゲートとして品質指標を提案する。
本稿では,Robust and Iterative Data Collection Strategy Optimization (RIDO) という適応アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-17T11:47:56Z) - Decision-Oriented Learning with Differentiable Submodular Maximization
for Vehicle Routing Problem [23.211667169614227]
文脈観測(入力)をサブモジュール関数(出力)のパラメータにマッピングする関数の学習問題について検討する。
本稿では,タスク最適化を予測フェーズにおける微分可能な層として組み込んだフレームワークを提案する。
論文 参考訳(メタデータ) (2023-03-02T19:19:39Z) - Enhanced Teaching-Learning-based Optimization for 3D Path Planning of
Multicopter UAVs [2.0305676256390934]
本稿では,無人航空機(UAV)の新しい経路計画アルゴリズムを提案する。
まず,UAVの移動と安全操作の制約と経路長の要件を組み込んだ目的関数を定義する。
次に, 目的関数の定式化を最小化するために, Multi-subject TLBO というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-31T16:00:32Z) - A Review on Viewpoints and Path-planning for UAV-based 3D Reconstruction [3.0479044961661708]
UAVが捉えたデータによる3D再構築も、研究や産業で注目を集めている。
本稿では,大規模物体の3次元再構成のための視点と経路計画のためのモデルフリーおよびモデルベースアルゴリズムについて検討する。
論文 参考訳(メタデータ) (2022-05-07T20:29:39Z) - Adaptive Path Planning for UAVs for Multi-Resolution Semantic
Segmentation [28.104584236205405]
重要な課題は、大規模な環境で取得したデータの価値を最大化するミッションを計画することである。
これは例えば、農地のモニタリングに関係している。
本稿では,UAV経路に適応して高精細なセマンティックセマンティックセマンティクスを得るオンライン計画アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-03-03T11:03:28Z) - Safety-enhanced UAV Path Planning with Spherical Vector-based Particle
Swarm Optimization [5.076419064097734]
本稿では,無人航空機(UAV)の経路計画問題に対処するため,球面ベクトルベース粒子群最適化 (SPSO) という新しいアルゴリズムを提案する。
コスト関数が最初に定式化され、経路計画がUAVの実用的で安全な運用に必要な要件と制約を組み込んだ最適化問題に変換される。
SPSOは、UAVの構成空間を効率的に探索することでコスト関数を最小化する最適経路を見つけるために使用される。
論文 参考訳(メタデータ) (2021-04-13T06:45:11Z) - Detecting 32 Pedestrian Attributes for Autonomous Vehicles [103.87351701138554]
本稿では、歩行者を共同で検出し、32の歩行者属性を認識するという課題に対処する。
本稿では,複合フィールドフレームワークを用いたマルチタスク学習(MTL)モデルを提案する。
競合検出と属性認識の結果と,より安定したMTLトレーニングを示す。
論文 参考訳(メタデータ) (2020-12-04T15:10:12Z) - Augmented Parallel-Pyramid Net for Attention Guided Pose-Estimation [90.28365183660438]
本稿では、注意部分モジュールと微分可能な自動データ拡張を備えた拡張並列ピラミドネットを提案する。
我々は、データ拡張のシーケンスをトレーニング可能なCNNコンポーネントとして定式化する新しいポーズ検索空間を定義する。
特に,本手法は,挑戦的なCOCOキーポイントベンチマークとMPIIデータセットの最先端結果において,トップ1の精度を実現する。
論文 参考訳(メタデータ) (2020-03-17T03:52:17Z) - Tracking Road Users using Constraint Programming [79.32806233778511]
本稿では,マルチオブジェクトトラッキング(MOT)問題のトラッキング・バイ・検出パラダイムに見られるデータアソシエーションフェーズに対する制約プログラミング(CP)アプローチを提案する。
提案手法は車両追跡データを用いてテストし,UA-DETRACベンチマークの上位手法よりも優れた結果を得た。
論文 参考訳(メタデータ) (2020-03-10T00:04:32Z) - Data Freshness and Energy-Efficient UAV Navigation Optimization: A Deep
Reinforcement Learning Approach [88.45509934702913]
我々は、移動基地局(BS)が配備される複数の無人航空機(UAV)のナビゲーションポリシーを設計する。
我々は、地上BSにおけるデータの鮮度を確保するために、エネルギーや情報年齢(AoI)の制約などの異なる文脈情報を組み込んだ。
提案したトレーニングモデルを適用することで、UAV-BSに対する効果的なリアルタイム軌道ポリシーは、時間とともに観測可能なネットワーク状態をキャプチャする。
論文 参考訳(メタデータ) (2020-02-21T07:29:15Z) - CONSAC: Robust Multi-Model Fitting by Conditional Sample Consensus [62.86856923633923]
我々は,同じ形状の複数のパラメトリックモデルを雑音測定に適合させる頑健な推定器を提案する。
複数のモデル検出のための手作り検索戦略を利用する従来の研究とは対照的に,データから検索戦略を学習する。
探索の自己教師付き学習において,提案したアルゴリズムをマルチホログラフィー推定で評価し,最先端手法よりも優れた精度を示す。
論文 参考訳(メタデータ) (2020-01-08T17:37:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。