Distributed Large-scale Mixed-Integer Optimization with Application to Energy and Multi-robot Networks

Several decision and control tasks in cyber-physical networks can be formulated as large- scale optimization problems with coupling constraints. In these "constraint-coupled" problems, each agent is associated to a local decision variable, subject to individual constraints. This thesis explores the use of primal decomposition techniques to develop tailored distributed algorithms for this challenging set-up over graphs. We first develop a distributed scheme for convex problems over random time-varying graphs with non-uniform edge probabilities. The approach is then extended to unknown cost functions estimated online. Subsequently, we consider Mixed-Integer Linear Programs (MILPs), which are of great interest in smart grid control and cooperative robotics. We propose a distributed methodological framework to compute a feasible solution to the original MILP, with guaranteed suboptimality bounds, and extend it to general nonconvex problems. Monte Carlo simulations highlight that the approach represents a substantial breakthrough with respect to the state of the art, thus representing a valuable solution for new toolboxes addressing large-scale MILPs. We then propose a distributed Benders decomposition algorithm for asynchronous unreliable networks. The framework has been then used as starting point to develop distributed methodologies for a microgrid optimal control scenario. We develop an ad-hoc distributed strategy for a stochastic set-up with renewable energy sources, and show a case study with samples generated using Generative Adversarial Networks (GANs). We then introduce a software toolbox named ChoiRbot, based on the novel Robot Operating System 2, and show how it facilitates simulations and experiments in distributed multi-robot scenarios. Finally, we consider a Pickup-and-Delivery Vehicle Routing Problem for which we design a distributed method inspired to the approach of general MILPs, and show the efficacy through simulations and experiments in ChoiRbot with ground and aerial robots.

Neural network-based H(infinity) control for fully actuated and underactuated cooperative manipulators

This paper develops H(infinity) control designs based on neural networks for fully actuated and underactuated cooperative manipulators. The neural networks proposed in this paper only adapt the uncertain dynamics of the robot manipulators. They work as a complement of the nominal model. The H(infinity) performance index includes the position errors as well the squeeze force errors between the manipulator end-effectors and the object, which represents a complete disturbance rejection scenario. For the underactuated case, the squeeze force control problem is more difficult to solve due to the loss of some degrees of manipulator actuation. Results obtained from an actual cooperative manipulator, which is able to work as a fully actuated and an underactuated manipulator, are presented. (C) 2008 Elsevier Ltd. All rights reserved.

Conservation of dual-targeted proteins in Arabidopsis and rice points to a similar pattern of gene-family evolution

Gene duplication followed by acquisition of specific targeting information and dual targeting were evolutionary strategies enabling organelles to cope with overlapping functions. We examined the evolutionary trend of dual-targeted single-gene products in Arabidopsis and rice genomes. The number of paralogous proteins encoded by gene families and the dual-targeted orthologous proteins were analysed. The number of dual-targeted proteins and the corresponding gene-family sizes were similar in Arabidopsis and rice irrespective of genome sizes. We show that dual targeting of methionine aminopeptidase, monodehydroascorbate reductase, glutamyl-tRNA synthetase, and tyrosyl-tRNA synthetase was maintained despite occurrence of whole-genome duplications in Arabidopsis and rice as well as a polyploidization followed by a diploidization event (gene loss) in the latter.

Recombinant human growth hormone, but not insulin-like growth factor-I, enhances central fat loss in postmenopausal women undergoing a diet and exercise program

