Cover Image

Space and Move-optimal Arbitrary Pattern Formation on Infinite Rectangular Grid by Oblivious Robot Swarm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sharma, Avisek, Ghosh, Satakshi, Goswami, Pritam, Sau, Buddhadeb
Format:	Preprint
Published:	2023
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members
by: Ghosh, Satakshi, et al.
Published: (2022)

Gathering of asynchronous robots on circle with limited visibility using finite communication
by: Sharma, Avisek, et al.
Published: (2025)

Computational Power of Mobile Robots in Synchronous Environment: Discrete Version
by: Sharma, Avisek, et al.
Published: (2024)

Min-Max Gathering on Infinite Grid
by: Chakraborty, Abhinav, et al.
Published: (2024)

Simulating Chirality: Solving Distance-$k$-Dispersion on an 1-Interval Connected Ring
by: Mondal, Brati, et al.
Published: (2025)

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
by: Mondal, Brati, et al.
Published: (2024)

Universal Pattern Formation by Oblivious Robots Under Sequential Schedulers
by: Flocchini, Paola, et al.
Published: (2024)

Tolerance to Asynchrony of an Algorithm for Gathering Myopic Robots on an Infinite Triangular Grid
by: Gupta, Arya Tanmay, et al.
Published: (2023)

Oblivious Robots Under Round Robin: Gathering on Rings
by: Navarra, Alfredo, et al.
Published: (2025)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
by: Goswami, Pritam, et al.
Published: (2024)

Optimal Uniform Circle Formation by Asynchronous Luminous Robots
by: Feletti, Caterina, et al.
Published: (2024)

Efficient Counting and Simulation in Content-Oblivious Rings
by: Chalopin, Jérémie, et al.
Published: (2026)

Recolorable Graph Exploration by an Oblivious Agent with Fewer Colors
by: Takahashi, Shota, et al.
Published: (2025)

Content-Oblivious Leader Election in 2-Edge-Connected Networks
by: Chalopin, Jérémie, et al.
Published: (2025)

Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model
by: Jawhar, Khaled, et al.
Published: (2025)

Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings
by: Chalopin, Jérémie, et al.
Published: (2025)

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
by: Banerjee, Rik, et al.
Published: (2024)

Beyond 2-Edge-Connectivity: Algorithms and Impossibility for Content-Oblivious Leader Election
by: Chang, Yi-Jun, et al.
Published: (2025)

Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots
by: Di Luna, Giuseppe A., et al.
Published: (2020)

Generalized Compare-and-Swap and Space-Efficient Universal Constructions for the Infinite-Arrival Model
by: Hadzilacos, Vassos, et al.
Published: (2026)

SwarmRaft: Leveraging Consensus for Robust Drone Swarm Coordination in GNSS-Degraded Environments
by: Dev, Kapel, et al.
Published: (2025)

Perpetual exploration in anonymous synchronous networks with a Byzantine black hole
by: Bhattacharya, Adri, et al.
Published: (2025)

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots
by: Jana, Saswata, et al.
Published: (2025)

Synchronization in Anonymous Networks Under Arbitrary Dynamics
by: Bazzi, Rida, et al.
Published: (2025)

Computational Grids
by: Foster, Ian, et al.
Published: (2025)

Compositional Design, Implementation, and Verification of Swarms (Technical Report)
by: Furbach, Florian, et al.
Published: (2026)

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
by: Bar, Rajashree, et al.
Published: (2025)

RainCloud: Decentralized Coordination and Communication in Heterogeneous IoT Swarms
by: Loisel, Filip, et al.
Published: (2024)

SwarmSearch: Decentralized Search Engine with Self-Funding Economy
by: Gregoriadis, Marcel, et al.
Published: (2025)

Extending JSON CRDTs with Move Operations
by: Da, Liangrun, et al.
Published: (2023)

Computing: Looking Back and Moving Forward
by: Golec, Muhammed, et al.
Published: (2024)

Capturing a Moving Target by Two Robots in the F2F Model
by: Jawhar, Khaled, et al.
Published: (2025)

Swarm UAVs Communication
by: Majee, Arindam, et al.
Published: (2024)

Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
by: Dou, Jinfeng, et al.
Published: (2024)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
by: Fraigniaud, Pierre, et al.
Published: (2024)

Sustainable Grid through Distributed Data Centers: Spinning AI Demand for Grid Stabilization and Optimization
by: Evans, Scott C, et al.
Published: (2025)

Edge-Oriented Orchestration of Energy Services Using Graph-Driven Swarm Intelligence
by: Toderean, Liana, et al.
Published: (2026)

I Like To Move It -- Computation Instead of Data in the Brain
by: Czappa, Fabian, et al.
Published: (2025)

Efficient Multi-Worker Selection based Distributed Swarm Learning via Analog Aggregation
by: Yao, Zhuoyu, et al.
Published: (2025)

Parallel GPU-Enabled Algorithms for SpGEMM on Arbitrary Semirings with Hybrid Communication
by: McFarland, Thomas, et al.
Published: (2025)