論文の概要: Distributed Mission Planning of Complex Tasks for Heterogeneous
Multi-Robot Teams
- arxiv url: http://arxiv.org/abs/2109.10106v1
- Date: Tue, 21 Sep 2021 11:36:11 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-22 14:14:42.614809
- Title: Distributed Mission Planning of Complex Tasks for Heterogeneous
Multi-Robot Teams
- Title(参考訳): 不均質なマルチロボットチームのための複雑なタスクの分散ミッション計画
- Authors: Barbara Arbanas Ferreira, Tamara Petrovi\'c and Stjepan Bogdan
- Abstract要約: 異種多ロボットチームのための複雑なミッション計画のための分散多段階最適化手法を提案する。
提案手法は、ミッション目標を定義する階層木として表される、ミッションの多目的探索を含む。
提案手法は,利用可能なロボットと与えられた最適化基準に応じて,計画戦略に適応する能力を示す。
- 参考スコア(独自算出の注目度): 2.329625852490423
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this paper, we propose a distributed multi-stage optimization method for
planning complex missions for heterogeneous multi-robot teams. This class of
problems involves tasks that can be executed in different ways and are
associated with cross-schedule dependencies that constrain the schedules of the
different robots in the system. The proposed approach involves a
multi-objective heuristic search of the mission, represented as a hierarchical
tree that defines the mission goal. This procedure outputs several favorable
ways to fulfill the mission, which directly feed into the next stage of the
method. We propose a distributed metaheuristic based on evolutionary
computation to allocate tasks and generate schedules for the set of chosen
decompositions. The method is evaluated in a simulation setup of an automated
greenhouse use case, where we demonstrate the method's ability to adapt the
planning strategy depending on the available robots and the given optimization
criteria.
- Abstract(参考訳): 本稿では,異種多ロボットチームのための複雑なミッション計画のための分散多段階最適化手法を提案する。
このタイプの問題には、異なる方法で実行でき、システム内の異なるロボットのスケジュールを制限するクロススケジュール依存性に関連付けられるタスクが含まれる。
提案されたアプローチは、ミッション目標を定義する階層木として表される、ミッションの多目的ヒューリスティックな探索を含む。
この手順は、ミッションを達成するためのいくつかの好ましい方法を出力し、メソッドの次のステージに直接供給する。
進化計算に基づく分散メタヒューリスティックを提案し、タスクを割り当て、選択した分解のセットのスケジュールを生成する。
本手法は, 自動温室利用事例のシミュレーション設定で評価され, 利用可能なロボットと与えられた最適化基準に応じて, 計画戦略に適応する手法の能力を実証する。
関連論文リスト
- COHERENT: Collaboration of Heterogeneous Multi-Robot System with Large Language Models [49.24666980374751]
COHERENTは、異種マルチロボットシステムの協調のための新しいLCMベースのタスク計画フレームワークである。
提案-実行-フィードバック-調整機構は,個々のロボットに対して動作を分解・割り当てするように設計されている。
実験の結果,我々の研究は,成功率と実行効率の面で,従来の手法をはるかに上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2024-09-23T15:53:41Z) - Unified Task and Motion Planning using Object-centric Abstractions of
Motion Constraints [56.283944756315066]
本稿では,タスクとモーションプランニングを一つの検索に統一するTAMP手法を提案する。
我々のアプローチは、オフザシェルフAIサーチの計算効率を活用して、物理的に実現可能な計画が得られるような、オブジェクト中心の動作制約の抽象化に基づいている。
論文 参考訳(メタデータ) (2023-12-29T14:00:20Z) - Automated Process Planning Based on a Semantic Capability Model and SMT [50.76251195257306]
製造システムと自律ロボットの研究において、機械で解釈可能なシステム機能の仕様に「能力」という用語が用いられる。
セマンティック能力モデルから始めて、AI計画問題を自動的に生成するアプローチを提案する。
論文 参考訳(メタデータ) (2023-12-14T10:37:34Z) - Planning as In-Painting: A Diffusion-Based Embodied Task Planning
Framework for Environments under Uncertainty [56.30846158280031]
具体的AIのためのタスクプランニングは、最も難しい問題の1つだ。
In-paintingとしての計画」というタスク非依存の手法を提案する。
提案するフレームワークは,様々な具体的AIタスクにおいて,有望なパフォーマンスを実現する。
論文 参考訳(メタデータ) (2023-12-02T10:07:17Z) - MANER: Multi-Agent Neural Rearrangement Planning of Objects in Cluttered
Environments [8.15681999722805]
本稿では,マルチエージェントオブジェクトアレンジメント計画のための学習ベースのフレームワークを提案する。
複雑な環境におけるタスクシークエンシングとパス計画の課題に対処する。
論文 参考訳(メタデータ) (2023-06-10T23:53:28Z) - Optimal task and motion planning and execution for human-robot
multi-agent systems in dynamic environments [54.39292848359306]
本稿では,タスクのシーケンシング,割り当て,実行を最適化するタスクと動作計画の組み合わせを提案する。
このフレームワークはタスクとアクションの分離に依存しており、アクションはシンボル的タスクの幾何学的実現の可能な1つの可能性である。
ロボットアームと人間の作業員がモザイクを組み立てる共同製造シナリオにおけるアプローチの有効性を実証する。
論文 参考訳(メタデータ) (2023-03-27T01:50:45Z) - Distributed Allocation and Scheduling of Tasks with Cross-Schedule
Dependencies for Heterogeneous Multi-Robot Teams [2.294915015129229]
本稿では,異なるロボットのタスクが時間的・優先的な制約に強く結びついているミッションに対して,タスク割り当てとスケジューリングを行うアルゴリズムを提案する。
マルチロボットシステムによって維持される温室の実用ユースケースへの計画手順の適用。
論文 参考訳(メタデータ) (2021-09-07T13:44:28Z) - An Integrated Dynamic Method for Allocating Roles and Planning Tasks for
Mixed Human-Robot Teams [0.0]
本稿では,混合ロボットチームにおけるタスクの計画と割当のための新しい統合的動的手法を提案する。
振舞いツリーの定式化は、時間的制約と論理的制約のある異なるタスクの複合体として単一のジョブをエンコードすることを可能にする。
論文 参考訳(メタデータ) (2021-05-25T16:10:30Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳(メタデータ) (2020-05-27T01:10:41Z) - Multi-task Reinforcement Learning with a Planning Quasi-Metric [0.49416305961918056]
我々は,任意の状態から他の状態へ進むために必要なステップ数を推定する計画準測度(PQM)を組み合わせた新しい強化学習手法を提案する。
最近発表された標準的なビットフリップ問題やMuJoCoロボットアームシミュレータにおいて,マルチフォールドトレーニングの高速化を実現している。
論文 参考訳(メタデータ) (2020-02-08T22:12:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。