L’industrie de la construction est un des plus importants secteurs d’emploi au Canada. Cependant, son inertie rivalise avec sa taille, et cette constatation est visible par l’écart de productivité qui se creuse chaque année par rapport aux autres secteurs. Parmi les nombreuses recommandations à travers le monde et les années, l’augmentation de la présence des technologies revient régulièrement, notamment par l’adoption de méthodes et d’outils logiciels de conception, de planification et de gestion de projet plus avancées que le diagramme de Gantt sur papier. Cette maitrise se veut à la fois une entrée en matière pour les acteurs de la construction, et une base sur laquelle établir les prochaines avancées académiques dans le domaine de la planification des chantiers de construction. Afin d’y parvenir, quatre étapes ont été réalisées: une revue systématique de la littérature de 2008 à 2018, suivie d’une classification en trois figures des 28 outils trouvés, puis des entrevues semi-structurées sur les travaux réalisés jusqu’à maintenant et leurs suites. Finalement, un système d’aide à la décision a été conçu sur Excel afin d’accompagner les acteurs de l’industrie à travers les résultats de la recherche. Les contributions de ce mémoire sont : 1) Une revue systématique de la littérature de 2008 à 2018 sur les outils de planification assistée par ordinateur ; 2) Un répertoire d’idées et d’outils concernant la planification assistée par ordinateur dans l’industrie de la construction ; 3) Un outil convivial et portatif pour accéder aux résultats de cette recherche / The construction industry is one of the most important employment sectors in Canada. However, its inertia rivals its size, and this observation is visible in the productivity gap that widens each year compared to other sectors. Among the many recommendations around the world and over the years, an increase in the use of technologies is a recurring theme, particularly through the adoption of more advanced computer assisted design, planning and project management methods than the Gantt chart on paper. This Masters’ thesis is intended to be both an introduction for construction stakeholders and a basis on which to establish the next academic advances in the field of construction site scheduling. To achieve this, four steps were carried out: a systematic literature review from 2008 to 2018, followed by a three-figure classification of the 28 tools found, and semi-structured interviews on the work done up to date and its follow-up. Finally, a decision support system was set up in Excel to support industry players with research results. The contributions of this thesis are: 1) A systematic literature review from 2008 to 2018 on computer-assisted scheduling tools; 2) A directory of ideas and tools for computer-assisted scheduling in the construction industry; 3) A user-friendly and portable solution to browse the results of this research.

Ce travail propose de nouvelles stratégies pour la planification et le contrôle des robots mobiles non-holonomes, de nouveaux algorithmes sont proposés. Tout d'abord, l'identification des différents modèles cinématiques de robot mobiles est discutée, et le problème est formulé comme l'identification en temps réel du signal de commutation d'un système singulier non-linéaire et à commutation. Deuxièmement, sur la base du modèle identifié, un algorithme de planification locale est proposé, et le contour irrégulier de l' obstacle est représenté par des segments. La trajectoire est obtenue en résolvant un problème de commande optimale avec contraintes. Troisièmement, nous appliquons un contrôleur i-PID pour contrôler le robot mobile non-holonome avec la perturbation dans les mesures. Un paramètre de commutation α est proposé en raison de la particularité du système non-holonome. En plus de notre algorithme de planification proposé, une autre approche de planification en utilisant de champs de potentiels est proposée. La nouvelle fonction de champ de potentiel est en mesure de résoudre les problèmes de minima locaux et de produire des forces lisses pour éviter les oscillations. Enfin, une approche de planification coopérative entre robots est proposée en utilisant les informations locales partagées par chaque robot. Le graphe de visibilité est utilisé pour générer une série d'objectifs intermédiaires qui assureront aux robots d'atteindre l'objectif final, et un algorithme est proposé pour étendre les obstacles et fusionner les obstacles lorsque deux obstacles s'entrecroisent

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Dans cette thèse nous nous intéressons à deux types d'approches pour la planification de pas pour robots humanoïdes : d'une part les approches discrètes où le robot n'a qu'un nombre fini de pas possibles, et d'autre part les approches où le robot se base sur des zones de faisabilité continues. Nous étudions ces problèmes à la fois du point de vue théorique et pratique. En particulier nous décrivons deux méthodes originales, cohérentes et efficaces pour la planification de pas, l'une dans le cas discret (chapitre 5) et l'autre dans le cas continu (chapitre 6). Nous validons ces méthodes en simulation ainsi qu'avec plusieurs expériences sur le robot HRP-2. / In this thesis we investigate two types of approaches for footstep planning for humanoid robots: on one hand the discrete approaches where the robot has only a finite set of possible steps, and on the other hand the approaches where the robot uses continuous feasibility regions. We study these problems both on a theoretical and practical level. In particular, we describe two original, coherent and efficient methods for footstep planning, one in the discrete case (chapter 5), and one in the continuous case (chapter 6). We validate these methods in simulation and with several experiments on the robot HRP-2.

