論文の概要: Contribution \`a l'Optimisation d'un Comportement Collectif pour un
Groupe de Robots Autonomes
- arxiv url: http://arxiv.org/abs/2306.06527v1
- Date: Sat, 10 Jun 2023 21:49:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-13 18:24:06.916678
- Title: Contribution \`a l'Optimisation d'un Comportement Collectif pour un
Groupe de Robots Autonomes
- Title(参考訳): ロボット・オートノミーへのコンポーテーション・コレクションの貢献
- Authors: Amine Bendahmane
- Abstract要約: この論文は集団ロボット工学の分野、特にマルチロボットシステムの最適化問題を研究している。
最初の貢献は、未知領域探索問題の解決にButterfly Algorithm Optimization (BOA) を用いることである。
第2の貢献は、ロボット工学における動的増分問題をベンチマークするための新しいシミュレーションフレームワークの開発である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This thesis studies the domain of collective robotics, and more particularly
the optimization problems of multirobot systems in the context of exploration,
path planning and coordination. It includes two contributions. The first one is
the use of the Butterfly Optimization Algorithm (BOA) to solve the Unknown Area
Exploration problem with energy constraints in dynamic environments. This
algorithm was never used for solving robotics problems before, as far as we
know. We proposed a new version of this algorithm called xBOA based on the
crossover operator to improve the diversity of the candidate solutions and
speed up the convergence of the algorithm. The second contribution is the
development of a new simulation framework for benchmarking dynamic incremental
problems in robotics such as exploration tasks. The framework is made in such a
manner to be generic to quickly compare different metaheuristics with minimum
modifications, and to adapt easily to single and multi-robot scenarios. Also,
it provides researchers with tools to automate their experiments and generate
visuals, which will allow them to focus on more important tasks such as
modeling new algorithms. We conducted a series of experiments that showed
promising results and allowed us to validate our approach and model.
- Abstract(参考訳): 本論文は集団ロボット工学の領域、特に探索・経路計画・協調の文脈におけるマルチロボットシステムの最適化問題を研究する。
これには2つの貢献がある。
1つ目は、バタフライ最適化アルゴリズム(BOA)を用いて、動的環境におけるエネルギー制約を伴う未知領域探索問題を解くことである。
このアルゴリズムは、私たちが知る限り、ロボット工学の問題を解決するために使われることはなかった。
提案手法は,クロスオーバー演算子に基づくxboaと呼ばれる新しいアルゴリズムを提案し,候補解の多様性を改善し,アルゴリズムの収束を高速化する。
第2の貢献は、探索タスクのようなロボット工学における動的増分問題をベンチマークするための新しいシミュレーションフレームワークの開発である。
このフレームワークは、様々なメタヒューリスティックと最小限の修正を迅速に比較し、シングルとマルチロボットのシナリオに容易に適応できるように、汎用的に作られています。
また、研究者に実験の自動化とビジュアル生成のためのツールを提供し、新しいアルゴリズムのモデリングなど、より重要なタスクに集中できるようにする。
有望な結果を示す一連の実験を行い、アプローチとモデルの検証を可能にしました。
関連論文リスト
- Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search [84.39855372157616]
本稿では,ワークステーションの注文処理,アイテムポッドの割り当て,ワークステーションでの注文処理のスケジュールを最適化することで,ウェアハウジングにおけるロボット部品対ピッカー操作を支援する。
そこで我々は, 大規模近傍探索を用いて, サブプロブレム生成に対する学習を最適化する手法を提案する。
Amazon Roboticsと共同で、我々のモデルとアルゴリズムは、最先端のアプローチよりも、実用的な問題に対するより強力なソリューションを生み出していることを示す。
論文 参考訳(メタデータ) (2024-08-29T20:22:22Z) - A Meta-Engine Framework for Interleaved Task and Motion Planning using Topological Refinements [51.54559117314768]
タスク・アンド・モーション・プランニング(タスク・アンド・モーション・プランニング、TAMP)は、自動化された計画問題の解決策を見つけるための問題である。
本稿では,TAMP問題のモデル化とベンチマークを行うための,汎用的でオープンソースのフレームワークを提案する。
移動エージェントと複数のタスク状態依存障害を含むTAMP問題を解決する革新的なメタ技術を導入する。
論文 参考訳(メタデータ) (2024-08-11T14:57:57Z) - Leveraging Sequentiality in Reinforcement Learning from a Single
Demonstration [68.94506047556412]
本稿では,複雑なロボットタスクの制御ポリシーを1つの実演で学習するために,シーケンシャルなバイアスを活用することを提案する。
本研究は, ヒューマノイド移動やスタンドアップなど, 模擬課題のいくつかを, 前例のないサンプル効率で解くことができることを示す。
論文 参考訳(メタデータ) (2022-11-09T10:28:40Z) - On the Convergence of Distributed Stochastic Bilevel Optimization
Algorithms over a Network [55.56019538079826]
バイレベル最適化は、幅広い機械学習モデルに適用されている。
既存のアルゴリズムの多くは、分散データを扱うことができないように、シングルマシンの設定を制限している。
そこで我々は,勾配追跡通信機構と2つの異なる勾配に基づく分散二段階最適化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-06-30T05:29:52Z) - A distributed, plug-n-play algorithm for multi-robot applications with a
priori non-computable objective functions [2.2452191187045383]
マルチロボットアプリケーションでは、ミッションのユーザ定義の目的を一般的な最適化問題として当てはめることができる。
これらの問題には標準勾配の差分型アルゴリズムは適用できない。
本稿では,各ロボットのサブコスト関数を慎重に設計するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-11-14T20:40:00Z) - An Overview and Experimental Study of Learning-based Optimization
Algorithms for Vehicle Routing Problem [49.04543375851723]
車両ルーティング問題(VRP)は典型的な離散最適化問題である。
多くの研究は、VRPを解決するための学習に基づく最適化アルゴリズムについて検討している。
本稿では、最近のこの分野の進歩を概観し、関連するアプローチをエンドツーエンドアプローチとステップバイステップアプローチに分割する。
論文 参考訳(メタデータ) (2021-07-15T02:13:03Z) - Robotic Brain Storm Optimization: A Multi-target Collaborative Searching
Paradigm for Swarm Robotics [24.38312890501329]
本稿では,ロボットBSOと呼ばれる群ロボットのためのBSOベースの協調探索フレームワークを提案する。
提案手法はBSOの誘導探索特性をシミュレートし,Swarm Robotics のマルチターゲット探索問題に優れた可能性を持つ。
論文 参考訳(メタデータ) (2021-05-27T13:05:48Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。
本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文 参考訳(メタデータ) (2021-05-06T02:22:23Z) - Predicting Sample Collision with Neural Networks [5.713670854553366]
本稿では,サンプリングベース動作計画における高価なプリミティブ操作のコストに対処する枠組みを提案する。
我々は,2次元および3次元の作業空間における多様なロボットによる複数計画問題の枠組みを評価する。
論文 参考訳(メタデータ) (2020-06-30T14:56:14Z) - New Fusion Algorithm provides an alternative approach to Robotic Path
planning [0.0]
本稿では,カスタム2次元環境における経路計画問題の解法として,新しい,効率的な融合アルゴリズムを提案する。
新しい融合アルゴリズムは、スムーズな性能で実現可能であり、従来の経路計画のA*戦略に代わる、時間効率で安価な代替手段として満足できる。
論文 参考訳(メタデータ) (2020-06-06T17:52:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。