A Distributed Algorithm for a Reconfigurable Modular Surface

Author

El-Baz, Didier ; Piranda, Benoit ; Bourgeois, Julien

Author_Institution

LAAS, Toulouse, France

fYear

2014

fDate

19-23 May 2014

Firstpage

1591

Lastpage

1598

Abstract

A distributed algorithm is proposed in order to control block motion of a reconfigurable micro-electro-mechanical modular surface. The modular surface is designed to convey fragile and tiny micro-parts. The distributed algorithm solves a discrete trajectory optimization problem. In particular, the algorithm computes the shortest path between two points of the modular surface using a strategy based on minimum hop count. The proposed method based on distributed asynchronous iterative elections is scalable.

Keywords

distributed processing; electronic engineering computing; iterative methods; micromechanical devices; optimisation; block motion; discrete trajectory optimization problem; distributed algorithm; distributed asynchronous iterative elections; microparts; minimum hop count; reconfigurable microelectro-mechanical modular surface; reconfigurable modular surface; Context; Distributed algorithms; Iterative methods; Micromechanical devices; Nominations and elections; Optimization; XML; MEMS; Smart Blocks; distributed computing; optimization; self-organizing system; self-reconfigurable system; smart conveyor;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International

Conference_Location

Phoenix, AZ

Print_ISBN

978-1-4799-4117-9

Type

conf

DOI

10.1109/IPDPSW.2014.178

Filename

6969565