Hybrid language model for planning via encoder models and graph search algorithms

A computer-implemented method, comprising:

• receiving, by a system operatively coupled to a processor, a current state, a set of applicable actions, and a set of goal states that define a planning problem;
• generating, by the system and via a language model, a plan for the planning problem, wherein generating the plan for the planning problem comprises;
• generating, via an encoder, respective encoded representations of the current state, the set of applicable actions;
• and
• evaluating, via a graph search algorithm, a set of plans based on the encoded representations.

A computer program product for solving planning problems via language models, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

• receive, by the processor, a current state, a set of applicable actions, and a set of goal states that define a planning problem;
• and
• generate, by the processor, via a language model, a plan for the planning problem, wherein generating the plan for the planning problem comprises:
• generating, via an encoder, respective encoded representations of the current state, the set of applicable actions;
• and
• evaluating, via a graph search algorithm, a set of plans based on the encoded representations.