Uniform robot relocation is hard in only two directions even without obstacles

DOI10.1007/S11047-024-10007-4MaRDI QIDQ6955838zbMATH OpenFDO

Authors David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

Publication date 21 July 2025

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11047-024-10007-4

zbMATH Keywords

global uniform signalsrelocationrow relocationswarm robot motion planningtilt model

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Artificial intelligence for robotics (68T40)

Cites work

• Fast reconfiguration of robot swarms with uniform control signals
• Full tilt: universal constructors for general shapes with uniform external forces
• Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces
• Pushing blocks by sweeping lines
• Reconfiguring massive particle swarms with limited, global control
• Uniform robot relocation is hard in only two directions even without obstacles

This page was built for publication: Uniform robot relocation is hard in only two directions even without obstacles

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