Springer

78062

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

A Technique of Distributed Missions Assignment Problem Solving in Heterogeneous Groups of Aerial Rescue Robots

ISBN/ISSN: 

978-3-031-71359-0

DOI: 

10.1007/978-3-031-71360-6_30

Наименование конференции: 

  • 9th International Conference on Interactive Collaborative Robotics (ICR 2024)

Наименование источника: 

  • Procceding of the International Conference on Interactive Collaborative Robotics (ICR 2024)

Город: 

  • Mexico

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

392–406
Аннотация
This research considers a problem of distributed missions assignment in the heterogeneous group of aerial rescue robots, which function without obstacles on plain landscape. A new technique of distributed missions assignment problem solving is proposed, based on the metaheuristic optimization algorithms independent runs, which are launched on robots in a distributed manner. The novelty of the technique is that metaheuristics instances with varying computational complexities are formed and distributed through the heterogeneous robotic group with the usage of efficient algorithms for the block size forming and assignment. Computational complexities of metaheuristics instances are formed with two contradictory criteria: the first one is the minimization of the makespan of the missions assignment problem solving via independent runs, the second one is the metaheuristic instance maximization because of the solution quality degrading in case of small number of algorithm iterations. This improves the makespan of distributed missions assignment problem solving significantly without considerable degrading of the overall missions assignment result. Selected simulation results demonstrate the improvement of overall mission assignment time up to 2 times with the mission assignment solution degrading less than 26% in the worst case and without degrading in the best case.

Библиографическая ссылка: 

Клименко А.Б., Баринов А.А. A Technique of Distributed Missions Assignment Problem Solving in Heterogeneous Groups of Aerial Rescue Robots / Procceding of the International Conference on Interactive Collaborative Robotics (ICR 2024). Mexico: Springer, 2024. С. 392–406.

78049

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Глава в книге

Название: 

Mutual Adaptation Model of Operator and Controlled Object in Ergatic Robotic System

Сведения об издании: 

Lecture Notes in Computer Science (volume 14898)

Электронная публикация: 

Да

ISBN/ISSN: 

978-3-031-71360-6

DOI: 

10.1007/978-3-031-71360-6_17

Наименование источника: 

  • Interactive Collaborative Robotics. ICR 2024. Lecture Notes in Computer Science, vol 14898

Город: 

  • Mexico

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

229–239
Аннотация
The presented paper deals with the problem of developing a model of mutual adaptation of the operator and the controlled object in an ergatic robotic system. The simplest collaborative robotic system is taken as a robotic system, the participants of which are a manipulator type robot and an operator. Mutual adaptation in the control process is considered on the example of a system with service discipline and application of an alternative approach. An example of solving the problem of adapting the service discipline of a mass service system under conditions of unpredictability of the external environment, which inevitably change the optimal setting of the service discipline, is given. The main components of the developed model of the system with adaptive control on the basis of neural network are given. The basic structure of this system is proposed. In this way it will be possible tomove to a suboptimal solution in the current situation, extremizing the given criterion of efficiency of system functioning. The paper provides an overview of work in the field of robot control and applications for robotic systems using neural networks.

Библиографическая ссылка: 

Галин Р.Р., Мещеряков Р.В., Туровский Я.А., Галина С.Б. Mutual Adaptation Model of Operator and Controlled Object in Ergatic Robotic System / Interactive Collaborative Robotics. ICR 2024. Lecture Notes in Computer Science, vol 14898. Mexico: Springer, 2024. С. 229–239.

78014

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Computing the minimum-time interception of a moving target

ISBN/ISSN: 

1573-2878

DOI: 

10.1007/s10957-024-02487-2

Наименование источника: 

  • Journal of Optimization Theory and Applications

Обозначение и номер тома: 

V. 202, no. 2

Город: 

  • New York

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

975–995
Аннотация
В статье описан алгоритм вычисления наименьшего времени перехвата в задаче быстродействия по достижению заданного терминального множества, движущегося со временем (движущаяся цель). Доказана глобальная сходимость предложенного алгоритма. Использование алгоритма иллюстрируется на двух примерах объекта управления. Численные эксперименты обосновывают эффективность предложенного алгоритма.

Библиографическая ссылка: 

