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 controllers modeling through Petri nets with multi-asynchronous-channels

This paper proposes the concept of multi-asynchronous-channel for Petri nets. Petri nets extended with multi-asynchronous-channels and time-domains support the specification of distributed controllers, where each controller has a synchronous execution but the global system is asynchronous (globally-asynchronous locally-synchronous systems). Each multi-asynchronous-channel specify the interaction between two or more distributed controllers. These channels, together with the time-domain concept, ensure the creation of network-independent models to support implementations using heterogeneous communication networks. The created models support not only the systems documentation but also their validation and implementation through simulation tools, verification tools, and automatic code generators. An application example illustrates the use of a Petri net class extended with the proposed channels. © 2015 IEEE.

Robot visual localization through local feature fusion: an evaluation of multiple classifiers combination approaches

In the last decade, local image features have been widely used in robot visual localization. In order to assess image similarity, a strategy exploiting these features compares raw descriptors extracted from the current image with those in the models of places. This paper addresses the ensuing step in this process, where a combining function must be used to aggregate results and assign each place a score. Casting the problem in the multiple classifier systems framework, in this paper we compare several candidate combiners with respect to their performance in the visual localization task. For this evaluation, we selected the most popular methods in the class of non-trained combiners, namely the sum rule and product rule. A deeper insight into the potential of these combiners is provided through a discriminativity analysis involving the algebraic rules and two extensions of these methods: the threshold, as well as the weighted modifications. In addition, a voting method, previously used in robot visual localization, is assessed. Furthermore, we address the process of constructing a model of the environment by describing how the model granularity impacts upon performance. All combiners are tested on a visual localization task, carried out on a public dataset. It is experimentally demonstrated that the sum rule extensions globally achieve the best performance, confirming the general agreement on the robustness of this rule in other classification problems. The voting method, whilst competitive with the product rule in its standard form, is shown to be outperformed by its modified versions.

Monitoring the ex-vivo expansion of human mesenchymal stem/stromal cells in xeno-free microcarrier-based reactor systems by MIR spectroscopy

Human mesenchymal stem/stromal cells (MSCs) have received considerable attention in the field of cell-based therapies due to their high differentiation potential and ability to modulate immune responses. However, since these cells can only be isolated in very low quantities, successful realization of these therapies requires MSCs ex-vivo expansion to achieve relevant cell doses. The metabolic activity is one of the parameters often monitored during MSCs cultivation by using expensive multi-analytical methods, some of them time-consuming. The present work evaluates the use of mid-infrared (MIR) spectroscopy, through rapid and economic high-throughput analyses associated to multivariate data analysis, to monitor three different MSCs cultivation runs conducted in spinner flasks, under xeno-free culture conditions, which differ in the type of microcarriers used and the culture feeding strategy applied. After evaluating diverse spectral preprocessing techniques, the optimized partial least square (PLS) regression models based on the MIR spectra to estimate the glucose, lactate and ammonia concentrations yielded high coefficients of determination (R2 ≥ 0.98, ≥0.98, and ≥0.94, respectively) and low prediction errors (RMSECV ≤ 4.7%, ≤4.4% and ≤5.7%, respectively). Besides PLS models valid for specific expansion protocols, a robust model simultaneously valid for the three processes was also built for predicting glucose, lactate and ammonia, yielding a R2 of 0.95, 0.97 and 0.86, and a RMSECV of 0.33, 0.57, and 0.09 mM, respectively. Therefore, MIR spectroscopy combined with multivariate data analysis represents a promising tool for both optimization and control of MSCs expansion processes.

Anthropocentric-based robotic and autonomous systems: assessment for new organisational options

Text based on the paper presented at the Conference "Autonomous systems: inter-relations of technical and societal issues" held at Monte de Caparica (Portugal), Universidade Nova de Lisboa, November, 5th and 6th 2009 and organized by IET-Research Centre on Enterprise and Work Innovation

Demonstration of the Multi-Agent Simulator of Competitive Electricity Markets

