Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 56, No 4 (2017)

Systems Theory and General Control Theory

On the maximization of the horizontal range and the brachistochrone with an accelerating force and viscous friction

Zarodnyuk A.V., Cherkasov O.Y.

Abstract

The problem of maximizing the horizontal coordinate of a point moving in the vertical plane driven by gravity, viscous friction, which is proportional to the nth degree of the velocity, and an accelerating force is considered, along with the related brachistochrone problem. The optimal control problem is reduced to a boundary value problem for a system of two nonlinear differential equations. The qualitative analysis of the trajectories of this system is performed, and their characteristic features that allow us to elaborate the results obtained in other studies are revealed. The optimality of the found extremals is discussed.

Journal of Computer and Systems Sciences International. 2017;56(4):553-560
pages 553-560 views

Control in Deterministic Systems

Open-loop controllability of interconnected heterogeneous systems with distributed parameters

Rapoport E.Y.

Abstract

The previously developed methods for analyzing the controllability of linear multidimensional plants with distributed parameters on a given set of open-loop trajectories of their transfer into the desired finite state are extended to interconnected physically heterogeneous distributed dynamic systems. An example (which is of independent interest) of estimating the open-loop controllability of nonstationary heat conduction processes under the conditions of the perfect contact of the interacting environments is presented.

Journal of Computer and Systems Sciences International. 2017;56(4):561-575
pages 561-575 views

Multiple capture in Pontryagin’s almost periodic example

Sakharov D.V.

Abstract

This paper considers Pontryagin’s generalized nonstationary example with several participants under the same dynamic and inertial capabilities of the players, in which the set of admissible control actions is a convex compact set and the terminal sets are convex compact sets. We obtain sufficient conditions for the multiple capture of one evader by a group of pursuers under the assumption that some functions associated with the initial data and game parameters are almost periodic. Each pursuer cannot make a capture more than once before being eliminated from the game. Such a situation may happen when the evader must be “terminated” but contact between the pursuer and the evader does not guarantee termination.

Journal of Computer and Systems Sciences International. 2017;56(4):576-583
pages 576-583 views

Data Processing and Identification

Theoretical and applied aspects of the mathematical apparatus of permutation-masking transformations

Bulychev V.Y., Bulychev Y.G., Ivakina S.S.

Abstract

We develop the mathematical apparatus of permutation-masking transformations (PMTs) of different types, enabling us to assign the full set of possible images to the initial generating function. We study the algebraic, spectral, and autocorrelation properties of these transformations. We substantiate the possibility of constructing complex broadband (in the frequency sense) images based on a simple generating function. We study the action of these transformations on stationary random processes, in particular, noncorrelated ones (of the white noise type). The developed apparatus can be applied in many areas, in particular related with the synthesis of the optimal ensembles of signals for communication and management systems; sounding signals for problems of radio-location and navigation; and coding, masking, and enciphering information; and also optimal signal processing in noisy conditions. We consider a demonstrational model example showing the possibility of raising the resolution and estimating quality of the signal parameters on the base of a modified correlator.

Journal of Computer and Systems Sciences International. 2017;56(4):584-606
pages 584-606 views

Optimal recurrent logical-dynamical finite memory filter

Rudenko E.A.

Abstract

We consider the treatment problem of imprecise or incomplete observations of the state of a discrete Markovian stochastic object with a variable random structure. We aim to exactly estimate and forecast in one step this object’s variables of state and structure type. We propose to synthesize a simple finite dimensional switch filter which remembers only the last few measurements in its state vector. The dimension of this vector (the memory volume of the filter) can be chosen from the condition of the compromise between the achievable accuracy of the estimation and the complexity of the hardware implementation of the filter. We gain an impression of the optimal structural functions of the filter through the corresponding probability distributions and propose a numerical algorithm to compute them by the Monte-Carlo method.

Journal of Computer and Systems Sciences International. 2017;56(4):607-615
pages 607-615 views

Control in Stochastic Systems and Under Uncertainty Conditions

Comparative analysis of differential evolution methods to optimize parameters of fuzzy classifiers

Mekh M.A., Hodashinsky I.A.

Abstract

We have compared the efficiency of 14 modifications of the differential evolution method for optimizing the parameters of fuzzy classifiers, the rule bases of which are initialized by the algorithm of the structure generation on the basis of extreme parameter values. The comparison was conducted on 12 well-known datasets of the KEEL repository. Based on the results of the operation of classifiers optimized by these algorithms, we ranked the methods and compared their analogs. The comparison criteria are represented by the percentage of correct classification and the number of rules in a classifier.

Journal of Computer and Systems Sciences International. 2017;56(4):616-626
pages 616-626 views

Algorithm for constructing the efficient frontier of an investment portfolio

Asekov A.Z., Shamaev A.S.

Abstract

An algorithm for calculating the limiting (for large time values) efficient frontier of an investment portfolio with its assets given by stochastic differential equations is considered. The model also takes into account the influence of macroeconomic factors. What makes this algorithm special is that it uses only the simplest operations of linear algebra.

Journal of Computer and Systems Sciences International. 2017;56(4):627-635
pages 627-635 views

Optimal Control

Sufficient optimality conditions for controlling switched systems

Bortakovskii A.S.

Abstract

The optimal control problem for a switched system whose state vector includes both continuous and discrete components is considered. The continuous part of the system is governed by differential equations, while its discrete part, which models the operation of a switching device with memory, is governed by recurrence inclusions. The discrete part switches the operation modes of the continuous part of the system, and is itself affected by the continuous part. The switching times and their number are not specified in advance. They are found as a result of optimizing a performance index. This problem is a generalization of a classical optimal control problem for continuous–discrete systems. It is shown that the cost function is constructed from certain auxiliary functions—the so-called conditional cost functions. Equations for the conditional cost functions are derived and sufficient optimality conditions are proved. The application of these conditions is demonstrated by the example of designing a time optimal switched system that is similar to A.A. Fel’dbaum’s classical example of the time optimal continuous system.

