Skip to main content

A Theoretical Approach Towards Optimizing the Movement of Catom Clusters in Micro Robotics Based on the Foraging Behaviour of Honey Bees

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 939))

  • 538 Accesses

Abstract

Claytronics is a future technology in the field of artificial intelligence and modular robotics to create programmable nanoscale robots (catoms). Each catom acts like a computer. It has the ability to adopt different shapes. Many methods are being used for the cluster formation of catoms and are mainly based on the message passing techniques. The energy consumed and the time delays taken in cluster formation are depending on the number of messages sent between catoms and the topology factor. In this paper, we report a new optimisation algorithm for cluster formation in claytronics. The proposed methodology is based on the foraging behaviour of the honey bee swarm. The algorithm introduces many user-defined functions for optimising the operations in cluster formation. It also minimises the number of message transfers among catoms and chooses a maximum topology factor value to form a particular shape. The paper theoretically analyses the operation of cluster formation and makes a comparison with previous methods. The analysis shows that our work optimises the energy and message transfer in the catom-cluster formation.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Chen, H., et al.: Artificial bee colony optimizer based on bee life-cycle for stationary and dynamic optimization. IEEE Trans. Syst. Man Cybern.: Syst. 47(2), 327–346 (2017)

    Google Scholar 

  2. De Rosa, M., Goldstein, S., Lee, P., Pillai, P., Campbell, J.: Programming modular robots with locally distributed predicates. In: 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, pp. 3156–3162 (2008)

    Google Scholar 

  3. Kalyani, V.L.: Claytronics is an unimaginable shape shifting future tech. J. Manag. Eng. Inf. Technol. (JMEIT) 2(4), 21–29 (2015)

    MathSciNet  Google Scholar 

  4. Lyke, J.C., Christodoulou, C.G., Vera, G.A., Edwards, A.H.: An introduction to reconfigurable systems. Proc. IEEE 103(3), 291–317 (2015)

    Article  Google Scholar 

  5. Jahanshahi, M.R., Shen, W., Mondal, T.G., Abdelbarr, M., Masri, S.F., Qidwai, U.A.: A brief review. Int. J. Intell. Robot. Appl. 1, 287–305 (2017)

    Article  Google Scholar 

  6. Piranda, B., Bourgeois, J.: A distributed algorithm for reconfiguration of lattice-based modular self-reconfigurable robots. In: 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), Heraklion, pp. 1-9 (2016)

    Google Scholar 

  7. Bourgeois, J., Goldstein, S.C.: Distributed intelligent MEMS: progresses and perspectives. IEEE Syst. J. (2013). https://doi.org/10.1109/JSYST.2013.2281124

    Article  Google Scholar 

  8. Boillot, N., Dhoutaut, D., Bourgeois, J.: New applications for MEMS modular robots using wireless communications. IEEE Syst. J. 11(2), 1094–1106 (2017)

    Article  Google Scholar 

  9. Lakhlef, H., Bourgeois, J.: Fast and robust self-organization for micro-electro-mechanical robotic systems. Comput. Netw. (Part 1) 93, 141–152 (2015)

    Article  Google Scholar 

  10. Ferranti, L., Cuomo, F.: Nano-wireless communications for microrobotics: an algorithm to connect networks of microrobots. Nano Commun. Netw. 12, 53–62 (2017)

    Article  Google Scholar 

  11. Ackerman, E.: A thousand kilobots self-assemble into complex shapes. IEEESpectrum (2014)

    Google Scholar 

  12. Bouchard, S.: LineScout robot climbs on live power lines to inspect them. IEEE Spectrum Online (2010)

    Google Scholar 

  13. Bourgeois, J., Cao, J., Raynal, M., Dhoutaut, D., Piranda, B., Dedu, E., Mostefaoui, A., Mabed, H.: Coordination and computation in distributed intelligent MEMS. In: Proceeding of the 27th IEEE International Conference on Advanced Information Networking and Applications, Spain. AINA, pp. 118–123 (2013)

    Google Scholar 

  14. Intel Research Pittsburgh, Dprsim. http://www.pittsburgh.intel-research.net/dprweb/. 4.1, 5, 5.3

Download references

Acknowledgment

We would like to thank Carnegie Mellon University, Intel, and all Claytronics groups that shared valuable information regarding the various concepts in Claytronics and also thankful to the Department of Computer Science and Engineering, NSS College of Engineering, Palakkad, for providing all the required facilities for doing the work in a systematic way.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Syam Sankar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jithin, K.C., Sankar, S. (2019). A Theoretical Approach Towards Optimizing the Movement of Catom Clusters in Micro Robotics Based on the Foraging Behaviour of Honey Bees. In: Abraham, A., Gandhi, N., Pant, M. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2018. Advances in Intelligent Systems and Computing, vol 939. Springer, Cham. https://doi.org/10.1007/978-3-030-16681-6_17

Download citation

Publish with us

Policies and ethics