Appeared in the proceedings of the 2021 IFAC Workshop on Time-Delay Systems This paper establishes a PIE (Partial Integral Equation)-based technique for the robust stability and H∞ performance analysis of linear systems with interval delays. The delays considered are time-invariant but uncertain, residing within a bounded interval excluding zero. We first propose a structured class of PIE systems with parametric uncertainty, then propose a Linear PI Inequality (LPI) for robust stability and H∞ performance of PIEs with polytopic uncertainty. Next, we consider the problem of robust stability and H∞ performance of multidelay systems with interval uncertainty in the delay parameters and show this problem is equivalent to robust stability and performance of a given PIE with parametric uncertainty. The robust stability and H∞ performance of the uncertain time-delay system are then solved using the LPI solver in the MATLAB PIETOOLS toolbox. Numerical examples are given to prove the effectiveness and accuracy of the method. This paper adds to the expanding field of PIE approach and can be extended to linear partial differential equations.
more »
« less
Multidelay Differential Equations: A Taylor Expansion Approach
It is already well-understood that many delay differential equations with only a single constant delay exhibit a change in stability according to the value of the delay in relation to a critical delay value. Finding a formula for the critical delay is important to understanding the dynamics of delayed systems and is often simple to obtain when the system only has a single constant delay. However, if we consider a system with multiple constant delays, there is no known way to obtain such a formula that determines for what values of the delays a change in stability occurs. In this paper, we present some single-delay approximations to a multidelay system obtained via a Taylor expansion as well as formulas for their critical delays which are used to approximate where the change in stability occurs in the multidelay system. We determine when our approximations perform well and we give extra analytical and numerical attention to the two-delay and three-delay settings.
more »
« less
- Award ID(s):
- 1751975
- PAR ID:
- 10335429
- Date Published:
- Journal Name:
- International Journal of Bifurcation and Chaos
- Volume:
- 32
- Issue:
- 03
- ISSN:
- 0218-1274
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
In our previous work, we developed a multirate observer design method in linear systems with asynchronous sampling based on a Luenberger observer design coupled with inter‐sample predictors. In this article, the problem of multirate multidelay observer design is addressed where both asynchronous sampling and possible measurement delays are accounted for. The proposed observer adopts an available multirate observer design in the time interval between two consecutive delayed measurements. A dead time compensation approach is developed to compensate for the effect of delay and update past estimates when a delayed measurement arrives. The stability and robustness properties of the multirate observer will be preserved under nonconstant, arbitrarily large measurement delays. A mathematical example and a gas‐phase polyethylene reactor example demonstrate good performance of the proposed observer in the presence of nonuniform sampling and nonconstant measurement delays. © 2018 American Institute of Chemical EngineersAIChE J, 65: 562–570, 2019more » « less
-
null (Ed.)Abstract Control Barrier Functions (CBFs) have become popular for enforcing — via barrier constraints — the safe operation of nonlinear systems within an admissible set. For systems with input delay(s) of the same length, constrained control has been achieved by combining a CBF for the delay free system with a state predictor that compensates the single input delay. Recently, this approach was extended to multi input systems with input delays of different lengths. One limitation of this extension is that barrier constraint adherence can only be guaranteed after the longest input delay has been compensated and all input channels become available for control. In this paper, we consider the problem of enforcing constraint adherence when only a subset of input delays have been compensated. In particular, we propose a new barrier constraint formulation that ensures that when possible, a subset of input channels with shorter delays will be utilized for keeping the system in the admissible set even before longer input delays have been compensated. We include a numerical example to demonstrate the effectiveness of the proposed approach.more » « less
-
Interactive decision making, encompassing bandits, contextual bandits, and reinforcement learning, has recently been of interest to theoretical studies of experimentation design and recommender system algorithm research. Recently, it has been shown that the wellknown Graves-Lai constant being zero is a necessary and sufficient condition for achieving bounded (or constant) regret in interactive decision making. As this condition may be a strong requirement for many applications, the practical usefulness of pursuing bounded regret has been questioned. In this paper, we show that the condition of the Graves-Lai constant being zero is also necessary to achieve delay model robustness when reward delays are unknown (i.e., when feedbacks are anonymous). Here, model robustness is measured in terms of ✏-robustness, one of the most widely used and one of the least adversarial robustness concepts in the robust statistics literature. In particular, we show that ✏-robustness cannot be achieved for a consistent (i.e., uniformly sub-polynomial regret) algorithm however small the nonzero ✏ value is when the Grave-Lai constant is not zero. While this is a strongly negative result, we also provide a positive result for linear rewards models (Linear contextual bandits, Reinforcement learning with linear MDP) that the Grave-Lai constant being zero is also sufficient for achieving bounded regret without any knowledge of delay models, i.e., the best of both the efficiency world and the delay robustness world.more » « less
-
ABSTRACT The time-delay between the arrival of photons of multiple images of time-variable sources can be used to constrain absolute distances in the Universe, and in turn obtain a direct estimate of the Hubble constant and other cosmological parameters. To convert the time-delay into distances, it is well known that the gravitational potential of the main deflector and the contribution of the matter along the line of sight need to be known to a sufficient level of precision. In this paper, we discuss a new astrometric requirement that is becoming important, as time-delay cosmography improves in precision and accuracy with larger samples, and better data and modelling techniques. We derive an analytic expression for the propagation of astrometric uncertainties on the multiple image positions into the inference of the Hubble constant and derive requirements depending on image separation and relative time-delay. We note that this requirement applies equally to the image position measurements and to the accuracy of the model in reproducing them. To illustrate the requirement, we discuss some example lensing configurations and highlight that, especially for time-delays of order 10 d or shorter, the relative astrometric requirement is of order milliarcseconds, setting a tight requirement on both measurements and models. With current optical infrared technology, astrometric uncertainties may be the dominant limitation for strong lensing cosmography in the small image-separation regime when high-precision time-delays become accessible.more » « less
An official website of the United States government

