Yaroslav Litus
Papers
5
Total Citations
103
H-Index
4
About
Yaroslav Litus is a robotics researcher whose work sits at the intersection of multi-robot systems, energy efficiency, and distributed optimization. His most influential contributions address the challenge of coordinating heterogeneous teams of autonomous mobile robots in energy-conscious ways. His 2007 paper on the "Frugal Feeding Problem" (36 citations) established a rigorous theoretical foundation for multi-robot, multi-place rendezvous, demonstrating that the problem is at least as hard as the travelling salesman problem — a significant complexity result with real-world implications for robot fleet management. Complementing this, his work on energy-efficient rendezvous algorithms (28 citations) proposed practical solutions for minimizing system-wide travel costs when robots must meet at a common location. His 2008 distributed heuristic (27 citations) extended these ideas into scalable, decentralized frameworks suitable for real deployments. Beyond coordination, Litus explored novel computational paradigms, most notably his 2010 "Fall in!" paper, which introduced the first robotic system capable of solving a combinatorial sorting problem through continuous physical dynamics alone. Collectively, his research has accumulated over 100 citations, offering lasting contributions to autonomous robotics, distributed algorithms, and the emerging field of embodied computation.
Research Focus
Key Achievements
Top Papers
- 1
- 2Energy Efficient Robot Rendezvous28 citations · 2007
- 3
- 4Fall in! Sorting a Group of Robots with a Continuous Controller8 citations · 2010
- 5Distributed Gradient Optimization with Embodied Approximation4 citations · 2008