Search papers, labs, and topics across Lattice.
This paper introduces EvoPlan, a neuro-symbolic robot planning framework that integrates LLMs with classical PDDL planners to ensure executable and safe plans. By mining global Signal Temporal Logic (STL) constraints from demonstration data and employing an evolutionary approach to refine plans, EvoPlan effectively leverages LLM capabilities while maintaining robust performance in open-world scenarios. The framework outperforms strong baselines on the ALFWorld Text benchmark, demonstrating its ability to adaptively re-plan in response to violations of safety constraints.
EvoPlan combines the flexibility of LLMs with the reliability of classical planning, achieving superior performance in robot navigation while ensuring safety and execution guarantees.
LLM-based robot planners are fluent but cannot guarantee that their plans are executable or safe. Classical PDDL planners can guarantee these properties, but only after the problem is fully specified, and they make poor use of an LLM's ability to read context and repair plans. This paper presents a neuro-symbolic framework with three parts. All LLM calls use a locally-hosted open-weight model, so the pipeline can be deployed on-robot with no cloud dependency. First, an offline procedure that mines a single global Signal Temporal Logic (STL) constraint on mobility from demonstration data. The procedure recovers codified rules (e.g., stopping at red lights, mined from nuPlan driving logs) or population preferences (e.g., social-navigation comfort, mined from SCAND teleoperation), depending on what the demonstrations encode. Because the demonstrations are a one-class signal, we generate the missing negatives with counterfactual perturbations and an LLM violation generator and then fit the constraint by evolutionary search. We use the mined constraint to shield a vision-language driving policy on Bench2Drive and two discrete-action navigation policies on HA-VLN-CE. Second, an evolutionary PDDL planner: an LLM proposes and repairs plans, programmatic validators decide which ones survive, and the validated portion of the plan grows over iterations. We test the planner on the open-world ALFWorld Text benchmark, where it beats strong baselines and stays robust when the goal vocabulary does not match the action-model vocabulary. Third, a constrained execution loop: the planner's plan is compiled into waypoints, the waypoints are checked against the mined constraint, and the planner re-plans on a violation. We illustrate the full pipeline via demonstrations using the Gazebo simulator.
