Author: admin

Issue 2 (212), article 3

DOI:https://doi.org/10.15407/kvt212.02.033

Cybernetics and Computer Engineering, 2023, 2(212)

ARALOVA N.I.¹, DSc (Engineering), Senior Researcher,
Senior Researcher of Optimization of Controlled Processes Department,
ORCID 0000-0002-7246-2736,
e-mail: aralova@ukr.net

RADZIEJOWSKI P.A.², DSc (Biology), Professor
ORCID 0000-0001-8232-2705,
e-mail: p.radziejowski@wseit.edu.pl

RADZIEJOWSKA M.P.³, DSc (Biology).,
Professor of Faculty of Management,
Department of Innovations
and Safety Management Systems
ORCID 0000-0002-9845-390X,
e-mail: maria.radziejowska@pcz.pl

ARALOVA A.A.¹, PhD (Mathematics)
Researcher of the Department of Methods for Discrete Optimization,
Mathematical Modelling and Analyses of Complex Systems
ORCID 0000-0001-7282-2036,
email: aaaralova@gmail.com

¹ Institute of cybernetics of National Academy of Science of Ukraine,
40, Acad.Glushkov av., 03187, Kyiv, Ukraine

² Kazimiera Milanowska College of Education and Therapy , Poznan, Poland

³ Czestochowa University of Technology
19b, Armii Krajowej str., 42-200, Częstochowa, Poland

APPLICATION OF THE MATHEMATICAL MODEL OF THE FUNCTIONAL BREATHING SYSTEM FOR OPTIMAL CONTROL OF THE TRAINING PROCESS OF HIGHLY QUALIFIED ATHLETES

Introduction. One of the most important tasks of sports training in modern sports of the highest achievements is the ability to control the state of the athlete’s body in the process of training and competitive activities. The use of a systematic approach in the training of highly qualified athletes, the system-forming factor in which is sports performance, presupposes the use of various non-traditional methods of improving the adaptation of athletes to the ever-increasing training loads. The development of methods and means for increasing physical performance and, in particular, in the practice of high-performance sports, is one of the most important principles of modern sports medicine. One of these methods is interval hypoxic training.

The purpose of the paper is to reveal the effectiveness of the process of adaptation to hypoxic hypoxia during the training process in the middle mountains and during the course of normobaric interval hypoxic training as a means of controlling the training process for increasing work capacity and improving the state of the functional respiratory system.

Methods. A system approach was used to assess the functional state of the respiratory system, combining instrumental examination with the subsequent use of mathematical models of the oxygen regimes of the body, predicting the state of functional respiratory system on the mathematical model of the respiratory system with optimal control, aerobic performance and working capacity.

Results. The combination of separate conducting of the IHT course and the traditional planned training process plays a significant role in the management of the training process because increases the effectiveness of the constructive effect of hypoxia

Separate use of hypoxic hypoxia and load hypoxia significantly increases the functional state of the respiratory system, increases aerobic performance and performance of athletes in comparison with the simultaneous effects of hypoxic hypoxia and load hypoxia during the training process in mid-altitude mountains.

Keywords: functional respiratory system, intermittent  hypoxic training, athletes’ performance, the effectiveness of the adaptation process of athletes, mathematical model of the respiratory system with optimal control.

Download full text!

REFERENCES

1. Kolchinskaya A.Z. Mechanisms of action of interval hypoxic training. Interval hypoxic training. (Efficiency. Mechanisms of action): Sat. scientific. tr. Kiev. 1992. 107-113.

2. Kolchinskaya A.Z., Tsyganova T.N., Ostapenko L.A. Normobaric interval hypoxic training in medicine and sports. M .: Medicine, 2003 408 p.

3. Nakamoto F.P., Ivamoto R.K., Andrade M.dos S., de Lira C.A., Silva B.M., da Silva A.C. Effect of Intermittent Hypoxic Training Followed by Intermittent Hypoxic Exposure on Aerobic Capacity of Long Distance Runners. J Strength Cond Res. 2016 Jun;30(6):1708-20.
https://doi.org/10.1519/JSC.0000000000001258

4. Sch!ö!ffel N., Senff T., Gerber A., de Roux A., Bauer T.T., Groneberg D.A. Normobare Hypoxie: Aktuelle Implikationen f!ü!r Pneumologie und Leistungsdiagnostik [Intermittent hypoxic training–the state of science]. Pneumologie. 2008 May;62(5):279-83. German.
https://doi.org/10.1055/s-2008-1038113

5. Serebrovskaya T.V. Intermittent hypoxia research in the former soviet union and the commonwealth of independent States: history and review of the concept and selected applications. High Alt Med Biol. 2002 Summer;3(2):205-21.
https://doi.org/10.1089/15270290260131939

6. Dufour S.P, Ponsot E., Zoll J., Doutreleau S., Lonsdorfer-Wolf E., Geny B., Lampert E., Fl!ü!ck M., Hoppeler H., Billat V., Mettauer B., Richard R., Lonsdorfer J. Exercise training in normobaric hypoxia in endurance runners. I. Improvement in aerobic performance capacity.!
!J Appl Physiol (1985). 2006 Apr;100(4):1238-48.
https://doi.org/10.1152/japplphysiol.00742.2005

7. Holliss B.A., Fulford J., Vanhatalo A., Pedlar C.R., Jones A.M. Influence of intermittent hypoxic training on muscle energetics and exercise tolerance. J Appl Physiol.(1985). 2013 Mar 1;114(5):611-9.
https://doi.org/10.1152/japplphysiol.01331.2012

8. Katayama K., Sato Y., Shima N., Qiu J.C., Ishida K., Mori S., Miyamura M. Enhanced chemosensitivity after intermittent hypoxic exposure does not affect exercise ventilation at sea level. Eur J Appl Physiol. 2002 Jun;87(2):187-91.
https://doi.org/10.1007/s00421-002-0594-4

9. Serebrovskaya T.V., Karaban I.N., Kolesnikova E.E., Mishunina T.M. Kuzminskaya L.A, Serbrovsky A.N., Swanson R.J. Human hypoxic ventilatory response with blood dopamine content under intermittent hypoxic training. Can J Physiol Pharmacol. 1999 Dec;77(12):967-73. PMID: 10606443.
https://doi.org/10.1139/y99-096

10. Foster G.E. McKenzie DC, Sheel AW. Effects of enhanced human chemosensitivity on ventilatory responses to exercise. Exp Physiol. 2006 Jan;91(1):221-8.
https://doi.org/10.1113/expphysiol.2005.032276

11. Katayama K., Shima N., Sato Y., Qiu J.C., Ishida K., Mori S., Miyamura M/. Effect of intermittent hypoxia on cardiovascular adaptations and response to progressive hypoxia in humans. High Alt Med Biol. 2001 Winter;2(4):501-8.
https://doi.org/10.1089/152702901753397063

12. Foster G.E., McKenzie D.C., Milsom W.K., Sheel A.W. Effects of two protocols of intermittent hypoxia on human ventilatory, cardiovascular and cerebral responses to hypoxia. J Physiol. 2005 Sep 1;567(Pt 2):689-99.
https://doi.org/10.1113/jphysiol.2005.091462

13. Schmidt W., Prommer N. Impact of alterations in total hemoglobin mass on VO 2max. Exerc Sport Sci Rev. 2010 Apr;38(2):68-75.
https://doi.org/10.1097/JES.0b013e3181d4957a

14. Burtscher M., Pachinger O., Ehrenbourg I., Mitterbauer G., Faulhaber M., P!ü!hringer R., Tkatchouk E. Intermittent hypoxia increases exercise tolerance in elderly men with and without coronary artery disease. Int J Cardiol. 2004 Aug;96(2):247-54.
https://doi.org/10.1016/j.ijcard.2003.07.021

15. Katayama K., Fujita H., Sato K., Ishida K., Iwasaki K., Miyamura M. Effect of a repeated series of intermittent hypoxic exposures on ventilatory response in humans. High Alt Med Biol. 2005 Spring;6(1):50-9.
https://doi.org/10.1089/ham.2005.6.50

16. Ponsot E., Dufour S.P., Zoll J., Doutrelau S., N’Guessan B., Geny B., Hoppeler H., Lampert E., Mettauer B., Ventura-Clapier R., Richard R. Exercise training in normobaric hypoxia in endurance runners. II. Improvement of mitochondrial properties in skeletal muscle. J Appl Physiol (1985). 2006 Apr;100(4):1249-57.
https://doi.org/10.1152/japplphysiol.00361.2005

17. Basset F.A., Joanisse D.R., Boivin F., St-Onge J., Billaut F., Dor!é! J., Chouinard R., Falgairette G., Richard D., Boulay M.R. Effects of short-term normobaric hypoxia on haematology, muscle phenotypes and physical performance in highly trained athletes. Exp Physiol. 2006 Mar;91(2):391-402.
https://doi.org/10.1113/expphysiol.2005.031682

18. Vogt M., Billeter R., Hoppeler H. Effect of hypoxia on muscular performance capacity: “living low–training high”. Ther Umsch. 2003 Jul;60(7):419-24. German.
https://doi.org/10.1024/0040-5930.60.7.419

19. Zoll J., Ponsot E., Dufour S., Doutreleau S., Ventura-Clapier R., Vogt M., Hoppeler H., Richard R., Fl!ü!ck M.Exercise training in normobaric hypoxia in endurance runners. III. Muscular adjustments of selected gene transcripts. J Appl Physiol (1985). 2006 Apr;100(4):1258-66.
https://doi.org/10.1152/japplphysiol.00359.2005

20. Krivoshchekin S.G., Divert V.E., Mel’nikov V.N., Vodianitski!ĭ! S.N., Girenko L.A. Comparative analysis of gas exchange and cardiorespiratory systems reactions to increasing normobaric hypoxia and physical load of swimmers and skiers. Fiziol Cheloveka. 2013 Jan-Feb;39(1):117-25. Russian.
https://doi.org/10.1134/S0362119712060072

21. Mucci P., Blondel N.., Fabre C., Nourry C., Berthoin S. Evidence of exercise-induced O2 arterial desaturation in non-elite sportsmen and sportswomen following high-intensity interval-training. Int J Sports Med. 2004 Jan;25(1):6-13.
https://doi.org/10.1055/s-2003-45225

