A multi-agent system for on-the-fly web map generation and spatial conflict resolution

Résumé Internet est devenu un moyen de diffusion de l’information géographique par excellence. Il offre de plus en plus de services cartographiques accessibles par des milliers d’internautes à travers le monde. Cependant, la qualité de ces services doit être améliorée, principalement en matière de personnalisation. A cette fin, il est important que la carte générée corresponde autant que possible aux besoins, aux préférences et au contexte de l’utilisateur. Ce but peut être atteint en appliquant les transformations appropriées, en temps réel, aux objets de l’espace à chaque cycle de génération de la carte. L’un des défis majeurs de la génération d’une carte à la volée est la résolution des conflits spatiaux qui apparaissent entre les objets, essentiellement à cause de l’espace réduit des écrans d’affichage. Dans cette thèse, nous proposons une nouvelle approche basée sur la mise en œuvre d’un système multiagent pour la génération à la volée des cartes et la résolution des conflits spatiaux. Cette approche est basée sur l’utilisation de la représentation multiple et la généralisation cartographique. Elle résout les conflits spatiaux et génère les cartes demandées selon une stratégie innovatrice : la génération progressive des cartes par couches d’intérêt. Chaque couche d’intérêt contient tous les objets ayant le même degré d’importance pour l’utilisateur. Ce contenu est déterminé à la volée au début du processus de génération de la carte demandée. Notre approche multiagent génère et transfère cette carte suivant un mode parallèle. En effet, une fois une couche d’intérêt générée, elle est transmise à l’utilisateur. Dans le but de résoudre les conflits spatiaux, et par la même occasion générer la carte demandée, nous affectons un agent logiciel à chaque objet de l’espace. Les agents entrent ensuite en compétition pour l’occupation de l’espace disponible. Cette compétition est basée sur un ensemble de priorités qui correspondent aux différents degrés d’importance des objets pour l’utilisateur. Durant la résolution des conflits, les agents prennent en considération les besoins et les préférences de l’utilisateur afin d’améliorer la personnalisation de la carte. Ils améliorent la lisibilité des objets importants et utilisent des symboles qui pourraient aider l’utilisateur à mieux comprendre l’espace géographique. Le processus de génération de la carte peut être interrompu en tout temps par l’utilisateur lorsque les données déjà transmises répondent à ses besoins. Dans ce cas, son temps d’attente est réduit, étant donné qu’il n’a pas à attendre la génération du reste de la carte. Afin d’illustrer notre approche, nous l’appliquons au contexte de la cartographie sur le web ainsi qu’au contexte de la cartographie mobile. Dans ces deux contextes, nous catégorisons nos données, qui concernent la ville de Québec, en quatre couches d’intérêt contenant les objets explicitement demandés par l’utilisateur, les objets repères, le réseau routier et les objets ordinaires qui n’ont aucune importance particulière pour l’utilisateur. Notre système multiagent vise à résoudre certains problèmes liés à la génération à la volée des cartes web. Ces problèmes sont les suivants : 1. Comment adapter le contenu des cartes, à la volée, aux besoins des utilisateurs ? 2. Comment résoudre les conflits spatiaux de manière à améliorer la lisibilité de la carte tout en prenant en considération les besoins de l’utilisateur ? 3. Comment accélérer la génération et le transfert des données aux utilisateurs ? Les principales contributions de cette thèse sont : 1. La résolution des conflits spatiaux en utilisant les systèmes multiagent, la généralisation cartographique et la représentation multiple. 2. La génération des cartes dans un contexte web et dans un contexte mobile, à la volée, en utilisant les systèmes multiagent, la généralisation cartographique et la représentation multiple. 3. L’adaptation des contenus des cartes, en temps réel, aux besoins de l’utilisateur à la source (durant la première génération de la carte). 4. Une nouvelle modélisation de l’espace géographique basée sur une architecture multi-couches du système multiagent. 5. Une approche de génération progressive des cartes basée sur les couches d’intérêt. 6. La génération et le transfert, en parallèle, des cartes aux utilisateurs, dans les contextes web et mobile.Abstract Internet is a fast growing medium to get and disseminate geospatial information. It provides more and more web mapping services accessible by thousands of users worldwide. However, the quality of these services needs to be improved, especially in term of personalization. In order to increase map flexibility, it is important that the map corresponds as much as possible to the user’s needs, preferences and context. This may be possible by applying the suitable transformations, in real-time, to spatial objects at each map generation cycle. An underlying challenge of such on-the-fly map generation is to solve spatial conflicts that may appear between objects especially due to lack of space on display screens. In this dissertation, we propose a multiagent-based approach to address the problems of on-the-fly web map generation and spatial conflict resolution. The approach is based upon the use of multiple representation and cartographic generalization. It solves conflicts and generates maps according to our innovative progressive map generation by layers of interest approach. A layer of interest contains objects that have the same importance to the user. This content, which depends on the user’s needs and the map’s context of use, is determined on-the-fly. Our multiagent-based approach generates and transfers data of the required map in parallel. As soon as a given layer of interest is generated, it is transmitted to the user. In order to generate a given map and solve spatial conflicts, we assign a software agent to every spatial object. Then, the agents compete for space occupation. This competition is driven by a set of priorities corresponding to the importance of objects for the user. During processing, agents take into account users’ needs and preferences in order to improve the personalization of the final map. They emphasize important objects by improving their legibility and using symbols in order to help the user to better understand the geographic space. Since the user can stop the map generation process whenever he finds the required information from the amount of data already transferred, his waiting delays are reduced. In order to illustrate our approach, we apply it to the context of tourist web and mobile mapping applications. In these contexts, we propose to categorize data into four layers of interest containing: explicitly required objects, landmark objects, road network and ordinary objects which do not have any specific importance for the user. In this dissertation, our multiagent system aims at solving the following problems related to on-the-fly web mapping applications: 1. How can we adapt the contents of maps to users’ needs on-the-fly? 2. How can we solve spatial conflicts in order to improve the legibility of maps while taking into account users’ needs? 3. How can we speed up data generation and transfer to users? The main contributions of this thesis are: 1. The resolution of spatial conflicts using multiagent systems, cartographic generalization and multiple representation. 2. The generation of web and mobile maps, on-the-fly, using multiagent systems, cartographic generalization and multiple representation. 3. The real-time adaptation of maps’ contents to users’ needs at the source (during the first generation of the map). 4. A new modeling of the geographic space based upon a multi-layers multiagent system architecture. 5. A progressive map generation approach by layers of interest. 6. The generation and transfer of web and mobile maps at the same time to users

