Skip to main content

2019 | OriginalPaper | Buchkapitel

Boundary Detection in a Swarm of Kilobots

verfasst von : Yingyi Kuang, Yuri Kaszubowski Lopes, Roderich Groß

Erschienen in: Towards Autonomous Robotic Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents a distributed boundary detection method for a swarm of robots. It employs the cyclic-shape algorithm together with a local coordinate identification, thereby allowing boundary detection without bearing measurements. Each robot can communicate with, and estimate the distance to, its neighbouring robots. The method is validated using swarms of up to 45 Kilobot 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 "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!

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!

Literatur
2.
Zurück zum Zitat Funke, S.: Topological hole detection in wireless sensor networks and its applications. In: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, pp. 44–53. ACM (2005) Funke, S.: Topological hole detection in wireless sensor networks and its applications. In: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, pp. 44–53. ACM (2005)
3.
Zurück zum Zitat Khan, I., Mokhtar, H., Merabti, M.: A survey of boundary detection algorithms for sensor networks. In: Proceedings of the 9th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting. Liverpool John Moores University (2008) Khan, I., Mokhtar, H., Merabti, M.: A survey of boundary detection algorithms for sensor networks. In: Proceedings of the 9th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting. Liverpool John Moores University (2008)
4.
Zurück zum Zitat Lee, S.K., Kim, D., Shin, D.S., Jang, T., McLurkin, J.: Distributed deformable configuration control for multi-robot systems. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5347–5354. IEEE (2016) Lee, S.K., Kim, D., Shin, D.S., Jang, T., McLurkin, J.: Distributed deformable configuration control for multi-robot systems. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5347–5354. IEEE (2016)
5.
Zurück zum Zitat Lee, S.K., McLurkin, J.: Distributed cohesive configuration control for swarm robots with boundary information and network sensing. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1161–1167. IEEE (2014) Lee, S.K., McLurkin, J.: Distributed cohesive configuration control for swarm robots with boundary information and network sensing. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1161–1167. IEEE (2014)
6.
Zurück zum Zitat McLurkin, J., Demaine, E.D.: A distributed boundary detection algorithm for multi-robot systems. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4791–4798. IEEE (2009) McLurkin, J., Demaine, E.D.: A distributed boundary detection algorithm for multi-robot systems. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4791–4798. IEEE (2009)
7.
Zurück zum Zitat Rubenstein, M., Ahler, C., Nagpal, R.: Kilobot: A low cost scalable robot system for collective behaviors. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 3293–3298. IEEE (2012) Rubenstein, M., Ahler, C., Nagpal, R.: Kilobot: A low cost scalable robot system for collective behaviors. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 3293–3298. IEEE (2012)
8.
Zurück zum Zitat Wang, Y., Gao, J., Mitchell, J.S.: Boundary recognition in sensor networks by topological methods. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 122–133. ACM (2006) Wang, Y., Gao, J., Mitchell, J.S.: Boundary recognition in sensor networks by topological methods. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 122–133. ACM (2006)
Metadaten
Titel
Boundary Detection in a Swarm of Kilobots
verfasst von
Yingyi Kuang
Yuri Kaszubowski Lopes
Roderich Groß
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-25332-5_41

Premium Partner