Skip to main content
Erschienen in: Artificial Life and Robotics 3/2016

01.09.2016 | Special Feature: Original Article

Swarm robotic network using Lévy flight in target detection problem

verfasst von: Yoshiaki Katada, Akihiro Nishiguchi, Kazuya Moriwaki, Ryosuke Watakabe

Erschienen in: Artificial Life and Robotics | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

One approach in swarm robotics is homogeneous system which is embedded with sensing, computing, mobile and communication components. In this study, a target detection problem, which is one of navigation problems, was employed. Once a robot detects a target, robots immediately communicate with a base station via intermediate relay robots due to the multi-hop transmission of wireless communication. Therefore, this control task is completed with connectivity of the network. In a target detection problem, we must improve the performance of exploration as well as connectivity of the network. This study investigates the performances of the two types of random walk algorithm in navigation while loosely ensuring connectivity of the robotic network based on our previous study.

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!

Fußnoten
1
Şahin [3] claimed that these criteria should be used as a measure of the degree of SR in a particular study.
 
2
We assume that the doors of the rooms are closed during the experiment.
 
3
In the reminder of this paper, the robot’s detecting a target is considered to be synonymous with that the base station receives the message from the robot.
 
Literatur
1.
Zurück zum Zitat Trianni V (2008) Evolutionary swarm robotics. Springer Trianni V (2008) Evolutionary swarm robotics. Springer
2.
Zurück zum Zitat Brambilla M, Ferrante E, Birattari M, Roosevelt AFD, Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7(1):1–41CrossRef Brambilla M, Ferrante E, Birattari M, Roosevelt AFD, Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7(1):1–41CrossRef
3.
Zurück zum Zitat Şahin E (2005) Swarm robotics: from sources of inspiration to domains of application. Lecture Notes in Computer Science 3342:10–20 Şahin E (2005) Swarm robotics: from sources of inspiration to domains of application. Lecture Notes in Computer Science 3342:10–20
4.
Zurück zum Zitat Li J, Andrew LL, Foh CH, Zukerman M, Chen HH (2009) Connectivity, coverage and placement in wireless sensor networks. Sensors 9(10):7664–7693CrossRef Li J, Andrew LL, Foh CH, Zukerman M, Chen HH (2009) Connectivity, coverage and placement in wireless sensor networks. Sensors 9(10):7664–7693CrossRef
5.
Zurück zum Zitat Ghosha A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput 4(3):303–334CrossRef Ghosha A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput 4(3):303–334CrossRef
6.
Zurück zum Zitat Stauffer D, Aharony A (1994) Introduction to percolation theory. CRC Press, Revised second edition Stauffer D, Aharony A (1994) Introduction to percolation theory. CRC Press, Revised second edition
8.
Zurück zum Zitat Pike GE, Seager CH (1974) Percolation and conductivity: a computer study. I. Phys Rev B 10(4):1421–1434CrossRef Pike GE, Seager CH (1974) Percolation and conductivity: a computer study. I. Phys Rev B 10(4):1421–1434CrossRef
9.
Zurück zum Zitat Katada Y (2014) Connectivity of swarm robot networks for communication range and the number of robots based on percolation theory. Proceedings of the 2014 IEEE/SICE International Symposium on System Integration 93–98 Katada Y (2014) Connectivity of swarm robot networks for communication range and the number of robots based on percolation theory. Proceedings of the 2014 IEEE/SICE International Symposium on System Integration 93–98
10.
Zurück zum Zitat Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, Stanley HE (1996) Lévy flight search patterns of wandering albatrosses. Nature 381:413–415CrossRef Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, Stanley HE (1996) Lévy flight search patterns of wandering albatrosses. Nature 381:413–415CrossRef
11.
Zurück zum Zitat Humphries NE, Weimerskirch H, Queiroz N, Southall EJ, Sims DW (2012) Foraging success of biological Lévy flights recorded in situ. Proc Natl Acad Sci USA 9(19):7169–7174CrossRef Humphries NE, Weimerskirch H, Queiroz N, Southall EJ, Sims DW (2012) Foraging success of biological Lévy flights recorded in situ. Proc Natl Acad Sci USA 9(19):7169–7174CrossRef
12.
Zurück zum Zitat Lévy P (1937) Theorie de l’addition des veriables aleatoires. Gauthier-Villars Lévy P (1937) Theorie de l’addition des veriables aleatoires. Gauthier-Villars
13.
Zurück zum Zitat Sutantyo D, Levi P, Möslinger C, Read M (2013) Collective-adaptive Lévy flight for underwater multi-robot exploration. Proceedings of 2013 IEEE International Conference on Mechatronics and Automation 456–462 Sutantyo D, Levi P, Möslinger C, Read M (2013) Collective-adaptive Lévy flight for underwater multi-robot exploration. Proceedings of 2013 IEEE International Conference on Mechatronics and Automation 456–462
14.
Zurück zum Zitat XBee, Digi International Inc. http://www.digi.com/products/xbee XBee, Digi International Inc. http://​www.​digi.​com/​products/​xbee
15.
Zurück zum Zitat Robocupjunior soccer rules 2015. http://www.robocupjunior.jp/rule/2014rule/ Robocupjunior soccer rules 2015. http://​www.​robocupjunior.​jp/​rule/​2014rule/​
16.
Zurück zum Zitat Koyama H, Namatame A (2008) Comparison of efficiency of random walk based search and Levy flight search. Inf Process Soc Jpn Tech Rep 20:19–24 (in Japanese) Koyama H, Namatame A (2008) Comparison of efficiency of random walk based search and Levy flight search. Inf Process Soc Jpn Tech Rep 20:19–24 (in Japanese)
17.
Zurück zum Zitat Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef
18.
Zurück zum Zitat Brooks RA (1992) Artificial life and real robots. Proceedings of the First European Conference on Artificial Life 3–10 Brooks RA (1992) Artificial life and real robots. Proceedings of the First European Conference on Artificial Life 3–10
19.
Zurück zum Zitat Jakobi N (1997) Half-baked ad-hoc and noisy: minimal simulation for evolutionary robotics. Proceedings of the Fourth European Conference on Artificial Life 348–357 Jakobi N (1997) Half-baked ad-hoc and noisy: minimal simulation for evolutionary robotics. Proceedings of the Fourth European Conference on Artificial Life 348–357
20.
Zurück zum Zitat Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artif Life 2(4):417–434CrossRef Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artif Life 2(4):417–434CrossRef
21.
Zurück zum Zitat Keymeulen D, Iwata M, Konaka K, Suzuki R, Kuniyoshi Y, Higuchi T (1998) Off-line model-free and on-line model-based evolution for tracking navigation using evolvable hardware. Springer-Verlag, Proceedings of the First European Workshop on Evolutionary Robotics Keymeulen D, Iwata M, Konaka K, Suzuki R, Kuniyoshi Y, Higuchi T (1998) Off-line model-free and on-line model-based evolution for tracking navigation using evolvable hardware. Springer-Verlag, Proceedings of the First European Workshop on Evolutionary Robotics
22.
Zurück zum Zitat Katada, Y, Ohkura, K (2006) An update method of computer simulation for evolutionary robotics. Intell Auton Syst 9 (IAS-9) 357–364 Katada, Y, Ohkura, K (2006) An update method of computer simulation for evolutionary robotics. Intell Auton Syst 9 (IAS-9) 357–364
23.
Zurück zum Zitat Brooks RA (1986) A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1):14–23CrossRef Brooks RA (1986) A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1):14–23CrossRef
Metadaten
Titel
Swarm robotic network using Lévy flight in target detection problem
verfasst von
Yoshiaki Katada
Akihiro Nishiguchi
Kazuya Moriwaki
Ryosuke Watakabe
Publikationsdatum
01.09.2016
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 3/2016
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-016-0298-1

Weitere Artikel der Ausgabe 3/2016

Artificial Life and Robotics 3/2016 Zur Ausgabe

Neuer Inhalt