Towards Model-Based Reasoning in Large Language Models: A Planning Perspective

Bio: Nir Lipovetzky is an Associate Professor in the School of Computing and Information Systems at the University of Melbourne. His research spans artificial intelligence (AI) planning, heuristic search, learning, verification, and intention recognition, with a particular focus on developing novel approaches to inference in sequential decision-making problems. He contributes to several AI planning initiatives, including the Lightweight Automated Planning ToolKiT (LAPKT), designed to simplify the creation and extension of automated planners; Planimation, a platform for visualising plans using declarative programming; and planning.domains, a widely used suite of tools for teaching AI planning. He is passionate about building bridges between AI planning and other research areas.

Abstract: Large Language Models (LLMs) are powerful at generating text, code, and explanations, yet when it comes to structured reasoning, they often provide incorrect responses. In this talk, we explore how ideas from automated planning can help LLMs find structure in queries. We begin with Planning in the Dark, where LLMs infer planning models from natural language, and their non-determinism becomes a feature rather than a flaw with the restraints of conformal prediction and symbolic planners. Next, through Planning-Driven Programming, we show how planning-inspired techniques can guide LLMs to iteratively refine code through reasoning and verification steps. Finally, we turn to the Abstraction and Reasoning Corpus (ARC), demonstrating how planning and knowledge augmentation can enhance compositional reasoning and generalisation beyond training data. Research in AI planning outlines a path toward LLMs that don’t just generate the next token, but also plan, reason, and generalise with the assistance of model based planning solvers.