Researcher profile

Suat Gumussoy

Suat Gumussoy contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
34works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

34 published item(s)

preprint2022arXiv

SSD -- Software for Systems with Delays: Reproducible Examples and Benchmarks on Model Reduction and H2 Norm Computation

We present SSD, Software for Systems with Delays, a de novo MATLAB package for the analysis and model reduction of retarded time delay systems (RTDS). Underneath, our delay system object bridges RTDS representation and Linear Fractional Transformation (LFT) representation of MATLAB. This allows seamless use of many available visualizations of MATLAB. In addition, we implemented a set of key functionalities such as H2 norm and system gramian computations, balanced realization and reduction by direct integral definitions and utilizing sparse computation. As a theoretical contribution, we extend the frequency-limited balanced reduction to delay systems first time, propose a computational algorithm and give its implementation. We collected two sets of benchmark problems on H2 norm computation and model reduction. SSD is publicly available in GitHub at https://github.com/gumussoysuat/ssd. Our reproducible paper and two benchmark collections are shared as executable notebooks.

preprint2021arXiv

Transfer Learning for Human Activity Recognition using Representational Analysis of Neural Networks

Human activity recognition (HAR) research has increased in recent years due to its applications in mobile health monitoring, activity recognition, and patient rehabilitation. The typical approach is training a HAR classifier offline with known users and then using the same classifier for new users. However, the accuracy for new users can be low with this approach if their activity patterns are different than those in the training data. At the same time, training from scratch for new users is not feasible for mobile applications due to the high computational cost and training time. To address this issue, we propose a HAR transfer learning framework with two components. First, a representational analysis reveals common features that can transfer across users and user-specific features that need to be customized. Using this insight, we transfer the reusable portion of the offline classifier to new users and fine-tune only the rest. Our experiments with five datasets show up to 43% accuracy improvement and 66% training time reduction when compared to the baseline without using transfer learning. Furthermore, measurements on the Nvidia Jetson Xavier-NX hardware platform reveal that the power and energy consumption decrease by 43% and 68%, respectively, while achieving the same or higher accuracy as training from scratch.

preprint2020arXiv

A Predictor-Corrector Type Algorithm for the Pseudospectral Abscissa Computation of Time-Delay Systems

The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa is defined as the maximum real part of the characteristic roots in the pseudospectrum and, therefore, it is for instance important from a robust stability point of view. In this paper we present an accurate method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectrum and the level sets of an appropriately defined complex function. The computation is done in two steps. In the prediction step, an approximation of the pseudospectral abscissa is obtained based on a rational approximation of the characteristic matrix and the application of a bisection algorithm. Each step in this bisection algorithm relies on checking the presence of the imaginary axis eigenvalues of a complex matrix, similar to the delay free case. In the corrector step, the approximate pseudospectral abscissa is corrected to any given accuracy, by solving a set of nonlinear equations that characterize extreme points in the pseudospectrum contours.

preprint2020arXiv

An Online Learning Methodology for Performance Modeling of Graphics Processors

Approximately 18 percent of the 3.2 million smartphone applications rely on integrated graphics processing units (GPUs) to achieve competitive performance. Graphics performance, typically measured in frames per second, is a strong function of the GPU frequency, which in turn has a significant impact on mobile processor power consumption. Consequently, dynamic power management algorithms have to assess the performance sensitivity to the frequency accurately to choose the operating frequency of the GPU effectively. Since the impact of GPU frequency on performance varies rapidly over time, there is a need for online performance models that can adapt to varying workloads. This paper presents a light-weight adaptive runtime performance model that predicts the frame processing time of graphics workloads at runtime without apriori characterization. We employ this model to estimate the frame time sensitivity to the GPU frequency, i.e., the partial derivative of the frame time with respect to the GPU frequency. The proposed model does not rely on any parameter learned offline. Our experiments on commercial platforms with common GPU benchmarks show that the mean absolute percentage error in frame time and frame time sensitivity prediction are 4.2 and 6.7 percent, respectively.