L’objectif de ce travail de recherche est d’explorer comment le personnel enseignant conçoit la planification d’une activité de type Maker à l’école. Plus spécifiquement, nous cherchons à comprendre comment il véhicule les trois éléments associés au mouvement Maker retenus par Martin (2015) à savoir les outils numériques, la communauté et la mentalité du fabricant. Cet auteur juge ces éléments essentiels à la pérennité du mouvement en éducation. Ce mouvement, communément appelé « do-it-yourself », rencontre depuis plusieurs années un engouement sans précédent, notamment auprès du personnel enseignant qui s’imprègne de la philosophie Maker en vue de créer de nouveaux environnements d’apprentissage et préparer l’élève au monde du 21e siècle. La diversité des outils orientés Maker (p. ex. Arduino, Scratch ou l’impression 3D) et leurs facilités d’utilisation ont grandement contribué à cet enthousiasme. Dans notre étude, nous avons mené des entrevues auprès d’enseignantes et d’enseignants des écoles de langue française de l’Ontario, précisément de la région d’Ottawa. Notre étude a permis de révéler trois éléments importants dans la planification d’une activité de type Maker : 1) la création d’un esprit de communauté Maker; 2) l’implantation d’une mentalité Maker par les actes; et 3) l’émergence d’une planification dans l’action.

Système de planification de toutes les opérations nécessaires à la réalisation d'un assemblage telles que la reconnaissance, la saisie et le transport de la pièce à monter. Une architecture basée sur l'utilisation d'une hiérarchie de filtres est utilisée comme structure de contrôle

Le problème aborde dans cette thèse concerne la planification de mouvements d'un robot mobile articulé destiné à évoluer sur un terrain accidenté. Dans un tel contexte, le véhicule est soumis a diverses contraintes dépendant de la dynamique et la cinématique de son système mécanique, la géometrie du terrain et des obstacles, et les propriétés physiques des zones de contact et des interactions échangées entre les roues et le sol. La contribution de cette thèse porte sur la prise en compte de ces différents aspects et contraintes dans la résolution du problème de planification de mouvements. La solution proposée consiste à intégrer et combiner divers types de représentations avec un algorithme à deux niveaux de raisonnement complémentaires. Le premier niveau opère de manière discrète dans un sous-espace de l'espace des configurations du robot et traite de la détermination de sous-buts potentiels à atteindre par celui-ci en considérant les contraintes cinématiques et de non-collision aux obstacles. Le second niveau de raisonnement est appliqué localement et a pour rôle la validation de l'accessibilité effective des différents sous-buts par la recherche de trajectoires exécutables en présence des contraintes dynamiques et d'interactions. Cette étape est effectuée en considérant la formulation du problème de planification dans l'espace des états du robot et l'introduction de représentations spécifiques basées sur le concept des "modèles physiques".

Dans cette thèse nous nous intéressons à deux types d'approches pour la planification de pas pour robots humanoïdes : d'une part les approches discrètes où le robot n'a qu'un nombre fini de pas possibles, et d'autre part les approches où le robot se base sur des zones de faisabilité continues. Nous étudions ces problèmes à la fois du point de vue théorique et pratique. En particulier nous décrivons deux méthodes originales, cohérentes et efficaces pour la planification de pas, l'une dans le cas discret (chapitre 5) et l'autre dans le cas continu (chapitre 6). Nous validons ces méthodes en simulation ainsi qu'avec plusieurs expériences sur le robot HRP-2.

