-
Lorentzian problems on the Heisenberg group
Authors:
I. A. Galyaev,
Yu. L. Sachkov
Abstract:
Two left-invariant Lorentzian problems on the Heisenberg group are considered. The Pontryagin maximum principle was applied to both problems and a parameterization of abnormal and normal extremal trajectories was obtained. Reachability sets and the existence of optimal trajectories are investigated.
Two left-invariant Lorentzian problems on the Heisenberg group are considered. The Pontryagin maximum principle was applied to both problems and a parameterization of abnormal and normal extremal trajectories was obtained. Reachability sets and the existence of optimal trajectories are investigated.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Statistical complexity as a criterion for the useful signal detection problem
Authors:
Leonid Berlin,
Andrey Galyaev,
Pavel Lysenko
Abstract:
Three variants of the statistical complexity function, which is used as a criterion in the problem of detection of a useful signal in the signal-noise mixture, are considered. The probability distributions maximizing the considered variants of statistical complexity are obtained analytically and conclusions about the efficiency of using one or another variant for detection problem are made. The co…
▽ More
Three variants of the statistical complexity function, which is used as a criterion in the problem of detection of a useful signal in the signal-noise mixture, are considered. The probability distributions maximizing the considered variants of statistical complexity are obtained analytically and conclusions about the efficiency of using one or another variant for detection problem are made. The comparison of considered information characteristics is shown and analytical results are illustrated on an example of synthesized signals. A method is proposed for selecting the threshold of the information criterion, which can be used in decision rule for useful signal detection in the signal-noise mixture. The choice of the threshold depends a priori on the analytically obtained maximum values. As a result, the complexity based on the total variation demonstrates the best ability of useful signal detection.
△ Less
Submitted 29 November, 2023; v1 submitted 26 July, 2023;
originally announced July 2023.
-
Neural Network Algorithm for Intercepting Targets Moving Along Known Trajectories by a Dubins' Car
Authors:
Ivan Nasonov,
Andrey Galyaev,
Andrey Medvedev
Abstract:
The task of intercepting a target moving along a rectilinear or circular trajectory by a Dubins' car is formulated as a time-optimal control problem with an arbitrary direction of the car's velocity at the interception moment. To solve this problem and to synthesize interception trajectories, neural network methods of unsupervised learning based on the Deep Deterministic Policy Gradient algorithm…
▽ More
The task of intercepting a target moving along a rectilinear or circular trajectory by a Dubins' car is formulated as a time-optimal control problem with an arbitrary direction of the car's velocity at the interception moment. To solve this problem and to synthesize interception trajectories, neural network methods of unsupervised learning based on the Deep Deterministic Policy Gradient algorithm are used. The analysis of the obtained control laws and interception trajectories in comparison with the analytical solutions of the interception problem is performed. The mathematical modeling for the parameters of the target movement that the neural network had not seen before during training is carried out. Model experiments are conducted to test the stability of the neural solution. The effectiveness of using neural network methods for the synthesis of interception trajectories for given classes of target movements is shown.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Comparison of information criteria for detection of useful signal in noisy environment
Authors:
Leonid Berlin,
Andrey Galyaev,
Pavel Lysenko
Abstract:
This paper considers the problem of appearance indication of useful acoustic signal in the signal/noise mixture. Various information characteristics (information entropy, Jensen-Shannon divergence, spectral information divergence and statistical complexity) are investigated in the context of solving this problem. Both time and frequency domain are studied for information entropy calculation. The e…
▽ More
This paper considers the problem of appearance indication of useful acoustic signal in the signal/noise mixture. Various information characteristics (information entropy, Jensen-Shannon divergence, spectral information divergence and statistical complexity) are investigated in the context of solving this problem. Both time and frequency domain are studied for information entropy calculation. The effectiveness of statistical complexity is shown in comparison with other information metrics for different levels of added white noise. In addition analytical formulas for complexity and disequilibrium are obtained using entropy variation in the cases of one- and two-dimensional spectral distributions. The effectiveness of the proposed approach is shown for different types of acoustic signals and noise level especially when additional noise characteristics estimation is impossible.
△ Less
Submitted 16 November, 2022;
originally announced November 2022.
-
The Game of Two Identical Cars: an Analytical Description of the Barrier
Authors:
Maksim Buzikov,
Andrey Galyaev
Abstract:
In this paper, a pursuit-evasion game of two players known as the game of two identical cars is examined. It is assumed that the game proceeds on a two-dimensional plane. Both players have constant speeds and limited turn radii. The goal of the first player (pursuer) is to ensure that the second player (evader) is guaranteed to be within a capture circle as quickly as possible. The goal of the eva…
▽ More
In this paper, a pursuit-evasion game of two players known as the game of two identical cars is examined. It is assumed that the game proceeds on a two-dimensional plane. Both players have constant speeds and limited turn radii. The goal of the first player (pursuer) is to ensure that the second player (evader) is guaranteed to be within a capture circle as quickly as possible. The goal of the evader is to avoid the capture or delay it as long as possible. The kinematics of both players are described by the same equations. Thus, the game has only one free parameter, the capture radius. This work aims at a fully analytical description of the barrier surface for all values of the capture radius. Previously, A.W.~Merz analytically investigated the barrier of the game of two identical cars. In this work, it is found that there is a certain critical value of the capture radius, above which the barrier occurs qualitatively differently from Merz's example. Also, we obtained an analytical description of the optimal feedback controls on the barrier.
△ Less
Submitted 21 June, 2022;
originally announced June 2022.
-
Minimum-time lateral interception of a moving target by a Dubins car
Authors:
Maksim Buzikov,
Andrey Galyaev
Abstract:
This paper presents the problem of lateral interception by a Dubins car of a target that moves along an a priori known trajectory. This trajectory is given by two coordinates of a planar location and one angle of a heading orientation, every one of them is a continuous function of time. The optimal trajectory planning problem of constructing minimum-time trajectories for a Dubins car in the presen…
▽ More
This paper presents the problem of lateral interception by a Dubins car of a target that moves along an a priori known trajectory. This trajectory is given by two coordinates of a planar location and one angle of a heading orientation, every one of them is a continuous function of time. The optimal trajectory planning problem of constructing minimum-time trajectories for a Dubins car in the presence of a priory known time-dependent wind vector field is a special case of the presented problem. Using the properties of the three-dimensional reachable set of a Dubins car, it is proved that the optimal interception point belongs to a part of an analytically described surface in the three-dimensional space. The analytical description of the surface makes it possible to obtain 10 algebraic equations for calculating parameters of the optimal control that implements the minimum-time lateral interception. These equations are generally transcendental and can be simplified for particular cases of target motion (e.g. resting target, straight-line uniform target motion). Finally, some particular cases of the optimal lateral interception validate developments of the paper and highlight the necessity to consider each of 10 algebraic equations in general case.
△ Less
Submitted 10 April, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