preprint2020arXiv

Analysis and Control of Power-Temperature Dynamics in Heterogeneous Multiprocessors

Virtually all electronic systems try to optimize a fundamental trade-off between higher performance and lower power consumption. The latter becomes critical in mobile computing systems, such as smartphones, which rely on passive cooling. Otherwise, the heat concentrated in a small area drives both the junction and skin temperatures up. High junction temperatures degrade the reliability, while skin temperature deteriorates the user experience. Therefore, there is a strong need for a formal analysis of power consumption-temperature dynamics and predictive thermal management algorithms. This paper presents a theoretical power-temperature analysis of multiprocessor systems, which are modeled as multi-input multi-output dynamic systems. We analyze the conditions under which the system converges to a stable steady-state temperature. Then, we use these models to design a control algorithm that manages the temperature of the system without affecting the performance of the application. Experiments on the Odroid-XU3 board show that the control algorithm is able to regulate the temperature with a minimal loss in performance when compared to the default thermal governors.

preprint2020arXiv

Characterization and computation of H-infinity norms for time-delay systems

We consider the characterization and computation of H-infinity norms for a class of time-delay systems. It is well known that in the finite dimensional case the H-infinity norm of a transfer function can be computed using the connections between the corresponding singular value curves and the imaginary axis eigenvalues of a Hamiltonian matrix, leading to the established level set methods. We show a similar connection between the transfer function of a time-delay system and the imaginary axis eigenvalues of an infinite dimensional linear operator $\mathcal{L}_ξ^N$. Based on this result, we propose a predictor-corrector algorithm for the computation of the H-infinity norm. In the prediction step, a finite-dimensional approximation of the problem, induced by a spectral discretization of the operator $\mathcal{L}_ξ$, and an adaptation of the algorithms for finite-dimensional systems, allow to obtain an approximation of the H-infinity norm of the transfer function of the time-delay system. In the next step the approximate results are corrected to the desired accuracy by solving a set of nonlinear equations which are obtained from the reformulation of the eigenvalue problem for the linear infinite-dimensional operator $\mathcal{L}_ξ^N$ as a finite dimensional nonlinear eigenvalue problem. These equations can be interpreted as characterizations of peak values in the singular value plot. The effects of the discretization in the predictor step are fully characterized and the choice of the number of discretization points is discussed. The paper concludes with a numerical example and the presentation of the results of extensive benchmarking.

preprint2020arXiv

Computation of Extremum Singular Values and the Strong H-infinity Norm of SISO Time-Delay Systems

We consider the computation of H-infinity norms for Single-Input-Single-Output (SISO) time-delay systems, which are described by delay differential algebraic equations. Unlike the iterative level set methods in the literature, we present a novel numerical method to compute the H-infinity norm. This method requires solving one eigenvalue problem of at most twice the size of the eigenvalue problem in every iteration of a level set method, but in practice often considerably lower. We first show that the computation of extrema of the transfer function can be turned into the computation of the imaginary axis zeros of a transcendental function. We compute these zeros by a predictor-corrector type algorithm. It is known that the H-infinity norm of delay differential algebraic systems, which can model both retarded and neutral type systems, might be sensitive with respect to arbitrarily small delay perturbations. This recently led to the concept of strong H-infinity norms, which explicitly take into account such small delay perturbations. We present a direct numerical method to compute the strong H-infinity norm of SISO time-delay systems. Our algorithm is applicable to the closed-loop system of interconnections (series, parallel, feedback, junctions) of time-delay systems and/or controllers.

preprint2020arXiv

Computer Aided Control System Design for Time Delay Systems using MATLAB

Computer Aided Control System Design (CACSD) allows to analyze complex interconnected systems and design controllers achieving challenging control requirements. We extend CACSD to systems with time delays and illustrate the functionality of Control System Toolbox in MATLAB for such systems. We easily define systems in time and frequency domain system representations and build the overall complex system by interconnecting subsystems. We analyze the overall system in time and frequency domains and design PID controllers satisfying design requirements. Various visualization tools are used for analysis and design verification. Our goal is to introduce these functionalities to researchers and engineers and to discuss the open directions in computer algorithms for control system design.

