SearcharxivSearch

arXiv subjects

Sameh A. Eisa

Publications and source records attributed to Sameh A. Eisa.

17 recordsLinked to original sources

Universal Extremum Seeking Mechanism for Lift Variation in Soaring Birds Flight: A New Paradigm in Computational Physics and Biology

In this letter, we reveal a universal, very simple extremum seeking natural feedback law and mechanism that governs, adapts, and generates in real-time, optimized lift variations for successful energy gain flight in presence of wind shear. The introduced law/mechanism, which is computationally minimal and needs only sensory information of the wind or local energy rate (i.e., model-free and data-driven) is able to characterize and replicate dynamic soaring optimized flight physics of windward climb in real-time for a variety of soaring birds species, namely wandering albatross, black-browed albatross and grey-headed albatross. We confirm the effectiveness of this new simple, real-time law by successful comparisons with sophisticated non-real-time optimal control solver and reported biological data. Our results establish the proposed mechanism as a new paradigm in soaring flight physics. That is, our results substantially advance the computational physics/biology aspects of the problem while providing a biologically plausible theory for avian soaring behavior.

physics.bio-ph

Nonsmooth High-Order Averaging Theory with Application to Extremum Seeking Optimization and Control

In this paper, we introduce a higher-order averaging theory and method for a wide range of nonsmooth systems that are generally characterized by the classical averaging canonical form. Utilizing tools from generalized derivatives theory, we provide a nonsmooth near-identity transformation analogous to the one in smooth averaging theory. Additionally, we exploit sharp calculus rules from lexicographic differentiation theory to provide a closed formula for nonsmooth first-order averaging, and for the first time in the literature, nonsmooth second-order averaging. In fact, our approach recovers the smooth averaging results, without needing to check, if the system under consideration is smooth. Equipped with a nonsmooth second-order averaging theory, we generalize literature results and introduce a class of control-affine extremum seeking systems that tolerate nonsmoothness in the vector fields and/or the objective function by analyzing its stability based on a closed formula analogous to first-order Lie bracket approximations available in the smooth literature. We provide numerical simulation results involving complicated nonsmooth functions to demonstrate the effectiveness of our approach.

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

First Experimental Demonstration of Natural Hovering Extremum Seeking: A New Paradigm in Flapping Flight Physics

In this letter, we report the first experimental demonstration of the recently emerged new paradigm in hovering and flapping flight physics called (Natural Hovering Extremum Seeking (NH-ES)) [doi.org/10.1103/4dm4-kc4g], which theorized that stable hovering flight physics observed in nature by flapping insects and hummingbirds can be generated via a model-free, real-time, computationally-basic, sensory-based feedback mechanism that only needs the built-in natural oscillations of the flapping wing as both the control and the propulsive input. We run experiments of moth-like, light source-seeking, on a flapping-wing body in a total model-free setting that is agnostic to morphological parameters and body/aerodynamic models. We show that the flapping body using NH-ES gains altitude and stabilizes autonomously the servos responsible for flapping, including with pitching dynamics (believed in literature to be a main reason of instability in open-loop hovering). The flapping body effectively/stably hovers about the light source, needing only feedback of local measurements of light intensity. Our results were also achieved under delay/noise effects, supporting earlier observations that NH-ES is robust against potential processing delays and noisy-sensations.

cs.RO

Higher-order Lie bracket approximation and averaging of control-affine systems with application to extremum seeking

This paper provides a rigorous derivation for what is known in the literature as the Lie bracket approximation of control-affine systems in a more general and sequential framework for higher-orders. In fact, by using chronological calculus, we show that said Lie bracket approximations can be derived, and considered, as higher-order averaging terms. Hence, the theory provided in this paper unifies both averaging and approximation theories of control-affine systems. In particular, the Lie bracket approximation of order ($n$) turns out to be a higher-order averaging of order ($n+1$). The derivation and formulation provided in this paper can be directly reduced to the first and second-order Lie bracket approximations available in the literature. However, we do not need to make many of the assumptions that were needed/provided in the literature and show that they are in fact natural corollaries from our work. Moreover, we use our results to show that important and useful information about control-affine extremum seeking systems can be obtained and used for significant performance improvement, including a faster convergence rate influenced by higher-order derivatives. We provide multiple numerical simulations to demonstrate both the conceptual elements of this work as well as the significance of our results on extremum seeking with comparison against the literature.

math.OC

Model-Free Optimization and Control of Rigid Body Dynamics: An Extremum Seeking for Vibrational Stabilization Approach

In this paper, we introduce a model-free, real-time, dynamic optimization and control method for a class of rigid body dynamics. Our method is based on a recent extremum seeking control for vibrational stabilization (ESC-VS) approach that is applicable to a class of second-order mechanical systems. The new ESC-VS method is able to stabilize a rigid body dynamic system about the optimal state of an objective function that can be unknown expression-wise, but assessable through measurements; the ESC-VS is operable by using only one perturbation/vibrational signal. We demonstrate the effectiveness and the applicability of our ESC-VS approach via three rigid-body systems: (1) satellite attitude dynamics, (2) quadcopter attitude dynamics, and (3) acceleration-controlled unicycle dynamics. The results, including simulations with and without measurement delays/noise, illustrate the ability of our ESC-VS to operate successfully as a new methodology of optimization and control for rigid body dynamics.

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

