ISSN 2071-8594

Russian academy of sciences


Gennady Osipov

V. E. Pavlovsky, V. V. Pavlovsky Method for solution the task of analysis of map connectivity when mapping the area by roboswarm with communication


The algorithm solving a problem of the map connectivity analysis which is realizing by the distributed information robotic system is described. Such task can be realized by swarm of the flying robotic intelligence
agents, for example, for control of a possibility of pass between obstacles of group of land robots which are given the reconnoitered information. The analysis of the map connectivity is made on the basis of special renumerating of areas of connectivity which is implemented in data exchange between robotic intelligence agents.


mobile robot, mapping, map, connectivity of the map.

PP. 39-45.

DOI 10.14357/20718594180314


1. Zenkevich S.L., Minij A.A. Postroenie kartymobilnym robotom osnachennym lasernym dalnomerom metodom rekurrentnoi filtracii. [Mapping by the mobile robot equipped with laser range finder, by method of recurrent filtration. // Mechatronika, Avtomatizacia, Upravlenie. 2007, №8, pp.5-12.
2. Shwarz D., Kuprianov D.V. Postroenie kart mestnosti robototehnicheskimi sistemami. [Environment mapping by robotic systems] // Izv. VUZov. PRIBOROSTROENIE. 2016. v. 59, № 8, pp.695-698.
3. Grudinin V.S., Grudinin S.V., Malyshev E.N. Gruppovoe kartirovanie mestnosti robotami. [Group mapping of the area by robots]. // V sb. OBSCHESTVO, NAUKA, INNOVACII (NPK-2016) Sbornik statei 2-e izdanie, ispravlennoe i dopolnennoe, Vyatskii gosudarstvennyiuniversitet, pp.2422-2429.
4. Electronic resource. MIT NEWS. Automatic building mapping could help emergency responders. 2012.
5. Electronic resource. 26 sentyabrya 2012 I.Simenko. V MIT razrabotali sistemu postroeniya kart v realnom vremeny dla spasatelei. [Automatic building mapping could help emergency responders].
6. Leonard, J.J.; Durrant-Whyte, H.F. (1991). Simultaneous map building and localization for an autonomous mobile robot. // Intelligent Robots and Systems' 91.'Intelligence for Mechanical Systems, Proceedings IROS'91. IEEE/RSJ International Workshop on: 1442–1447. DOI:10.1109/IROS.1991.174711
7. Electronic resource: Bastian Steder, Giorgio Grisetti, Cyrill Stachniss, Wolfram Burgard. Visual SLAM for Flying Vehicles. 5 p.
8. Michael Montemerlo, Sebastian Thrun, Daphne Koller, BenWegbreit. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. // Carnegie-Mellon University, Stanford University, Copyright 2002, American Association for Artificial Intelligence AAAI, ( AAAI-02 Proceedings, 2002, pp.593-598.
9. Dae Hee Won, Sebum Chun, Sangkyung Sung, Young Jae Lee, Jeongho Cho, Jungmin Joo, and Jungkeun Park. INS/vSLAM System Using Distributed Particle Filter. // International Journal of Control, Automation, and Systems (2010) 8(6): pp. 1232-1240 DOI: 10.1007/s12555-010-0608-7
10. Andrew J. Davison, Ian D. Reid, Nicholas D. Molton, Olivier Stasse. MonoSLAM: Real-Time Single Camera SLAM. // IEEE Transactions On Pattern Analysis And Machine Intelligence, Vol. 29, No. 6, June 2007. pp. 1-16.
11. Pavlovsky V.E., Pavlovsky V.V. Matematicheskaya model dvumernoi homogennoi stai robotov. [Mathematical model of two-dimensional homogeneous swarm of robots] // IIiPR, 2015, №4, pp. 62-71.