La dispersion spatiale de l'habitat et des activités de ces dernières décennies a fortement contribué à un allongement des distances et des temps de trajets domicile-travail. Cela a pour conséquence un accroissement de l'utilisation des voitures particulières, notamment au sein et aux abords des grandes agglomérations. Afin de réduire les impacts dus à l'augmentation du trafic routier, des services de covoiturage, où des usagers ayant la même destination se regroupent en équipage pour se déplacer, ont été mis en place partout dans le monde. Nous présentons ici nos travaux sur le problème de covoiturage régulier. Dans cette thèse, le problème de covoiturage régulier a été modélisé et plusieurs métaheuristiques de résolution ont été implémentées, testées et comparées. La thèse est organisée de la façon suivante: tout d'abord, nous commençons par présenter la définition et la description du problème ainsi que le modèle mathématique associé. Ensuite, plusieurs métaheuristiques pour résoudre le problème sont présentées. Ces approches sont au nombre de quatre: un algorithme de recherche locale à voisinage variable, un algorithme à base de colonies de fourmis, un algorithme génétique guidée et un système multi-agents génétiques auto-adaptatif. Des expériences ont été menées pour démontrer l'efficacité de nos approches. Nous continuons ensuite avec la présentation et la résolution d'une extension du problème de covoiturage occasionel comportant plusieurs destinations. Pour terminer, une plate-forme de test et d'analyse pour évaluer nos approches et une plate-forme de covoiturage sont présentées dans l'annexe. / Nowadays, the increased human mobility combined with high use of private cars increases the load on environment and raises issues about quality of life. The extensive use of private cars lends to high levels of air pollution, parking problem, traffic congestion and low transfer velocity. In order to ease these shortcomings, the car pooling program, where sets of car owners having the same travel destination share their vehicles, has emerged all around the world. We present here our research on the long-term car pooling problem. In this thesis, the long-term car pooling problem is modeled and metaheuristics for solving the problem are investigated. The thesis is organized as follows. First, the definition and description of the problem as well as its mathematical model are introduced. Then, several metaheuristics to effectively and efficiently solve the problem are presented. These approaches include a Variable Neighborhood Search Algorithm, a Clustering Ant Colony Algorithm, a Guided Genetic Algorithm and a Multi-agent Self-adaptive Genetic Algorithm. Experiments have been conducted to demonstrate the effectiveness of these approaches on solving the long-term car pooling problem. Afterwards, we extend our research to a multi-destination daily car pooling problem, which is introduced in detail manner along with its resolution method. At last, an algorithm test and analysis platform for evaluating the algorithms and a car pooling platform are presented in the appendix.

[pt] Esta dissertação de mestrado apresenta um método para simular cenas de mar para TV/Cinema com um grande número de agentes de vários tipos (embarcações, portos, pessoas, ...) para produções com elevado grau de realismo de imagem e comportamento dos agentes. Este método usa modelagem em lógica nebulosa (fuzzy) e programação no sistema MASSIVE de maneira a integrar os resultados com sistemas de rendering e composição de imagens de alta resolução. Um objetivo importante desta dissertação é criar um sistema que facilita o trabalho de modeladores e designers envolvidos no pipeline de produção. / [en] This MSc dissertation presents a method to simulate sea scenes for TV / Film with a large number of agents of various types (vessels, ports, people ...) for productions with a high degree of realism in both image and agent s behavior. This method uses modeling in fuzzy logic and programming in the MASSIVE system as the main approach to integrate the results with rendering systems and high-resolution images composition. An important goal of this dissertation is to create a system that facilitates the work of modelers and designers involved in the production pipeline.

