ICAPS 2025 Schedule at a Glance

• November 3-7, 2025 Summer School
• November 9, 2025 Doctoral Consortium and Launchpad
• Novmeber 10-11, 2025 Workshops and Tutorials
• November 12-14, 2025 ICAPS Main Conference

Colocated Conferences

• November 10-13, 2025 Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)
• November 11-17 Conference on Principles of Knowledge Representation and Reasoning (KR)

Additional Information about the Program

• A total of 12 Workshops and 8 Tutorials have been accepted to ICAPS 2025.
• ICAPS 2025 will host 3 Keynotes. Check the keynote page for additional information about their talks.
• Check the list Accepted Papers on the conference webpage.

Special Events

• Monday, November 10 @ 8am-12pm: OPTIMA Industry Workshop Smarter Decision-Making in Action: Planning and Scheduling for Road Transport Optimisation
• Tuesday, November 11 @ 17:30 - 19:30: Opening Reception at RMIT alumni Courtyard
• Wednesday, November 12 @ 17:00-18:00: Demo and Poster
• Thursday, November 13 @ 18:00-22:00: Banquet at Ormond College, Walking distance from Conference Venue
• Friday, November 14: Joint ICAPS & KR main track

Note: Each paper presentation is allocated 20 minutes including Q&A. Detailed paper assignments and titles are available on the detailed schedule page.

The Theory and Practice of suboptimal Best-First Search without Node Re-openings

ICAPS 2025 Tutorial

Suboptimal heuristic search has a long history dating to work by Pohl in the early 1970s. At the time, suboptimal search was not well-understood, but over time, this understanding has gradually been filled in, including work on understanding whether Weighted A* needs node-expansions, and the suboptimality bounds that result from using Weighted A*. This has also included work on focal-list algorithms, which generally require node re-expansions. One aspect of this work culminated in a 2021 paper by Chen and Sturtevant, which described the necessary and sufficient conditions for avoiding reopenings in best-first search. These conditions lead to new priority functions for best-first search which can significantly improve performance over Weighted A*, with only an approximately 1-line change to the source code. The goal of this tutorial is to provide attendees with a deep understanding of this work to foster further work on the topic.

Planning as SAT: What’s new?

Despite the growing prevalence of heuristic search and learning-based approaches in automated planning, Satisfiability-based Planning (SAT-based planning) continues to represent a robust and promising paradigm. Indeed, SAT approaches have a long-standing tradition of strong theoretical foundations [1] and demonstrated success across various domains. This tutorial aims to re-establish the relevance of SAT-based planning by highlighting recent progress, examining emerging applications, and identifying pathways for future research and integration.

PlanRob: Planning and Robotics

Co-located workshop at ICAPS 2025
Melbourne, Australia
November 10, 2025 (Room: Studio)

Description

AI Planning & Scheduling (P&S) methods are key to enabling intelligent robots to perform autonomous, flexible, and interactive behaviours. Researchers in the P&S community have continued to develop approaches and produce planners, representations, as well as heuristics that robotics researchers can make use of. However, there remain numerous challenges complicating the uptake, use and successful integration of P&S technology in robotics, many of which have been addressed by robotics researchers with novel solutions. Strong collaboration and synergy between researchers in both communities is vital to the continued growth of the fields in a way that provide mutual benefits to the two communities. To foster this, the PlanRob workshop aims to provide a stable, long-term forum (having been held annually at ICAPS since 2013) where researchers from both the P&S and Robotics communities can openly discuss relevant issues, research and development progress, future directions and open challenges related to P&S when applied to Robotics. In addition to the usual paper submissions, the workshop’s format naturally lends itself to preliminary results, position papers as well as to work focused on challenges in using and integrating planners in robotics systems.

KRPlan: Knowledge Representation Meets Automated Planning

Joint workshop at KR 2025 and ICAPS 2025
Melbourne, Australia
November 11, 2025

Registration is possible through either ICAPS or KR (full or workshop registration).

Description

Traditionally, the areas of Knowledge Representation and Reasoning (KR) and Automated Planning are related via common connections to logical theories of acting and sensing, robotics, and temporal logics. However, the two research areas have developed in distinct directions, with the focus of KR research being more on theoretical results, such as the complexity of logical reasoning, while Automated Planning research has produced powerful heuristic search approaches that work on large problems from industry. There is substantial research interest in the connection between the two fields, with approaches ranging from temporal reasoning about actions and goals, answer set planning, ontology-based planning specifications, epistemic planning, to planning under open-world semantics.

Eighth ICAPS Workshop on Hierarchical Planning (HPlan 2025)

Topics of interests include but are not limited to:

• theoretical foundations, e.g., complexity results
• heuristics, search, and other solving techniques for plan generation
• techniques and foundations for providing modeling support
• challenges and lessons learned from modeling systems (using hierarchical models)
• applications of hierarchical planning
• plan explanation for hierarchical models
• hierarchical plan repair techniques
• techniques for verifying solutions of hierarchical planning problems
• techniques for automated learning and synthesis of hierarchical models
• using Generative AI (like, e.g., LLMs) for hierarchical planning or modeling

Important Dates (updated!)

• Submission Deadline: July 11 (Friday), 2025
• Author Notification: August 15 (Friday), 2025
• Camera-Ready Deadline: September 26 (Friday), 2025
• ICAPS 2025 Workshops: Monday, November 10, 2025 (8:30 am - 12:00 pm)

Invited Talk

Knowledge Engineering for Planning and Scheduling (KEPS 2025)

2025 Workshop on Knowledge Engineering for Planning and Scheduling
Melbourne, Australia
November 10, 2025

Aim and Scope of the Workshop

Despite the progress in automated planning and scheduling systems, these systems still need to be fed by carefully engineered domain and problem descriptions and they need to be fine-tuned for particular domains and problems. Knowledge engineering for AI planning and scheduling deals with the acquisition, design, validation and maintenance of domain models, and the selection and optimization of appropriate machinery to work on them. These processes impact directly on the success of real-world planning and scheduling applications. The importance of knowledge engineering techniques is clearly demonstrated by a performance gap between domain-independent planners and planners exploiting domain-dependent knowledge.

Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2025)

ICAPS Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2025)
Melbourne, Australia
November 11, 2025

Aim and Scope of the Workshop

Heuristics and search algorithms are the two key components of heuristic search, one of the main approaches to many variations of domain-independent planning, including classical planning, temporal planning, planning under uncertainty and adversarial planning. This workshop seeks to understand the underlying principles of current heuristics and search methods, their limitations, ways for overcoming those limitations, as well as the synergy between heuristics and search.

Attending the in-person 2025 OPTIMA workshop on Smart Logistics & Sustainable Transport: Industry Solutions for Smarter Decision-Making is essential for industry professionals and academics. This event provides a unique opportunity for networking, knowledge-sharing, and staying updated on the latest trends and technologies in transport and logistics.

Visit this external site for nore information.

Bridging the Gap Between AI Planning and (Reinforcement) Learning (PRL)

ICAPS'25 Workshop

Melbourne, Victoria, Australia - Melbourne Connect - Room 1
Date: November 10, 2025
prl.theworkshop@gmail.com

Aim and Scope

While AI Planning and Reinforcement Learning communities focus on similar sequential decision-making problems, these communities remain somewhat unaware of each other on specific problems, techniques, methodologies, and evaluations.