22. Koehle M.S., Foster G.E., McKenzie D.C., Sheel A.W. Repeated measurement of hypoxic ventilatory response as an intermittent hypoxic stimulus. Respir Physiol Neurobiol. 2005 Jan 15;145(1):33-9.
https://doi.org/10.1016/j.resp.2004.09.004

23. Katayama K., Sato Y., Ishida K., Mori S., Miyamura M. The effects of intermittent exposure to hypoxia during endurance exercise training on the ventilatory responses to hypoxia and hypercapnia in humans. Eur J Appl Physiol Occup Physiol. 1998 Aug;78(3):189-94.
https://doi.org/10.1007/s004210050406

24. Park H.Y., Sunoo S., Nam S.S. The Effect of 4 Weeks Fixed and Mixed Intermittent Hypoxic Training (IHT) on Respiratory Metabolic and Acid-base Response of Capillary Blood During Submaximal Bicycle Exercise in Male Elite Taekwondo Players. J Exerc Nutrition Biochem. 2016 Dec 31;20(4):35-43.
https://doi.org/10.20463/jenb.2016.0035

25. Temme L.A., St Onge P., Adams M., Still D.L., Statz J.K., Williams S.T. A Novel, Inexpensive Method to Monitor, Record, and Analyze Breathing Behavior During Normobaric Hypoxia Generated by the Reduced Oxygen Breathing Device. Mil Med. 2017 Mar;182(S1):210-215.
https://doi.org/10.7205/MILMED-D-16-00053

26. Lippi G., Franchini M., Banfi G. Normobaric hypoxia and sports: the debate continues. Eur J Appl Physiol. 2011 Jan;111(1):159-60.
https://doi.org/10.1007/s00421-010-1630-4

27. Millet G. P., Brocherie F.. Hypoxic Training Is Beneficial in Elite Athletes. Medicine and Science in Sports and Exercise, American College of Sports Medicine (ACSM), 2020, 52 (2), pp.515- 518.10.1249/MSS.0000000000002142.
https://doi.org/10.1249/MSS.0000000000002142

28. Ambro!ż!y T., Maciejczyk M., Klimek AT., Wiecha S., Snopkowski P., Pa!ł!ka T., Jaworski J. , Ambro!ż!y D. , Rydzik !Ł!., Cynarski W. The Effects of Intermittent Hypoxic Training on Anaerobic and Aerobic Power in Boxers Int. J. Environ. Res. Public Health. 2020, 17(24). 9361.
https://doi.org/10.3390/ijerph17249361

29. Radziievs’ki!ĭ! P.O., Radziievs’ka M.P.Hypoxic training of high qualification sportsmen. Fiziol Zh. 2003;49(3):126-33. Ukrainian. PMID: 12918261.

30. Shatilo V.B., Korkushko O.V., Ischuk V.A., Downey H.F., Serebrovskaya T.V. Effects of intermittent hypoxia training on exercise performance, hemodynamics, and ventilation in healthy senior men. High Alt Med Biol. 2008 Spring;9(1):43-52.
https://doi.org/10.1089/ham.2007.1053

31. Park H.Y., Jung W.S., Kim J., Hwang H., Lim K. Efficacy of intermittent hypoxic training on hemodynamic function and exercise performance in competitive swimmers!
!J Exerc Nutrition Biochem. 2018 Dec 31;22(4):32-38.
https://doi.org/10.20463/jenb.2018.0028

32. Rodr!í!guez F.A., Truijens M.J., Townsend N.E., Stray-Gundersen J., Gore C.J., Levine B.D. Performance of runners and swimmers after four weeks of intermittent hypobaric hypoxic exposure plus sea level training. J Appl Physiol (1985). 2007 Nov;103(5):1523-35.
https://doi.org/10.1152/japplphysiol.01320.2006

33. Roels B., Thomas C., Bentley D.J., Mercier J., Hayot M., Millet G.J. Effects of intermittent hypoxic training on amino and fatty acid oxidative combustion in human permeabilized muscle fibers. Appl Physiol (1985). 2007 Jan;102(1):79-86.
https://doi.org/10.1152/japplphysiol.01319.2005

34. Desplanches D., Hoppeler H., Linossier M.T., Denis C., Claassen H., Dormois D., Lacour J.R., Geyssant A. Effects of training in normoxia and normobaric hypoxia on human muscle ultrastructure. Pflugers Arch. 1993 Nov;425(3-4):263-7.
https://doi.org/10.1007/BF00374176

35. Katayama K., Matsuo H., Ishida K., Mori S., Miyamura M. Intermittent hypoxia improves endurance performance and submaximal exercise efficiency. High Alt Med Biol. 2003 Fall;4(3):291-304.
https://doi.org/10.1089/152702903769192250

36. Holliss B.A., Burden R.J., Jones A.M., Pedlar C.R. Eight weeks of intermittent hypoxic training improves submaximal physiological variables in highly trained runners. J Strength Cond Res. 2014 Aug;2 8(8):2195-203.
https://doi.org/10.1519/JSC.0000000000000406

37. Debevec T., Amon M., Keramidas M.E., Kounalakis S.N., Pisot R., Mekjavic I.B. Normoxic and hypoxic performance following 4 weeks of normobaric hypoxic training. Aviat Space Environ Med. 2010 Apr;81(4):387-93.
https://doi.org/10.3357/ASEM.2660.2010

38. Czuba M., Bril G., P!ł!oszczyca K., Piotrowicz Z., Chalimoniuk M., Roczniok R., Zembro!ń!-!Ł!acny A., Gerasimuk D., Langfort J. Intermittent Hypoxic Training at Lactate Threshold Intensity Improves Aiming Performance in Well-Trained Biathletes with Little Change of Cardiovascular Variables. Biomed Res Int. 2019 Sep 25;2019:1287506.
https://doi.org/10.1155/2019/1287506

39. Nakamoto F.P., Ivamoto R.K., dos Andrade M. S., de Lira C.A., Silva B.M., da Silva A.C. Effect of Intermittent Hypoxic Training Followed by Intermittent Hypoxic Exposure on Aerobic Capacity of Long Distance Runners. J Strength Cond Res. 2016 Jun;30(6):1708-20. doi: 10.1519/JSC.0000000000001258.
https://doi.org/10.1519/JSC.0000000000001258

41. Haufe S., Wiesner S., Engeli S., Luft F.C., Jordan J. Influences of normobaric hypoxia training on metabolic risk markers in human subjects. Med Sci Sports Exerc. 2008 Nov;40(11):1939-44.
https://doi.org/10.1249/MSS.0b013e31817f1988

42. Ogawa T., Ohba K., Nabekura Y., Nagai J., Hayashi K., Wada H., Nishiyasu T. Intermittent short-term graded running performance in middle-distance runners in hypobaric hypoxia. Eur J Appl Physiol. 2005 Jun;94(3):254-61.
https://doi.org/10.1007/s00421-005-1322-7

43. Radziievs’ky!ĭ! P.O. Mechanisms of adaptation to intermittent hypoxic training course in sportsmen of high qualification. Fiziol Zh. 2005;51(2):90-5. Ukrainian. PMID: 15943237.

44. Katayama K., Sato K., Matsuo H., Ishida K., Mori S., Miyamura M. Effects of intermittent hypoxic training and detraining on ventilatory chemosensitive adaptations in endurance athletes. Adv Exp Med Biol. 2004;551:299-304.
https://doi.org/10.1007/0-387-27023-X_45

45. Poprz!ę!cki S., Czuba M., Zaj!ą!c A., Karpi!ń!ski J., Wilk R., Bril G., Maszczyk A., Toborek M. The blood antioxidant defence capacity during intermittent hypoxic training in elite swimmers. Biol Sport. 2016 Dec;33(4):353-360.
https://doi.org/10.5604/20831862.1221607

46. Sanchez A.M.J., Borrani F. Effects of intermittent hypoxic training performed at high hypoxia level on exercise performance in highly trained runners. J Sports Sci. 2018 Sep;36(18):2045-2052.
https://doi.org/10.1080/02640414.2018.1434747

47. Serebrovska T.V., Serebrovska Z.O., Egorov E. Fitness and therapeutic potential of intermittent hypoxia training: a matter of dose. Fiziol Zh. 2016;62(3):78-91.
https://doi.org/10.15407/fz62.03.078

48. Ji W., Wang L., He S., Yan L., Li T., Wang J., Kong A.T., Yu S., Zhang Y. Effects of acute hypoxia exposure with different durations on activation of Nrf2-ARE pathway in mouse skeletal muscle. PLoS One. 2018 Dec 4;13(12).
https://doi.org/10.1371/journal.pone.0208474

49. Toigo M., Jacobs R.A., Lundby C. Hypoxic training: effect on mitochondrial function and aerobic performance in hypoxia. Med Sci Sports Exerc. 2014 Oct;46(10):1936-45.
https://doi.org/10.1249/MSS.0000000000000321

50. Bakkman L., Sahlin K., Holmberg H.C., Tonkonogi M. . Quantitative and qualitative adaptation of human skeletal muscle mitochondria to hypoxic compared with normoxic training at the same relative work rate. Acta Physiol (Oxf). 2007 Jul;190(3):243-51. doi: 10.1111/j.1748-1716.2007.01683.x.
https://doi.org/10.1111/j.1748-1716.2007.01683.x

51. Shill D.D., Southern W.M., Willingham T.B., Lansford K.A. McCully K.K., Jenkins N.T. Mitochondria-specific antioxidant supplementation does not influence endurance exercise training-induced adaptations in circulating angiogenic cells, skeletal muscle oxidative capacity or maximal oxygen uptake. J Physiol. 2016 Dec 1;594(23):7005-7014.
https://doi.org/10.1113/JP272491

52. Robach P., Bonne T., Fl!ü!ck D., B!ü!rgi S., Toigo M., Jacobs R.A., Lundby C. Hypoxic training: effect on mitochondrial function and aerobic performance in hypoxia. Med Sci Sports Exerc. 2014 Oct;46(10):1936-45.
https://doi.org/10.1249/MSS.0000000000000321

