ProgPrompt: program generation for situated robot task planning using large language models
Top Cited Papers
Open Access
- 28 August 2023
- journal article
- research article
- Published by Springer Nature in Autonomous Robots
- Vol. 47 (8) , 999-1012
Abstract
Task planning can require defining myriad domain knowledge about the world in which a robot needs to act. To ameliorate that effort, large language models (LLMs) can be used to score potential next actions during task planning, and even generate action sequences directly, given an instruction in natural language with no additional domain information. However, such methods either require enumerating all possible next steps for scoring, or generate free-form text that may contain actions not possible on a given robot in its current context. We present a programmatic LLM prompt structure that enables plan generation functional across situated environments, robot capabilities, and tasks. Our key insight is to prompt the LLM with program-like specifications of the available actions and objects in an environment, as well as with example that can be executed. We make concrete recommendations about prompt structure and generation constraints through ablation experiments, demonstrate state of the art success rates in VirtualHome household tasks, and deploy our method on a physical robot arm for tabletop tasks. Website and code at progprompt.github.ioKeywords
Funding Information
- University of Southern California
This publication has 18 references indexed in Scilit:
- Hierarchical Planning for Long-Horizon Manipulation with Geometric and Symbolic Scene Graphs2021
- ALFRED: A Benchmark for Interpreting Grounded Instructions for Everyday Tasks2020
- Visually-Grounded Planning without Vision: Language Models Infer Detailed Plans from High-level Instructions2020
- Task planning in robotics: an empirical comparison of PDDL- and ASP-based systemsFrontiers of Information Technology & Electronic Engineering, 2019
- VirtualHome: Simulating Household Activities Via Programs2018
- Neural Task Programming: Learning to Generalize Across Hierarchical Tasks2018
- Challenges in Data-to-Document Generation2017
- Effective Approaches to Attention-based Neural Machine Translation2015
- The Fast Downward Planning SystemJournal of Artificial Intelligence Research, 2006
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971