Marjorie Bournat

Sorbonne Université, Centre National de la Recherche Scientifique

Papers

Total Citations

H-Index

About

Marjorie Bournat is a leading researcher in distributed computing, with a focus on autonomous mobile robots operating in highly dynamic and unpredictable environments. Her work addresses fundamental challenges in systems where network topology changes arbitrarily—edges appear and disappear without recurrence or stability—a scenario critical for modern ad-hoc and sensor networks. Bournat’s major contributions include establishing the computability of perpetual exploration in dynamic rings, proving that uniform, anonymous robots can achieve coordinated tasks despite extreme uncertainty. She also pioneered the concept of gracefully degrading gathering, where robot swarms maintain functionality even as environmental conditions worsen, and introduced self-stabilizing algorithms that allow systems to recover from arbitrary transient faults without external intervention. Her most-cited paper, “Computability of Perpetual Exploration in Highly Dynamic Rings” (23 citations), is a cornerstone in the field, demonstrating that exploration is possible even under the weakest assumptions. Bournat’s work bridges theoretical computability and practical resilience, earning recognition for advancing the understanding of fault-tolerant, decentralized robotics. Her research continues to inspire new approaches to coordination in unpredictable networks.