Бузиков М.Э. Computing the minimum-time interception of a moving target // Journal of Optimization Theory and Applications. 2024. V. 202, no. 2. С. 975–995.

77890

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Note on a Vertex Stability Radius in the Shortest Path Problem

Электронная публикация: 

Да

ISBN/ISSN: 

26622556

DOI: 

10.1007/s43069-024-00338-4

Наименование источника: 

  • Operations Research Forum

Обозначение и номер тома: 

5

Город: 

  • Zürich

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas
Аннотация
The article investigates stability analysis in the shortest path problem. We consider a directed graph in which all optimal paths from a source to a sink pass through a certain vertex. For such vertices, we introduce a definition of a vertex stability radius and research its features. A comparison with other results devoted to stability analysis is provided. Several explanatory and practical examples are presented.

Библиографическая ссылка: 

Гришин Е.М., Мусатова Е.Г., Лазарев А.А. Note on a Vertex Stability Radius in the Shortest Path Problem // Operations Research Forum. 2024. 5. С. https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas.

77869

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Transient behavior of the photonic switch with duplication of switching elements in the all-optical network with heterogeneous traffic

ISBN/ISSN: 

978-3-031-61834-5

DOI: 

10.1007/978-3-031-61835-2_4

Наименование источника: 

  • Communications in Computer and Information Science

Обозначение и номер тома: 

vol. 2129

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

46-56
Аннотация
Переходный режим работы оптического переключателя с Исследовано дублирование коммутационных элементов в полностью оптической сети с гетерогенным трафиком. Для анализа характеристик производительности коммутатора исследуется многолинейная система массового обслуживания с ограниченным буфером и коррелированным входным потоком. Использован аналитический метод решения системы уравнений Колмогорова, основанный на нахождении матрицы переноса вероятностей. Приведены аналитические выражения для нестационарных вероятностей состояний переключателя и на их основе представлены выражения вероятности потерь и пропускной способности. В численном примере анализируются нестационарные и стационарные значения вероятностей состояний, пропускной способности и значений времени перехода для полностью оптических коммутаторов с двумя переключающими элементами и размером буфера, равным одному пакету. Метрики производительности анализируются в зависимости от различных значений скорости поступления.

Библиографическая ссылка: 

Вытовтов К.А., Барабанова Е.А. Transient behavior of the photonic switch with duplication of switching elements in the all-optical network with heterogeneous traffic // Communications in Computer and Information Science. 2024. vol. 2129. С. 46-56.

77844

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Bernstein–Riemann Interpolation Formula for Arbitrary Continuous Functions on an Interval

ISBN/ISSN: 

1064-5624

DOI: 

10.1134/S1064562424702028

Наименование источника: 

  • Doklady Mathematics

Обозначение и номер тома: 

V. 109 N. 2

Город: 

  • Москва

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

https://link.springer.com/article/10.1134/S1064562424702028
Аннотация
For arbitrary continuous functions on the interval [0, 1], we obtain an interpolation formula based on known values of these functions on some uniform grid. No additional assumptions about the functions are required. The construction of such a formula is connected with the properties of local Bernstein polynomials and the Riemann zeta function. Numerical results for the interpolation of functions of the Riemann, Weierstrass, Besicovitch, and Takagi types are presented.

Библиографическая ссылка: 

Агаджанов А.Н. Bernstein–Riemann Interpolation Formula for Arbitrary Continuous Functions on an Interval / Doklady Mathematics. М.: Springer, 2024. V. 109 N. 2. С. https://link.springer.com/article/10.1134/S1064562424702028.

77818

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

FPGA Implementation of a Decoder with Low-Density Parity Checks Based on the Minimum Sum Algorithm for 5G Networks

ISBN/ISSN: 

978-3-031-61834-5

DOI: 

10.1007/978-3-031-61835-2_5

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

Volume 2129

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

57-76
Аннотация
The scope of application of codes with low density parity checks and their role in the 5th generation mobile communication networks are considered. The mathematical apparatus of coding with low density parity checks is disclosed. A generalized and detailed decoder architecture optimized for solutions for 5G mobile networks is proposed. Fragments of source code in field-programmable gate array (FPGA) Verilog programming language are presented. In the Xilinx Vivado development environment, using developed test programs, modeling of both some individual project modules and the decoder macromodule was carried out. The results of compiling the decoder project with an analysis of the involved resources of the selected FPGA are presented.

