Multi-Agent Systems

A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains

Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning

The symposium presented issues involved in the development of scheduling systems that can deal with resource and time limitations. To qualify, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar and can be contrasted with those systems that represent time purely symbolically. The following topics are discussed: integrating planning and scheduling; integrating symbolic goals and numerical utilities; managing uncertainty; incremental rescheduling; managing limited computation time; anytime scheduling and planning algorithms, systems; dependency analysis and schedule reuse; management of schedule and plan execution; and incorporation of discrete event techniques

Multi-criteria decision methods to support the maintenance management of complex systems

[ES] Esta tesis doctoral propone el uso de métodos de toma de decisiones multi-criterio (MCDM, por sus iniciales en inglés) como herramienta estratégica para apoyar la gestión del mantenimiento de sistemas complejos. El desarrollo de esta tesis doctoral se enmarca dentro de un acuerdo de cotutela entre la Università degli Studi di Palermo (UNIPA) y la Universitat Politècnica de València (UPV), dentro de sus respectivos programas de doctorado en 'Ingeniería de Innovación Tecnológica' y 'Matemáticas'. Estos programas están estrechamente vinculados a través del tópico MCDM, ya que proporciona herramientas cruciales para gestionar el mantenimiento de sistemas complejos reales utilizando análisis matemáticos serios. El propósito de esta sinergia es tener en cuenta de forma sólida la incertidumbre al atribuir evaluaciones subjetivas, recopilar y sintetizar juicios atribuidos por varios responsables de la toma de decisiones, y tratar con conjuntos grandes de esos elementos. El tema principal del presente trabajo de doctorado es el gestionamiento de las actividades de mantenimiento para aumentar los niveles de innovación tecnológica y el rendimiento de los sistemas complejos. Cualquier sistema puede ser considerado objeto de estudio, incluidos los sistemas de producción y los de prestación de servicios, entre otros, mediante la evaluación de sus contextos reales. Esta tesis doctoral propone afrontar la gestión del mantenimiento a través del desarrollo de tres líneas principales de investigación estrechamente vinculadas. ¿ La primera es el núcleo, e ilustra la mayoría de los aspectos metodológicos de la tesis. Se refiere al uso de métodos MCDM para apoyar decisiones estratégicas de mantenimiento, y para hacer frente a la incertidumbre que afecta a los datos/evaluaciones, incluso cuando están involucrados varios responsables (expertos en mantenimiento) en la toma de decisiones. ¿ La segunda línea desarrolla análisis de fiabilidad para sistemas complejos reales (también en términos de fiabilidad humana) sobre cuya base se debe implementar cualquier actividad de mantenimiento. Estos análisis consideran la configuración de fiabilidad de los componentes del sistema en estudio y las características específicas del entorno operativo. ¿ La tercera línea de investigación aborda aspectos metodológicos importantes de la gestión de mantenimiento y enfatiza la necesidad de monitorizar el funcionamiento de las actividades de mantenimiento y de evaluar su efectividad utilizando indicadores adecuados. Se ha elaborado una amplia gama de casos de estudio del mundo real para evaluar la eficacia de los métodos MCDM en el mantenimiento y así probar la utilidad del enfoque propuesto.[CA] Aquesta tesi doctoral proposa l'ús de mètodes de presa de decisions multi-criteri (MCDM, per les seves inicials en anglès) com a eina estratègica per donar suport a la gestió del manteniment de sistemes complexos. El desenvolupament d'aquesta tesi doctoral s'emmarca dins d'un acord de cotutela entre la Università degli Studi di Palermo (UNIPA) i la Universitat Politècnica de València (UPV), dins dels seus respectius programes de doctorat en 'Enginyeria d'Innovació Tecnològica' i ' Matemàtiques '. Aquests programes estan estretament vinculats a través del tòpic MCDM, ja que proporciona eines crucials per gestionar el manteniment de sistemes complexos reals utilitzant anàlisis matemàtics profunds. El propòsit d'aquesta sinergia és tenir en compte de forma sòlida la incertesa en atribuir avaluacions subjectius, recopilar i sintetitzar judicis atribuïts per diversos responsables de la presa de decisions, i tractar amb conjunts grans d'aquests elements en els problemes plantejats. El tema principal del present treball de doctorat es la gestió de les activitats de manteniment per augmentar els nivells d'innovació tecnològica i el rendiment dels sistemes complexos. Qualsevol sistema pot ser considerat objecte d'estudi, inclosos els sistemes de producció i els de prestació de serveis, entre d'altres, mitjançant l'avaluació dels seus contextos reals. Aquesta tesi doctoral proposa afrontar la gestió del manteniment mitjançant el desenvolupament de tres línies principals d'investigació estretament vinculades. ¿ La primera és el nucli, i il·lustra la majoria dels aspectes metodològics de la tesi. Es refereix a l'ús de mètodes MCDM per donar suport a decisions estratègiques de manteniment, i per fer front a la incertesa que afecta les dades/avaluacions, fins i tot quan estan involucrats diversos responsables (experts en manteniment) en la presa de decisions. ¿ La segona línia desenvolupa anàlisis de fiabilitat per a sistemes complexos reals (també en termes de fiabilitat humana) sobre la qual base s'ha d'implementar qualsevol activitat de manteniment. Aquestes anàlisis consideren la configuració de fiabilitat dels components del sistema en estudi i les característiques específiques de l'entorn operatiu. ¿ La tercera línia d'investigació aborda aspectes metodològics importants de la gestió de manteniment i emfatitza la necessitat de monitoritzar el funcionament de les activitats de manteniment i d'avaluar la seva efectivitat utilitzant indicadors adequats. S'ha elaborat una àmplia gamma de casos d'estudi del món real per avaluar l'eficàcia dels mètodes MCDM en el manteniment i així provar la utilitat de l'enfocament proposat.[EN] This doctoral thesis proposes using multi-criteria decision making (MCDM) methods as a strategic tool to support maintenance management of complex systems. The development of this doctoral thesis is framed within a cotutelle (co-tutoring) agreement between the Università degli Studi di Palermo (UNIPA) and the Universitat Politècnica de València (UPV), within their respective programmes of doctorates in 'Technological Innovation Engineering' and 'Mathematics'. Regarding this thesis, these programmes are closely linked through the topic of MCDM, providing crucial tools to manage maintenance of real complex systems by applying in-depth mathematical analyses. The purpose of this connection is to robustly take into account uncertainty in attributing subjective evaluations, collecting and synthetizing judgments attributed by various decision makers, and dealing with large sets of elements characterising the faced issue. The main topic of the present doctoral work is the management of maintenance activities to increase the levels of technological innovation and performance of the analysed complex systems. All kinds of systems can be considered as objects of study, including production systems and service delivery systems, among others, by evaluating their real contexts. Thus, this doctoral thesis proposes facing maintenance management through the development of three tightly linked main research lines. ¿ The first is the core and illustrates most of the methodological aspects of the thesis. It refers to the use of MCDM methods for supporting strategic maintenance decisions, and dealing with uncertainty affecting data/evaluations even when several decision makers are involved (experts in maintenance). ¿ The second line develops reliability analyses for real complex systems (also in terms of human reliability analysis) on the basis of which any maintenance activity must be implemented. These analyses are approached by considering the reliability configuration of both the components belonging to the system under study and the specific features of the operational environment. ¿ The third research line focuses on important methodological aspects to support maintenance management, and emphasises the need to monitor the performance of maintenance activities and evaluate their effectiveness using suitable indicators. A wide range of real real-world case studies has been faced to evaluate the effectiveness of MCDM methods in maintenance and then prove the usefulness of the proposed approach.Carpitella, S. (2019). Multi-criteria decision methods to support the maintenance management of complex systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/11911

