Diverse Planning with Simulators via Linear Temporal Logic

Mustafa F. Abdelwahed, Alice Toniolo, Joan Espasa, Ian P. Gent · 2025

Read Diverse Planning with Simulators via Linear Temporal Logic by Mustafa F. Abdelwahed, Alice Toniolo, Joan Espasa, Ian P. Gent (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-17418.txt.

Introduction

A planning program that returns just one route can disappoint when that route clashes with what the user actually wants. Mustafa F Abdelwahed, with three co-authors, builds a planner that returns several plans which differ in ways that truly matter. Their setting uses simulators rather than tidy written models, which suits messy real world domains but makes varied planning harder.

The planner uses linear temporal logic, a formal language for patterns over time, to state what counts as a meaningful difference between plans. Those statements guide the search itself, so the results differ in substance rather than in surface detail alone. Abdelwahed and his co-authors report that tests on several benchmarks produced more diverse plan sets than a baseline method, showing the approach works in simulation based settings.

Catalog record

CREATORMustafa F. Abdelwahed, Alice Toniolo, Joan Espasa, Ian P. Gent
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-17418

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Diverse Planning with Simulators via Linear Temporal Logic Mustafa F. Abdelwahed, Alice Toniolo, Joan Espasa, Ian P. Gent Abstract Autonomous agents rely on automated planning algorithms to achieve their objectives. Simulation-based planning offers a significant advantage over declarative models in modelling complex environments. However, relying solely on a planner that produces a single plan may not be practical, as the generated plans may not always satisfy the agent’s preferences. To address this limitation, we introduce FBI LTL \texttt{FBI}_{\texttt{LTL}} , a diverse planner explicitly designed for simulation-based planning problems. FBI LTL \texttt{FBI}_{\texttt{LTL}} utilises Linear Temporal Logic (LTL) to define semantic diversity criteria, enabling agents to specify what constitutes meaningfully different plans. By integrating these LTL-based diversity models directly into the search process, FBI LTL \texttt{FBI}_{\texttt{LTL}} ensures the generation of semantically diverse plans, addressing a critical limitation of existing diverse planning approaches that may produce syntactically different but semantically identical solutions. Extensive evaluations on various benchmarks consistently demonstrate that FBI LTL \texttt{FBI}_{\texttt{LTL}} generates more diverse plans compared to a baseline approach. This work establishes the feasibility of semantically-guided diverse planning in simulation-based environments, paving the way for innovative approaches in realistic, non-symbolic domains where traditional model-based approaches fail. K eywords Diverse Planning \cdot Planning with Simulators 1 Introduction Autonomous agents rely on automated planning algorithms to achieve their objectives [ 21 ] . These agents usually employ a planner that generates a single plan and executes it. However, the generated plan may not consider an agent’s preferences because it was not accounted for during modelling the problem. A suitable solution is to employ a diverse planner that produces a set of diverse plans that account for various factors. Subsequently, the agent can select the plan that better aligns with its preferences. The benefits of using diverse planners can range from anticipating potential future situations [ 19 ] to accommodating side information, such as preferences, which can be challenging to model [ 30 ] . Diverse planners are widely used in various real-world applications. For instance, they are employed in risk management [ 37 ] , malware detection [ 6 , 36 ] , and business process automation [ 9 ] . Typically, these planners use a symbolic representation of the planning problem to find plans. This representation defines the actions a planner can apply to a specific state based on the action’s preconditions. This representation is constructed using declarative languages like STRIPS [ 16 ] and PDDL [ 2 ] . However, this approach faces a challenge when modelling actions with complex effects that are difficult to represent using such languages. Planning with simulators emerges as an alternative [ 28 ] . In this approach, the declarative model is replaced with a simulator that accepts a state and an action and generates a new state, called a successor state, as a result of applying the action to the input state. Applying diverse planning in these simulation-based problems would offer the advantage of providing different solutions for an agent to pick from. For instance, diverse planners for simulators can be beneficial for revealing several vulnerabilities in a network through physically executing cyber-attacks on the network under test. Another scenario that would benefit from diverse planners for simulators is for playability of video games. Li et al. 2024 proposed using agent (e.g., A ⋆ agent) to play the game to produce several traces (i.e., a sequence of actions that solves the level). Then use the generated traces to compute the diversity of the game. This is a crucial aspect that significantly influences player engagement [ 27 ] , since the more diverse the game is the more engaging it is to the player. Generally diverse planners are model-based, requiring a symbolic representation of the planning problem. To our knowledge, in the literature the only approach to generate diverse plans for planning with simulators is presented by Benke et al. 2023 . They generated diverse plans by extracting them from pre-generated trees. Such a technique occasionally extracts similar plans when considered semantically [ 5 ] (i.e., doing the same task but with a different set of actions). Benke et al. 2023 modelled diversity using a distance function which is not expressive enough to account for an agent’s individual perspective on what makes two plans different. Abdelwahed et al. 2024 proposed a framework called behaviour planning that aims to generate diverse plans based on a provided diversity model. A diversity model is represented using a set of features. Different from existing systems, Abdelwahed et al. 2024 demonstrates how plans can be differentiated on the basis of this customisable model of diversity, which can account for an agent’s individual preferences and goals. This framework can overcome the limitation of Benke et al. 2023 ’s approach in generating diverse plans for simulation-based planning problems. Abdelwahed et al. 2024 implemented behaviour planning using the planning-as-satisfiability approach, but this implementation requires a declarative model for the planning problem, which is not the case here. In this paper we present an implementation of the behaviour planning framework [ 1 ] to generate diverse plans for agent planning with simulators. Since benchmark datasets for planning with simulator problems are currently unavailable [ 5 ] , we study the advantages of our approach using two real-world scenarios for diverse planning with simulators. The first problem is a retro game called Puzznic, and the second is a network penetration planning problem. We further evaluated our planner on a set of benchmark problems in PDDLGym [ 35 ] . The results demonstrate that our planner can produce diverse plans for planning with simulator problems. This paper presents two contributions: a novel implementation of a behaviour planning framework for simulators and a set of simulation-based planning problems used as benchmark to evaluate our system. The paper is structured as follows: first, we provide the necessary background knowledge. Then, we cover the implementation of our planner. Next, we present the experiments and their discussions. Finally, we delve into the related work on diverse planning with simulators and conclude the paper by outlining future work. 2 Background At a high level, our behaviour planning implementation generates diverse plans for agents using simulation-based planners based on a given diversity model. This is achieved by considering a diversity model during the plan generation phase. This section delves into the essential topics for understanding our behaviour planning implementation. First, we introduce the diversity planning problem, and the diversity representation used; then, we highlight the elements of the behaviour planning framework. Subsequently, we cover the Iterated Width ( IW(i) ) planner used for behaviour planning and Linear Temporal Logic ( LTL ) for the diversity model representation used by behaviour planning. Diversity planning problems. Following Ghallab et al. 2016 , a planning problem is a tuple \Xi=\langle S,A,\gamma,\operatorname{cost},I,G\rangle , where S is a set of states, A is a set of actions, and \gamma:S\times A\rightarrow S is a transition function that associates each state s\in S and action a\in A to the next state \gamma(s,a)=s^{\prime} . The function \operatorname{cost}:A\rightarrow\mathbb{R}^{+} represents the cost of an action, and we only consider costs associated to actions cost(a) irrespective of the state in which they were applied. I\in S represents the initial state, and G\in S

Read the complete text