Robust parallel redeployment algorithm for MEMS microrobots

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2014, Pages 1057-1064

  Lakhlef, Hicham ^a   Bourgeois, Julien ^a   Mabed, Hakim ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Distributed Algorithms; Logical topology; MEMS; Optimization; Parallel Algorithms; Redeployment; Self reconfiguration

Indexed keywords

ENERGY UTILIZATION; MEMS; OPTIMIZATION; PARALLEL ALGORITHMS; ROBOTS;

LOGICAL TOPOLOGY; MEMORY USAGE; NUMBER OF STATE; PRE-DEFINED POSITION; REDEPLOYMENT; REDEPLOYMENT ALGORITHM; SELF RECONFIGURATION; TARGET SHAPE;

ALGORITHMS;

EID: 84903829819     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2014.128     Document Type: Conference Paper

References (28)

1. M. P. Ashley-Rollman, S. C. Goldstein, P. Lee, T. C. Mowry, and P. Pillai, Meld: A Declarative Approach to Programming Ensembles, In Proc. of the IEEE Int. Con. on Intelligent Robots and Systems, October, 2007.
2. M. P. Ashley-Rollman, P. Lee, S. C. Goldstein, Padmanabhan Pillai, and Jason D. Campbell, A Language for Large Ensembles of Independently Executing Nodes, In Int. Con. on Logic Programming, 2009.
3. J. Bourgeois, J. Cao, M. Raynal, D. Dhoutaut, B. Piranda, E. Dedu, A. Mostefaoui, and H. Mabed. Coordination and Computation in distributed intelligent MEMS. In AINA 2013, 27th IEEE Int. Conf. on Advanced Information Networking and Applications, Spain, p 118-123, 2013.
4. H. Bojinov, A. Casal, T. Hogg, Emergent structures in modular self-reconfigurable robots, Proc. of the IEEE Int. Con. on Robotics and Automation, Vol. 2, pp. 1734-1741, Los Alamitos, 2000.
5. Z. J. Butler, K. Kotay, D. Rus, K. Tomita, Generic decentralized control for lattice-based self-reconfigurable robots, International Journal of Robotics Research 23(9): 919-937, 2004
6. D. Dewey, S. S. Srinivasa, M. P. Ashley-Rollman, M. D. Rosa, P. Pillai, T. C. Mowry, J. D. Campbell, and S. C. Goldstein, Generalizing Metamodules to Simplify Planning in Modular Robotic Systems, In Proceedings of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, September, 2008
7. T. Ebefors, J.U. Mattsson, E. K. lvesten, and G. Stemme, A walking a silicon microrobot, in The 10th Int. Conf. on Solid-State Sensors and Actuators (Transducers '99), pages 1202-1205, Sendai, Japan, June 1999.
8. S. Funiak, P. Pillai, M. P. Ashley-Rollman, J. D. Campbell, and S. C. Goldstein, Distributed Localization of Modular Robot Ensembles, In Proc. of Robotics: Science and Systems, June, 2008.
9. C. Jones, M. J. Mataric, From local to global behavior in intelligent self-assembly. In: Proceedings of the 2003 IEEE Int. Conf. on Robotics and Automation, Vol. 1, pp. 721-726, Los Alamitos, 2003.
10. S. Jeon, C. Ji, Randomized Distributed Configuration Management of Wireless Networks: Multi-layer Markov Random Fields and Near-Optimality CoRR abs/0809.1916, 2008.
11. S. Hollar, A. Flynn, C. Bellew, and K.S.J. Pister, Solar powered 10mg silicon robot, la MEMS, Kyoto, Japan, January 2003.
12. M. E. Karagozler, A. Thaker, S. C. Goldstein, D. S. Ricketts, Electrostatic Actuation and Control of Micro Robots Using a Post-Processed High-Voltage SOI CMOS Chip, in IEEE Int. Symp. on Circuits and Systems, 2011.
13. K. Katoy, D. Rus, M. Vona, and C. McGray, The Self-reconfiguring Robotic Molecule, in Proc. of the 1998 IEEE Int. Conf. on Robotics and Automation, Leuven, 1998.
14. F. Kribi, P. Minet, A. Laouiti, Redeploying mobile wireless sensor networks with virtual forces, IFIP Wireless Days, Paris, France, 2009.
15. H. Lakhlef, H. Mabed, J. Bourgeois, Distributed and Efficient Algorithm for Self-reconfiguration of MEMS Microrobots, in the 28th ACM Symposium On Applied Computing, p. 560-566, Portugal, March 2013.
16. H. Lakhlef, J. F. Myoupo, Secure permutation routing protocol in multi-hop wireess sensor networks, Int. Conf. on Security and Management (SAM'11), pp. 691-696, 2011.
17. H. Lakhlef, H. Mabed, J. Bourgeois, Parallel Self-reconfiguration for MEMS Microrobot, in the 7-th IEEE Int. conf. on Computer as a Tool, Page(s): 283-290 Zagreb, Croatia, July 2013.
18. H. Lakhlef, H. Mabed, J. Bourgeois, Dynamicity to Save Energy in Microrobots Reconfiguration, in 10th IEEE International Conference on Ubiquitous Intelligence and Computing, Page(s): 246-253, Vietri sul Mare, Italy, December 2013.
19. M. Mamei, M. Vasirani, F. Zambonelli, Experiments of Morphogenesis in Swarms of Simple Mobile Robots, Journal of Applied Artificial Intelligence, 8(9-10):903-919, Oct. 2004.
20. R. Ravichandran, G. Gordon, and S. C. Goldstein: A Scalable Distributed Algorithm for Shape Transformation in Multi-Robot Systems, In Proc. of the IEEE Int. Con. on Intelligent Robots and Systems, 2007.
21. M. D. Rosa, S. C. Goldstein, P. Lee, J. D. Campbell, and P. Pillai, Programming Modular Robots with Locally Distributed Predicates, In Proc. of the IEEE Int. Con. on Robotics and Automation, 2008.
22. D. Rus, M. Vona, Crystalline robots: Self-reconfiguration with compressible unit modules, Autonomous Robots 10(1), 107-124, 2001.
23. E. Sahin. Swarm robotics: from sources of inspiration to domains of application, Swarm Robotics, SAB 2004 International Workshop (Revised Selected Papers) E. Sahin and W. M. Spear (Eds.), Lecture Notes in Computer Science 3342, Springer, 2005.
24. K. Stoy, R. Nagpal, Self-reconfiguration using Directed Growth, 7th Int. Symp. on Distributed Autonomous Robotic Systems (DARs), France, June23-25, 2004.
25. P. White, V. Zykov, J. C. Bongard, H. Lipson, Three dimensional stochastic reconfiguration of modular robots In: Proc. of Robotics Science and Systems, pp. 161-168. MIT Press, Cambridge, 2005
26. F Zambonelli, M.P Gleizes, M. Mamei, R. Tolksdorf, Spray Computers: Explorations in Self-Organization, Journal of Pervasive and Mobile Computing, Elsevier, Vol. 1, p. 1-20, 2005.
27. http://www.pittsburgh.intel-research.net/dprweb
28. http://smartblocks.univ-fcomte.fr/