Projet Smart Blocks

Dans la continuité du projet ANR Smart Surface, nous avons déposé le projet Smart Blocks (ANR-2011-BS03-005) en collaboration avec FEMTO-ST et le LIMMS. Ce projet financé par l’ANR a débuté le 1er Septembre 2011. Ce projet vise au déplacement et positionnement de micro pièces fragiles au moyen d'un système distribué reconfigurable dynamiquement constitué de MEMS qui peuvent se mouvoir (cf. Figure 1). La conception de convoyeurs modulaires reconfigurables constitue une rupture par rapport aux convoyeurs classiques qui sont statiques.

Figure 1 : Le convoyeur de type Smart Blocks

Notre contribution à ce projet a porté sur la conception d’algorithmes distribués robustes pour la reconfiguration  des blocs et le routage des micro pièces et sur la réalisation d’un simulateur de smart blocks. Nous avons travaillé sur une approche discrète et avons résolu des problèmes discrets d’optimisation de trajectoires des blocs. Il en résulte l’obtention d’un chemin minimal entre l’entrée et la sortie de pièces sur une surface ainsi qu’un nombre minimal de mouvements rectilignes de blocks qui sont utilisés afin de construire ce chemin. Nous avons proposé plusieurs algorithmes distribués pour le déplacement optimal des blocs basés sur des élections distribuées et des algorithmes de recherche de chemins minimaux basés sur des technologies différentes quant à la nature des déplacements des blocs. Ces travaux ont été publiés à iThings 2013 et IPDPSW 2014. Les Figures 2 et 3 montrent le déplacement des blocs pour l'algorithme présenté à IPDPSW 2014.

Figure 2 : Début de la rconfiguration des Smart Blocks

Figure 3 : Fin de la rconfiguration des Smart Blocks