論文の概要: Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles
using Salp Swarm Algorithm
- arxiv url: http://arxiv.org/abs/1911.10519v4
- Date: Sun, 16 Jul 2023 12:35:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-19 01:16:10.006906
- Title: Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles
using Salp Swarm Algorithm
- Title(参考訳): salp swarmアルゴリズムを用いた複数の無人航空機の3次元経路計画
- Authors: Priyansh Saxena, Ram Kishan Dewangan
- Abstract要約: ルートプランニングは、あるスタート地点から目的地のゴール地点までの一連の翻訳と回転のステップである。
提案手法は,それぞれ平均コストと全体の時間を1.25%と6.035%改善する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Route planning for multiple Unmanned Aerial Vehicles (UAVs) is a series of
translation and rotational steps from a given start location to the destination
goal location. The goal of the route planning problem is to determine the most
optimal route avoiding any collisions with the obstacles present in the
environment. Route planning is an NP-hard optimization problem. In this paper,
a newly proposed Salp Swarm Algorithm (SSA) is used, and its performance is
compared with deterministic and other Nature-Inspired Algorithms (NIAs). The
results illustrate that SSA outperforms all the other meta-heuristic algorithms
in route planning for multiple UAVs in a 3D environment. The proposed approach
improves the average cost and overall time by 1.25% and 6.035% respectively
when compared to recently reported data. Route planning is involved in many
real-life applications like robot navigation, self-driving car, autonomous UAV
for search and rescue operations in dangerous ground-zero situations, civilian
surveillance, military combat and even commercial services like package
delivery by drones.
- Abstract(参考訳): 複数の無人航空機のためのルート計画(英: route planning for multiple flying aircraft vehicle、uavs)は、ある出発地点から目的地の目標地点への一連の翻訳と回転のステップである。
経路計画問題の目標は、環境に存在する障害物との衝突を避けるために最も最適な経路を決定することである。
ルート計画はNPハード最適化の問題である。
本稿では,新たに提案したSalp Swarm Algorithm(SSA)を用いて,その性能を決定論的および他のNature-Inspired Algorithm(NIA)と比較する。
その結果,SSAは3次元環境下での複数のUAVの経路計画において,他のメタヒューリスティックアルゴリズムよりも優れていた。
提案手法は,最近報告したデータと比較すると,平均コストと総時間をそれぞれ1.25%と6.035%改善する。
ルートプランニングは、ロボットナビゲーション、自動運転車、危険な地上ゼロの状況での捜索と救助のための自律uav、民間の監視、軍事戦闘、さらにはドローンによる荷物配送のような商用サービスなど、多くの現実のアプリケーションに関与している。
関連論文リスト
- VRPD-DT: Vehicle Routing Problem with Drones Under Dynamically Changing Traffic Conditions [12.323383132739195]
動的に変化する交通条件(VRPD-DT)下でのドローンによる車両ルーティング問題という新しい問題を提案する。
我々は,機械学習による走行時間予測アルゴリズムを用いて,実際の走行距離と予測走行時間を決定する新しいコストモデルを構築した。
可変近傍降下(VND)アルゴリズムは,交通条件の動的条件下で最適なトラック走行経路を求めるために開発された。
論文 参考訳(メタデータ) (2024-04-13T19:28:24Z) - Path Planning in a dynamic environment using Spherical Particle Swarm Optimization [0.0]
本研究では, 球面ベクトルを用いた粒子群最適化技術を用いたUAV用動的パスプランナ(DPP)を提案する。
経路は、チェックポイントを再計画する一組の経路として構築されている。経路長、安全、姿勢、経路平滑性はすべて、最適な経路がどうあるべきかを決定する上で考慮される。
実際のデジタル標高モデルを用いて4つのテストシナリオが実施される。それぞれのテストは、SPSO-DPPが安全で効率的な経路セグメントを生成することができるかを示すために、パスの長さと安全性に異なる優先順位を与える。
論文 参考訳(メタデータ) (2024-03-19T13:56:34Z) - Solving Complex Multi-UAV Mission Planning Problems using
Multi-objective Genetic Algorithms [4.198865250277024]
本稿では、複雑なミッション計画問題(MPP)を解決するための多目的遺伝的アルゴリズムを提案する。
ソリューションが有効かどうかを確認するために,制約満足度問題(CSP)を用いてハイブリッドフィットネス関数を設計した。
実験の結果、新しいアルゴリズムは優れた解を得ることができるが、問題がより複雑になると、最適解を見つけることも困難になる。
論文 参考訳(メタデータ) (2024-02-09T16:13:21Z) - POA: Passable Obstacles Aware Path-planning Algorithm for Navigation of
a Two-wheeled Robot in Highly Cluttered Environments [53.41594627336511]
パッシブル障害物認識(Passable Obstacles Aware, POA)プランナーは, 乱雑な環境下での二輪ロボットのナビゲーション手法である。
我々のアルゴリズムは、二輪ロボットが通過可能な障害物を通り抜ける道を見つけることを可能にする。
論文 参考訳(メタデータ) (2023-07-16T19:44:27Z) - A Multi-UAV System for Exploration and Target Finding in Cluttered and
GPS-Denied Environments [68.31522961125589]
複雑なGPSを用いた複雑な環境において,UAVのチームが協調して目標を探索し,発見するための枠組みを提案する。
UAVのチームは自律的にナビゲートし、探索し、検出し、既知の地図で散らばった環境でターゲットを見つける。
その結果, 提案方式は, 時間的コスト, 調査対象地域の割合, 捜索・救助ミッションの成功率などの面で改善されていることがわかった。
論文 参考訳(メタデータ) (2021-07-19T12:54:04Z) - Efficient UAV Trajectory-Planning using Economic Reinforcement Learning [65.91405908268662]
UAV間でタスクを分散するための経済取引に触発された新しい強化学習アルゴリズムであるREPlannerを紹介します。
エージェントが協力し、リソースを競うことができるマルチエージェント経済ゲームとして、パス計画問題を策定します。
UAV協力によるタスク分布の計算を行うため、Swarmサイズの変化に対して非常に耐性が高い。
論文 参考訳(メタデータ) (2021-03-03T20:54:19Z) - Deep Reinforcement Learning Based Dynamic Route Planning for Minimizing
Travel Time [8.234463661266169]
歩行者の深い強化学習に基づく経路計画アルゴリズムを設計する。
本稿では,道路渋滞を回避するため,エージェントが深層Qネットワークを通じて戦略を学習する動的調整可能な経路計画法を提案する。
シミュレーションの結果,DARPアルゴリズムは,従来の最短経路計画アルゴリズムと比較して,混雑条件下で52%の時間を節約できることがわかった。
論文 参考訳(メタデータ) (2020-11-03T15:10:09Z) - Multi-Agent Reinforcement Learning in NOMA-aided UAV Networks for
Cellular Offloading [59.32570888309133]
複数の無人航空機(UAV)によるセルローディングのための新しい枠組みの提案
非直交多重アクセス(NOMA)技術は、無線ネットワークのスペクトル効率をさらに向上するために、各UAVに採用されている。
相互深いQ-network (MDQN) アルゴリズムは,UAVの最適3次元軌道と電力配分を共同で決定するために提案される。
論文 参考訳(メタデータ) (2020-10-18T20:22:05Z) - Congestion-aware Evacuation Routing using Augmented Reality Devices [96.68280427555808]
複数の目的地間でリアルタイムに個別の避難経路を生成する屋内避難のための渋滞対応ルーティングソリューションを提案する。
建物内の混雑分布をモデル化するために、ユーザエンド拡張現実(AR)デバイスから避難者の位置を集約して、オンザフライで取得した人口密度マップを用いる。
論文 参考訳(メタデータ) (2020-04-25T22:54:35Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。