Trajectory convergence from coordinate-wise decrease of quadratic energy functions, and applications to platoons

03/01/2019
by   Julien M. Hendrickx, et al.
0

We consider trajectories where the sign of the derivative of each entry is opposite to that of the corresponding entry in the gradient of an energy function. We show that this condition guarantees convergence when the energy function is quadratic and positive definite and partly extend that result to some classes of positive semi-definite quadratic functions including those defined using a graph Laplacian. We show how this condition allows establishing the convergence of a platoon application in which it naturally appears, due to deadzones in the control laws designed to avoid instabilities caused by inconsistent measurements of the same distance by different agents.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2021

Convergence Rate of the (1+1)-Evolution Strategy with Success-Based Step-Size Adaptation on Convex Quadratic Functions

The (1+1)-evolution strategy (ES) with success-based step-size adaptatio...
research
12/02/2012

Message-Passing Algorithms for Quadratic Minimization

Gaussian belief propagation (GaBP) is an iterative algorithm for computi...
research
06/15/2021

When the positive semidefinite relaxation guarantees a solution to a system of real quadratic equations

By solving a positive semidefinite program, one can reduce a system of r...
research
08/15/2020

Analytic Eigensystems for Isotropic Membrane Energies

We extend the approach of [Smith et al. 2019] to derive analytical expre...
research
11/18/2019

Coordinate-wise Armijo's condition

Let z=(x,y) be coordinates for the product space R^m_1×R^m_2. Let f:R^m_...
research
03/11/2020

Coordinate-wise Armijo's condition: General case

Let z=(x,y) be coordinates for the product space R^m_1×R^m_2. Let f:R^m_...
research
04/19/2021

Ensemble equivalence for mean field models and plurisubharmonicity

We show that entropy is globally concave with respect to energy for a ri...

Please sign up or login with your details

Forgot password? Click here to reset