Optimization Fabrics for Behavioral Design

10/28/2020
by   Nathan D. Ratliff, et al.
0

Second-order differential equations define smooth system behavior. In general, there is no guarantee that a system will behave well when forced by a potential function, but in some cases they do and may exhibit smooth optimization properties such as convergence to a local minimum of the potential. Such a property is desirable and inherently linked to asymptotic stability. This paper presents a comprehensive theory of optimization fabrics which are second-order differential equations that encode nominal behaviors on a space and are guaranteed to optimize when forced by a potential function. Optimization fabrics, or fabrics for short, can encode commonalities among optimization problems that reflect the structure of the space itself, enabling smooth optimization processes to intelligently navigate each problem even when the potential function is simple and relatively naive. Importantly, optimization over a fabric is asymptotically stable, so optimization fabrics constitute a building block for stable system design.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2020

Optimization Fabrics

This paper presents a theory of optimization fabrics, second-order diffe...
research
09/01/2020

The connections between Lyapunov functions for some optimization algorithms and differential equations

In this manuscript we study the properties of a family of a second order...
research
07/27/2017

Dealing with Rational Second Order Ordinary Differential Equations where both Darboux and Lie Find It Difficult: The S-function Method

Here we present a new approach to search for first order invariants (fir...
research
10/23/2019

Sensitivity-based Heuristic for Guaranteed Global Optimization with Nonlinear Ordinary Differential Equations

We focus on interval algorithms for computing guaranteed enclosures of t...
research
10/17/2020

Learning second order coupled differential equations that are subject to non-conservative forces

In this article we address the question whether it is possible to learn ...
research
12/22/2022

Green's function estimates for a 2d singularly perturbed convection-diffusion problem: extended analysis

This paper presents an extended version of the article [Franz, S., Kopte...
research
02/18/2021

Stochastic Spatio-Temporal Optimization for Control and Co-Design of Systems in Robotics and Applied Physics

Correlated with the trend of increasing degrees of freedom in robotic sy...

Please sign up or login with your details

Forgot password? Click here to reset