Nancy Lynch
Papers
10
Total Citations
270
H-Index
6
About
Nancy Lynch is a leading researcher in distributed computing, multi-robot systems, and swarm robotics, with a focus on designing algorithms that are both robust and scalable. Her major contributions include pioneering work on self-stabilizing robot formations, where she developed strategies for mobile robots to arrange themselves on specified curves despite dynamic network changes and robot failures—a concept that has garnered over 28 citations. She also introduced a connectivity service for mobile ad-hoc networks, enabling unmodified motion planning algorithms to maintain network links, which has been cited 13 times. Lynch’s impact is further evidenced by her highly cited work on hybrid systems (175 citations) and her ant-inspired density estimation algorithms, which use random walks to mimic biological quorum sensing. Her notable achievements include the "How to Color a French Flag" paper, which addresses distributed pattern formation, and her comprehensive thesis on local distributed algorithms for multi-robot systems. Through these contributions, Lynch has advanced the theoretical foundations of swarm robotics, offering practical solutions for coordination in unreliable, large-scale environments.
Research Focus
Key Achievements
Top Papers
- 1Hybrid Systems: Computation and Control175 citations · 2000
- 2Self-stabilizing robot formations over unreliable networks28 citations · 2009
- 3Keeping Mobile Robot Swarms Connected26 citations · 2009
- 4Connectivity Service for Mobile Ad-Hoc Networks13 citations · 2008
- 5Ant-Inspired Density Estimation via Random Walks8 citations · 2016
- 6How to Color a French Flag6 citations · 2019
- 7Local distributed algorithms for multi-robot systems5 citations · 2013
- 8Self-stabilizing Mobile Robot Formations with Virtual Nodes4 citations · 2008
- 9
- 10