論文の概要: Optimal task and motion planning and execution for human-robot
multi-agent systems in dynamic environments
- arxiv url: http://arxiv.org/abs/2303.14874v1
- Date: Mon, 27 Mar 2023 01:50:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 17:03:57.377675
- Title: Optimal task and motion planning and execution for human-robot
multi-agent systems in dynamic environments
- Title(参考訳): 動的環境における人間-ロボットマルチエージェントシステムの最適作業計画と実行
- Authors: Marco Faroni, Alessandro Umbrico, Manuel Beschi, Andrea Orlandini,
Amedeo Cesta, Nicola Pedrocchi
- Abstract要約: 本稿では,タスクのシーケンシング,割り当て,実行を最適化するタスクと動作計画の組み合わせを提案する。
このフレームワークはタスクとアクションの分離に依存しており、アクションはシンボル的タスクの幾何学的実現の可能な1つの可能性である。
ロボットアームと人間の作業員がモザイクを組み立てる共同製造シナリオにおけるアプローチの有効性を実証する。
- 参考スコア(独自算出の注目度): 54.39292848359306
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Combining symbolic and geometric reasoning in multi-agent systems is a
challenging task that involves planning, scheduling, and synchronization
problems. Existing works overlooked the variability of task duration and
geometric feasibility that is intrinsic to these systems because of the
interaction between agents and the environment. We propose a combined task and
motion planning approach to optimize sequencing, assignment, and execution of
tasks under temporal and spatial variability. The framework relies on
decoupling tasks and actions, where an action is one possible geometric
realization of a symbolic task. At the task level, timeline-based planning
deals with temporal constraints, duration variability, and synergic assignment
of tasks. At the action level, online motion planning plans for the actual
movements dealing with environmental changes. We demonstrate the approach
effectiveness in a collaborative manufacturing scenario, in which a robotic arm
and a human worker shall assemble a mosaic in the shortest time possible.
Compared with existing works, our approach applies to a broader range of
applications and reduces the execution time of the process.
- Abstract(参考訳): マルチエージェントシステムにおけるシンボリック推論と幾何学的推論の組み合わせは、計画、スケジューリング、同期問題を含む困難なタスクである。
既存の作品は、エージェントと環境の相互作用のためにこれらのシステム固有のタスクの持続時間と幾何学的実現可能性の変動を見落としていた。
本研究では,時間的・空間的変動を考慮したタスクのシーケンシング,代入,実行を最適化するためのタスクと動作計画の組み合わせを提案する。
このフレームワークはタスクとアクションの分離に依存しており、アクションはシンボリックタスクの幾何学的実現の1つである。
タスクレベルでは、タイムラインベースの計画では、時間的制約、持続時間変動、タスクのシナジーな割り当てを扱う。
行動レベルでは、環境の変化を扱う実際の動きのオンラインモーションプランニング計画。
ロボットアームと人間の作業員が可能な限り短時間でモザイクを組み立てる協調的な製造シナリオにおいて,アプローチの有効性を示す。
既存の作業と比較して、我々のアプローチは幅広いアプリケーションに適用され、プロセスの実行時間を短縮します。
関連論文リスト
- A Meta-Engine Framework for Interleaved Task and Motion Planning using Topological Refinements [51.54559117314768]
タスク・アンド・モーション・プランニング(タスク・アンド・モーション・プランニング、TAMP)は、自動化された計画問題の解決策を見つけるための問題である。
本稿では,TAMP問題のモデル化とベンチマークを行うための,汎用的でオープンソースのフレームワークを提案する。
移動エージェントと複数のタスク状態依存障害を含むTAMP問題を解決する革新的なメタ技術を導入する。
論文 参考訳(メタデータ) (2024-08-11T14:57:57Z) - Unified Task and Motion Planning using Object-centric Abstractions of
Motion Constraints [56.283944756315066]
本稿では,タスクとモーションプランニングを一つの検索に統一するTAMP手法を提案する。
我々のアプローチは、オフザシェルフAIサーチの計算効率を活用して、物理的に実現可能な計画が得られるような、オブジェクト中心の動作制約の抽象化に基づいている。
論文 参考訳(メタデータ) (2023-12-29T14:00:20Z) - AI planning in the imagination: High-level planning on learned abstract
search spaces [68.75684174531962]
我々は,エージェントが訓練中に学習する抽象的な検索空間において,エージェントが計画することを可能にする,PiZeroと呼ばれる新しい手法を提案する。
本研究では,旅行セールスマン問題,ソコバン問題,2048年,施設立地問題,パックマン問題など,複数の分野で評価を行った。
論文 参考訳(メタデータ) (2023-08-16T22:47:16Z) - MANER: Multi-Agent Neural Rearrangement Planning of Objects in Cluttered
Environments [8.15681999722805]
本稿では,マルチエージェントオブジェクトアレンジメント計画のための学習ベースのフレームワークを提案する。
複雑な環境におけるタスクシークエンシングとパス計画の課題に対処する。
論文 参考訳(メタデータ) (2023-06-10T23:53:28Z) - A Unified Architecture for Dynamic Role Allocation and Collaborative
Task Planning in Mixed Human-Robot Teams [0.0]
任意のサイズの混合ロボットチームにおいて,動的役割割り当てと協調作業計画のための新しいアーキテクチャを提案する。
このアーキテクチャは、動作木(BT)に基づく集中型リアクティブかつモジュール型タスク非依存の計画手法を基盤としている。
MILPコストとして使用されるさまざまなメトリクスにより、アーキテクチャはコラボレーションの様々な側面を好むことができる。
論文 参考訳(メタデータ) (2023-01-19T12:30:56Z) - Distributed Mission Planning of Complex Tasks for Heterogeneous
Multi-Robot Teams [2.329625852490423]
異種多ロボットチームのための複雑なミッション計画のための分散多段階最適化手法を提案する。
提案手法は、ミッション目標を定義する階層木として表される、ミッションの多目的探索を含む。
提案手法は,利用可能なロボットと与えられた最適化基準に応じて,計画戦略に適応する能力を示す。
論文 参考訳(メタデータ) (2021-09-21T11:36:11Z) - Anytime Stochastic Task and Motion Policies [12.72186877599064]
本稿では,タスクと動作計画を統合するための新しい手法を提案する。
我々のアルゴリズムは確率論的に完全であり、いつでも実現可能な解ポリシーを計算できる。
論文 参考訳(メタデータ) (2021-08-28T00:23:39Z) - Towards Coordinated Robot Motions: End-to-End Learning of Motion
Policies on Transform Trees [63.31965375413414]
人間による実証から構造化政策を学習し、マルチタスクの課題解決を提案します。
我々の構造化ポリシーは、異なる空間におけるサブタスクポリシーを組み合わせるためのフレームワークであるRMPflowにインスパイアされている。
マルチタスク問題に適したエンドツーエンドの学習目標関数を導き出します。
論文 参考訳(メタデータ) (2020-12-24T22:46:22Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳(メタデータ) (2020-05-27T01:10:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。