Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Discrete-time systems

Discipline
Institution
Publication Year
Publication
Publication Type

Articles 1 - 18 of 18

Full-Text Articles in Physical Sciences and Mathematics

Time-Varying Output Formation Tracking Control Of Discrete-Time Heterogeneous Multi-Agent Systems, Xiaolong Qi, Xuguang Yang Jan 2022

Time-Varying Output Formation Tracking Control Of Discrete-Time Heterogeneous Multi-Agent Systems, Xiaolong Qi, Xuguang Yang

Journal of System Simulation

Abstract: Aiming at the discrete-time heterogeneous multi-agent systems with different dimensions and parameters, the time-varying output formation tracking control is studied by using the output regulation method. Assuming that the multi-agents system is consisted of multiple followers and multiple leaders, and the followers can't obtain the leaders' states, the distributed observers are designed by using the neighboring relative information. Based on the states of the distributed observers, the time-varying output formation tracking protocols and algorithm are presented by using the states feedback, and the sufficient conditions that guarantee the protocols' effectiveness are also given. The simulation results show that, …


Constrained Discrete-Time Optimal Control Of Uncertain Systems With Adaptivelyapunov Redesign, Oğuz Han Altintaş, Ali̇ Emre Turgut Jan 2021

Constrained Discrete-Time Optimal Control Of Uncertain Systems With Adaptivelyapunov Redesign, Oğuz Han Altintaş, Ali̇ Emre Turgut

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, the conventional estimation-based receding horizon control paradigm is enhanced by using functional approximation, the adaptive modifications on state estimation and convex projection notion from optimization theory. The mathematical formalism of parameter adaptation and uncertainty estimation procedure are based on the redesign of optimal state estimation in discrete-time. By using Lyapunov stability theory, it is shown that the online approximation of uncertainties acting on both physical system and state estimator can be obtained. Moreover, the convergence criteria for online parameter adaptation with fully matched and partially matched cases are presented and shown. In addition, it is shown that …


Robust Stability Of Linear Uncertain Discrete-Time Systems With Interval Time-Varying Delay, Mehmet Nur Alpaslan Parlakçi Jan 2014

Robust Stability Of Linear Uncertain Discrete-Time Systems With Interval Time-Varying Delay, Mehmet Nur Alpaslan Parlakçi

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a robust stability problem for linear uncertain discrete-time systems with interval time-varying delay and norm-bounded uncertainties. First, a necessary and sufficient stability condition is obtained by employing a well-known lifting method and switched system approach for nominal discrete-time delay systems. Both the stability method of checking the characteristic values inside the unit circle and a Lyapunov function-based stability result are taken into consideration. Second, a simple Lyapunov--Krasovskii functional (LKF) is selected, and utilizing a generalized Jensen sum inequality, a sufficient stability condition is presented in the form of linear matrix inequalities. Third, a novel LKF is proposed …


Online Optimal Control Of Nonlinear Discrete-Time Systems Using Approximate Dynamic Programming, Travis Dierks, Sarangapani Jagannathan Aug 2011

Online Optimal Control Of Nonlinear Discrete-Time Systems Using Approximate Dynamic Programming, Travis Dierks, Sarangapani Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, the optimal control of a class of general affine nonlinear discrete-time (DT) systems is undertaken by solving the Hamilton Jacobi-Bellman (HJB) equation online and forward in time. the proposed approach, referred normally as adaptive or approximate dynamic programming (ADP), uses online approximators (OLAs) to solve the infinite horizon optimal regulation and tracking control problems for affine nonlinear DT systems in the presence of unknown internal dynamics. Both the regulation and tracking controllers are designed using OLAs to obtain the optimal feedback control signal and its associated cost function. Additionally, the tracking controller design entails a feedforward portion …


Integrating Game Technology And Discrete Event Simulation To Analyze Mass Casualty Scenarios, Jason Loveland Oct 2007

Integrating Game Technology And Discrete Event Simulation To Analyze Mass Casualty Scenarios, Jason Loveland

Computational Modeling & Simulation Engineering Theses & Dissertations

In the last 10 years, video games have become complex simulation environments with high resolution 3D graphics enabled by powerhouse rendering engines, multi-player client server networks, user friendly displays and graphical user interface , while remaining relatively inexpensive. There is a critical need for systems engineering analysis and rapid trade studies due to changes in operations caused by current events such as terrorist attacks, asymmetric threats, natural disasters, etc. Modem games provide a unique way to visualize and interact with these complex environments, scenarios, missions, and operations. A discrete event simulator (DES) provides an environment to model system architecture behavior, …


Reinforcement Learning Based Output-Feedback Control Of Nonlinear Nonstrict Feedback Discrete-Time Systems With Application To Engines, Peter Shih, Jonathan B. Vance, Brian C. Kaul, Jagannathan Sarangapani, J. A. Drallmeier Jul 2007

Reinforcement Learning Based Output-Feedback Control Of Nonlinear Nonstrict Feedback Discrete-Time Systems With Application To Engines, Peter Shih, Jonathan B. Vance, Brian C. Kaul, Jagannathan Sarangapani, J. A. Drallmeier