preprint2020arXiv

Computing H-infinity Norms of Time-Delay Systems

In this paper we consider the computation of H-infinity norm of retarded time-delay systems with discrete pointwise state delays. It is well known that in the finite dimensional case H-infinity norm of a system is computed using the connection between the singular values of the transfer function and the imaginary axis eigenvalues of an Hamiltonian matrix. We show a similar connection between the singular values of a transfer function of a time-delay system and the imaginary axis eigenvalues of an infinite dimensional operator $\mathcal{L}_ξ$. Using spectral methods, this linear operator is approximated with a matrix. The approximate H-infinity norm of the time-delay system is calculated using the connection between the imaginary eigenvalues of this matrix and the singular values of a finite dimensional approximation of the time-delay system. Finally the approximate results are corrected by solving a set of equations which are obtained from the reformulation of the eigenvalue problem for $\mathcal{L}_ξ$ as a finite dimensional nonlinear eigenvalue problem.

preprint2020arXiv

Computing the Pseudospectral Abscissa of Time-Delay Systems

The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa are defined as the maximum real part of the characteristic roots in the pseudospectra and, therefore, they are for instance important from a robust stability point of view. In this paper we present a numerical method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectra and the level sets of an appropriately defined complex function. These connections lead us to a bisection algorithm for the computation of the pseudospectral abscissa, where each step relies on checking the presence of imaginary axis eigenvalues of an appropriately defined operator. Because this operator is infinite-dimensional a predictor-corrector approach is taken. In the predictor step the bisection algorithm is applied where the operator is discretized into a matrix, yielding approximations for the pseudospectral abscissa. The effect of the discretization is fully characterized in the paper. In the corrector step, the approximate pseudospectral abscissa are corrected to any given accuracy, by solving a set of nonlinear equations that characterize extreme points in the pseudospectra contours.

preprint2020arXiv

Continuation Based Computation of Root-Locus for SISO Dead-Time Systems

We present a numerical method to plot the root-locus of Single-Input-Single-Output (SISO) dead-time systems on a given right half-plane up to a predefined controller gain. We compute the starting and intersection points of root-locus inside the region and we obtain the root-loci of each root based on a predictor-corrector type continuation method. The method is effective for high-order SISO dead-time systems.

preprint2020arXiv

Control of Systems with Infinitely Many Unstable Modes and Strongly Stabilizing Controllers Achieving a Desired Sensitivity

In this paper we consider a class of linear time invariant systems with infinitely many unstable modes. By using the parameterization of all stabilizing controllers, we show that H-infinity controllers for such systems can be computed using the techniques developed earlier for infinite dimensional plants with finitely many unstable modes. We illustrate connections between the problem solved here and an indirect method for strongly stabilizing H-infinity controller design for systems with time delays.

preprint2020arXiv

Controller Tuning for Active Queue Management Using a Parameter Space Method

In recent years, different mathematical models have been proposed for widely used internet control mechanisms. Simple low order controllers (such as PID, and Smith predictor based linear controllers that are easy to implement) are desired for network traffic management. In order to design such simple controllers for Active Queue Management (AQM), delay based linear models have been considered. In this paper we discuss tuning of the PID controllers by using a parameter space method, which computes stability regions of a class of quasi-polynomials in terms of free controller parameters.

preprint2020arXiv

Coprime Inner/Outer Factorization of SISO Time-Delay Systems and FIR Structure of Their Optimal H-Infinity Controllers

The approach in Foias et al. (1996) is one of the well-developed methods to design H-infinity controllers for general infinite dimensional systems. This approach is applicable if the plant admits a special coprime inner/outer factorization. We give the largest class of single-input-single-output (SISO) time delay systems for which this factorization is possible and factorize the admissible plants. Based on this factorization, we compute the optimal H-infinity performance and eliminate unstable pole-zero cancellations in the optimal H-infinity controller. We extend the results on the finite impulse response (FIR) structure of optimal H-infinity controllers by showing that this structure appears not only for plants with input/output (I/O) delays, but also for general SISO time-delay plants.

