The problem of covering the fields by the circles in the task of optimization of observation points for ground video monitoring systems of forest fires

• Autorzy: Komyak V. , Pankratov A. , Patsuk V. , Prikhodko A.
• Języki publikacji: EN

Abstrakty

EN

The problem of covering the area by circles, mathematical model of the coating offers a new coverage criteria based on which analytically describes the range of permissible solutions of the problem. Based on the analysis of the properties of the model, it is shown that the solution of the problem can be reduced to the solution of problems of nonlinear programming sequence. At the moment, there are systems of video monitoring forest land. An important class of geometric design problems is problems of irregular covering the field by geometric objects, as well as regular. In the problems of covering it is set up a claim that all points of the field were covered by geometric objects, while the conditions of non-intersection of objects between themselves and their placement in the field may be violated. One problem with the design of terrestrial video monitoring systems is to optimize the placement of observation points. optimal placement of towers problem can be formulated as a coating task. An approach to the placement of towers terrestrial video monitoring of forest fires, the main stage of which is set forth search method local extremum in the problem coverage area circles of varying radius. There is build a mathematical model to optimize the placement of variable radius circle and on its basis – the development of methods of solution and proposed an approach to obtaining a local extremum of covering problem.

Słowa kluczowe

EN

circle; coverage criteria; optimization; nonlinear programming

• Wydawca: Polish Academy of Sciences, Branch in Lublin
• Czasopismo: ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
• Rocznik: 2016
• Tom: Vol. 5, No 2
• Strony: 133--138
• Opis fizyczny: Bibliogr. 32 poz., rys., wz.

Twórcy

autor

Komyak V.

• Kharkiv, National University of Civil Defense of Ukraine

autor

Pankratov A.

• Kharkiv, Institute of Problems of Mechanical Engineering of the National Academy of Sciences of Ukraine

autor

Patsuk V.

• Kharkiv, Institute of Problems of Mechanical Engineering of the National Academy of Sciences of Ukraine

autor

Prikhodko A.

• Kharkiv, National University of Civil Defense of Ukraine

Bibliografia