La planification du mouvement connait une utilisation croissante dans le contexte industriel. Qu'elle soit destinée à la programmation des robots dans l'usine ou au calcul de l'assemblage d'une pièce mécanique, la planification au travers des algorithmes probabilistes est particulièrement efficace pour résoudre des problèmes complexes et difficiles pour l'opérateur humain. Cette thèse CIFRE, effectuée en collaboration entre le laboratoire de recherche LAAS-CNRS et la jeune entreprise Kineo CAM, s'attache à résoudre la problématique de planification de mouvement dans l'usine numérique. Nous avons identifié trois domaines auxquels s'intéressent les partenaires industriels et nous apportons des contributions dans chacun d'eux: la détection de collision, le volume balayé et le mouvement en collision. La détection de collision est un opérateur critique pour analyser des maquettes numériques. Les algorithmes de planification de mouvement font si souvent appel à cet opérateur qu'il représente un point critique pour les performances. C'est pourquoi, il existe une grande variété d'algorithmes spécialisés pour chaque type de géométries possibles. Cette diversité de solutions induit une difficulté pour l'intégration de plusieurs types de géométries dans la même architecture. Nous proposons une structure algorithmique rassemblant des types géométriques hétérogènes pour effectuer les tests de proximité entre eux. Cette architecture distingue un noyau algorithmique commun entre des approches de division de l'espace, et des tests spécialisés pour un couple de primitives géométriques donné. Nous offrons ainsi la possibilité de facilement ajouter des types de données nouveaux sans pénaliser la performance. Notre approche est validée sur un cas de robot humanoïde qui navigue dans un environnement inconnu grâce à la vision. Concernant le volume balayé, il est utilisé pour visualiser l'étendue d'un mouvement, qu'il soit la vibration d'un moteur ou le geste d'un mannequin virtuel. L'app roche la plus innovante de la littérature repose sur la puissance du matériel graphique pour approximer le volume balayé très rapidement. Elle est toutefois limitée en entrée à un seul objet, qui lui-même doit décrire un volume fermé. Afin d'adapter cet algorithme au contexte de la conception numérique, nous modifions son comportement pour traiter des " soupes de polygones " ainsi que des trajectoires discontinues. Nous montrons son efficacité sur les mouvements de désassemblage pour des pièces avec un grand nombre de polygones. Une soupe de polygones est plus difficile à manipuler qu'un volume bien formé. Le calcul du volume balayé introduit des opérateurs d'agrandissement et de rétrécissement des objets discrétisés. Le rétrécissement peut être utilisé pour d'autres applications dans la planification du mouvement à condition que la topologie de l'objet soit conservée pendant la transformation. Afin de préserver celle-ci, nous définissons le calcul du squelette qui préserve l'équivalence topologique. En gardant le squelette, nous employons l'opérateur de rétrécissement pour chercher les passages étroits des problèmes difficiles de planification de mouvement. Enfin, nous abordons le problème de la planification de mouvement en collision. Cette antilogie exprime la capacité d'autoriser une collision bornée pendant la recherche de trajectoire. Ceci permet de résoudre certains problèmes d'assemblage très difficiles. Par exemple, lors du calcul des séquences de désassemblage, il peut être utile de permettre à des "pièces obstacles" telles que les vis de se déplacer pendant la planification. De plus, en autorisant la collision, nous sommes capables de résoudre des problèmes de passage en force. Cette problématique se pose souvent dans la maquette numérique où certaines pièces sont " souples " ou si le problème consiste à identifier la trajectoire "la moins pire" quand aucun chemin sans collision n'existe. Nous apportons dans ce travail plusieurs contributions qui s'appliq uent à la conception numérique pour la robotique industrielle. Nous essayons de marier une approche scientifique avec des critères de fonctionnalités strictes pour mieux s'adapter aux utilisateurs de la conception numérique. Nous cherchons à exposer les avantages et les inconvénients de nos approches tout au long du manuscrit.

Le chapitre 1 est pour l'essentiel une brève introduction générale qui donne le contexte générale de la planification et présente l'organisation du document dans son ensemble et quelques uns des points clés retenus : robot humanoïde, environnement non statique, perception par vision artificielle, et représentation de cet environnement par grilles d'occupation. Dans le chapitre 2, après une revue de littérature bien menée, l'auteur propose de considérer les points de repère de l'environnement dès la phase de planification de chemin afin de rendre plus robuste l'exécution des déplacements en cas d'évolution de l'environnement entre le moment où la planification est menée et celui où le robot se déplace ( évolution étant entendu comme liée à une amélioration de la connaissance par mise à jour, ou due à un changement de l'environnement lui-même). Le concept est décrit et une formalisation proposée. Le chapitre 3 s'intéresse en détail à la planification dans le cas d'environnements dynamiques. Les méthodes existantes, nombreuses, sont tout d'abord analysées et bien présentées. Le choix est fait ici de décrire l'environnement comme étant décomposé en cellules, regroupant elles-mêmes des voxels, éléments atomiques de la représentation. l'environnement étant changeant, l'auteur propose de réévaluer le plan préétabli à partir d'une bonne détection de la zone qui a pu se trouver modifiée dans l'environnement. L'approche est validée expérimentalement en utilisant une des plateformes robotiques du LAAS qui dispose de bonnes capacités de localisation : le manipulateur mobile Jido étant à ce jour plus performant sur ce plan que l'humanoïde HRP2, c'est lui qui a été utilisé. Ces expérimentations donnent des indications concordantes sur l'efficacité de l'approche retenue. Notons également que la planification s'appuie sur une boite englobante de l'humanoïde, et non pas sur une représentation plus riche (multi-degré-deliberté). En revanche, c'est bien de planification pour l'humanoï de considéré dans toute sa complexité qu'il s'agit au chapitre 4 : on s'intéresse ici à tous les degrés de liberté du robot. L'auteur propose des évolutions de méthodes existantes et en particulier sur la manière de tirer profit de la redondance cinématique. L'approche est bien décrite et permet d'inclure une phase d'optimisation de la posture globale du robot. Des exemples illustrent le propos et sont l'occasion de comparaison avec d'autres méthodes. Le chapitre 5 s'intéresse à la manière de modéliser l'environnement, sachant qu'on s'intéresse ici au cas d'une perception par vision artificielle, et précisément au cas de l'humanoïde, robot d'assurer lui-même cette perception au fur et à mesure de son avancée dans l'environnement. On est donc dans le cadre de la recherche de la meilleure vue suivante qui doit permettre d'enrichir au mieux la connaissance qu'a le robot de son environnement. L'approche retenue fait à nouveau appel à la boite englobante de l'humanoïde et non à sa représentation complète ; il sera intéressant de voir dans le futur ce que pourrait apporter la prise en compte des degrés de liberté de la tête ou du torse à la résolution de ce problème. Le chapitre 6 décrit la phase d'intégration de tous ces travaux sur la plateforme HRP2 du LAAS-CNRS, partie importante de tout travail de roboticien.