First studies showing high temephos resistance in Anopheles labranchiae (Diptera: Culicidae) from Tunisia

Background: Despite the public health importance of Anopheles (An.) labranchiae, their resistance status to temephos insecticide has not, to our knowledge, been explored.Objectives: The present study was carried out to determine the temephos resistance status of field populations of An. labranchiae from Tunisia.Methods: Six field populations of An. labranchiae were collected as larvae from breeding sites of Northern and Central Tunisia. All the tests were carried out according to the WHO method.Results: Results reported that the majority of field populations showed low and medium resistance ratios (6.2<RR50< 29.8) to temephos insecticide tested except for the strain # 1 which had interestingly a very high resistance with RR50 of 624 never detected in Tunisia and North Africa even on other species of mosquitoes.Conclusion: The resistance ratios of this species were higher than recorded in other countries. Biochemical and molecular studies would be of great importance to identify the mechanisms involved in the recorded resistance to temephos.Keywords: Anopheles labranchiae, temephos insecticide, Tunisia

Vers un modèle de Recherche d'Information Sociale pour l'accès aux ressources bibliographiques

National audienceCet article propose une nouvelle approche, basée sur les réseaux sociaux, pour l'accès aux ressources bibliographiques. Nous introduisons un modèle d'information sociale dont les auteurs sont les principales entités et les relations sont extraites à partir des liens de coauteur et de citation. En effet, ces relations sont pondérées à l'aide d'une mesure d'entropie qui tient compte des interactions au voisinage social du document et des annotations sociales produites par les utilisateurs. Dans ce modèle, la pertinence d'un document est calculée par combinaison de la pertinence thématique et de la pertinence dérivée de l'importance sociale des auteurs associés. Nous montrons la viabilité de notre modèle par une série d'expérimentations basées sur une collection d'articles scientifiques dont les annotation sociales sont collectées depuis le réseau social académique "CiteULike.org"

Conception d'une commande robuste pour une ressource de production : approche flux-qualité

National audienceNous nous intéressons, dans cet article, à la robustesse des ressources de production des Systèmes Flexibles de Production Manufacturière. Une méthodologie de construction d'une commande robuste générant les marges de robustesse passive et active de flux et de qualité de produit au sein d'une même ressource est élaborée. La redondance de la robustesse des paramètres élémentaires de flux et de qualité entre passive et active est exploitée. Les réseaux de Petri à Intervalles sont utilisés pour la modélisation. Dans ce but, un ensemble de lemmes sont engagés et affirmés par un exemple applicatif

