Skip to main content

Generating and Analyzing Collective Step-Climbing Behavior in a Multi-legged Robotic Swarm

  • Conference paper
  • First Online:
Swarm Intelligence (ANTS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13491))

Included in the following conference series:

Abstract

This paper focuses on generating and analyzing collective step-climbing behavior in a multi-legged robotic swarm. The multi-legged robotic swarm is expected to climb obstacles that are hard for a single robot by using other robots as stepping stones. However, designing a robot controller for a multi-legged robotic swarm becomes a challenging problem because it designs not only a gait for the basic movement of robots but also the behavior of robots to exhibit collective behavior. This paper employs the evolutionary robotics (ER) approach for designing a robot controller that consists of a recurrent neural network. The controllers are evaluated in the collective step-climbing task conducted by computer simulations. The results show that the ER approach successfully designed the robot gait to achieve the task. Additionally, the results of the analysis confirm that the robot obtained the actions to support other robots along with climbing other robots.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beyer, H.G., Schwefel, H.P.: Evolution strategies-a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)

    Article  Google Scholar 

  3. Coumans, E., Bai, Y.: Pybullet, a python module for physics simulation for games, robotics and machine learning. (2016–2021). https://pybullet.org

  4. Dorigo, M., et al.: Evolving self-organizing behaviors for a swarm-bot. Autono. Rob. 17(2–3), 223–245 (2004)

    Article  Google Scholar 

  5. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Cham (2003)

    Book  MATH  Google Scholar 

  6. Fukuda, T., Kawauchi, Y.: Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator. In: Proceedings., IEEE International Conference on Robotics and Automation, pp. 662–667. IEEE (1990)

    Google Scholar 

  7. Gauci, M., Chen, J., Dodd, T.J., Groß, R.: Evolving aggregation behaviors in multi-robot systems with binary sensors. In: Ani Hsieh, M., Chirikjian, G. (eds.) Distributed Autonomous Robotic Systems. STAR, vol. 104, pp. 355–367. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-55146-8_25

    Chapter  Google Scholar 

  8. Groß, R., Dorigo, M.: Towards group transport by swarms of robots. Int. J. Bio-Inspired Comput. 1(1–2), 1–13 (2009)

    Article  Google Scholar 

  9. Hornby, G.S., Takamura, S., Yamamoto, T., Fujita, M.: Autonomous evolution of dynamic gaits with two quadruped robots. IEEE Trans. Robot. 21(3), 402–410 (2005)

    Article  Google Scholar 

  10. Malley, M., Haghighat, B., Houe, L., Nagpal, R.: Eciton robotica: Design and algorithms for an adaptive self-assembling soft robot collective. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 4565–4571. IEEE (2020)

    Google Scholar 

  11. Morimoto, D., Hiraga, M., Shiozaki, N., Ohkura, K., Munetomo, M.: Evolving collective step-climbing behavior in multi-legged robotic swarm. Artif. Life Robot. 27, 1–8 (2022). https://doi.org/10.1007/s10015-021-00725-8

    Article  Google Scholar 

  12. Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-organizing Machines. MIT press, Cambridge (2000)

    Google Scholar 

  13. Ozkan-Aydin, Y., Goldman, D.I.: Self-reconfigurable multilegged robot swarms collectively accomplish challenging terradynamic tasks. Sci. Rob. 6(56), eabf1628 (2021)

    Article  Google Scholar 

  14. Romanishin, J.W., Gilpin, K., Rus, D.: M-blocks: momentum-driven, magnetic modular robots. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4288–4295. IEEE (2013)

    Google Scholar 

  15. Scheidler, A., Brutschy, A., Ferrante, E., Dorigo, M.: The \({k} \)-unanimity rule for self-organized decision-making in swarms of robots. IEEE Trans. Cybern. 46(5), 1175–1188 (2015)

    Article  Google Scholar 

  16. Sperati, V., Trianni, V., Nolfi, S.: Self-organised path formation in a swarm of robots. Swarm Intell. 5(2), 97–119 (2011)

    Article  Google Scholar 

  17. Valentini, G., Ferrante, E., Hamann, H., Dorigo, M.: Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems. Auton. Agents Multi-Agent Syst. 30(3), 553–580 (2016)

    Article  Google Scholar 

  18. Valsalam, V.K., Hiller, J., MacCurdy, R., Lipson, H., Miikkulainen, R.: Constructing controllers for physical multilegged robots using the ENSO neuroevolution approach. Evol. Intell. 5(1), 45–56 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the Hokkaido University Information Initiative Center and by JSPS KAKENHI Grant Number JP21J23095.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daichi Morimoto .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Morimoto, D., Hiraga, M., Ohkura, K., Munetomo, M. (2022). Generating and Analyzing Collective Step-Climbing Behavior in a Multi-legged Robotic Swarm. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2022. Lecture Notes in Computer Science, vol 13491. Springer, Cham. https://doi.org/10.1007/978-3-031-20176-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-20176-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-20175-2

  • Online ISBN: 978-3-031-20176-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics