LLM+P: Empowering Large Language Models with Optimal Planning Proficiency

J. McCarthy, “Situations, actions, and causal laws,” Stanford University Technical Report, Tech. Rep., 1963

1963

Earlier work this paper cites.

J. Weizenbaum, “Eliza—a computer program for the study of natural language communication between man and machine,” Communications of the ACM , vol. 9, no. 1, pp. 36–45, 1966

1966

Earlier work this paper cites.

R. E. Fikes and N. J. Nilsson, “Strips: A new approach to the application of theorem proving to problem solving,” Artificial intelligence , vol. 2, no. 3-4, pp. 189–208, 1971

1971

Earlier work this paper cites.

N. J. Nilsson et al. , “Shakey the robot,” 1984

1984

Earlier work this paper cites.

J. Carbonell, O. Etzioni, Y. Gil, R. Joseph, C. Knoblock, S. Minton, and M. Veloso, “Prodigy: An integrated architecture for planning and learning,” ACM SIGART Bulletin , vol. 2, no. 4, pp. 51–55, 1991

1991

Earlier work this paper cites.

T. Bylander, “The computational complexity of propositional STRIPS planning,” Artificial Intelligence , vol. 69, no. 1-2, pp. 165–204, 1994

1994

Earlier work this paper cites.

D. McDermott, M. Ghallab, A. Howe, C. Knoblock, A. Ram, M. Veloso, D. Weld, and D. Wilkins, “Pddl-the planning domain definition language,” 1998

1998

Earlier work this paper cites.

V. Lifschitz, “Answer set programming and plan generation,” Artificial Intelligence , vol. 138, no. 1-2, pp. 39–54, 2002

2002

Earlier work this paper cites.

D. S. Nau, T.-C. Au, O. Ilghami, U. Kuter, J. W. Murdock, D. Wu, and F. Yaman, “Shop2: An htn planning system,” Journal of artificial intelligence research , 2003

2003

Earlier work this paper cites.

M. Fox and D. Long, “Pddl2. 1: An extension to pddl for expressing temporal planning domains,” Journal of artificial intelligence research , vol. 20, pp. 61–124, 2003

2003

Earlier work this paper cites.

M. Helmert, “The fast downward planning system,” Journal of Artificial Intelligence Research , vol. 26, pp. 191–246, 2006

2006

Earlier work this paper cites.

G. Brewka, T. Eiter, and M. Truszczyński, “Answer set programming at a glance,” Communications of the ACM , vol. 54, no. 12, pp. 92–103, 2011

2011

Earlier work this paper cites.

L. P. Kaelbling and T. Lozano-Pérez, “Integrated task and motion planning in belief space,” The International Journal of Robotics Research , vol. 32, no. 9-10, pp. 1194–1227, 2013

2013

Earlier work this paper cites.

S. Zhang, F. Yang, P. Khandelwal, and P. Stone, “Mobile robot planning using action language bc with an abstraction hierarchy,” in International Conference on Logic Programming and Nonmonotonic Reasoning . Springer, 2015, pp. 502–516

2015

Earlier work this paper cites.

F. Lagriffoul, N. T. Dantam, C. Garrett, A. Akbari, S. Srivastava, and L. E. Kavraki, “Platform-independent benchmarks for task and motion planning,” IEEE Robotics and Automation Letters , vol. 3, no. 4, pp. 3765–3772, 2018

2018

Earlier work this paper cites.

J. Devlin, M.-W. Chang, K. Lee, and K. Toutanova, “Bert: Pre-training of deep bidirectional transformers for language understanding,” arXiv preprint arXiv:1810.04805 , 2018

Original

2018

Earlier work this paper cites.

C. Lee, K. Cho, and W. Kang, “Mixout: Effective regularization to finetune large-scale pretrained language models,” arXiv preprint arXiv:1909.11299 , 2019

Original

2019

Earlier work this paper cites.

