Daniele Frigioni
Papers
4
Total Citations
89
H-Index
4
About
Daniele Frigioni is a leading researcher in distributed computing and mobile robotics, with a focus on the theoretical foundations of autonomous multi-robot systems. His work primarily explores the computational power and limitations of mobile robots operating in discrete graph environments and continuous Euclidean planes. Frigioni’s major contributions include characterizing the capabilities of anonymous, oblivious robots that follow Look-Compute-Move (LCM) cycles, establishing fundamental boundaries for what such systems can achieve without global coordination or communication. His 2018 paper, "Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane" (36 citations), provides a landmark framework linking graph-based robot models to continuous spaces. Earlier foundational work, "Characterizing the Computational Power of Anonymous Mobile Robots" (2016, 20 citations), systematically maps the solvability of tasks under different synchrony and memory assumptions. He has also advanced the study of lights-enhanced robots, comparing synchronous robots with asynchronous variants (2016, 19 citations), and addressed fault-tolerant exploration and repair of networks containing black holes (2015, 14 citations). Frigioni’s research is essential reading for anyone interested in the algorithmic limits of decentralized robotic systems and distributed computing theory.
Research Focus
Key Achievements
Top Papers
- 1
- 2Characterizing the Computational Power of Anonymous Mobile Robots20 citations · 2016
- 3Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs19 citations · 2016
- 4Explore and repair graphs with black holes using mobile entities14 citations · 2015