Electricity markets are complex environments with very particular characteristics. A critical issue concerns the constant changes they are subject to. This is a result of the electricity markets’ restructuring, performed so that the competitiveness could be increased, but with exponential implications in the increase of the complexity and unpredictability in those markets’ scope. The constant growth in markets unpredictability resulted in an amplified need for market intervenient entities in foreseeing market behavior. The need for understanding the market mechanisms and how the involved players’ interaction affects the outcomes of the markets, contributed to the growth of usage of simulation tools. Multi-agent based software is particularly well fitted to analyze dynamic and adaptive systems with complex interactions among its constituents, such as electricity markets. This paper presents the Multi-Agent System for Competitive Electricity Markets (MASCEM) – a simulator based on multi-agent technology that provides a realistic platform to simulate electricity markets, the numerous negotiation opportunities and the participating entities.

Automatic Electricity Markets Data Extraction for Realistic Multi-agent Simulations

Electricity markets worldwide suffered profound transformations. The privatization of previously nationally owned systems; the deregulation of privately owned systems that were regulated; and the strong interconnection of national systems, are some examples of such transformations [1, 2]. In general, competitive environments, as is the case of electricity markets, require good decision-support tools to assist players in their decisions. Relevant research is being undertaken in this field, namely concerning player modeling and simulation, strategic bidding and decision-support.

Intelligent decision support systems for collaboration in industrial plants

Dissertação apresentada para obtenção do Grau de Doutor em Sistemas de Informação Industriais, Engenharia Electrotécnica, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Biological activity of well defined hydantoin derivatives on efflux pump systems of bacteria and cancer cells