Electrical and Computer Engineering Faculty Research & Creative Works

A novel reinforcement-learning based output-adaptive neural network (NN) controller, also referred as the adaptive-critic NN controller, is developed to track a desired trajectory for a class of complex nonlinear discrete-time systems in the presence of bounded and unknown disturbances. The controller includes an observer for estimating states and the outputs, critic, and two action NNs for generating virtual, and actual control inputs. The critic approximates certain strategic utility function and the action NNs are used to minimize both the strategic utility function and their outputs. All NN weights adapt online towards minimization of a performance index, utilizing gradient-descent based rule. …


Online Reinforcement Learning-Based Neural Network Controller Design For Affine Nonlinear Discrete-Time Systems, Qinmin Yang, Jagannathan Sarangapani Jul 2007

Online Reinforcement Learning-Based Neural Network Controller Design For Affine Nonlinear Discrete-Time Systems, Qinmin Yang, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a novel reinforcement learning neural network (NN)-based controller, referred to adaptive critic controller, is proposed for general multi-input and multi- output affine unknown nonlinear discrete-time systems in the presence of bounded disturbances. Adaptive critic designs consist of two entities, an action network that produces optimal solution and a critic that evaluates the performance of the action network. The critic is termed adaptive as it adapts itself to output the optimal cost-to-go function and the action network is adapted simultaneously based on the information from the critic. In our online learning method, one NN is designated as the …


Online Reinforcement Learning Control Of Unknown Nonaffine Nonlinear Discrete Time Systems, Qinmin Yang, Jagannathan Sarangapani Jan 2007

Online Reinforcement Learning Control Of Unknown Nonaffine Nonlinear Discrete Time Systems, Qinmin Yang, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a novel neural network (NN) based online reinforcement learning controller is designed for nonaffine nonlinear discrete-time systems with bounded disturbances. The nonaffine systems are represented by nonlinear auto regressive moving average with exogenous input (NARMAX) model with unknown nonlinear functions. An equivalent affine-like representation for the tracking error dynamics is developed first from the original nonaffine system. Subsequently, a reinforcement learning-based neural network (NN) controller is proposed for the affine-like nonlinear error dynamic system. The control scheme consists of two NNs. One NN is designated as the critic, which approximates a predefined long-term cost function, whereas an …


An Online Approximator-Based Fault Detection Framework For Nonlinear Discrete-Time Systems, Balaje T. Thumati, Jagannathan Sarangapani Jan 2007

An Online Approximator-Based Fault Detection Framework For Nonlinear Discrete-Time Systems, Balaje T. Thumati, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a fault detection scheme is developed for nonlinear discrete time systems. The changes in the system dynamics due to incipient failures are modeled as a nonlinear function of state and input variables while the time profile of the failures is assumed to be exponentially developing. The fault is detected by monitoring the system and is approximated by using online approximators. A stable adaptation law in discrete-time is developed in order to characterize the faults. The robustness of the diagnosis scheme is shown by extensive mathematical analysis and simulation results.


Discrete-Time Neural Network Output Feedback Control Of Nonlinear Systems In Non-Strict Feedback Form, Pingan He, Jagannathan Sarangapani Jan 2004

Discrete-Time Neural Network Output Feedback Control Of Nonlinear Systems In Non-Strict Feedback Form, Pingan He, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

An adaptive neural network (NN)-based output feedback controller is proposed to deliver a desired tracking performance for a class of discrete-time nonlinear systems, which is represented in non-strict feedback form. The NN backstepping approach is utilized to design the adaptive output feedback controller consisting of: 1) a NN observer to estimate the system states with the input-output data, and 2) two NNs to generate the virtual and actual control inputs, respectively. The non-causal problem in the discrete-time backstepping design is avoided by using the universal NN approximator. The persistence excitation (PE) condition is relaxed both in the NN observer and …


Discrete Maximum Principle For Nonsmooth Optimal Control Problems With Delays, Boris S. Mordukhovich, Ilya Shvartsman Dec 2001

Discrete Maximum Principle For Nonsmooth Optimal Control Problems With Delays, Boris S. Mordukhovich, Ilya Shvartsman

Mathematics Research Reports

We consider optimal control problems for discrete-time systems with delays. The main goal is to derive necessary optimality conditions of the discrete maximum principle type in the case of nonsmooth minimizing functions. We obtain two independent forms of the discrete maximum principle with transversality conditions described in terms of subdifferentials and superdifferentials, respectively. The superdifferential form is new even for non-delayed systems and may be essentially stronger than a more conventional subdifferential form in some situations.


Optimal Mixed-Norm Control Synthesis For Discrete-Time Linear Systems, David R. Jacques Jun 1995

Optimal Mixed-Norm Control Synthesis For Discrete-Time Linear Systems, David R. Jacques

Theses and Dissertations

