Construction of optimal wire sensor network for the area of complex shape

Antoshkin, Oleksiy; Pankratov, Alexander

doi:10.15587/1729-4061.2016.86171

Cited by 3 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the analytical description of these limitations, the phi-function apparatus has been advanced, in particular, quasi-phi functions, which showed its effectiveness and adequacy in solving multi-numerical applied optimization problems for the arrangement of three-dimensional bodies and two-dimensional objects (cutting, packing, and coverage) [3][4][5][6][7][8][9][10][11][12][13][14][15][16][17].…”

Section: Discussion Of Results From the Implementation Of The Constructed Mathematical Models And Their Practical Usementioning

confidence: 99%

“…That makes it possible to describe the optimization tasks of geometric design (cutting, packing, covering, and partitioning) in the form of nonlinear programming tasks and has a wide range of applications. Thus, the theory of optimization geometric design [3] is intended to solve a series of applied optimization problems of packing [14], parsing [15], coverage [16], traced coverage [17]. These tasks relate to devising energy-and resource-saving technologies in priority sectors of the national economy in the automation and modeling of the processes of arrangement of objects of different physical nature.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

See 1 more Smart Citation

Building a model and an algorithm for modeling the movement of people carrying goods when they are evacuated from premises

Pankratov

Komyak

Kyazimov

et al. 2021

EEJET

Self Cite

View full text Add to dashboard Cite

Evacuation is often the only way to save a person who is in a life-threatening situation. At present, evacuation software is used to simulate the movement of human flows, which does not always reflect the real processes of their movement. Therefore, it is a relevant task to build models for modeling the movement of human flows for different types of emergencies, different categories of human movement, and various spatial forms of their representation. Such a task arises when evacuating people from premises for various functional purposes. During evacuation, people often carry some goods. When people move carrying some goods, their horizontal projection takes a more complex shape than an ellipse or circle considered in earlier studies. Moreover, in practice, there is often a task to model the movement of people taking into consideration the maximum permissible distances between them. This paper reports the new quasi-phi functions of interaction between the ellipse and rectangle accounting for the maximum allowable distances between them. The proposed mathematical apparatus has made it possible to formalize the interaction between objects, thereby enabling the construction of a well-substantiated mathematical model, as well as the methods and algorithms for modeling the movement of people carrying some goods. The possibility to simulate the movement of people with certain objects has shown taking into consideration the maximum permissible distances between them. A test example of the movement of people along four corridors was simulated, in each of which there were 28 people subsequently merging into one flow. Given the uniform distribution of three types of cargo: «backpacks», «suitcases», and «bags on wheels», the movement slowed down by about 4 %. When half of the evacuees had «bags on wheels» that can move away from people at arm’s length, the slowdown was about 6 %.

show abstract

Section: Discussion Of Results From the Implementation Of The Constructed Mathematical Models And Their Practical Usementioning

confidence: 99%

Section: Literature Review and Problem Statementmentioning

confidence: 99%

Building a model and an algorithm for modeling the movement of people carrying goods when they are evacuated from premises

Pankratov

Komyak

Kyazimov

et al. 2021

EEJET

Self Cite

View full text Add to dashboard Cite

show abstract

“…The area that the sensor controls is shown as a circle. Then, the qualities of an adequate model of control and monitoring systems can be considered the circular coverage (circles) of the region R 2 with additional restrictions arising from the physical characteristics of the equipment used (Antoshkin & Pankratov, 2016).…”

Section: Domain Descriptionmentioning

confidence: 99%

Mathematical Model and Method of Optimal Placement of Optical-Electronic Systems for Trajectory Measurements of Air Objects at Test

Tevjashev

Shostko

Neofitnyi

et al. 2019

OAP

View full text Add to dashboard Cite

