Jeremy Lewis
Papers
4
Total Citations
33
H-Index
3
About
Jeremy Lewis is a pioneer in the field of minimalistic robotics, focusing on provably reliable navigation and coverage for severely resource-constrained robots. His core research addresses a fundamental challenge: how to guarantee a robot’s motion and task completion when it is nearly sensorless, blind, and subject to bounded directional uncertainty. Lewis’s major contributions include developing algorithms that allow a robot equipped with only a map, compass, and contact sensor to navigate complex indoor environments with absolute guarantees. His seminal 2013 paper, “Planning for provably reliable navigation using an unreliable, nearly sensorless robot” (19 citations), lays the theoretical groundwork for this approach. He further extended this framework to address temporary uncertainty for maximum mobility (2012, 4 citations) and to solve the coverage problem, ensuring a robot can systematically explore an entire environment despite its severe limitations (2018, 3 citations). By proving that reliability is achievable even with unreliable hardware, Lewis’s work provides foundational principles for robust, low-cost automation in hazardous or inaccessible environments, making him a key figure in the theory of minimalist robot navigation.
Research Focus
Key Achievements
Top Papers
- 1
- 2Guaranteed navigation with an unreliable blind robot7 citations · 2010
- 3
- 4Guaranteed Coverage with a Blind Unreliable Robot3 citations · 2018