Multi-agent simulation of bilateral contracting in competitive electricity markets

Traditional vertically integrated power utilities around the world have evolved from monopoly structures to open markets that promote competition among suppliers and provide consumers with a choice of services. Market forces drive the price of electricity and reduce the net cost through increased competition. Electricity can be traded in both organized markets or using forward bilateral contracts. This article focuses on bilateral contracts and describes some important features of an agent-based system for bilateral trading in competitive markets. Special attention is devoted to the negotiation process, demand response in bilateral contracting, and risk management. The article also presents a case study on forward bilateral contracting: a retailer agent and a customer agent negotiate a 24h-rate tariff. © 2014 IEEE.

Meta-heuristics self-parameterization in a multi-agent scheduling system using case-based reasoning

This paper proposes a novel agent-based approach to Meta-Heuristics self-configuration. Meta-heuristics are algorithms with parameters which need to be set up as efficient as possible in order to unsure its performance. A learning module for self-parameterization of Meta-heuristics (MH) in a Multi-Agent System (MAS) for resolution of scheduling problems is proposed in this work. The learning module is based on Case-based Reasoning (CBR) and two different integration approaches are proposed. A computational study is made for comparing the two CBR integration perspectives. Finally, some conclusions are reached and future work outlined.

Multi-agent system for personalization of location-based services

The current ubiquitous network access and increase in network bandwidth are driving the sales of mobile location-aware user devices and, consequently, the development of context-aware applications, namely location-based services. The goal of this project is to provide consumers of location-based services with a richer end-user experience by means of service composition, personalization, device adaptation and continuity of service. Our approach relies on a multi-agent system composed of proxy agents that act as mediators and providers of personalization meta-services, device adaptation and continuity of service for consumers of pre-existing location-based services. These proxy agents, which have Web services interfaces to ensure a high level of interoperability, perform service composition and take in consideration the preferences of the users, the limitations of the user devices, making the usage of different types of devices seamless for the end-user. To validate and evaluate the performance of this approach, use cases were defined, tests were conducted and results gathered which demonstrated that the initial goals were successfully fulfilled.

Argumentation as Distributed Belief Revision: Conflict Resolution in Decentralised Multi-agent Systems

Decentralised co-operative multi-agent systems are computational systems where conflicts are frequent due to the nature of the represented knowledge. Negotiation methodologies, in this case argumentation based negotiation methodologies, were developed and applied to solve unforeseeable and, therefore, unavoidable conflicts. The supporting computational model is a distributed belief revision system where argumentation plays the decisive role of revision. The distributed belief revision system detects, isolates and solves, whenever possible, the identified conflicts. The detection and isolation of the conflicts is automatically performed by the distributed consistency mechanism and the resolution of the conflict, or belief revision, is achieved via argumentation. We propose and describe two argumentation protocols intended to solve different types of identified information conflicts: context dependent and context independent conflicts. While the protocol for context dependent conflicts generates new consensual alternatives, the latter chooses to adopt the soundest, strongest argument presented. The paper shows the suitability of using argumentation as a distributed decentralised belief revision protocol to solve unavoidable conflicts.

Environmental Decision Support: a Multi-Agent Approach

The environmental management domain is vast and encompasses many identifiable activities: impact assessment, planning, project evaluation, etc. In particular, this paper focusses on the modelling of the project evaluation activity. The environmental decision support system under development aims to provide assistance to project developers in the selection of adequate locations, guaranteeing the compliance with the applicable regulations and the existing development plans as well as satisfying the specified project requirements. The inherent multidisciplinarity features of this activity lead to the adoption of the Multi-Agent paradigm, and, in particular, to the modelling of the involved agencies as a community of cooperative autonomous agents, where each agency contributes with its share of problem solving to the final system’s recommendation. To achieve this behaviour the many conclusions of the individual agencies have to be justifiably accommodated: not only they may differ, but can be interdependent, complementary, irreconcilable, or simply, independent. We propose different solutions (involving both local and global consistency) to support the adequate merge of the distinct perspectives that inevitably arise during this type of decision making.

