Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
NL2Plan: Robust LLM-Driven Planning from Minimal Text Descriptions
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. (MR Lab)
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Today's classical planners are powerful, but modeling input tasks in formats such as PDDL is tedious and error-prone. In contrast, planning with Large Language Models (LLMs) allows for almost any input text, but offers no guarantees on plan quality or even soundness. In an attempt to merge the best of these two approaches, some work has begun to use LLMs to automate parts of the PDDL creation process. However, these methods still require various degrees of expert input. We present NL2Plan, the first domain-agnostic offline LLM-driven planning system. NL2Plan uses an LLM to incrementally extract the necessary information from a short text prompt before creating a complete PDDL description of both the domain and the problem, which is finally solved by a classical planner. We evaluate NL2Plan on four planning domains and find that it solves 10 out of 15 tasks — a clear improvement over a plain chain-of-thought reasoning LLM approach, which only solves 2 tasks. Moreover, in two out of the five failure cases, instead of returning an invalid plan, NL2Plan reports that it failed to solve the task. In addition to using NL2Plan in end-to-end mode, users can inspect and correct all of its intermediate results, such as the PDDL representation, increasing explainability and making it an assistive tool for PDDL creation. 

Place, publisher, year, edition, pages
2024. , p. 26
Series
arXiv.org ; 2405.04215
Keywords [en]
Classical Planning, Domain Modeling for Automated Planning, LLMs for Planning
National Category
Artificial Intelligence
Identifiers
URN: urn:nbn:se:liu:diva-213131ISRN: LiTH-EX-A--24/025--SEOAI: oai:DiVA.org:liu-213131DiVA, id: diva2:1953265
Subject / course
Computer Engineering
Presentation
2024-05-20, Alan Turing, 14:15 (English)
Supervisors
Examiners
Available from: 2025-04-29 Created: 2025-04-18 Last updated: 2025-04-29Bibliographically approved

Open Access in DiVA

fulltext(754 kB)25 downloads
File information
File name FULLTEXT02.pdfFile size 754 kBChecksum SHA-512
edc1abe817bd31feb2e8b4885a4ce6f97948a5e4375b27d9ee2c8a7feba17a65bf27334f3fbce7dd4398a00734ed98719d66de83017fa33619bdca714933f78e
Type fulltextMimetype application/pdf

By organisation
Artificial Intelligence and Integrated Computer Systems
Artificial Intelligence

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 322 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf