論文の概要: PIP-LLM: Integrating PDDL-Integer Programming with LLMs for Coordinating Multi-Robot Teams Using Natural Language

• arxiv url: http://arxiv.org/abs/2510.22784v1
• Date: Sun, 26 Oct 2025 18:37:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-28 17:41:21.993302
• Title: PIP-LLM: Integrating PDDL-Integer Programming with LLMs for Coordinating Multi-Robot Teams Using Natural Language
• Title（参考訳）: PIP-LLM:自然言語を用いた複数ロボットチームの協調のためのLDMとPDDL-Integerプログラミングの統合
• Authors: Guangyao Shi, Yuwei Wu, Vijay Kumar, Gaurav S. Sukhatme,
• Abstract要約: PIP-LLMはPDDLベースのチームレベルの計画計画(IP)ベースのロボットレベルの計画からなる言語ベースの調整フレームワークである。 PIP-LLMは計画成功率を向上し、最大および平均旅行コストを削減し、最先端のベースラインに比べてロードバランシングが向上することを示す。
• 参考スコア（独自算出の注目度）: 25.482884927789375
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Enabling robot teams to execute natural language commands requires translating high-level instructions into feasible, efficient multi-robot plans. While Large Language Models (LLMs) combined with Planning Domain Description Language (PDDL) offer promise for single-robot scenarios, existing approaches struggle with multi-robot coordination due to brittle task decomposition, poor scalability, and low coordination efficiency. We introduce PIP-LLM, a language-based coordination framework that consists of PDDL-based team-level planning and Integer Programming (IP) based robot-level planning. PIP-LLMs first decomposes the command by translating the command into a team-level PDDL problem and solves it to obtain a team-level plan, abstracting away robot assignment. Each team-level action represents a subtask to be finished by the team. Next, this plan is translated into a dependency graph representing the subtasks' dependency structure. Such a dependency graph is then used to guide the robot-level planning, in which each subtask node will be formulated as an IP-based task allocation problem, explicitly optimizing travel costs and workload while respecting robot capabilities and user-defined constraints. This separation of planning from assignment allows PIP-LLM to avoid the pitfalls of syntax-based decomposition and scale to larger teams. Experiments across diverse tasks show that PIP-LLM improves plan success rate, reduces maximum and average travel costs, and achieves better load balancing compared to state-of-the-art baselines.
• Abstract（参考訳）: ロボットチームが自然言語コマンドを実行するためには、高レベルの命令を実現可能で効率的なマルチロボット計画に変換する必要がある。 大規模言語モデル(LLM)とプランニングドメイン記述言語(PDDL)は単一ロボットのシナリオを約束するが、既存のアプローチでは、不安定なタスクの分解、スケーラビリティの低下、調整効率の低下など、マルチロボットの調整に苦労している。 PIP-LLMはPDDLベースのチームレベルの計画とIPベースのロボットレベルの計画からなる言語ベースの協調フレームワークである。 PIP-LLMはまず、コマンドをチームレベルのPDDL問題に翻訳することでコマンドを分解し、それを解決してチームレベルの計画を取得し、ロボットの割り当てを抽象化する。 各チームレベルのアクションは、チームによって完了するサブタスクを表します。 次に、この計画はサブタスクの依存性構造を表す依存グラフに変換される。 このような依存グラフを用いてロボットレベルの計画を導出し、各サブタスクノードをIPベースのタスク割り当て問題として定式化し、ロボット機能やユーザ定義制約を尊重しながら、旅行コストとワークロードを明示的に最適化する。 この割り当てからプランニングを分離することで、PIP-LLMは構文ベースの分解と大規模チームへのスケールの落とし穴を避けることができる。 PIP-LLMは計画の成功率を向上し、最大で平均的な旅行コストを削減し、最先端のベースラインに比べてロードバランシングが向上することを示す。

関連論文リスト

• Interactive and Expressive Code-Augmented Planning with Large Language Models [62.799579304821826]
  大きな言語モデル(LLM)は、常識的推論と対話的な意思決定において強力な能力を示す。 近年,制御フローなどのコード・アジャセント技術を用いてLCM出力を構造化し,計画性能を向上させる技術が提案されている。 完全コード表現で動的なLEM計画手法であるREPL-Planを提案する。
  論文  参考訳（メタデータ） (2024-11-21T04:23:17Z)
• COHERENT: Collaboration of Heterogeneous Multi-Robot System with Large Language Models [49.24666980374751]
  COHERENTは、異種マルチロボットシステムの協調のための新しいLCMベースのタスク計画フレームワークである。 提案-実行-フィードバック-調整機構は,個々のロボットに対して動作を分解・割り当てするように設計されている。 実験の結果,我々の研究は,成功率と実行効率の面で,従来の手法をはるかに上回っていることが明らかとなった。
  論文  参考訳（メタデータ） (2024-09-23T15:53:41Z)
• Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representation [8.180994118420053]
  Nl2Hltl2Planは自然言語コマンドを階層線形時間論理(LTL)に変換するフレームワーク まず、LLMは命令を階層的なタスクツリーに変換し、論理的および時間的関係をキャプチャする。 次に、微調整されたLLMは、サブタスクをフラットな公式に変換し、階層的な仕様に集約する。
  論文  参考訳（メタデータ） (2024-08-15T14:46:13Z)
• Probabilistically Correct Language-based Multi-Robot Planning using Conformal Prediction [11.614036749291216]
  本稿では,S-ATLAS for Safe plAnning for Teams of Language-instructed Agentsを提案する。 提案したプランナは,計画実行が成功すると仮定して,ユーザ指定のタスク成功率を達成可能であることを示す。 我々は,本手法が計算効率が高く,ヘルプレートが低いことを示す関連研究との比較実験を行った。
  論文  参考訳（メタデータ） (2024-02-23T15:02:44Z)
• Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agents [99.17668730578586]
  事前訓練された大言語モデル(LLM)は、世界に関する手続き的な知識をキャプチャする。 Plan, Eliminate, and Track (PET)フレームワークはタスク記述をハイレベルなサブタスクのリストに変換する。 PETフレームワークは、人間の目標仕様への一般化のために、SOTAよりも15%改善されている。
  論文  参考訳（メタデータ） (2023-05-03T20:11:22Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。