Сергій Володимирович Пашко

Сергій Володимирович Пашко

Auto-generated profile, based on publicly available information

Сергій Володимирович Пашко

Institute of Software Systems NAS of Ukraine

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 May 2023 in International Scientific Technical Journal "Problems of Control and Informatics"
Verified
Journal Article
Open access
СПСергій Володимирович Пашко
Сергій Володимирович Пашко
ІСІгор Петрович Сініцин
Ігор Петрович Сініцин
Розглядаються задачі переслідування втікача одним переслідувачем з неперервним часом, які вважаються задачами степені; критерієм є час захоплення втікача. З-поміж стратегій переслідування виділяються погонна стратегія та паралельного зближення. Погонна стратегія полягає в тому, що переслідувач рухається з максимальною швидкістю у напрямку втікача. У разі застосування стратегії паралельного зближення переслідувач, знаючи вектор швидкості втікача в поточний момент, вважає цей вектор постійним та на лінії руху втікача обчислює точку, в якій може відбутися захоплення, якщо переслідувач рухатиметься з максимальною швидкістю у напрямку цієї точки. В кожний момент часу вектор швидкості переслідувача направлений на точку захоплення, а величина швидкості максимальна. Визначаються множини стратегій, які можуть застосовуватися переслідувачем та втікачем; оптимальний час переслідування і втечі; ціна процесу; оптимальні стратегії. Кожна пара стратегій переслідування та втечі, яка належить прямому добутку допустимих множин стратегій переслідування і втечі, вважається сумісною. Наводяться доведення оптимальності погонної стратегії та стратегії паралельного зближення. Основна мета роботи — побудова оцінок модулів прискорення переслідувача, які неможливо покращити. Для стратегії паралельного зближення верхня оцінка модуля прискорення переслідувача залежить від величини швидкості переслідувача, максимальної швидкості втікача та модуля прискорення втікача; у випадку постійності величини швидкості втікача модуль прискорення переслідувача не перевищує модуля прискорення втікача. Для погонної стратегії переслідування верхня оцінка модуля прискорення переслідувача залежить від величини швидкості переслідувача, максимальної швидкості втікача та відстані між ними. Такі оцінки дозволяють розрахувати максимальні значення модулів прискорення та використати їх для обґрунтування доцільності застосування стратегій в залежності від параметрів задачі.

1 December 2022 in PROBLEMS IN PROGRAMMING
Verified
Journal Article
Open access
PDF file
SPS.V. Pashko
S.V. Pashko
Strategies for pursuit of a target by one pursuer with simple movement are considered. The criterion is the time to capture the target. The proof of the optimality of the parallel approach strategy and the chas- ing strategy is presented. The strategy of parallel approach consists in the fact that the pursuer, knowing the velocity vector of the target at current moment, considers this vector to be constant and calculates a point on the target’s line of motion at which capture can occur if the pursuer moves at a constant maxi- mum speed. At each instant of time, the pursuer’s velocity vector is directed to the capture point, and the magnitude of the velocity is maximal. If the pursuer moves at maximum speed in the direction of the target, the pursuit strategy is called a chasing strategy. A number of examples of pursuit using the strate- gies of parallel approach and chasing strategy, calculated by the numerical method, are given. The main parameters of the movement of the agents affecting the time of capture are determined: the speed of the target and the pursuer, the coordinates of the target and the pursuer at the time of the beginning of the pursuit, the type and parameters of the target’s movement line; the pursuit task is determined by these para-meters. On the basis of numerical modeling, a sets of problems is outlined for which the parallel approach strategy is better then the chasing strategy or vice versa. The selected movement parameters roughly correspond to the movement parameters of modern combat aircraft and air defense equipment; in numerical experiments, the absolute value of the acceleration of the target does not exceed 10g, where g is the accele-ration of free fall. Since the pursuer’s motion is considered simple, any absolute value of its acceleration is allowed. In the case of applying the parallel approach strategy, this value slightly differs from the absolute value of the target’s acceleration; if a chasing strategy is used, the absolute magnitude of the pursuer’s acceleration can be much larger.

