Distributed Resolution of a Trajectory Optimization Problem on a MEMS-based Reconfigurable Modular Surface

Serge Tembo (1) , Didier El Baz (1)

1 LAAS-CDA - Équipe Calcul Distribué et Asynchronisme

In this paper we propose a distributed algorithm to solve a discrete trajectory optimization problem that occurs in a micro-electro-mechanical based modular surface context. The method computes the shortest path between two points of the modular surface using a strategy based on minimum hop count. Our scalable approach is based on distributed asynchronous iterative elections. A multithreaded Java Smart Blocks Simulator used to validate our distributed algorithm is presented and some results obtained with the simulator are commented on.

Mots clés: distributed algorithm; self-reconfiguration; component; MEMS; Smart blocks; Smart conveyor

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Serge Tembo, Didier El Baz. Distributed Resolution of a Trajectory Optimization Problem on a MEMS-based Reconfigurable Modular Surface. 2013 IEEE International Conference on Internet of Things, Aug 2013, Pékin, China. pp.705-715, ⟨10.1109/GreenCom-iThings-CPSCom.2013.128⟩. ⟨hal-01153254⟩