Gradient-Based Mixed Planning with Symbolic and Numeric Action Parameters (Extended Abstract)

Gradient-Based Mixed Planning with Symbolic and Numeric Action Parameters (Extended Abstract)

Kebing Jin, Hankz Hankui Zhuo, Zhanhao Xiao, Hai Wan, Subbarao Kambhampati

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Journal Track. Pages 6915-6919. https://doi.org/10.24963/ijcai.2023/782

Dealing with planning problems with both logical relations and numeric changes in real-world dynamic environments is challenging. Existing numeric planning systems for the problem often discretize numeric variables or impose convex constraints on numeric variables, which harms the performance when solving problems, especially when the problems contain obstacles and non-linear numeric effects. In this work, we propose a novel algorithm framework to solve numeric planning problems mixed with logical relations and numeric changes based on gradient descent. We cast the numeric planning with logical relations and numeric changes as an optimization problem. Specifically, we extend the syntax to allow parameters of action models to be either objects or real-valued numbers, which enhances the ability to model real-world numeric effects. Based on the extended modeling language, we propose a gradient-based framework to simultaneously optimize numeric parameters and compute appropriate actions to form candidate plans. The gradient-based framework is composed of an algorithmic heuristic module based on propositional operations to select actions and generate constraints for gradient descent, an algorithmic transition module to update states to the next ones, and a loss module to compute loss. We repeatedly minimize loss by updating numeric parameters and compute candidate plans until it converges into a valid plan for the planning problem.
Keywords:
Planning and Scheduling: PS: Mixed discrete/continuous planning
Planning and Scheduling: PS: Planning algorithms