HDDL 2.1: Towards Defining a Formalism and a Semantics for Temporal HTN Planning

06/12/2023
by   Damien Pellier, et al.
0

Real world applications as in industry and robotics need modelling rich and diverse automated planning problems. Their resolution usually requires coordinated and concurrent action execution. In several cases, these problems are naturally decomposed in a hierarchical way and expressed by a Hierarchical Task Network (HTN) formalism. HDDL, a hierarchical extension of the Planning Domain Definition Language (PDDL), unlike PDDL 2.1 does not allow to represent planning problems with numerical and temporal constraints, which are essential for real world applications. We propose to fill the gap between HDDL and these operational needs and to extend HDDL by taking inspiration from PDDL 2.1 in order to express numerical and temporal expressions. This paper opens discussions on the semantics and the syntax needed for a future HDDL 2.1 extension.

READ FULL TEXT
research
06/03/2022

HDDL 2.1: Towards Defining an HTN Formalism with Time

Real world applications of planning, like in industry and robotics, requ...
research
06/06/2018

Addendum to "HTN Acting: A Formalism and an Algorithm"

Hierarchical Task Network (HTN) planning is a practical and efficient ap...
research
02/13/2018

Extending the DEVS Formalism with Initialization Information

DEVS is a popular formalism to model system behaviour using a discrete-e...
research
11/13/2019

HDDL – A Language to Describe Hierarchical Planning Problems

The research in hierarchical planning has made considerable progress in ...
research
07/20/2022

Temporal Planning with Incomplete Knowledge and Perceptual Information

In real-world applications, the ability to reason about incomplete knowl...
research
03/28/2014

An Overview of Hierarchical Task Network Planning

Hierarchies are the most common structure used to understand the world b...
research
01/26/2017

An Introduction to Classic DEVS

DEVS is a popular formalism for modelling complex dynamic systems using ...

Please sign up or login with your details

Forgot password? Click here to reset