Ramachandran Vaidyanathan
Papers
12
Total Citations
204
H-Index
8
About
Ramachandran Vaidyanathan is a prominent researcher in distributed computing and autonomous mobile robotics, with a specialized focus on coordinating swarms of self-directed robots operating in challenging, obstructed environments. His work centers on foundational problems in multi-robot systems, particularly the Complete Visibility problem — repositioning N autonomous robots on a plane so that every robot maintains an unobstructed line of sight to all others. A defining feature of his research is the "robots with lights" model, in which robots communicate via colored lights while operating under Look-Compute-Move cycles, a realistic and widely studied framework in distributed robotics. Vaidyanathan's most significant contributions lie in dramatically reducing the time complexity of Complete Visibility algorithms, progressing from logarithmic-time solutions (2015, 37 citations) to constant-time algorithms for both synchronous and asynchronous settings (2016–2017, accumulating nearly 70 citations combined). His later work extended these advances to grid environments and convex hull formation, broadening the practical applicability of his findings. With over 190 cumulative citations across his top publications, his research has meaningfully shaped theoretical foundations for swarm robotics, offering algorithmic guarantees critical to future autonomous systems in areas ranging from surveillance to distributed sensing.
Research Focus
Key Achievements
Top Papers
- 1Complete Visibility for Robots with Lights in O(1) Time41 citations · 2016
- 2Logarithmic-Time Complete Visibility for Robots with Lights37 citations · 2015
- 3Constant-Time Complete Visibility for Asynchronous Robots with Lights28 citations · 2017
- 4O(log N)-Time Complete Visibility for Asynchronous Robots with Lights24 citations · 2017
- 5
- 6On Fast Pattern Formation by Autonomous Robots14 citations · 2018
- 7
- 8
- 9
- 10