FOND Planning for LTLf and PLTLf Goals

04/15/2020
by   Francesco Fuggitti, et al.
0

In this report, we will define a new approach to the problem of non deterministic planning for extended temporal goals. In particular, we will give a solution to this problem reducing it to a fully observable non deterministic (FOND) planning problem and taking advantage of the LTLfToDFA tool. First of all, we will introduce the main idea and motivations supporting our approach. Then, we will give some preliminaries explaining the Planning Domain Definition Language (PDDL) language and the FOND planning problem formally. After that, we will illustrate our FOND4LTLfPLTLf (also available online) approach with the encoding of temporal goals into a PDDL domain and problem. Finally, we will present some of the results obtained through the application of the proposed solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2021

Recognizing LTLf/PLTLf Goals in Fully Observable Non-Deterministic Domain Models

Goal Recognition is the task of discerning the correct intended goal tha...
research
08/18/2020

How to organize a hackathon – A planning kit

Hackathons and similar time-bounded events have become a global phenomen...
research
03/09/2023

PDSketch: Integrated Planning Domain Programming and Learning

This paper studies a model learning and online planning approach towards...
research
06/14/2023

Temporally Extended Goal Recognition in Fully Observable Non-Deterministic Domain Models

Goal Recognition is the task of discerning the correct intended goal tha...
research
02/27/2020

Multi-tier Automated Planning for Adaptive Behavior (Extended Version)

A planning domain, as any model, is never complete and inevitably makes ...
research
04/21/2022

Planning for Temporally Extended Goals in Pure-Past Linear Temporal Logic: A Polynomial Reduction to Standard Planning

We study temporally extended goals expressed in Pure-Past LTL (PPLTL). P...
research
04/08/2022

Iterative Depth-First Search for Fully Observable Non-Deterministic Planning

Fully Observable Non-Deterministic (FOND) planning models uncertainty th...

Please sign up or login with your details

Forgot password? Click here to reset