A multi-resistência a antibióticos e medicamentos usados em quimioterapia é um dos grandes problemas com os quais as instituições de saúde se debatem hoje em dia. A acção provocada por bombas de efluxo é uma das suas causas. Estas bombas têm uma importância fundamental, uma vez que, ao expelirem todo o tipo de tóxicos para o exterior das células, também expelem medicamentos, fazendo com que estes não tenham o efeito desejado dentro delas. As bombas de efluxo são transportadores que se encontram nas membranas de todo o tipo de células. Existem dois grandes tipos de bombas de efluxo: as primárias e as secundárias. As primeiras conferem multi-resistência principalmente em células eucariotas, como as células do cancro em humanos, tendo como função a mediação da repulsa de substâncias tóxicas por intermédio da hidrólise de ATP. A primeira a ser descoberta e mais estudada destas bombas foi a ABCB1 que é o gene que codifica a glicoproteína-P (P de permeabilidade). Enquanto as secundárias, que são a maior fonte de multi-resistência em bactérias, promovem a extrusão de substâncias tóxicas através da força motriz de protões. Neste tipo de bombas são conhecidas quatro famílias principais, das quais uma das mais importantes é a superfamília RND, uma vez que inclui a bomba AcrAB-TolC, que é muito importante no metabolismo xenobiótico de bactérias Gramnegativas, nomeadamente a E.coli. Com o objectivo de reverter a multi-resistência, tanto em células eucariotas como procariotas, têm-se desenvolvido estratégias de combate que envolvem a descoberta de substâncias que inibam as bombas de efluxo. Assim sendo, ao longo dos tempos têm sido descobertas variadas substâncias que cumprem este objectivo. É o caso, por exemplo, dos derivados de fluoroquinolonas usados como inibidores de bombas de efluxo em bactérias ou do Tamoxifen, utilizado na terapia de pacientes com cancro da mama. Um dos grupos de substâncias estudados para o desenvolvimento de possíveis compostos que actuem como reversores de multi-resistência são os compostos derivados de hidantoínas. Estes, são conhecidos por possuírem uma grande variedade de propriedades bioquímicas e farmacológicas, sendo portanto usados para tratarem algumas doenças em humanos, como a epilepsia. Nestes, estão englobados compostos com actividade anti-convulsão que constitui a sua grande mais-valia e, dependente da substituição no anel que os constitui, uma grande variedade de outras propriedades farmacológicas como a anti-fungica, a anti-arritmica, a anti-viral, a anti-diabética ou por exemplo a antagonização de determinados receptores, como os da serotonina. Apesar de pouco usados em estudos experimentais para desenvolver substâncias anti-carcinogénicas, existem alguns estudos com este efeito. Objectivos: O presente projecto envolve o estudo de bombas de efluxo primárias e secundárias, em células eucariotas e procariotas, respectivamente. Em bactérias, foram usados quatro modelos experimentais: Staphylococcus aureus ATCC 25923, Enterococcus faecalis ATCC 29212, E. coli AG 100 e Salmonella Enteritidis NCTC 13349. Em células de cancro foram usadas, células T de linfoma de rato parentais e células T de linfoma de rato transfectadas com o gene humano MDR-1. O principal objectivo deste estudo foi a pesquisa de novos moduladores de bombas de efluxo presentes em bactérias e células do cancro, tentando assim contribuir para o desenvolvimento de novos agentes farmacológicos que consigam reverter a multi-resistência a medicamentos. Assim sendo foram testados trinta compostos derivados de hidantoínas: SZ-2, SZ-7, LL-9, BS-1, JH-63, MN-3, TD-7k, GG-5k, P3, P7, P10, P11, RW-15b, AD-26, RW-13, AD-29, KF-2, PDPH-3, Mor-1, KK-XV, Thioam-1, JHF-1, JHC-2, JHP-1, Fur-2, GL-1, GL-7, GL-14, GL-16, GL-18. Como forma de atingir estes objectivos, a actividade biológica dos trinta compostos derivados de hidantoínas foi avaliada nas quatro estirpes de bactérias da seguinte forma: foram determinadas as concentrações mínimas inibitórias dos trinta compostos como forma de definir as concentrações em que os compostos seriam utilizados. Os compostos foram posteriormente testadas com um método fluorométrico de acumulação de brometo de etídeo, que é um substrato comum em bombas de efluxo bacterianas, desenvolvido por Viveiros et al. A actividade biológica dos compostos derivados de hidantoínas nas células de cancro foi demonstrada por diferentes métodos. O efeito anti-proliferativo e citotóxico dos trinta compostos foi avaliado nas células T de linfoma de rato transfectadas com o gene humano MDR-1 pelo método de thiazolyl de tetrazólio (MTT). Como o brometo de etídeo também é expelido pelos transportadores ABC, estes compostos foram posteriormente testados com um método fluorométrico de acumulação de brometo de etídeo desenvolvido por Spengler et al nos dois diferentes tipos de células eucariotas. Resultados: A maioria dos compostos derivados de hidantoínas foi eficaz na modulação de bombas de efluxo, nas duas estirpes de bactérias Gram-negativas e nos dois diferentes tipos de células T de linfoma. Em contraste com estes resultados, nas duas estirpes de células Gram-positivas, a maioria dos compostos tiveram pouco efeito na inibição de bombas de efluxo ou até nenhum, em muitos dos casos. De uma maneira geral os melhores compostos nas diferentes estirpes de bactérias foram: Thioam-1, SZ-2, P3, Rw-15b, AD-26, AD-29, GL-18, GL-7, KF-2, SZ-7, MN-3, GL-16 e GL- 14. Foram portanto estes os compostos que provocaram maior acumulação de brometo de etídeo, inibindo assim com maior eficácia as bombas de efluxo. No presente estudo, a maioria dos compostos conseguiu inibir a resistência provocada pela bomba de efluxo ABCB1, tanto nas células parentais bem como nas células que sobre-expressam esta bomba, causando a acumulação de brometo de etídeo dentro das células. As células que sobreexpressam a bomba ABCB1 foram posteriormente testadas com citometria de fluxo que é a técnica padrão para pesquisa de inibidores de bombas de efluxo. Os compostos que foram mais efectivos na inibição da bomba ABCB1, causando assim maior acumulação de brometo de etídeo nas células que sobre-expressam esta bomba foram: PDPH-3, GL-7, KK-XV, AD-29, Thioam-1, SZ-7, KF-2, MN-3, RW-13, LL-9, P3, AD-26, JH-63 e RW- 15b. Este facto não corroborou totalmente os resultados da citometria de fluxo uma vez que os moduladores que provocaram maior inibição da bomba ABCB1 foram o MN-3, JH-63 e o BS-1, sendo que o último não foi seleccionado como um bom composto usando o método fluorométrico de acumulação de brometo de etídeo. Conclusão: Os compostos derivados de hidantoínas testados tiveram maior efeito nas estirpes de bactérias Gram-negativas do que nas Gram-positivas. Relativamente às células eucariotas, as estruturas mais activas apresentam substituintes aromáticos bem como alguns fragmentos aminicos terciários.

Distributed Intelligent Management of Microgrids using a Multi-Agent Simulation Platform