CBR and MBR techniques: review for an application in the emergencies domain

The purpose of this document is to provide an in-depth analysis of current reasoning engine practice and the integration strategies of Case Based Reasoning and Model Based Reasoning that will be used in the design and development of the RIMSAT system. RIMSAT (Remote Intelligent Management Support and Training) is a European Commission funded project designed to: a.. Provide an innovative, 'intelligent', knowledge based solution aimed at improving the quality of critical decisions b.. Enhance the competencies and responsiveness of individuals and organisations involved in highly complex, safety critical incidents - irrespective of their location. In other words, RIMSAT aims to design and implement a decision support system that using Case Base Reasoning as well as Model Base Reasoning technology is applied in the management of emergency situations. This document is part of a deliverable for RIMSAT project, and although it has been done in close contact with the requirements of the project, it provides an overview wide enough for providing a state of the art in integration strategies between CBR and MBR technologies.Postprint (published version

Utilizing an Adaptive Neuro-Fuzzy Inference System (ANFIS) for overcrowding level risk assessment in railway stations

The railway network plays a significant role (both economically and socially) in assisting the reduction of urban traffic congestion. It also accelerates the decarbonization in cities, societies and built environments. To ensure the safe and secure operation of stations and capture the real-time risk status, it is imperative to consider a dynamic and smart method for managing risk factors in stations. In this research, a framework to develop an intelligent system for managing risk is suggested. The adaptive neuro-fuzzy inference system (ANFIS) is proposed as a powerful, intelligently selected model to improve risk management and manage uncertainties in risk variables. The objective of this study is twofold. First, we review current methods applied to predict the risk level in the flow. Second, we develop smart risk assessment and management measures (or indicators) to improve our understanding of the safety of railway stations in real-time. Two parameters are selected as input for the risk level relating to overcrowding: the transfer efficiency and retention rate of the platform. This study is the world’s first to establish the hybrid artificial intelligence (AI) model, which has the potency to manage risk uncertainties and learns through artificial neural networks (ANNs) by integrated training processes. The prediction result shows very high accuracy in predicting the risk level performance, and proves the AI model capabilities to learn, to make predictions, and to capture risk level values in real time. Such risk information is extremely critical for decision making processes in managing safety and risks, especially when uncertain disruptions incur (e.g., COVID-19, disasters, etc.). The novel insights stemmed from this study will lead to more effective and efficient risk management for single and clustered railway station facilities towards safer, smarter, and more resilient transportation systems

A COGNITIVE ARCHITECTURE FOR AMBIENT INTELLIGENCE

L’Ambient Intelligence (AmI) è caratterizzata dall’uso di sistemi pervasivi per monitorare l’ambiente e modificarlo secondo le esigenze degli utenti e rispettando vincoli definiti globalmente. Questi sistemi non possono prescindere da requisiti come la scalabilità e la trasparenza per l’utente. Una tecnologia che consente di raggiungere questi obiettivi è rappresentata dalle reti di sensori wireless (WSN), caratterizzate da bassi costi e bassa intrusività. Tuttavia, sebbene in grado di effettuare elaborazioni a bordo dei singoli nodi, le WSN non hanno da sole le capacità di elaborazione necessarie a supportare un sistema intelligente; d’altra parte senza questa attività di pre-elaborazione la mole di dati sensoriali può facilmente sopraffare un sistema centralizzato con un’eccessiva quantità di dettagli superflui. Questo lavoro presenta un’architettura cognitiva in grado di percepire e controllare l’ambiente di cui fa parte, basata su un nuovo approccio per l’estrazione di conoscenza a partire dai dati grezzi, attraverso livelli crescenti di astrazione. Le WSN sono utilizzate come strumento sensoriale pervasivo, le cui capacità computazionali vengono utilizzate per pre-elaborare i dati rilevati, in modo da consentire ad un sistema centralizzato intelligente di effettuare ragionamenti di alto livello. L’architettura proposta è stata utilizzata per sviluppare un testbed dotato degli strumenti hardware e software necessari allo sviluppo e alla gestione di applicazioni di AmI basate su WSN, il cui obiettivo principale sia il risparmio energetico. Per fare in modo che le applicazioni di AmI siano in grado di comunicare con il mondo esterno in maniera affidabile, per richiedere servizi ad agenti esterni, l’architettura è stata arricchita con un protocollo di gestione distribuita della reputazione. È stata inoltre sviluppata un’applicazione di esempio che sfrutta le caratteristiche del testbed, con l’obiettivo di controllare la temperatura in un ambiente lavorativo. Quest’applicazione rileva la presenza dell’utente attraverso un modulo per la fusione di dati multi-sensoriali basato su reti bayesiane, e sfrutta questa informazione in un controllore fuzzy multi-obiettivo che controlla gli attuatori sulla base delle preferenze dell’utente e del risparmio energetico.Ambient Intelligence (AmI) systems are characterized by the use of pervasive equipments for monitoring and modifying the environment according to users’ needs, and to globally defined constraints. Furthermore, such systems cannot ignore requirements about ubiquity, scalability, and transparency to the user. An enabling technology capable of accomplishing these goals is represented by Wireless Sensor Networks (WSNs), characterized by low-costs and unintrusiveness. However, although provided of in-network processing capabilities, WSNs do not exhibit processing features able to support comprehensive intelligent systems; on the other hand, without this pre-processing activities the wealth of sensory data may easily overwhelm a centralized AmI system, clogging it with superfluous details. This work proposes a cognitive architecture able to perceive, decide upon, and control the environment of which the system is part, based on a new approach to knowledge extraction from raw data, that addresses this issue at different abstraction levels. WSNs are used as the pervasive sensory tool, and their computational capabilities are exploited to remotely perform preliminary data processing. A central intelligent unit subsequently extracts higher-level concepts in order to carry on symbolic reasoning. The aim of the reasoning is to plan a sequence of actions that will lead the environment to a state as close as possible to the users’ desires, taking into account both implicit and explicit feedbacks from the users, while considering global system-driven goals, such as energy saving. The proposed conceptual architecture was exploited to develop a testbed providing the hardware and software tools for the development and management of AmI applications based on WSNs, whose main goal is energy saving for global sustainability. In order to make the AmI system able to communicate with the external world in a reliable way, when some services are required to external agents, the architecture was enriched with a distributed reputation management protocol. A sample application exploiting the testbed features was implemented for addressing temperature control in a work environment. Knowledge about the user’s presence is obtained through a multi-sensor data fusion module based on Bayesian networks, and this information is exploited by a multi-objective fuzzy controller that operates on actuators taking into account users’ preference and energy consumption constraints

Using spatiotemporal patterns to qualitatively represent and manage dynamic situations of interest : a cognitive and integrative approach

Les situations spatio-temporelles dynamiques sont des situations qui évoluent dans l’espace et dans le temps. L’être humain peut identifier des configurations de situations dans son environnement et les utilise pour prendre des décisions. Ces configurations de situations peuvent aussi être appelées « situations d’intérêt » ou encore « patrons spatio-temporels ». En informatique, les situations sont obtenues par des systèmes d’acquisition de données souvent présents dans diverses industries grâce aux récents développements technologiques et qui génèrent des bases de données de plus en plus volumineuses. On relève un problème important dans la littérature lié au fait que les formalismes de représentation utilisés sont souvent incapables de représenter des phénomènes spatiotemporels dynamiques et complexes qui reflètent la réalité. De plus, ils ne prennent pas en considération l’appréhension cognitive (modèle mental) que l’humain peut avoir de son environnement. Ces facteurs rendent difficile la mise en œuvre de tels modèles par des agents logiciels. Dans cette thèse, nous proposons un nouveau modèle de représentation des situations d’intérêt s’appuyant sur la notion des patrons spatiotemporels. Notre approche utilise les graphes conceptuels pour offrir un aspect qualitatif au modèle de représentation. Le modèle se base sur les notions d’événement et d’état pour représenter des phénomènes spatiotemporels dynamiques. Il intègre la notion de contexte pour permettre aux agents logiciels de raisonner avec les instances de patrons détectés. Nous proposons aussi un outil de génération automatisée des relations qualitatives de proximité spatiale en utilisant un classificateur flou. Finalement, nous proposons une plateforme de gestion des patrons spatiotemporels pour faciliter l’intégration de notre modèle dans des applications industrielles réelles. Ainsi, les contributions principales de notre travail sont : Un formalisme de représentation qualitative des situations spatiotemporelles dynamiques en utilisant des graphes conceptuels. ; Une approche cognitive pour la définition des patrons spatio-temporels basée sur l’intégration de l’information contextuelle. ; Un outil de génération automatique des relations spatiales qualitatives de proximité basé sur les classificateurs neuronaux flous. ; Une plateforme de gestion et de détection des patrons spatiotemporels basée sur l’extension d’un moteur de traitement des événements complexes (Complex Event Processing).Dynamic spatiotemporal situations are situations that evolve in space and time. They are part of humans’ daily life. One can be interested in a configuration of situations occurred in the environment and can use it to make decisions. In the literature, such configurations are referred to as “situations of interests” or “spatiotemporal patterns”. In Computer Science, dynamic situations are generated by large scale data acquisition systems which are deployed everywhere thanks to recent technological advances. Spatiotemporal pattern representation is a research subject which gained a lot of attraction from two main research areas. In spatiotemporal analysis, various works extended query languages to represent patterns and to query them from voluminous databases. In Artificial Intelligence, predicate-based models represent spatiotemporal patterns and detect their instances using rule-based mechanisms. Both approaches suffer several shortcomings. For example, they do not allow for representing dynamic and complex spatiotemporal phenomena due to their limited expressiveness. Furthermore, they do not take into account the human’s mental model of the environment in their representation formalisms. This limits the potential of building agent-based solutions to reason about these patterns. In this thesis, we propose a novel approach to represent situations of interest using the concept of spatiotemporal patterns. We use Conceptual Graphs to offer a qualitative representation model of these patterns. Our model is based on the concepts of spatiotemporal events and states to represent dynamic spatiotemporal phenomena. It also incorporates contextual information in order to facilitate building the knowledge base of software agents. Besides, we propose an intelligent proximity tool based on a neuro-fuzzy classifier to support qualitative spatial relations in the pattern model. Finally, we propose a framework to manage spatiotemporal patterns in order to facilitate the integration of our pattern representation model to existing applications in the industry. The main contributions of this thesis are as follows: A qualitative approach to model dynamic spatiotemporal situations of interest using Conceptual Graphs. ; A cognitive approach to represent spatiotemporal patterns by integrating contextual information. ; An automated tool to generate qualitative spatial proximity relations based on a neuro-fuzzy classifier. ; A platform for detection and management of spatiotemporal patterns using an extension of a Complex Event Processing engine

Classical Dynamic Consensus and Opinion Dynamics Models: A Survey of Recent Trends and Methodologies

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Consensus reaching is an iterative and dynamic process that supports group decision-making models by guiding decision-makers towards modifying their opinions through a feedback mechanism. Many attempts have been recently devoted to the design of efficient consensus reaching processes, especially when the dynamism is dependent on time, which aims to deal with opinion dynamics models. The emergence of novel methodologies in this field has been accelerated over recent years. In this regard, the present work is concerned with a systematic review of classical dynamic consensus and opinion dynamics models. The most recent trends of both models are identified and the developed methodologies are described in detail. Challenges of each model and open problems are discussed and worthwhile directions for future research are given. Our findings denote that due to technological advancements, a majority of recent literature works are concerned with the large-scale group decision-making models, where the interactions of decision-makers are enabled via social networks. Managing the behavior of decision-makers and consensus reaching with the minimum adjustment cost under social network analysis have been the top priorities for researchers in the design of classical consensus and opinion dynamics models