Search by a metamorphic robotic system in a finite 2D square grid

DOI10.1016/J.IC.2021.104695MaRDI QIDQ2139088zbMATH OpenOpenAlexFDO

Authors Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Publication date 17 May 2022

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2021.104695

zbMATH Keywords

searchdistributed systemexplorationmetamorphic robotic systemmobile computing entities

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Exploration of finite 2D square grid by a metamorphic robotic system
• Evaluating efficiency of self-reconfiguration in a class of modular robots
• Distributed reconfiguration of metamorphic robot chains
• Distributed reconfiguration of metamorphic robot chains
• Pushing squares around

Cites work

• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Computation in networks of passively mobile finite-state sensors
• Computing without communicating: ring exploration by asynchronous oblivious robots
• Connectivity preserving network transformers
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Distributed computing by mobile robots: gathering
• Exploration of finite 2D square grid by a metamorphic robotic system
• Forming sequences of geometric patterns with oblivious mobile robots
• How many ants does it take to find the food?
• Map construction of unknown graphs by multiple agents
• On the transformation capability of feasible mechanisms for programmable matter
• Pattern formation by mobile robots with limited visibility
• Pattern formation by oblivious asynchronous mobile robots
• Self-stabilizing systems in spite of distributed control
• Shape formation by programmable particles
• Team assembling problem for asynchronous heterogeneous mobile robots
• TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications

This page was built for publication: Search by a metamorphic robotic system in a finite 2D square grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2139088)