Multi-agent approaches have been widely used to model complex systems of distributed nature with a large amount of interactions between the involved entities. Power systems are a reference case, mainly due to the increasing use of distributed energy sources, largely based on renewable sources, which have potentiated huge changes in the power systems’ sector. Dealing with such a large scale integration of intermittent generation sources led to the emergence of several new players, as well as the development of new paradigms, such as the microgrid concept, and the evolution of demand response programs, which potentiate the active participation of consumers. This paper presents a multi-agent based simulation platform which models a microgrid environment, considering several different types of simulated players. These players interact with real physical installations, creating a realistic simulation environment with results that can be observed directly in the reality. A case study is presented considering players’ responses to a demand response event, resulting in an intelligent increase of consumption in order to face the wind generation surplus.

Expression of antibodies and retroviralVectors from defined chromosomal sites: strategies towards reliable production systems

Dissertation presented to obtain a Ph.D. degree in Sciences of Engineering and Technology, Cell Technology, at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

A process-based control for evolvable production systems

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

Intra-Task Device Scheduling for Real-Time Embedded Systems

An ever increasing need for extra functionality in a single embedded system demands for extra Input/Output (I/O) devices, which are usually connected externally and are expensive in terms of energy consumption. To reduce their energy consumption, these devices are equipped with power saving mechanisms. While I/O device scheduling for real-time (RT) systems with such power saving features has been studied in the past, the use of energy resources by these scheduling algorithms may be improved. Technology enhancements in the semiconductor industry have allowed the hardware vendors to reduce the device transition and energy overheads. The decrease in overhead of sleep transitions has opened new opportunities to further reduce the device energy consumption. In this research effort, we propose an intra-task device scheduling algorithm for real-time systems that wakes up a device on demand and reduces its active time while ensuring system schedulability. This intra-task device scheduling algorithm is extended for devices with multiple sleep states to further minimise the overall device energy consumption of the system. The proposed algorithms have less complexity when compared to the conservative inter-task device scheduling algorithms. The system model used relaxes some of the assumptions commonly made in the state-of-the-art that restrict their practical relevance. Apart from the aforementioned advantages, the proposed algorithms are shown to demonstrate the substantial energy savings.

Logic-based schedulability analysis for compositional hard real-time embedded systems

Over the past decades several approaches for schedulability analysis have been proposed for both uni-processor and multi-processor real-time systems. Although different techniques are employed, very little has been put forward in using formal specifications, with the consequent possibility for mis-interpretations or ambiguities in the problem statement. Using a logic based approach to schedulability analysis in the design of hard real-time systems eases the synthesis of correct-by-construction procedures for both static and dynamic verification processes. In this paper we propose a novel approach to schedulability analysis based on a timed temporal logic with time durations. Our approach subsumes classical methods for uni-processor scheduling analysis over compositional resource models by providing the developer with counter-examples, and by ruling out schedules that cause unsafe violations on the system. We also provide an example showing the effectiveness of our proposal.

A framework for memory contention analysis in multi-core platforms

The last decade has witnessed a major shift towards the deployment of embedded applications on multi-core platforms. However, real-time applications have not been able to fully benefit from this transition, as the computational gains offered by multi-cores are often offset by performance degradation due to shared resources, such as main memory. To efficiently use multi-core platforms for real-time systems, it is hence essential to tightly bound the interference when accessing shared resources. Although there has been much recent work in this area, a remaining key problem is to address the diversity of memory arbiters in the analysis to make it applicable to a wide range of systems. This work handles diverse arbiters by proposing a general framework to compute the maximum interference caused by the shared memory bus and its impact on the execution time of the tasks running on the cores, considering different bus arbiters. Our novel approach clearly demarcates the arbiter-dependent and independent stages in the analysis of these upper bounds. The arbiter-dependent phase takes the arbiter and the task memory-traffic pattern as inputs and produces a model of the availability of the bus to a given task. Then, based on the availability of the bus, the arbiter-independent phase determines the worst-case request-release scenario that maximizes the interference experienced by the tasks due to the contention for the bus. We show that the framework addresses the diversity problem by applying it to a memory bus shared by a fixed-priority arbiter, a time-division multiplexing (TDM) arbiter, and an unspecified work-conserving arbiter using applications from the MediaBench test suite. We also experimentally evaluate the quality of the analysis by comparison with a state-of-the-art TDM analysis approach and consistently showing a considerable reduction in maximum interference.