Journal of Computer and Systems Sciences International. 2017;56(4):636-651
pages 636-651 views

The problem of possibilistic-probabilistic optimization

Egorova Y.E., Yazenin A.V.

Abstract

This paper studies the models and methods for solving optimization problems with hybrid possibilistic-probabilistic uncertainty. The models under consideration have a peculiarity that the interaction of fuzzy parameters is described by the weakest t-norm. We propose solution methods that are based on the integration of indirect optimization methods (the design of equivalent problems) and direct (stochastic quasi-gradient) optimization methods. We establish the results for the models that were not considered in the previous publications on the subject. The resulting models and methods allow us to construct the generalized portfolio analysis models that are intended for managing combined (hybrid) uncertainty.

Journal of Computer and Systems Sciences International. 2017;56(4):652-667
pages 652-667 views

Adaptive Control

Logical-dynamical controllers for multiply connected technical objects (on examples of gas-turbine engines)

Ilyasov B.G., Sabitov I.I.

Abstract

We propose a design structure and conception for a logical-dynamical controller for separate subsystems of a multiply connected automatic control system for a complex technical object. Basing on the discrete analysis of the movement of the multiply connected control object towards its equilibrium state, we synthesize a double logical algorithm forming a logically corrected signal taking into account the influence of natural cross interfaces inside the object. Using the simulation modeling of the proposed logical-dynamical multiply connected automatic control system for an aviation gas-turbine engine, we confirm the efficiency of the double logical control algorithm authority for a complex technical object functioning under conditions of parametric and functional indefiniteness.

Journal of Computer and Systems Sciences International. 2017;56(4):668-680
pages 668-680 views

Optimization Methods

Knowledge-based ant colony optimization method to design fuzzy proportional integral derivative controllers

Boubertakh H.

Abstract

In this paper, we propose an ant colony optimization (ACO)-based method for the design of the fuzzy proportional integral derivative (FPID) controllers for both single input single output (SISO) systems and multiple input and multiple output (MIMO) systems. Specifically, the method is used such as to minimize or maximize a cost function which quantifies the overall system performance in response to desired inputs. Without loss of generality the sum of squared error is used. The proposed method has the faculty of introducing the available knowledge about the system at hand. In order to show its efficiency, we have applied the method with tree dynamical systems; an inverted pendulum, a mini helicopter and a quadrotor.The simulation results demonstrate the efficiency of the method.

Journal of Computer and Systems Sciences International. 2017;56(4):681-700
pages 681-700 views

Computer Methods

Concept of a multitask grid system with a flexible allocation of idle computational resources of supercomputers

Afanasiev A.P., Bychkov I.V., Zaikin O.S., Manzyuk M.O., Posypkin M.A., Semenov A.A.

Abstract

A new concept of a multitask distributed heterogeneous computing system is proposed. The basic principles of such system are that it uses only idle supercomputer resources and does it as a common user; thus, it does not conflict with the administration policy in any way. The efficiency of the proposed concept is demonstrated by the example of the real grid system that currently uses supercomputer resources to boost the performance of the SAT@home and OPTIMA@home volunteer distributed computing projects.

Journal of Computer and Systems Sciences International. 2017;56(4):701-707
pages 701-707 views

The use of erratic behavior templates in debugging parallel programs by the automated validity verification method

Vlasenko A.Y., Gudov A.M.

Abstract

A modification of the method of automated validity verification used in debugging parallel programs for computers with distributed memory is proposed. A feature of the proposed approach is the use of text erratic behavior templates that make it possible to control the checks performed during the analysis of a running parallel application. A tool implementing the proposed approach to detecting logical errors in parallel programs using the Message Passing Interface is described.

Journal of Computer and Systems Sciences International. 2017;56(4):708-720
pages 708-720 views

Control Systems of Moving Objects

Terminal synthesis of orbital orientation for a spacecraft

Zubov N.E., Li M.V., Mikrin E.A., Ryabchenko V.N.

Abstract

This paper presents an algorithm for the terminal synthesis of the orbital orientation for a spacecraft. The algorithm is based on solving the following problems: the analytical determination of the program values for the angular velocity vector components in an orbital coordinate system and the stabilization of the program values for the turn rate vector components and the desired terminal angular position of a spacecraft. The program values of the angular velocity vector components are determined analytically using the method previously proposed by the authors for solving a boundary value problem based on the parameter identification of a discrete model with the use of modal control. The simulation results demonstrating the effectiveness of the proposed algorithm, as well as the high accuracy level of the steady-state control, are presented.

Journal of Computer and Systems Sciences International. 2017;56(4):721-737
pages 721-737 views

Robotics

Planning smooth paths for mobile robots in an unknown environment

Filaretov V.F., Yukhimets D.A.

Abstract

This paper addresses the path planning problem for autonomous mobile robots operating in an unknown environment with obstacles. Paths are formed based on third-order Bezier splines and, then, are corrected on the move as a robot detects obstacles with its onboard sensors. During this correction, the initial path between two reference points is divided into two segments (described by Bezier splines) in such a way as to allow the robot to move at a safe distance from a detected obstacle along a smooth resultant trajectory. In this case, the use of smooth paths ensures a high levels of accuracy and velocity of mobile robots during their operation.

Journal of Computer and Systems Sciences International. 2017;56(4):738-748
pages 738-748 views

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies