SearcharxivSearch

arXiv subjects

Victoria Grushkovskaya

Publications and source records attributed to Victoria Grushkovskaya.

18 recordsLinked to original sources

Lie bracket approximations of RMSprop for Extremum Seeking Control

This paper presents novel extremum seeking algorithms inspired by RMSProp dynamics and based on Lie bracket approximation techniques. To inherit the behavior of the classical continuous-time RMSProp algorithm, we introduce an extremum seeking scheme that exploits second-order Lie brackets, allowing the excitation of squared gradient terms in the resulting Lie bracket system. Moreover, we propose two modified RMSProp-type algorithms that can be implemented using only first-order Lie bracket approximations, thereby reducing the complexity of the extremum seeking control design. The three resulting extremum seeking algorithms are compared through numerical simulations.

math.OC

Extremum seeking with exponential convergence via high-order Lie bracket approximations

This paper focuses on the further development of the Lie bracket approximation approach for optimization and control via extremum seeking systems. Classical results in this area provide algorithms with exponential convergence rates for quadratic-like cost functions, and polynomial decay rates for cost functions of higher degrees. This paper proposes a novel design that ensures the motion of the extremum seeking system along directions associated with higher-order Lie brackets, thereby achieving exponential convergence for cost functions that are "flat-bottomed", i.e., polynomial-like but of degree greater than two and unlike literature assumptions, we do not require Hessian information or strictly non zero Hessian at the minimum. Numerical simulations are presented to demonstrate the effectiveness of the proposed designs and their exponential convergence on fourth-, sixth-, and even eighth-degree cost functions. We include a comparison that shows our design outperforming a Newton-based method.

math.OC

Implementation of Time-Varying Controllers for a Nonholonomic Mobile Robot: Experimental Studies

We consider a kinematic model of a wheeled mobile robot controlled by translational and angular velocities. For this class of nonholonomic systems, a family of time-varying feedback controllers was proposed in our previous works using gradient flow approximation techniques. In the present study, these controllers are implemented on a TurtleBot3 Burger (TB3) mobile robot to provide experimental validation of the stabilization problem with oscillating input signals. In addition, the admissibility problem of a gradient flow is investigated to justify the construction of a Lyapunov function candidate. The presented experimental results demonstrate the possibility of stabilizing the reference position of the robot using feedback controls with practically acceptable parameters.

math.OC

Model-free source seeking of exponentially convergent unicycle: theoretical and robotic experimental results

This paper introduces a novel model-free, real-time unicycle-based source seeking design. This design autonomously steers the unicycle dynamic system towards the extremum point of an objective function or physical/scalar signal that is unknown expression-wise, but accessible via measurements. A key contribution of this paper is that the introduced design converges exponentially to the extremum point of objective functions (or scalar signals) that behave locally like a higher-degree power function (e.g., fourth-degree polynomial function) as opposed to locally quadratic objective functions, the usual case in literature. We provide theoretical results and design characterization, supported by a variety of simulation results that demonstrate the robustness of the proposed design, including cases with different initial conditions and measurement delays/noise. Also, for the first time in the literature, we provide experimental robotic results that demonstrate the effectiveness of the proposed design and its exponential convergence ability. These experimental results confirm that the proposed exponentially convergent extremum seeking design can be practically realized on a physical robotic platform under real-world sensing and actuation constraints.

math.OC

Extremum Seeking with High-Order Lie Bracket Approximations: Achieving Exponential Decay Rate

This paper focuses on the further development of the Lie bracket approximation approach for extremum seeking systems. Classical results in this area provide extremum seeking algorithms with exponential convergence rates for quadratic-like cost functions, and polynomial decay rates for cost functions of higher degrees. This paper proposes a novel control design approach that ensures the motion of the extremum seeking system along directions associated with higher-order Lie brackets, thereby ensuring exponential convergence for cost functions that are polynomial-like but with degree greater than two.

math.OC

On classical solutions in the stabilization problem for nonholonomic control systems with time-varying feedback laws

