日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

計画/LLMarXiv:2511.23143

LLMと論理プログラミングによるロボット応用向けMDPの自動生成

Automated Generation of MDPs Using Logic Programming and LLMs for Robotic Applications

シェア:XThreadsFacebookLINEはてブBluesky

自然言語記述からLLMでProlog知識ベースを抽出し、到達可能性解析でMDPを自動構築、Stormで最適方策を合成して実行可能な状態行動表を出力する枠組みを提案し、人間-ロボット相互作用の3シナリオで検証した。

詳しい要約

1. どんなもの?

- 自然言語記述から LLM を用いて Prolog 知識ベースを抽出し、MDP を自動生成する枠組み - 到達可能性解析で MDP を構築し、Storm model checker で最適方策を合成 - 方策は state-action table として出力され、ロボット実行に供される - 対象は human-robot interaction の3シナリオ

2. 先行研究と比べてどこがすごい?

- 先行研究との具体的比較は要旨からは不明 - LLM による知識抽出と automated planning・formal verification を統合する点を新規性として主張 - 手作業を最小限に抑えた実行可能方策の生成を狙う点が特徴

3. 技術・手法の肝は?

- LLM が自然言語から構造化知識を Prolog 知識ベースとして抽出 - その知識ベースから reachability analysis により MDP を自動構築 - Storm model checker を用いて最適方策を合成 - 得られた方策を state-action table として出力し実行に供する

4. どうやって有効だと検証した?

- human-robot interaction の3シナリオで検証 - 最小限の手作業で実行可能な方策が得られることを示した - 定量的評価の詳細は要旨からは不明

5. 議論はある?

- LLM と formal methods の組合せが、より利用しやすくスケーラブルな確率的計画を可能にする可能性を指摘 - 限界や失敗事例、スケーラビリティの議論は要旨からは不明

6. 次に読むべき論文は?

- Storm model checker に関する文献 - Prolog 知識ベースを用いた知識表現・推論の研究 - LLM による知識抽出に関する研究 - MDP の自動生成・reachability analysis に関する研究

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Enrico Saccon, Davide De Martini, Matteo Saveriano, Edoardo Lamon, Luigi Palopoli, Marco Roveri

分類: cs.RO, cs.AI

原文アブストラクト

We present a novel framework that integrates Large Language Models (LLMs) with automated planning and formal verification to streamline the creation and use of Markov Decision Processes (MDP). Our system leverages LLMs to extract structured knowledge in the form of a Prolog knowledge base from natural language (NL) descriptions. It then automatically constructs an MDP through reachability analysis, and synthesises optimal policies using the Storm model checker. The resulting policy is exported as a state-action table for execution. We validate the framework in three human-robot interaction scenarios, demonstrating its ability to produce executable policies with minimal manual effort. This work highlights the potential of combining language models with formal methods to enable more accessible and scalable probabilistic planning in robotics.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI