Stefano Leonardi

Papers

Total Citations

176

H-Index

About

Stefano Leonardi is a researcher whose work spans two distinct but complementary domains: theoretical computer science, particularly online algorithms and combinatorial optimization, and applied robotics, with a focus on human-robot interaction and autonomous navigation. His most significant contribution to the algorithms community is his foundational work on the Online Travelling Salesman Problem (OLTSP), which addresses the challenge of efficiently serving dynamically arriving requests in metric spaces — a problem with critical applications in logistics, scheduling, and robotics. This work, published across 1999 and 2001, has garnered over 170 citations, establishing Leonardi as a key figure in competitive analysis and online optimization. More recently, he has pivoted toward practical robotics challenges, developing innovative "teach-by-showing" navigation frameworks in which human operators physically guide mobile robots through unstructured environments, effectively training safe path-planning behaviors without requiring pre-mapped spaces. This human-in-the-loop approach addresses one of the most persistent barriers to deploying robots in real-world, populated settings. Leonardi's career reflects a rare ability to bridge rigorous theoretical foundations with pragmatic engineering solutions, making his research valuable to both the algorithms and robotics communities.