[pt] Pesquisas recentes em Virtualização de Redes focaram no problema conhecido como ossificação da Internet (Anderson et al., 2005), onde múltiplas redes virtuais (Virtual Networks - VN) independentes (Anderson et al., 2005) que exibem um alto grau de autonomia compartilham recursos físicos e podem prover serviços com diferentes graus de qualidade. Nesse sentido, pesquisas na área de Redes de Computadores e Sistemas Distribuídos deram passos evolutivos em repensar o projeto e os princípios arquiteturais de uma VN (Blumenthal e Clark, 2001) (Houidi et al., 2008). Entretanto, até onde sabemos, houve pouca investigação sobre o comportamento autonômico de tais arquiteturas (Prehofer e Bettstetters, 2005) (Movahedi et al., 2012). Sendo assim, esta pesquisa descreve uma tentativa de aplicar princípios de Sistemas Multi-Agentes (Multiagent Systems - MAS) para projetar um modelo autonômico e auto-adaptativo para o gerenciamento de redes virtuais (Virtual Networking Provisioning - VNP). Modelo esse que preenche uma lacuna na atual arquitetura da Internet. Além disso, fornecemos uma análise dos requisitos de um gerenciador auto-adaptativo para projetar um modelo autonômico confiável que é capaz de auto-organizar seus próprios recursos, sem controle, externo, para lidar com mudanças no ambiente. Tal comportamento adaptativo será necessário tendo em vista que a próxima geração da Internet está em evolução. Através da nossa avaliação, demonstramos que o modelo atinge seu propósito principal de auto-organizar uma VN eficientemente, dado que ele é capaz de antecipar cenáris críticos e executar planos adaptativos correspondentes. / [en] Recent research in Network Virtualization has focused on the Internet ossification problem (Anderson et al., 2005) whereby multiple independente virtual networks (VN) (Anderson et al., 2005) that exhibit a high degree of autonomy share physical resources and can provide services with varying degrees of quality. Thus, the Network field has taken evolutionary steps on re-thinking the design and architectural principles of VN (Blumenthal e Clark, 2001) (Houidi et al., 2008). However, to the best of our knowledge, there has been little investigation into the autonomic behaviourof such architectures (Prehofer e Bettstetter, 2005) (Movahedi et all., 2012). This paper describes na attempt to use Multiagent System (MAS) principles to design na autonomic and self-adaptative model for virtual network provisioning (VPN) that fills a gap in the current Internet architecture. In addition, we provide na analysis of the requirements of self-adaptive provisioning for designing a reliable autonomic model that is able to self-organize its own resources, with no external control, in order to cope with environment changes. Such behavior will be required as the next negeneration Internet evolves. Through our evaluation, we demonstrate that the model achieves its main purpose of efficiently self-organizing the VN, since it is able to anticipate critical scenarios and trigger corresponding adaptive plans.

