Skip to main content
Erschienen in: Scientific and Technical Information Processing 6/2019

01.12.2019

A Method for Solving the Problem of Map Connectivity Analysis when Mapping an Area by a Roboswarm with Communication

verfasst von: V. E. Pavlovsky, V. V. Pavlovsky

Erschienen in: Scientific and Technical Information Processing | Ausgabe 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
2.
Zurück zum Zitat Shvarz, D. and Kupriyanov, D.V., Environment mapping by robotic systems, Izv. Vyssh. Uchebn. Zaved.,Priborostr., 2016, vol. 59, no. 8, pp. 695–698. Shvarz, D. and Kupriyanov, D.V., Environment mapping by robotic systems, Izv. Vyssh. Uchebn. Zaved.,Priborostr., 2016, vol. 59, no. 8, pp. 695–698.
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat Automatic building mapping could help emergency responders. http://news.mit.edu/2012/automatic-building-mapping-0924. Automatic building mapping could help emergency responders. http://​news.​mit.​edu/​2012/​automatic-building-mapping-0924.​
5.
Zurück zum Zitat Automatic building mapping could help emergency responders. https://habrahabr.ru/post/152337/. Automatic building mapping could help emergency responders. https://​habrahabr.​ru/​post/​152337/​.​
6.
7.
Zurück zum Zitat Steder, B., Grisetti, G., Stachniss, C., and Burgard, W., Visual SLAM for Flying Vehicles. http://ais.informatik.uni-freiburg.de/publications/papers/stder08tro.pdf. Steder, B., Grisetti, G., Stachniss, C., and Burgard, W., Visual SLAM for Flying Vehicles. http://​ais.​informatik.​uni-freiburg.​de/​publications/​papers/​stder08tro.​pdf.​
8.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
A Method for Solving the Problem of Map Connectivity Analysis when Mapping an Area by a Roboswarm with Communication
verfasst von
V. E. Pavlovsky
V. V. Pavlovsky
Publikationsdatum
01.12.2019
Verlag
Pleiades Publishing
Erschienen in
Scientific and Technical Information Processing / Ausgabe 6/2019
Print ISSN: 0147-6882
Elektronische ISSN: 1934-8118
DOI
https://doi.org/10.3103/S0147688219060078

Weitere Artikel der Ausgabe 6/2019

Scientific and Technical Information Processing 6/2019 Zur Ausgabe

Premium Partner