Peter Widmayer

About

Peter Widmayer is a prominent computer scientist whose research sits at the intersection of distributed computing, robotics, and algorithm design. He is best known for his foundational contributions to the theoretical study of autonomous mobile robots — particularly the challenges of coordination, pattern formation, and gathering in distributed settings. Widmayer's most influential work addresses how simple, anonymous, and oblivious robots can achieve complex collective behaviors without centralized control or persistent memory. His 2005 paper on gathering robots with limited visibility has accumulated nearly 400 citations, establishing key theoretical boundaries for what asynchronous robots can accomplish under minimal assumptions. Complementary work from 1999 and 2001 explored the role of common knowledge and chirality in pattern formation, revealing how subtle informational asymmetries fundamentally affect computational feasibility. Beyond gathering and pattern formation, Widmayer has investigated robots operating with severely restricted sensing — demonstrating in a compelling 2008 series of papers that even combinatorial, non-metric perception enables surprisingly rich geometric reasoning. His work on visibility graph reconstruction and polygonal environments further maps the hierarchy of robot capabilities relative to environmental complexity. With over 1,000 combined citations across his top works, Widmayer's rigorous, theoretically grounded approach has shaped how researchers worldwide think about minimalist distributed robotics.

Research Focus

Key Achievements

Top Papers

1. 1
   Gathering of asynchronous robots with limited visibility

   396 citations · 2005
2. 2
   Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

   224 citations · 2008
3. 3
   Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots

   144 citations · 1999
4. 4
   Distributed coordination of a set of autonomous mobile robots

   126 citations · 2002
5. 5
   Gathering of Asynchronous Oblivious Robots with Limited Visibility

   119 citations · 2001
6. 6
   Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry

   51 citations · 2008
7. 7
   Counting Targets with Mobile Sensors in an Unknown Environment

   31 citations · 2008
8. 8
   Pattern Formation by Autonomous Robots Without Chirality

   30 citations · 2001
9. 9
   Reconstructing visibility graphs with simple robots

   21 citations · 2012
10. 10
    Simple Robots in Polygonal Environments: A Hierarchy

    20 citations · 2008

Key Collaborators

Contact & Links