Nicola Santoro
Papers
75
Total Citations
3,355
H-Index
29
About
Nicola Santoro is a distinguished computer scientist whose research has profoundly shaped the theoretical foundations of distributed computing, with a particular focus on autonomous mobile robots and coordination algorithms. Over more than two decades, Santoro has been a pioneering force in formalizing how teams of simple, anonymous, and oblivious robots can collectively solve complex geometric tasks — such as gathering at a common point or forming arbitrary patterns — without direct communication or persistent memory. His seminal 1999 work on pattern formation established early theoretical boundaries for what weak robotic agents can achieve through common knowledge alone, while his 2003 and 2005 papers on the Gathering Problem (with nearly 400 citations) cemented his reputation as a leader in this field. His landmark book-length treatment, *Distributed Computing by Oblivious Mobile Robots* (2012), has become an essential reference, accumulating nearly 300 citations. His later work extended these models to robots equipped with visible lights, broadening the computational landscape considerably. Collectively, Santoro's contributions have attracted well over 1,900 citations, influencing researchers across theoretical computer science, robotics, and multi-agent systems worldwide.
Research Focus
Key Achievements
Top Papers
- 1Gathering of asynchronous robots with limited visibility396 citations · 2005
- 2Distributed Computing by Oblivious Mobile Robots285 citations · 2012
- 3Distributed Computing by Mobile Robots: Gathering241 citations · 2012
- 4Arbitrary pattern formation by asynchronous, anonymous, oblivious robots224 citations · 2008
- 5Solving the Robots Gathering Problem194 citations · 2003
- 6Autonomous mobile robots with lights145 citations · 2015
- 7
- 8Distributed coordination of a set of autonomous mobile robots126 citations · 2002
- 9Gathering of Asynchronous Oblivious Robots with Limited Visibility119 citations · 2001
- 10Distributed Computing by Oblivious Mobile Robots99 citations · 2012