Pub Date : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537420
S. Oskin, A.V. Miroshnikov, D. Tsokur
Operation of electric drives of working machines requires knowledge of the influence of the parameters of the cooling system of electric motors on their temperature regime. The widespread introduction of an adjustable electric drive has led to a change in temperature of individual parts of the electric machine. The excess of the insulation temperature with a deep change in the speed of the rotor was especially dangerous. Literature sources draw attention to the difficulties of determining the calculated turbulence coefficients of cooling air flows. In this paper, the images of the air flow distribution are obtained in the Comsol software. In this program, the interfaces of flow movements are provided with the necessary mathematical models for calculating the turbulent regime. A geometric model of a low-power electric motor is formed and the necessary mathematical models for calculating turbulence with the necessary assumptions and restrictions are selected. As a result of the simulation, it was found that the maximum air velocity, at the nominal speed of the rotor, is observed when it exits the protective casing-14 m/s. Analysis of these air flows shows that they have a turbulent character and initially decrease sharply along the ventilation channels to the middle of the machine, and then decrease more slowly. There are also deviations of the maximum air flow velocities from the bed at the end of the ventilation channel. Experimental studies of air velocities in the bed channels confirmed the simulation results with acceptable accuracy. The results obtained can be used for modeling the thermal state in the Comsol program. Also, the results obtained can be used by the operation services of regulated electric drives when working with current frequency converters.
{"title":"Investigation of the Aerodynamic Characteristics of Electric Motors when Regulating Their Speed in the Comsol Package","authors":"S. Oskin, A.V. Miroshnikov, D. Tsokur","doi":"10.1109/RusAutoCon52004.2021.9537420","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537420","url":null,"abstract":"Operation of electric drives of working machines requires knowledge of the influence of the parameters of the cooling system of electric motors on their temperature regime. The widespread introduction of an adjustable electric drive has led to a change in temperature of individual parts of the electric machine. The excess of the insulation temperature with a deep change in the speed of the rotor was especially dangerous. Literature sources draw attention to the difficulties of determining the calculated turbulence coefficients of cooling air flows. In this paper, the images of the air flow distribution are obtained in the Comsol software. In this program, the interfaces of flow movements are provided with the necessary mathematical models for calculating the turbulent regime. A geometric model of a low-power electric motor is formed and the necessary mathematical models for calculating turbulence with the necessary assumptions and restrictions are selected. As a result of the simulation, it was found that the maximum air velocity, at the nominal speed of the rotor, is observed when it exits the protective casing-14 m/s. Analysis of these air flows shows that they have a turbulent character and initially decrease sharply along the ventilation channels to the middle of the machine, and then decrease more slowly. There are also deviations of the maximum air flow velocities from the bed at the end of the ventilation channel. Experimental studies of air velocities in the bed channels confirmed the simulation results with acceptable accuracy. The results obtained can be used for modeling the thermal state in the Comsol program. Also, the results obtained can be used by the operation services of regulated electric drives when working with current frequency converters.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115133543","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537426
V. Nagay, S. Sarry, I. Nagay
The most severe type of damage of the most common elements of electrical networks - high-voltage switchgears (switchgear) with a voltage of 6-10 kV are internal short circuits (SC), accompanied by an electric arc. In the field of high-speed protection against this type of damage most of protection is based on the principle of control of luminous flux and current. Photothyristors, transistors, diodes, resistors or fiber-optic lines are used as optical sensors. The effectiveness of solving the above problem largely depends on the choice of algorithms for the functioning of the protection, the sensitivity of the optical sensor and the optimal choice of its location inside the switchgear cells. The paper considers approaches to assessing the sensitivity of arc protection without taking into account the features of the used optical information sensors. The column of a high-voltage electric arc is represented by a cylindrical emitter, the parameters of which depend on the short-circuit current.
{"title":"Estimation of Sensitivity of the Optical arc Relay Protection of High-Voltage Electrical Installation-Wok of Case Structure","authors":"V. Nagay, S. Sarry, I. Nagay","doi":"10.1109/RusAutoCon52004.2021.9537426","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537426","url":null,"abstract":"The most severe type of damage of the most common elements of electrical networks - high-voltage switchgears (switchgear) with a voltage of 6-10 kV are internal short circuits (SC), accompanied by an electric arc. In the field of high-speed protection against this type of damage most of protection is based on the principle of control of luminous flux and current. Photothyristors, transistors, diodes, resistors or fiber-optic lines are used as optical sensors. The effectiveness of solving the above problem largely depends on the choice of algorithms for the functioning of the protection, the sensitivity of the optical sensor and the optimal choice of its location inside the switchgear cells. The paper considers approaches to assessing the sensitivity of arc protection without taking into account the features of the used optical information sensors. The column of a high-voltage electric arc is represented by a cylindrical emitter, the parameters of which depend on the short-circuit current.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115491118","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537314
O. V. Panchenko, I. Ramazanov
The methods of processing images and frames are moving by leaps and bounds; the development of game projects is a very dynamically developing industry. Processing video frames requires serious processing power, which affects the provision of acceptable performance. This article is a study aimed at studying the impact of using the motion interpolation method concerning video frames. It is possible to increase performance with such an application, for example, the frame rate (fps) in computer games. In the study, the algorithms for calculating the optical flow are used to select objects, determine the pixel shifts: Farneback, Bros, and TVL 1; technologies for accelerating calculations: OpenCL and CUDA.
{"title":"Investigation of the Method of Interpolation of Movement to Video Frames","authors":"O. V. Panchenko, I. Ramazanov","doi":"10.1109/RusAutoCon52004.2021.9537314","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537314","url":null,"abstract":"The methods of processing images and frames are moving by leaps and bounds; the development of game projects is a very dynamically developing industry. Processing video frames requires serious processing power, which affects the provision of acceptable performance. This article is a study aimed at studying the impact of using the motion interpolation method concerning video frames. It is possible to increase performance with such an application, for example, the frame rate (fps) in computer games. In the study, the algorithms for calculating the optical flow are used to select objects, determine the pixel shifts: Farneback, Bros, and TVL 1; technologies for accelerating calculations: OpenCL and CUDA.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127489672","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537547
S. Shovkoplyas, L. A. Zhlobitsky
The article provides general information about controlled installations for ice melting with rectified current on overhead power lines of 110 kV and above, as well as areas of application of such installations. The main elements of ice melting plants are highlighted, such as thyristor controlled rectifier bridge and ice melting switch. The relevance of a universal ice melting unit for 110, 220 kV overhead lines is noted. An innovative system of discrete (relay) control of thyristor arms with a cascade anode voltage by changing the state of one contact (switch) is considered, while its performance is shown on computer and physical models. The results of computer and physical modeling of the operation of a high-voltage thyristor arm with a cascade anode voltage by changing the state of one contact (switch) within a thyristor controlled rectifier bridge and an ice melting switch are described.
{"title":"Innovative Control of the High-Voltage Thyristor Arm of the Ice Melting Plant with Rectified Current on the Wires of Overhead Transmission Lines","authors":"S. Shovkoplyas, L. A. Zhlobitsky","doi":"10.1109/RusAutoCon52004.2021.9537547","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537547","url":null,"abstract":"The article provides general information about controlled installations for ice melting with rectified current on overhead power lines of 110 kV and above, as well as areas of application of such installations. The main elements of ice melting plants are highlighted, such as thyristor controlled rectifier bridge and ice melting switch. The relevance of a universal ice melting unit for 110, 220 kV overhead lines is noted. An innovative system of discrete (relay) control of thyristor arms with a cascade anode voltage by changing the state of one contact (switch) is considered, while its performance is shown on computer and physical models. The results of computer and physical modeling of the operation of a high-voltage thyristor arm with a cascade anode voltage by changing the state of one contact (switch) within a thyristor controlled rectifier bridge and an ice melting switch are described.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127496252","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537455
A. Voevoda, V. Filiushov, K. Bobobekov
the principle of subordinate regulation is a common control method for control objects with several series connected loops. The feature is sequential calculations of regulators, forming closed loops by their output variable. The outer loop output signal is a reference signal to the inner loop. A different approach to the synthesis of such systems is proposed, which consists of a matrix representation of the control object and controller. The advantages of this approach are shown by the example of a DC motor with independent excitation, which has three measurable output variables. The DC motor is represented in polynomial matrix form as a non-square object with one input and three outputs. The matrix regulator that brings the poles of a closed-loop system to a given form has been calculated. The desired characteristic polynomials of proposing method and classic subordinate control method are chosen the same. The same poles for closed-loop systems for two different techniques illustrate the advantages of the polynomial matrix approach. The opportunity of null placement makes able to increase the order of perturbation rejection of the DC drive. The calculation results are obtained in an analytical form, and the graphs of transient processes for a specific example are also given.
{"title":"Polynomial Matrix and Multiloop Control Methods Synthesis Comparation for a DC Drive","authors":"A. Voevoda, V. Filiushov, K. Bobobekov","doi":"10.1109/RusAutoCon52004.2021.9537455","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537455","url":null,"abstract":"the principle of subordinate regulation is a common control method for control objects with several series connected loops. The feature is sequential calculations of regulators, forming closed loops by their output variable. The outer loop output signal is a reference signal to the inner loop. A different approach to the synthesis of such systems is proposed, which consists of a matrix representation of the control object and controller. The advantages of this approach are shown by the example of a DC motor with independent excitation, which has three measurable output variables. The DC motor is represented in polynomial matrix form as a non-square object with one input and three outputs. The matrix regulator that brings the poles of a closed-loop system to a given form has been calculated. The desired characteristic polynomials of proposing method and classic subordinate control method are chosen the same. The same poles for closed-loop systems for two different techniques illustrate the advantages of the polynomial matrix approach. The opportunity of null placement makes able to increase the order of perturbation rejection of the DC drive. The calculation results are obtained in an analytical form, and the graphs of transient processes for a specific example are also given.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125103618","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537452
V. V. Zunin
The paper provides an overview of the neural networks implementation current state, their methods of execution, and the Intel® OpenVINO ™ Toolkit for executing neural networks on various hardware platforms from Intel. This work describes the selection of computer vision neural networks and datasets for object detection and semantic segmentation of images for subsequent testing. It gives the description of the experiment on various hardware platforms. Moreover, it provides an analysis of the performance and cost of running selected neural networks using the OpenVINO ™ Toolkit in normal mode, as well as using plug-ins for multiple devices and heterogeneous plug-ins on multiple connected devices.
{"title":"Intel OpenVINO Toolkit for Computer Vision: Object Detection and Semantic Segmentation","authors":"V. V. Zunin","doi":"10.1109/RusAutoCon52004.2021.9537452","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537452","url":null,"abstract":"The paper provides an overview of the neural networks implementation current state, their methods of execution, and the Intel® OpenVINO ™ Toolkit for executing neural networks on various hardware platforms from Intel. This work describes the selection of computer vision neural networks and datasets for object detection and semantic segmentation of images for subsequent testing. It gives the description of the experiment on various hardware platforms. Moreover, it provides an analysis of the performance and cost of running selected neural networks using the OpenVINO ™ Toolkit in normal mode, as well as using plug-ins for multiple devices and heterogeneous plug-ins on multiple connected devices.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115185484","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537488
M. Mikheev, Y. Gusynina, T. Shornikova
This study proposes models that solve the pattern recognition problem on the example of x-ray images of bone fractures. These models are based on neural network programming. The training efficiency for these models exceeds the teacher network performance by almost 5 times with insignificant network training quality reduction. Using the proposed technique, the neural network was trained in several ways, including the conventional method. Additionally, the network's binary classification was changed. The deviations of the obtained network values from the predicted responses are minimal, which has formed the base for the introduced concept of the model's indecisiveness and uncertainty. Furthermore, various experiments with the network were made to test these models, which lead to the idea of using data classification for neural network training.
{"title":"Data Classification for Neural Network Training","authors":"M. Mikheev, Y. Gusynina, T. Shornikova","doi":"10.1109/RusAutoCon52004.2021.9537488","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537488","url":null,"abstract":"This study proposes models that solve the pattern recognition problem on the example of x-ray images of bone fractures. These models are based on neural network programming. The training efficiency for these models exceeds the teacher network performance by almost 5 times with insignificant network training quality reduction. Using the proposed technique, the neural network was trained in several ways, including the conventional method. Additionally, the network's binary classification was changed. The deviations of the obtained network values from the predicted responses are minimal, which has formed the base for the introduced concept of the model's indecisiveness and uncertainty. Furthermore, various experiments with the network were made to test these models, which lead to the idea of using data classification for neural network training.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122368168","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537502
Y. Kokunko, S. Krasnova
The paper considers systems for tracking an unmanned aerial vehicle under external disturbances. A combined control law is developed, which ensures invariance with respect to external disturbances in a closed system by means of linear control with saturation. Dynamic differentiators with piecewise linear correcting influences are designed to estimate unknown derivatives of given signals. The problem is considered in a deterministic setting. These differentiators are replicas of canonical virtual models with unknown inputs (their outputs are given actions) and provide estimates of the derivatives of deterministic signals with a given accuracy in a given time. The peculiarity of the proposed approach is that the dynamic order of the differentiators is lowered in comparison with the observed system. The simulation results for control system of unmanned aerial vehicle are presented.
{"title":"Reduced Differentiators Design to Estimate Derivatives of Given Actions in the UAV Control System","authors":"Y. Kokunko, S. Krasnova","doi":"10.1109/RusAutoCon52004.2021.9537502","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537502","url":null,"abstract":"The paper considers systems for tracking an unmanned aerial vehicle under external disturbances. A combined control law is developed, which ensures invariance with respect to external disturbances in a closed system by means of linear control with saturation. Dynamic differentiators with piecewise linear correcting influences are designed to estimate unknown derivatives of given signals. The problem is considered in a deterministic setting. These differentiators are replicas of canonical virtual models with unknown inputs (their outputs are given actions) and provide estimates of the derivatives of deterministic signals with a given accuracy in a given time. The peculiarity of the proposed approach is that the dynamic order of the differentiators is lowered in comparison with the observed system. The simulation results for control system of unmanned aerial vehicle are presented.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122572858","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537438
O. V. Panchenko
In recent decades, many household items have become computerized, collecting data and sending it for further processing. Consequently, the number of data flow structure requirements to analyze data in real-time is steadily increasing. Besides, sensors, remote sensing, social networks, and other fields of activity generate data in the form of arrays. However, the projects use existing statistical data streams for matrix calculations. From a theoretical point of view, matrices and matrix transformations are widely used to solve many problems in computer science, such as machine learning, electrical circuit analysis, and image and graph processing. Thus, it will be possible to build different algorithms for many spheres, based on the basic matrix operations. Thus, the main goals of this work are to provide matrix calculations for data flow analysis. To do this, you need to add matrix data structures for built-in support for matrices as stream elements and matrix operations. Besides, these matrix classes must be used for operators that do not alter or storing state.
{"title":"Data Flow Analysis Using Matrix Calculations","authors":"O. V. Panchenko","doi":"10.1109/RusAutoCon52004.2021.9537438","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537438","url":null,"abstract":"In recent decades, many household items have become computerized, collecting data and sending it for further processing. Consequently, the number of data flow structure requirements to analyze data in real-time is steadily increasing. Besides, sensors, remote sensing, social networks, and other fields of activity generate data in the form of arrays. However, the projects use existing statistical data streams for matrix calculations. From a theoretical point of view, matrices and matrix transformations are widely used to solve many problems in computer science, such as machine learning, electrical circuit analysis, and image and graph processing. Thus, it will be possible to build different algorithms for many spheres, based on the basic matrix operations. Thus, the main goals of this work are to provide matrix calculations for data flow analysis. To do this, you need to add matrix data structures for built-in support for matrices as stream elements and matrix operations. Besides, these matrix classes must be used for operators that do not alter or storing state.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122227382","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 : 2021-09-05DOI: 10.1109/RusAutoCon52004.2021.9537569
E. Saltanaeva, A. Maister
In this paper, we propose an algorithm for constructing arbitrary convex polygons with a random arrangement of vertices. Earlier, we have already described an algorithm for constructing arbitrary polygons with a random arrangement of vertices. The construction method is based on the sequential addition of new vertices and is a modification of the algorithm described Earlier. For a randomly selected edge of the polygon, a random point Pnew is taken – a candidate for a new additional vertex. If after adding Pnew the polygon remains convex, then instead of a randomly selected existing edge Ek = [Pk , Pk+1] between the vertices Pk and Pk+1 two new edges are added $E_{new}^1 = left[ {{P_k},{P_{{text{new }}}}} right]quad {text{and}}quad E_{new}^2 = left[ {{P_{{text{new }}}},{P_{k + 1}}} right]$. The procedure is repeated until the specified number of vertices is obtained. If it is not possible to find a new additional vertex for all edges of the polygon the algorithm stops. When choosing an admissible point Pnew, the convex zone CZk is constructed for the edge Ek - this is a polygon all points of which can become a new additional vertex without breaking the convexity of the polygon. A random point from CZk is selected as Pnew.
{"title":"Random Convex Polygon Construction Algorithm","authors":"E. Saltanaeva, A. Maister","doi":"10.1109/RusAutoCon52004.2021.9537569","DOIUrl":"https://doi.org/10.1109/RusAutoCon52004.2021.9537569","url":null,"abstract":"In this paper, we propose an algorithm for constructing arbitrary convex polygons with a random arrangement of vertices. Earlier, we have already described an algorithm for constructing arbitrary polygons with a random arrangement of vertices. The construction method is based on the sequential addition of new vertices and is a modification of the algorithm described Earlier. For a randomly selected edge of the polygon, a random point Pnew is taken – a candidate for a new additional vertex. If after adding Pnew the polygon remains convex, then instead of a randomly selected existing edge Ek = [Pk , Pk+1] between the vertices Pk and Pk+1 two new edges are added $E_{new}^1 = left[ {{P_k},{P_{{text{new }}}}} right]quad {text{and}}quad E_{new}^2 = left[ {{P_{{text{new }}}},{P_{k + 1}}} right]$. The procedure is repeated until the specified number of vertices is obtained. If it is not possible to find a new additional vertex for all edges of the polygon the algorithm stops. When choosing an admissible point Pnew, the convex zone CZk is constructed for the edge Ek - this is a polygon all points of which can become a new additional vertex without breaking the convexity of the polygon. A random point from CZk is selected as Pnew.","PeriodicalId":106150,"journal":{"name":"2021 International Russian Automation Conference (RusAutoCon)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117086034","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
扫码关注我们
求助内容：
应助结果提醒方式：