Fraser MacQuarrie
Papers
8
Total Citations
103
H-Index
6
About
Fraser MacQuarrie is a researcher specializing in distributed algorithms and mobile robotics, with a particular focus on cooperative search, evacuation, and patrolling problems involving autonomous agents. His work sits at the intersection of theoretical computer science and robotics, addressing fundamental questions about how mobile robots can efficiently explore and secure environments under real-world constraints. MacQuarrie's most influential contributions include his work on the evacuation problem, where two robots must locate unknown exits distributed around a circle using wireless communication — a paper that has garnered 24 citations and highlights his interest in collaborative robot coordination under uncertainty. His widely recognized "Beachcombers' Problem" series (21 citations) examines how robots with different operational states, such as walking versus searching, can optimally divide labor during search tasks. His research on fence patrolling with two-speed robots and randomized rendezvous algorithms further demonstrates his commitment to modeling nuanced robot capabilities more realistically than prior work. Collectively, MacQuarrie's publications address core challenges in multi-agent systems — rendezvous, exploration, and coverage — contributing algorithmic frameworks that inform both theoretical understanding and practical robot deployment in search-and-rescue and security applications.
Research Focus
Key Achievements
Top Papers
- 1Evacuating two robots from multiple unknown exits in a circle24 citations · 2016
- 2The Beachcombers’ Problem: Walking and Searching with Mobile Robots21 citations · 2014
- 3Evacuating two robots from multiple unknown exits in a circle20 citations · 2016
- 4Fence Patrolling with Two-speed Robots11 citations · 2016
- 5The Beachcombers' Problem: Walking and searching with mobile robots10 citations · 2015
- 6
- 7The Multi-source Beachcombers’ Problem5 citations · 2015
- 8