Buddhadeb Sau

dblp:37/4749 · DBLP profile ↗
← Back
26ranked-venue papers
1as first author
17since 2021 · last 2025
0000-0001-7008-6135ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 13 · 9 since 2021Security and privacy · 7 · 1 first-author · 6 since 2021Computer networks · 2 · 1 since 2021
YearPublicationVenuePosition
2025 Gathering of Asynchronous Robots on Circle with Limited Visibility Using Finite Communication
Avisek Sharma, Satakshi Ghosh, Buddhadeb Sau
SSS3
2025 Maximum independent set formation on a finite grid by myopic robots
Raja Das, Avisek Sharma, Buddhadeb Sau
Theor. Comput. Sci.3
2025 Time optimal gathering of myopic robots on an infinite triangular grid
Pritam Goswami, Avisek Sharma, Satakshi Ghosh, Buddhadeb Sau
Theor. Comput. Sci.4
2025 Move-optimal arbitrary pattern formation by mobile robots on rectangular grid using near-optimal spatial area
Avisek Sharma, Satakshi Ghosh, Pritam Goswami, Buddhadeb Sau
Theor. Comput. Sci.4
2024 Brief Announcement: Perpetual Exploration of Triangular Grid by Myopic Oblivious Robots Without Chirality
Raja Das, Pritam Goswami, Buddhadeb Sau
SSS3
2024 Arbitrary pattern formation on a continuous circle by oblivious robot swarm
Brati Mondal, Pritam Goswami, Avisek Sharma, Buddhadeb Sau
Theor. Comput. Sci.4
2023 Brief Announcement: Asynchronous Gathering of Finite Memory Robots on a Circle Under Limited Visibility
Satakshi Ghosh, Avisek Sharma, Pritam Goswami, Buddhadeb Sau
SSS4
2023 Brief Announcement: Rendezvous on a Known Dynamic Point in a Finite Unoriented Grid
Pritam Goswami, Avisek Sharma, Satakshi Ghosh, Buddhadeb Sau
SSS4
2023 Memory optimal dispersion by anonymous mobile robots
Archak Das, Kaustav Bose, Buddhadeb Sau
Discret. Appl. Math.3
2023 New RSSI-fingerprinting-based smartphone localization system for indoor environments
Debajyoti Biswas, Suvankar Barai, Buddhadeb Sau
Wirel. Networks3
2022 Time Optimal Gathering of Myopic Robots on an Infinite Triangular Grid
Pritam Goswami, Avisek Sharma, Satakshi Ghosh, Buddhadeb Sau
SSS4
2022 Distributed localization of wireless sensor network using communication wheel
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
Inf. Comput.4
2022 Mutual visibility on grid by asynchronous luminous robots
Ranendu Adhikary, Kaustav Bose, Manash Kumar Kundu, Buddhadeb Sau
Theor. Comput. Sci.4
2022 Exploring a dynamic ring without landmark
Archak Das, Kaustav Bose, Buddhadeb Sau
Theor. Comput. Sci.3
2021 Pattern Formation by Robots with Inaccurate Movements
abstract
Arbitrary Pattern Formation is a fundamental problem in autonomous mobile robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern F given as input. In this paper, we study the problem for robots whose movements can be inaccurate. Our movement model assumes errors in both direction and extent of the intended movement. Forming the given pattern exactly is not possible in this setting. So we require that the robots must form a configuration which is close to the given pattern F. We call this the Approximate Arbitrary Pattern Formation problem. With no agreement in coordinate system, the problem is unsolvable, even by fully synchronous robots, if the initial configuration 1) has rotational symmetry and there is no robot at the center of rotation or 2) has reflectional symmetry and there is no robot on the reflection axis. From all other initial configurations, we solve the problem by 1) oblivious, silent and semi-synchronous robots and 2) oblivious, asynchronous robots that can communicate using externally visible lights.
Kaustav Bose, Archak Das, Buddhadeb Sau
OPODIS3
2021 Exploring a Dynamic Ring Without Landmark
Archak Das, Kaustav Bose, Buddhadeb Sau
SSS3
2021 Arbitrary pattern formation by asynchronous opaque robots with lights
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
Theor. Comput. Sci.4
2020 Distributed Localization of Wireless Sensor Network Using Communication Wheel
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
ALGOSENSORS4
2020 Solution of network localization problem with noisy distances and its convergence
Ananya Saha, Buddhadeb Sau
Ad Hoc Networks2
2020 Arbitrary pattern formation on infinite grid by asynchronous oblivious robots
Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
Theor. Comput. Sci.4
2019 Positional Encoding by Robots with Non-rigid Movements
Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
SIROCCO4
2019 Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
SIROCCO4
2019 Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots
Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
WALCOM4
2018 Mutual Visibility by Asynchronous Robots on Infinite Grid
Ranendu Adhikary, Kaustav Bose, Manash Kumar Kundu, Buddhadeb Sau
ALGOSENSORS4
2018 Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
ALGOSENSORS4
2013 Localizability of Wireless Sensor Networks: Beyond Wheel Extension
Buddhadeb Sau, Krishnendu Mukhopadhyaya
SSS1