Arthur Rauch
Papers
1
Total Citations
6
H-Index
1
About
Arthur Rauch is a leading figure in theoretical computer science, specializing in distributed computing, swarm robotics, and algorithmic foundations for autonomous agents. His work focuses on the coordination and exploration capabilities of simple, resource-constrained robots—often referred to as "luminous myopic robots"—that operate under minimal assumptions, such as limited memory, local vision, and no common coordinate system. Rauch’s most-cited paper, "Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Robots Without Common Chirality" (2021, 6 citations), addresses a fundamental challenge in multi-agent systems: how to achieve efficient, collision-free exploration of a grid by robots that cannot agree on left-right orientation. This contribution provides an optimal algorithm for perpetual exploration, resolving a key open problem in the field. While his citation count reflects the niche but highly specialized nature of his research, Rauch’s work has significant implications for real-world applications like search-and-rescue, planetary exploration, and warehouse automation, where simple, robust robots must operate without global coordination. His achievements underscore a deep commitment to advancing the theoretical limits of distributed intelligence.
Research Focus
Key Achievements
Top Papers
- 1