Skip to main content
SpringerLink
Log in

A distributed self-assembly approach for hollow shape in swarm robotics

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The subtractive manufacturing of machining and the additive manufacturing of 3D printing rely on special processing equipment, and the produced parts have inherent flaws such as single function and non-reusability. Combining with the development of self-assembly in swarm robotics, a programmable forming method with flexible task is previously proposed. However, self-assembly of hollow shapes which have a hole inside has proved to be difficult to achieve, because robots in the hollow shape have less communication and reference to make decisions, while individuals make decisions purely through local interactions. In this paper, we propose a novel distributed self-assembly approach for hollow shape, which employs the stratified mechanism and uses a chain forming approach. The novel approach mainly includes the methods of state update, follow-up motion, rule extension, and trapped planning, respectively, solving the message blocking, motion separation, and robot trapped problems when the motion-chains fill up the hollow shape. We evaluate the feasibility and flexibility of this approach in simulation, and demonstrate the self-assembly algorithm on the hardware robotic platform designed in our lab. The formation of the hollow shape expands the range in which self-assembly can be formed, making it suitable for various types of parts.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Rigelsford J (2004) Manufacturing automation: metal cutting mechanics, machine tool vibrations, and CNC design. Ind Robot 31(1). https://doi.org/10.1108/ir.2004.04931aae.003

  2. Bahnini I, Rivette M, Rechia A, Siadat A, Elmesbahi A (2018) Additive manufacturing technology: the status, applications, and prospects. Int J Adv Manuf Technol 97(1–4):147–161. https://doi.org/10.1007/s00170-018-1932-y

    Article  Google Scholar 

  3. Ali MH, Abilgaziyev A, Adair D (2019) 4D printing: a critical review of current developments, and future prospects. Int J Adv Manuf Technol 105(1–4):701–717. https://doi.org/10.1007/s00170-019-04258-0

    Article  Google Scholar 

  4. Hong-an Y, Shuai C, Luoyu B, Zhaoqi Z, Jie K (2019) A distributed and parallel self-assembly approach for swarm robotics. Robot Auton Syst 118:80–92. https://doi.org/10.1016/j.robot.2019.04.011

    Article  Google Scholar 

  5. Yu Z, Wenfu X, Zhiying W, Yu S (2013) Dynamic modeling of self-reconfigurable multi-arm space robotic system with variable topology. IEEE International Conference on Robotics and Biomimetics (ROBIO) 2013:599–604. https://doi.org/10.1109/ROBIO.2013.6739525

    Article  Google Scholar 

  6. Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345(6198):795–799. https://doi.org/10.1126/science.1254295

    Article  Google Scholar 

  7. Anderson C, Theraulaz G, Deneubourg JL (2002) Self-assemblages in insect societies. Insect Soc 49(2):99–110. https://doi.org/10.1007/s00040-002-8286-y

    Article  Google Scholar 

  8. Papadopoulou A, Laucks J, Tibbits S (2017) From self-assembly to evolutionary structures. Archit Design 87(4):28–37. https://doi.org/10.1002/ad.2192

    Article  Google Scholar 

  9. Esch J (2008) Prolog to self-assembly at the macroscopic scale. P IEEE 96(9):1487–1489. https://doi.org/10.1109/JPROC.2008.927309

    Article  Google Scholar 

  10. Bogue R (2008) Swarm intelligence and robotics. Ind Robot 35(6):488–495. https://doi.org/10.1108/01439910810909475

    Article  Google Scholar 

  11. Rubenstein M, Shen WM (2009) Regenerative patterning in swarm robots: mutual benefits of research in robotics and stem cell biology. Int J Dev Biol 53(5–6):869. https://doi.org/10.1387/ijdb.092937mr

    Article  Google Scholar 

  12. Frei R, McWilliam R, Derrick B, Purvis A, Tiwari A, Giovanna DMS (2013) Self-healing and self-repairing technologies. Int J Adv Manuf Technol 69(5–8):1033–1061. https://doi.org/10.1007/s00170-013-5070-2

    Article  Google Scholar 

  13. Crespi V, Galstyan A, Lerman K (2008) Top-down vs bottom-up methodologies in multi-agent system design. Auton Robot 24(3):303–313. https://doi.org/10.1007/s10514-007-9080-5

    Article  Google Scholar 

  14. Floreano D, Wood R (2015) Science, technology and the future of small autonomous drones. Nature 521(7553):460–466. https://doi.org/10.1038/nature14542

    Article  Google Scholar 

  15. Han D, Xiang Z, Yong L, Seeram R (2019) Review of mechanisms and deformation behaviors in 4D printing. Int J Adv Manuf Technol 105(11):4633–4649. https://doi.org/10.1007/s00170-019-03871-3

    Article  Google Scholar 

  16. Xiaojun L, Yi H, Zhonghua N, Jianchang Q, Xiaoli Q (2013) Process planning optimization of hole-making operations using ant colony algorithm. Int J Adv Manuf Technol 69:753–769. https://doi.org/10.1007/s00170-013-5067-x

    Article  Google Scholar 

  17. Tomita K, Murata S, Kurokawa H, Yoshida E, Kokaji S (1999) Self-assembly and self-repair method for a distributed mechanical system. IEEE Trans Robot Autom 15(6):1035–1045. https://doi.org/10.1109/70.817668

    Article  Google Scholar 

  18. Gilpin K, Kotay K, Rus D, Vasilescu I (2008) Miche: modular shape formation by self-disassembly. Int J Robot Res 27(3–4):345–372. https://doi.org/10.1177/0278364907085557

    Article  Google Scholar 

  19. Niazi M A. (2017) Technical problems with “Programmable self-assembly in a thousand-robot swarm”. arXiv preprint arXiv:1708.03341. https://doi.org/10.6084/m9.figshare.1185186.v1

  20. De Rosa M, Goldstein S, Lee P, Campbell J, Pillai P. (2006) Scalable shape sculpting via hole motion: motion planning in lattice-constrained modular robots. Proceedings 2006 IEEE International Conference on Robotics and Automation, USA. https://doi.org/10.1109/ROBOT.2006.1641915

  21. Rubenstein M, Cornejo A, Nagpal R. (2014) Supplementary materials for programmable self-assembly in a thousand-robot swarm. Available from www.sciencemag.org/content/345/6198/795/suppl/DC1

  22. Michel O (2004) Cyberbotics Ltd. WebotsTM: professional mobile robot simulation. Int J Adv Robot Syst 1(1):40–43. https://doi.org/10.5772/5618

    Article  Google Scholar 

Download references

Funding

This research has been supported by the National Natural Science Foundation, China (grant number 51775435), and the Programme of Introducing Talents of Discipline to Universities, China (grant number B13044).

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China

    Hong-an Yang, Jie Kong, Shuai Cao, Xin Duan & Shaohua Zhang

Authors
  1. Hong-an Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuai Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shaohua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong-an Yang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Feasibility simulation video of the self-assembly approach for hollow shapes can be found in https://youtu.be/tuhi1sJ4xRo. (MP4 9951 kb)

Flexibility simulation video of the self-assembly approach for hollow shapes can be found in https://youtu.be/wnUBmgIAXvs. (MP4 12720 kb)

The self-assembly experiment video of the hollow shapes using the Rubik robots can be found in https://youtu.be/BVPQ9NFArfM. (MP4 15236 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Ha., Kong, J., Cao, S. et al. A distributed self-assembly approach for hollow shape in swarm robotics. Int J Adv Manuf Technol 108, 2213–2230 (2020). https://doi.org/10.1007/s00170-020-05332-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-020-05332-8

Keywords

Search

Navigation