Giuseppe Prencipe
Papers
37
Total Citations
2,803
H-Index
22
About
Giuseppe Prencipe is a distinguished computer scientist whose research has profoundly shaped the theoretical foundations of distributed computing with autonomous mobile robots. His work focuses on fundamental coordination problems — particularly the Gathering Problem, pattern formation, and distributed algorithms — for systems of robots that are anonymous, oblivious, and operate without direct communication. Prencipe's contributions span over two decades of rigorous theoretical inquiry. His seminal 2005 paper on gathering asynchronous robots with limited visibility has garnered nearly 400 citations, while his foundational work on the CORDA model (2001) established an influential framework for studying robot coordination under minimal assumptions. Together with collaborators, he has systematically characterized what these "weak" robots can and cannot achieve, including landmark impossibility results for gathering (2007, 157 citations) that delineate the boundaries of computability in such systems. His 2012 book-level treatment of distributed computing by mobile robots (285 citations) has become an essential reference for the field. With a body of work exceeding 2,000 cumulative citations, Prencipe has cemented his reputation as a leading authority on theoretical robotics, inspiring generations of researchers exploring the computational limits of decentralized autonomous systems.
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
- 6Impossibility of gathering by a set of autonomous mobile robots157 citations · 2007
- 7Autonomous mobile robots with lights145 citations · 2015
- 8
- 9CORDA : distributed coordination of a set of autonomous mobile robots142 citations · 2001
- 10Distributed coordination of a set of autonomous mobile robots126 citations · 2002