We examined the effect of recombinant human growth hormone (rhGH) and/or recombinant human insulin-like growth factor-I (rhIGF-I) on regional fat loss in postmenopausal women undergoing a weight loss regimen of diet plus exercise. Twenty-seven women aged 59-79 years, 20-40% above ideal body weight, completed a 12-week program consisting of resistance training 2 days/week and walking 3 days/week, while consuming a diet that was 500 kcal/day less than that required for weight maintenance, Participants were randomly assigned in a double-blind fashion to receive rhGH (0.025 mg/kg BW/day: n=7), rhIGF-I (0.015 mg/kg BW/day: n=7), rhGH + rhIGF-I (n = 6), or placebo (PL: n = 7). Regional and whole body fat mass were determined by dual X-ray absorptiometry. Body fat distribution was assessed by the ratios of trunk fat-to-limb fat (TrF/LimbF) and trunk fat-to-total fat (TrF/TotF), Limb and trunk fat decreased in all groups (p < 0.01). For both ratios of fat distribution, the rhGH treated group experienced an enhanced loss of truncal compared to peripheral fat (p less than or equal to 0.01), with no significant change for those administered rhIGF-I or FL. There was no association between change in fat distribution and indices of cardiovascular disease risk as determined by serum lipid/lipoprotein levels and maximal aerobic capacity. These results suggest that administration of rhGH facilitates a decrease in central compared to peripheral fat in older women undertaking a weight loss program that combines exercise and moderate caloric restriction, although no beneficial effects are conferred to lipid/lipoprotein profiles, Further, the effect of rhGH is not enhanced by combining rhCH with rhIGF-I administration. In addition, rhIGF-I does not augment the loss of trunk fat when administered alone.

The Network Company in Catalonia : ICT, Productivity, Competitiveness, Salaries and Performance in Catalonia's Companies. Research report (synthesis document)

Resum en anglès del projecte de recerca L'empresa xarxa a Catalunya. TIC, productivitat, competitivitat, salaris i beneficis a l'empresa catalana té com a objectiu principal constatar que la consolidació d'un nou model estratègic, organitzatiu i d'activitat empresarial, vinculat amb la inversió i l'ús de les TIC (o empresa xarxa), modifica substancialment els patrons de comportament dels resultats empresarials, en especial la productivitat, la competitivitat, les retribucions dels treballadors i el benefici. La contrastació empírica de les hipòtesis de treball l'hem feta per mitjà de les dades d'una enquesta a una mostra representativa de 2.038 empreses catalanes. Amb la perspectiva de l'impacte de la inversió i l'ús de les TIC no s'aprecia una relació directa entre els processos d'innovació digital i els resultats de l'activitat de l'empresa catalana. En aquest sentit, hem hagut de segmentar el teixit productiu català per a buscar les organitzacions en què el procés de coinnovació tecnològica digital i organitzativa és més present i en què la intensitat de l'ús del coneixement és un recurs molt freqüent per a poder copsar impactes rellevants en els principals resultats empresarials. Això és així perquè l'economia catalana, avui, presenta una estructura productiva dual.

Gene-disease network analysis reveals functional modules in mendelian, complex and environmental diseases

AbstractBACKGROUND: Scientists have been trying to understand the molecular mechanisms of diseases to design preventive and therapeutic strategies for a long time. For some diseases, it has become evident that it is not enough to obtain a catalogue of the disease-related genes but to uncover how disruptions of molecular networks in the cell give rise to disease phenotypes. Moreover, with the unprecedented wealth of information available, even obtaining such catalogue is extremely difficult.PRINCIPAL FINDINGS: We developed a comprehensive gene-disease association database by integrating associations from several sources that cover different biomedical aspects of diseases. In particular, we focus on the current knowledge of human genetic diseases including mendelian, complex and environmental diseases. To assess the concept of modularity of human diseases, we performed a systematic study of the emergent properties of human gene-disease networks by means of network topology and functional annotation analysis. The results indicate a highly shared genetic origin of human diseases and show that for most diseases, including mendelian, complex and environmental diseases, functional modules exist. Moreover, a core set of biological pathways is found to be associated with most human diseases. We obtained similar results when studying clusters of diseases, suggesting that related diseases might arise due to dysfunction of common biological processes in the cell.CONCLUSIONS: For the first time, we include mendelian, complex and environmental diseases in an integrated gene-disease association database and show that the concept of modularity applies for all of them. We furthermore provide a functional analysis of disease-related modules providing important new biological insights, which might not be discovered when considering each of the gene-disease association repositories independently. Hence, we present a suitable framework for the study of how genetic and environmental factors, such as drugs, contribute to diseases.AVAILABILITY: The gene-disease networks used in this study and part of the analysis are available at http://ibi.imim.es/DisGeNET/DisGeNETweb.html#Download

The Network Company in Catalonia : ICT, Productivity, Competitiveness, Salaries and Performance in Catalonia's Companies. Research report (synthesis document)

