Pub Date : 2019-06-04DOI: 10.15622/SP.2019.18.3.534-556
V. Verba, V. Merkulov
Analysis of the trends of military-technical confrontation in the aerospace sector allows us to identify a number of areas that directly affect the information and control side of the operation of aviation radio control systems, including: group use of means of attack and defence; the qualitative complexity of the laws of the mutual spatial placement of the aircraft; high dynamics, nonstationarity of environment; use of control modes and information support on the verge of buckling, which is characteristic of super-maneuverable aircraft and intensively maneuvering targets tracking systems; the discrepancy of the dynamic properties of airborne targets and interceptors; growing complexity of information support algorithms. Mathematical apparatus used for synthesis of aircraft control systems must provide: effective guidance on targets maneuvering under complex laws, including the change of signs of derivatives; guaranteed withdrawal from the boundaries of stable (dangerous) work, including collision prevention in groups; accounting for the discrepancy between the dynamic properties; redistribution of control priorities in the guidance process; universality of the formation of guidance methods and feasibility of information support algorithms. Analysis of the possibilities of classical optimization methods based on minimization of quadratic quality functionals showed that they are not able to meet the totality of these requirements and thus new approaches are required. As such, it is proposed to use the synthesis of control signals that are optimal for a minimum of quadratic-biquadrate quality functional. The application of this approach in the framework of computationally efficient local optimization is considered. An example of the synthesis of a method of guidance, illustrating the possibility of the formation of control signals, providing guidance of inertial aircraft to intensively maneuvering targets accounting for both linear and nonlinear dependences on the operation errors and the mismatch of the dynamic characteristics of the target and interceptor.
{"title":"Problems of Choosing Optimization Method for Next-Generation Aviation Radio Control Systems","authors":"V. Verba, V. Merkulov","doi":"10.15622/SP.2019.18.3.534-556","DOIUrl":"https://doi.org/10.15622/SP.2019.18.3.534-556","url":null,"abstract":"Analysis of the trends of military-technical confrontation in the aerospace sector allows us to identify a number of areas that directly affect the information and control side of the operation of aviation radio control systems, including: group use of means of attack and defence; the qualitative complexity of the laws of the mutual spatial placement of the aircraft; high dynamics, nonstationarity of environment; use of control modes and information support on the verge of buckling, which is characteristic of super-maneuverable aircraft and intensively maneuvering targets tracking systems; the discrepancy of the dynamic properties of airborne targets and interceptors; growing complexity of information support algorithms. \u0000Mathematical apparatus used for synthesis of aircraft control systems must provide: effective guidance on targets maneuvering under complex laws, including the change of signs of derivatives; guaranteed withdrawal from the boundaries of stable (dangerous) work, including collision prevention in groups; accounting for the discrepancy between the dynamic properties; redistribution of control priorities in the guidance process; universality of the formation of guidance methods and feasibility of information support algorithms. \u0000Analysis of the possibilities of classical optimization methods based on minimization of quadratic quality functionals showed that they are not able to meet the totality of these requirements and thus new approaches are required. \u0000As such, it is proposed to use the synthesis of control signals that are optimal for a minimum of quadratic-biquadrate quality functional. \u0000The application of this approach in the framework of computationally efficient local optimization is considered. \u0000An example of the synthesis of a method of guidance, illustrating the possibility of the formation of control signals, providing guidance of inertial aircraft to intensively maneuvering targets accounting for both linear and nonlinear dependences on the operation errors and the mismatch of the dynamic characteristics of the target and interceptor.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"2 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85474859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-06-04DOI: 10.15622/SP.2019.18.3.645-676
I. Romanova
The class of moving objects, which are bodies of revolution, which for some reason have undergone irreversible deformations of the hull, is considered. The immediacy of the problem being studied has to do both with the need to study the dynamics of such objects and the insufficiency of the studies already conducted, which are mainly focused on the study of the effects of aeroelasticity or mass asymmetry and do not affect the dynamics of bodies with irreversible deformations. The problem of the motion stability of the considered objects, including the process of interaction of the longitudinal and lateral movements of the deformed body, is formulated. Particular attention is paid to the movement of the curved body with rotation about the roll and the identification of the presence of critical roll velocities. It is noted that for the case of passive movement there are three possible reasons for this interaction: aerodynamic, kinematic, inertial. A theoretical approach has been developed that takes into account the specific features of the geometry of deformed bodies. The approach made it possible in practical studies to determine the allowable deformation levels and its relationship with the motion parameters of deformed bodies. The stability analysis was carried out based on the stability criteria of the system solutions describing the body movement according to the Routh – Hurwitz criterion. The body parameters , which have a varying degree of influence on the stability of movement, are determined. In a more general case, the curve of the stability boundary for a given angular velocity in roll will have a more complex form than a simple hyperbola. The possibility of obtaining a direct solution to a nonlinear to the determining parameters equation is also shown. It will make it possible to obtain the dependences of the critical heel velocities and stability ranges on these parameters. Mathematical modeling based on the developed techniques, carried out for direct and curved bodies, showed that the body curvature has a significant effect on the displacement of the lines of derivative pitch moments in the angle of attack and the moment of sliding in the angle of slip relative to the limits of stability. The range of angular velocities for the roll is determined, in which a loss of stability is observed for the curved body. The effect of variations in the angular velocity and the relative change in the derivative of the yaw moment coefficient in the slip angle on the value of the determining factor from the stability conditions for the direct and curved bodies is analyzed. It is shown how the curvature of the body leads to a shift of the saddle point. The effect of a change in the Mach number on the determining coefficient of characteristic equations is analyzed.
{"title":"Simulation of Motion Stability of Deformed Elongated Bodies Based on Variations of Angular Velocities in Roll","authors":"I. Romanova","doi":"10.15622/SP.2019.18.3.645-676","DOIUrl":"https://doi.org/10.15622/SP.2019.18.3.645-676","url":null,"abstract":"The class of moving objects, which are bodies of revolution, which for some reason have undergone irreversible deformations of the hull, is considered. \u0000The immediacy of the problem being studied has to do both with the need to study the dynamics of such objects and the insufficiency of the studies already conducted, which are mainly focused on the study of the effects of aeroelasticity or mass asymmetry and do not affect the dynamics of bodies with irreversible deformations. \u0000The problem of the motion stability of the considered objects, including the process of interaction of the longitudinal and lateral movements of the deformed body, is formulated. Particular attention is paid to the movement of the curved body with rotation about the roll and the identification of the presence of critical roll velocities. It is noted that for the case of passive movement there are three possible reasons for this interaction: aerodynamic, kinematic, inertial. \u0000A theoretical approach has been developed that takes into account the specific features of the geometry of deformed bodies. The approach made it possible in practical studies to determine the allowable deformation levels and its relationship with the motion parameters of deformed bodies. \u0000The stability analysis was carried out based on the stability criteria of the system solutions describing the body movement according to the Routh – Hurwitz criterion. The body parameters , which have a varying degree of influence on the stability of movement, are determined. In a more general case, the curve of the stability boundary for a given angular velocity in roll will have a more complex form than a simple hyperbola. \u0000The possibility of obtaining a direct solution to a nonlinear to the determining parameters equation is also shown. It will make it possible to obtain the dependences of the critical heel velocities and stability ranges on these parameters. \u0000Mathematical modeling based on the developed techniques, carried out for direct and curved bodies, showed that the body curvature has a significant effect on the displacement of the lines of derivative pitch moments in the angle of attack and the moment of sliding in the angle of slip relative to the limits of stability. The range of angular velocities for the roll is determined, in which a loss of stability is observed for the curved body. The effect of variations in the angular velocity and the relative change in the derivative of the yaw moment coefficient in the slip angle on the value of the determining factor from the stability conditions for the direct and curved bodies is analyzed. It is shown how the curvature of the body leads to a shift of the saddle point. The effect of a change in the Mach number on the determining coefficient of characteristic equations is analyzed.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86797397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.326-353
O. Golovnin, A. Stolbova
A frequent problem of traffic flow characteristics acquisition is data loss, which leads to uneven time series analysis. An effective approach to uneven data analysis is the spectral analysis, which requires obtaining process with a constant sampling interval, for example, by restoring missing data, which leads to the appearance of dating error. Thus, the main purpose of this study is to develop a method and software for wavelet analysis of traffic flow characteristics without restoring the missing data. To analyze and interpret non-stationary uneven time series obtained from traffic monitoring systems, we propose the wavelet transformation method with adjustment of the sampling intervals, which results in a time-frequency domain with a constant sampling interval. Wavelet analysis is applied to the macroscopic traffic flow characteristics. We developed the software for traffic flow wavelet analysis on the "ITSGIS" intelligent transport geo-information framework using the attribute-oriented approach. Wavelet analysis of traffic flows characteristics using Morlet wavelets was accomplished for data analysis of the city of Aarhus, Denmark. Wavelet spectra and scalograms were constructed and analyzed, general dependencies in the frequency distribution of extremes, and differences in spectral power were revealed. The developed software is being experimentally tested in solving practical problems of municipalities and road agencies in Russia.
{"title":"Wavelet Analysis as a Tool for Studying the Road Traffic Characteristics in the Context of Intelligent Transport Systems with Incomplete Data","authors":"O. Golovnin, A. Stolbova","doi":"10.15622/SP.18.2.326-353","DOIUrl":"https://doi.org/10.15622/SP.18.2.326-353","url":null,"abstract":"A frequent problem of traffic flow characteristics acquisition is data loss, which leads to uneven time series analysis. An effective approach to uneven data analysis is the spectral analysis, which requires obtaining process with a constant sampling interval, for example, by restoring missing data, which leads to the appearance of dating error. Thus, the main purpose of this study is to develop a method and software for wavelet analysis of traffic flow characteristics without restoring the missing data. \u0000To analyze and interpret non-stationary uneven time series obtained from traffic monitoring systems, we propose the wavelet transformation method with adjustment of the sampling intervals, which results in a time-frequency domain with a constant sampling interval. Wavelet analysis is applied to the macroscopic traffic flow characteristics. \u0000We developed the software for traffic flow wavelet analysis on the \"ITSGIS\" intelligent transport geo-information framework using the attribute-oriented approach. \u0000Wavelet analysis of traffic flows characteristics using Morlet wavelets was accomplished for data analysis of the city of Aarhus, Denmark. Wavelet spectra and scalograms were constructed and analyzed, general dependencies in the frequency distribution of extremes, and differences in spectral power were revealed. \u0000The developed software is being experimentally tested in solving practical problems of municipalities and road agencies in Russia.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"42 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89294922","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.444-470
D. Paneva-Marinova, Stoikov Stoikov, Lilia Pavlova, Detelin Luchev
Preserving the cultural and historical heritage of various world nations, and their thorough presentation is a long-term commitment of scholars and researchers working in many areas. From centuries every generation is aimed at keeping record about its labor, so that it could be revised and studied by the next generations. New information and multimedia technologies have been developed during the past couple of years, which introduced new methods of preservation, maintenance and distribution of the huge amounts of collected material. This article aims to present the virtual museum, an advanced system managing diverse collections of digital objects that are organized in various ways by a complex specialized functionality. The management of digital content requires a well-designed architecture that embeds services for content presentation, management, and administration. All elements of the system architecture are interrelated, thus the accuracy of each element is of great importance. These systems suffer from the lack of tools for intelligent data curation with the capacity to validate data from different sources and to add value to data. This paper proposes a solution for intelligent data curation that can be implemented in a virtual museum in order to provide opportunity to observe the valuable historical specimens in a proper way. The solution is focused on the process of validation and verification to prevent the duplication of records for digital objects, in order to guarantee the integrity of data and more accurate retrieval of knowledge.
{"title":"System Architecture and Intelligent Data Curation of Virtual Museum for Ancient History","authors":"D. Paneva-Marinova, Stoikov Stoikov, Lilia Pavlova, Detelin Luchev","doi":"10.15622/SP.18.2.444-470","DOIUrl":"https://doi.org/10.15622/SP.18.2.444-470","url":null,"abstract":"Preserving the cultural and historical heritage of various world nations, and their thorough presentation is a long-term commitment of scholars and researchers working in many areas. From centuries every generation is aimed at keeping record about its labor, so that it could be revised and studied by the next generations. New information and multimedia technologies have been developed during the past couple of years, which introduced new methods of preservation, maintenance and distribution of the huge amounts of collected material. This article aims to present the virtual museum, an advanced system managing diverse collections of digital objects that are organized in various ways by a complex specialized functionality. The management of digital content requires a well-designed architecture that embeds services for content presentation, management, and administration. All elements of the system architecture are interrelated, thus the accuracy of each element is of great importance. These systems suffer from the lack of tools for intelligent data curation with the capacity to validate data from different sources and to add value to data. This paper proposes a solution for intelligent data curation that can be implemented in a virtual museum in order to provide opportunity to observe the valuable historical specimens in a proper way. The solution is focused on the process of validation and verification to prevent the duplication of records for digital objects, in order to guarantee the integrity of data and more accurate retrieval of knowledge.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87455962","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.302-325
S. Popov, V. Zaborovsky, L. Kurochkin, Maksim Sharagin, Lei Zhang
Today, the list of applications that require accurate operational positioning is constantly growing. These tasks include: tasks of managing groups of Autonomous mobile robots, geodetic tasks of high-precision positioning, navigation and monitoring tasks in intelligent transport systems. Satellite navigation systems are a data source for operational positioning in such tasks. Today, global and local satellite navigation systems are actively used: GPS, GLONASS, BeiDou, Galileo. They are characterized by different completeness of satellite constellation deployment, which determines the accuracy of operational positioning in a particular geographical point, which depends on number of satellites available for observation, as well as the characteristics of the receiver, landscape features, weather conditions and the possibility of using differential corrections. The widespread use of differential corrections at the moment is not possible due to the fact that number of stable operating reference stations is limited - the Earth is covered by them unevenly; reliable data networks necessary for the transmission of differential corrections are also not deployed everywhere; budget versions of single-channel receivers of the navigation signal are widely used, which do not allow the use of differential corrections. In this case, there is a problem of operational choice of the system or a combination of satellite positioning systems, providing the most accurate navigation data. This paper presents a comparison of static and dynamic methods for selecting a system or a combination of satellite positioning systems that provide the most accurate definition of the object's own coordinates when using a single-channel receiver of navigation signals in offline mode. The choice is made on the basis of statistical analysis of data obtained from satellite positioning systems. During the analysis, the results of post-processing of data obtained from satellite navigation systems and refined with the use of differential corrections of navigation data were compared.
{"title":"Method of Dynamic Selection of Satellite Navigation System in the Autonomous Mode of Positioning","authors":"S. Popov, V. Zaborovsky, L. Kurochkin, Maksim Sharagin, Lei Zhang","doi":"10.15622/SP.18.2.302-325","DOIUrl":"https://doi.org/10.15622/SP.18.2.302-325","url":null,"abstract":"Today, the list of applications that require accurate operational positioning is constantly growing. These tasks include: tasks of managing groups of Autonomous mobile robots, geodetic tasks of high-precision positioning, navigation and monitoring tasks in intelligent transport systems. Satellite navigation systems are a data source for operational positioning in such tasks. Today, global and local satellite navigation systems are actively used: GPS, GLONASS, BeiDou, Galileo. They are characterized by different completeness of satellite constellation deployment, which determines the accuracy of operational positioning in a particular geographical point, which depends on number of satellites available for observation, as well as the characteristics of the receiver, landscape features, weather conditions and the possibility of using differential corrections. The widespread use of differential corrections at the moment is not possible due to the fact that number of stable operating reference stations is limited - the Earth is covered by them unevenly; reliable data networks necessary for the transmission of differential corrections are also not deployed everywhere; budget versions of single-channel receivers of the navigation signal are widely used, which do not allow the use of differential corrections. In this case, there is a problem of operational choice of the system or a combination of satellite positioning systems, providing the most accurate navigation data. This paper presents a comparison of static and dynamic methods for selecting a system or a combination of satellite positioning systems that provide the most accurate definition of the object's own coordinates when using a single-channel receiver of navigation signals in offline mode. The choice is made on the basis of statistical analysis of data obtained from satellite positioning systems. During the analysis, the results of post-processing of data obtained from satellite navigation systems and refined with the use of differential corrections of navigation data were compared.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81376421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.471-503
A. Gumenyuk, A. Skiba, N. Pozdnichenko, S. Shpynov
At present, adequate mathematical tools are not used to analyze the arrangement of components in arrays of naturally ordered data of a different nature, including words or letters in texts, notes in musical compositions, symbols in sign sequences, monitoring data, numbers representing ordered measurement results, components in genetic texts. Therefore, it is difficult or impossible to measure and compare the order of messages allocated in long information chains. The main approaches for comparing symbol sequences are using probabilistic models and statistical tools, pairwise and multiple alignment, which makes it possible to determine the degree of similarity of sequences using edit distance measures. The application of pseudospectral and fractal representation of symbolic sequences is somewhat exotic. "The curse of a priori unconscious knowledge" of the obvious orderliness of the sequence should be especially noticed, as it is widespread in mathematical linguistics, bioinformatics (mathematical biology), and other similar fields of science. The noted approaches almost do not pay attention to the study and detection of the patterns of the specific arrangement of all symbols, words, and components of data sets that constitute a separate sequence. The object of study in our works is a specifically organized numerical tuple – the arrangement of components (order) in symbolic or numerical sequence. The intervals between the closest identical components of the order are used as the basis for the quantitative representation of the chain arrangement. Multiplying all the intervals or summing their logarithms allows one to get numbers that uniquely reflect the arrangement of components in a particular sequence. These numbers, allow us to obtain a whole set of normalized characteristics of the order, among which the geometric mean interval and its logarithm. Such characteristics surprisingly accurately reflect the arrangement of the components in the symbolic sequences. In this paper, we present an approach for quantitative comparing the arrangement of arrays of naturally ordered data (information chains) of an arbitrary nature. The measures of similarity/distinction and procedure of comparison of the chain order, based on the selection of a list of equal and similar by the order characteristics of the subsequences (components), are proposed. Rank distributions are used for faster selection of a list of matching components. The paper presents a toolkit for comparing the order of information chains and demonstrates some of its applications for studying the structure of nucleotide sequences.
{"title":"About Similarity Measures of Components Arrangement of Naturally Ordered Data Arrays","authors":"A. Gumenyuk, A. Skiba, N. Pozdnichenko, S. Shpynov","doi":"10.15622/SP.18.2.471-503","DOIUrl":"https://doi.org/10.15622/SP.18.2.471-503","url":null,"abstract":"At present, adequate mathematical tools are not used to analyze the arrangement of components in arrays of naturally ordered data of a different nature, including words or letters in texts, notes in musical compositions, symbols in sign sequences, monitoring data, numbers representing ordered measurement results, components in genetic texts. Therefore, it is difficult or impossible to measure and compare the order of messages allocated in long information chains. The main approaches for comparing symbol sequences are using probabilistic models and statistical tools, pairwise and multiple alignment, which makes it possible to determine the degree of similarity of sequences using edit distance measures. The application of pseudospectral and fractal representation of symbolic sequences is somewhat exotic. \"The curse of a priori unconscious knowledge\" of the obvious orderliness of the sequence should be especially noticed, as it is widespread in mathematical linguistics, bioinformatics (mathematical biology), and other similar fields of science. The noted approaches almost do not pay attention to the study and detection of the patterns of the specific arrangement of all symbols, words, and components of data sets that constitute a separate sequence. The object of study in our works is a specifically organized numerical tuple – the arrangement of components (order) in symbolic or numerical sequence. The intervals between the closest identical components of the order are used as the basis for the quantitative representation of the chain arrangement. Multiplying all the intervals or summing their logarithms allows one to get numbers that uniquely reflect the arrangement of components in a particular sequence. These numbers, allow us to obtain a whole set of normalized characteristics of the order, among which the geometric mean interval and its logarithm. Such characteristics surprisingly accurately reflect the arrangement of the components in the symbolic sequences. In this paper, we present an approach for quantitative comparing the arrangement of arrays of naturally ordered data (information chains) of an arbitrary nature. The measures of similarity/distinction and procedure of comparison of the chain order, based on the selection of a list of equal and similar by the order characteristics of the subsequences (components), are proposed. Rank distributions are used for faster selection of a list of matching components. The paper presents a toolkit for comparing the order of information chains and demonstrates some of its applications for studying the structure of nucleotide sequences.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87756533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.504-529
A. Moldovyan, N. Moldovyan
There are introduced novel variants of defining the discrete logarithm problem in a hidden group, which represents interest for constructing post-quantum cryptographic protocols and algorithms. This problem is formulated over finite associative algebras with non-commutative multiplication operation. In the known variant this problem, called congruent logarithm, is formulated as superposition of exponentiation operation and automorphic mapping of the algebra that is a finite non-commutative ring. Earlier it has been shown that congruent logarithm problem defined in the finite quaternion algebra can be reduced to discrete logarithm in the finite field that is an extension of the field over which the quaternion algebra is defined. Therefore further investigations of the congruent logarithm problem as primitive of the post-quantum cryptoschemes should be carried out in direction of finding new its carriers. The present paper introduces novel associative algebras possessing significantly different properties than quaternion algebra, in particular they contain no global unit. This difference had demanded a new definition of the discrete logarithm problem in a hidden group, which is different from the congruent logarithm. There are proposed several variants of such definition, in which it is used the notion of the local unite. There are considered right, left, and bi-side local unites. Two general methods for constructing the finite associative algebras with non-commutative multiplication operation are proposed. The first method relates to defining the algebras having dimension value equal to a natural number m > 1, and the second one relates to defining the algebras having arbitrary even dimensions. For the first time the digital signature algorithms based on computational difficulty of the discrete logarithm problem in a hidden group have been proposed.
{"title":"New Forms of Defining the Hidden Discrete Logarithm Problem","authors":"A. Moldovyan, N. Moldovyan","doi":"10.15622/SP.18.2.504-529","DOIUrl":"https://doi.org/10.15622/SP.18.2.504-529","url":null,"abstract":"There are introduced novel variants of defining the discrete logarithm problem in a hidden group, which represents interest for constructing post-quantum cryptographic protocols and algorithms. This problem is formulated over finite associative algebras with non-commutative multiplication operation. In the known variant this problem, called congruent logarithm, is formulated as superposition of exponentiation operation and automorphic mapping of the algebra that is a finite non-commutative ring. Earlier it has been shown that congruent logarithm problem defined in the finite quaternion algebra can be reduced to discrete logarithm in the finite field that is an extension of the field over which the quaternion algebra is defined. Therefore further investigations of the congruent logarithm problem as primitive of the post-quantum cryptoschemes should be carried out in direction of finding new its carriers. The present paper introduces novel associative algebras possessing significantly different properties than quaternion algebra, in particular they contain no global unit. This difference had demanded a new definition of the discrete logarithm problem in a hidden group, which is different from the congruent logarithm. There are proposed several variants of such definition, in which it is used the notion of the local unite. There are considered right, left, and bi-side local unites. Two general methods for constructing the finite associative algebras with non-commutative multiplication operation are proposed. The first method relates to defining the algebras having dimension value equal to a natural number m > 1, and the second one relates to defining the algebras having arbitrary even dimensions. For the first time the digital signature algorithms based on computational difficulty of the discrete logarithm problem in a hidden group have been proposed.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"192 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73307905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.390-415
A. Vorobev, G. Vorobeva, N. Yusupova
. As is known, today the problem of geomagnetic field and its variations parameters monitoring is solved mainly by a network of magnetic observatories and variational stations, but a significant obstacle in the processing and analysis of the data thus obtained, along with their spatial anisotropy, are omissions or reliable inconsistency with the established format. Heterogeneity and anomalousness of the data excludes (significantly complicates) the possibility of their automatic integration and the application of frequency analysis tools to them. Known solutions for the integration of heterogeneous geomagnetic data are mainly based on the consolidation model and only partially solve the problem. The resulting data sets, as a rule, do not meet the requirements for real-time information systems, may include outliers, and omissions in the time series of geomagnetic data are eliminated by excluding missing or anomalous values from the final sample, which can obviously lead to both to the loss of relevant information, violation of the discretization step, and to heterogeneity of the time series. The paper proposes an approach to creating an integrated space of geomagnetic data based on a combination of consolidation and federalization models, including preliminary processing of the original time series with an optionally available procedure for their recovery and verification, focused on the use of cloud computing technologies and hierarchical format and processing speed of large amounts of data and, as a result, providing users with better and more homogeneous data.
{"title":"Conception of Geomagnetic Data Integrated Space","authors":"A. Vorobev, G. Vorobeva, N. Yusupova","doi":"10.15622/SP.18.2.390-415","DOIUrl":"https://doi.org/10.15622/SP.18.2.390-415","url":null,"abstract":". As is known, today the problem of geomagnetic field and its variations parameters monitoring is solved mainly by a network of magnetic observatories and variational stations, but a significant obstacle in the processing and analysis of the data thus obtained, along with their spatial anisotropy, are omissions or reliable inconsistency with the established format. Heterogeneity and anomalousness of the data excludes (significantly complicates) the possibility of their automatic integration and the application of frequency analysis tools to them. Known solutions for the integration of heterogeneous geomagnetic data are mainly based on the consolidation model and only partially solve the problem. The resulting data sets, as a rule, do not meet the requirements for real-time information systems, may include outliers, and omissions in the time series of geomagnetic data are eliminated by excluding missing or anomalous values from the final sample, which can obviously lead to both to the loss of relevant information, violation of the discretization step, and to heterogeneity of the time series. The paper proposes an approach to creating an integrated space of geomagnetic data based on a combination of consolidation and federalization models, including preliminary processing of the original time series with an optionally available procedure for their recovery and verification, focused on the use of cloud computing technologies and hierarchical format and processing speed of large amounts of data and, as a result, providing users with better and more homogeneous data.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"198 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77437676","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.416-443
D. Chernikhovsky, A. Alekseev
The paper studies the possibilities of using global elevation models SRTM (Shuttle radar topographic mission) to assess the characteristics of forest stands – average heights and wood stocks. It is known that in process of radar shooting vegetation is considered as a barrier to correctly determining the height of the earth’s surface. The surface, fixed by the sensors above the forest covered territory (scattering phase center height), is located in the upper part of the forest canopy. The review of publications confirms the relevance of this area of investigation in the world. , A brief theoretical basis of the SRTM survey, factors determining the values of the heights and the errors associated with them are presented based on literature reviews. The possibility of determining the height of forest canopy based on evaluation models is shown. The part of Uchebno-Opytnoe Forest District of the Leningrad region was chosen as the model territory. The geographic information databases, data of radar survey SRTM and topographic maps were the origin data for the study. The model territory is divided by a regular network into cells with 1 km step. Most of the territory is covered with forest vegetation. Relief modeling was performed on the basis of digitized topographic maps of 1:25000 scale by interpolation using TIN method. A visual and statistical comparison of both evaluation models – a surface model (based on SRTM radar survey data) and a relief model (based on topographic maps) was done. With help of the profiles construction an assessment of the nature of changes in the heights of the relief and surface models was performed. It is noted that for most of the model territory, the differences in height between the surface and relief models are 15-20 m. The convergence of graphs for heights is observed in areas, which are not covered with forest vegetation. The set of linear regression dependencies between the scattering phase center heights (independent variable) and average heights or wood stocks (dependent variable) within the borders of forest compartments, grouped by the predominated tree species, was obtained. The influence on the closeness of the relationship and the value of the regression coefficient of such factors as the value of basal area and the share of predominant tree species in composition was found. The established regularities can be used to improve the theory and practice of forest inventory, as well as to solve other problems related to the assessment of natural resources at the regional and global level (national forest inventory, carbon stock determination, assessment of biomass).
{"title":"Methods for Processing Information of Radar Topographic Survey for Solving the Tasks for Determining Heights and Wood Stocks For Forest Stands","authors":"D. Chernikhovsky, A. Alekseev","doi":"10.15622/SP.18.2.416-443","DOIUrl":"https://doi.org/10.15622/SP.18.2.416-443","url":null,"abstract":"The paper studies the possibilities of using global elevation models SRTM (Shuttle radar topographic mission) to assess the characteristics of forest stands – average heights and wood stocks. It is known that in process of radar shooting vegetation is considered as a barrier to correctly determining the height of the earth’s surface. The surface, fixed by the sensors above the forest covered territory (scattering phase center height), is located in the upper part of the forest canopy. The review of publications confirms the relevance of this area of investigation in the world. , A brief theoretical basis of the SRTM survey, factors determining the values of the heights and the errors associated with them are presented based on literature reviews. The possibility of determining the height of forest canopy based on evaluation models is shown. \u0000The part of Uchebno-Opytnoe Forest District of the Leningrad region was chosen as the model territory. The geographic information databases, data of radar survey SRTM and topographic maps were the origin data for the study. The model territory is divided by a regular network into cells with 1 km step. Most of the territory is covered with forest vegetation. Relief modeling was performed on the basis of digitized topographic maps of 1:25000 scale by interpolation using TIN method. A visual and statistical comparison of both evaluation models – a surface model (based on SRTM radar survey data) and a relief model (based on topographic maps) was done. With help of the profiles construction an assessment of the nature of changes in the heights of the relief and surface models was performed. It is noted that for most of the model territory, the differences in height between the surface and relief models are 15-20 m. The convergence of graphs for heights is observed in areas, which are not covered with forest vegetation. \u0000The set of linear regression dependencies between the scattering phase center heights (independent variable) and average heights or wood stocks (dependent variable) within the borders of forest compartments, grouped by the predominated tree species, was obtained. The influence on the closeness of the relationship and the value of the regression coefficient of such factors as the value of basal area and the share of predominant tree species in composition was found. \u0000The established regularities can be used to improve the theory and practice of forest inventory, as well as to solve other problems related to the assessment of natural resources at the regional and global level (national forest inventory, carbon stock determination, assessment of biomass).","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81240315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-04-12DOI: 10.15622/SP.18.2.267-301
I. Bychkov, M. Kenzin, N. Maksimkin
Currently, the coordinated use of autonomous underwater vehicles groups seems to be the most promising and ambitious technology to provide a solution to the whole range of oceanographic problems. Complex and large-scale underwater operations usually involve long stay activities of robotic groups under the limited vehicle’s battery capacity. In this context, available charging station within the operational area is required for long-term mission implementation. In order to ensure a high level of group performance capability, two following problems have to be handled simultaneously and accurately – to allocate all tasks between vehicles in the group and to determine the recharging order over the extended period of time. While doing this, it should be taken into account, that the real world underwater vehicle systems are partially self-contained and could be subjected to any malfunctions and unforeseen events. The article is devoted to the suggested two-level dynamic mission planner based on the rendezvous point selection scheme. The idea is to divide a mission on a series of time-limited operating periods with the whole group rendezvous at the end of each period. The high-level planner’s objective here is to construct the recharging schedule for all vehicles in the group ensuring well-timed energy replenishment while preventing the simultaneous charging of a plenitude of robots. Based on this schedule, mission is decomposed to assign group rendezvous to each regrouping event (robot leaving the group for recharging or joining the group after recharging). This scheme of periodic rendezvous allows group to keep up its status regularly and to re-plan current strategy, if needed, almost on-the-fly. Low-level planner, in return, performs detailed group routing on the graph-like terrain for each operating period under vehicle’s technical restrictions and task’s spatiotemporal requirements. In this paper, we propose the evolutionary approach to decentralized implementation of both path planners using specialized heuristics, solution improvement techniques, and original chromosome-coding scheme. Both algorithm options for group mission planner are analyzed in the paper; the results of computational experiments are given.
{"title":"Two-Level Evolutionary Approach to Persistent Surveillance for Multiple Underwater Vehicles with Energy Constraints","authors":"I. Bychkov, M. Kenzin, N. Maksimkin","doi":"10.15622/SP.18.2.267-301","DOIUrl":"https://doi.org/10.15622/SP.18.2.267-301","url":null,"abstract":"Currently, the coordinated use of autonomous underwater vehicles groups seems to be the most promising and ambitious technology to provide a solution to the whole range of oceanographic problems. Complex and large-scale underwater operations usually involve long stay activities of robotic groups under the limited vehicle’s battery capacity. In this context, available charging station within the operational area is required for long-term mission implementation. In order to ensure a high level of group performance capability, two following problems have to be handled simultaneously and accurately – to allocate all tasks between vehicles in the group and to determine the recharging order over the extended period of time. While doing this, it should be taken into account, that the real world underwater vehicle systems are partially self-contained and could be subjected to any malfunctions and unforeseen events. \u0000The article is devoted to the suggested two-level dynamic mission planner based on the rendezvous point selection scheme. The idea is to divide a mission on a series of time-limited operating periods with the whole group rendezvous at the end of each period. The high-level planner’s objective here is to construct the recharging schedule for all vehicles in the group ensuring well-timed energy replenishment while preventing the simultaneous charging of a plenitude of robots. Based on this schedule, mission is decomposed to assign group rendezvous to each regrouping event (robot leaving the group for recharging or joining the group after recharging). This scheme of periodic rendezvous allows group to keep up its status regularly and to re-plan current strategy, if needed, almost on-the-fly. Low-level planner, in return, performs detailed group routing on the graph-like terrain for each operating period under vehicle’s technical restrictions and task’s spatiotemporal requirements. In this paper, we propose the evolutionary approach to decentralized implementation of both path planners using specialized heuristics, solution improvement techniques, and original chromosome-coding scheme. Both algorithm options for group mission planner are analyzed in the paper; the results of computational experiments are given.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"78 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85528323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：