Skip to main content
SpringerLink
Log in

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

  • Special Feature: Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  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.

References

  1. Trianni V (2008) Evolutionary swarm robotics. Springer

  2. 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–41

    Article  Google Scholar 

  3. Şahin E (2005) Swarm robotics: from sources of inspiration to domains of application. Lecture Notes in Computer Science 3342:10–20

  4. Li J, Andrew LL, Foh CH, Zukerman M, Chen HH (2009) Connectivity, coverage and placement in wireless sensor networks. Sensors 9(10):7664–7693

    Article  Google Scholar 

  5. Ghosha A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mobile Comput 4(3):303–334

    Article  Google Scholar 

  6. Stauffer D, Aharony A (1994) Introduction to percolation theory. CRC Press, Revised second edition

  7. Gilbert EN (1961) Random plane networks. J Soc Indust Appl Math 9(4):533–543

    Article  MathSciNet  MATH  Google Scholar 

  8. Pike GE, Seager CH (1974) Percolation and conductivity: a computer study. I. Phys Rev B 10(4):1421–1434

    Article  Google Scholar 

  9. 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. Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, Stanley HE (1996) Lévy flight search patterns of wandering albatrosses. Nature 381:413–415

    Article  Google Scholar 

  11. 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–7174

    Article  Google Scholar 

  12. Lévy P (1937) Theorie de l’addition des veriables aleatoires. Gauthier-Villars

  13. 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. XBee, Digi International Inc. http://www.digi.com/products/xbee

  15. Robocupjunior soccer rules 2015. http://www.robocupjunior.jp/rule/2014rule/

  16. 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)

    Google Scholar 

  17. Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8:1–13

    Article  Google Scholar 

  18. Brooks RA (1992) Artificial life and real robots. Proceedings of the First European Conference on Artificial Life 3–10

  19. 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. Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artif Life 2(4):417–434

    Article  Google Scholar 

  21. 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. Katada, Y, Ohkura, K (2006) An update method of computer simulation for evolutionary robotics. Intell Auton Syst 9 (IAS-9) 357–364

  23. Brooks RA (1986) A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1):14–23

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Setsunan University, 17-8 Ikeda-Nakamachi, Neyagawa, Osaka, 572-8508, Japan

    Yoshiaki Katada, Akihiro Nishiguchi, Kazuya Moriwaki & Ryosuke Watakabe

Authors
  1. Yoshiaki Katada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akihiro Nishiguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazuya Moriwaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ryosuke Watakabe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoshiaki Katada.

Additional information

This work was presented in part at the 1st International Symposium on Swarm Behavior and Bio-Inspired Robotics, Kyoto, Japan, October 28–30, 2015.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Katada, Y., Nishiguchi, A., Moriwaki, K. et al. Swarm robotic network using Lévy flight in target detection problem. Artif Life Robotics 21, 295–301 (2016). https://doi.org/10.1007/s10015-016-0298-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-016-0298-1

Keywords

Search

Navigation