A Distributed Algorithm for a Reconfigurable Modular Surface

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.

[1]  Hod Lipson,et al.  Evolved and Designed Self-Reproducing Modular Robotics , 2007, IEEE Transactions on Robotics.

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  H. Fujita,et al.  Design, fabrication, and control of MEMS-based actuator arrays for air-flow distributed micromanipulation , 2006, Journal of Microelectromechanical Systems.

[4]  Julien Bourgeois,et al.  Efficient Simulation of Distributed Sensing and Control Environments , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[5]  Julien Bourgeois,et al.  Distributed control architecture for smart surfaces , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Hiroyuki Fujita,et al.  A conveyance system using air flow based on the concept of distributed micro motion systems , 1994 .

[7]  K. J. Gabriel,et al.  Distributed MEMS: new challenges for computation , 1997 .

[8]  Mark Moll,et al.  SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Patrick C P Cheung,et al.  AirJet paper mover , 2000 .

[10]  Seth Copen Goldstein,et al.  A Language for Large Ensembles of Independently Executing Nodes , 2009, ICLP.

[11]  Didier El Baz,et al.  Distributed Resolution of a Trajectory Optimization Problem on a MEMS-Based Reconfigurable Modular Surface , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[12]  Julien Bourgeois,et al.  Distributed part differentiation in a smart surface , 2012 .

[13]  Julien Bourgeois,et al.  Distributed Intelligent MEMS: Progresses and Perspectives , 2011, IEEE Systems Journal.

[14]  Satoshi Murata,et al.  Distributed Self-Reconfiguration of M-TRAN III Modular Robotic System , 2008, Int. J. Robotics Res..

[15]  Julien Bourgeois,et al.  A new concept of planar self-reconfigurable modular robot for conveying microparts , 2013 .

[16]  Edsger W. Dijkstra,et al.  Termination Detection for Diffusing Computations , 1980, Inf. Process. Lett..