Papers
1
Total Citations
55
H-Index
1
About
Madhu Sudan is a distinguished researcher whose work bridges theoretical computer science and robotics, with a particular focus on algorithmic motion planning and combinatorial optimization. His most-cited paper, "Motion Planning on a Graph" (2002, 55 citations), addresses the fundamental challenge of coordinating a mobile robot and movable obstacles on a connected, undirected graph. In this work, Sudan provides elegant algorithmic solutions for determining whether the robot can reach a target vertex by strategically relocating obstacles, a problem with deep implications for warehouse automation, search-and-rescue operations, and multi-agent systems. Beyond this landmark contribution, Sudan's research explores the intersection of graph theory and computational geometry, developing efficient algorithms for problems that involve spatial reasoning under constraints. His work is characterized by clean theoretical formulations that yield practical insights, making complex motion planning problems tractable. With a citation count reflecting sustained influence, Sudan's contributions continue to inspire new generations of researchers in robotics and theoretical computer science, particularly those interested in the algorithmic foundations of autonomous systems operating in constrained environments.
Research Focus
Key Achievements
Top Papers
- 1Motion planning on a graph55 citations · 2002