53. Salvadego D., Keramidas M.E., K!ö!leg!å!rd R., Brocca L., Lazzer S., Mavelli I., Rittweger J., Eiken O., Mekjavic I.B., Grassi B. PlanHab* : hypoxia does not worsen the impairment of skeletal muscle oxidative function induced by bed rest alone. J Physiol. 2018 Aug;596(15):3341-3355.
https://doi.org/10.1113/JP275605

54. Serebrovskaya T.V., Xi L. Intermittent hypoxia training as non-pharmacologic therapy for cardiovascular diseases: Practical analysis on methods and equipment. Exp Biol Med (Maywood). 2016 Sep;241(15):1708-23.
https://doi.org/10.1177/1535370216657614

55. Saghiv M.S., Sagiv M.S. Basic Exercise Physiology. Clinical and Laboratory Perspective. Springer. 2020. 582.
https://doi.org/10.1007/978-3-030-48806-2

56. Bonetti D.L., Hopkins W.G. Sea-Level Exercise Performance Following Adaptation to Hypoxia. A Meta-Analysis. Sports Medicine, 2009. 39 (2). 107-127.
https://doi.org/10.2165/00007256-200939020-00002

57. Bonetti D.L., Hopkins W.G. Sea-level exercise performance following adaptation to hypoxia: a meta-analysis. Sports Med. 2009;39(2):107-27.
https://doi.org/10.2165/00007256-200939020-00002

58. Hamlin M.J., Lizamore C.A., Hopkins W.G. The Effect of Natural or Simulated Altitude Training on High-Intensity Intermittent Running Performance in Team-Sport Athletes: A Meta-Analysis. Sports Med. 2018 Feb;48(2):431-446. doi: 10.1007/s40279-017-0809-9. Erratum in: Sports Med. 2017 Nov 30;: PMID: 29129021.
https://doi.org/10.1007/s40279-017-0809-9

59. Humberstone-Gough C.E., Saunders P.U., Bonetti D.L., Stephens S., Bullock N., Anson J.M., Gore C.J. Comparison of live high: train low altitude and intermittent hypoxic exposure. J Sports Sci Med. 2013 Sep 1;12(3):394-401. PMID: 24149143; PMCID: PMC3772580

60. Cai M., Chen X., Shan J., Yang R., Guo Q., Bi X., Xu P., Shi X., Chu L., Wang L. Intermittent Hypoxic Preconditioning: A Potential New Powerful Strategy for COVID-19 Rehabilitation. Front Pharmacol. 2021 Apr 30;12:643619.
https://doi.org/10.3389/fphar.2021.643619

61. Aralova A.A., Aralova N.I., Klyuchko O.M., Mashkin V.I., Mashkina I.V. Information system for the examination of organism adaptation characteristics of flight crews’ personnel // Electronics and control systems .2018.2.106-113.
https://doi.org/10.18372/1990-5548.56.12944

62. Aralova N. I. Information technologies of decision making support for rehabilitation of sportsmen engaged in combat sport. J. Automation Information Sci. 2016, V. 3, P. 160-170.
https://doi.org/10.1615/JAutomatInfScien.v48.i6.70

63. Aralova N.I., Shakhlina L.Ya.-G., Futornyi S.M., Kalytka S.V. (2020) Information Technologies for Substantiation of the Optimal Course of Interval Hypoxic Training in Practice of Sports Training of Highly Qualified Sportswomen Journal of Automation and Information Sciences pp 41-55.
https://doi.org/10.1615/JAutomatInfScien.v52.i1.50

64. Aralova N.I.Integrated mathematical model of self-organization of functional systems of the organism for imitation viral diseases. Journal of Automation and Information Sciences . 2020. 4: 127-137. DOI: 10.1615/JAutomatInfScien.v52.i7.50 pages 52-62
https://doi.org/10.1615/JAutomatInfScien.v52.i7.50

65. Shakhlina L.Ya.-G. Aralova N.I. (2018) Forecasting the organism reaction of the athletes on inhibiting hypoxic mixtures on the mathematical model of the functional respiration system Kibernetika i vycislitelnaa tehnika 193: 64-82.
https://doi.org/10.15407/kvt192.03.064

66. Aralova N.I., Shakhlina L.Ya.-G. (2018) The mathematical models of functional self-organization of the human respiratory system with a change pf the hormonal states of organism. Journal of Automation and Information Sciences pages 49-59
https://doi.org/10.1615/JAutomatInfScien.v50.i5.50

67. Richardson A.J., Gibson O.R.. Simulated hypoxia does not further improve aerobic capacity during sprint interval training. J Sports Med Phys Fitness. 2015 Oct;55(10):1099-106.

68. Ferri A., Yan X., Kuang J., Granata C., Oliveira R.S.F., Hedges C.P., Lima-Silva A.E., Billaut F., Bishop D.J. Fifteen days of moderate normobaric hypoxia does not affect mitochondrial function, and related genes and proteins, in healthy men. Eur J Appl Physiol. 2021 Aug;121(8):2323-2336.
https://doi.org/10.1007/s00421-021-04706-4

69. Debevec T., Mekjavic I.B. Short intermittent hypoxic exposures augment ventilation but do not alter regional cerebral and muscle oxygenation during hypoxic exercise. Respir Physiol Neurobiol. 2012 Apr 30;181(2):132-42.
https://doi.org/10.1016/j.resp.2012.02.008

70. Julian C.G., Gore C.J., Wilber R.L., Daniels J.T., Fredericson M., Stray-Gundersen J., Hahn A.G., Parisotto R., Levine B.D. Intermittent normobaric hypoxia does not alter performance or erythropoietic markers in highly trained distance runners. J Appl Physiol (1985). 2004 May;96(5):1800-7.
https://doi.org/10.1152/japplphysiol.00969.2003

71. Onopchuk Yu.N. Homeostasis of functional respiratory system as a result of intersystem and system-medium informational interaction. Bioecomedicine. Uniform information space /Ed. by V.I. Gritsenko. Kiev.2001.59-84 (In Russian)

72. Onopchuk Yu.N. Homeostasis of the functional circulatory system as a result of intersystem and system-medium informational interaction. Bioecomedicine. Uniform information space / Ed. by V.I. Gritsenko.Kiev.2001.85-104 (In Russian)

73. Aralova N. I. Mathematical models of functional respiratory system for solving the applied problems in occupational medicine and sports. Saarbr!ü!cken: LAP LAMBERT Academic Publishing GmbH&Co, KG. 2019, 368 p. (In Russian). ISBN 978-613-4-97998-6

74. Shakhlina L.Ya.-G. The reaction of the body of female athletes to a decrease in the content of oxygen in inhaled air in different phases of the menstrual cycle. Sports medicine. 2008. No 1. P. 78-82. (In Russian)

75. Secondary tissue hypoxia. Ed. Kolchinskaya A.Z. K.: Nauk.Dumka.1983.253 p. (In Russian)

76. Mankovskaya I.M., Lyabah K.G. Oxygen transport in muscle tissue in the process of adaptation to hypoxic hypoxia. Cf. Experiment. Medicine and biology. 2002. 471. 295-306.
https://doi.org/10.1007/978-1-4615-4717-4_36

Received 10.02.2023

Issue 2 (212), article 2

DOI:https://doi.org/10.15407/kvt212.02.017

Cybernetics and Computer Engineering, 2023, 2(212)

Bondar S.O.,
Acting Head of Intelligent Control Department,
https://orcid.org/0000-0003-4140-7985
e-mail: seriybrm@gmail.com

Shepetukha Yu.M., PhD (Engineering), Senior Researcher,
Leading Researcher of the Intelligent Control Department
https://orcid.org/0000-0002-6256-5248
e-mail: yshep@meta.ua

International Research and Training Center for Information
Technologies and Systems of the National Academy of Science
and Ministry of Education and Science of Ukraine.
40, Acad. Glushkov ave., 03187, Kyiv, Ukraine

CHOOSING AN UNMANNED AIRCRAFT FOR IMPLEMENTATION THE METHOD OF COMBINED CONTROL OF ITS MOVEMENT WITH THE PURPOSE TO CREATE DIGITAL MODELS OF INFRASTRUCTURE OBJECTS

Introduction. Among the current tasks of digitization of built immovable infrastructure objects, the task of building digital models of external and internal parts of such objects, creating electronic passports of objects, SMART models of cities, etc. is highlighted. During the surveying of streets and objects to create digital models of cities and maintain a database of these objects, there is a need to use unmanned aerial vehicles (UAVs), but. not all types of aircraft are suitable for performing combined digitization tasks

The purpose of the paper is to justify of the type and model choice of an unmanned aerial vehicle as a means of creating digital models of the investigated infrastructure objects and the development of a method for combined control of the movement of such an apparatus to perform the tasks of obtaining visual data for the construction of digital 3D models of the investigated immovable infrastructure objects.

The results. In order to make a justified choice of the type of UAV as a tool for the implementation of digitalization tasks, an ontological model was built based on the defined technical and structural characteristics of various types of UAV. The analysis of the created ontological model made it possible to determine the hybrid type of UAV based on the largest number of relationships “type of UAV – task conditions” as links between technical characteristics and the possibility of flight modes with certain features of the digitalization tasks.

For the most common data collection tasks for the digitization of infrastructural objects, a method of combined UAV motion control has been developed, which combines the stages of sequential use of control of two hybrid UAV motion modes: helicopter and airplane, depending on the characteristics of the specific task.

Conclusions. The developed ontological model has a hierarchical nature and covers such structural elements as the type and subtype of an unmanned aerial vehicle, its technical and structural characteristics, possible flight modes and characteristics, types of digitization tasks, and relationships/connections between them. The analysis of the created ontological model and the results of simulations and test flights of the UAV made it possible to choose a hybrid type of UAV.

The developed method of combined UAV motion control is based on control models for the main channels, combines autonomous and operator control modes and provides for the sequential application of the capabilities of aircraft and helicopter flight modes, which provides the possibility of using different models of hybrid UAVs to perform the tasks of collecting visual data for construction digital models of immovable infrastructure objects.

Keywords: unmanned aerial vehicle, ontological model, combined control method, models for main control channels, visual data, digital object models.

Download full text! (ua)

REFERENCES
1. Reyes-Pena C., Tovar-Vidal M. Ontology: Components and Evaluation, a Review. Research in Computing Science , 2019, 148(3), pp. 257-265.
https://doi.org/10.13053/rcs-148-3-21

2. Hlomani, H., Stacey, D.: Approaches, methods, metrics, measures, and subjectivity in ontology evaluation: A survey. Semantic Web Journal, 2014, 1(5).

3. Martinez-Gil, J., Alba, E., Aldana-Montes, J.F. Optimizing ontology alignments by using genetic algorithms. In: Proceedings of the workshop on nature based reasoning for the semantic Web. Karlsruhe, Germany, 2008.

4. Bittner T. From Top-Level to Domain Ontologies: Ecosystem Classifications as a Case Study. Proceedings of 8th International Conference: Spatial Information Theory, , COSIT 2007, Melbourne, Australia, September 19-23, 2007, pp 61-77.
https://doi.org/10.1007/978-3-540-74788-8_5

5. Dwivedi S.R., Kumar A. Ontology Exemplification and Modeling for aSPOCMS in the Semantic Web. International Journal of Computer Information Systems and Industrial Management Applications, 2013, Vol.5, pp. 542-549;

6. Palagin O.V., Petrenko M.G. A model of the categorical level of the linguistic ontological picture of the world. Mathematical machines and systems. 2006. No. 3. P. 91-104. (in Ukrainian)

7. Ren, S., Lu, X., Wang, T. Application of ontology in medical heterogeneous data integration. In: Big Data Analysis (ICBDA), 2018 IEEE 3rd International Conference, pp. 150-155.
https://doi.org/10.1109/ICBDA.2018.8367667

8. Gritsenko V.I., Gladun A.Ya., Khala K.O., MARTINEZ-BEJAR R. Semantical Similarity Evaluation Method of Concepts for Comparison of Ontologies in Applied Problems of Artificial Intelligence. Cybernetics and Computer Engineering. 2021. N 3 (205), pp 5-25.
https://doi.org/10.15407/kvt205.03.005

9. Pidnebesna H., Stepashko V. Construction of an ontology as a metamodel of the inductive modeling subject area. Advanced Computer Inform. Technologies : ACIT-2018 : 8th intern. conf. : Ceske Budejovice, Czech Republic, June 1-3, 2018, pp. 137-140;

10. Pavlov A., Pidnebesna H., Stepashko V. Ontology application to construct inductive modeling tools with intelligent interface. Control Systems and Computers. 2020. No 4. pp. 44-55.
https://doi.org/10.15407/csc.2020.04.044

11. Stepashko V.S., Savchenko-Syniakova Ye.A., Pidnebesna H.A. Problem of Constructing an Ontological Metamodel of Iterative GMDH Algorithms. Cybernetics and Computer Engineering. 2022. No. 3 (209). pp. 21-33
https://doi.org/10.15407/kvt208.03.021

12. Resource Description Framework (RDF) https://www.w3.org/RDF/

13. Knowledge Interchange Format. URL: http://logic.stanford.edu/kif/dpans.html

14. A free, open-source ontology editor and framework for building intelligent systems. URL: https://protege.stanford.edu/

15. Ambite J.L., Chaudhri V.K., Fikes R., Jenkins Je., Mishra S., Muslea M., UribeT., Yang G. Design and implementation of the CALO query manager. Proceedings of the National Conference on Artificial Intelligence, 2006.

16. Beard R.W., McLain T.W. Small Unmanned Aircraft: Theory and Practice. Princeton University Press, 2012, 320 p.
https://doi.org/10.1515/9781400840601

17. Grytsenko V.I., Volkov O.E., Komar M.M., Bogachuk Y.P. Intellectualization of modern systems of automatic control of unmanned aerial vehicles. Cybernetics and Computer Engineering, 2018. No. 1 (191), pp. 45-59. (in Ukrainian)
https://doi.org/10.15407/kvt191.01.045

Received 16.05.2023

Issue 2 (212), article 1

DOI:https://doi.org/10.15407/kvt212.02.004

Cybernetics and Computer Engineering, 2023, 2(212)

BULGAKOVA O.S., Phd, Associate professor,
Associate professor of the Department of Applied Information Systems,
ORCID: 0000-0002-6587-8573,
e-mail: sashabulgakova2@gmail.com
Taras Shevchenko National University of Kyiv,
Bohdan Hawrylyshyn str. 24, Kyiv, 04116, Ukraine

MAKOVETSKYI M. Ye., MSc in Computer Science
of the Department of Applied Information Systems,
ORCID: 0009-0006-2169-8745,
e-mail: makovetskyi.mykyta@gmail.com
Taras Shevchenko National University of Kyiv,
Bohdan Hawrylyshyn str. 24, Kyiv, 04116, Ukraine

ZOSIMOV V.V., DSc (Engineering), Associate professor.,
Professor of the Department of Applied Information Systems,
ORCID: 0000-0003-0824-4168,
e-mail: zosimovv@gmail.com
Taras Shevchenko National University of Kyiv,
Bohdan Hawrylyshyn str. 24, Kyiv, 04116, Ukraine

APPROACH TO THE INTELLIGENT AGENTS APPLICATION IN E-COMMERCE SYSTEMS

Introduction. This paper presents the analyze of main consumer behavior models in modern e-commerce systems, such as electronic consumer decision process model, research online – purchase offline concept, also shown architectural solutions of e-commerce systems, including microservice architecture. Proposes the application of artificial intelligence (AI) based on large language models in e-commerce. The main functions of these models include text generation, acting as a 24/7 assistant, and analytics. Specifically, the user cases for store owners include the automatic generation of product descriptions, keywords, and categories, as well as analytics in areas such as customer feedback, user requests, searches, and shopping patterns.

The purpose of the paper is to consider the possibility of use intelligent agents such as chatbots in an e-commerce system to meet customer needs, increase sales and provide personalized information.

Results. The proposed approach demonstrate  that that AI models based on large language models can be applied to automate the generation of product descriptions, keywords, categories, and to gain insights into customer feedback, user requests, searches, and shopping patterns. In summary, this paper provides a comprehensive analysis of various consumer behavior models, architectural solutions, and the potential benefits of implementing AI-based solutions in the e-commerce industry.

Conclusions. The results of using intelligent agents in an e-commerce system include the ability to handle a large volume of customer queries simultaneously, provide support, and improve customer satisfaction and retention rates. The use of an intelligent agent in the sales process can also help to recommend products based on the customer’s preferences and browsing history, increasing the likelihood of a sale. The use of microservice architecture in a web application for an online store allows for independent scalability of components and the ability to build a system using different programming languages.

Keywords: e-trade, intelligent agents, consumer behavior model, e-commerce system.

Download full text!

REFERENCES

1 Liao C. Chen J. L. Enhancing consumer engagement in e-commerce websites: An integrated model of e-service quality, customer value, and switching costs. Journal of Retailing and Consumer Services. 2019, Vol. 50, pp. 23-32.

2 Berghausen E. M., Backhaus C. When do consumers choose same-day versus next-day delivery in online shopping? An investigation of the underlying decision-making processes. Journal of Retailing and Consumer Services. 2020, No 55, pp. 102-109.

3 Wagner T., Benlian A., Hess, T. The concept of digital affordances revisited: An exploratory study in the context of business-to-consumer electronic commerce. Journal of Business Research, 2019, 98, pp. 365-376.

4 Faradivah Dwi Azizah et al. Impulsive Buying Behavior: Implementation of IT on Technology Acceptance Model on E-Commerce Purchase Decisions. Golden Ratio of Marketing and Applied Psychology of Business, 2022, 2(1).
https://doi.org/10.52970/grmapb.v2i1.173

5 Se Hun, Lim.; Sukho, Lee., Dan J., Kim. Is Online Consumers’ Impulsive Buying Beneficial for E-Commerce Companies? An Empirical Investigation of Online Consumers’ Past Impulsive Buying Behaviors. Information systems management, 2017, Vol. 34(1), pp. 85-100.
https://doi.org/10.1080/10580530.2017.1254458

6 Wen, Chao. The Impact of Quality on Customer Behavioral Intentions Based on the Consumer Decision Making Process as Applied in E-Commerce. Doctor of Philosophy (Management Science), 2012, P. 144.

7 “https://www.igi-global.com/affiliate/mehdi-khosrow-pourdba/24/” Mehdi Khosrow-Pour, D.B.A. Consumer Behavior, Organizational Development, and Electronic Commerce: Emerging Issues for Advancing Modern Socioeconomies. 2009.
https://doi.org/10.4018/978-1-60566-126-1

8 A. B. Ayoade., A. T. Adigun., B. A. Ojokoh. Towards a Platform-Based Ecosystem for e-Commerce. Proceedings of the 13th International Conference on ICT Applications and Management (ICTAM), 2021, pp. 66-75.

9 WooCommerce system. URL: https://woocommerce.com/

10 Shopify e-commerce system. URL: https://www.shopify.com/

11 OpenCart e-commerce system. URL: https://www.opencart.com/

12 Saleor e-commerce system. URL: https://quintagroup.com/cms/python/saleor

13 Understanding and Selecting a Tokenization Solution, 2020. URL: https://securosis.com.

14 JSON Web Tokens, 2021. jwt.io

15 Password stealing from HTTPS login page and CSRF protection bypass with reflected XSS, 2020. URL: https:// medium.com/@MichaelKoczwara/password-stealing-from-https-login-page-and-csrf-bypass-with-reflected-xss-76f56ebc4516

16 Cross-Site Request Forgery Prevention Cheat Sheet, 2021. URL: https://cheatsheetseries.owasp.org/cheatsheets/Cross-Site_Request_Forgery_Prevention_Cheat_Sheet.html

17 Bulgakova O., Mashkov V., Zosimov V., Popravkin P. Risk of Information Loss Using JWT Token CEUR Workshop Proceedings, 2021, 3101, pp. 292-299.

Received 27.02.2023

Issue 2 (212)

DOI:https://doi.org/10.15407/kvt212.02

View web version

TABLE OF CONTENTS:

Informatics and Information Technologies:

Bulgakova O.S., Makovetskyi M. Ye., Zosimov V.V.
Approach to the intelligent agents application in e-commerce systems

