Academic Journal
Distributed Size-constrained Clustering Algorithm for Modular Robot-based Programmable Matter.
| Title: | Distributed Size-constrained Clustering Algorithm for Modular Robot-based Programmable Matter. |
|---|---|
| Authors: | BASSIL, JAD, MAKHOUL, ABDALLAH, PIRANDA, BENOÎT, BOURGEOIS, JULIEN |
| Source: | ACM Transactions on Autonomous & Adaptive Systems; Mar2023, Vol. 18 Issue 1, p1-21, 21p |
| Abstract: | Modular robots are defined as autonomous kinematic machines with variable morphology. They are composed of several thousands or even millions of modules that are able to coordinate to behave intelligently. Clustering the modules in modular robots has many benefits, including scalability, energy-efficiency, reducing communication delay, and improving the self-reconfiguration process that focuses on finding a sequence of reconfiguration actions to convert robots from an initial shape to a goal one. The main idea of clustering is to divide the modules in an initial shape into a number of groups based on the final goal shape to enhance the self-reconfiguration process by allowing clusters to reconfigure in parallel. In this work, we prove that the size-constrained clustering problem is NP-complete, and we propose a new tree-based size-constrained clustering algorithm called “SC-Clust.” To show the efficiency of our approach, we implement and demonstrate our algorithm in simulation on networks of up to 30,000 modules and on the Blinky Blocks hardware with up to 144 modules. [ABSTRACT FROM AUTHOR] |
| Subject Terms: | NP-complete problems, ALGORITHMS, MOBILE robots, ROBOTS, DISTRIBUTED algorithms |
| Copyright of ACM Transactions on Autonomous & Adaptive Systems is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| ISSN: | 15564665 |
| DOI: | 10.1145/3580282 |
| Database: | Complementary Index |