preprint2020arXiv

Eigenvalue based algorithms and software for the design of fixed-order stabilizing controllers for interconnected systems with time-delays

An eigenvalue based framework is developed for the stability analysis and stabilization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations. The spectral properties of these equations are analyzed and their stability properties are studied, taking into account the effect of small delay perturbations. Subsequently, numerical methods for stability assessment and for designing stabilizing controllers with a prescribed structure or order, based on a direct optimization approach, are briefly addressed. The effectiveness of the approach is illustrated with a software demo. The paper concludes by pointing out the similarities with the computation and optimization of H-infinity norms.

preprint2020arXiv

Fixed-order H-infinity control for interconnected systems using delay differential algebraic equations

We analyze and design H-infinity controllers for general time-delay systems with time-delays in systems' state, inputs and outputs. We allow the designer to choose the order of the controller and to introduce constant time-delays in the controller. The closed-loop system of the plant and the controller is modeled by a system of delay differential algebraic equations (DDAEs). The advantage of the DDAE modeling framework is that any interconnection of systems and controllers prone to various types of delays can be dealt with in a systematic way, without using any elimination technique. We present a predictor-correct algorithm for the H-infinity norm computation of systems described by DDAEs. Instrumental to this we analyze the properties of the H-infinity norm. In particular, we illustrate that it may be sensitive with respect to arbitrarily small delay perturbations. Due to this sensitivity, we introduce the strong H-infinity norm which explicitly takes into account small delay perturbations, inevitable in any practical control application. We present a numerical algorithm to compute the strong H-infinity norm for DDAEs. Using this algorithm and the computation of the gradient of the strong H-infinity norm with respect to the controller parameters, we minimize the strong H-infinity norm of the closed-loop system based on non-smooth, non-convex optimization methods. By this approach, we tune the controller parameters and design H-infinity controllers with a prescribed order or structure.

preprint2020arXiv

Fixed-Order H-infinity Controller Design via HIFOO, a Specialized Nonsmooth Optimization Package

We report on our experience with fixed-order H-infinity controller design using the HIFOO toolbox. We applied HIFOO to various benchmark fixed (or reduced) order H-infinity controller design problems in the literature, comparing the results with those published for other methods. The results show that HIFOO can be used as an effective alternative to existing methods for fixed-order HIFOO controller design.

preprint2020arXiv

Fixed-Order H-infinity Optimization of Time-Delay Systems

H-infinity controllers are frequently used in control theory due to their robust performance and stabilization. Classical H-infinity controller synthesis methods for finite dimensional LTI MIMO plants result in high-order controllers for high-order plants whereas low-order controllers are desired in practice. We design fixed-order H-infinity controllers for a class of time-delay systems based on a non-smooth, non-convex optimization method and a recently developed numerical method for H-infinity norm computations.

preprint2020arXiv

Fixed-order strong H-infinity control of interconnected systems with time-delays

We design fixed-order strong H-infinity controllers for general time-delay systems. The designer chooses the controller order and may introduce constant time-delays in the controller. We represent the closed-loop system of the plant and the controller as delay differential algebraic equations (DDAEs). This representation deals with any interconnection of systems with time-delays without any elimination techniques. We present a numerical algorithm to compute the strong H-infinity norm for DDAEs which is robust to arbitrarily small delay perturbations, unlike the standard H-infinity norm. We optimize the strong H-infinity norm of the closed-loop system based on non-smooth, non-convex optimization methods using this algorithm and the computation of the gradient of the strong H-infinity norm with respect to the controller parameters. We tune the controller parameters and design H-infinity controllers with a prescribed order or structure.

preprint2020arXiv

H-infinity Strong Stabilization via HIFOO, a Package for Fixed-Order Controller Design