To study the dynamic properties of the new generation of airplanes, helicopters, unmanned aerial vehicles, rocket and artillery weapons and ammunition at test sites (polygons) use mobile laser optical-electronic stations of the trajectory of measurement (LOETMS). Each LOETMS provides the detection of test air objects in the visible and infrared spectral ranges, their high-precision tracking, measurement and delivery of the parameters of the coordinates of the movement of air objects in real time. In order to eliminate systematic and suppress random errors of trajectory measurements, LOETMSs are integrated into a unified polygon informationmeasuring system (UPIMS). Since the cost of each LOETMS is high enough, when constructing the UPIMS, the problem arises of choosing the minimum number of LOETMSs and their location along the test tracks of the polygon so that the dispersion of estimates of the parameters of the coordinates of the movement of air objects is minimal or at least less than or equal to a given threshold. The report provides a mathematical formulation and solution of the two-criterion problem of optimal placement of LOETMS on the territory of the polygon. The main attention is paid to the mathematical formulation and the method of solving the problem of metrological certification of the UPIMS for a fixed number and location of LOETMSs along the test tracks of the polygon. It is shown that the solution of the UPIMS metrological certification problem is reduced to linearizing the non-linear function of random arguments (model of the trajectory of air objects) and calculating the dispersions of dependent variables (parameters of motion coordinates) from known dispersions of independent variables. The results of solving the problems of optimal placement of LOETMSs on the territory of the polygon and metrological certification of UPIMS are given. The studies are relevant not only for field testing of aircraft, but also of scientific and practical interest in the construction of monitoring systems for airspace in the visible and infrared spectral ranges and the study of the trajectories of objects of artificial and natural origin in the Earth's atmosphere.АНОТАЦIЯ. Для дослiдження динамiчних властивостей нового поколiння лiтакiв, вертольотiв, безпiлотних лiтальних апаратiв, ракетного та артилерiйського озброєння i боєприпасiв на полiгонах використовують мобiльнi лазернi оптико-електроннi станцiї траєкторiї вимiрювання (ЛОЕСТВ). Кожна ЛОЕСТВ забезпечує виявлення випробовуваних повiтряних об'єктiв у видимому i iнфрачервоному дiапазонах спектру, їх високоточне супровiд, вимiр i видачу параметрiв координат руху повiтряних об'єктiв в режимi реального часу. Для усунення систематичних i придушення випадкових помилок траєкторних вимiрювань ЛОЕСТВ iнтегруються в єдину iнформацiйновимiрювальну систему полiгону (ЕIВСП). Так як вартiсть кожної ЛОЕСТВ досить висока, то при побудовi ЕIВСП виникає проблема вибору мiнiмальної кiлькостi ЛОЕСТВ i їх розташування уздовж випробувальних трас полiгону таким чином, щоб дисперсiя ...

show abstract

“…Based on the elaboration of the approach described in [19], a mathematical model of the problem of covering an arbitrary domain with identical circles is proposed in [20]. The model uses phi-functions [21] and quasi phi-functions [22].…”

Section: Related Papers and Problem Formulationmentioning

confidence: 99%

Covering an Arbitrary Shaped Domain by Identical Circles

Pankratov¹,

Romanova²,

Antoshkin³

et al. 2019

Proceedings of the 21st International Workshop on Computer Science and Information Technologies (CSIT 2019)

Self Cite

View full text Add to dashboard Cite

The problem of covering a bounded disconnected arbitrary shaped area (domain) by identical circles is considered. To describe analytically the coverage conditions we use special continuous and everywhere defined functions for modelling relations between circles and the border of the area. A new function for modelling the relations between three circles when covering the interior part of the domain is defined. An integrated mathematical model of the coverage problem is provided in the form of a nonlinear programming problem. A new strategy for solving the problem is proposed. To demonstrate the efficiency of the developed algorithm an example of solving the problem for optimizing the length of the network connecting centers of the circles is presented.

show abstract

Construction of optimal wire sensor network for the area of complex shape

Cited by 3 publications

References 10 publications

Building a model and an algorithm for modeling the movement of people carrying goods when they are evacuated from premises

Building a model and an algorithm for modeling the movement of people carrying goods when they are evacuated from premises

Mathematical Model and Method of Optimal Placement of Optical-Electronic Systems for Trajectory Measurements of Air Objects at Test

Covering an Arbitrary Shaped Domain by Identical Circles

Contact Info

Product

Resources

About