Belief Revision in Multi-Agent Systems

The ability to respond sensibly to changing and conflicting beliefs is an integral part of intelligent agency. To this end, we outline the design and implementation of a Distributed Assumption-based Truth Maintenance System (DATMS) appropriate for controlling cooperative problem solving in a dynamic real world multi-agent community. Our DATMS works on the principle of local coherence which means that different agents can have different perspectives on the same fact provided that these stances are appropriately justified. The belief revision algorithm is presented, the meta-level code needed to ensure that all system-wide queries can be uniquely answered is described, and the DATMS’ implementation in a general purpose multi-agent shell is discussed.

Consistency and Context Management in a Multi Agent Belief Revision Testbed

Multi-agent architectures are well suited for complex inherently distributed problem solving domains. From the many challenging aspects that arise within this framework, a crucial one emerges: how to incorporate dynamic and conflicting agent beliefs? While the belief revision activity in a single agent scenario is concentrated on incorporating new information while preserving consistency, in a multi-agent system it also has to deal with possible conflicts between the agents perspectives. To provide an adequate framework, each agent, built as a combination of an assumption based belief revision system and a cooperation layer, was enriched with additional features: a distributed search control mechanism allowing dynamic context management, and a set of different distributed consistency methodologies. As a result, a Distributed Belief Revision Testbed (DiBeRT) was developed. This paper is a preliminary report presenting some of DiBeRT contributions: a concise representation of external beliefs; a simple and innovative methodology to achieve distributed context management; and a reduced inter-agent data exchange format.

Beliefs and Conflicts in a Real World Multi-Agent System

In a real world multiagent system, where the agents are faced with partial, incomplete and intrinsically dynamic knowledge, conflicts are inevitable. Frequently, different agents have goals or beliefs that cannot hold simultaneously. Conflict resolution methodologies have to be adopted to overcome such undesirable occurrences. In this paper we investigate the application of distributed belief revision techniques as the support for conflict resolution in the analysis of the validity of the candidate beams to be produced in the CERN particle accelerators. This CERN multiagent system contains a higher hierarchy agent, the Specialist agent, which makes use of meta-knowledge (on how the con- flicting beliefs have been produced by the other agents) in order to detect which beliefs should be abandoned. Upon solving a conflict, the Specialist instructs the involved agents to revise their beliefs accordingly. Conflicts in the problem domain are mapped into conflicting beliefs of the distributed belief revision system, where they can be handled by proven formal methods. This technique builds on well established concepts and combines them in a new way to solve important problems. We find this approach generally applicable in several domains.

Distributed, Agent-Based Intelligent System for Demand Response Program Simulation in Smart Grids

A distributed, agent-based intelligent system models and simulates a smart grid using physical players and computationally simulated agents. The proposed system can assess the impact of demand response programs.

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Low frequency of TERT promoter mutations in gastrointestinal stromal tumors (GISTs)

Somatic mutations in the promoter region of telomerase reverse transcriptase (TERT) gene, mainly at positions c.-124 and c.-146 bp, are frequent in several human cancers; yet its presence in gastrointestinal stromal tumor (GIST) has not been reported to date. Herein, we searched for the presence and clinicopathological association of TERT promoter mutations in genomic DNA from 130 bona fide GISTs. We found TERT promoter mutations in 3.8% (5/130) of GISTs. The c.-124C>T mutation was the most common event, present in 2.3% (3/130), and the c.-146C>T mutation in 1.5% (2/130) of GISTs. No significant association was observed between TERT promoter mutation and patient's clinicopathological features. The present study establishes the low frequency (4%) of TERT promoter mutations in GISTs. Further studies are required to confirm our findings and to elucidate the hypothetical biological and clinical impact of TERT promoter mutation in GIST pathogenesis.

Mediterranean spotted fever and identification of new agents of rickettsioses in Portugal : epidemiological determinants, host and microbial features in portuguese patients

