Fast and robust self-organization for micro-electro-mechanical robotic systems

详细信息    查看全文

• 作者：Hicham Lakhlef ; ^{hlakhlef@femto-st.fr" class="auth_mail" title="E-mail the corresponding author} ; ^{lakhlef.hicham@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Julien Bourgeois ^{julien.bourgeois@femto-st.fr" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：MEMS microrobot ; Distributed algorithm ; Self-reconfiguration ; Self-organization ; Logical topology
• 刊名：Computer Networks
• 出版年：2015
• 出版时间：24 December 2015
• 年：2015
• 卷：93
• 期：part_P1
• 页码：141-152
• 全文大小：1592 K

文摘

Microrobots are low-power and low-capacity memory devices that can sense and act. They perform various missions and tasks in a wide range of applications including odor localization, firefighting, medical service, surveillance and security, search and rescue. To achieve these tasks nodes should reconfigure their physical topology to another target organization. The self-organization is one of the most challenging tasks in MEMS applications. In this paper, we propose a distributed and efficient parallel self-organization protocol for chains of MEMS nodes. This protocol is memory-efficient because it does not use the predefined positions of the target shape, which reduces the memory usage to a constant complexity. Our algorithm is implemented in a real environment simulator called DPRSim, the Dynamic Physical Rendering Simulator.