Strategi Self-Assembly Paralel pada Swarm Robot

NIKEN SYAFITRI

Sari


ABSTRAK

Dari banyaknya strategi yang diusulkan untuk proses self-assembly pada swarm robotics, hanya beberapa grup riset berkonsentrasi di bidang ini yang mengusulkan proses paralel pada penggabungan antar robot. Tetapi, strategi ini hanya digunakan ketika sebuah robot memerlukan tumpuan dari dua robot atau lebih pada satu waktu. Berdasar pada kebutuhan untuk menyebarkan ratusan hingga ribuan robot pada satu swarm, strategi penggabungan antar robot satu-demi-satu memerlukan waktu yang sangat lama untuk diselesaikan. Di artikel ini, strategi self-assembly antar robot pada suatu swarm secara paralel diusulkan untuk mengurangi waktu proses self-assembly dengan menempatkan sejumlah robot di posisi tertentu. Saat penggabungan, robot-robot ini akan bergerak menempatkan dirinya sesuai dengan posisi akhir yang ditargetkan. Hasil menunjukkan bahwa strategi ini dapat mereduksi waktu proses self-assembly hingga setengah dari waktu yang diperlukan dengan proses penggabungan satu-demi-satu.

Kata kunci: swarm robot, self-assembly, proses paralel

 

ABSTRACT

Despite the number of strategies proposed for self-assembly process in swarm robotics, only few research groups working in this area have proposed the parallel process of robots assembled each other. However, this strategy only works when a robot needs to be supported by two or more robots in a time. When deploying hundred to thousand robots in a swarm is required, the strategy of robots connecting to the structure of assembled robots in a one-by-one manner requires an extremely long time to accomplish. In this paper, a strategy of parallel selfassembly for robots in a swarm is proposed for reducing the self-assembly process time by placing a number of robots at particular positions. While connecting, they will move to position themselves appropriately to the targeted final structure. Result shows that this strategy can reduce the process of self-assembly time up to half of the time required for one-by-one process.

Keywords: swarm robots, self-assembly, parallel process


Kata Kunci


swarm robot; self-assembly; proses paralel

Teks Lengkap:

PDF

Referensi


Anderson, C., Theraulaz, G. & Deneuborg, J. (2002). Self- ssemblages in insect societies. Insectes Socioux, 49, 99 - 110.

Bayindir, L. & Åžahin, E. (2007). A Review of Studies in Swarm Robotics. Turkish Journal of Electrical Engineering, 15, 115 - 147.

Beni, G. (2005). From Swarm Intelligence to Swarm Robotics. Swarm robotics workshop: state-of-the-art survey, (pp. 1 - 9).

Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.

Bongard, J. (2014). Why Morphology Matters. The MIT Press.

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

Bruni, R., Corradini, A., Gadducci, F., Lafuente, A., & Vandin, A. (2015). Modelling and analyzing adaptive self-assembly strategies with Maude. Science of Computer Programming, 99, 75 - 94.

Dorigo, M. et. al. (2013). Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms. IEEE Robotics & Automation Magazine, (pp. 60 - 71).

Gilpin, K. & Rus, D. (2010). Modular Robot Systems: From Self-Assembly to Self-Disassembly. IEEE Robotics & Automation Magazine, (pp. 38 - 55).

Groβ, R. & Dorigo, M. (2008) Self-Assembly at the Macroscopic Scale. Proceedings of the IEEE, (pp. 1490 - 1508).

Kernbach, S. et. al. (2011). Heterogeneity for Increasing Performance and Reliability of Self-Reconfigurable Multi-Robot Organisms. IROS11 workshop on Reconfigurable Modular Robotics.

Kornienko, S., Kornienko, O., Nagarathinam, A., & Levi, P. (2007). From real robot swarm to evolutionary multi-robot organism. 2007 IEEE Congress on Evolutionary Computation, (pp. 1483 - 1490).

Kuyucu, T., Tanev, I., & Shinohara, K. (2013). Hormone-Inspired Behavior Switching for the Control of Collective Robotics Organisms. Robotics, 2, 165 - 184.

Levi, P., Meister, E., & Schlachter, F. (2014). Reconfigurable swarm robots produce selfassembling and self-repairing organisms. Robotics and Autonomous Systems, 62, 1371 - 1376.

Li, H., Wang, T., & Wei, H. (2016). Response Strategy to Environmental Cues for Modular Robots with Self-Assembly from Swarm to Articulated Robots. Journal of Intelligent Robot Systems, 81, 359 - 376.

Martinolli, A. (2001). Book Review: Collective Complexity out of Individual Simplicity. Artificial Life, 7, 315 - 319.

Matthews, N., Valentini, G., Christensen, A., O’Grady, R., Brutschy, A., & Dorigo, M. (2015). Spatially targeted communication in decentralized multirobot systems. Autonomous Robots, 38, 439 - 457.

Meister, E., Nosov, E., & Levi, P. (2013). Automatic Onboard and Online Modeling of Modular and Self-Reconfigurable Robots. 6th IEEE Conference on Robotics, Automation and Mechatronics, (pp. 91 - 96).

Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Deneuborg, J., Nolfi, S., Gambardella, L., & Dorigo, M. (2004). Swarm-bot: A New Distribute Robotic Concept. Autonomous Robot, 17, 193 - 221.

O’Grady, R., Christensen, A., & Dorigo, M. (2012). SWARMORPH: Morphogenesis with Self-Assembling Robots. Springer Berlin Heidelberg.

Åžahin, E. (2005). Swarm Robotics: From Sources of Inspiration to Domains of Application. Swarm robotics workshop: state-of-the-art survey, (pp. 10 - 20).

Syafitri, N. (2018). Self-Organising Assembly using Swarm Robots. University of Southampton.

Vonásek, V., Saska, M., Winkler, L. & PÅ™euÄil, L. (2015). High-level motion planning for CPGdriven

modular robots. Robotics and Autonomous Systems, 68, 745 - 757.

Winfield, A. (2012). Robotics: A Very Short Introduction. Oxford University Press.




DOI: https://doi.org/10.26760/elkomika.v7i1.138

Refbacks



_______________________________________________________________________________________________________________________

ISSN (print) : 2338-8323 | ISSN (electronic) : 2459-9638

Publisher:

Department of Electrical Engineering Institut Teknologi Nasional Bandung

Address: 20th Building  Institut Teknologi Nasional Bandung PHH. Mustofa Street No. 23 Bandung 40124

Contact: +627272215 (ext. 206)

Email: jte.itenas@itenas.ac.id________________________________________________________________________________________________________________________


Free counters!

Web Analytics Made Easy - StatCounter

Statistic Journal

Jurnal ini terlisensi oleh Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License