SearcharxivSearch

arXiv subjects

Hernan Haimovich

Publications and source records attributed to Hernan Haimovich.

At least 19 recordsLinked to original sources

Deterministically Optimal Robust Exact Differentiators of Arbitrary Order

Estimation of the derivatives of a function with bounded high-order derivative in the presence of bounded measurement noise is considered, in a deterministic setting. Theoretical fundamental limitations of causal differentiators in terms of the lowest achievable worst-case differentiation error and desired properties such as exactness---the zero-error estimation of derivatives in the absence of noise---and robustness---the small sensitivity of the estimate under small perturbations---are established for the first time for arbitrary differentiation order. Differentiators that achieve these theoretically lowest bounds on their differentiation error are formally defined, fully characterized, and their properties are studied. In particular, deterministically optimal differentiators---those featuring optimal differentiation error bounds among the class of exact differentiators---are shown to exist by means of a novel construction exhibiting, in addition to exactness from the beginning, a very strong form of robustness.

math.OC

Time-Delay Systems with Discrete and Distributed delays: Discontinuous Initial Conditions and Reachability Sets

Time-invariant finite-dimensional systems, under reasonable continuity assumptions, exhibit the property that if solutions exist for all future times, the set of vectors reachable from a bounded set of initial conditions over bounded time intervals is also bounded. This property can be summarized as follows: forward completeness implies bounded reachability sets. By contrast, this property does not necessarily hold for infinite-dimensional systems in general, and time-delay systems in particular. Sufficient conditions for this property to hold that can be directly tested on the function defining the system dynamics are only known in the case of systems with pointwise (or discrete) delays. This paper develops novel sufficient conditions for the boundedness of the reachability sets of time-delay systems involving mixed pointwise and distributed delays. Broad classes of systems satisfying these conditions are identified.

eess.SY

Globally Asymptotically Stable Trajectory Tracking of Underactuated UAVs using Geometric Algebra

This paper employs Geometric Algebra (GA) tools to model the dynamics of objects in 3-dimensional space, serving as a proof of concept to facilitate control design for trajectory tracking in underactuated systems. For control purposes, the model is structured as a cascade system, where a rotational subsystem drives a translational one. The rotational subsystem is linear, while the translational subsystem follows a linear-plus-perturbation form, thereby reducing the complexity of control design. A control strategy requiring only simple operations, no memory, and no iterative search loops is presented to illustrate the main features of the GA model. By employing GA to model both translations and rotations, a singularity-free and geometrically intuitive representation can be achieved through the use of the geometric product. Closed-loop stability is rigorously established using input-to-state stability methods. Numerical simulations of a quad tilt-rotorcraft performing trajectory tracking in a windy environment validate the controller's stability and performance.

eess.SY

Input-Power-to-State Stability of Time-Varying Systems

When the state of a system may remain bounded even if both the input amplitude and energy are unbounded, then the state bounds given by the standard input-to-state stability (ISS) and integral-ISS (iISS) properties may provide no useful information. This paper considers an ISS-related concept suitable in such a case: input-power-to-state stability (IPSS). Necessary and sufficient conditions for IPSS are developed for time-varying systems under very mild assumptions on the dynamics. More precisely, it is shown that (a) the existence of a dissipation-form ISS-Lyapunov function implies IPSS, but not necessarily that of an implication-form one, (b) iISS with exponential class-$\KL$ function implies IPSS, and (c) ISS and stronger assumptions on the dynamics imply the existence of a dissipation-form ISS-Lyapunov function and hence IPSS. The latter result is based on a converse Lyapunov theorem for time-varying systems whose dynamics (i.e. state derivative) is not necessarily continuous with respect to time.

eess.SY

Optimal robust exact first-order differentiators with Lipschitz continuous output

The signal differentiation problem involves the development of algorithms that allow to recover a signal's derivatives from noisy measurements. This paper develops a first-order differentiator with the following combination of properties: robustness to measurement noise, exactness in the absence of noise, optimal worst-case differentiation error, and Lipschitz continuous output where the output's Lipschitz constant is a tunable parameter. This combination of advantageous properties is not shared by any existing differentiator. Both continuous-time and sample-based versions of the differentiator are developed and theoretical guarantees are established for both. The continuous-time version of the differentiator consists in a regularized and sliding-mode-filtered linear adaptive differentiator. The sample-based, implementable version is then obtained through appropriate discretization. An illustrative example is provided to highlight the features of the developed differentiator.

eess.SY

Discrete implementations of sliding-mode controllers with barrier-function adaptations require a revised framework

Challenges in the discrete implementation of sliding-mode controllers (SMC) with barrier-function-based adaptations are analyzed, revealing fundamental limitations in conventional design frameworks. It is shown that under uniform sampling, the original continuous-time problem motivating these controllers becomes theoretically unsolvable under standard assumptions. To address this incompatibility, a revised control framework is proposed, explicitly incorporating actuator capacity constraints and sampled-data dynamics. Within this structure, the behavior of barrier function-based adaptive controllers (BFASMC) is rigorously examined, explaining their empirical success in digital implementations. A key theoretical result establishes an explicit relation between the actuator capacity, the sampling rate, and the width of the barrier function, providing a principled means to tune these controllers for different application requirements. This relation enables the resolution of various design problems with direct practical implications. A modified BFASMC is then introduced, systematically leveraging sampling effects to ensure finite-time convergence to a positively invariant predefined set, a key advancement for guaranteeing predictable safety margins.

