-
Exact Instability Radius of Discrete-Time LTI Systems
Authors:
Chung-Yao Kao,
Sei Zhen Khong,
Shinji Hara,
Yu-Jen Lin
Abstract:
The robust instability of an unstable plant subject to stable perturbations is of significant importance and arises in the study of sustained oscillatory phenomena in nonlinear systems. This paper analyzes the robust instability of linear discrete-time systems against stable perturbations via the notion of robust instability radius (RIR) as a measure of instability. We determine the exact RIR for…
▽ More
The robust instability of an unstable plant subject to stable perturbations is of significant importance and arises in the study of sustained oscillatory phenomena in nonlinear systems. This paper analyzes the robust instability of linear discrete-time systems against stable perturbations via the notion of robust instability radius (RIR) as a measure of instability. We determine the exact RIR for certain unstable systems using small-gain type conditions by formulating the problem in terms of a phase change rate maximization subject to appropriate constraints at unique peak-gain frequencies, for which stable first-order all-pass functions are shown to be optimal. Two real-world applications -- minimum-effort sampled-data control of magnetic levitation systems and neural spike generations in the FitzHugh--Nagumo model subject to perturbations -- are provided to illustrate the utility of our results.
△ Less
Submitted 4 July, 2024; v1 submitted 3 July, 2024;
originally announced July 2024.
-
On Phase Change Rate Maximization with Practical Applications
Authors:
Chung-Yao Kao,
Shinji Hara,
Yutaka Hori,
Tetsuya Iwasaki,
Sei Zhen Khong
Abstract:
We recapitulate the notion of phase change rate maximization and demonstrate the usefulness of its solution on analyzing the robust instability of a cyclic network of multi-agent systems subject to a homogenous multiplicative perturbation. Subsequently, we apply the phase change rate maximization result to two practical applications. The first is a magnetic levitation system, while the second is a…
▽ More
We recapitulate the notion of phase change rate maximization and demonstrate the usefulness of its solution on analyzing the robust instability of a cyclic network of multi-agent systems subject to a homogenous multiplicative perturbation. Subsequently, we apply the phase change rate maximization result to two practical applications. The first is a magnetic levitation system, while the second is a repressilator with time-delay in synthetic biology.
△ Less
Submitted 4 April, 2023; v1 submitted 11 January, 2023;
originally announced January 2023.
-
Prediction method of Soundscape Impressions using Environmental Sounds and Aerial Photographs
Authors:
Yusuke Ono,
Sunao Hara,
Masanobu Abe
Abstract:
We investigate an method for quantifying city characteristics based on impressions of a sound environment. The quantification of the city characteristics will be beneficial to government policy planning, tourism projects, etc. In this study, we try to predict two soundscape impressions, meaning pleasantness and eventfulness, using sound data collected by the cloud-sensing method. The collected sou…
▽ More
We investigate an method for quantifying city characteristics based on impressions of a sound environment. The quantification of the city characteristics will be beneficial to government policy planning, tourism projects, etc. In this study, we try to predict two soundscape impressions, meaning pleasantness and eventfulness, using sound data collected by the cloud-sensing method. The collected sounds comprise meta information of recording location using Global Positioning System. Furthermore, the soundscape impressions and sound-source features are separately assigned to the cloud-sensing sounds by assessments defined using Swedish Soundscape-Quality Protocol, assessing the quality of the acoustic environment. The prediction models are built using deep neural networks with multi-layer perceptron for the input of 10-second sound and the aerial photographs of its location. An acoustic feature comprises equivalent noise level and outputs of octave-band filters every second, and statistics of them in 10~s. An image feature is extracted from an aerial photograph using ResNet-50 and autoencoder architecture. We perform comparison experiments to demonstrate the benefit of each feature. As a result of the comparison, aerial photographs and sound-source features are efficient to predict impression information. Additionally, even if the sound-source features are predicted using acoustic and image features, the features also show fine results to predict the soundscape impression close to the result of oracle sound-source features.
△ Less
Submitted 8 September, 2022;
originally announced September 2022.
-
Exact Instability Margin Analysis and Minimum-Norm Strong Stabilization -- phase change rate maximization --
Authors:
Shinji Hara,
Chung-Yao Kao,
Sei Zhen Khong,
Tetsuya Iwasaki,
Yutaka Hori
Abstract:
This paper is concerned with a new optimization problem named "phase change rate maximization" for single-input-single-output linear time-invariant systems. The problem relates to two control problems, namely robust instability analysis against stable perturbations and minimum-norm strong stabilization. We define an index of the instability margin called "robust instability radius (RIR)" as the sm…
▽ More
This paper is concerned with a new optimization problem named "phase change rate maximization" for single-input-single-output linear time-invariant systems. The problem relates to two control problems, namely robust instability analysis against stable perturbations and minimum-norm strong stabilization. We define an index of the instability margin called "robust instability radius (RIR)" as the smallest $H_\infty$-norm of a stable perturbation that stabilizes a given unstable system. This paper has two main contributions. It is first shown that the problem of finding the exact RIR via the small-gain condition can be transformed into the problem of maximizing the phase change rate at the peak frequency with a phase constraint. Then, we show that the maximum is attained by a constant or a first-order all-pass function and derive conditions, under which the RIR can be exactly characterized, in terms of the phase change rate. Two practical applications are provided to illustrate the utility of our results.
△ Less
Submitted 8 October, 2023; v1 submitted 18 February, 2022;
originally announced February 2022.
-
Evaluation of concept drift adaptation for acoustic scene classifier based on Kernel Density Drift Detection and Combine Merge Gaussian Mixture Model
Authors:
Ibnu Daqiqil Id,
Masanobu Abe,
Sunao Hara
Abstract:
Based on the experimental results, all concepts drift types have their respective hyperparameter configurations. Simple and gradual concept drift have similar pattern which requires a smaller α value than recurring concept drift because, in this type of drift, a new concept appear continuously, so it needs a high-frequency model adaptation. However, in recurring concepts, the new concept may repea…
▽ More
Based on the experimental results, all concepts drift types have their respective hyperparameter configurations. Simple and gradual concept drift have similar pattern which requires a smaller α value than recurring concept drift because, in this type of drift, a new concept appear continuously, so it needs a high-frequency model adaptation. However, in recurring concepts, the new concept may repeat in the future, so the lower frequency adaptation is better. Furthermore, high-frequency model adaptation could lead to an overfitting problem. Implementing CMGMM component pruning mechanism help to control the number of the active component and improve model performance.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
Model architectures to extrapolate emotional expressions in DNN-based text-to-speech
Authors:
Katsuki Inoue,
Sunao Hara,
Masanobu Abe,
Nobukatsu Hojo,
Yusuke Ijima
Abstract:
This paper proposes architectures that facilitate the extrapolation of emotional expressions in deep neural network (DNN)-based text-to-speech (TTS). In this study, the meaning of "extrapolate emotional expressions" is to borrow emotional expressions from others, and the collection of emotional speech uttered by target speakers is unnecessary. Although a DNN has potential power to construct DNN-ba…
▽ More
This paper proposes architectures that facilitate the extrapolation of emotional expressions in deep neural network (DNN)-based text-to-speech (TTS). In this study, the meaning of "extrapolate emotional expressions" is to borrow emotional expressions from others, and the collection of emotional speech uttered by target speakers is unnecessary. Although a DNN has potential power to construct DNN-based TTS with emotional expressions and some DNN-based TTS systems have demonstrated satisfactory performances in the expression of the diversity of human speech, it is necessary and troublesome to collect emotional speech uttered by target speakers. To solve this issue, we propose architectures to separately train the speaker feature and the emotional feature and to synthesize speech with any combined quality of speakers and emotions. The architectures are parallel model (PM), serial model (SM), auxiliary input model (AIM), and hybrid models (PM&AIM and SM&AIM). These models are trained through emotional speech uttered by few speakers and neutral speech uttered by many speakers. Objective evaluations demonstrate that the performances in the open-emotion test provide insufficient information. They make a comparison with those in the closed-emotion test, but each speaker has their own manner of expressing emotion. However, subjective evaluation results indicate that the proposed models could convey emotional information to some extent. Notably, the PM can correctly convey sad and joyful emotions at a rate of >60%.
△ Less
Submitted 20 February, 2021;
originally announced February 2021.
-
Robust Instability Radius for Multi-agent Dynamical Systems with Cyclic Structure
Authors:
Shinji Hara,
Tetsuya Iwasaki,
Yutaka Hori
Abstract:
This paper is concerned with robust instability analysis for linear multi-agent dynamical systems with cyclic structure. This relates to interesting and important periodic oscillation phenomena in biology and neuronal science, since the nonlinear phenomena often occur when the linearized model around an equilibrium point is unstable. We first make a problem setting on the analysis and define the n…
▽ More
This paper is concerned with robust instability analysis for linear multi-agent dynamical systems with cyclic structure. This relates to interesting and important periodic oscillation phenomena in biology and neuronal science, since the nonlinear phenomena often occur when the linearized model around an equilibrium point is unstable. We first make a problem setting on the analysis and define the notion of robust instability radius (RIR) as a quantitative measure for maximum allowable stable dynamic perturbation in terms of the H-infinity norm. After showing lower bounds of the RIR, we derive the exact RIR, which is analytic and scalable, for first order time-lag agents. Finally, we make a remark on the potential applicability to some classes of higher order systems.
△ Less
Submitted 27 January, 2021;
originally announced January 2021.
-
Instability Margin Analysis for Parametrized LTI Systems with Application to Repressilator
Authors:
Shinji Hara,
Tetsuya Iwasaki,
Yutaka Hori
Abstract:
This paper is concerned with a robust instability analysis for the single-input-single-output unstable linear time-invariant (LTI) system under dynamic perturbations. The nominal system itself is possibly perturbed by the static gain of the uncertainty, which would be the case when a nonlinear uncertain system is linearized around an equilibrium point. We define the robust instability radius as th…
▽ More
This paper is concerned with a robust instability analysis for the single-input-single-output unstable linear time-invariant (LTI) system under dynamic perturbations. The nominal system itself is possibly perturbed by the static gain of the uncertainty, which would be the case when a nonlinear uncertain system is linearized around an equilibrium point. We define the robust instability radius as the smallest $H_\infty$ norm of the stable linear perturbation that stabilizes the nominal system. There are two main theoretical results: one is on a partial characterization of unperturbed nominal systems for which the robust instability radius can be calculated exactly, and the other is a numerically tractable procedure for calculating the exact robust instability radius for nominal systems parametrized by a perturbation parameter. The results are applied to the repressilator in synthetic biology, where hyperbolic instability of a unique equilibrium guarantees the persistence of oscillation phenomena in the global sense, and the effectiveness of our linear robust instability analysis is confirmed by numerical simulations.
△ Less
Submitted 11 October, 2021; v1 submitted 25 August, 2020;
originally announced August 2020.
-
Distributed Stabilization by Probability Control for Deterministic-Stochastic Large Scale Systems : Dissipativity Approach
Authors:
Koji Tsumura,
Binh Minh Nguyen,
Hisaya Wakayama,
Shinji Hara
Abstract:
By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $Σ$ and a stochastic memoryless map $Ψ$. After that, we extend the result to the class of large scale systems in which: $Σ$ consists of many sub-systems; and $Ψ$ consists of many "stochastic actuators" and "probability controllers" that control the actuator's output…
▽ More
By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $Σ$ and a stochastic memoryless map $Ψ$. After that, we extend the result to the class of large scale systems in which: $Σ$ consists of many sub-systems; and $Ψ$ consists of many "stochastic actuators" and "probability controllers" that control the actuator's output events. We will demonstrate the proposed approach by showing the design procedures to globally stabilize the manufacturing systems while locally balance the stock levels in any production process.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
Robust Instability Analysis with Application to Neuronal Dynamics
Authors:
Shinji Hara,
Tetsuya Iwasaki,
Yutaka Hori
Abstract:
This paper is concerned with robust instability analysis of linear feedback systems subject to a dynamic uncertainty. The work is motivated by, and provides a basic foundation for, a more challenging problem of analyzing persistence of oscillations in nonlinear dynamical systems. We first formalize the problem for SISO LTI systems by introducing a notion of the robust instability radius (RIR). We…
▽ More
This paper is concerned with robust instability analysis of linear feedback systems subject to a dynamic uncertainty. The work is motivated by, and provides a basic foundation for, a more challenging problem of analyzing persistence of oscillations in nonlinear dynamical systems. We first formalize the problem for SISO LTI systems by introducing a notion of the robust instability radius (RIR). We provide a method for calculating the RIR exactly for a certain class of systems and show that it works well for a class of second order systems. This result is applied to the FitzHugh-Nagumo model for neuronal dynamics, and the effectiveness is confirmed by numerical simulations, where we properly care for the change of the equilibrium point.
△ Less
Submitted 27 January, 2021; v1 submitted 3 March, 2020;
originally announced March 2020.
-
Hierarchical Decentralized Robust Optimal Design for Homogeneous Linear Multi-Agent Systems
Authors:
Dinh Hoa Nguyen,
Tatsuo Narikiyo,
Michihiro Kawanishi,
Shinji Hara
Abstract:
This paper proposes novel approaches to design hierarchical decentralized robust controllers for homogeneous linear multi-agent systems (MASs) perturbed by disturbances/noise. Firstly, based on LQR method, we present a systematic procedure to design hierarchical decentralized optimal stabilizing controllers for MASs without disturbances/noise. Next, a method for deriving reduced-order hierarchical…
▽ More
This paper proposes novel approaches to design hierarchical decentralized robust controllers for homogeneous linear multi-agent systems (MASs) perturbed by disturbances/noise. Firstly, based on LQR method, we present a systematic procedure to design hierarchical decentralized optimal stabilizing controllers for MASs without disturbances/noise. Next, a method for deriving reduced-order hierarchical decentralized stabilizing controllers is presented by suitable selections of the weighting matrices in the LQR performance index. Secondly, the hierarchical decentralized robust controller designs in terms of $H_{\infty}$ and $H_{2}$ norms are introduced, which include two different scenarios namely general and LQR-based synthesis. For the general synthesis, the robust controller gains are computed as solutions of a distributed convex optimization problem with LMI constraints. On the other hand, for the LQR-based design, the robust controller gains obtained from the general synthesis are further verified as LQR stabilizing gains to be unified with the LQR-based design when there are no disturbances/noise. This results in a hierarchical decentralized inverse optimal control problem, for which we will propose a new method to resolve it. Finally, several numerical examples are presented to illustrate the effectiveness of the proposed approaches.
△ Less
Submitted 6 July, 2016;
originally announced July 2016.
-
Coordinated Spatial Pattern Formation in Biomolecular Communication Networks
Authors:
Yutaka Hori,
Hiroki Miyazako,
Soichiro Kumagai,
Shinji Hara
Abstract:
This paper proposes a control theoretic framework to model and analyze the self-organized pattern formation of molecular concentrations in biomolecular communication networks, emerging applications in synthetic biology. In biomolecular communication networks, bionanomachines, or biological cells, communicate with each other using a cell-to-cell communication mechanism mediated by a diffusible sign…
▽ More
This paper proposes a control theoretic framework to model and analyze the self-organized pattern formation of molecular concentrations in biomolecular communication networks, emerging applications in synthetic biology. In biomolecular communication networks, bionanomachines, or biological cells, communicate with each other using a cell-to-cell communication mechanism mediated by a diffusible signaling molecule, thereby the dynamics of molecular concentrations are approximately modeled as a reaction-diffusion system with a single diffuser. We first introduce a feedback model representation of the reaction-diffusion system and provide a systematic local stability/instability analysis tool using the root locus of the feedback system. The instability analysis then allows us to analytically derive the conditions for the self-organized spatial pattern formation, or Turing pattern formation, of the bionanomachines. We propose a novel synthetic biocircuit motif called activator-repressor-diffuser system and show that it is one of the minimum biomolecular circuits that admit self-organized patterns over cell population.
△ Less
Submitted 5 January, 2019; v1 submitted 23 April, 2015;
originally announced April 2015.
-
Collective oscillation period of inter-coupled biological negative cyclic feedback oscillators
Authors:
Yongqiang Wang,
Yutaka Hori,
Shinji Hara,
Francis J. Doyle III
Abstract:
A number of biological rhythms originate from networks comprised of multiple cellular oscillators. But analytical results are still lacking on the collective oscillation period of inter-coupled gene regulatory oscillators, which, as has been reported, may be different from that of an autonomous oscillator. Based on cyclic feedback oscillators, we analyze the collective oscillation pattern of coupl…
▽ More
A number of biological rhythms originate from networks comprised of multiple cellular oscillators. But analytical results are still lacking on the collective oscillation period of inter-coupled gene regulatory oscillators, which, as has been reported, may be different from that of an autonomous oscillator. Based on cyclic feedback oscillators, we analyze the collective oscillation pattern of coupled cellular oscillators. First we give a condition under which the oscillator network exhibits oscillatory and synchronized behavior. Then we estimate the collective oscillation period based on a novel multivariable harmonic balance technique. Analytical results are derived in terms of biochemical parameters, thus giving insight into the basic mechanism of biological oscillation and providing guidance in synthetic biology design.
△ Less
Submitted 25 February, 2014; v1 submitted 22 February, 2014;
originally announced February 2014.
-
Turing Instability in Reaction-Diffusion Systems with a Single Diffuser: Characterization Based on Root Locus
Authors:
Hiroki Miyazako,
Yutaka Hori,
Shinji Hara
Abstract:
Cooperative behaviors arising from bacterial cell-to-cell communication can be modeled by reaction-diffusion equations having only a single diffusible component. This paper presents the following three contributions for the systematic analysis of Turing instability in such reaction-diffusion systems. (i) We first introduce a unified framework to formulate the reaction-diffusion system as an interc…
▽ More
Cooperative behaviors arising from bacterial cell-to-cell communication can be modeled by reaction-diffusion equations having only a single diffusible component. This paper presents the following three contributions for the systematic analysis of Turing instability in such reaction-diffusion systems. (i) We first introduce a unified framework to formulate the reaction-diffusion system as an interconnected multi-agent dynamical system. (ii) Then, we mathematically classify biologically plausible and implausible Turing instabilities and characterize them by the root locus of each agent's dynamics, or the local reaction dynamics. (iii) Using this characterization, we derive analytic conditions for biologically plausible Turing instability, which provide useful guidance for the design and the analysis of biological networks. These results are demonstrated on an extended Gray-Scott model with a single diffuser.
△ Less
Submitted 31 August, 2013;
originally announced September 2013.
-
Noise-Induced Spatial Pattern Formation in Stochastic Reaction-Diffusion Systems
Authors:
Yutaka Hori,
Shinji Hara
Abstract:
This paper is concerned with stochastic reaction-diffusion kinetics governed by the reaction-diffusion master equation. Specifically, the primary goal of this paper is to provide a mechanistic basis of Turing pattern formation that is induced by intrinsic noise. To this end, we first derive an approximate reaction-diffusion system by using linear noise approximation. We show that the approximated…
▽ More
This paper is concerned with stochastic reaction-diffusion kinetics governed by the reaction-diffusion master equation. Specifically, the primary goal of this paper is to provide a mechanistic basis of Turing pattern formation that is induced by intrinsic noise. To this end, we first derive an approximate reaction-diffusion system by using linear noise approximation. We show that the approximated system has a certain structure that is associated with a coupled dynamic multi-agent system. This observation then helps us derive an efficient computation tool to examine the spatial power spectrum of the intrinsic noise. We numerically demonstrate that the result is quite effective to analyze noise-induced Turing pattern. Finally, we illustrate the theoretical mechanism behind the noise-induced pattern formation with a H2 norm interpretation of the multi-agent system.
△ Less
Submitted 2 January, 2013;
originally announced January 2013.
-
Existence of Oscillations in Cyclic Gene Regulatory Networks with Time Delay
Authors:
Masaaki Takada,
Yutaka Hori,
Shinji Hara
Abstract:
This paper is concerned with conditions for the existence of oscillations in gene regulatory networks with negative cyclic feedback, where time delays in transcription, translation and translocation process are explicitly considered. The primary goal of this paper is to propose systematic analysis tools that are useful for a broad class of cyclic gene regulatory networks, and to provide novel biol…
▽ More
This paper is concerned with conditions for the existence of oscillations in gene regulatory networks with negative cyclic feedback, where time delays in transcription, translation and translocation process are explicitly considered. The primary goal of this paper is to propose systematic analysis tools that are useful for a broad class of cyclic gene regulatory networks, and to provide novel biological insights. To this end, we adopt a simplified model that is suitable for capturing the essence of a large class of gene regulatory networks. It is first shown that local instability of the unique equilibrium state results in oscillations based on a Poincare-Bendixson type theorem. Then, a graphical existence condition, which is equivalent to the local instability of a unique equilibrium, is derived. Based on the graphical condition, the existence condition is analytically presented in terms of biochemical parameters. This allows us to find the dimensionless parameters that primarily affect the existence of oscillations, and to provide biological insights. The analytic conditions and biological insights are illustrated with two existing biochemical networks, Repressilator and the Hes7 gene regulatory networks.
△ Less
Submitted 27 December, 2012;
originally announced December 2012.
-
Biochemical Oscillations in Delayed Negative Cyclic Feedback: Harmonic Balance Analysis with Applications
Authors:
Yutaka Hori,
Shinji Hara
Abstract:
Oscillatory chemical reactions often serve as a timing clock of cellular processes in living cells. The temporal dynamics of protein concentration levels is thus of great interest in biology. Here we propose a theoretical framework to analyze the frequency, phase and amplitude of oscillatory protein concentrations in gene regulatory networks with negative cyclic feedback. We first formulate the an…
▽ More
Oscillatory chemical reactions often serve as a timing clock of cellular processes in living cells. The temporal dynamics of protein concentration levels is thus of great interest in biology. Here we propose a theoretical framework to analyze the frequency, phase and amplitude of oscillatory protein concentrations in gene regulatory networks with negative cyclic feedback. We first formulate the analysis framework of oscillation profiles based on multivariable harmonic balance. With this framework, the frequency, phase and amplitude are obtained analytically in terms of kinetic constants of the reactions despite the nonlinearity of the dynamics. These results are demonstrated with the Pentilator and Hes7 self-repression network, and it is shown that the developed analysis method indeed predicts the profiles of the oscillations. A distinctive feature of the presented result is that the waveform of oscillations is analytically obtained for a broad class of biochemical systems. Thus, it is easy to see how the waveform is determined from the system's parameters and structures. We present general biological insights that are applicable for any gene regulatory networks with negative cyclic feedback.
△ Less
Submitted 27 December, 2012; v1 submitted 1 July, 2012;
originally announced July 2012.
-
The collective oscillation period of inter-coupled Goodwin oscillators
Authors:
Yongqiang Wang,
Yutaka Hori,
Shinji Hara,
Francis J. Doyle III
Abstract:
Many biological oscillators are arranged in networks composed of many inter-coupled cellular oscillators. However, results are still lacking on the collective oscillation period of inter-coupled gene regulatory oscillators, which, as has been reported, may be different from the oscillation period of an autonomous cellular oscillator. Based on the Goodwin oscillator, we analyze the collective oscil…
▽ More
Many biological oscillators are arranged in networks composed of many inter-coupled cellular oscillators. However, results are still lacking on the collective oscillation period of inter-coupled gene regulatory oscillators, which, as has been reported, may be different from the oscillation period of an autonomous cellular oscillator. Based on the Goodwin oscillator, we analyze the collective oscillation pattern of coupled cellular oscillator networks. First we give a condition under which the oscillator network exhibits oscillatory and synchronized behavior, then we estimate the collective oscillation period based on a multivariable harmonic balance technique. Analytical results are derived in terms of biochemical parameters, thus giving insight into the basic mechanism of biological oscillation and providing guidance in synthetic biology design. Simulation results are given to confirm the theoretical predictions.
△ Less
Submitted 4 June, 2012; v1 submitted 6 March, 2012;
originally announced March 2012.