Библиографическая ссылка: 

Аминев Д.А., Данилов Р.А., Козырев Д.В. FPGA Implementation of a Decoder with Low-Density Parity Checks Based on the Minimum Sum Algorithm for 5G Networks / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham: Springer, 2024. Volume 2129. С. 57-76.

77811

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Examining the Performance of a Distributed System Through the Application of Queuing Theory

ISBN/ISSN: 

978-3-031-61835-2

DOI: 

10.1007/978-3-031-61835-2_2

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

2129

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

16-32
Аннотация
The paper studies the performance of a distributed computing system using Markov chains and queuing theory. The system under study possesses a buffer capacity of N and M servers. Service time is distributed exponentially. Customers entering the system in a Poisson flow consist of a random number of tasks ranging from 1 to K. The probability that a customer contains $k$ tasks is $b_k$, and the normalization condition is satisfied: $\sum _{k=1} ^{K} b_{k} = 1$. Each individual task is serviced on a separate server. The order of service is determined by the FIFO principle. The paper describes a system using a Markov chain and provides formulas for calculating its performance characteristics. It compares the performance characteristics computed analytically to those obtained from a real distributed computing system.

Библиографическая ссылка: 

Соколов А.М., Семёнова О.В., Ларионов А.А. Examining the Performance of a Distributed System Through the Application of Queuing Theory / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. 2129. С. 16-32.

77809

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Application of Queueing Theory to Investigation of HaProxy Load Balancer Performance Characteristics

ISBN/ISSN: 

978-3-031-61835-2

DOI: 

10.1007/978-3-031-61835-2_7

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

Volume 2129

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

89-100
Аннотация
This paper explores the application of queuing theory to assess the performance characteristics of the HaProxy load balancer, including response time, service waiting time, and the average number of busy servers. To approximate the load balancing process, we used MMAP/PH/M/N queuing analytical model type with a Marked Markovian input flow, the service time has PH - distribution, the system has a buffer of M capacity, the number of serving devices equals N. We use discrete event simulation (Monte Carlo method) to estimate the performance characteristics to simplify the process and save time instead of using the complex and time-consuming analytical calculations. In the paper, a numerical experiment was carried out to compare the performance values obtained through simulation with the metrics obtained from the test server. The effectiveness of the application of models was demonstrated.

Библиографическая ссылка: 

Соколов А.М. Application of Queueing Theory to Investigation of HaProxy Load Balancer Performance Characteristics / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. Volume 2129. С. 89-100.

77706

Автор(ы): 

Автор(ов): 

5

Параметры публикации

Тип публикации: 

Доклад

Название: 

Neuro-Fuzzy Model Based on Multidimensional Membership Function

ISBN/ISSN: 

978-3-031-30647-1 ISBN 978-3-031-30648-8 (eBook)

DOI: 

10.1007/978-3-031-30648-8

Наименование конференции: 

  • 25th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2022)

Наименование источника: 

  • Lecture Note Computer Sciences (25th International Conference DCCN2022 Moscow)

Город: 

  • Moscow

Издательство: 

  • Springer

Год издания: 

2022

Страницы: 

234-245
Аннотация
Currently, systems based on multidimensional membership functions are being actively researched and developed. Most algorithms for determining the parameters of fuzzy membership functions are developed on the basis of one-dimensional membership functions. The fuzzy rules generated by these algorithms often overlap and cannot act as independent rules. The overlap of fuzzy rules in fuzzy systems does not allow one to evaluate the reliability of individual fuzzy rules and at the same time creates limitations in extracting knowledge from fuzzy systems. In this article, a neuro-fuzzy neural system will be built based on a multidimensional Gaussian membership function with the ability to describe the relationship of interaction between input variables, and at the same time, the generated fuzzy rules are capable of independent operation.

Библиографическая ссылка: 

Буй З.Т., Пащенко Ф.Ф., Хиеу Н.В., Нгуен В.Ч., Нгуен Ф.Т. Neuro-Fuzzy Model Based on Multidimensional Membership Function / Lecture Note Computer Sciences (25th International Conference DCCN2022 Moscow). Moscow: Springer, 2022. С. 234-245.

Страницы