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

DOI10.1016/J.IC.2021.104695OpenAlexW3119734068MaRDI QIDQ2139088FDOQ2139088

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

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

zbMATH Keywords

searchdistributed systemexplorationmetamorphic robotic systemmobile computing entities

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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