• 1. Abramov Yu., Grіnchenko J., Kіrochkіn O. et al. 2005. Monіtoring of emergencies // P druchnik. Vid. Of ATSZU. – p. 530 (in Ukrainian).
• 2. Andrianov A., Lagutkin V., Lukyanov A. et al. 2011. Small spacecraft Network for rapid detection of fires // Successes sovr. Radіoelektronic. – №8. – Pp. 42–49. (in Ukrainian).
• 3. Kochkar D., Medintsev S., Kochkarev D., Orekhov A. 2010. Optimal placement of observation towers terrestrial video monitoring of forest fires // Radіoelektronni i komp'yuternі systemi. – Harkіv. – №7 (48). – Pp. 311–314. (In Ukrainian).
• 4. Kochkar D., Chmovzh V. 2010. Area coverage algorithm forest surveillance and control circles // Radіoelektronnі i komp'yuternі sistemi. – Harkіv. – №7 (48). –Pp. 272–277. (In Ukrainian).
• 5. Abramov Yu, Komyak V.A., Komyak V.M., Rossokha B. 2004. Finding pockets of forest fires and the forecast of their distribution dynamics. – Kharkiv: ATSZU. –p. 145. (In Ukrainian).
• 6. Soznik A., Kirichenko V., Hyde C., Kalinowski A. 2010. Global and local models of propagation of landscape fire // Fire safety problems. – Kharkov: NUGZU. – №28. – Pp.162–166. (in Ukrainian).
• 7. Kutsenko L., Shoman O., Vasilєv S. 2001. Peredbachennya edges vigoryannya at lіsovіy Pozhezhi method іmіdzhevoї ekstrapolyatsії // Fire safety problems. Coll. Scien. tr. – Vol. 10. – Kharkov: JSC "Folio" – Pp. 98–102. (in Ukrainian).
• 8. Ershov A, Mazur A., Proshin A. et al. 2004. Russian system to monitor forest fires // ARCNEWS. – №4 (31). – Pp. 21–23. (in Russian).
• 9. The new fire monitoring system. 2012. [electronic resource]. – Access: http: //inform.nstu.ru/print.phpid=564. – 15.01.2012. (in Russian).
• 10. The Pskov Region is launching a pilot project to establish a regional monitoring system for forest fire [electronic resource]. 2012. Access: http://www.wood.ru/ru/lonewsid-8998.html/01.11.2009. (in Russian).
• 11. Automatic Early Warning System for Forest Fires. 2012. // FireWatch [electronic resource]. – Access: http://www.fire-watch.de/cms. (in Germany).
• 12. "Forest Watch" system. 2011. "Current monitoring and suppression of forest and peat fires technology" at the international exhibition "Fire safety of XXI century". – Moscow. – September 13 – 16, 2011. (In Russian).
• 13. Stoyan Y. 1983. The main objective of the geometric design / The Institute of Problems of Mechanical Engineering, Academy of Sciences of the USSR – 36. (Preprint / Ukrainian Academy of Sciences. Institute of Problems of Mechanical Engineering; 181.) (in Ukrainian).
• 14. Yakovlev S., Gil N., Komyak V. et al. 1995. Elements of the theory of geometric design / [Ed. V. Rvacheva.]. – K.: Naukova Dumka. – p. 241. (in Ukrainian).
• 15. Rvachev V. 1963. On the analytical description of some geometric objects, Reports of Ukrainian Academy of Sciences, vol. 153, – № 4. – Pp. 765–767. (in Russian).
• 16. Rvachev V. 1982. Theory of R-functions and Some Applications. – K.: Naukova Dumka. (In Russian).
• 17. Zhiltsov A., Kondratenko I., and Sorokin D. 2012. Mathematical modelling of nonstationary electromechanical processes in Coaxial-Linear Engine // Econtechmod. An international quarterly journal, Vol. 1, No. 2, Pp. 69-74.
• 18. Batluk V., Basov M., Klymets’ V. 2013. Mathematical model for motion of weighted parts in curled flow // Econtechmod. An international quarterly journal, Vol. 2, No. 3, Pp. 17-24.
• 19. Popov V., Chub I., Novozhylova M. 2015. The optimal structure for territorial technogenic safety system // Econtechmod. An international quarterly journal. – Vol.4, № 3. –Pp. 79–84.
• 20. Stoyan Y. Yakovlev S. 1986. Mathematical models and optimization methods of Geometric Design. – K.: Naukova Dumka. – p. 265. (in Ukrainian).
• 21. Romanova T., Pankratov A., Patsuk V., Shekhovtsov S. 2005. Method of covering a rectangle by congruent circles, taking into account additional restrictions // Electronics and Computer Science. – №1. – Pp. 48–51. (in Ukrainian).
• 22. Antoshkin A., Pankratov A., Patsuk V. and others. 2001. The task of covering a rectangular area by a circle of a given radius // Electronics and Computer Science. – №3, Pp. 38–41. (in Ukrainian).
• 23. Pankratov A., Patsuk V., Romanova T., Antoshkin A. 2002. Method of covering a regular rectangular area by circles of a given radius // Electronics and Computer Science. – № 1. – Pp. 50–52. (in Ukrainian).
• 24. Zlotnik M., Krivulya A., Pankratov A., Romanova T. 2007. Problem-solving strategies covering multiply polygonal region // Bionics intelligence. – 2 (67). – Pp. 51–55. (in Ukrainian).
• 25. Tot Feyesh L. 1958. Locations on the plane, on the field and in space. – M.: Fizmatgiz. – p.195. (in Russian).
• 26. Tot Fejes G. 1979. Multiple packing and covering of spheres // Acta Math. Acad. Sci. – Hungar. – Vol. 34. – №1–2. – Pp. 165–176.
• 27. Conway J., Flaky H. 1990. Sphere Packings, Lattices and Groups. – M.: Mir. – T. 1 – 2. (in Russian).
• 28. Drezer Z. 1984. The p-centre problem – heuristic and optimal algorithms // J.OR Soc. – V.35. – Pp. 741– 748.
• 29. Sobina V., Komyak V., Sobol A., Kosse A. 2010. Features of determinational method for optinal quantative placement of subunits of railway security // Problems of Emergencies. NUTSZ Ukraine. – Kharkiv: NUTSZU. – № 11. – Pp. 74–79. (in Ukrainian).
• 30. Stoyan Y., Romanova T., Chernov N., Pankratov A. 2010. Full Class F-functions for basic objects // Dop. National Academy of Sciences of Ukraine. – №12. – Pp. 25–30. (in Ukrainian).
• 31. Komyak V., Pankratov A, Prikhodko A., Svetlichnaya S. 2014. Optimization of observation points for ground video monitoring systems of forest fires // Problems of fire safety. Coll. scientific. tr. NUTSZU. – Iss.36. – Pp. 117–126. (in Ukrainian).
• 32. Komyak V., Pankratov A, Prikhodko A. 2015. Analytical description given radius and location of observation terrestrial systems video monitoring forest fires // Fire safety problems. – Kharkov: NUGZU. – № 37. – Pp. 98–107. (in Ukrainian).

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.