Cohomology of osp(1∣2)\frak {osp}(1|2) acting on the space of bilinear differential operators on the superspace R1∣1\mathbb{R}^{1|1}

We compute the first cohomology of the ortosymplectic Lie superalgebra $\mathfrak{osp}(1|2)$ on the (1,1)-dimensional real superspace with coefficients in the superspace $\frak{D}_{\lambda,\nu;\mu}$ of bilinear differential operators acting on weighted densities. This work is the simplest superization of a result by Bouarroudj [Cohomology of the vector fields Lie algebras on $\mathbb{R}\mathbb{P}^1$ acting on bilinear differential operators, International Journal of Geometric Methods in Modern Physics (2005), {\bf 2}; N 1, 23-40]

Optimized Neural Networks-PID Controller with Wind Rejection Strategy for a Quad-Rotor

In this paper a full approach of modeling and intelligent control of a four rotor unmanned air vehicle (UAV) known as quad-rotor aircraft is presented. In fact, a PID on-line optimized Neural Networks Approach (PID-NN) is developed to be applied to angular trajectories control of a quad-rotor. Whereas, PID classical controllers are dedicated for the positions, altitude and speed control. The goal of this work is to concept a smart Self-Tuning PID controller, for attitude angles control, based on neural networks able to supervise the quad-rotor for an optimized behavior while tracking a desired trajectory.  Many challenges could arise if the quad-rotor is navigating in hostile environments presenting irregular disturbances in the form of wind modeled and applied to the overall system. The quad-rotor has to quickly perform tasks while ensuring stability and accuracy and must behave rapidly with regards to decision making facing disturbances. This technique offers some advantages over conventional control methods such as PID controller. Simulation results are founded on a comparative study between PID and PID-NN controllers based on wind disturbances. These later are applied with several degrees of strength to test the quad-rotor behavior and stability. These simulation results are satisfactory and have demonstrated the effectiveness of the proposed PD-NN approach. In fact, the proposed controller has relatively smaller errors than the PD controller and has a better capability to reject disturbances. In addition, it has proven to be highly robust and efficient face to turbulences in the form of wind disturbances

Timeline of Initial Perceptions and Adoption of e-Business Among Quebec Forestry Sector SMEs

The present business environment is demanding and has forced companies to use information technology (IT) to remain competitive. E-business capabilities are currently one of the most salient factors that offer competitive advantage for most firms. This paper examines the evolution of the adoption of e-business practices between 2002 and 2009 from perception to actual adoption by small and medium size enterprises (SMEs) in the forestry sector in Quebec, Canada. A binary logistic regression analysis of survey data demonstrated the low rate of adoption of these technologies in this group. This research found that while firm size is the most influential factor for e-business solution adopters, location is also a vital factor. Firms in metropolitan areas adopt e-business solutions faster and in higher volume than firms do in rural areas. Thus, this paper highlights those factors that can influence the adoption of e-business practices in Quebec forestry-sector SMEs

Contre Daech : la protection des populations civiles à l’épreuve des conflits entre le droit musulman et le droit international humanitaire.

Dans cet article l’auteur vise à déconstruire le discours des groupes terroristes en démontrant les ressemblances qui existent entre les règles humanitaires protégeant les civils contre les effets des hostilités telles qu’elles sont développées par la tradition musulmane et par le droit international humanitaire contemporain. L’auteur défend l’idée selon laquelle les règles du droit international humanitaire sont violées en Syrie, en Irak et ailleurs, non pas parce qu’elles sont, aux dires de ces groupes, une création occidentale ou coloniale mais tout simplement parce que ces groupes, ayant perdu tous « les repères sur les limites du licite » ne respectent aucune règle protégeant les civils y compris celles consacrées par la tradition religieuse musulmane.In this article, the author aims to deconstruct the discourse of terrorist groups by demonstrating the similar arguments developed in both Muslim tradition and in contemporary international humanitarian law that advocate the protection of civilians against the effects of hostilities. The author defends the idea that principles of international humanitarian law are being violated in Syria, in Iraq and elsewhere because terrorist groups, « having lost all frames of reference regarding the limits of the lawful », are not respecting any rules protecting civilians including those enshrined in the Muslim religious tradition. He thus disputes these groups’ claims that these international humanitarian standards can be disregarded because they are western and colonial creation