Observability and State Estimation for Smooth and Nonsmooth Differential Algebraic Equation Systems

In this work, we extend the sensitivity-based rank condition (SERC) test for local observability to another class of systems, namely smooth and nonsmooth differential-algebraic equation (DAE) systems of index-1. The newly introduced test for DAEs, which we call the lexicographic SERC (L-SERC) observability test, utilizes the theory of lexicographic differentiation to compute sensitivity information. Moreover, the newly introduced L-SERC observability test is useful in the context of partial observability as it can judge which states are observable and which are not. Additionally, we introduce a novel sensitivity-based extended Kalman filter (S-EKF) algorithm for state estimation, applicable to both smooth and nonsmooth DAE systems. Finally, we apply the newly developed S-EKF to estimate the states of a wind turbine power system model.

math.DS

Hovering Flight in Flapping Insects and Hummingbirds: A Natural Real-Time and Stable Extremum Seeking Feedback System

In this paper, we take an initial and novel step toward characterizing the physics of the hovering phenomenon in flapping insects and hummingbirds as a new class of extremum seeking (ES) feedback systems. By characterizing hovering flight in insects and hummingbirds as a natural hovering ES system, we achieve: (1) very simple, (2) stable, (3) model-free, and (4) real-time hovering. More importantly, our hovering ES characterization only needs the natural oscillations of the wing as the ES input. That is, unlike other control techniques in the literature, the natural hovering ES system only needs the natural flapping action built in the system, and feedback of local sensations (measurements) related to the altitude where the insect seeks to stabilize itself. Said ES characterization, can become an important initial step in starting a new line of research that may succeed in resolving the long-standing gap between model-based control theory and the biologically observed mechanisms that stabilize hovering flight. We provide simulation trials, including comparisons with some approaches from literature, to demonstrate the effectiveness and robustness of our results. We used literature data for hawkmoth, cranefly, bumblebee, dragonfly, hoverfly, and a hummingbird.

math.OC

Model-Free and Real-Time Unicycle-Based Source Seeking with Differential Wheeled Robotic Experiments

Many autonomous robots aimed at source-seeking are studied, and their controls designed, using unicycle modeling and formulation. This is true not only for model-based controllers, but also for model-free, real-time control methods such as extremum seeking control (ESC). In this paper, we propose a unicycle-based ESC design applicable to differential wheeled robots that: (1) is very simple design, based on one simple control-affine law, and without state integrators; (2) attenuates oscillations known to persist in ESC designs (i.e., fully stop at the source); and (3) operates in a model-free, real-time setting, tolerating environmental/sensor noise. We provide simulation and real-world robotic experimental results for fixed and moving light source seeking by a differential wheeled robot using our proposed design. Results indicate clear advantages of our proposed design when compared to the literature, including attenuation of undesired oscillations, improved convergence speed, and better handling of noise.

cs.RO

Extremum Seeking for Controlled Vibrational Stabilization of Second Order Mechanical Systems

This paper presents a novel extremum seeking control (ESC) approach for the vibrational stabilization of a class of mechanical systems (e.g., systems characterized by equations of motion resulting from Newton second law or Euler-Lagrange mechanics). Inspired by flapping insects mechanics, the proposed ESC approach is operable by only one perturbation signal and can admit generalized forces that are quadratic in velocities. We test our ESC, and compare it against approaches from literature, on some classical mechanical systems (e.g., mass-spring and an inverted pendulum systems). We also provide a novel, first-of-its-kind, application of the introduced ESC by achieving a 1D model-free source-seeking of a flapping system.

math.OC

A New Nonsmooth Optimal Control Framework for Wind Turbine Power Systems

Optimal control theory extending from the calculus of variations has not been used to study the wind turbine power system (WTPS) control problem, which aims at achieving two targets: (i) maximizing power generation in lower wind speed conditions; and (ii) maintaining the output power at the rated level in high wind speed conditions. A lack of an optimal control framework for the WTPS (i.e., no access to actual optimal control trajectories) reduces optimal control design potential and prevents competing control methods of WTPSs to have a reference control solution for comparison. In fact, the WTPS control literature often relies on reduced and linearized models of WTPSs, and avoids the nonsmoothness present in the system during transitions between different conditions of operation. In this paper, we introduce a novel optimal control framework for the WTPS control problem. We use in our formulation a recent accurate, nonlinear differential-algebraic equation (DAE) model of WTPSs, which we then generalize over all wind speed ranges using non-smooth functions. We also use developments in nonsmooth optimal control theory to take into account nonsmoothness present in the system. We implement this new WTPS optimal control approach to solve the problem numerically, including (i) different wind speed profiles for testing the system response; (ii) real-world wind data; and (iii) a comparison with smoothing and naive approaches. Results show the effectiveness of the proposed approach.

math.OC

Model-Free Source Seeking by a Novel Single-Integrator with Attenuating Oscillations and Better Convergence Rate: Robotic Experiments