We report on our experience with strong stabilization using HIFOO, a toolbox for H-infinity fixed-order controller design. We applied HIFOO to 21 fixed-order stable H-infinity controller design problems in the literature, comparing the results with those published for other methods. The results show that HIFOO often achieves good H-infinity performance with low-order stable controllers, unlike other methods in the literature.

preprint2020arXiv

Improving Linear State-Space Models with Additional Iterations

An estimated state-space model can possibly be improved by further iterations with estimation data. This contribution specifically studies if models obtained by subspace estimation can be improved by subsequent re-estimation of the B, C, and D matrices (which involves linear estimation problems). Several tests are performed, which shows that it is generally advisable to do such further re-estimation steps using the maximum likelihood criterion. Stated more succinctly in terms of MATLAB functions, ssest generally outperforms n4sid.

preprint2020arXiv

On the Mixed Sensitivity Minimization for Systems with Infinitely Many Unstable Modes

In this note we consider a class of linear time invariant systems with infinitely many unstable modes. By using the parameterization of all stabilizing controllers and a data transformation, we show that H-infinity controllers for such systems can be computed using the techniques developed earlier for infinite dimensional plants with finitely many unstable modes.

preprint2020arXiv

On the sensitivity of the H-infinity norm of systems described by delay differential algebraic equations

We consider delay differential algebraic equations (DDAEs) to model interconnected systems with time-delays. The DDAE framework does not require any elimination techniques and can directly deal with any interconnection of systems and controllers with time-delays. In this framework, we analyze the properties of the H-infinity norm of systems described by delay differential algebraic equations. We show that the standard H-infinity norm may be sensitive to arbitrarily small delay perturbations. We introduce the strong H-infinity norm which is insensitive to small delay perturbations and describe its properties. We conclude that the strong H-infinity norm is more appropriate in any practical control application compared to the standard H-infinity norm for systems with time-delays whenever there are high-frequency paths in control loops.

preprint2020arXiv

On the Zeros of Quasi-Polynomials with Single Delay

A new numerical method is introduced for calculation of quasi-polynomial zeros with constant single delay. The trajectories of zeros are obtained depending on time-delay from zero to final time-delay value. The method determines all the zeros of the quasi-polynomial in any right half-plane. The approach is used to determine stability analysis of time-delay systems. The method is easy to implement, robust and applicable to quasi-polynomials with high order. The effectiveness of the method is shown on an example.

preprint2020arXiv

Relative Stability Analysis of Closed-Loop SISO Dead-Time Systems: non-imaginary axis case

We present a numerical method to analyze the relative stability of closed-loop single-input-single-output (SISO) dead-time systems on a given left complex half-plane for all positive delays. The well-known boundary crossing method for the imaginary axis is extended to a given vertical line stability boundary in the complex plane for these type of systems. The method allows to compute the characteristic roots crossing the relative stability boundary and their corresponding delays up to a maximum predefined delay. Based on this method, we analyze the relative stability of the closed-loop system for all positive delays. Both numerical methods are effective for high-order SISO dead-time systems.

preprint2020arXiv

Remarks on H-infinity Controller Design for SISO Plants with Time Delays

The skew Toeplitz approach is one of the well developed methods to design H-infinity controllers for infinite dimensional systems. In order to be able to use this method the plant needs to be factorized in some special manner. This paper investigates the largest class of SISO time delay systems for which the special factorizations required by the skew Toeplitz approach can be done. Reliable implementation of the optimal controller is also discussed. It is shown that the finite impulse response (FIR) block structure appears in these controllers not only for plants with I/O delays, but also for general time-delay plants.

preprint2020arXiv

Remarks on Strong Stabilization and Stable H-infinity Controller Design

A state space based design method is given to find strongly stabilizing controllers for multiple-input-multiple-output plants (MIMO). A sufficient condition is derived for the existence of suboptimal stable H-infinity controller in terms of linear matrix inequalities (LMIs) and the controller order is twice that of the plant. A new parameterization of strongly stabilizing controllers is determined using linear fractional transformations (LFTs).

