• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Robust Sensor Selection Strong Detectability

Nathaniel T. Woodford (5930930) 16 January 2019 (has links)
An unknown input observer provides perfect asymptotic tracking of the state of a system affected by unknown inputs. Such an observer exists (possibly requiring a delay in estimation) if and only if the system satisfies a property known as strong detectability. In this thesis, we consider the problem of selecting (at design-time) a minimum cost subset of sensors from a given set to make a given system strongly detectable. We show this problem is NP-hard even when the system is stable. Furthermore, we show it is not possible to approximate the minimum cost within a factor of log(n) in polynomial-time (unless P=NP). However, we prove if a given system (with a selected set of sensors) is already strongly detectable, finding the smallest set of additional sensors to install to obtain a zero-delay observer can be done in polynomial time. Next we consider the problem of attacking a set of deployed sensors to remove the property of strong detectability. We show finding the smallest number of sensors to remove is NP-hard. Lastly through simulations, we analyze two greedy approaches for approximating the strong detectability sensor selection problem.
2

On linear Reaction-Diffusion systems and Network Controllability

Aulin, Rebecka, Hage, Felicia January 2023 (has links)
In 1952 Alan Turing published his paper "The Chemical Basis of Morphogenesis", which described a model for how naturally occurring patterns, such as the stripes of a zebra and the spots of a leopard, can arise from a spatially homogeneous steady state through diffusion. Turing suggested that the concentration of the substances producing the patterns is determined by the reaction kinetics, how the substances interact, and diffusion.  In this project Turing's model with linear reactions kinetics was studied. The model was first solved using two different numerical methods; the finite difference method (FDM) and the finite element method (FEM) with different boundary conditions. A parameter study was then conducted, investigating the effect on the patterns of changing the parameters of the model. Lastly the controllability of the model and the least energy control was considered. The simulations were found to produce patterns provided the right parameters, as expected. From the investigation of the parameters it could be concluded that the size/tightness of the pattern and similarity of the substance concentration distributions depended on the choice of parameters. As for the controllability, a desired final state could be produced thorough simulations using control of the boundary and the energy cost of producing the pattern increased when decreasing the number of controls.

Page generated in 0.0613 seconds