Dans cette thèse nous étudions la caractérisation et l'énumération de polyominos définis par des contraintes de convexité et ou d'évitement de motifs. Nous nous intéressons à l'énumération des polyominos k-convexes selon le semi périmètre, qui n'était connue que pour k=1,2. Nous énumérons une sous classe, les polyominos k-parallélogrammes, grâce à une décomposition récursive dont nous déduisons la fonction génératrice qui est rationnelle. Cette fonction génératrice s'exprime à l'aide des polynômes de Fibonacci, ce qui nous permet d'en déduire une bijection avec les arbres planaires ayant une hauteur inférieure ou égale à k+2. Dans la deuxième partie, nous examinons la notion d'évitement de motif, qui a été essentiellement étudiée pour les permutations. Nous introduisons ce concept dans le contexte de matrices de permutations et de polyominos. Nous donnons des définitions analogues à celles données pour les permutations et nous explorons ses propriétés ainsi que celles du poste associé. Ces deux approches peuvent être utilisées pour traiter des problèmes ouverts sur les polyominos ou sur d'autres objets combinatoires.

Cette thèse présente l'implémentation d'une stratégie visuelle bio-inspirée sur un aéroglisseur miniature totalement actionné, qui lui permet de naviguer dans le plan horizontal d'un tunnel inconnu. L'élaboration de ce pilote automatique, nommé LORA, fait suite aux études éthologiques menées sur l'abeille depuis ces dernières décennies et nous ont amené à énoncer le principe de la régulation du flux optique pour le contrôle du vol de croisière. Ce pilote automatique est un double régulateur de flux optique latéral constitué de deux boucles visuo-motrices interdépendantes contrôlant conjointement la vitesse d'avance et la position du robot par rapport aux obstacles sans avoir à mesurer ou estimer aucun de ces paramètres. La clé de voûte de ce système de guidage est une troisième boucle destinée à maintenir le cap grâce à un micro-gyromètre et un micro-compas magnétique permettant au robot d'effectuer des mouvements de translation qui génèrent sur son œil composé artificiel du flux optique de translation, seul dépendant du ratio vitesse/distance aux obstacles. Cet œil estime le flux optique grâce à ses deux ou quatre Détecteurs élémentaires de mouvement (total de 4 ou 8 pixels). L'aéroglisseur est alors capable de franchir sans collision, à la manière d'une abeille, divers tunnels : droit, fuselé ou présentant une pente, un virage, une absence de texture sur un mur ou même une zone non-stationnaire. Cette stratégie visuelle bio-inspirée fournit non seulement une solution de navigation élégante à destination de robots totalement actionnés mais elle permet aussi d'expliquer comment une abeille de 100mg peut naviguer sans l'aide de SONAR, RADAR, LIDAR, ou GPS. / In this work, we present for the first time a bio-inspired motion vision-based navigation strategy embedded on a miniature fully-actuated hovercraft allowing it to navigate safely on the horizontal plane of an unknown corridor. The design of this autopilot, called LORA, follows the ethological findings made on honeybees these last decades, which led us to elaborate the principle of the optic flow regulation which might be used by insects to control their flight. The bee-inspired LORA autopilot is a dual optic flow regulator which consists in two intertwined visuomotor feedback loops which control jointly the forward speed of the robot and its clearance to the obstacles. The keystone of this bio-inspired guidance system is a heading-lock system enabling the robot to move in translations and therefore experience a purely translational optic flow which depends only on the ratio speed/clearance to obstacles thanks to a micro-gyrometer and a micro-magnetic compass. The estimation of optic flow is made by a minimalist compound eye, made of two or four Elementary Motion Detectors (only 4 or 8 pixels). The hovercraft is therefore able to cross without crashing a straight or a tapered corridor, presenting a frontal sloping terrain, a bend, a textureless wall, or even a non-stationary section by automatically adapting both its forward speed and its clearance to the walls imitating the honeybee. This bio-inspired visual strategy not only provides an elegant navigation solution in an unknown environment aimed to equip fully-actuated miniature vehicles but also to explain how a 100mg honeybee can navigate with few computational ressources, i.e., without any SONAR, RADAR, LIDAR or GPS.