Resum en anglès del projecte de recerca L'empresa xarxa a Catalunya. TIC, productivitat, competitivitat, salaris i beneficis a l'empresa catalana té com a objectiu principal constatar que la consolidació d'un nou model estratègic, organitzatiu i d'activitat empresarial, vinculat amb la inversió i l'ús de les TIC (o empresa xarxa), modifica substancialment els patrons de comportament dels resultats empresarials, en especial la productivitat, la competitivitat, les retribucions dels treballadors i el benefici. La contrastació empírica de les hipòtesis de treball l'hem feta per mitjà de les dades d'una enquesta a una mostra representativa de 2.038 empreses catalanes. Amb la perspectiva de l'impacte de la inversió i l'ús de les TIC no s'aprecia una relació directa entre els processos d'innovació digital i els resultats de l'activitat de l'empresa catalana. En aquest sentit, hem hagut de segmentar el teixit productiu català per a buscar les organitzacions en què el procés de coinnovació tecnològica digital i organitzativa és més present i en què la intensitat de l'ús del coneixement és un recurs molt freqüent per a poder copsar impactes rellevants en els principals resultats empresarials. Això és així perquè l'economia catalana, avui, presenta una estructura productiva dual.

Combined loss of the BH3-only proteins Bim and Bmf restores B-cell development and function in TACI-Ig transgenic mice.

Terminal differentiation of B cells depends on two interconnected survival pathways, elicited by the B-cell receptor (BCR) and the BAFF receptor (BAFF-R), respectively. Loss of either signaling pathway arrests B-cell development. Although BCR-dependent survival depends mainly on the activation of the v-AKT murine thymoma viral oncogene homolog 1 (AKT)/PI3-kinase network, BAFF/BAFF-R-mediated survival engages non-canonical NF-κB signaling as well as MAPK/extracellular-signal regulated kinase and AKT/PI3-kinase modules to allow proper B-cell development. Plasma cell survival, however, is independent of BAFF-R and regulated by APRIL that signals NF-κB activation via alternative receptors, that is, transmembrane activator and CAML interactor (TACI) or B-cell maturation (BCMA). All these complex signaling events are believed to secure survival by increased expression of anti-apoptotic B-cell lymphoma 2 (Bcl2) family proteins in developing and mature B cells. Curiously, how lack of BAFF- or APRIL-mediated signaling triggers B-cell apoptosis remains largely unexplored. Here, we show that two pro-apoptotic members of the 'Bcl2 homology domain 3-only' subgroup of the Bcl2 family, Bcl2 interacting mediator of cell death (Bim) and Bcl2 modifying factor (Bmf), mediate apoptosis in the context of TACI-Ig overexpression that effectively neutralizes BAFF as well as APRIL. Surprisingly, although Bcl2 overexpression triggers B-cell hyperplasia exceeding the one observed in Bim(-/-)Bmf(-/-) mice, Bcl2 transgenic B cells remain susceptible to the effects of TACI-Ig expression in vivo, leading to ameliorated pathology in Vav-Bcl2 transgenic mice. Together, our findings shed new light on the molecular machinery restricting B-cell survival during development, normal homeostasis and under pathological conditions. Our data further suggest that Bcl2 antagonists might improve the potency of BAFF/APRIL-depletion strategies in B-cell-driven pathologies.

Interleukin-1- and type I interferon-dependent enhanced immunogenicity of an NYVAC-HIV-1 Env-Gag-Pol-Nef vaccine vector with dual deletions of type I and type II interferon-binding proteins.