1 September 2024 in PROBLEMS IN PROGRAMMING
Verified
Journal Article
Open access
PDF file
ISI.P. Sinitsyn
I.P. Sinitsyn
ADA.YU. Doroshenko
A.YU. Doroshenko
SPS.V. Pashko
S.V. Pashko
The paper is devoted to mathematical methods of planning in systems consisting of rational agents. An agent is an autonomous object that has sources of information about the environment and influences this environment. A rational agent is an agent who has a goal and uses optimal behavioral strategies to achieve it. It is assumed that there is a utility function, which is defined on the set of possible sequences of actions of the agent and takes values in the set of real numbers. A rational agent acts to maximize the utility function. If rational agents form a system, then they have a common goal and act in an optimal way to achieve it. Agents use the optimal solution of the extreme problem, which corresponds to the goal of the system. The problem of linear programming is considered, in which the number of product sets produced by the system is maximized. To solve the nonlinear problem of optimizing the production plan, the conditional gradient method is used, which at each iteration allows a posteriori estimation of the error of the solution and allows stopping the calculation process after reaching the required accuracy. Since the rational agents that are part of the system can have separate optimality criteria, multi-criteria optimization problems appear. The article considers a humanmachine procedure for solving such problems, which is connected with the conditional gradient method and uses information from the decision-maker (DM) at each iteration. The difficulties of this approach are that the DM is not able to make decisions many times under the condition of a significant number of iterations of the nonlinear programming method. The article proposes to replace OPR with an artificial neural network. Nonlinear and stochastic programming methods are used to find optimal parameters of this network.

1 January 2018 in PROBLEMS IN PROGRAMMING
Verified
Journal Article
Closed access
PDF file
SPS.V. Pashko
S.V. Pashko
Optimal placement of a multi-sensor system

21 December 2025 in International Scientific Technical Journal "Problems of Control and Informatics"
Verified
Journal Article
Open access
ПАПилип Іларіонович Андон
Пилип Іларіонович Андон
СПСергій Володимирович Пашко
Сергій Володимирович Пашко
Задачі покриття області спостереження сенсорними системами привертають значну увагу дослідників. Системи безпілотних літальних апаратів (БПЛА) можна застосовувати для спостереження за природними явищами, під час рятувальних операцій, у військовій справі тощо. У статті розглянуто задачі оптимізації просторового розміщення БПЛА для моніторингу земної поверхні. Метою таких задач є максимізація покриття важливих ділянок на визначеній області земної поверхні областями спостереження БПЛА та мінімізація сумарної площі попарних перетинів цих областей, що зазвичай збільшує роздільну здатність покриття та зменшує дублювання спостереження. Розроблено метод випадкового пошуку з локальною оптимізацією. Цільова функція задачі, яку треба максимізувати, є негладкою та неувігнутою. Тому на етапі локальної оптимізації застосовано метод узагальненого градієнта. Внаслідок того, що на цьому етапі початкова точка вибирається випадковим способом з множини допустимих розв’язків, нескінченнокрокова версія методу випадкового пошуку з локальною оптимізацією збігається до глобального максимуму, а локальна оптимізація дає змогу підвищити швидкість збіжності. Виконано числові експерименти, які засвідчують можливість застосування запропонованого методу до задач, що мають практичний інтерес. Для опуклих задач наведено оцінки ефективності субградієнтного методу, що дають уявлення про трудомісткість методу узагальненого градієнта на етапі локальної оптимізації. Описано нестаціонарні задачі розміщення (параметри яких змінюються з часом) та запропоновано метод їх розв’язання. Для опуклих нестаціонарних задач, за умови обмеженої швидкості змін цільової функції, розроблено нескінченнокроковий метод, що генерує послідовність допустимих розв’язків, похибка яких починаючи з деякого кроку не перевищує заданої величини.

1 September 2020 in PROBLEMS IN PROGRAMMING
Verified
Journal Article
Closed access
PDF file
SPS.V. Pashko
S.V. Pashko
We consider the system of Lotka-Volterra differential equations with two control variables and describe an optimal control, which provides a transition to a stationary point in a minimum time. We also found an optimal control for the limit case, on condition that the phase trajectories are located near a stationary point. Optimal trajectories of motion in the phase space are constructed; they look like spirals.