Robot Chain Based Self-organizing Search Method of Swarm Robotics

  • Yandong Luo
  • Jianwen GuoEmail author
  • Zhibin Zeng
  • Chengzhi Chen
  • Xiaoyan Li
  • Jiapeng Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10954)


In this paper, we propose a self-organizing search method for swarm robotics based on the concept of robot chains. Through the local communication and distance measurement between robots, this method can establish robot chain in a self-organizing ay and connect starting position with search target to complete the search task. In particular, we consider consists in forming a path between two objects in decentralized communication and non-positioning condition. Finally, we demonstrate the feasibility and efficiency of our method using the physical experiments and the simulation experiments.


Swarm robotics Kilobots Robot chains 



The study was supported by the National Natural Science Foundation of China (Grant No. 61703102), the Natural Science Foundation of Guangdong (no. 2015A030310274, no. 2017A030313690, no. 2015A030310415, and no. 2015A030310315), the Dongguan Social Science and Technology Development Project (NO. 2013108101011, NO. 2017507140058, NO. 2017507140059), and Dongguan Industrial Science and Technology Development Project (NO. 2015222119), Department of Education of Guangdong China (Grant No: 2016KTSCX137, 2017KZDXM082). Scientific research foundation of advanced talents (innovation team), DGUT (No. KCYCXPT2016004), and Guangdong science and technology innovation foundation of university students (NO. pdjh2017b0492).


  1. 1.
    Giraldo, J.A., Quijano, N., Passino, K.M.: Honey bee social foraging algorithm for resource allocation. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 1361–1376. Springer, Heidelberg (2015). Scholar
  2. 2.
    Liu, Y., Passino, K.M.: Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors. J. Optim. Theor. Appl. 115(3), 603–628 (2002)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bayindir, L., Şahin, E.: A review of studies in swarm robotics. Turk. J. Electr. Eng. Comput. Sci. 15(2), 115–147 (2007)Google Scholar
  4. 4.
    Schmickl, T., Möslinger, C., Thenius, R., et al.: Individual adaptation allows collective path-finding in a robotic swarm. Int. J. Factory Autom. Robot. Soft Comput. 4, 102–108 (2007)Google Scholar
  5. 5.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press, New York (2003)Google Scholar
  6. 6.
    Camazine, S., Franks, N.R., Sneyd, J., et al.: Self-organization in Biological Systems, pp. 110–118. Princeton University Press, New Jersey (2003)Google Scholar
  7. 7.
    Werger, B., Matarić, M.: Robotic food chains: externalization of state and program for minimal-agent foraging. In: From Animals to Animats 4, Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (SAB 1996), pp. 625–634. MIT Press, Cambridge (1996)Google Scholar
  8. 8.
    Rubenstein, M., Cornejo, A., Nagpal, R.: Robotics. Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799 (2014)CrossRefGoogle Scholar
  9. 9.
    Tharin, J.: K-Team Mobile Robotics (2002–2015). Accessed 12 Dec 2015
  10. 10.
    Rubenstein, M., Ahler, C., Hoff, N., Cabrera, A., Nagpal, R.: Kilobot: a low cost robot with scalable operations designed for collective behaviors. Robot. Auton. Syst. 62(7), 966–975 (2014)CrossRefGoogle Scholar
  11. 11.
    Jansson, F., Hartley, M., Hinsch, M., et al.: Kilombo: a Kilobot simulator to enable effective research in swarm robotics. Comput Sci. 43(7), 793 (2015)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Yandong Luo
    • 1
  • Jianwen Guo
    • 1
    Email author
  • Zhibin Zeng
    • 2
  • Chengzhi Chen
    • 1
  • Xiaoyan Li
    • 1
  • Jiapeng Wu
    • 1
  1. 1.College of Mechanical EngineeringDongguan University of TechnologyDongguanChina
  2. 2.Dongguan Hengli Mould Technology Development Limited CompanyDongguanChina

Personalised recommendations