UNLABELLED: NYVAC, a highly attenuated, replication-restricted poxvirus, is a safe and immunogenic vaccine vector. Deletion of immune evasion genes from the poxvirus genome is an attractive strategy for improving the immunogenic properties of poxviruses. Using systems biology approaches, we describe herein the enhanced immunological profile of NYVAC vectors expressing the HIV-1 clade C env, gag, pol, and nef genes (NYVAC-C) with single or double deletions of genes encoding type I (ΔB19R) or type II (ΔB8R) interferon (IFN)-binding proteins. Transcriptomic analyses of human monocytes infected with NYVAC-C, NYVAC-C with the B19R deletion (NYVAC-C-ΔB19R), or NYVAC-C with B8R and B19R deletions (NYVAC-C-ΔB8RB19R) revealed a concerted upregulation of innate immune pathways (IFN-stimulated genes [ISGs]) of increasing magnitude with NYVAC-C-ΔB19R and NYVAC-C-ΔB8RB19R than with NYVAC-C. Deletion of B8R and B19R resulted in an enhanced activation of IRF3, IRF7, and STAT1 and the robust production of type I IFNs and of ISGs, whose expression was inhibited by anti-type I IFN antibodies. Interestingly, NYVAC-C-ΔB8RB19R induced the production of much higher levels of proinflammatory cytokines (tumor necrosis factor [TNF], interleukin-6 [IL-6], and IL-8) than NYVAC-C or NYVAC-C-ΔB19R as well as a strong inflammasome response (caspase-1 and IL-1β) in infected monocytes. Top network analyses showed that this broad response mediated by the deletion of B8R and B19R was organized around two upregulated gene expression nodes (TNF and IRF7). Consistent with these findings, monocytes infected with NYVAC-C-ΔB8RB19R induced a stronger type I IFN-dependent and IL-1-dependent allogeneic CD4(+) T cell response than monocytes infected with NYVAC-C or NYVAC-C-ΔB19R. Dual deletion of type I and type II IFN immune evasion genes in NYVAC markedly enhanced its immunogenic properties via its induction of the increased expression of type I IFNs and IL-1β and make it an attractive candidate HIV vaccine vector. IMPORTANCE: NYVAC is a replication-deficient poxvirus developed as a vaccine vector against HIV. NYVAC expresses several genes known to impair the host immune defenses by interfering with innate immune receptors, cytokines, or interferons. Given the crucial role played by interferons against viruses, we postulated that targeting the type I and type II decoy receptors used by poxvirus to subvert the host innate immune response would be an attractive approach to improve the immunogenicity of NYVAC vectors. Using systems biology approaches, we report that deletion of type I and type II IFN immune evasion genes in NYVAC poxvirus resulted in the robust expression of type I IFNs and interferon-stimulated genes (ISGs), a strong activation of the inflammasome, and upregulated expression of IL-1β and proinflammatory cytokines. Dual deletion of type I and type II IFN immune evasion genes in NYVAC poxvirus improves its immunogenic profile and makes it an attractive candidate HIV vaccine vector.

The effect of perturbation warning on attention switching abilities during dual-task performance in young and older adults

This study examined whether providing an auditory warning would facilitate attention switching abilities in older adults during dual-tasking. Fifteen young and 16 older adults performed a tracking task while recovering their balance from a support surface translation. For half of the trials, an auditory warning was presented to inform participants of the upcoming translation. Performance was quantified through electromyographic (EMG) recordings of the lower limb muscles, while the ability to switch attention between tasks was determined by tracking task error. Providing warning of an upcoming loss of balance resulted in both young and older adults increasing their leg EMG activity by 10-165% (p<0.05) in preparation for the upcoming translation. However, no differences in the timing of attention switching were observed with or without the warning (p=0.424). Together, these findings suggest that providing a perturbation warning has minimal benefits in improving attention switching abilities for balance recovery in healthy older adults.

Distribution network reconfiguration using an efficient evolutionary algorithm

Network reconfiguration is an important tool to optimize the operating conditions of a distribution system. This is accomplished modifying the network structure of distribution feeders by changing the open/close status of sectionalizing switches. This not only reduces the power losses, but also relieves the overloading of the network components. Network reconfiguration belongs to a complex family of problems because of their combinatorial nature and multiple constraints. This paper proposes a solution to this problem, using a specialized evolutionary algorithm, with a novel codification, and a brand new way of implement the genetic operators considering the problem characteristics. The algorithm is presented and tested in a real distribution system, showing excellent results and computational efficiency. © 2007 IEEE.

Distribution network planning using a constructive heuristic algorithm