Dans la gestion des systèmes de production de soins, la maîtrise des flux hospitaliers et l'anticipation des tensions sont des enjeux majeurs. Les acteurs du secteur hospitalier et des filières de soins doivent maîtriser des tensions telles les pics d'activités et les engorgements de services qui sont liées aux flux des patients et aux flux des processus de soins. Ils sont toutefois démunis en méthodologies et outils d'aide à la décision et de pilotage adaptés. Cette thèse a pour but d’étudier et de développer la modélisation, l'optimisation et la mise en œuvre d'un Système d’Aide à l’amélioration de la prise en charge des patients en mode normal et en mode tension dans les Services des Urgences Pédiatriques (SUP) du CHRU de Lille. L’objectif de cette thèse est de proposer des solutions appropriées au SUP permettant d’améliorer la prise en charge des patients en termes de temps d’attente. Nous avons donc modélisé le processus de prise en charge des patients par l’approche Workflow afin d’identifier les dysfonctionnements au SUP près cette phase de modélisation, nous avons proposé une architecture de résolution à base d’agents afin d’optimiser l’ordonnancement des flux patients et diminuer considérablement leur temps d’attente en périodes des tensions. Ensuite nous avons étudié une démarche d’orchestration dynamique du Workflow par les agents afin de réduire les temps d’attentes des patients en cours d’exécution. Cette these est menée dans le cadre du projet ANR HOST avec la collaboration du SUP de CHRU de Lille. Les résultats des simulations mettent en exergue l’apport de l’alliance entre les systèmes multi-agent et l’optimisation pour l’aide à la décision. / In the healthcare production management systems, the control of the patient flows and the anticipation of the tensions are major issues. Due to the increasing the crowding situations and their consequences, there is an ever increasing emphasis on the ability of the actors in hospital and healthcare pathways to manage the patient health care process. They must be able to control the crowding (peaks of activities, congestion of services) that are related to patient and healthcare processes flows. However, decision makers do not have sufficient methodologies and decision support tools adapted for controlling the patient flows.This thesis aims to investigate and develop modeling, optimization and implementation of a Support System to improve the care of patients in normal situation and crowding situation in Services Pediatric Emergencies (SUP) of the Lille University Hospital. The objective of this thesis is to propose appropriate solutions to the SUP to improve care for patients in terms of wait times. We therefore modeled the process of care for patients by Workflow approach to identify malfunctions in the SUP near the modeling phase; we proposed a resolution of agent-based architecture to optimize scheduling patient flow and significantly decrease their waiting time during periods of tension. Then we studied a dynamic process orchestration workflow by agents to reduce the expectations of patients running time. This thesis is conducted under the ANR HOST project in collaboration with the Lille University Hospital SUP. The simulation results highlight the contribution of the alliance between the multi-agent systems and optimization for decision support

Ces travaux de recherche présentés dans cette thèse s’intègrent dans le cadre d’un partenariat entre Generix Group, éditeur de logiciels collaboratifs pour l’écosystème du commerce, et l’École Centrale de Lille portant sur la réalisation d’un système d’aide au déplacement des opérateurs intégrant la Réalité Augmentée (RA) dans le domaine de la supply chain. Dans la gestion des entrepôts, la préparation des commandes représente un processus important. Avoir une gestion optimisée des entrepôts en aidant les opérateurs à travailler dans des meilleures conditions est un enjeu majeur. Le but de cette thèse est de proposer un Système d’Aide à la Décision (SAD) dans les entrepôts pour l’optimisation des processus de picking et putting. L’aspect dynamique et ouvert du problème nous a conduits à adopter une modélisation multi-agent. Le système multi-agent proposé s’appuie sur les méta heuristiques pour gérer l’affectation aux opérateurs des chemins optimisés de préparation de commandes. Le système d’Alliance entre l’Optimisation et les Systèmes Multi-agent (AOSMA) proposé est basé sur une approche de modélisation, optimisation et simulation orientée agent intégrant la technologie des lunettes à RA. En effet, les lunettes connectées permettent d’afficher d’une manière confortable dans le champ de vision de l’opérateur les informations nécessaires afin d’améliorer l’efficacité et le rendement et de réduire les erreurs de picking et putting. Les résultats expérimentaux présentés dans cette thèse justifient l’alliance entre les Systèmes Multi-Agent et l’optimisation tout en intégrant la nouvelle technologie de RA pour assurer le pilotage des parcours de picking et putting / The research presented in this thesis belongs to a partnership between Generix Group, collaborative software vendor for Retail ecosystem, and the Ecole Centrale of Lille which aims to implement a Support System for Travel (SST) distance of pickers integrating Augmented Reality (AR) in the area of the supply chain. In warehouse management, order picking is an important process. Having an optimized warehouse management by helping order pickers to work in better conditions is a major issues. The aim of this thesis is to propose a Decision Support System (DSS) in warehouses to optimize picking and putting processes. The dynamic and open aspect of the problem has led us to adopt a multi-agent modelling approach. The proposed multi-agent system is based on metaheuristics to manage the optimized paths allocation to order pickers. The Alliance between the Optimization and Multi-Agent System (AOMAS) proposed is based on a modeling approach, optimization and agent-oriented simulation integrating Augmented Reality (AR) Smart Glasses. Indeed, the connected glasses can display in the operator's field of vision the necessary information to improve efficiency and effectiveness and reduce errors in picking and putting. The experimental results presented in this thesis, justify the alliance between the multi-agent systems and optimization integrating the new AR technology to ensure the piloting of picking and putting path.

A capacidade de reconfiguração de sistemas de manufatura tem sido procurada pelas empresas para assegurar características de agilidade, eficiência e exibilidade para atender as mudanças de tipo/quantidade de produtos, processos, recursos e, além disso, para assegurar a devida reação à ocorrência de falhas. Por outro lado, a Indústria 4.0\" impõe novos desafios para os sistemas de controle, tais como a integração de tecnologias de interação entre homem e máquina em cadeias de valor compondo uma rede de plantas industriais geograficamente dispersas. O controle de sistemas reconfiguráveis de manufatura deve considerar: (i) funcionalidades de sistemas distribuídos e dispersos, tais como agilidade de resposta às mudanças, autonomia e colaboração entre os componentes para alcançar os objetivos do sistema de forma conjunta; (ii) interfaces para sua interoperabilidade e portabilidade; (iii) modularização para facilitar a manutenção, expansão e atualização do sistema, evitando a sobreposição de escopos; e (iv) mecanismos de controle para supervisionar as ações e interações dos componentes, o diagnóstico e a tomada de decisão. O pleno atendimento a estes requisitos não é trivial e formalismos para o desenvolvimento de soluções devem ser adotados. Uma solução é combinar técnicas voltadas para sistema multiagente e holon com arquitetura orientada a serviço através de uma adequada técnica de modelagem usando extensões de rede de Petri: Production Flow Schema e Input Output Place Transition. Portanto, este trabalho prop~oe uma arquitetura de controle e o método de modelagem de seus componentes para sistemas reconfiguráveis de manufatura combinando estas técnicas e considerando os aspectos de personalização, convertibilidade, escalabilidade, modularidade, integrabilidade, diagnosticabilidade, interoperabilidade e colaboração entre os componentes do sistema de controle, inclusive do homem. Um exemplo de aplicação é apresentado para demonstrar a viabilidade da proposta e comprovar os resultados alcançados. / The reconfiguration ability of the manufacturing systems has been approached by companies to ensure agility, efficiency and exibility characteristics to address the changes of type/quantity of products, processes and resources and, furthermore, to ensure proper reaction to the fault occurrence. On the other hand, the\"Industry 4.0\" imposes new challenges for control systems, such as interaction between man and machine into value chains composing a network of geographically dispersed industrial plants. The control of reconfigurable manufacturing systems should consider: (i) functionalities requirements of distributed and disperse systems, such as responsiveness to changes, autonomy and collaboration among components to achieve the global system aim; (ii) interfaces for interoperability and portability; (iii) modularity to facilitate maintenance, expansion and upgrade of the system, avoiding the overlapping of scopes; and (iv) control mechanisms to supervise the actions and interactions among components, diagnosis and decision making. The compliance with these requirements is not trivial and formalisms to develop solutions must be adopted. A solution is combining techniques based on holonic and multi-agent system with service-oriented architecture through appropriate modeling using Petri net extensions: Production Flow Schema and Input Output Place Transition. Therefore, this paper proposes control architecture and a method to model components for reconfigurable manufacturing systems, combining these techniques and considering aspects of customization, convertibility, scalability, modularity, integrability, diagnosability, interoperability and collaboration among control system components, including humans. An application example is presented to demonstrate the feasibility of the proposal and verify the results.