Resumo: a febre botonosa, também conhecida por febre escaro-nodular (FEN) é uma doença endémica nos Países da bacia do Mediterrâneo, África, Médio Oriente, Índia e Paquistão. O agente etiológico responsável por esta patologia é a bactéria Rickettsia conorii. Contudo, em alguns países, como Portugal e Itália, esta patologia é causada por duas estirpes diferentes: R conorii Malish e R conorii Israeli spotted fever strain. O principal vector e reservatório é o ixodídeo Rhipicephalus sanguineus. Mesmo com uma elevada taxa de subnotificação detectada no nosso País, a taxa incidência da FEN é de 8.4/105 habitantes (1989-2005), uma das mais altas quando comparada coom a de outros países da bacia do Mediterrâneo. De todos os distritos portugueses, Bragança e Beja são aqueles que apresentam as taxas de incidência mais elevadas, 56,8/105 habitantes e 47,4 / 105 habitantes respectivamente. Em Portugal, as alterações climáticas verificadas na última década, nomeadamente a subida das temperaturas médias anuais, parecem ter influenciado o ciclo de vida do vector e a sua dinâmica sazonal, permitindo ao R. sanguineus completar mais de um ciclo de vida por ano. Este facto, e a possibilidade deste vector se manter activo noutros meses do ano, nomeadamente nos meses de inverno, tem influenciado consequentemente o padrão de distribuição anual dos casos de FEN. A febre escaro-nodular caracteriza-se clinicamente como uma doença exantemática, com um processo de vasculite generalizado. Apesar de na generalidade ser considerada uma doença benigna (quando tratada atempadamente e com terapêutica adequada e específica)e de estarem descritos casos graves em cerca de 5-6% dos doentes, em Portugal essa percentagem aumentou e consequentemente levou a um aumento de casos fatais. Este facto tornou-se mais evidente em 1997, no Hospital Distrital de Beja e no Hospital Garcia de Orta, onde a taxa de letalidade atingiu os 32% e 18% respectivamente.Para além dos factores de co-morbilidade encontrados nos doentes mais graves, como diabetes mellitus, ou o atraso na instituição da terapêutica específica, foi colocada de que a estirpe R. conorii Israel spotted fever strain pudesse ser mais virulenta ou então estivesse associada a diferentes manifestações clínicas que dificultassem o diagnóstico clínico e a instituição atempada da terapêutica. Houve ainda a necessidade de avaliar alguns parâmetros imunológicos dos doentes e tentar identificar que factores, nomeadamente que citoquinas, poderiam estar envolvidos na resposta a uma infecção por R.conorii.Face a estas questões foi avaliada e comparada a epidemiologia, manifestações clínicas e laboratoriais de 140 doentes (71 infectados com R. conorii Malish e 69 infectados com R. conorii Israel spotted fever strain). Concluiu-se que existe uma sobreposição de manifestações clinicas entre os dois grupos de doentes, mas que a percentagem da escara de inoculação é significativamente inferior em doentes infectados com R. conorii Israel spotted fever strain. Dos resultados mais importantes encontrados neste estudo concluiu-se que a estirpe R. conorii Malish e é demonstrado, pela primeira vez, estatisticamente que o alcoolismo é um factor de risco para a morte de doentes com FEN. Associadas a factores de um mau prognósitco da doença, estão as manifestações gastrointestinais, que poderão ser ou não reflexo de alterações do sistema nervoso central, e ainda a alteração de parâmetros laboratoriais como a presença de hiperbilirubinemia e aumento dos valores da ureia.A maior parte dos estudos realizados sobre os mecanismos da resposta imunitária à infecção por R. conorii e as interacções hospedeiro - agente etiológico têm sido elucidados com base em modelos animais. Poucos estudos têm sido efectuados em doentes e nenhum estudo prévio tinha sido realizado no sentido de avaliar localmente (escara/pele) quais os mediadores ou outras moléculas envolvidas na resposta imunitária às rickettsioses. Foi avaliado o nível de expressão génica de RNA mensageiro (RNAm)de diferentes citoquinas em amostras de pele de doentes com FEN pela técnica de PCR em tempo real.Os resultados deste estudo mostraram que, quando comparado com o grupo controlo, os 23 doentes analisados apresentavam níveis estatisticamente significativos, mais elevados de expressão génica de interferão (IFN-γ, Tumor necrosis factor (TFN-α, interleucina 10 (IL-10, RANTES (regulated by activation, normal T-cell-expressed and secreted chemokine)e indolamina 2-3 desoxigenase (IDO),uma enzima envolvida no controlo e limitação do crescimento intracelular das rickettsias, através da degradação do triptofano. Seis dos 23 doentes apresentaram ainda niveis de expressão elevados de óxido nítrico indutível (iNOS)que actua como microbicida. Encontrou-se uma correlação positiva entre a expressão de RNAm de TNF-α, γ, iNOS e IDO e os casos menos graves de FEN sugerindo um tipo de resposta imunitária tipo Th1, i.e. com papel protector na resposta à infecção.Verificou-se também que os valores de expressão genética do RNAm de IL-10, estavam inversamente correlacionados com a expressão do RNAm de TNF-α e IFN-γ. Os casos menos graves de FEN parecem assim envolver um balanço entre a resposta pró-inflamatória e anti-inflamatória. Já os níveis de expressão génica do RNAm de IL-10 estavam inversamente correlacionados com a expressão RNAm de TNF-α e IFN-γ. Os casos menos graves de FEN parecem assim envolver um balanço entre uma resposta pró-inflamatória e anti-inflamatória. Já os níveis de expressão RNAm da quimoquina RANTES foram estatisticamente mais elevados em doentes graves.Nesta dissertação é ainda descrita uma nova rickettsiose presente em Portugal, causada pela bactéria R. sibirica mongolitimonae, que foi identificada laboratorialmente por isolamento do agente, e por detecção do DNA em biopsia de pele. A presença deste agente foi ainda corroborada pela detecção em paralelo do mesmo agente no ixodídeos como R. africae like e em pulgas como R. felis e R.typhi alertam para a possibilidade de existência de outras rickettsioses que possam estar diagnosticadas em Portugal. Abstract: Mediterranean spotted fever (MSF), a tick-borne disease caused by Rickettsia conorii, is widley distributed in the Old World, being endemic in the southern Europe, Africa, Middle East, India and Pakistan. In Portugal two strains cause disease: R.conorii Malish and R.conorii Israeli spotted fever.Rhipicephalus sanguineus, the brown dog tick, is considered the main vector and reservoir. MSF is characterized by seasonality, and most of cases are encountered in late spring and summer, peaking in July and August. However, CEVDI/INSA laboratory has observed that the incidence of MSF cases has changed during winter season.The increasing annual averages of air temperatures and warmer and drier winters might have influenced the dynamics of the life cycle and activity of R. sanguineus, and indirectley the number MSF cases during the so called MSF off-season.In the period of 1989-2005, the incidence rate of MSF was 8.4/105 inhabitants, one of the highest rates compared with other endemic countries. In the Portugal during the same period, the highest incidence rates were reported in the districts of Bragança, with 56.8/105 inhabitants, and Beja, with 47.4/105 inhabitants. Severe cases of MSF are reported in 6% of the patients, but it seems that this pattern of disease in Portugal has been changing.This factor became more evident in 1997, with a reported case fatality rate of 32% and 18% in patients with MSF admited at Beja and Garcia Orta Hospitals, respectively. Although it was found that diabetes mellitus and delay in therapy have been implicated as a risk factor for death, the hypothesis was considered, that the new ISF strain isolated from Portugueses patients in the same year (1997)causes different or atypical clinical conorii Malish strain. The local (skin biopsies) immune response to R. conorii infection was also evaluated.A prospective study was performed to characterized epidemiological, clinical, laboratory features and determined risk factors for a fatal outcome. One hundred forty patients (51% patients were infected with Rickettsia conorii Malish stain and 49% with Israeli spotted fever strain)with diagnosis documented with identification of the causative rickettsial strain were admitted to 13 Portugueses Hospitals during 1994-2006.Comparison of the clinical manifestations of MSF caused by Malish and ISF strains revealed tremendous overlap that would not permit clinical recognition of the strain envolved, but an eschar was observed in a significantly higher percentage of patients with Malish than ISF strain.A fatal outcome was significantly more likely for patients with ISF strain infection meaning that ISF strain was more virulent than Malish strain, and also alcoholism was a host risk factor for a fatal outcome.The pathophysiology of a fatal outcome involved significantly greater incidence of petechial rash, gastrointestinal symptoms, confusion/obtundation, dehydration, tachypnea, hepatomegaly, leukocytosis, coagulopathy, azotemia, hyperbilirubinemia, and elevated hepatic enzymes and creatine kinase. Multivariate analysis revealed that acute renal failure and hyperbilirubinemia were most strong associated with a fatal oucome of infections with both strains.The immune response to R. conorii infection determined with both strains. The immune response to R. conorii infection determined by the expression levels of inflammatory and immune mediators in skin biopsies collected from untreated patients with Mediterranean spotted fever reveal that intralesional expression of mRNA of TNF-α, IFN-γ, IL-10, RANTES, and indoleamine-2, 3-dioxygenase (IDO)an enzyme involved in limiting rickettsial growth by tryptophan degradation, were elevated in skin of MSF patients compared to controls. Six patients had elevated levels of inducible nitric oxide synthase (NOS2, a source microbicidal nitric oxide.Positive correlations among TNF-α, IFN-γ, NOS2,IDO and mild-to-moderate disease suggested that type 1 polarization plays a protective role. Significantly high levels of intralesional IL-10 were inversely correlated with IFN-γ and TNF-α. The chemokine RANTES was significantly higher in patients with several MSF. It seems that MSF patients with mild-to-moderate disease have a strong and balanced intralesional pro-inflammatory and anti-inflammatory response, while severe disease is associated with higher chemokine expression.Whether these findings are simply a correlate of mild and severe disease or contribute to anti-rickettsial immunity and pathogenesis remains to be determined.In this dissertation is also described a new rickettsiois present in Portugal caused by R.sibirica mongolitimonae strain, identified based on agent isolation and DNA detection by PCR technique in a skin biopsy.The presence of this agent corroborated by its detection also in Rhipicephalus pusillus tick. Also, pathogenic tick and flea-borne rickettsial agents such as R. africae strain detected in Rhipicephalus bursa tick, and R.felis and R.typhi detected in different fleas species raise the alert for the possible existence of other rickettsioses in Portugal that might be underdiagnosed.

Multi-agent management system for electric vehicle charging

This paper proposes an implementation, based on a multi-agent system, of a management system for automated negotiation of electricity allocation for charging electric vehicles (EVs) and simulates its performance. The widespread existence of charging infrastructures capable of autonomous operation is recognised as a major driver towards the mass adoption of EVs by mobility consumers. Eventually, conflicting requirements from both power grid and EV owners require automated middleman aggregator agents to intermediate all operations, for example, bidding and negotiation, between these parts. Multi-agent systems are designed to provide distributed, modular, coordinated and collaborative management systems; therefore, they seem suitable to address the management of such complex charging infrastructures. Our solution consists in the implementation of virtual agents to be integrated into the management software of a charging infrastructure. We start by modelling the multi-agent architecture using a federated, hierarchical layers setup and as well as the agents' behaviours and interactions. Each of these layers comprises several components, for example, data bases, decision-making and auction mechanisms. The implementation of multi-agent platform and auctions rules, and of models for battery dynamics, is also addressed. Four scenarios were predefined to assess the management system performance under real usage conditions, considering different types of profiles for EVs owners', different infrastructure configurations and usage and different loads on the utility grid (where real data from the concession holder of the Portuguese electricity transmission grid is used). Simulations carried with the four scenarios validate the performance of the modelled system while complying with all the requirements. Although all of these have been performed for one charging station alone, a multi-agent design may in the future be used for the higher level problem of distributing energy among charging stations. Copyright (c) 2014 John Wiley & Sons, Ltd.

An ontology-based representation of an agent-based controlled robotic cell

Dissertação apresentada na Faculdade de Ciência e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores