Skip to main content
Top

2019 | OriginalPaper | Chapter

Boundary Detection in a Swarm of Kilobots

Authors : Yingyi Kuang, Yuri Kaszubowski Lopes, Roderich Groß

Published in: Towards Autonomous Robotic Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Boundary Detection in a Swarm of Kilobots
Authors
Yingyi Kuang
Yuri Kaszubowski Lopes
Roderich Groß
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-25332-5_41

Premium Partner