La littérature indique que les consommateurs de cannabis sont fragilisés, tant au niveau émotionnel que cognitif. Nous pensions que ces dysfonctionnements pouvaient être associés à un appauvrissement du rappel autobiographique. Nous observons en effet, au travers cette étude exploratoire, que les usagers réguliers de cannabis éprouvent des difficultés à récupérer des évènements autobiographiques spécifiques, ce qui est révélateur d’un biais de surgénéralité. Il apparaît que la fonction adaptative que revêt l’usage de cannabis influence le rappel d’évènements généraux chez les usagers, bien plus que ne le font les facteurs représentatifs de leur fonctionnement émotionnel. Par conséquent, nous suggérons qu’au sein de cette population, la fonction «adaptative de l’usage, illustre, bien plus que d’autres facteurs prédicteurs, l’hypothèse d’évitement fonctionnel (Williams, 2006) afin d’expliquer la survenue de ce biais de surgénéralité. Au regard, à présent, de la valence émotionnelle des évènements autobiographiques rappelés par les usagers, cette recherche ne nous a pas permis de mettre en évidence de surreprésentation des évènements négatifs au sein du rappel autobiographique des usagers, contrairement à ce que nous envisagions au regard de la littérature. Il est possible de penser que ces résultats sont dus, entre autre, à l’effet des cannabinoïdes sur la modulation des émotions. Toutefois, afin de nous en assurer, nous aurions besoin que d’autres recherches s’attèlent à répondre sur cette question. / The literature indicates that cannabis users are vulnerable, both emotionally and cognitively. We expected that these dysfunctions may be associated with a loss of autobiographical recall. Indeed, through this exploratory study, we observe that regular cannabis users have difficulties to retrieve specific autobiographical events, which is indicative of a surgenerality bias. It appears that adaptive use motivation influences the recall of general events in users, much more than the representative factors of their emotional functioning. Therefore, we suggest that, in this population, adaptive use motive, illustrate, much more than other predictors, the functional avoidance assumption (Williams, 2006) to explain the occurrence of this surgenerality bias. Given, now, the emotional valence of autobiographical events recalled by the users, this research does not allow to demonstrate overrepresentation of negative events in the autobiographical recall of users, contrary to what we envisaged in the light of literature. It is possible to think that these results are due, among other things, to the effect of cannabinoids on the modulation of emotions. However, to confirm this, we need more research gets done to answer this question.