A mixed-norm approach to control synthesis for discrete time linear systems is developed. Specifically, the problem of minimizing the H2 norm of a transfer function, subject to a combination of ℓ1 and-or H norm constraints on dissimilar but related transfer functions is considered. The uniqueness of the optimal solution is shown, and numerical methods for approximating the optimal solution to within arbitrary accuracy are developed. These methods generally result in high order compensators which can not be implemented in most practical applications. In response to this, a numerical method is developed which solves for suboptimal solutions of …


Minimizing The Impact Of Synchronization Overhead In Parallel Discrete Event Simulations, Andrew C. Walton Dec 1994

Minimizing The Impact Of Synchronization Overhead In Parallel Discrete Event Simulations, Andrew C. Walton

Theses and Dissertations

A Parallel Discrete Event Simulation Coprocessor was designed for conservative synchronization protocols and was implemented in software using some of a parallel computer's nodes to act as coprocessors. The coprocessor was designed to offload synchronization overhead and next event queue management from the nodes running the simulation. The coprocessor was designed to accelerate simulations based on the Simulation Protocol Evaluation on a Concurrent Testbed with ReUsable Modules (SPECTRUM) environment. The research was conducted in three steps: the SPECTRUM environment was ported from an Intel iPSC-2 to an Intel Paragon XP-S, the coprocessor was designed and the simulations were timed, with …


Multirate Time-Frequency Distributions, John R. O'Hair May 1994

Multirate Time-Frequency Distributions, John R. O'Hair

Theses and Dissertations

Multirate systems, which find application in the design and analysis of filter banks, are demonstrated to also be useful as a computational paradigm. It is shown that any problem which can be expressed a set of vector-vector, matrix-vector or matrix-matrix operations can be recast using multirate. This means all of numerical linear algebra can be recast using multirate as the underlying computational paradigm. As a non-trivial example, the multirate computational paradigm is applied to the problem of Generalized Discrete Time- Frequency Distributions GDTFD to create a new family of fast algorithms. The first of this new class of distributions is …


Object Interaction In A Parallel Object-Oriented Discrete-Event Simulation, Walter G. Trachsel Dec 1993

Object Interaction In A Parallel Object-Oriented Discrete-Event Simulation, Walter G. Trachsel

Theses and Dissertations

This thesis investigates object interaction issues involved in developing an object-oriented parallel discrete-event simulation and develops a simulation model that provides object interaction capabilities. The research covers issues in object representation, object interaction, object management. discrete-event simulation, and parallel simulation. There are three primary types of objects that the research discusses. The first type is a basic simulation object, whose size and behavior is insignificant compared to the size of the simulation as a whole. The second type is an aggregate object which consists of smaller component objects that interact and affect the performance of the larger object as a …


Object-Oriented Design And Implementation Of A Parallel Ada Simulation System, James T. Belford Nov 1993

Object-Oriented Design And Implementation Of A Parallel Ada Simulation System, James T. Belford

Theses and Dissertations

Simulations which model the behavior real world entities are often large and complex, and require frequent changes to the configuration. This research effort examines the benefits of using object-oriented techniques to develop a distributed simulation environment which supports modularity, modifiability, and portability. The components of the Parallel Discrete Event Simulation PDES environment are identified and modeled using the Rumbaugh modeling technique. From the model, a prototype implementation of a Parallel Ada Simulation Environment PASE is accomplished using Classic Ada. A system interface for the Intel ipsc2 Hypercube was developed to illustrate the concepts of modularity and portability. In addition, the …


Confidence Interval Estimation For Output Of Discrete-Event Simulations Using The Kalman Filter, Randall B. Howard Mar 1992

Confidence Interval Estimation For Output Of Discrete-Event Simulations Using The Kalman Filter, Randall B. Howard

Theses and Dissertations

Discrete-event simulation is computer modeling of stochastic, dynamic systems. The Kalman filter is a Bayesian stochastic estimation algorithm. Because of the correlated nature of simulation output, it is difficult to apply the methods of classical statistics directly when constructing confidence intervals of discrete-event simulation parameters. Through the determination of a dynamics equation and application of the Kalman filter to simulation output data, three new confidence interval construction techniques have been developed. One technique obtains an estimate of the mean value and its associated variance from an estimated Kalman filter. The second technique utilizes Multiple Model Adaptive Estimation (MMAE) techniques to …


Parallel Implementation Of Vhdl Simulations On The Intel Ipsc/2 Hypercube, Ronald C. Comeau Dec 1991

Parallel Implementation Of Vhdl Simulations On The Intel Ipsc/2 Hypercube, Ronald C. Comeau

Theses and Dissertations

VHDL models are executed sequentially in current commercial simulators. As chip designs grow larger and more complex, simulations must run faster. One approach to increasing simulation speed is through parallel processors. This research transforms the behavioral and structural models created by Intermetrics' sequential VHDL simulator into models for parallel execution. The models are simulated on an Intel iPSC/2 hypercube with synchronization of the nodes being achieved by utilizing the Chandy Misra paradigm for discrete-event simulations. Three eight-bit adders, the ripple carry, the carry save, and the carry-lookahead, are each run through the parallel simulator. Simulation time is cut in at …