Système de planification en mixed-initiative pour l'assistance à la gestion des systèmes informatisés complexes

Abstract : The concept of complex IT systems includes all systems consisting of a large number of inter-connected and computer-managed components. The configuration and management of these systems involves a multitude of tasks that are critical to their proper functioning and their evolution. The problem of defining procedures for managing and configuring such systems becomes very critical in view of their increasing complexity and their rapid evolution. The aim of this thesis is to develop a mixed-initiative planning tool for the automatic co-generation of a set of management and configuration actions, regardless of the application domain. In this perspective, we develop GTOHP, a hierarchical automatic planner, with HTN, that present the high performance needed for a mixed-initiative interaction. We propose an algorithm for the instantiation and the simplification of HTN planning problems, which significantly reduces their complexity and improves the performance of the planning algorithms. We also propose an extension to the « Planning Domain Definition Language » (PDDL) in order to modelize the knowledge of domain experts in the form of tasks decomposition methods that will be used to guide the HTN planning algorithm. Then, we integrate some mechanisms to GTOHP for collecting statistics and information about the tests results carried out during the plans search and integrate them into the MIP which provides several features of mixed-initiative interaction. We demonstrate the high performance of the GTOHP planner and the contributions of the instantiation and simplification algorithm, by comparing them to a state-of-the-art HTN planner through a series of experiments on planning domains from the international planning competitions. Finally, we propose a panel of evaluation criteria of mixed-initiative systems that serve as a basis for the discussion about the performances and contributions of the MIP system.
Document type :
Theses
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02080943
Contributor : Abes Star <>
Submitted on : Wednesday, March 27, 2019 - 10:23:08 AM
Last modification on : Tuesday, April 2, 2019 - 1:47:55 AM
Long-term archiving on : Friday, June 28, 2019 - 1:35:06 PM

File

RAMOUL_2018_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02080943, version 1

Collections

STAR | UGA | LIG

Citation

Abdeldjalil Ramoul. Système de planification en mixed-initiative pour l'assistance à la gestion des systèmes informatisés complexes. Robotique [cs.RO]. Université Grenoble Alpes, 2018. Français. ⟨NNT : 2018GREAM070⟩. ⟨tel-02080943⟩

Share

Metrics

Record views

47

Files downloads

35