Le financement des activités culturelles par l’impôt subit des mutations qui affectent la substance même du service public de la culture. Tant l’impôt que le service public de la culture sont des vecteurs de cohésion sociale. D’une part, l’impôt relie l’individu à une communauté politique et enracine ainsi le lien social dans un corpus de règles constitutionnelles. Mais au cours de ces dernières décennies, ce lien se délie sous la pression de résistances à l’impôt. L’adoption de nouveaux paradigmes propres à assurer un consentement à l’impôt ne semble pas endiguer l’évitement de l’impôt quand bien même les bonnes pratiques de civisme fiscal sont revalorisées. D’autre part, l’action publique culturelle de l’État, qui constitue un facteur de cohésion sociale autour d’identités culturelles, est dans le même temps fragmentée, au point qu’une multiplication d’instances décisionnaires en matière culturelle a vu le jour au cours de ces trente dernières années. Cet agencement institutionnel, polycentrique, conduit l’État à adopter de nouveaux modèles de gouvernance rendant plus perméable l’hybridation de son action avec le secteur privé. La raréfaction des ressources publiques affectées au soutien des activités culturelles fragilisent, en période de crise, l’accomplissement des interventions culturelles de l’État. Le nouveau modèle de régulation fiscale qui tend à faire prévaloir une légitimité procédurale de l’impôt, à défaut de légitimité cognitive, conjugué au nouveau modèle culturel qui implique une participation croissante de la prise en charge des activités culturelles par le secteur privé, conduit à une remise en ordre de l’action publique culturelle. En faisant appel à des techniques de financement privé notamment sur fond de mécénat, la conservation et la mise valeur notamment du patrimoine culturel sont fragilisées au risque du marché. L’État culturel n’est plus alors correcteur du marché mais se cantonne à une posture d’État stratège. Paradoxalement, la marchandisation des biens culturels, accentuée par des incitations fiscales, se déploie au point de brouiller l’action publique culturelle de l’État catalyseur d’identités culturelles. / The financing of cultural activities through taxation undergoes mutations that affect the very essence of public service culture. Both the tax that the public service culture are vectors of social cohesion. On the one hand, the tax connects the individual to a political community and social ties rooted in body of constitutional rules. But in recent decades, this link penny loosens the pressure resistance to tax. The adoption of new own paradigms to provide consent to taxation does not seem sufficient to stem tax avoidance. On the other hand, cultural public policy of the State, which is a factor of social cohesion around cultural identities are fragmented in the same time, to the point that a multiplication of decision making bodies in the cultural field has seen the day during the last thirty years. This institutional arrangement, polycentric, led the state to adopt new governance models making it more permeable hybridization of its work with the private sector. The scarcity of public resources allocated to support cultural activities weaken in times of cri sis, the fulfillment of cultural interventions of the state. The new tax regulation model that tends to b1ing about a procedural legitimacy of the tax, in the absence of cognitive legitimacy, combined with the new cultural mode! which involves increasing participation of the management of cultural activities by the private sector leads to a reordering of cultural public action. By using private financing techniques including sponsorship background, including conservation and development of cultural heritage value is weakened to market risk. The cultural state is no longer collection of the market but is confined to a strategist State posture. Paradoxically, the commodification of cultural property, accentuated by tax incentives, unfolds as to blur the public cultural action of the catalyst state of cultural identities.

No description available.

La programmation concurrente à mémoire partagée est un modèle classique de concurrence qui permet notamment de tirer parti des processeurs multicoeurs aujourd'hui très répandus dans les ordinateurs personnels. Les programmes concurrents sont sujets au problème des interblocages, notoirement difficiles à prévoir et à éliminer, en particulier dans le cas de l'utilisation du mécanisme de synchronisation très populaire que sont les mutex. Dans cette thèse nous avons travaillé à rendre plus aisée la programmation avec des mutex en étudiant des méthodes d'évitement des interblocages. Nous avons d'abord étudié une méthode utilisant une analyse statique par un système de types et d'effets, puis une variante de cette méthode dans un langage à typage dynamique. La seconde méthode est celle que nous avons le plus développée. Elle combine prévention et évitement des interblocages pour fournir une fonction de verrouillage sans interblocages expressive et utilisable. Nous l'avons implémentée sous forme d'une bibliothèque Hop (dialecte de Scheme). Ce faisant, nous avons développé un algorithme sans famine pour l'acquisition simultanée d'un nombre arbitraire de mutex, et identifié le concept d'interblocage asymptotique. Nous avons également été amenés à proposer une optimisation des exceptions (blocs finally). Nos tests de performances semblent indiquer un impact négligeable de l'utilisation de notre bibliothèque sur des applications concurrentes réelles. La majeure partie de notre recherche pourrait être appliquée à d'autres langages de programmation structurée tels que Java. / Shared-memory concurrency is a classic concurrency model which, among other things, makes it possible to take advantage of multicore processors that are now widespread in personal computers. Concurrent programs are prone to deadlocks which are notoriously hard to predict and debug. Programs using mutexes, a very popular synchronization mechanism, are no exception. In this thesis we studied deadlock avoidance methods with the aim of making programming with mutexes easier. We first studied a method that uses a static analysis by means of a type and effect system, then a variation on this method in a dynamically typed language. We developed more the second method. It mixes deadlock prevention and avoidance to provide an easy-to-use and expressive deadlock-free locking function. We implemented it as a Hop (dialect of Scheme) library. This lead us to develop a starvation-free algorithm to simultaneously acquire an arbitrary number of mutexes, and to identify the concept of asymptotic deadlock. While doing so, we also developped an optimization of exceptions(finally blocks). Our performance tests seem to show that using our library has negligible impact on theperformance of real-life applications. Most of our work could be applied to other structured programming languages such as Java.