eess.SY

Exact Leader Estimation: A New Approach for Distributed Differentiation

A novel strategy aimed at cooperatively differentiating a signal among multiple interacting agents is introduced, where none of the agents needs to know which agent is the leader, i.e. the one producing the signal to be differentiated. Every agent communicates only a scalar variable to its neighbors; except for the leader, all agents execute the same algorithm. The proposed strategy can effectively obtain derivatives up to arbitrary $m$-th order in a finite time under the assumption that the $(m+1)$-th derivative is bounded. The strategy borrows some of its structure from the celebrated homogeneous robust exact differentiator by A. Levant, inheriting its exact differentiation capability and robustness to measurement noise. Hence, the proposed strategy can be said to perform robust exact distributed differentiation. In addition, and for the first time in the distributed leader-observer literature, sampled-data communication and bounded measurement noise are considered, and corresponding steady-state worst-case accuracy bounds are derived. The effectiveness of the proposed strategy is verified numerically for second- and fourth-order systems, i.e., for estimating derivatives of up to first and third order, respectively.

eess.SY

Strong exponential stability of switched impulsive systems with mode-constrained switching

Strong stability, defined by bounds that decay not only over time but also with the number of impulses, has been established as a requirement to ensure robustness properties for impulsive systems with respect to inputs or disturbances. Most existing results, however, only consider weak stability, where the bounds only decay with time. In this paper, we provide a method for calculating the maximum overshoot and the decay rate for strong global uniform exponential stability bounds for nonlinear switched impulsive systems. We consider the scenario of mode-constrained switching where not all transitions between subsystems are allowed, and where subsystems may exhibit unstable dynamics in the flow and/or jump maps. Based on direct and reverse mode-dependent average dwell-time and activation-time constraints, we derive stability bounds that can be improved by considering longer switching sequences for computation. We provide an example that shows how the results can be employed to ensure the stability robustness of nonlinear systems that admit a global state weak linearization.

eess.SY

Forward completeness does not imply bounded reachability sets and global asymptotic stability is not necessarily uniform for time-delay systems

An example of a time-invariant time-delay system that is uniformly globally attractive and exponentially stable, hence forward complete, but whose reachability sets from bounded initial conditions are not bounded over compact time intervals is provided. This gives a negative answer to two current conjectures by showing that (i) forward completeness is not equivalent to robust forward completeness (i.e. boundedness of reachability sets) and (ii) global asymptotic stability is not equivalent to uniform global asymptotic stability. In addition, a novel characterization of robust forward completeness for systems having a finite number of discrete delays is provided. This characterization relates robust forward completeness of the time-delay system with the forward completeness of an associated nondelayed finite-dimensional system.

eess.SY

On inherent limitations in robustness and performance for a class of prescribed-time algorithms

Prescribed-time algorithms based on time-varying gains may have remarkable properties, such as regulation in a user-prescribed finite time that is the same for every nonzero initial condition and that holds even under matched disturbances. However, at the same time, such algorithms are known to lack robustness to measurement noise. This note shows that the lack of robustness of a class of prescribed-time algorithms is of an extreme form. Specifically, we show the existence of arbitrarily small measurement noises causing considerable deviations, divergence, and other detrimental consequences. We also discuss some drawbacks and trade-offs of existing workarounds as motivation for further analysis.

eess.SY

Designing controllers with predefined convergence-time bound using bounded time-varying gains

Recently, there has been a great deal of attention in a class of controllers based on time-varying gains, called prescribed-time controllers, that steer the system's state to the origin in the desired time, a priori set by the user, regardless of the initial condition. Furthermore, such a class of controllers has been shown to maintain a prescribed-time convergence in the presence of disturbances even if the disturbance bound is unknown. However, such properties require a time-varying gain that becomes singular at the terminal time, which limits its application to scenarios under quantization or measurement noise. This chapter presents a methodology to design a broader class of controllers, called predefined-time controllers, with a prescribed convergence-time bound. Our approach allows designing robust predefined-time controllers based on time-varying gains while maintaining uniformly bounded time-varying gains. We analyze the condition for uniform Lyapunov stability under the proposed time-varying controllers.

math.OC

Implementing prescribed-time convergent control: sampling and robustness

According to recent results, convergence in a prespecified or prescribed finite time can be achieved under extreme model uncertainty if control is applied continuously over time. This paper shows that this extreme amount of uncertainty cannot be tolerated under sampling, not even if sampling could become infinitely frequent as the deadline is approached, unless the sampling strategy were designed according to the growth of the control action. Robustness under model uncertainty is analyzed and the amount of uncertainty that can be tolerated under sampling is quantified in order to formulate the least restrictive prescribed-time control problem that is practically implementable. Some solutions to this problem are given for a scalar system. Moreover, either under a-priori knowledge of bounds for initial conditions, or if the strategy can be selected after the first measurement becomes available, it is shown that the real, practically achievable objectives can also be reached with linear time-invariant control and uniform sampling. These derivations serve to yield insight into the real advantages that implementation of prescribed-time controllers may have.

