Pattern formation of mobile agents in dynamic grids

DOI10.1016/J.TCS.2026.116155MaRDI QIDQ7319293zbMATH OpenFDO

Authors Masahiro Shibata, Sayaka Kamei, Fukuhito Ooshita, Hirotsugu Kakugawa

Publication date 25 August 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.116155

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Almost uniform deployment of mobile agents in dynamic rings
• Arbitrary pattern formation by asynchronous opaque robots with lights
• Arbitrary pattern formation on infinite grid by asynchronous oblivious robots
• Autonomous mobile robots with lights
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• D'Agents: Applications and performance of a mobile‐agent system
• Distance-2-dispersion with termination by a strong team
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Exploration of dynamic networks: tight bounds on the number of agents
• Exploration of dynamic tori by multiple agents
• Gathering in dynamic rings
• Leader election problem versus pattern formation problem
• Partial Gathering of Mobile Agents in Dynamic Rings
• Patrolling on dynamic ring networks
• Pattern formation by mobile robots with limited visibility
• Pattern formation by oblivious asynchronous mobile robots
• Plane formation by synchronous mobile robots in the three-dimensional Euclidean space
• Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings

This page was built for publication: Pattern formation of mobile agents in dynamic grids

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