Buddhadeb Sau

About

Buddhadeb Sau is a researcher specializing in distributed computing and autonomous mobile robot systems, with particular expertise in coordination problems for swarm robotics. His work focuses on fundamental algorithmic challenges such as pattern formation, gathering, and dispersion of autonomous robots operating in geometric environments including infinite grids, hypercubes, triangular grids, and circles. Sau's most significant contributions lie in advancing the Arbitrary Pattern Formation (APF) problem, exploring how asynchronous, oblivious robots can self-organize without centralized control. His 2019 paper on mutual visibility in infinite grids has garnered 24 citations, while his work on optimal gathering in hypercubes and move-optimal pattern formation further demonstrates his systematic approach to optimizing robot coordination under realistic constraints. Notably, he has tackled challenging variants involving robots with inaccurate movements, limited memory, and restricted visibility — conditions that more faithfully reflect real-world deployments. Beyond theoretical contributions, Sau has also addressed practical robotics challenges, including RFID-based path following for autonomous mobile robots. With a cumulative citation count exceeding 100 across his top works, his research has meaningfully shaped the theoretical foundations of distributed robot computing, making his publications essential reading for students and researchers working at the intersection of distributed algorithms and autonomous systems.

Research Focus

Key Achievements

Top Papers

1. 1
   Mutual Visibility by Asynchronous Robots on Infinite Grid

   24 citations · 2019
2. 2
   Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes

   15 citations · 2019
3. 3
   Move optimal and time optimal arbitrary pattern formations by asynchronous robots on infinite grid

   12 citations · 2022
4. 4
   Memory Optimal Dispersion by Anonymous Mobile Robots

   11 citations · 2021
5. 5
   Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots

   10 citations · 2018
6. 6
   Path following of autonomous mobile robot using passive RFID tags

   7 citations · 2016
7. 7
   Circle formation by asynchronous opaque robots on infinite grid

   6 citations · 2021
8. 8
   Time Optimal Gathering of Myopic Robots on an Infinite Triangular Grid

   5 citations · 2022
9. 9
   Brief Announcement: Asynchronous Gathering of Finite Memory Robots on a Circle Under Limited Visibility

   5 citations · 2023
10. 10
    Pattern Formation by Robots with Inaccurate Movements

    5 citations · 2020

Key Collaborators

Contact & Links