Papers
36
Total Citations
659
H-Index
16
About
Maria Potop-Butucaru is a leading figure in distributed computing, with a primary focus on the algorithmic foundations of mobile robot networks. Her work masterfully addresses fundamental challenges in this domain, including fault tolerance, coordination, and exploration. She has made seminal contributions to Byzantine-resilient convergence, demonstrating how robot swarms can reliably agree on a location even when some robots are malicious, a result that has garnered 67 citations. Her research on exclusive perpetual exploration—where robots must continuously visit all nodes of a ring or grid without ever colliding—is equally influential, with key papers on ring and grid exploration amassing over 110 citations combined. Potop-Butucaru has also pioneered the formal verification of mobile robot protocols, a critical step toward provably correct and safe swarm behavior. Her work on self-stabilizing gathering under crash and Byzantine faults (27 citations) and connectivity-preserving scattering (27 citations) further underscores her impact. Through an introductory survey (22 citations) and numerous foundational algorithms, she has shaped the field, making her a central figure in the theory and practice of distributed robot systems.
Research Focus
Key Achievements
Top Papers
- 1Optimal Byzantine-resilient convergence in uni-dimensional robot networks67 citations · 2010
- 2Exclusive Perpetual Ring Exploration without Chirality63 citations · 2010
- 3Stabilizing Flocking Via Leader Election in Robot Networks50 citations · 2007
- 4Asynchronous Exclusive Perpetual Grid Exploration without Sense of Direction48 citations · 2011
- 5Formal verification of mobile robot protocols38 citations · 2016
- 6On the Synthesis of Mobile Robots Algorithms: The Case of Ring Gathering33 citations · 2014
- 7Self-stabilizing gathering of mobile robots under crash or Byzantine faults27 citations · 2019
- 8Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility27 citations · 2010
- 9Discovering and Assessing Fine-Grained Metrics in Robot Networks Protocols25 citations · 2014
- 10Distributed Computing with Mobile Robots: An Introductory Survey22 citations · 2011