Abstract—
An algorithm for solving the problem of analysis of connectivity of a map compiled by the distributed information robot system is described. This task can be implemented by a flock (or a swarm, which is a flock without a leader) of flying reconnaissance robots, e.g., to assess if a group of ground robots provided with the obtained information can pass between obstacles. The map connectivity is analyzed based on a special renumbering of connectivity areas, which is used in data exchange between reconnaissance robots.
Similar content being viewed by others
REFERENCES
Zenkevich, S.L. and Minin, A.A., Mapping by the mobile robot equipped with laser range finder, by method of recurrent filtration, Mekhatronika Avtom. Upr., 2007, no. 8, pp. 5–12.
Shvarz, D. and Kupriyanov, D.V., Environment mapping by robotic systems, Izv. Vyssh. Uchebn. Zaved.,Priborostr., 2016, vol. 59, no. 8, pp. 695–698.
Grudinin, V.S., Grudinin, S.V., and Malyshev, E.N., Group mapping of the area by robots, in Obshchestvo, nauka, innovatsii (npk-2016) (Society, Science, and Innovations (NPK-2016)), Kirov, 2016, pp. 2422–2429.
Automatic building mapping could help emergency responders. http://news.mit.edu/2012/automatic-building-mapping-0924.
Automatic building mapping could help emergency responders. https://habrahabr.ru/post/152337/.
Leonard, J.J. and Durrant-Whyte, H.F., Simultaneous map building and localization for an autonomous mobile robot, IEEE/RSJ International Workshop on Intelligent Robots and Systems'91. Intelligence for Mechanical Systems,Proceedings IROS'91, 1991, pp. 1442–1447. https://doi.org/10.1109/IROS.1991.174711
Steder, B., Grisetti, G., Stachniss, C., and Burgard, W., Visual SLAM for Flying Vehicles. http://ais.informatik.uni-freiburg.de/publications/papers/stder08tro.pdf.
Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B., FastSLAM: A factored solution to the simultaneous localization and mapping problem, Proceedings of the AAAI National Conference on Artificial Intelligence, 2002, pp. 593–598.
Dae Hee Won, Sebum Chun, Sangkyung Sung, Young Jae Lee, Jeongho Cho, Jungmin Joo, and Jungkeun Park, INS/vSLAM system using distributed particle filter, Int. J. Control Autom. Syst., 2010, vol. 8, no. 6, pp. 1232–1240. https://doi.org/10.1007/s12555-010-0608-7
Davison, A.J., Reid, I.D., Molton, N.D., and Stasse, O., MonoSLAM: Real-time single camera SLAM, IEEE Trans. Pattern Anal. Mach. Intell., 2007, vol. 29, no. 6, pp. 1–16.
Pavlovskii, V.E. and Pavlovskii, V.V., A mathematical model of a 2D homogeneous swarm of robots, Sci. Tech. Inf. Process., 2016, vol. 43, nos. 5–6, pp. 306–314.
Funding
This work was supported by the Russian Foundation for Basic Research, project nos. 16-08-00880-a, 16-01-00131-a, 15-07-07483-a, and 16-29-04412-ofi-m, and the Program of the Russian Academy of Sciences 1.31 and subsection Urgent Problems of Robotics.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by O. Pismenov
About this article
Cite this article
Pavlovsky, V.E., Pavlovsky, V.V. A Method for Solving the Problem of Map Connectivity Analysis when Mapping an Area by a Roboswarm with Communication. Sci. Tech. Inf. Proc. 46, 416–421 (2019). https://doi.org/10.3103/S0147688219060078
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0147688219060078