eess.SY

Characterization of integral input-to-state stability for nonlinear time-varying systems of infinite dimension

For large classes of infinite-dimensional time-varying control systems, the equivalence between integral input-to-state stability (iISS) and the combination of global uniform asymptotic stability under zero input (0-GUAS) and uniformly bounded-energy input/bounded state (UBEBS) is established under a reasonable assumption of continuity of the trajectories with respect to the input, at the zero input. By particularizing to specific instances of infinite-dimensional systems, such as time-delay, or semilinear over Banach spaces, sufficient conditions are given in terms of the functions defining the dynamics. In addition, it is also shown that for semilinear systems whose nonlinear term satisfies an affine-in-the-state norm bound, it holds that iISS becomes equivalent to just 0-GUAS, a fact known to hold for bilinear systems. An additional important aspect is that the iISS notion considered is more general than the standard one.

math.OC

On the stability of nonlinear sampled-data systems and their continuous-time limits

This work deals with the stability analysis of nonlinear sampled-data systems under nonuniform sampling. It establishes novel relationships between the stability property of the exact discrete-time model for a given sequence of (aperiodic) sampling instants and the stability property of the continuous-time system when the maximum admissible sampling period converges to zero. These results can be used to infer stability properties for the sampled-data system by direct inspection of the stability of the mentioned continuous-time system, a task which is typically easier than the analysis of the closed-loop sampled-data system. Compared to the literature, our results allow to prove stronger (asymptotic) sampled-data stability properties for nonlinear systems in cases for which existing results only guarantee practical stability.

eess.SY

Optimal Robust Exact Differentiation via Linear Adaptive Techniques

The problem of differentiating a function with bounded second derivative in the presence of bounded measurement noise is considered in both continuous-time and sampled-data settings. Fundamental performance limitations of causal differentiators, in terms of the smallest achievable worst-case differentiation error, are shown. A robust exact differentiator is then constructed via the adaptation of a single parameter of a linear differentiator. It is demonstrated that the resulting differentiator exhibits a combination of properties that outperforms existing continuous-time differentiators: it is robust with respect to noise, it instantaneously converges to the exact derivative in the absence of noise, and it attains the smallest possible -- hence optimal -- upper bound on its differentiation error under noisy measurements. For sample-based differentiators, the concept of quasi-exactness is introduced to classify differentiators that achieve the lowest possible worst-case error based on sampled measurements in the absence of noise. A straightforward sample-based implementation of the proposed linear adaptive continuous-time differentiator is shown to achieve quasi-exactness after a single sampling step as well as a theoretically optimal differentiation error bound that, in addition, converges to the continuous-time optimal one as the sampling period becomes arbitrarily small. A numerical simulation illustrates the presented formal results.

eess.SY

Robust exact differentiators with predefined convergence time

The problem of exactly differentiating a signal with bounded second derivative is considered. A class of differentiators is proposed, which converge to the derivative of such a signal within a fixed, i.e., a finite and uniformly bounded convergence time. A tuning procedure is derived that allows to assign an arbitrary, predefined upper bound for this convergence time. It is furthermore shown that this bound can be made arbitrarily tight by appropriate tuning. The usefulness of the procedure is demonstrated by applying it to the well-known uniform robust exact differentiator, which is included in the considered class of differentiators as a special case.

eess.SY

(Integral-)ISS of switched and time-varying impulsive systems based on global state weak linearization

It is shown that impulsive systems of nonlinear, time-varying and/or switched form that allow a stable global state weak linearization are jointly input-to-state stable (ISS) under small inputs and integral ISS (iISS). The system is said to allow a global state weak linearization if its flow and jump equations can be written as a (time-varying, switched) linear part plus a (nonlinear) pertubation satisfying a bound of affine form on the state. This bound reduces to a linear form under zero input but does not force the system to be linear under zero input. The given results generalize and extend previously existing ones in many directions: (a) no (dwell-time or other) constraints are placed on the impulse-time sequence, (b) the system need not be linear under zero input, (c) existence of a (common) Lyapunov function is not required, (d) the perturbation bound need not be linear on the input.

eess.SY

Differentiator for Noisy Sampled Signals with Best Worst-Case Accuracy

This paper proposes a differentiator for sampled signals with bounded noise and bounded second derivative. It is based on a linear program derived from the available sample information and requires no further tuning beyond the noise and derivative bounds. A tight bound on the worst-case accuracy, i.e., the worst-case differentiation error, is derived, which is the best among all causal differentiators and is moreover shown to be obtained after a fixed number of sampling steps. Comparisons with the accuracy of existing high-gain and sliding-mode differentiators illustrate the obtained results.

math.OC