Bondar S.O., Shepetukha Y.M.
Choosing an Unmanned Aircraft for Implementation the Method of Combined Control of Its Movement with the Purpose to Create Digital Models of Infrastructure Objects

Intelligent Control and Systems:

Aralova N.I., Radziejowski P.A., Radziejowska M.P., Aralova A.A.
Application of the mathematical model of the functional breathing for optimal control of the training process of highly qualified athletes

Medical and Biological Cybernetics:

Panagiotis Katrakazas, Theodora Kallipolitou, Leonidas Kallipolitis, Ilias Spais
Analysis and definition of necessary mechanisms to ensure the security and privacy of digital health data under a cybernetic digital investigation framework

Fainzilberg L.S., Kharchenko A.R.
Remote monitoring of hearing from the position of personalized medicine

Issue 1 (211), article 7

DOI:https://doi.org/10.15407/kvt211.01.090

Cybernetics and Computer Engineering, 2023, 1(211)

VOLKOV O.Ye.¹, PhD (Engineering), Senior Researcher, Director
https://orcid.org/0000-0002-5418-6723 ,
e-mail: alexvolk@ukr.net

SHEPETUKHA Yu.M.¹, PhD (Engineering), Senior Researcher,
Leading Researcher of the Intelligent Control Department
https://orcid.org/0000-0002-6256-5248
e-mail: yshep@meta.ua

PAVLOVA S.V.², DSc (Engineering), Professor,
Professor of School of Software
e-mail: dep185@irtc.org.ua

BOGACHUR Yu.P.¹, PhD (Engineering), Senior Researcher,
Leading Researcher of the Intelligent Control Department
https://orcid.org/0000-0002-3663-350X ,
e-mail: dep185@irtc.org.ua

¹International Research and Training Center for Information
Technologies and Systems of the National Academy of Sciences of Ukraine
and the Ministry of Education and Science of Ukraine,
40, Akad. Glushkov av., Kyiv, 03187, Ukraine

²Shanxi Agricultural University
81, Longcheng str., Xiaodian Taiyuan, Shanxi, 030031, China

TO 90th ANNIVERSARY OF PROFESSOR VADIM PAVLOV: A CONCISE REVIEW OF THE MAIN RESULTS FOR 50 YEARS OF SCIENTIFIC ACTIVITY

The article sums up the main results of scientific activity of Professor Vadim Pavlov (1933–2016) – a famous scholar in the field of control theory and its applications. A monography “Invariance and Autonomy in Non-linear Systems” describes an approach to solving problems of poli-invariance and poli-autonomy by the method of forced separation for the systems of differential equations. A monography “Foundations of ergatic systems theory” is based upon the concept of “organismic approach” that unites into a single whole the general principles of both control theory and the one of a living systems. Taking organismic principles into consideration gives a possibility to structure a man-machine interaction in such a way that uses comparative advantages of humans as well as computerized technical means. 

In a monograph “Conflicts in technical systems”, it has been grounded that ergatic theory could be successfully applied for solving conflicts in technical systems of different levels. Concept of active interaction with the environment determines a capability to formulate general principles for ergatic system’s operation in conflict conditions.  In the last period of life, Prof. Pavlov, on the grounds of systematization as well as generalization of his previous endeavors, had been conducting research directed at the creation of both conceptual and mathematic fundamentals of intelligent control. In his last monograph “Intelligent control of complex non-linear dynamic systems: analytics of intelligence”, intelligent control is defined as a human activity connected with solving tasks of sensing, comprehension, reasoning and execution of a necessary interaction with the object. 

Within the frames of research in intelligent theory field, Prof. Pavlov had also conducted works related to creation of methods as well as technologies for image-based control of complex dynamic objects and processes. This technology has been used in control systems for sea ships and aircrafts operating in complicated navigational conditions and critical working modes. In this context, it is necessary to distinguish a number of “AntiCon” (abbreviation for “anti-conflict”) systems developed within the frames of Ukrainian Academy of Sciences‘ research programs and aimed at solving conflict situations and provision the safe movement of sea vessels. 

Finally, it is reasonable to pay attention to the vision of Prof. Pavlov related to further development of research in the field of intelligent control as well as elaboration of goal-directed systems. The author stressed that the task of non-linear object’s control taking into consideration specific feature of a human and computer had been at the stage of formation. Therefore, a primary attention should be paid to the development of theoretical fundamentals of integrated intelligent control with a full usage of system’s non-linear technological resource.

Download full text!

REFERENCES

1 Pavlov V.V. Invariance and Autonomy in Non-linear Systems. Kyiv: Naukova dumka, 1971, 272 p.

2 Malinovsky B.N. Academician V. Glushkov. Kyiv: Naukova dumka, 1993, 144 p.

3 Pavlov V.V. Fundamentals of ergatic systems theory. Kyiv: Naukova dumka, 1975, 240 p.

4 Sheridan T.B., Ferrel W.R. Man-machine systems: models of information processing and decision making by a human-operator. Moscow: Mashinostroyeniye, 1980, 400 p.

5 Druzhinin V.V., Kontorov D.S. Radiolocation of a conflict. Moscow: Radio i svyaz, 1982, 124 p.

6 Saaty T.L. Mathematical models of conflict situations. Moscow: Sovetskoye radio, 1977, 302 p.

7 Pavlov V.V. Conflicts in technical systems. Kyiv: Vyshcha shkola, 1982, 184 p.

8 Pavlov V.V., Pavlova S.V. Intelligent control of complex non-linear dynamic systems: analytics of intelligence. Kyiv: Naukova dumka, 2015, 216 p.)

9 Nonaka I., von Krogh G. Tacit knowledge and knowledge conversion: controversy and advancement in organizational knowledge creation theory. Organization Science. 2009, Vol. 20, №3, pp. 635-652.
https://doi.org/10.1287/orsc.1080.0412

10 Pavlov V.V. Synthesis of strategies in man-machine systems. Kyiv: Vyshcha shkola, 1989, 162 p.

11 Bibichkov A., Pavlov V., Gricenko V., Gubanov S. “Anticon” – a step for the provision of navigation safety. Navigation. 1999, №3, pp. 42-43.

12 Pavlov V.V., Pavlova S.V., Bohachuk Y.P. Method and apparatus for computer networks of application process high-speed cycles control. Patent 83118 Ukraine, Int.Cl. (2006) H04L 12/66 G05B 15/02 G05B 17/00, 2008.

Received 05.01.2023

Issue 1 (211), article 6

DOI:https://doi.org/10.15407/kvt211.01.077

Cybernetics and Computer Engineering, 2023, 1(211)

KOVALENKO O.S., DSc (Medicine), Professor,
Head of the Medical Information Systems Department
https://orcid.org/0000-0001-6635-0124 ,
e-mail: askov49@gmail.com

KOZAK L.M., DSc (Biology), Senior Researcher,
Leading Researcher of the Medical Information Systems Department
https://orcid.org/0000-0002-7412-3041 ,
e-mail: lmkozak52@gmail.com

KRYVOVA O.A.,
Researcher of the Medical Information Systems Department
https://orcid.org/0000-0002-4407-5990 ,
e-mail: ol.kryvova@gmail.com

BYCHKOV V.V., DSc (Medicine),
Senior Researcher of the Medical Information Systems Department
https://orcid.org/0009-0004-8385-9925 ,
e-mail: vvb0949@gmail.com

NENASHEVA L.V.,
Junior Researcher of the Medical Information Systems Department
https://orcid.org/0000-0003-1760-2801 ,
e-mail: larnen@ukr.net

International Research and Training Center for Information
Technologies and Systems of the National Academy of Sciences
of Ukraine and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

APPLICATION OF CLASSIFICATION MODELS BY DATA MINING
AND INFORMATION TECHNOLOGY FOR ANALYZE
THE RESULTS OF TREATMENT OF CARDIAC AND DIABETIC PATIENTS

Introduction. In recent years, the scientific community, especially in the medical field, has been putting a lot of efforts and resources into the development of eHealth technologies and systems. Various methods of intellectual support, which are necessary to ensure high quality of medical care, have been developed. The study of the effectiveness of the application of various methods of diagnosis, treatment of patients and restoration of their health is one of the important components of the assessment of the quality of medical care.

The purpose of the paper is to analyze the results of providing medical care with the use of developed models based on Data Mining methods to identify factors that affect the results of treatment.

The results. A method of estimating the medical care results using Data Mining methods has been developed, the feature of which is the combination of filtering algorithms, clustering and classification methods. Models of the medical care result depending on significant factors were built. To test the developed method, a retrospective analysis was carried out using a database of hospital patients of various departments of clinical facilities. The distribution of treatment results evaluation (according to the standardized formulation) of cardiac and diabetic patients was obtained, and concomitant diseases and complications were analyzed. A model for determining the factors influencing the treatment outcome, based on the decision tree method (CART), has been developed. Analysis of the decision tree structure makes it possible to draw conclusions about the decision-making logic by a specific doctor. With the help of decision tree models, the relationship between complications, the main diagnosis and other factors, in particular, concomitant diagnoses, recurrence of hospitalization etc., was analyzed.

Conclusions. The combination of statistical methods and the developed method and models based on Data Mining (a decision tree calculated according to the CART algorithm and 10-fold cross-validation) for  analysis of medical hospital databases made it possible to identify the frequency characteristics of concomitant diseases and complications typical for cardiac and diabetic patients, and also allowed to determine the main factors that depend on the decision-making by doctors about the outcome of treatment.

Keywords: eHealth, Data Mining methods, CART algorithm, information technology, treatment outcomes

Download full text!

REFERENCES

1. Rademakers J, Delnoij D, de Boer D. Structure, process or outcome: which contributes most to patients’ overall assessment of healthcare quality? BMJ Qual Saf. 2011 Apr;20(4):326-331. [doi: 10.1136/bmjqs.2010.042358].
https://doi.org/10.1136/bmjqs.2010.042358

2. Ossebaard HC, Van Gemert-Pijnen L. eHealth and quality in health care: implementation time. Int J Qual Health Care. 2016 Jun;28(3):415-419. [doi: 10.1093/intqhc/mzw032]
https://doi.org/10.1093/intqhc/mzw032

