{"title":"Algorithms for Route Planning and Navigation of Unmanned Aerial Vehicles","authors":"E. A. Petrishchev","doi":"10.17587/prin.15.352-361","DOIUrl":"https://doi.org/10.17587/prin.15.352-361","url":null,"abstract":"A brief overview of the results of recent research published in open sources in the field of route planning and navigation algorithms for unmanned aerial vehicles (UAV) is presented. Works devoted to global and local planning of trajectories taking into account known and detected obstacles in flight, as well as issues of navigation of groups of drones, are considered. Various approaches are analyzed, including graph algorithms (A*, Dijkstra, Rapidly-exploring Random Trees), methods of data mining in real time, potential fields. Special attention is paid to work on the use of neural networks and machine learning, SLAM and multi-agent technologies for planning UAV routes. The advantages and disadvantages of the main groups of algorithms are considered. A conclusion is drawn about the prospects for using hybrid methods, as well as machine learning technologies, to build intelligent UAV traffic control systems.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"8 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141816497","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}
A. G. Kravets, A. V. Matokhina, I. N. Plotnikov, N. Salnikova
{"title":"New Approach to Personalizing Scenarios for a Single-Player 3D Soulslike Game","authors":"A. G. Kravets, A. V. Matokhina, I. N. Plotnikov, N. Salnikova","doi":"10.17587/prin.15.372-384","DOIUrl":"https://doi.org/10.17587/prin.15.372-384","url":null,"abstract":"The results of an analysis of games in the Action/RPG genre and existing methods for personalizing their scenarios are presented, and the stages of developing a computer video game using methods for personalizing its scenarios are outlined. These include strengthening and weakening the player and opponents, as well as changing the environment; approaches and technologies used to solve the problems of developing a system for gameplay personification of game scenarios and developing a software product are revealed. A description of the design stages by the authors of a Soulslike-style game application with the possibility of personalizing its scenarios, the results of functional testing and game performance in terms of the number of frames per second are presented.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"20 15","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141814712","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}
V. F. Filaretov, E. S. Mursalimov, A. A. Timoshenko, A. Zuev
{"title":"Method of Forming and Algorithm of Saving a Photo Map of the Seafloor during its Photography by an Unmanned Underwater Vehicle","authors":"V. F. Filaretov, E. S. Mursalimov, A. A. Timoshenko, A. Zuev","doi":"10.17587/prin.15.340-351","DOIUrl":"https://doi.org/10.17587/prin.15.340-351","url":null,"abstract":"The paper proposes a new method and algorithm for creating a photo map of the seabed from photographs obtained from on-board photo and video systems of autonomous uninhabited underwater vehicles during fulfillment of their various missions. This photo map is formed from photographs of the seabed by sequentially overlapping them. At the same time, data on the position of the underwater vehicle received from the on-board navigation system at the time of receipt of each photograph is used to position each photo image on the generated photo map. And to rotate and scale these photographic images, data on the orientation of the underwater vehicle in the global coordinate system and its height above the bottom, also obtained from the on-board navigation system, are used. To provide quick access to the photo map, it is proposed to store it on an on-board data storage device in the form of a tile map, widely used when creating interactive geographical maps, for example, Google Maps. However, the formation of a tile map is usually carried out on the basis of all the already received photographic images, as is done with satellite images, which cannot be applied on board underwater vehicles when data from the photo-video system is received sequentially. Therefore, a special algorithm has been developed and implemented that generates a tile map during the movement of the underwater vehicle and updates only the area of the tile map in which the photo is currently being taken. This minimizes the computational load and ensures the formation of a photo map of the bottom using standard on-board computing devices. The conducted semi-natural experiments with data obtained as a result of performing real missions using the MMT-3000 underwater vehicle confirmed the high efficiency of using the developed method and algorithm.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"17 19","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141814452","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}
{"title":"Development of an Information System for Wood Harvesting Planning","authors":"A. P. Sokolov, A. I. Shabaev","doi":"10.17587/prin.15.362-371","DOIUrl":"https://doi.org/10.17587/prin.15.362-371","url":null,"abstract":"The article presents the results of developing a software system for production planning in the field of wood harvesting. The objects of research are the planning of harvesting operations, forest transport, construction, repair and maintenance of forest roads, as well as solving various related problems. The purpose of the work is to develop a native specialized software system for production planning in the field of wood harvesting, which is integrated with existing accounting and monitoring systems and is based on solving complex optimization problems of large dimensions using original specially developed methods and algorithms that take into account all the features of wood harvesting production in the Russian Federation. As a result of this work, an approach to creating such а system was developed, which includes a set of requirements for the software product, as well as formulations of the main tasks to be solved, listing the necessary initial data and information obtained as an output. The proposed approach was implemented by Russian IT-company Opti-Soft in the form of software product Opti-Wood — a multipurpose Decision Support System (DSS) designed for the use at forestry enterprises as a tool for optimizing production planning, management and control. The Opti-Wood system was developed in close contact with a large wood harvesting enterprise in the Republic of Karelia. The system is based on original algorithms for solving several optimization problems of increased complexity. Using the system allows one to increase the efficiency of logging processes by reducing costs in supply chains, the volume of warehouse stocks, the number of required vehicles; by mutual agreement of plans for harvesting operations, forest transport, road construction, etc., as well as by significantly reducing the time for taking management decisions. Increased profitability occurs due to the identification of additional options for the sale of products.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141815897","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}
{"title":"Methods for Implementing Tactile Sensations in Virtual Space by Integrating Physical Objects with Their Computer Models","authors":"A. Maltsev","doi":"10.17587/prin.15.331-339","DOIUrl":"https://doi.org/10.17587/prin.15.331-339","url":null,"abstract":"The paper presents original methods and approaches for integrating, from the user's point of view, three-dimensional virtual models visible to them in a virtual reality headset, and their physical prototypes. This allows for the addition of some important elements of physical reality to the virtual environment, such as tactile and muscle-motor sensations. Developed solutions are based on the use of such wireless devices as HTC Vive Trackers, which determine their position and orientation in space, and can be placed on various objects of the real world. An original approach to making a tracking system by means of two HTC Base Stations and several Vive Trackers with selecting one anchor element is proposed, as well as new methods for real-time integration of physical reality objects with their virtual models by using functional control schemes with own blocks for trackers. Based on methods and approaches proposed in this work, software modules were implemented. Approbation of these modules in the VirSim virtual environment system, which was developed in Scientific Research Institute for System Analysis of the Russian Academy of Sciences, showed that the solutions developed are adequate and effective, and can have practical application in virtual environment systems and training complexes.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"28 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141815633","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}
{"title":"Concept of Processing and Interpretation of Spatiotemporal Vector Data","authors":"G. Orlov, G. R. Vorobeva","doi":"10.17587/prin.15.254-264","DOIUrl":"https://doi.org/10.17587/prin.15.254-264","url":null,"abstract":"The purpose of this work is to develop an approach to complex processing and interpretation of spatio-temporal vector data. In this regard, it is necessary to analyze existing methods for visualizing vector and tensor fields and organizing a database for their storage and develop a concept which contains the main advantages of these methods and allows one to interpret spatial data represented as a tensor. The developed concept proposes an approach to field visualization based on drawing superellipse glyphs at each point in space. Axes of glyphs correspond to the rank of the visualized tensor, and attribute values are expressed by varying the color gradient in its monochrome representation. The architecture of a web-based application, which implements the storage of spatial data in a hybrid DBMS, and interpretation of the necessary data upon request is also proposed. For the physical storage of tensor information, a hybrid relational-hierarchical model is proposed, in which the representation of direct spatial data and the corresponding metadata, including those characterizing the source of information, are separated. It is advisable to present the final result and intermediate data in GeoJSON format. This format is actually currently the standard for presenting geospatial data and is supported by almost all software platforms and libraries aimed at solving problems of this kind.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"34 8","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141117044","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}
{"title":"The Predicting the Significance of Patented Technologies based on Innovation Potential Metrics","authors":"D. Korobkin, A. A. Rublev, S. Fomenkov","doi":"10.17587/prin.15.243-253","DOIUrl":"https://doi.org/10.17587/prin.15.243-253","url":null,"abstract":"To ensure one of the key principles of the development of the state, namely, the achievement of technological sovereignty, it is necessary to build all spheres of life at a qualitatively new technological level, own their own innovative technologies. In modern sanctions realities, the development of enterprises in the Russian Federation cannot be carried out without coordination with partners from Russia, as well as from China, India and other friendly countries. The selection of potential partners can be carried out on the basis of the identified importance of their patented technological solutions. Further ranking of potential partners can be carried out on the basis of the identified importance of their patented technologies. At the same time, in this study it is proposed to use three criteria: the mass nature of the subject of the patented invention in the current period; the predicted mass nature of the subject (technology) in the future period; the popularity of the patent in the information field. The authors have developed a method for predicting the importance of patented technologies and its software implementation.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"15 10","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141114336","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}
{"title":"Applying OMG Essence with Bayesian Network to Software Project Management","authors":"D. Zmeev, O. Zmeev, L. Ivanova","doi":"10.17587/prin.15.229-242","DOIUrl":"https://doi.org/10.17587/prin.15.229-242","url":null,"abstract":"There is little amount of applied math approaches which can be effectively and efficiently used in the modern software development projects. One of potential reasons is that most academic developers do not use software engineering foundations for designing and implementing math models of projects. We present an approach which uses OMG Essence standard and its applications and combines it with a Bayesian network, to achieve practically significant results for software project managers.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"50 8","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141113209","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}
{"title":"Service Browser in Linux Environment","authors":"E. A. Kurako, R. E. Asratian, V. L. Orlov","doi":"10.17587/prin.15.219-228","DOIUrl":"https://doi.org/10.17587/prin.15.219-228","url":null,"abstract":"The key features of using web browsers and service browsers as clients of information systems are considered. A minimal set of methods has been defined that is sufficient for the effective support of client functioning. A comparison is made of the main methods that a browser used as a universal means of providing client applications should include. The basic steps of the service-browser algorithm are presented. The service browser has the full range of necessary ways to process information from the client. At the same time, it is more lightweight than a web browser. However, well-known service browsers operate in a Windows environment, which limits the scope of use. The possibility of transferring and using a C#-based service browser from a Windows environment to a Linux environment is considered. The base problems with the transfer are described. Migration methods are proposed. Using the example of the service module \"System Manager\", which is actually identical in both systems, a comparative analysis of the work was carried out. In order to estimate only the operating time of the service-browser components, a unified database management system is used. The launch of the main modules in the Linux environment is somewhat faster, which is explained by the features of GTK widgets. At the same time, in the Windows environment, it is much easier to develop systems with a complex graphical interface due to a richer palette of visual components. Existing web browsers are quite cumbersome and contain many functions that may be unnecessary for the development of information systems. A compact solution that includes all the necessary methods for use in the client is to use a service-browser. This paper proposes a method for building service browsers in the Linux environment based on the C# language and the Mono package, taking into account the developed additional components.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"65 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141114250","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}
E. V. Palchevsky, V. V. Antonov, E. A. Makarova, N. A. Kononov, Ya. S. Voyakovskaya
{"title":"Method of Data Preprocessing on the Basis of Pulse Neural Network to Improve the Accuracy of Water Level Forecast on the Example of Ufa City of the Republic of Bashkortostan","authors":"E. V. Palchevsky, V. V. Antonov, E. A. Makarova, N. A. Kononov, Ya. S. Voyakovskaya","doi":"10.17587/prin.15.265-272","DOIUrl":"https://doi.org/10.17587/prin.15.265-272","url":null,"abstract":"The developed method of data preprocessing based on impulse neural network is considered. The essence of this method is to improve the quality of the initial dataset by minimising data noise. The peculiarity is to improve the accuracy of the predicted values of the time series of water levels obtained at the output of the pulse neural network. Retrospective data were obtained from hydrological posts (river gauge) and automatic stations with the help of FSUE «Centre of Register and Cadastre» from 01.01.1997 to 30.06.2023. On the example of hydrological post 76289 (Ufa) the experiment on forecasting of water levels with the help of the developed system «Flood 2.0» was carried out. The experiment proves the efficiency of the data preprocessing method developed in this study to improve the accuracy of water level forecasts.","PeriodicalId":513113,"journal":{"name":"Programmnaya Ingeneria","volume":"6 10","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141117719","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}