La ville de Toliara qui se trouve à l’exutoire du bassin de Fiherenana (Madagascar) est soumise chaque année aux aléas inondations. Les enjeux sont donc d'une importance majeure dans cette région. Cette étude débute par l’analyse de l’aléa avec les données hydro climatiques existantes. On cherche alors à déterminer les tendances en utilisant des modèles statistiques basés sur les séries temporelles. Une méthode de reconstitution des données manquantes est alors proposée. Ensuite, deux approches sont menées afin d’évaluer la vulnérabilité de la ville de Toliara et des villages alentours : une approche statique, à partir de relevés de terrain et de l’utilisation d’un système d’information géographique (SIG) ; et une autre avec l'utilisation d'un modèle multi-agents (SMA). La première étape est la cartographie d’un indicateur de vulnérabilité qui est l’agencement de plusieurs critères statiques propre à chaque maison comme la hauteur d’eau potentielle ou la typologie architecturale. La deuxième partie mettra en scène des agents afin de simuler un évènement catastrophique (montée des eaux et évacuation en simultanée). On cherche à savoir quelles sont les chances pour que les occupants d’une habitation puissent sortir indemne d’une inondation, en comparant divers paramètres et scénarios afin d’évaluer le degré de vulnérabilité de chaque ménage. Certains scénarios prennent en compte l’effet de certaines prises de décisions (Informations, sensibilisations etc.). Les indicateurs et les simulations permettent alors de mieux appréhender les risques inondations afin d’être une aide à la gestion des crises. / Hydrological risks are recurrent on the Fiherenana watershed - Madagascar. The city of Toliara, which is located at the outlet of the river basin, is subject each year to hurricane hazards and floods. The stakes are of major importance in this part of the island. This study begins with the analysis of hazard by collecting all existing hydro-climatic data on the catchment. It then seeks to determine trends, despite the significant lack of data, using statistical models (time series). Then, two approaches are used to assess the vulnerability of the city of Toliara and its surrounding villages. First, a static approach, from surveys of land and the use of GIS are conducted. Then, the second method is based on a multi-agent model. The first step is the mapping of a microscale vulnerability index which is an arrangement of several static criteria. For each House, there are several criteria of vulnerability such as potential water depth or architectural typology. As for the second part, scenes of agents are simulated in order to evaluate the degree of housing vulnerability to flooding. The model aims to estimate the chances of the occupants to escape from a catastrophic flood. For this purpose, we compare various settings and scenarios, some of which are conducted to take into account the effect of various decisions made by the responsible entities (awareness campaign etc.). The simulation consists of two essential parts: the simulation of the rise of water and the simulation of the behaviour of the people facing the occurence of hazard. Indicators and simulations allow to better understand the risks in order to help crisis management. Key Words: Hy

Ce travail de recherche s'inscrit dans le cadre des environnements virtuels pour la formation aux instruments de diagnostic biomédical. La simulation de la situation réelle seule ne suffisant pas, il convient d'incorporer un scénario pédagogique pour construire l'apprentissage. Le scénario s'applique pour tous les apprenants, il est donc important d'intégrer des possibilités d'individualisation. Pour cela, nous proposons de coupler l'environnement virtuel à un Système Tutoriel Intelligent (STI). Notre étude débute par une identification des systèmes existants qui nous semblent les mieux adaptés, sur lesquels baser notre proposition : le STI Pégase, le modèle de scénario pédagogique Poseïdon et le méta-modèle Mascaret. Ceci nous permet également d'identifier les limites de Pégase qui sont : le manque de lien avec le scénario pédagogique, le manque de modularité et le manque d'individualisation. Notre proposition, appelée Chrysaor, vise à combler ces faiblesses. Nous proposons ainsi qu'un scénario pédagogique soit une connaissance explicite et par conséquent exploitable par un STI. Les concepts proposés dans notre modèle permettent également au formateur de facilement modifier les comportements, les rôles et les affectations (humain ou agent autonome) : notre système devient ainsi modulaire. Nous illustrons ensuite l'utilisation de Chrysaor dans une application de formation par la réalité virtuelle à un instrument de diagnostic en hémostase utilisé en milieu hospitalier. Sur cette application, des expérimentations comparant les deux types de formation (traditionnelle et virtuelle) permettent de vérifier la qualité de l'apprentissage obtenu par une formation en réalité virtuelle, et de vérifier que ces connaissances sont transférables en environnement réel. / This research focuses on the virtual environments for training in biomedical diagnostic devices. The simulation of the real situation only is not enough, we needs to incorporate a pedagogical scenario to build the learning. The scenario applies to all learners, so it is important to integrate individualization. For this we propose to couple the virtual environment with an Intelligent Tutoring System (ITS). Our study begins with an identification of existing systems that seem best suited, on which to base our proposal: the ITS Pegase, the pedagogical scenario model Poseidon and the meta-model Mascaret. This also allows us to identify the limits of Pegase : the lack of connection with the pedagogical scenario, the lack of modularity and lack of individualization. Our proposal, called Chrysaor, aims to provide the most complete ITS. Thus we propose that a pedagogical scenario is an explicit knowledge and therefore exploitable by an STI. The concepts proposed in our model also allow the instructor to easily modify the behavior, roles and assignments (human or autonomous agent): our system becomes modular. Then we illustrate the use of Chrysaor in an application of virtual reality training in a biomedical device used in hemostasis in hospital. We lead two experiments in order to compare the two types of training (traditional and virtual) to verify the quality of learning achieved by a virtual reality training, and to ensure that this knowledge are transferable in a real environment.

Une carte marine est un type de carte utilisé pour décrire la morphologie du fond marin et du littoral adjacent. Un de ses principaux objectifs est de garantir la sécurité de la navigation maritime. En conséquence, la construction d'une carte marine est contrainte par des règles très précises. Le cartographe doit choisir et mettre en évidence les formes du relief sous-marin en fonction de leur intérêt pour la navigation. Au sein d'un processus automatisé, le système doit être en mesure d'identifier et de classifier ces formes de relief à partir d’un modèle de terrain.Un relief sous-marin est une individuation subjective d'une partie du fond océanique. La reconnaissance de la morphologie du fond sous-marin est une tâche difficile, car les définitions des formes de relief reposent généralement sur une description qualitative et floue. Obtenir la reconnaissance automatique des formes de relief nécessite donc une définition formelle des propriétés des reliefs et de leur modélisation. Dans le domaine maritime, l'Organisation Hydrographique Internationale a publié une terminologie standard des noms des formes de relief sous-marines qui formalise un ensemble de définitions principalement pour des objectifs de communication. Cette terminologie a été utilisée ici comme point de départ pour la classification automatique des formes de relief sous-marines d'un modèle numérique de terrain.Afin d'intégrer les connaissances sur le relief sous-marin et sa représentation sur une carte nautique, cette recherche vise à définir des ontologies du relief sous-marin et des cartes marines. Les ontologies sont ensuite utilisées à des fins de généralisation de carte marine. Nos travaux de recherche sont structurés en deux parties principales. Dans la première partie de la recherche, une ontologie est définie afin d'organiser la connaissance géographique et cartographique pour la représentation du relief sous-marin et la généralisation des cartes marines. Tout d'abord, une ontologie de domaine du relief sous-marin présente les différents concepts de formes de relief sous-marines avec leurs propriétés géométriques et topologiques. Cette ontologie est requise pour la classification des formes de relief. Deuxièmement, une ontologie de représentation est présentée, qui décrit la façon dont les entités bathymétriques sont représentées sur la carte.Troisièmement, une ontologie du processus de généralisation définit les contraintes et les opérations usitées pour la généralisation de carte marine. Dans la deuxième partie de la recherche, un processus de généralisation fondé sur l'ontologie est conçu en s'appuyant sur un système multi-agents (SMA). Quatre types d'agents (isobathe, sonde, forme de relief et groupe de formes de relief) sont définis pour gérer les objets cartographiques sur la carte. Un modèle de base de données a été généré à partir de l'ontologie. Les données bathymétriques et l'ontologie sont stockées dans une base de données de type ``triple store'', et sont connectées à un système d'information implémenté en Java et C++. Le système proposé classe automatiquement les formes de relief sous-marines extraites à partir de la bathymétrie, et évalue les contraintes cartographiques. Dans un premier temps, les propriétés géométriques décrivant une forme de relief sont calculées à partir des sondes et des isobathes et sont utilisées pour la classification des formes de relief. Ensuite, les conflits de distance et de superficie sont évalués dans le SMA et des plans de généralisation sont proposés au cartographe. Des tests ont été réalisés avec des données bathymétriques du monde réel montrant ainsi l'intérêt de la recherche dans le domaine de la cartographie nautique. / A nautical chart is a kind of map used to describe the seafloor morphology and the shoreline of adjacent lands. One of its main purposes is to guaranty safety of maritime navigation. As a consequence, construction of a nautical chart follows very specific rules. The cartographer has to select and highlight undersea features according to their relevance to navigation. In an automated process, the system must be able to identify and classify these features from the terrain model.An undersea feature is a subjective individuation of a part of the seafloor. Landform recognition is a difficult task because its definition usually relies on a qualitative and fuzzy description. Achieving automatic recognition of landforms requires a formal definition of the landforms properties and their modelling. In the maritime domain, the International Hydrographic Organisation published a standard terminology of undersea feature names which formalises a set of definitions mainly for naming features and communication purpose. This terminology is here used as a starting point for the automatic classification of the features from a terrain model.In order to integrate knowledge about the submarine relief and its representation on the chart, this research aims to define ontologies of the submarine relief and nautical chart. Then, the ontologies are applied to generalisation of nautical chart. It includes two main parts. In the first part of the research, an ontology is defined to organize geographical and cartographic knowledge for undersea feature representation and nautical chart generalisation. First, a domain ontology of the submarine relief introduces the different concepts of undersea features with their geometric and topological properties. This ontology is required for the classification of features. Second, a representation ontology is presented, which describes how bathymetric entities are portrayed on the map. Third, a generalisation process ontology defines constraints and operations in nautical chart generalisation. In the second part, a generalisation process based on the ontology is designed relying on a multi-agent system. Four kinds of agents (isobath, sounding, feature and group of features) are defined to manage cartographic objects on the chart. A database model was generated from the ontology. The bathymetric data and the ontology are stored in a triplestore database, and are connected to an interface in Java and C++ to automatically classify the undersea features extracted from the bathymetry, and evaluate the cartographic constraints. At first, geometrical properties describing the feature shape are computed from soundings and isobaths and are used for feature classification. Then, conflicts are evaluated in a MAS and generalisation plans are provided.