3. Tossaint-Schoenmakers R., Versluis A., Chavannes N., Talboom-Kamp E., Kasteleyn M. The Challenge of Integrating eHealth Into Health Care:Systematic Literature Review of the Donabedian Model of Structure, Process,and Outcome. J Med Internet Res. 2021;23(5):e27180 doi: 10.2196/27180
https://doi.org/10.2196/27180

4. Triberti S., Savioni L., Sebri V., Pravettoni G. eHealth for improving quality of life in breast cancer patients: A systematic review. Cancer Treatment Reviews, 2019, Vol. 74, pp. 1-14.
https://doi.org/10.1016/j.ctrv.2019.01.003

5. Rybarczyk-Szwajkowska А., Marczak M. Quality assessment of health care services in patients and medical staff opinion. January 2011. URL: https://www.researchgate.net/ publication/273335138_Quality_assessment_of_health_care_services_in_patients_and_medical_staff_opinion

6. Legido-Quigley H., McKee M., Walshe K., Suñol R., Ellen Nolte E., Klazinga N. How can quality of health care be safeguarded across the European Union? BMJ. 2008 Apr 26; 336(7650): 920-923. doi: 10.1136/bmj.39538.584190.47
https://doi.org/10.1136/bmj.39538.584190.47

7. ASA physical status classification system. URL: https://www.asahq.org/standards-and-guidelines/asa-physical-status-classification-system

8. Owens W.D., Felts J.A., et al. A physical status classifications: A study of consistency of ratings. Anesthesiology. 1978, Vol. 49, pp. 239-243.
https://doi.org/10.1097/00000542-197810000-00003

9. Melchenko M.G., Eliy L.B. Possibilities of assessing the patient’s condition. Child. surgery, 2007, no. 2(55), pp. 102-108 (in Ukrainian).
https://doi.org/10.15574/PS.2017.55.102

10. Havens J.M., Columbus A.B., Seshadri A.J., et al. Risk stratification tools in emergency general surgery. Trauma Surg. Acute Care Open. 2018, № 3, pp. 1-8.
https://doi.org/10.1136/tsaco-2017-000160

11. Formalized assessment of the patient’s condition using scales for major internal diseases. Zaporizhzhia state medical university. 2015, 79 p. (in Ukrainian).

12. Rogach I.M., Slabky G.O., Kachala L.O. et al. Quality control of medical care at the level of a health care facilities. Guidelines. Uzhgorod: MES of Ukraine, 2014, 48 p. (in Ukrainian).

13. Royal College of Physicians. NEWS2 and deterioration in COVID-19. URL: https://www.rcplondon.ac.uk/news/news2-and-deterioration-covid-19

14. MediCalc. National Early Warning Score 2. URL: http://www.scymed.com/en/smnxpw/ pwfhc210.htm

15. Frimpong J., Jackson B. et al. Health information technology capacity at federally qualified health centers: a mechanism for improving quality of care. BMC Health Services Research. 2013, № 1, pp. 13-35. URL: https://bmchealthservres.biomedcentral.com/ articles/10.1186/1472-6963-13-35
https://doi.org/10.1186/1472-6963-13-35

16. Kisekka V., Giboney J. S. The Effectiveness of Health Care Information Technologies: Evaluation of Trust, Security Beliefs, and Privacy as Determinants of Health Care Outcomes. J Med Internet Res. 2018, V.20, №4, pp. 1-11.
https://doi.org/10.2196/jmir.9014

17. Kushniruk A., Hall S., Baylis T., Borycki E., Kannry J. Approaches to demonstrating the effectiveness and impact of usability testing of healthcare information technology. Studies in health technology and informatics. 2019, 257, pp. 244-249.

18. Minne L., Abu-Hanna A., de Jonge, E. Evaluation of SOFA-based models for predicting mortality in the ICU: A systematic review. Crit Care. 2008, 12, 161.
https://doi.org/10.1186/cc7160

19. Last M., Tosas O., Cassarino T.G., et al. Evolving classification of intensive care patients from event data. Artif Intell Med. 2016; 69:22-32.
https://doi.org/10.1016/j.artmed.2016.04.001

20. Houthooft R., Ruyssinck J., van der Herten J., et al. Predictive modelling of survival and length of stay in critically ill patients using sequential organ failure scores. Artif Intell Med. 2015;63:191-207.
https://doi.org/10.1016/j.artmed.2014.12.009

Received 26.12.2022

Issue 1 (211), article 5

DOI:https://doi.org/10.15407/kvt211.01.064

Cybernetics and Computer Engineering, 2023, 1(211)

Chepizhenko V.I.¹, DSc (Engineering), Senior Research,
Leading Researcher of the Intellectual Control Department.
https://orcid.org/0000-0001-8797-4868,
e-mail: chepizhenko.valeriy@gmail.com

Pavlova S.V.², DSc (Engineering), Professor,
Professor of School of Software
https://orcid.org/0000-0002-6256-5248 ,
e-mail: pavlova_2020@ukr.net

Skyrda I.I.³, PhD (Engineering),
Aviation Communication, Navigation and Surveillance expert (CNS expert)
https://orcid.org/0000-0002-9363-8921 ,
e-mail: skyrda2@gmail.com

¹International Research and Training Center for Information Technologies
and Systems of the National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine.
40, Akad. Glushkov ave., Kyiv, 03187, Ukraine.

²Shanxi Agricultural University
81, Longcheng str., Xiaodian Taiyuan, Shanxi, 030031, China.

³EUROCONTROL
Rue de la Fusée, 96, Brussels, 1130, Belgium

TRAJECTORY MOVEMENT CONTROL OF UNMANNED AERIAL VEHICLES IN A SWARM

Introduction. Today, the use of swarms of unmanned aerial vehicles (UAVs) is effective for solving the tasks of monitoring large areas of the earth’s surface and infrastructure objects, processing large areas of agricultural land, digital mapping, designing land objects in 3D, planning and designing construction works, road surface monitoring, etc. An important issue here is the potential for simultaneous conflicts between unmanned aerial vehicles moving in a swarm.

The purpose of the work is to develop a scalable, flexible method of controlling the trajectory of unmanned aerial vehicles in a swarm based on the approach of artificial potential fields.

The results. The developed method has properties of scalability and flexibility. The method contains a simple control algorithm, that allows several UAVs to fly as part of a swarm along a given trajectory, while solving the task of resolving conflict situations (preventing collisions between swarm members and with static and dynamic obstacles). The proposed method consists in decentralized real-time management of the swarm. The simulation results show that the method, presented in the article, increases the efficiency of swarm formation and flight performance, as well as UAV collision avoidance.

Conclusions. The proposed method scales well and is suitable for controlling a swarm of different sizes, it can also be applied to control a swarm of UAVs with different flight characteristics, since the formation of the resulting motion vector does not depend on the specific technical characteristics of the UAV, but takes into account certain limitations.

Keywords: unmanned aerial vehicle, modified artificial potential fields, UAV swarm, collision avoidance.

Download full text!

REFERENCES

1. A. Benghezal, R. Louali, A. Bazoula, T. Chettibi. Trajectory generation for a fixed-wing UAV by the potential field method. 3rd International Conference on Control, Engineering & Information Technology (CEIT). Tlemcen. 2015. P. 1-6. DOI: 10.1109/CEIT.2015.7233049
https://doi.org/10.1109/CEIT.2015.7233049

2. Chen, H., Yin, Ch., Xie, L. Automatic Discovery of Subgoals Sequential Decision Problems Using Potential Fields. Conference Paper in Communications in Computer and Information Science. 2007. DOI: 10.1007/978-3-540-74282-1_66.
https://doi.org/10.1007/978-3-540-74282-1_66

3. Y. U. Cao, A. S. Fukunaga, A. B. Kahng. Cooperative Mobile Robotics: Antecedents and Directions. Autonomous Robots. 1997. V.4. P. 1-23.

4. H. C. Hsu, A. Liu. Applying a Taxonomy of Formation Control in Developing a Robotic System. IEEE International Conference on Tools with Artificial Intelligence. 2005. P. 3-10.

5. D. Galzi, Y. Shtessel. UAV formations control using high order sliding modes. American Control Conference. Minneapolis. MN. 2006. P. 6. DOI: 10.1109/ACC.2006.1657386
https://doi.org/10.1109/ACC.2006.1657386

6. Y. Huang, J. Tang, S. Lao. UAV Group Formation Collision Avoidance Method Based on Second-Order Consensus Algorithm and Improved Artificial Potential Field. Symmetry 11(9):1162. 2019. DOI: 10.3390/sym11091162.
https://doi.org/10.3390/sym11091162

7. H. Yin, L. Cam, U. Roy. Formation control for multiple unmanned aerial vehicles in constrained space using modified artificial potential field. MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS. 2017. V.4. P. 100-105. DOI: 10.18280/mmep.040207.
https://doi.org/10.18280/mmep.040207

8. L. Chaimowicz, V. Kumar. Aerial Shepherds: Coordination among UAVs and Swarm Robots. International Symposium on Distributed Autonomous Robotic Systems 2004.

9. P. Kostelnik, M. Samulka, M. Janosik. Scalable multi-robot formations using local sensing and communication. Proceedings of the Third International Workshop on Robot Motion and Control.2002. P. 319-324.

10. N. E. Leonard, E. Fiorelli. Virtual leaders, artificial potentials and coordinated control of groups. Proceedings of the IEEE Conference on Decision and Control. 2001. P. 2968-2973.

11. K. Sugihara, I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Robot Systems. 1996. V. 13.
https://doi.org/10.1002/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U

12. M. Fields. Modeling large scale troop movement using reaction diffusion equations U.S. Army Research Laboratory. 1993.
https://doi.org/10.21236/ADA270701

13. Y. Koren and J. Borenstein. Potential field methods and their inherent limitations for mobile robot navigation. Proceedings of IEEE International Conference on Robotics and Automation 1991.

14. Ch. Huang, W. Li, Ch. Xiao, B. Liang, S. Han, Songchen. Potential field method for persistent surveillance of multiple unmanned aerial vehicle sensors. International Journal of Distributed Sensor Networks. 14. 2018. DOI: 10.1177/1550147718755069.
https://doi.org/10.1177/1550147718755069