preprint2020arXiv

Root Locus for SISO Dead-Time Systems: A Continuation Based Approach

We present a numerical method to plot the root locus of Single-Input-Single-Output (SISO) dead-time systems with respect to the controller gain or the system delay. We compute the trajectories of characteristic roots of the closed-loop system on a prescribed complex right half-plane. We calculate the starting, branch and boundary crossing roots of root-locus branches inside the region. We compute the root locus of each characteristic root based on a predictor-corrector type continuation method. To avoid the high sensitivity of roots with respect to the locus parameter in the neighborhood of branch points, the continuation method relies on a natural parameterization of the root-locus trajectory in terms of a distance in the (characteristic root, locus parameter)-space. The method is numerically stable for high order SISO dead-time systems.

preprint2020arXiv

Sensitivity minimization by stable controllers for a class of unstable time-delay systems

In this paper sensitivity minimization problem is considered for a class of unstable time delay systems. Our goal is to find a stable controller stabilizing the feedback system and giving rise to smallest H-infinity norm for the sensitivity function. This problem has been solved by Ganesh and Pearson (1986) for finite dimensional plants using Nevanlinna-Pick interpolation. We extend their technique to include possibly unstable time delay systems. Moreover, we illustrate suboptimal solutions, and their robust implementation.

preprint2020arXiv

Sensitivity Minimization by Strongly Stabilizing Controllers for a Class of Unstable Time-Delay Systems

Weighted sensitivity minimization is studied within the framework of strongly stabilizing (stable) H-infinity controller design for a class of infinite dimensional systems. This problem has been solved by Ganesh and Pearson, [11], for finite dimensional plants using Nevanlinna-Pick interpolation. We extend their technique to a class of unstable time delay systems. Moreover, we illustrate suboptimal solutions, and their robust implementation.

preprint2020arXiv

Stable H-infinity controller design for time-delay systems

This paper investigates stable suboptimal H-infinity controllers for a class of single-input single-output time-delay systems. For a given plant and weighting functions, the optimal controller minimizing the mixed sensitivity (and the central suboptimal controller) may be unstable with finitely or infinitely many poles in complex right half-plane. For each of these cases search algorithms are proposed to find stable suboptimal H-infinity controllers. These design methods are illustrated with examples.

preprint2020arXiv

Transfer Function Estimation in System Identification Toolbox via Vector Fitting

This paper considers black- and grey-box continuous-time transfer function estimation from frequency response measurements. The first contribution is a bilinear mapping of the original problem from the imaginary axis onto the unitdisk. This improves the numerics of the underlying Sanathanan-Koerner iterations and the more recent instrumental-variable iterations. Orthonormal rational basis functions on the unit disk are utilized. Each iteration step necessitates a minimal state-space realization with these basis functions. One such derivation is the second contribution. System identification with these basis functions yield zero-pole-gain models. The third contribution is an efficient method to express transfer function coefficient constraints in terms of the orthonormal rational basis functions. This allows for estimating transfer function models with arbitrary relative degrees (including improper models), along with other fixed and bounded parameter values. The algorithm is implemented in the tfest function in System Identification Toolbox (Release 2016b, for use with MATLAB) for frequency domain data. Two examples are presented to demonstrate the algorithm performance.

preprint2020arXiv

Tuning an H-Infinity Controller with a Given Order and a Structure for Interconnected Systems with Delays

An eigenvalue based framework is developed for the H-infinity norm analysis and its norm minimization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations (DDAEs). For these equations H-infinity norms are analyzed and their sensitivity with respect to small delay perturbations is studied. Subsequently, numerical methods for the H-infinity norm computation and for designing controllers minimizing the H-infinity norm with a prescribed structure or order, based on a direct optimization approach, are briefly addressed. The effectiveness of the approach is illustrated with a software demo. The chapter concludes by pointing out the similarities with the computation and optimization of characteristic roots of DDAEs.