An optimization technique to solve distribution network planning (DNP) problem is presented. This is a very complex mixed binary nonlinear programming problem. A constructive heuristic algorithm (CHA) aimed at obtaining an excellent quality solution for this problem is presented. In each step of the CHA, a sensitivity index is used to add a circuit or a substation to the distribution network. This sensitivity index is obtained solving the DNP problem considering the numbers of circuits and substations to be added as continuous variables (relaxed problem). The relaxed problem is a large and complex nonlinear programming and was solved through an efficient nonlinear optimization solver. A local improvement phase and a branching technique were implemented in the CHA. Results of two tests using a distribution network are presented in the paper in order to show the ability of the proposed algorithm. ©2009 IEEE.

Sensitivity of a distributed temperature-radiation index melt model based on AWS observations and surface energy balance fluxes, Hurd Peninsula glaciers, Livingston Island, Antarctica

We use an automatic weather station and surface mass balance dataset spanning four melt seasons collected on Hurd Peninsula Glaciers, South Shetland Islands, to investigate the point surface energy balance, to determine the absolute and relative contribution of the various energy fluxes acting on the glacier surface and to estimate the sensitivity of melt to ambient temperature changes. Long-wave incoming radiation is the main energy source for melt, while short-wave radiation is the most important flux controlling the variation of both seasonal and daily mean surface energy balance. Short-wave and long-wave radiation fluxes do, in general, balance each other, resulting in a high correspondence between daily mean net radiation flux and available melt energy flux. We calibrate a distributed melt model driven by air temperature and an expression for the incoming short-wave radiation. The model is calibrated with the data from one of the melt seasons and validated with the data of the three remaining seasons. The model results deviate at most 140 mm w.e. from the corresponding observations using the glaciological method. The model is very sensitive to changes in ambient temperature: a 0.5 ◦ C increase results in 56 % higher melt rates.

Team Member’s Centrality, Cohesion, Conflict, and Performance in Multi-University Geographically Distributed Project Teams

This study examined team processes and outcomes among 12 multi-university distributed project teams from 11 universities during its early and late development stages over a 14-month project period. A longitudinal model of team interaction is presented and tested at the individual level to consider the extent to which both formal and informal network connections—measured as degree centrality—relate to changes in team members’ individual perceptions of cohesion and conflict in their teams, and their individual performance as a team member over time. The study showed a negative network centrality-cohesion relationship with significant temporal patterns, indicating that as team members perceive less degree centrality in distributed project teams, they report more team cohesion during the last four months of the project. We also found that changes in team cohesion from the first three months (i.e., early development stage) to the last four months (i.e., late development stage) of the project relate positively to changes in team member performance. Although degree centrality did not relate significantly to changes in team conflict over time, a strong inverse relationship was found between changes in team conflict and cohesion, suggesting that team conflict emphasizes a different but related aspect of how individuals view their experience with the team process. Changes in team conflict, however, did not relate to changes in team member performance. Ultimately, we showed that individuals, who are less central in the network and report higher levels of team cohesion, performed better in distributed teams over time.

Design, synthesis and biological evaluation of dual inhibitors of GSK-3B and Fyn kinases for the study of inflammatory pathways in neurodegenerative diseases

Neuroinflammation represents a key hallmark of neurodegenerative diseases and is the result of a complex network of signaling cascades within microglial cells. A positive feedback loop exists between inflammation, microglia activation and protein misfolding processes, that, together with oxidative stress and excitotoxicity, lead to neuronal degeneration. Therefore, targeting this vicious cycle can be beneficial for mitigating neurodegeneration and cognitive decline in central nervous system disorders. At molecular level, GSK-3B and Fyn kinases play a crucial role in microglia activation and their deregulation has been associated to many neurodegenerative diseases. Thus, we envisioned their combined targeting as an effective approach to disrupt this toxic loop. Specifically in this project, a hit compound, based on a 7-azaindole-3-aminothiazole structure, was first identified in a virtual screening campaign, and displayed a weak dual inhibitory activity on GSK-3B and Fyn, unbalanced towards the former. Then, in a commitment to uncover the structural features required for modulating the activity on the two targets, we systematically manipulated this compound by inserting various substitution patterns in different positions. The most potent compounds obtained were advanced to deeper investigations to test their ability of tackling the inflammatory burden also in cellular systems and to unveil their binding modes within the catalytic pocket. The new class of molecules synthesized emerged as a valuable tool to deepen our understanding of the complex network governing the inflammatory events in neurodegenerative disorders.