In this paper we validate, including experimentally, the effectiveness of a recent theoretical developments made by our group on control-affine Extremum Seeking Control (ESC) systems. In particular, our validation is concerned with the problem of source seeking by a mobile robot to the unknown source of a scalar signal (e.g., light). Our recent theoretical results made it possible to estimate the gradient of the unknown objective function (i.e., the scalar signal) incorporated in the ESC and use such information to apply an adaptation law which attenuates the oscillations of the ESC system while converging to the extremum (i.e., source). Based on our previous results, we propose here an amended design of the simple single-integrator control-affine structure known in ESC literature and show that it can functions effectively to achieve a model-free, real-time source seeking of light with attenuated oscillations using only local measurements of the light intensity. Results imply that the proposed design has significant potential as it also demonstrated much better convergence rate. We hope this paper encourages expansion of the proposed design in other fields, problems and experiments.

cs.RO

Analyzing and Mimicking the Optimized Flight Physics of Soaring Birds: A Differential Geometric Control and Extremum Seeking System Approach with Real Time Implementation

For centuries, soaring birds -- such as albatrosses and eagles -- have been mysterious and intriguing for biologists, physicists, aeronautical/control engineers, and applied mathematicians. These fascinating biological organisms have the ability to fly for long-duration while spending little to no energy. This flight technique/maneuver is called dynamic soaring (DS). For biologists and physicists, the DS phenomenon is nothing but a wonder of the very elegant ability of the bird's interaction with nature and using its physical ether in an optimal way for better survival and energy efficiency. For the engineering community, it is a source of inspiration and an unequivocal promising chance for bio-mimicking. In literature, significant work has been done on modeling and constructing control systems that allow the DS maneuver to be mimicked. However, mathematical characterization of the DS phenomenon in literature has been limited to optimal control configurations that utilized developments in numerical optimization algorithms along with control methods to identify the optimal DS trajectory taken (or to be taken) by the bird/mimicking system. In this paper, we provide a novel two-layered mathematical approach to characterize, model, mimic, and control DS in a simple and real-time implementation. The first layer will be a differential geometric control formulation and analysis of the DS problem. The second layer will be a linkage between the DS philosophy and a class of dynamical control systems known as extremum seeking systems. We believe our framework captures more of the biological behavior of soaring birds and opens the door for geometric control theory and extremum seeking systems to be utilized in systems biology and natural phenomena. Simulation results are provided along with comparisons with powerful optimal control solvers to illustrate the advantages of the introduced method.

math.OC

Control-Affine Extremum Seeking Control with Attenuating Oscillations: A Lie Bracket Estimation Approach

Control-affine Extremum Seeking Control (ESC) systems have been increasingly studied and applied in the last decade. In a recent effort, many control-affine ESC structures have been generalized in a unifying class and their stability was analyzed. However, guaranteeing vanishing oscillations at the extremum point for said class requires strong conditions that may not be feasible or easy to check/design by the user, especially when the gradient of the objective function is unknown. In this paper, we introduce a control-affine ESC structure that remedies this problem such that: (i) its oscillations attenuate structurally via a novel application of a geometric-based Kalman filter and a Lie bracket estimation approach; and (ii) its stability is characterized by a time-dependent (one-bound) condition that is easier to check and relaxed when compared to the generalized approach mentioned earlier. We provide numerical simulations of three problems to demonstrate the effectiveness of our proposed ESC; these problems cannot be solved with vanishing oscillations using the generalized approach in the literature.

math.OC

A novel hypothesis for how albatrosses optimize their flight physics in real-time: an extremum seeking model and control for dynamic soaring

The albatross optimized flight maneuver -- known as dynamic soaring -- is nothing but a wonder of biology, physics, and engineering. By utilizing dynamic soaring, the bird can travel in the desired flight direction almost for free by harvesting energy from the wind. Dynamic soaring biological inspiration has triggered a momentous interest among many communities of science and engineering. Studying, modeling, and simulating dynamic soaring have been conducted in literature by mostly configuring dynamic soaring as an optimal control problem. Said configuration requires accurate dynamic system modeling of the albatross/mimicking-object, accurate wind profile models, and a defined mathematical formula of an objective function that aims at conserving energy and minimizing its dissipation. However, the experimental observations of albatrosses indicate their ability to conduct dynamic soaring in real time. Indeed, a functioning modeling and control framework for dynamic soaring that allows for a meaningful bio-mimicry of the albatross needs to be autonomous, real-time, stable, and capable of tolerating the absence of mathematical expressions of the wind profiles and the objective function, hypothetically similar to what the bird does. The qualifications of such modeling and control framework are the very same characteristics of the so-called extremum seeking systems. In this paper, we propose an extremum seeking modeling and control framework for the dynamic soaring problem. We provide and discuss the problem setup, design, and stability of the introduced framework. Our results, supported by simulations and comparison with optimal control methods of the literature, provide a proof of concept that the dynamic soaring phenomenon can be a natural expression of extremum seeking. Hence, dynamic soaring has the potential to be performed autonomously and in real-time with stability guarantees.

math.OC