Self-stabilizing mobile medical robots scattering algorithm

Бесплатный доступ

The paper is devoted to the possibility of determinate and probabilistic scattering under various assumptions of the state of the locations of medical robots in both fault-tolerance and vulnerable environments. The topicality of the work is due to the need to place medical robots in the coordinate space having disjoint polygons (robot bodies) which is absolutely unacceptable in the case of medical applications. As a limitation it is assumed that the medical robot sees its nearest neighbors and local monitor of multiplicity is functioning, which can determine the situation when robots occupy intersecting spaces. We propose a probabilistic scattering algorithm which describes the initial states of medical robots and the proper transient state algorithm which can predict the movement of robots to a location where they can intersect. It is shown, that when using the algorithm the states and motion algorithms can be estimated in a fault-tolerance (robots do not fail and the medium is stationary) and vulnerable (the robot may fail and the byzantine problem is not solved, the environment changes faster than the robot can react) environments. The estimates for the computational complexity of the algorithm working without the mission planner are given.


Mobile medical robots, fault-tolerance, probabilistic scattering, self-stabilization

Короткий адрес:

IDR: 147232784   |   DOI: 10.14529/mmph180305

Список литературы Self-stabilizing mobile medical robots scattering algorithm

  • Кукушкин, Ю.А. Принципы построения систем обеспечения жизнедеятельности операторов систем «человек-машина», адаптивных к их функциональному состоянию / Ю.А. Кукушкин, А.В. Богомолов, А.Г. Гузий // Мехатроника, Автоматизация, Управление. - 2005. - № 3. - C. 50-54.
  • Методико-методологические рекомендации авторам инноваций по диагностике функционального состояния человека-оператора / Т.Г. Горячкина, И.Б. Ушаков, В.И. Евдокимов, А.В. Богомолов // Технологии живых систем. - 2006. - Т. 3, № 3. - С. 33-38.
  • Богомолов, А.В. Автоматизация персонифицированного мониторинга условий труда / А.В. Богомолов, Ю.А. Кукушкин // Автоматизация. Современные технологии. - 2015. - № 3. - С. 6-8.
  • Multimode locomotion for reconfigurable robots / W.-M. Shen, M. Krivokon, H. Chiu et al. // Autonomous Medical robots. - 2006. - Vol. 20. - Issue 2. - P. 165-177.
  • Efrima, A. Distributed models and algorithms for mobile robot systems / A. Efrima, D. Peleg // SOFSEM 2007: Theory and Practice of Computer Science. SOFSEM 2007. Lecture Notes in Computer Science, vol. 4362. - Springer, Berlin, Heidelberg, 2007. - P. 70-87.
  • Suzuki, I. Distributed anonymous mobile robots: Formation of geometric patterns / I. Suzuki, M. Yamashita // SIAM J. Comput. - 1999. - Vol. 28. - Issue 4. - P. 1347-1363.
  • Prencipe, G. Corda: Distributed coordination of a set of autonomous mobile robots / G. Prencipe // Proceeding of fourth European research seminar on advances in distributed systems (ERSADS 2001): сб. науч. тр. - Bertinoro, Italy, mai 2001. - P. 185-190.
  • Agmon, N. Fault-tolerant gathering algorithms for autonomous mobile robots / N. Agmon, D. Peleg // SIAM J. Comput. - 2006. - Vol. 36. - Issue 1. - P. 56-82.
  • Suzuki, I. A theory of distributed anonymous mobile robots - formation problems / I. Suzuki, M.Yamashita // Technical report, Department of Electrical Engineering and Computer Science University of Wisconsin, jul 1994.
  • Dieudonné, Y. Scatter of weak robots / Y. Dieudonné, F. Petit // CoRR. - 2007.
  • Dijkstra, E.W. Self-stabilizing systems in spite of distributed control / E.W. Dijkstra // Communications of the ACM. - 1974. - Vol. 17. - Issue 11. - P. 643-644.
  • Dolev, S. Self-Stabilization / S. Dolev. - MIT Press, 2000. - 208 p.
  • Горбунов И.В., Зайцев А.А., Мещеряков Р.В., Ходашинский И.А. Система поддержки принятия решений при назначении комплексов немедикаментозной реабилитации / И.В. Горбунов, А.А. Зайцев, Р.В. Мещеряков, И.А. Ходашинский // Медицинская техника. - 2016. - Т. 50, № 6 (300). - С. 23-26.
  • Iskhakov A. The internet of things in the security industry / A. Iskhakov, R. Meshcheryakov, Yu. Ekhlakov // Interactive Systems: Problems of Human-Computer Interaction: сб. науч. тр. - 2017. - С. 161-168.
Статья научная