P. Haslum, N. Lipovetzky, D. Magazzeni, and C. Muise, “An introduction to the planning domain definition language,” Synthesis Lectures on Artificial Intelligence and Machine Learning , vol. 13, no. 2, pp. 1–187, 2019

2019

Earlier work this paper cites.

Y.-q. Jiang, S.-q. Zhang, P. Khandelwal, and P. Stone, “Task planning in robotics: an empirical comparison of pddl-and asp-based systems,” Frontiers of Information Technology & Electronic Engineering , vol. 20, pp. 363–373, 2019

2019

Earlier work this paper cites.

Y. Jiang, H. Yedidsion, S. Zhang, G. Sharon, and P. Stone, “Multi-robot planning with conflicts and synergies,” Autonomous Robots , vol. 43, no. 8, pp. 2011–2032, 2019

2019

Earlier work this paper cites.

T. Brown, B. Mann, N. Ryder, M. Subbiah, J. D. Kaplan, P. Dhariwal, A. Neelakantan, P. Shyam, G. Sastry, A. Askell, et al. , “Language models are few-shot learners,” Advances in neural information processing systems , vol. 33, pp. 1877–1901, 2020

2020

Earlier work this paper cites.

Y. Ding, X. Zhang, X. Zhan, and S. Zhang, “Task-motion planning for safe and efficient urban driving,” in 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 2020

2020

Earlier work this paper cites.

J. Wei, M. Bosma, V. Y. Zhao, K. Guu, A. W. Yu, B. Lester, N. Du, A. M. Dai, and Q. V. Le, “Finetuned language models are zero-shot learners,” arXiv preprint arXiv:2109.01652 , 2021

Original

2021

Earlier work this paper cites.

M. Chen, J. Tworek, H. Jun, Q. Yuan, H. P. d. O. Pinto, J. Kaplan, H. Edwards, Y. Burda, N. Joseph, G. Brockman, et al. , “Evaluating large language models trained on code,” arXiv preprint arXiv:2107.03374 , 2021

Original

2021

Cited alongside, same era.

R. Nakano, J. Hilton, S. Balaji, J. Wu, L. Ouyang, C. Kim, C. Hesse, S. Jain, V. Kosaraju, W. Saunders, et al. , “Webgpt: Browser-assisted question-answering with human feedback,” arXiv preprint arXiv:2112.09332 , 2021

Original

2021

Cited alongside, same era.

K. Valmeekam, A. Olmo, S. Sreedharan, and S. Kambhampati, “Large language models still can’t plan (a benchmark for llms on planning and reasoning about change),” arXiv preprint arXiv:2206.10498 , 2022

Original

2022

Cited alongside, same era.

S. Zhang, S. Roller, N. Goyal, M. Artetxe, M. Chen, S. Chen, C. Dewan, M. Diab, X. Li, X. V. Lin, et al. , “Opt: Open pre-trained transformer language models,” arXiv preprint arXiv:2205.01068 , 2022

Original

2022

Cited alongside, same era.

D. Driess, F. Xia, M. S. Sajjadi, C. Lynch, A. Chowdhery, B. Ichter, A. Wahid, J. Tompson, Q. Vuong, T. Yu, et al. , “Palm-e: An embodied multimodal language model,” arXiv preprint arXiv:2303.03378 , 2023

Original

2023

Closest in time.

K. Lin, C. Agia, T. Migimatsu, M. Pavone, and J. Bohg, “Text2motion: From natural language instructions to feasible plans,” arXiv preprint arXiv:2303.12153 , 2023

Original

2023

Closest in time.

Y. Yang, J.-R. Gaglione, C. Neary, and U. Topcu, “Automaton-based representations of task knowledge from generative language models,” arXiv preprint arXiv:2212.01944 , 2023

Original

2023

Closest in time.

Y. Ding, X. Zhang, S. Amiri, N. Cao, H. Yang, A. Kaminski, C. Esselink, and S. Zhang, “Integrating action knowledge and llms for task planning and situation handling in open worlds,” arXiv preprint arXiv:2305.17590 , 2023

Original

2023

Closest in time.