Timeline-based Planning and Execution with Uncertainty: Theory, Modeling Methodologies and Practice

05/14/2019
by   Alessandro Umbrico, et al.
0

Automated Planning is one of the main research field of Artificial Intelligence since its beginnings. Research in Automated Planning aims at developing general reasoners (i.e., planners) capable of automatically solve complex problems. Broadly speaking, planners rely on a general model characterizing the possible states of the world and the actions that can be performed in order to change the status of the world. Given a model and an initial known state, the objective of a planner is to synthesize a set of actions needed to achieve a particular goal state. The classical approach to planning roughly corresponds to the description given above. The timeline-based approach is a particular planning paradigm capable of integrating causal and temporal reasoning within a unified solving process. This approach has been successfully applied in many real-world scenarios although a common interpretation of the related planning concepts is missing. Indeed, there are significant differences among the existing frameworks that apply this technique. Each framework relies on its own interpretation of timeline-based planning and therefore it is not easy to compare these systems. Thus, the objective of this work is to investigate the timeline-based approach to planning by addressing several aspects ranging from the semantics of the related planning concepts to the modeling and solving techniques. Specifically, the main contributions of this PhD work consist of: (i) the proposal of a formal characterization of the timeline-based approach capable of dealing with temporal uncertainty; (ii) the proposal of a hierarchical modeling and solving approach; (iii) the development of a general purpose framework for planning and execution with timelines; (iv) the validation†of this approach in real-world manufacturing scenarios.

READ FULL TEXT
research
04/23/2018

An Empirical Comparison of PDDL-based and ASP-based Task Planners

General purpose planners enable AI systems to solve many different types...
research
09/21/2022

Controller Synthesis for Timeline-based Games

In the timeline-based approach to planning, originally born in the space...
research
06/19/2018

SMarTplan: a Task Planner for Smart Factories

Smart factories are on the verge of becoming the new industrial paradigm...
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/25/2018

Probabilistic Planning by Probabilistic Programming

Automated planning is a major topic of research in artificial intelligen...
research
11/13/2019

HDDL – A Language to Describe Hierarchical Planning Problems

The research in hierarchical planning has made considerable progress in ...
research
05/12/2014

The Metrics Matter! On the Incompatibility of Different Flavors of Replanning

When autonomous agents are executing in the real world, the state of the...

Please sign up or login with your details

Forgot password? Click here to reset