TwoStep: Multi-agent Task Planning using Classical Planners and Large Language Models

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, pp. 189–208, 1971. [Online]. Available: https://www.sciencedirect.com/science/article/pii/0004370271900105

1971

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,” SIGART Bull. , vol. 2, no. 4, p. 51–55, jul 1991. [Online]. Available: https://doi.org/10.1145/122344.122353

1991

Earlier work this paper cites.

V. Lifschitz, “Answer set programming and plan generation,” Artificial Intelligence , vol. 138, no. 1, pp. 39–54, 2002, knowledge Representation and Logic Programming. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0004370202001868

2002

Earlier work this paper cites.

D. Nau, T.-C. Au, O. Ilghami, U. Kuter, J. W. Murdock, D. Wu, and F. Yaman, “Shop2: An htn planning system,” J. Artif. Intell. Res. (JAIR) , vol. 20, pp. 379–404, 12 2003

2003

Earlier work this paper cites.

M. Fox and D. Long, “Pddl2.1: An extension to pddl for expressing temporal planning domains,” ArXiv , vol. abs/1106.4561, 2003. [Online]. Available: https://api.semanticscholar.org/CorpusID:1397894

Original

2003

Earlier work this paper cites.

M. Helmert, “The fast downward planning system,” J. Artif. Int. Res. , vol. 26, no. 1, p. 191–246, July 2006

2006

Earlier work this paper cites.

P. Eyerich, R. Mattmüller, and G. Röger, “Using the context-enhanced additive heuristic for temporal and numeric planning,” Proceedings of the International Conference on Automated Planning and Scheduling , vol. 19, no. 1, pp. 130–137, Oct. 2009. [Online]. Available: https://ojs.aaai.org/index.php/ICAPS/article/view/13373

2009

Earlier work this paper cites.

G. Brewka, T. Eiter, and M. Truszczyński, “Answer set programming at a glance,” Commun. ACM , vol. 54, no. 12, p. 92–103, dec 2011. [Online]. Available: https://doi.org/10.1145/2043174.2043195

2011

Cited alongside, same era.

E. Kolve, R. Mottaghi, W. Han, E. VanderBilt, L. Weihs, A. Herrasti, D. Gordon, Y. Zhu, A. Gupta, and A. Farhadi, “AI2-THOR: An Interactive 3D Environment for Visual AI,” arXiv , 2017

2017

Cited alongside, same era.

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, 03 2019

2019

Cited alongside, same era.

“Solving multiagent planning problems with concurrent conditional effects,” vol. 33, pp. 7594–7601, Jul. 2019. [Online]. Available: https://ojs.aaai.org/index.php/AAAI/article/view/4752

2019

Cited alongside, same era.

I. Singh, V. Blukis, A. Mousavian, A. Goyal, D. Xu, J. Tremblay, D. Fox, J. Thomason, and A. Garg, “Progprompt: Generating situated robot task plans using large language models,” in 2023 IEEE International Conference on Robotics and Automation (ICRA) , 2023, pp. 11 523–11 530

2023

Later among the works it cites.

J. Liang, W. Huang, F. Xia, P. Xu, K. Hausman, B. Ichter, P. Florence, and A. Zeng, “Code as policies: Language model programs for embodied control,” in 2023 IEEE International Conference on Robotics and Automation (ICRA) , 2023, pp. 9493–9500

2023

Later among the works it cites.

I. Singh, V. Blukis, A. Mousavian, A. Goyal, D. Xu, J. Tremblay, D. Fox, J. Thomason, and A. Garg, “Progprompt: program generation for situated robot task planning using large language models,” Autonomous Robots , 08 2023

2023

Later among the works it cites.

T. Silver, S. Dan, K. Srinivas, J. B. Tenenbaum, L. P. Kaelbling, and M. Katz, “Generalized planning in pddl domains with pretrained large language models,” 2023