Avec cette génération d'appareils, la réalité virtuelle (RV) s'est réellement installée dans les salons des utilisateurs finaux. Ces appareils disposent de 6 degrés de liberté de suivi, ce qui leur permet de se déplacer naturellement dans les mondes virtuels. Cependant, pour une locomotion naturelle dans le virtuel, il faut un espace libre correspondant dans l'environnement réel. L'espace disponible est souvent limité. Les objets de la vie quotidienne peuvent rapidement devenir des obstacles pour les utilisateurs de RV s'ils ne sont pas éliminés. Les systèmes actuellement disponibles n'offrent qu'une aide rudimentaire pour résoudre ce problème. Il n'y a pas de détection d'objets potentiellement dangereux. Cette thèse montre comment les obstacles peuvent être détectés automatiquement avec des caméras d'imagerie à distance et comment les utilisateurs peuvent être avertis efficacement de leur présence dans l'environnement virtuel. 4 métaphores visuelles ont été évaluées à l'aide d'une étude des utilisateurs. / With this generation of devices, virtual reality (VR) has actually made it into the living rooms of end-users. These devices feature 6 degrees of freedom tracking, allowing them to move naturally in virtual worlds. However, for a natural locomotion in the virtual, one needs a corresponding free space in the real environment. The available space is often limited. Objects of daily life can quickly become obstacles for VR users if they are not cleared away. The currently available systems offer only rudimentary assistance for this problem. There is no detection of potentially dangerous objects. This thesis shows how obstacles can be detected automatically with range imaging cameras and how users can be effectively warned about them in the virtual environment. 4 visual metaphors were evaluated with the help of a user study.

Cette thèse porte sur des techniques de commande à base d’optimisation dans le cadre des systèmes dynamiques Multi-Agents sous contraintes, plus particulièrement liées à l’évitement des collisions. Dans un contexte ensembliste, l’évitement des collisions au sein de la formation se traduit par des conditions de non intersection des régions de sécurité caractéristiques à chaque agent/obstacle. Grace à sa capacité à gérer les contraintes, la commande prédictive a été choisie parmi les méthodes de synthèse fondées sur des techniques d’optimisation. Tout d’abord, une structure de type leader-suiveur est considérée comme une architecture décentralisée élémentaire. La zone de fonctionnement de chaque suiveur est décidée par le leader et puis une loi de commande locale est calculée afin de garantir que les suiveurs restent à l’intérieur de la zone autorisée, permettant d’éviter les collisions. Ensuite, un déploiement des agents fondé sur l’approche de commande prédictive décentralisée, utilisant des partitions dynamiques de Voronoi, est proposé, permettant de ramener chaque agent vers l’intérieur de sa cellule Voronoi. Une des contributions a été de considérer le centre de Chebyshev comme cible à l’intérieur de chaque cellule. D’autres solutions proposent l’utilisation du centre de masse ou du centre obtenu par l’interpolation des sommets. Finalement, des méthodes ensemblistes sont utilisées pour construire un niveau supplémentaire de détection de défauts dans le cadre du système Multi-Agents. Cela permet l’exclusion des agents défectueux ainsi que l’intégration des agents extérieurs certifiés sans défauts dans la formation en utilisant des techniques de commande prédictive centralisée. / This thesis presents optimizationbased control techniques for dynamical Multi-Agent systems (MAS) subject to collision avoidance constraints. From the set-theoretic point of view, collision avoidance objective can be translated into non-overlapping conditions for the safety regions characterizing each agent/obstacle while maintaining the convergence towards a specified formation. Among the successful optimizationbased control methods, Model Predictive Control (MPC) is used for constraints handling. First, a leader-follower structure is considered as a basic decentralized architecture. The followers functioning zone assignment is decided by the leader and then the local linear feedback control is computed such that the follower operates strictly inside its authorized zone, offering anti-collision guarantees. Second, a dynamic Voronoi partition based deployment of the agents using an inner target driver is developed. The main novelty is to consider the Chebyshev center as the inner target for each agent, leading to an optimization-based decentralized predictive control design. In the same topic, other inner targets are considered such as the center of mass or vertex interpolated center. Third, set-theoretic tools are used to design a centralized FDI layer for dynamical MAS, leading to the exclusion of a faulty agent from the MAS formation and the integration of an external healthy/recovered agent in the current formation. The set-based FDI allows detecting and isolating these faulty agents to protect the current formation using centralized predictive control techniques.

