Une approche à base d'ontologie pour le couplage de la planification de tâches et de trajectoires pour la simulation des tâches de manipulation

An ontology-based approach towards coupling task and path planning for the simulation of manipulation tasks

• Auteur / Autrice : Yingshen Zhao
• Direction : Bernard Archimède, Philippe Fillatreau
• Type : Thèse de doctorat
• Discipline(s) : Robotique et Informatique
• Date : Soutenance le 17/06/2019
• Etablissement(s) : Toulouse, INPT
• Ecole(s) doctorale(s) : École doctorale Systèmes (Toulouse ; 1999-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire Génie de Production (Tarbes ; 1989-....)
• Jury : Président / Présidente : Yacine Ouzrout
• Jury : Examinateurs / Examinatrices : Bernard Archimède, Philippe Fillatreau, Nada Matta, Alberto Izaguirre altuna, Mohamed Hedi Karray, Véronique Perdereau
• Jury : Rapporteurs / Rapporteuses : Nada Matta, Alberto Izaguirre altuna
• DOI : 10.70675/1bf1d2a1z83e3z40fbz9a62z51cd6594780e

Mots clés

Mots clés contrôlés

Organisation industrielle

Framework (logiciel)

Mots clés libres

Planification conjointe des tâches et des trajectoires

Ontologie

Connaissances liées aux tâches

Raisonnement des Connaissances

Joint task and path planning

Ontology

Task-related knowledge

Knowledge reasoning

Résumé

Ce travail traite de la simulation et de la validation de tâches de manipulation complexes sous de fortes contraintes géométriques dans des environnements virtuels. Les applications visées sont liées au Framework industriel 4.0 ; à mesure que les produits s’intègrent de plus en plus et que la concurrence économique s'intensifie, les industriels expriment le besoin de valider, dès la conception, non seulement les modèles CAO statiques de leurs produits mais aussi les tâches (ex. : assemblage ou maintenance) liées à leur Product Lifecycle Management (PLM). La communauté scientifique s'est penchée sur cette question sous deux angles : - La planification des tâches décompose une tâche de manipulation à réaliser en une séquence d'actions primitives (c.-à-d. un plan de tâches). - La planification de trajectoire calcule des trajectoires sans collision, notamment pour les objets manipulés. Elle utilise traditionnellement des données purement géométriques, ce qui conduit à des limitations classiques. Les approches conjointes de planification des tâches et des trajectoires que l'on trouve dans la littérature effectuent habituellement une étape classique de planification des tâches, puis vérifient la faisabilité des demandes de planification de trajectoire associées aux actions primitives de ce plan de tâches. Le lien entre la planification des tâches et des trajectoires doit être amélioré, notamment en raison de l'absence de bouclage entre le niveau de planification des trajectoires et le niveau de planification des tâches : - L'information de planification de trajectoire utilisée pour remettre en question le plan de tâches se limite habituellement à la faisabilité du mouvement lorsqu'une information plus riche telle que la pertinence ou la complexité de la trajectoire proposée serait nécessaire ; - Les requêtes de planification de trajectoire utilisent traditionnellement des données purement géométriques et/ou des méthodes de planification de trajectoire ''aveugles'' (par exemple, RRT), et aucune information liée aux tâches n'est utilisée au niveau de la planification de trajectoire. Notre travail se concentre sur l'utilisation de l'information au niveau des tâches au niveau de la planification de la trajectoire. L'algorithme de planification de trajectoire RRT est considéré, parce que nous considérons la simulation de tâches complexes sous fortes contraintes géométriques. Nous proposons une approche basée sur l'ontologie pour utiliser les informations au niveau des tâches afin de spécifier les requêtes de planification de trajectoire pour les actions primitives d'un plan de tâches. Tout d'abord, nous proposons une ontologie pour conceptualiser les connaissances sur l'environnement 3D dans lequel la tâche simulée se déroule. L'originalité de l'ontologie proposée réside dans le fait qu'elle conceptualise des connaissances hétérogènes (données sémantiques, topologiques et géométriques) tant sur les obstacles que sur les modèles d'espace libre. Deuxièmement, nous exploitons cette ontologie pour générer automatiquement une requête de planification de trajectoire associée à chaque action primitive donnée d'un plan de tâches. Grâce à un processus de raisonnement impliquant les actions primitives instanciées dans l'ontologie, nous sommes capables de déduire les configurations de départ et d'objectif, ainsi que les contraintes géométriques liées aux tâches. Enfin, un planificateur de trajet multi-niveaux est appelé pour générer la trajectoire. Les contributions de ce travail ont été validées par la simulation de plusieurs tâches de manipulation sous de fortes contraintes géométriques. Les résultats obtenus démontrent que l'utilisation de l'information liée aux tâches permet un meilleur contrôle sur l'algorithme de planification de trajectoire RRT pour vérifier la faisabilité du mouvement des actions primitives d'un plan de tâches, ce qui entraîne une réduction du temps de calcul et des trajectoires plus pertinentes pour les actions primitives

This work deals with the simulation and the validation of complex manipulation tasks under strong geometric constraints in virtual environments. The targeted applications relate to the industry 4.0 framework; as up-to-date products are more and more integrated and the economic competition increases, industrial companies express the need to validate, from design stage on, not only the static CAD models of their products but also the tasks (e.g., assembly or maintenance) related to their Product Lifecycle Management (PLM). The scientific community looked at this issue from two points of view: - Task planning decomposes a manipulation task to be realized into a sequence of primitive actions (i.e., a task plan) - Path planning computes collision-free trajectories, notably for the manipulated objects. It traditionally uses purely geometric data, which leads to classical limitations (possible high computational processing times, low relevance of the proposed trajectory concerning the task to be performed, or failure); recent works have shown the interest of using higher abstraction level data. Joint task and path planning approaches found in the literature usually perform a classical task planning step, and then check out the feasibility of path planning requests associated with the primitive actions of this task plan. The link between task and path planning has to be improved, notably because of the lack of loopback between the path planning level and the task planning level: - The path planning information used to question the task plan is usually limited to the motion feasibility where richer information such as the relevance or the complexity of the proposed path would be needed; - path planning queries traditionally use purely geometric data and/or “blind” path planning methods (e.g., RRT), and no task-related information is used at the path planning level Our work focuses on using task level information at the path planning level. The path planning algorithm considered is RRT; we chose such a probabilistic algorithm because we consider path planning for the simulation and the validation of complex tasks under strong geometric constraints. We propose an ontology-based approach to use task level information to specify path planning queries for the primitive actions of a task plan. First, we propose an ontology to conceptualize the knowledge about the 3D environment in which the simulated task takes place. The environment where the simulated task takes place is considered as a closed part of 3D Cartesian space cluttered with mobile/fixed obstacles (considered as rigid bodies). It is represented by a digital model relying on a multilayer architecture involving semantic, topologic and geometric data. The originality of the proposed ontology lies in the fact that it conceptualizes heterogeneous knowledge about both the obstacles and the free space models. Second, we exploit this ontology to automatically generate a path planning query associated to each given primitive action of a task plan. Through a reasoning process involving the primitive actions instantiated in the ontology, we are able to infer the start and the goal configurations, as well as task-related geometric constraints. Finally, a multi-level path planner is called to generate the corresponding trajectory. The contributions of this work have been validated by full simulation of several manipulation tasks under strong geometric constraints. The results obtained demonstrate that using task-related information allows better control on the RRT path planning algorithm involved to check the motion feasibility for the primitive actions of a task plan, leading to lower computational time and more relevant trajectories for primitive actions.