Made available in DSpace on 2015-03-05T14:01:21Z (GMT). No. of bitstreams: 0 Previous issue date: 17 / Universidade do Vale do Rio dos Sinos / Este trabalho apresenta o Global uma infra-estrutura descentralizada de educação ubíqua, baseada em sistemas multi-agentes. O Global disponibiliza agentes de software que executam tarefas comuns ao processo de aprendizagem ubíqua. A partir da extensão desses agentes ou adição de novos ele é especializado para a criação de ambientes de educação ubíqua. Além de apresentar a arquitetura geral da infra-estrutura, descrevendo seus agentes e componentes auxiliares, é apresentada a modelagem do Global na metodologia Prometheus, uma metodologia para especificação de sistemas multi-agentes. A dissertação também descreve o protótipo desenvolvido a partir da especificação do Global e apresenta três aplicações desenvolvidas utilizando o protótipo, com finalidade de avaliar o Global. / This work presents Global, a decentralized, ubiquitous learning infrastructure based on multi-agent systems. Global provides software agents that execute tasks related to ubiquitous learning. By extending these agents, or adding new agents, Global can be customized to create ubiquitous learning environments. We present a complete scheme of the general architecture, describing its agents and auxiliary components. We also fully model the system throught the Prometheus methodology, which is used to specify multi-agent systems. We developed a prototype based on the Global specification. Furthermore, we present three applications developed using this prototype, with the goal to perform an evaluation of our approach.