86 research outputs found

    Breaking Implicit Assumptions of Physical Delay-Feedback Reservoir Computing

    Get PDF
    The Reservoir Computing (RC) paradigm is a supervised machine learning scheme using the natural computational ability of dynamical systems. Such dynamical systems incorporate time delays showcasing intricate dynamics. This richness in dynamics, particularly the system's transient response to external stimuli makes them suitable for RC. A subset of RCs, Delay-Feedback Reservoir Computing (DFRC), is distinguished by its unique features: a system that consists of a single nonlinear node and a delay-line, with `virtual' nodes defined along the delay-line by time-multiplexing procedure of the input. These characteristics render DFRC particularly useful for hardware integration. In this thesis, the aim is to break the implicit assumptions made in the design of physical DFRC based on Mackey-Glass dynamical system. The first assumption we address is the performance of DFRC is not affected by the attenuation in physcial delay-line as the nodes defined along it are 'virtual'. However, our experimental results contradict this. To mitigate the impact of losses along the delay line, we propose a methodology `Devirtualisation', which describes the procedure of directly tapping into the delay lines at the position of a `virtual' node, rather than at the delay line's end. It trade-offs the DFRC system's read-out frequency and the quantity of output lines. Masking plays a crucial role in DFRC, as it defines `virtual' nodes along the delay-line. The second assumption is that the mask used should randomly generated numbers uniformly distributed between [-u,u]. We experimentally compare Binary Weight Mask (BWM) vs. Random Weight Mask (RWM) under different scenarios; and investigate the randomness of BWM signal distribution's impact. The third implicit assumption is that, DFRC is designed to solve time series prediction tasks involving a single input and output with no external feedback. To break this assumption, we propose two approaches to mix multi-input signals into DFRC; to validate these approaches, a novel task for DFRC that inherently necessitates multiple inputs: the control of a forced Van der Pol oscillator system, is proposed

    Harnessing Evolution in-Materio as an Unconventional Computing Resource

    Get PDF
    This thesis illustrates the use and development of physical conductive analogue systems for unconventional computing using the Evolution in-Materio (EiM) paradigm. EiM uses an Evolutionary Algorithm to configure and exploit a physical material (or medium) for computation. While EiM processors show promise, fundamental questions and scaling issues remain. Additionally, their development is hindered by slow manufacturing and physical experimentation. This work addressed these issues by implementing simulated models to speed up research efforts, followed by investigations of physically implemented novel in-materio devices. Initial work leveraged simulated conductive networks as single substrate ‘monolithic’ EiM processors, performing classification by formulating the system as an optimisation problem, solved using Differential Evolution. Different material properties and algorithm parameters were isolated and investigated; which explained the capabilities of configurable parameters and showed ideal nanomaterial choice depended upon problem complexity. Subsequently, drawing from concepts in the wider Machine Learning field, several enhancements to monolithic EiM processors were proposed and investigated. These ensured more efficient use of training data, better classification decision boundary placement, an independently optimised readout layer, and a smoother search space. Finally, scalability and performance issues were addressed by constructing in-Materio Neural Networks (iM-NNs), where several EiM processors were stacked in parallel and operated as physical realisations of Hidden Layer neurons. Greater flexibility in system implementation was achieved by re-using a single physical substrate recursively as several virtual neurons, but this sacrificed faster parallelised execution. These novel iM-NNs were first implemented using Simulated in-Materio neurons, and trained for classification as Extreme Learning Machines, which were found to outperform artificial networks of a similar size. Physical iM-NN were then implemented using a Raspberry Pi, custom Hardware Interface and Lambda Diode based Physical in-Materio neurons, which were trained successfully with neuroevolution. A more complex AutoEncoder structure was then proposed and implemented physically to perform dimensionality reduction on a handwritten digits dataset, outperforming both Principal Component Analysis and artificial AutoEncoders. This work presents an approach to exploit systems with interesting physical dynamics, and leverage them as a computational resource. Such systems could become low power, high speed, unconventional computing assets in the future

    Applications to Biological Networks of Adaptive Hagen-Poiseuille Flow on Graphs

    Full text link
    Physarum polycephalum is a single-celled, multi-nucleated slime mold whose body constitutes a network of veins. As it explores its environment, it adapts and optimizes its network to external stimuli. It has been shown to exhibit complex behavior, like solving mazes, finding the shortest path, and creating cost-efficient and robust networks. Several models have been developed to attempt to mimic its network's adaptation in order to try to understand the mechanisms behind its behavior as well as to be able to create efficient networks. This thesis aims to study a recently developed, physically-consistent model based on adaptive Hagen-Poiseuille flows on graphs, determining the properties of the trees it creates and probing them to understand if they are realistic and consistent with experiment. It also intends to use said model to produce short and efficient networks, applying it to a real-life transport network example. We have found that the model is able to create networks that are consistent with biological networks: they follow Murray's law at steady state, exhibit structures similar to Physarum's networks, and even present peristalsis (oscillations of the vein radii) and shuttle streaming (the back-and-forth movement of cytoplasm inside Physarum's veins) in some parts of the networks. We have also used the model paired with different stochastic algorithms to produce efficient, short, and cost-efficient networks; when compared to a real transport network, mainland Portugal's railway system, all algorithms proved to be more efficient and some proved to be more cost-efficient.Comment: 106 pages, 59 figure

    Transient morphing and optimal shape design of synthetic and natural active structures

    Get PDF
    Living organisms often display shape morphing capabilities allowing them to efficiently perform tasks that are fundamental for survival. Understanding the way biological activity is exploited to perform shape changes has a deep impact both on natural sciences and technology, often through a process of reverse engineering. In this thesis, we examine four instances of shape morphing both in synthetic and natural, active structures. In the first Chapter, we analyze the transient shaping of a linear poroelastic plate and investigate how mechanical parameters, strains, and stresses influence the swelling dynamics. We obtain an approximate analytical solution for the case of stress-free evolutions and investigate the effect of stresses in the case of an axisymmetric plate. We show that compressive stresses promote faster swelling with respect to the stress-free case, and vice-versa. In the the second Chapter, we address the question of devising efficient morphing strategies for the attainment of specific shape changes in active structures. We set up an optimal control problem which selects, among the activation patterns producing a prescribed shape change, the one minimizing an objective functional, designed to quantify the complexity of the activation. We provide analytical insights for the case of affine shape changes and, with the aid of numerics, we explore the outcome of different objective functionals in a more general context. Chapter 3 is devoted to the study of active reconfigurations in axons, slender cylindrical structures of neurons, which are responsible for the transmission of electro-chemical signals. Axons are able to actively regulate their thickness trough a contractile coating, named cortex, surrounding the cytoplasm (axoplasm). Here, we develop a continuum model describing the interplay between the cortex contractility and the axoplasm elastic response inherited by a network of microtubules. The validity of our modelling assumptions are supported by an excellent match between numerical simulations and experiments. Finally, in the last Chapter, we develop a teleological model to interpret leaves morphogenesis by accounting for the simultaneous growth of both the venation pattern and the blade. Inspired by previous works in the relevant literature, we develop a continuum model by which leaves growth is driven by a gradient flow maximizing the net power absorbed by the leaf. The numerical solution of the ensuing equations provides preliminary results showing some qualitative agreement with features of existing leaves

    An investigation into the utilization of swarm intellingence for the control of the doubly fed induction generator under the influence of symmetrical and assymmetrical voltage dips.

    Get PDF
    Doctoral Degree. University of KwaZulu-Natal, Durban.The rapid depletion of fossil, fuels, increase in population, and birth of various industries has put a severe strain on conventional electrical power generation systems. It is because of this, that Wind Energy Conversion Systems has recently come under intense investigation. Among all topologies, the Doubly Fed Induction Generator is the preferred choice, owing to its direct grid connection, and variable speed nature. However, this connection has disadvantages. Wind turbines are generally placed in areas where the national grid is weak. In the case of asymmetrical voltage dips, which is a common occurrence near wind farms, the operation of the DFIG is negatively affected. Further, in the case of symmetrical voltage dips, as in the case of a three-phase short circuit, this direct grid connection poses a severe threat to the health and subsequent operation of the machine. Owing to these risks, there has been various approaches which are utilized to mitigate the effect of such occurrences. Considering asymmetrical voltage dips, symmetrical component theory allows for decomposition and subsequent elimination of negative sequence components. The proportional resonant controller, which introduces an infinite gain at synchronous frequency, is another viable option. When approached with the case of symmetrical voltage dips, the crowbar is an established method to expedite the rate of decay of the rotor current and dc link voltage. However, this requires the DFIG to be disconnected from the grid, which is against the rules of recently grid codes. To overcome such, the Linear Quadratic Regulator may be utilized. As evident, there has been various approaches to these issues. However, they all require obtaining of optimized gain values. Whilst these controllers work well, poor optimization of gain quantities may result in sub-optimal performance of the controllers. This work provides an investigation into the utilization of metaheuristic optimization techniques for these purposes. This research focuses on swarm-intelligence, which have proven to provide good results. Various swarm techniques from across the timeline spectrum, beginning from the well-known Particle Swarm Optimization, to the recently proposed African Vultures Optimization Algorithm, have been applied and analysed

    Resilience of power grids and other supply networks: structural stability, cascading failures and optimal topologies

    Get PDF
    The consequences of the climate crisis are already present and can be expected to become more severe in the future. To mitigate long-term consequences, a major part of the world's countries has committed to limit the temperature rise via the Paris Agreement in the year 2015. To achieve this goal, the energy production needs to decarbonise, which results in fundamental changes in many societal aspects. In particular, the electrical power production is shifting from fossil fuels to renewable energy sources to limit greenhouse gas emissions. The electrical power transmission grid plays a crucial role in this transformation. Notably, the storage and long-distance transport of electrical power becomes increasingly important, since variable renewable energy sources (VRES) are subjected to external factors such as weather conditions and their power production is therefore regionally and temporally diverse. As a result, the transmission grid experiences higher loadings and bottlenecks appear. In a highly-loaded grid, a single transmission line or generator outage can trigger overloads on other components via flow rerouting. These may in turn trigger additional rerouting and overloads, until, finally, parts of the grid become disconnected. Such cascading failures can result in large-scale power blackouts, which bear enormous risks, as almost all infrastructures and economic activities depend on a reliable supply of electric power. Thus, it is essential to understand how networks react to local failures, how flow is rerouted after failures and how cascades emerge and spread in different power transmission grids to ensure a stable power grid operation. In this thesis, I examine how the network topology shapes the resilience of power grids and other supply networks. First, I analyse how flow is rerouted after the failure of a single or a few links and derive mathematically rigorous results on the decay of flow changes with different network-based distance measures. Furthermore, I demonstrate that the impact of single link failures follows a universal statistics throughout different topologies and introduce a stochastic model for cascading failures that incorporates crucial aspects of flow redistribution. Based on this improved understanding of link failures, I propose network modifications that attenuate or completely suppress the impact of link failures in parts of the network and thereby significantly reduce the risk of cascading failures. In a next step, I compare the topological characteristics of different kinds of supply networks to analyse how the trade-off between efficiency and resilience determines the structure of optimal supply networks. Finally, I examine what shapes the risk of incurring large scale cascading failures in a realistic power system model to assess the effects of the energy transition in Europe

    Edge/Fog Computing Technologies for IoT Infrastructure

    Get PDF
    The prevalence of smart devices and cloud computing has led to an explosion in the amount of data generated by IoT devices. Moreover, emerging IoT applications, such as augmented and virtual reality (AR/VR), intelligent transportation systems, and smart factories require ultra-low latency for data communication and processing. Fog/edge computing is a new computing paradigm where fully distributed fog/edge nodes located nearby end devices provide computing resources. By analyzing, filtering, and processing at local fog/edge resources instead of transferring tremendous data to the centralized cloud servers, fog/edge computing can reduce the processing delay and network traffic significantly. With these advantages, fog/edge computing is expected to be one of the key enabling technologies for building the IoT infrastructure. Aiming to explore the recent research and development on fog/edge computing technologies for building an IoT infrastructure, this book collected 10 articles. The selected articles cover diverse topics such as resource management, service provisioning, task offloading and scheduling, container orchestration, and security on edge/fog computing infrastructure, which can help to grasp recent trends, as well as state-of-the-art algorithms of fog/edge computing technologies

    Risk Hedging Strategies in New Energy Markets

    Get PDF
    In recent years, two typical developments have been witnessed in the energy market. On the one hand, the penetration of renewable generations has gradually replaced parts of the traditional ways to generate energy. The intermittent nature of renewable generation can lead to energy supply uncertainty, which might exacerbate the imbalance between energy supply and demand. As a result, the problem of energy price risks might occur. On the other hand, with the introduction of distributed energy resources (DERs), new categories of markets besides traditional wholesale and retail markets are emerging. The main benefits of the penetration of DERs are threefold. First, DERs can increase power system reliability. Second, the cost of transmission can be reduced. Third, end users can directly participate in some of these new types of markets according to their energy demand, excess energy, and cost function without third-party intervention. However, energy market participants might encounter various types of uncertainties. Therefore, it is necessary to develop proper risk-hedging strategies for different energy market participants in emerging new markets. Thus, we propose risk-hedging strategies that can be used to guide various market participants to hedge risks and enhance utilities in the new energy market. These participants can be categorized into the supply side and demand side. Regarding the wide range of hedging tools analyzed in this thesis, four main types of hedging strategies are developed, including the application of ESS, financial tools, DR management, and pricing strategy. Several benchmark test systems have been applied to demonstrate the effectiveness of the proposed risk-hedging strategies. Comparative studies of existing risk hedging approaches in the literature, where applicable, have also been conducted. The real applicability of the proposed approach has been verified by simulation results

    Characterising and modeling the co-evolution of transportation networks and territories

    Full text link
    The identification of structuring effects of transportation infrastructure on territorial dynamics remains an open research problem. This issue is one of the aspects of approaches on complexity of territorial dynamics, within which territories and networks would be co-evolving. The aim of this thesis is to challenge this view on interactions between networks and territories, both at the conceptual and empirical level, by integrating them in simulation models of territorial systems.Comment: Doctoral dissertation (2017), Universit\'e Paris 7 Denis Diderot. Translated from French. Several papers compose this PhD thesis; overlap with: arXiv:{1605.08888, 1608.00840, 1608.05266, 1612.08504, 1706.07467, 1706.09244, 1708.06743, 1709.08684, 1712.00805, 1803.11457, 1804.09416, 1804.09430, 1805.05195, 1808.07282, 1809.00861, 1811.04270, 1812.01473, 1812.06008, 1908.02034, 2012.13367, 2102.13501, 2106.11996

    Digital Transformation of the Design, Construction and Management Processes of the Built Environment

    Get PDF
    This open access book focuses on the development of methods, interoperable and integrated ICT tools, and survey techniques for optimal management of the building process. The construction sector is facing an increasing demand for major innovations in terms of digital dematerialization and technologies such as the Internet of Things, big data, advanced manufacturing, robotics, 3D printing, blockchain technologies and artificial intelligence. The demand for simplification and transparency in information management and for the rationalization and optimization of very fragmented and splintered processes is a key driver for digitization. The book describes the contribution of the ABC Department of the Polytechnic University of Milan (Politecnico di Milano) to R&D activities regarding methods and ICT tools for the interoperable management of the different phases of the building process, including design, construction, and management. Informative case studies complement the theoretical discussion. The book will be of interest to all stakeholders in the building process – owners, designers, constructors, and faculty managers – as well as the research sector
    • …
    corecore