Considérant ses nombreux bénéfices et son faible coût, le feedback de performance est une intervention fréquemment utilisée dans le domaine de la supervision et de la gestion de la performance (London, 2003). Néanmoins, plusieurs études rapportent que les émotions générées par le feedback, tant chez le récepteur que chez la source, entrainent un fort sentiment d’inconfort chez le gestionnaire amenant parfois celui-ci a complètement éviter sa transmission (Cannon et Witherspoon, 2005; Choi et al., 2018; Cox et al., 2011). Ainsi, l’auto-efficacité émotionnelle (AEÉ) du gestionnaire, soit sa confiance envers ses compétences émotionnelles, serait un construit important à étudier afin de favoriser les comportements de transmission de feedback en vue d’une gestion de la performance optimale (Deschênes et al., 2016). Or, à ce jour, il n’existe aucune échelle d’AEÉ spécifique à la transmission de feedback permettant de le faire. L’objectif de la présente thèse est donc d’adapter et de valider une échelle d’AEÉ en contexte de transmission de feedback (AEÉF) afin d’en déterminer les impacts sur les comportements de transmission de feedback. L’objectif du premier article est d’adapter l’échelle d’AEÉ de Deschênes et al. (2016) au contexte de la transmission de feedback, tant dans le contexte de transmission de feedback positif que dans le contexte de transmission de feedback correctif, et d’en vérifier sa validité concomitante. Les résultats des analyses factorielles confirmatoires, obtenus à l’aide d’un échantillon de convenance (n = 311) et de mises en situation, démontrent que l’échelle d’AEÉF ne possède pas la même structure selon la valence du feedback. Seule l’échelle d’AEÉ à transmettre du feedback correctif (AEÉF-) respecte la structure d’origine du construit en sept facteurs, soit l’AEÉ à percevoir, comprendre et gérer ses émotions et celles d’autrui, ainsi que l’AEÉ à utiliser les émotions. Sur le plan de la validité concomitante, l’échelle est également valide. En contexte positif, la structure de l’échelle n’a pu être confirmée. Ces résultats suggèrent que l’AEÉF+ et l’AEÉF- sont deux construits différents, ce qui rappelle l’importance d’en faire la distinction lors de l’étude de l’AEÉF selon la nature du feedback transmis (Ilgen et al., 1979). Reposant sur les constats du premier article et considérant que la transmission de feedback correctif représente un plus grand défi émotionnel, le second article vise à poursuivre la validation de l’échelle d’AEÉF- auprès d’un échantillon de gestionnaires. Plus spécifiquement, la structure factorielle, la validité de construit et la validité incrémentielle de l’échelle sont vérifiées. Les résultats (n = 343) confirment la structure en sept facteurs du construit d’AEÉF-. Comme prévu, les analyses de régression démontrent aussi que plus l’AEÉF- du gestionnaire est forte, moins il évitera de transmettre du feedback correctif lorsque nécessaire. Par ailleurs, si l’on compare avec la mesure d’AEÉ générale ne ciblant pas de contexte précis et avec les traits de personnalité, on n’observe pas d’apport significatif dans la prédiction de l’évitement à transmettre du feedback pour les construits globaux. Cependant, si l’on considère les dimensions particulières de l’AÉEF-, le construit aurait un avantage prédictif, comme stipulé par l’approche de Bandura (1977). La validité incrémentielle de l’échelle d’AEÉF- est donc partiellement confirmée. La présente thèse contribue aux développements des connaissances sur les déterminants influençant les comportements de transmission de feedback. Par ailleurs, la création d’un outil d’AEÉF- validé et possédant de bonnes propriétés psychométriques permet d’ouvrir la porte à l’étude du construit et ces impacts sur le feedback. Les limites et les pistes de recherche sont discutés en conclusion. / Considering its many benefits and its low cost, performance feedback is a frequently used intervention in the field of supervision and performance management (London, 2003). Nevertheless, several studies report that the emotions generated by the feedback, both for the receiver and the source, lead to a strong feeling of discomfort for the manager, sometimes leading him to completely avoid its transmission (Cannon and Witherspoon, 2005; Choi et al., 2018; Cox et al., 2011). Thus, the manager's emotional self-efficacy (ESE), e.g. his confidence in his emotional skills, would be an important construct to study in order to promote feedback transmission behaviors and an optimal performance management (Deschênes et al., 2016). However, to date, there is no ESE scale specific to the transmission of feedback allowing this to be done. The objective of this thesis is therefore to adapt and validate an ESE scale in the context of feedback transmission (ESEF) in order to determine its impact on feedback transmission behaviors. The objective of the first article is to adapt the ESE scale of Deschênes et al. (2016) to the context of the transmission of feedback, both in the context of giving positive feedback and in the context of giving corrective feedback, and to verify its concomitant validity. The results of the confirmatory factor analyses, obtained using a convenience sample (n = 311) and scenarios, show that the ESEF scale does not have the same structure according to the valence of the feedback. Only the ESEF scale to give corrective feedback (ESEF-) respects the original structure of the seven-factors construct, namely the ESE to perceive, understand and manage one's emotions and those of others, as well as the ESE to use emotions. In terms of concomitant validity, the scale is also valid. In positive feedback context, the structure of the scale could not be confirmed. These results suggest that the ESEF+ and the ESEF- are two different constructs, which reminds us of the importance of distinguishing them when studying the ESEF according to the valence of the feedback (Ilgen et al., 1979). Based on the findings of the first article and considering that the transmission of corrective feedback represents a greater emotional challenge, the second article aims to continue the validation of the ESEF- scale with a population of managers. More specifically, the factorial structure, the construct validity and the incremental validity of the scale are verified. The results (n = 343) confirm the seven-factors structure of the scale. As expected, the regression analyzes also show that the stronger the manager's ESEF- is, the less he will avoid giving corrective feedback when required. Moreover, if we compare with the general measure of ESE that does not target a specific context and with personality traits, we do not observe a significant contribution in the prediction of feedback avoidance for global constructs. However, if we consider the particular dimensions of the ESEF- the construct would have a predictive advantage, as stipulated by the approach of Bandura (1977). The incremental validity of the ESEF- scale is therefore partially confirmed. This thesis contributes to the development of the knowledge on the determinants influencing feedback giving behaviors. In addition, the validation of an ESEF- with good psychometric properties opens the door to the study of the construct and its impacts on feedback. Limits and avenues of research are discussed in conclusion.

Les études ayant mesuré l'association entre l'attachement et la satisfaction conjugale démontrent que les gens anxieux et évitants vivent des expériences relationnelles plus difficiles que ceux qui ont un score élevé sur une seule des deux dimensions. La présente étude a pour objectif de mesurer l'effet de l'interaction entre les dimensions d'anxiété et d'évitement sur la satisfaction conjugale. Au total, 372 couples ont répondu à l'Échelle d'ajustement dyadique (Spanier, 1976) et au Questionnaire sur les expériences dans les relations intimes (Brennan, Clark & Shaver, 1998). Les résultats montrent que les effets directs de l'anxiété et de l'évitement constituent les meilleurs prédicteurs de la satisfaction conjugale alors que les effets d'interaction individuels et interactionnels sont non-appuyés. Néanmoins, des effets-partenaires significatifs sont observés entre les conjoints. Les résultats permettent également de rendre compte de l'interchangeabilité des résultats entre les hommes et les femmes dans la relation entre l'attachement et la satisfaction conjugale.