15. V. Kharchenko, V. Chepizhenko, S. Pavlova. Synergy of Piloted, Remotely Piloted and Unmanned Air Systems in Single Air Navigation Space. 2016. DOI: 10.13140/RG.2.1.1502.8885.

16. I. Skyrda. Decentralized Autonomous Unmanned Aerial Vehicle Swarm Formation and Flight Control. Information and Communication Technologies in Education, Research, and Industrial Applications. 14th International Conference, ICTERI 2018. Kyiv, Ukraine, May 14-17, 2018, Revised Selected Papers.2018. P. 197-219. DOI 978-3-030-13929-2
https://doi.org/10.1007/978-3-030-13929-2_10

17. W. Kang, N. Xi, Y. Zhao, J. Tan, Y. Wang. Formation control of multiple autonomous vehicles: Theory and experimentation. Proceedings of IFAC 15th Triennial World Congress. 2002.
https://doi.org/10.3182/20020721-6-ES-1901.00091

18. N. Leonard, E. Fiorelli. Leaders, artificial potentials and coordinated control of groups. Conference on Decision and Control. 2001.

Received 12.01.2023

Issue 1 (211), article 4

DOI:https://doi.org/10.15407/kvt211.01.051

Cybernetics and Computer Engineering, 2023, 1(211)

BONDAR S.O.,
Acting Head of Intelligent Control Department,
https://orcid.org/0000-0003-4140-7985 ,
e-mail: seriybrm@gmail.com

International Research and Training Center for Information
Technologies and Systems of the National Academy of Science and Ministry of Education and Science of Ukraine.
40, Acad. Glushkov ave., 03187, Kyiv, Ukraine

USAGE OF HIGH-FREQUENCY POSITIONING OF THE HYBRID UNMANNED AERIAL VEHICLE FOR AUTOMATIC LOCATION ADJUSTMENT UNDER
LIMITED LOCATION CIRCUMSTANCES

Introduction. Diversity of missions that could be perfectly performed by unmanned aerial vehicles generates demand for something more optimized and flexible than just a scheme “one aircraft for one mission”. Complex tasks are also not a seldom fact at modern civil and military operation. So technologies are providing brand new types of precise hybrid unmanned aerial vehicles that could take mission accomplishing tasks to the next level and provide much more pertinent way for each mission performance using just one aircraft for tasks that have only one fundamental thing in common – they needed to be done in the sky. 

The purpose of the paper is to justify usage of a hybrid unmanned aerial vehicle for the performance during multitasking missions instead of a larger number of aircrafts of the airplane and helicopter type.

Results. The article describes specific variants of scenarios for the use of unmanned aerial vehicles, as well as a unit for adjusting the position of the aircraft, which also allows to improve the accuracy of the aircraft control and therefore the accuracy of performing tasks with such equipment, which opens up a large space for the use of such equipment and reduces the need for the presence of several equipment for such task execution, which, in turn, increases economic efficiency during the usage of a more complex device. The article consists of algorithm description that adjust the position of the aircraft along the axes, as well as a description of the tasks for which such aircrafts are designed and used

Conclusion. The use of more complex equipment with more on-board electronics can be justified during  tasks performing with a large number of tasks and during the multiple operation of the aircraft ensuring itself. The number and direction of the tasks justifies the appearance of hundreds of aircraft in service in civil and military organizations in Ukraine. The operation of such devices can completely change the task performance approach at aerial photography, positioning, digitization of objects, as well as the implementation of a whole range of military tasks.

The result of the work on current stage is unmanned aerial vehicle location adjustment unit algorythms structure by all three axis, as well as a selection of scenarios, in particular those simulated in a training environment, for which the use of hybrid unmanned aerial vehicles equipped with such a unit is the most optimal option. 

Keywords: unmanned aerial vehicle, hybrid aircraft, control module, autopilot

Download full text!

REFERENCES

1. Adnan S. Saeed, Ahmad Bani Younes, Chenxiao Cai, Guowei Cai A Survey of Hybrid Unmanned Aerial Vehicles https://www.sciencedirect.com/science/article/abs/pii/ S0376042117302233

2. GT20 Gyrotrak by Airial Robotics Makes Debut at New York’s FAA-Designated UAS Test Site // GeniusNY http://www.geniusny.com/news/gt20-gyrotrak-by-airial-robotics-makes-debut-at-new-yorks-faa-designated-uas-test-site

3. Bondar S.O., Schepetukha Yu.M., Voloscheniuk D.O. Using of high-quality positioning tools for hybrid Unmanned aerial vehicles automatic correction under the Limited space condition Cybernetics and Computer Engineering, 2022, vol.2(208), pp. 44-59.
https://doi.org/10.15407/kvt208.02.044

4. Pircher M., Geipel J., Kusnierek K., Korsaeth A. Development of a hybrid uav sensor platform suitable for farm-scale applications in precision agriculture https://www.researchgate.net/publication/319411305_development_of_a_hybrid_uav_sensor_platform_suitable_for_farm-scale_applications_in_precision_agriculture, 2017
https://doi.org/10.5194/isprs-archives-XLII-2-W6-297-2017

5. QP532 Hybrid eVTOL Drone Long-endurance hybrid UAV for inspection and mapping https://www.unmannedsystemstechnology.com/company/aheadx/qp532-hybrid-evtol-drone/

6. Miriam McNabb Hybrid Electric UAV from Advanced Aircraft Systems: HAMR UAVs Selected by AFWERX https://dronelife.com/2022/02/14/hybrid-electric-uav-from-advanced-aircraft-systems-hamr-uavs-selected-by-afwerx/

7. Emma Helfrich, Roy Choo Meet Australia’s Home-Grown ‘STRIX’ VTOL Combat Drone Concept https://www.thedrive.com/the-war-zone/meet-australias-home-grown-strix-vtol-combat-drone-concept

8. Hybrid UAVs: The Advent of Responsive Combat Capability https://chanakyaforum.com/hybrid-uavs-the-advent-of-responsive-combat-capability/

9. Unmanned aerial aircraft usage features for detail preciseness during the cartography developments. XIV International Scientific and technical conference “Avia-2019”, Kyiv 2019. pp. 51-52.

10. Bowen Zhang, Zaixin Song, Fei Zhao, Chunhua Liu Overview of Propulsion Systems for Unmanned Aerial Vehicles. – MDPI, 2022.
https://doi.org/10.3390/en15020455

11. Beard R.W., McLain T.W. Small Unmanned Aircraft: Theory and Practice. Princeton: Princeton Univ. Press, 2012. 320 p.
https://doi.org/10.1515/9781400840601

12. Bondar S, Simakhin V, Semenoh R, Suslova T. Usage of unmanned aerial vehicle groups to perform attack, support, communication and evacuation operations of front-line military units during active hostilities 1370th International Conference on Recent Innovations in Engineering and Technology, Oxford, United Kingdom ISD-RIETOXFO-190922-23065

13. Park S., Deyst J., How J.P. A New Nonlinear Guidance Logic for Trajectory Tracking, Navigation and Control Conference: proceedings of the AIAA Guidance, Aug.2004. AIAA-2004-4900.
https://doi.org/10.2514/6.2004-4900

14. Small Unmanned Aircraft Systems (SUAS) Flight Plan 2016-2036 / Headquarters United States Air Force, 2016

15. Marco Fioriti, Silvio Vaschetto, S. Corpino, Giovanna Premoli Design of hybrid electric heavy fuel MALE ISR UAV enabling technologies for military operations. Aircraft Engineering and Aerospace Technology, Volume 92 Issue 5, February 2020.
https://doi.org/10.1108/AEAT-05-2019-0109

16. Hrytsenko V.I., Volkov O.E., Komar M.M., Bogachuk Yu.P. Intellectualization of modern systems of automatic control of unmanned aerial vehicles. Cybernetics and Computer Engineering, 2018. No. 1. P. 45-59.(in Ukrainian)
https://doi.org/10.15407/kvt191.01.045

17. Volkov O.E., Hrytsenko V.I., Komar M.M., Volosheniuk D.O. Integral Adaptive Autopilot for an Unmanned Aerial Vehicle. AVIATION, 2018.Vol. 22. Issue 4. pp. 129-135.
https://doi.org/10.3846/aviation.2018.6413

18. Lockheed Martin designs 3-tone UAV with flying range up to 920 km. Sundries: news, technologies, society. https://sundries.com.ua/lockheed-martin-proiektuie-3-tonnyi-bpla-z-dalnistiu-polotu-920-km/

Received 11.01.2023

Issue 1 (211), article 3

DOI:https://doi.org/10.15407/kvt211.01.040

Cybernetics and Computer Engineering, 2023, 1(211)

ZOSIMOV V.V., DSc (Engineering), Associate Professor,
Professor of the Department of Applied Information Systems,
https://orcid.org/0000-0003-0824-4168,
e-mail: zosimovv@gmail.com

Taras Shevchenko National University of Kyiv,
60, Volodymyrska st., Kiyv, 01033, Ukraine

PROBABALISTIC APPROACH TO RANKING SEARCH RESULTS USING BAYESIAN BELIEF NETWORKS

Introduction. This paper proposes a probabilistic approach to ranking search results using Bayesian Belief Networks (BBN). The proposed approach utilizes BBN to model the relationships between search queries, web pages, and user feedback, and to calculate the probability of a web page being relevant to a specific query. The approach takes into account various factors, such as keywords, page relevance, domain authority, and user feedback to generate a ranking score for each search result. 

The purpose of the article is to conduct an analysis on the feasibility of creating a search engine that uses BBNs and probabilistic ranking methods for improving the accuracy and efficiency of search results.

Results. The proposed approach was evaluated on a real-world dataset, and the results showed its effectiveness. Overall, the results suggest that the use of BBNs can provide a promising approach to enhancing search engine performance and user experience. The approach’s effectiveness is attributed to its ability to model and reason about uncertainty and dependencies among variables, and its consideration of various factors, such as keywords, page relevance, domain authority, and user feedback.

Conclusions. The proposed method has the potential to improve search relevance, reduce user frustration, and increase user satisfaction. However, further research is needed to optimize the proposed approach and to explore its applicability in different contexts. Overall, the study suggests that BBNs can provide a valuable tool for developing more effective and user-friendly search engines. Moreover, the use of Sphinx as a base search system shows promise in enabling the proposed approach to be integrated into practical search systems. Nonetheless, further research is needed to optimize the approach and evaluate its applicability in different contexts.

