Michel Raynal

Institut de Recherche en Informatique et Systèmes Aléatoires, Centre National de la Recherche Scientifique

Papers

Total Citations

H-Index

About

Michel Raynal is a towering figure in distributed computing, whose work has fundamentally shaped our understanding of fault tolerance, agreement problems, and the theoretical foundations of mobile systems. His research spans the core challenges of coordination in distributed environments, from the classic consensus problem to the emerging frontiers of mobile robot networks. Raynal’s major contributions include pioneering the study of computability and solvability in anonymous and dynamic systems, as demonstrated in his highly cited works on anonymous graph exploration by mobile robots (over 30 citations each), which established critical impossibility results and algorithmic solutions for collision-free navigation. His influential survey on distributed computing with mobile robots (22 citations) has become a key reference for researchers entering this field. Beyond his technical papers, Raynal is renowned for his comprehensive books that have educated generations of computer scientists, and his work on building a "common view" for mobile systems has provided foundational architectural and computability insights. With a career spanning decades, his research has consistently pushed the boundaries of what is possible in unreliable and decentralized environments, making him an indispensable voice in the theory and practice of distributed systems.