ASAPs: asynchronous hybrid self-reconfiguration algorithm for porous modular robotic structures - Archive ouverte HAL
Article Dans Une Revue Autonomous Robots Année : 2024

ASAPs: asynchronous hybrid self-reconfiguration algorithm for porous modular robotic structures

Résumé

Programmable matter refers to material that can be programmed to alter its physical properties, including its shape. Such matter can be built as a lattice of attached robotic modules, each seen as an autonomous agent with communication and motion capabilities. Self-reconfiguration consists in changing the initial arrangement of modules to form a desired goal shape, and is known to be a complex problem due to its algorithmic complexity and motion constraints. In this paper, we propose to use a max-flow algorithm as a centralized global planner to determine the concurrent paths to be traversed by modules through a porous structure composed of 3D Catoms meta-modules with the aim of increasing the parallelism of motions, and hence decreasing the self-reconfiguration time. We implement a traffic light system as a distributed asynchronous local planning algorithm to control the motions to avoid collisions. We evaluated our algorithm using VisibleSim simulator on different self-reconfiguration scenarios and compared the performance with an existing fully distributed synchronous self-reconfiguration algorithm for similar structures. The results show that the new method provides a significant gain in self-reconfiguration time and energy efficiency.
Fichier sous embargo
Fichier sous embargo
0 1 24
Année Mois Jours
Avant la publication
dimanche 23 février 2025
Fichier sous embargo
dimanche 23 février 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04723326 , version 1 (07-10-2024)

Identifiants

Citer

Jad Bassil, Benoit Piranda, Abdallah Makhoul, Julien Bourgeois. ASAPs: asynchronous hybrid self-reconfiguration algorithm for porous modular robotic structures. Autonomous Robots, 2024, 48, pp.16. ⟨10.1007/s10514-024-10171-7⟩. ⟨hal-04723326⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

More