Keywords: search engine, ranking, Bayesian Belief Networks, probabilistic model, information retrieval.

Download full text!

REFERENCES

1 Baeza-Yates, R., & Ribeiro-Neto, B. Modern Information Retrieval: The Concepts and Technology behind Search. Addison-Wesley Professional. 2011.

2 Sattari P. Bayesian deep reinforcement learning: A survey. Journal of Machine Learning Research. JMLR.org. 2020, Vol. 21, pp. 1-35.

3 Agichtein, E., Brill, E., & Dumais, S. Improving Web Search Ranking: Beyond the Query-Document Similarity. Synthesis Lectures on Information Concepts, Retrieval, and Services. 2006, Vol. 1(1), pp. 1-136.

4 Chau M. Spidering and Filtering Web Pages for Vertical Search Engines. Proceedings of The Americas Conference on Information Systems. AMCIS 2002 Doctoral Consortium, Dallas, TX, USA, 2002.

5 Zosimov V.V., Bulgakova O.S., Pozdeev V.O. Complex internet data management system. Advances in Intelligent Systems and Computing. AISC. 2021, Vol.1246, pp. 639-652.
https://doi.org/10.1007/978-3-030-54215-3_41

6 Pelt M. Uncertainty quantification in deep learning using Bayesian convolutional neural networks. Journal of Computer Vision. 2019, Vol. 126, pp. 617-635.

7 Zosimov. V.V., Bulgakova. O.S. Calculation the Measure of Expert Opinions Consistency Based on Social Profile Using Inductive Algorithms. Advances in Intelligent Systems and Computing. 2020. Vol. 1020. pp. 622-636.
https://doi.org/10.1007/978-3-030-26474-1_43

8 Bendersky, M., Croft, W. B., & Zhang, J. Predicting query performance via classification. Proceedings of the ACM Conference on Information and Knowledge Management (CIKM). 2010, pp. 79-88.

9 Hron J. Probabilistic programming for deep learning: A review. Machine Learning Research. 2018, Vol. 19, pp 1-41.

10 Gallego C. A review of Bayesian deep learning techniques and their application to computer vision problems. Big Data Analytics, IGI Global. 2018, pp. 11-25.

11 Guo C. Deep Bayesian active learning for neural networks. Journal of Machine Learning Research, JMLR.org. 2017, Vol. 18, pp. 1-47.

12 Sattari P. Bayesian deep reinforcement learning: A survey. Journal of Machine Learning Research, JMLR.org. 2020, Vol. 21, pp. 1-35.

13 Nalisnick M. Deep Bayesian neural networks with many irrelevant inputs. Proceedings of the 35th International Conference on Machine Learning. 2019, Vol. 97, pp. 1748-1757.

14 Official Sphinx search system site. URL: Sphinx http://www.sphinxsearch.com/

Received 23.01.2023

Issue 1 (211), article 2

DOI:https://doi.org/10.15407/kvt211.01.029

Cybernetics and Computer Engineering, 2023, 1(211)

KRYGIN V.M.¹, PhD Student,
Junior Researcher of Pattern Recognition Department,
https://orcid.org/0000-0002-9000-1685 ,
e-mail: valeriy.krygin@gmail.com

KHOMENKO R.O.²,
Programmer
https://orcid.org/0000-0001-7640-4077 ,
e-mail: ruslank3584@gmail.com

MATSELLO V.V.¹, PhD (Engineering), Senior Researcher,
Head of Pattern Recognition Department
https://orcid.org/0000-0001-7640-4077 ,
e-mail: matsello@gmail.com

¹International Research and Training Center for Information
Technologies and Systems of the National Academy of Sciences
of Ukraine and Ministry of Education and Science of Ukraine,
40, Acad. Glushkova av., Kyiv, 03187, Ukraine

²Postindustria Inc.,
1935 Walgrove av., Los Angeles CA 90066, USA.

EXPERIMENTAL VERIFICATION OF THE SELF-DRIVEN ALGORITHMS FOR SOLVING MAX-SUM LABELING PROBLEMS

Introduction. Max-sum labeling problems play an essential role in modern pattern recognition and can be used with other methods and a stand-alone approach. An essential step in building a pattern recognition system is the choice of an algorithm to solve the problem, which may require experimentation with different algorithms. This fires a need for software that allows solving different problems with the help of different algorithms for further analysis of the results of experiments and the final selection of the algorithm.

The purpose of the paper is to demonstrate the capabilities of the developed software for solving max-sum labeling problems.

Results. The software containing various algorithms for solving max-sum labeling problems was developed and experimentally tested. The program operation is shown on the example of image processing problems based on labeling: color image restoration, binary image denoising, posterization and binocular stereo vision.

Conclusions. The software described in the article verifies in practice the correctness of the self-driven algorithm for solving max-sum labeling problems. The application allows the operator to choose an algorithm for the labeling task and configure its parameters. This program will be helpful for developers of computer vision systems based on labeling problems and under-graduates, graduate students, and researchers studying structural pattern recognition methods.

Keywords: labeling problems, pattern recognition, computer vision, software.

Download full text!

REFERENCES

1. Ishikawa H., Geiger D. Segmentation by grouping junctions. Proceedings of IEEE computer society conference on computer vision and pattern recognition (cat. no.98CB36231), 1998, pp. 125-131.

2. Kovtun I.V. Technology of image texture segmentation on the basis of Markov random fields and solution of (max,+) problem. Control Systems and Computers. 2004, №2, pp. 61-66. (in Russian)

3. Held K. Markov random field segmentation of brain MR images. Transactions on Medical Imaging. IEEE, 1997, Vol. 16, № 6, pp. 878-886.
https://doi.org/10.1109/42.650883

4. Schlesinger M.I., Flach B. Analysis of optimal labeling problems and their applications to image segmentation and binocular stereovision. East-west-vision 2002 (EWV’02). International workshop & project festival computer vision, computer graphics, new media. 2002, pp. 55-60.

5. Schlesinger D., Flach B., Shekhovtsov A. A higher order MRF-model for stereo-reconstruction. Pattern recognition. 2004, pp. 440-446.
https://doi.org/10.1007/978-3-540-28649-3_54

6. Boykov Y., Veksler O., Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2001, Vol. 23, № 11, pp. 1222-1239.
https://doi.org/10.1109/34.969114

7. Boykov Y., Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. USA: IEEE Computer Society. 2004, Vol. 26, № 9, pp. 1124-1137.
https://doi.org/10.1109/TPAMI.2004.60

8. Schlesinger M.I., Gygynyak V.V. Solution of Structural Recognition (MAX,+)-problems by their Equivalent Transformations. Part 2. Control Systems and Computers. 2007, N 2, pp. 3-18. (in Russian)

9. Szeliski R. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2008, Vol. 30, № 6, pp. 1068-1080.
https://doi.org/10.1109/TPAMI.2007.70844

10. Savchynskyy B. Discrete graphical models – an optimization perspective. Foundations and Trends® in Computer Graphics and Vision. 2019, Vol. 11, № 3-4, pp. 160-429.
https://doi.org/10.1561/0600000084

11. Li M., Shekhovtsov A., Huber D. Complexity of discrete energy minimization problems Computer vision – ECCV 2016, 2016, pp. 834-852.
https://doi.org/10.1007/978-3-319-46475-6_51

12. Schlesinger M.I., Antoniuk K.V. Diffusion algorithms and structural recognition optimization problems. Cybernetics and System Analysis. 2011, № 2, pp. 3-12. (in Russian)
https://doi.org/10.1007/s10559-011-9300-z

13. Krygin V., Khomenko R. Self-driven algorithm for solving supermodular (max,+) labeling problems based on subgradient descent. Cybernetics and Sys. Anal. 2022, Vol. 58, № 4. pp. 510-517.
https://doi.org/10.1007/s10559-022-00485-8

14. Bradski G. The OpenCV Library. Dr. Dobb’s Journal of Software Tools. 2000.

15. Gould S. DARWIN: A framework for machine learning and computer vision research and development. The Journal of Machine Learning Research. 2012 Vol. 13, № 1, pp. 3533-3537.

16. Kosov S. Direct graphical models C++ library. URL: http://research.project-10.de/dgm/, 2013.

17. Kosov S. Multi-layer conditional random fields for revealing unobserved entities: PhD thesis. Siegen University, 2018.

18. Mooij J.M. LibDAI: A free and open source C++ library for discrete approximate inference in graphical models. Journal of Machine Learning Research. 2010, Vol. 11, pp. 2169-2173.

19. Andres B., Beier T., Kappes J.H. OpenGM: A C++ library for discrete graphical models. CoRR. 2012. Vol. abs/1206.0111.

20. Kappes J.H. A comparative study of modern inference techniques for structured discrete energy minimization problems. International Journal of Computer Vision. Springer US, 2015,Vol. 115, № 2, pp. 155-184.
https://doi.org/10.1007/s11263-015-0809-x

21. Ankan A., Panda A. Pgmpy: Probabilistic graphical models using python. Proceedings of the 14th python in science conference (SCIPY 2015). Citeseer, 2015.
https://doi.org/10.25080/Majora-7b98e3ed-001

22. Schlesinger M.I., Hlavac V. Ten Lectures on Statistical and Structural Pattern Recognition. Kyiv: Naukova dumka, 2004. (in Russian)

23. Shor N.Z. Minimization methods for non-differentiable functions. Springer Series in Computational Mathematics. 1985, Vol. 3,pp. 22-48.
https://doi.org/10.1007/978-3-642-82118-9_3

24. Koval V.K., Schlesinger M.I. Two-dimensional programming in image analysis problems. Automatics and Telemechanics. 1976, V. 37, № 8. pp. 149-168. (in Russian)

25. Rossi F., Beek P. van, Walsh T. Handbook of constraint programming. Elsevier Science, 2006.

26. Scharstein, Daniel. High-accuracy stereo depth maps using structured light [Text] / Daniel Scharstein, Richard Szeliski. 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. IEEE. 2003, Vol. 1 -2003, pp. 195-202.

Received 02.01.2023