We consider the stabilization problem for driftless control-affine systems under the bracket-generating condition. In our previous works, a class of time-varying feedback laws has been constructed to stabilize the equilibrium of a nonholonomic system under rather general controllability assumptions. This stabilization scheme is based on the sampling concept, which is not equivalent to the classical definition of solutions for the corresponding nonautonomous closed-loop system. In the present paper, we refine the previous results by presenting sufficient conditions for the convergence of classical solutions of the closed-loop system to the equilibrium. Our theoretical findings are applied to a multidimensional driftless control-affine system and illustrated through numerical simulations.

math.OC

Stabilization of a Nonholonomic Car Model with Off-Hooked Trailers

We consider a kinematic model of a controlled car with two trailers by assuming that each trailer is attached at some distance from the preceding axle ("off-hooked trailers"). For this model, we derive the transformation towards privileged coordinates and present the corresponding nilpotent quasihomogeneous approximate system. The components of this nilpotent approximation are written explicitly in terms of mechanical parameters of the original system. The constructed system does not satisfy the Brockett necessary stabilizability condition, and the design of time-varying feedback controllers with oscillating components is proposed. It is proved that these controllers ensure the exponential convergence of solutions to the trivial equilibrium, and simulation results are presented to illustrate the behavior of the closed-loop system.

math.OC

Partial stabilization of nonlinear systems along a given trajectory

In this paper, the problem of partial stabilization of nonlinear systems along a given trajectory is considered. This problem is treated within the framework of stability of a family of sets. Sufficient conditions for the asymptotic stability of a one-parameter family of sets using time-dependent control in the form of trigonometric polynomials are derived. The obtained results are applied to a model mechanical system.

math.OC

Motion planning and stabilization of nonholonomic systems using gradient flow approximations

Nonlinear control-affine systems with time-varying vector fields are considered in the paper. We propose a unified control design scheme with oscillating inputs for solving the trajectory tracking and stabilization problems. This methodology is based on the approximation of a gradient like dynamics by trajectories of the designed closed-loop system. As an intermediate outcome, we characterize the asymptotic behavior of solutions of the considered class of nonlinear control systems with oscillating inputs under rather general assumptions on the generating potential function. These results are applied to examples of nonholonomic trajectory tracking and obstacle avoidance.

math.OC

Extremum Seeking Approach for Nonholonomic Systems with Multiple Time Scale Dynamics

In this paper, a class of nonlinear driftless control-affine systems satisfying the bracket generating condition is considered. A gradient-free optimization algorithm is developed for the minimization of a cost function along the trajectories of the controlled system. The algorithm comprises an approximation scheme with fast oscillating controls for the nonholonomic dynamics and a model-free extremum seeking component with respect to the output measurements. Exponential convergence of the trajectories to an arbitrary neighborhood of the optimal point is established under suitable assumptions on time scale parameters of the extended system. The proposed algorithm is tested numerically with the Brockett integrator for different choices of generating functions.

math.OC

Partial stabilization of nonholonomic systems with application to multi-agent coordination

This paper focuses on the problem of constructing time-varying feedback laws that asymptotically stabilize a given part of the state variables for nonlinear control-affine systems. It is assumed that the class of systems under consideration satisfies nonlinear controllability conditions with respect to the stabilizable variables. Under these assumptions, a time-periodic feedback control is constructed explicitly by using the inversion of the matrix composed of the control vector fields and their Lie brackets. The proposed control design scheme is applied to solving the leader-following problem for nonlinear multi-agent systems. These results are illustrated with two examples of nonholonomic control problems: the partial stabilization of a rolling disc and the leader-following task for two unicycles.

math.OC

On exponential stabilization of nonholonomic systems with time-varying drift

A class of nonlinear control-affine systems with bounded time-varying drift is considered. It is assumed that the control vector fields together with their iterated Lie brackets satisfy Hormander's condition in a neighborhood of the origin. Then the problem of exponential stabilization is treated by exploiting periodic time-varying feedback controls. An explicit parametrization of such controllers is proposed under a suitable non-resonance assumption. It is shown that these controllers ensure the exponential stability of the closed-loop system provided that the period is small enough. The proposed control design methodology is applied for the stabilization of an underwater vehicle model and a front-wheel drive car.

