論文の概要: Energy-Sensitive Trajectory Design and Restoration Areas Allocation for
UAV-Enabled Grassland Restoration
- arxiv url: http://arxiv.org/abs/2204.04666v2
- Date: Fri, 22 Jul 2022 08:26:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-17 16:31:42.832127
- Title: Energy-Sensitive Trajectory Design and Restoration Areas Allocation for
UAV-Enabled Grassland Restoration
- Title（参考訳）: UAV対応草地修復のためのエネルギー敏感な軌道設計と復旧地域
- Authors: Dongbin Jiao, Lingyu Wang, Peng Yang, Weibo Yang, Yu Peng, Zhanhuan
Shang, Fengyuan Ren
- Abstract要約: 本稿では, 修復計画中のUAVと草地の制約を明示的に考慮し, この新興技術の進展を推し進める。
そこで本研究では, 相互依存を利用した協調最適化アルゴリズムCHAPBILMを提案する。
- 参考スコア（独自算出の注目度）: 11.62982010871572
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Grassland restoration is a critical means to safeguard grassland ecological
degradation. To alleviate the extensive human labors and boost the restoration
efficiency, UAV is promising for its fully automatic capability yet still waits
to be exploited. This paper progresses this emerging technology by explicitly
considering the realistic constraints of the UAV and the grassland degradation
while planning the grassland restoration. To this end, the UAV-enabled
restoration process is first mathematically modeled as the maximization of
restoration areas of the UAV under the limited battery energy of UAV, the grass
seeds weight, the number of restored areas, and the corresponding sizes. Then
we analyze that, by considering these constraints, this original problem
emerges two conflict objectives, namely the shortest flight path and the
optimal areas allocation. As a result, the maximization of restoration areas
turns out to be a composite of a trajectory design problem and an areas
allocation problem that are highly coupled. From the perspective of
optimization, this requires solving two NP-hard problems of both the traveling
salesman problem (TSP) and the multidimensional knapsack problem (MKP) at the
same time. To tackle this complex problem, we propose a cooperative
optimization algorithm, called CHAPBILM, to solve those two problems
interlacedly by utilizing the interdependencies between them. Multiple
simulations verify the conflicts between the trajectory design and areas
allocation. The effectiveness of the cooperative optimization algorithm is also
supported by the comparisons with traditional optimization methods which do not
utilize the interdependencies between the two problems. As a result, the
proposed algorithm successfully solves the multiple simulation instances in a
near-optimal way.
- Abstract（参考訳）: 草地修復は、草地生態系の劣化を保護する重要な手段である。
大規模な人的労働を緩和し、修復の効率を高めるため、UAVは完全自動能力を約束するが、まだ活用されるのを待つ。
本稿では,草地修復を計画しながら,UAVの現実的な制約と草地劣化を明示的に考慮し,この新興技術を発展させる。
この目的のために、UAV対応回復プロセスは、UAVの限られたバッテリーエネルギー、草の種重、復元された領域の数、およびそれに対応するサイズのUAVの回復領域の最大化として、まず数学的にモデル化される。
次に,これらの制約を考慮すれば,本問題は,最短飛行経路と最適エリア割り当てという2つの競合目標を生じさせる。
その結果、復元領域の最大化は軌道設計問題と高度に結合された領域割当問題との合成であることが判明した。
最適化の観点からは、旅行セールスマン問題(tsp)と多次元ナップサック問題(mkp)の2つのnp問題を同時に解決する必要がある。
この複雑な問題に対処するために,これらの2つの問題を相互依存を利用して解くための協調最適化アルゴリズムCHAPBILMを提案する。
複数のシミュレーションが軌道設計と領域割り当ての衝突を検証している。
協調最適化アルゴリズムの有効性は,2つの問題間の相互依存性を活用しない従来の最適化手法との比較によっても支持されている。
その結果,提案アルゴリズムは複数のシミュレーションインスタンスをほぼ最適に解くことができた。
関連論文リスト
- Task Delay and Energy Consumption Minimization for Low-altitude MEC via Evolutionary Multi-objective Deep Reinforcement Learning [52.64813150003228]
無人航空機や他の航空機による低高度経済(LAE)は、輸送、農業、環境監視といった分野に革命をもたらした。
今後の6世代(6G)時代において、UAV支援移動エッジコンピューティング(MEC)は特に山岳や災害に遭った地域のような困難な環境において重要である。
タスクオフロード問題は、主にタスク遅延の最小化とUAVのエネルギー消費のトレードオフに対処するUAV支援MECの重要な問題の一つである。
論文 参考訳（メタデータ） (2025-01-11T02:32:42Z) - Navigation Variable-based Multi-objective Particle Swarm Optimization for UAV Path Planning with Kinematic Constraints [0.8192907805418583]
無人航空機(UAV)は、UAVがタスクを完了するために従わなければならない経路を決定するため、経路計画が不可欠である。
この研究は、ナビゲーション変数に基づく多目的粒子群最適化(NMOPSO)と呼ばれる新しいアルゴリズムを導入する。
このアルゴリズムは、航法変数に基づく新しい経路表現を特徴とし、キネマティック制約を含み、UAVの操作可能な特性を利用する。
論文 参考訳（メタデータ） (2025-01-03T16:07:37Z) - Preventing Local Pitfalls in Vector Quantization via Optimal Transport [77.15924044466976]
我々はシンクホーンアルゴリズムを用いて最適な輸送問題を最適化する新しいベクトル量子化法であるOptVQを紹介する。
画像再構成タスクの実験では,OptVQが100%のコードブック利用を実現し,現在最先端のVQNを超越していることが示された。
論文 参考訳（メタデータ） (2024-12-19T18:58:14Z) - Towards Robust Spacecraft Trajectory Optimization via Transformers [17.073280827888226]
我々は,非最適制御問題をリアルタイムに解くための自律生成モデルを開発した。
我々はARTの能力を拡張し、確率制約のある最適制御問題に対処する。
この作業は、宇宙船のような安全クリティカルな自律システムにAI駆動のソリューションを確実に展開するための最初のステップである。
論文 参考訳（メタデータ） (2024-10-08T00:58:42Z) - 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) - Efficient Inverse Design Optimization through Multi-fidelity Simulations, Machine Learning, and Search Space Reduction Strategies [0.8646443773218541]
本稿では,限られた計算量で制約されたシナリオにおける逆設計最適化プロセスの拡張を目的とした手法を提案する。
提案手法はエアフォイル逆設計とスカラーフィールド再構成の2つの異なる工学的逆設計問題について解析する。
特に、この方法は、任意の逆設計アプリケーションに適用可能であり、代表的低忠実MLモデルと高忠実度シミュレーションの相乗効果を容易にし、様々な集団ベース最適化アルゴリズムにシームレスに適用することができる。
論文 参考訳（メタデータ） (2023-12-06T18:20:46Z) - A Hybrid Framework of Reinforcement Learning and Convex Optimization for
UAV-Based Autonomous Metaverse Data Collection [16.731929552692524]
本稿では,UAVが基地局(BS)のカバー範囲を広げて道路側ユニット(RSU)で生成したメタバースデータを収集する,UAV支援型メタバースネットワークについて考察する。
データ収集効率を改善するため、リソース割り当てとトラジェクトリ制御をシステムモデルに統合する。
提案するUAV支援Metaverseネットワークシステムモデルに基づいて,時間系列最適化問題を協調的に解くために,強化学習と凸最適化を備えたハイブリッドフレームワークを設計する。
論文 参考訳（メタデータ） (2023-05-29T11:49:20Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳（メタデータ） (2020-07-14T12:38:21Z) - MineReduce: an approach based on data mining for problem size reduction [58.720142291102135]
本稿では,マイニングパターンを用いて問題サイズの削減を行うMineReduceという手法を提案する。
異種車両ルーティング問題に対するMineReduceの適用について述べる。
論文 参考訳（メタデータ） (2020-05-15T08:49:50Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。