math.OC

Partial Stability Concept in Extremum Seeking Problems

The paper deals with the extremum seeking problem for a class of cost functions depending only on a part of state variables of a control system. This problem is related to the concept of partial asymptotic stability and analyzed by Lyapunov's direct method and averaging schemes. Sufficient conditions for the practical partial stability of a system with oscillating inputs are derived with the use of Lie bracket approximation techniques. These conditions are exploited to describe a broad class of extremum-seeking controllers ensuring the partial stability of the set of minima of a cost function. The obtained theoretical results are illustrated by the Brockett integrator and rotating rigid body.

math.OC

On stabilization of nonlinear systems with drift by time-varying feedback laws

This paper deals with the stabilization problem for nonlinear control-affine systems with the use of oscillating feedback controls. We assume that the local controllability around the origin is guaranteed by the rank condition with Lie brackets of length up to 3. This class of systems includes, in particular, mathematical models of rotating rigid bodies. We propose an explicit control design scheme with time-varying trigonometric polynomials whose coefficients depend on the state of the system. The above coefficients are computed in terms of the inversion of the matrix appearing in the controllability condition. It is shown that the proposed controllers can be used to solve the stabilization problem by exploiting the Chen-Fliess expansion of solutions of the closed-loop system. We also present results of numerical simulations for controlled Euler's equations and a mathematical model of underwater vehicle to illustrate the efficiency of the obtained controllers.

math.OC

Stabilization of non-admissible curves for a class of nonholonomic systems

The problem of tracking an arbitrary curve in the state space is considered for underactuated driftless control-affine systems. This problem is formulated as the stabilization of a time-varying family of sets associated with a neighborhood of the reference curve. An explicit control design scheme is proposed for the class of controllable systems whose degree of nonholonomy is equal to 1. It is shown that the trajectories of the closed-loop system converge exponentially to any given neighborhood of the reference curve provided that the solutions are defined in the sense of sampling. This convergence property is also illustrated numerically by several examples of nonholonomic systems of degrees 1 and 2.

math.OC

Obstacle Avoidance Problem for Second Degree Nonholonomic Systems

In this paper, we propose a new control design scheme for solving the obstacle avoidance problem for nonlinear driftless control-affine systems. The class of systems under consideration satisfies controllability conditions with iterated Lie brackets up to the second order. The time-varying control strategy is defined explicitly in terms of the gradient of a potential function. It is shown that the limit behavior of the closed-loop system is characterized by the set of critical points of the potential function. The proposed control design method can be used under rather general assumptions on potential functions, and particular applications with navigation functions are illustrated by numerical examples.

math.OC

A family of extremum seeking laws for a unicycle model with a moving target: theoretical and experimental studies

In this paper, we propose and practically evaluate a class of gradient-free control functions ensuring the motion of a unicycle-type system towards the extremum point of a time-varying cost function. We prove that the unicycle is able to track the extremum point, and illustrate our results by numerical simulations and experiments that show that the proposed control functions exhibit an improved tracking performance in comparison to standard extremum seeking laws based on Lie bracket approximations.

math.OC

On a class of generating vector fields for the extremum seeking problem: Lie bracket approximation and stability properties

In this paper, we describe a broad class of control functions for extremum seeking problems. We show that it unifies and generalizes existing extremum seeking strategies which are based on Lie bracket approximations, and allows to design new controls with favorable properties in extremum seeking and vibrational stabilization tasks. The second result of this paper is a novel approach for studying the asymptotic behavior of extremum seeking systems. It provides a constructive procedure for defining frequencies of control functions to ensure the practical asymptotic and exponential stability. In contrast to many known results, we also prove asymptotic and exponential stability in the sense of Lyapunov for the proposed class of extremum seeking systems under appropriate assumptions on the vector fields.

math.OC