Anton J. Kleywegt

Papers

Total Citations

765

H-Index

About

Anton J. Kleywegt is a leading figure in the intersection of operations research, robotics, and multi-agent systems, best known for his foundational work on auction-based coordination for multi-robot teams. His research provides the critical theoretical backbone for practical multi-robot task allocation, proving that simple auction mechanisms can deliver strong performance guarantees. Kleywegt’s seminal 2005 paper, "Auction-Based Multi-Robot Routing" (294 citations), offered the first rigorous theoretical analysis of auction methods for routing, bridging a gap between experimental promise and formal proof. He further advanced the field by introducing combinatorial auctions for robot exploration (182 citations), which account for synergies between tasks, and by demonstrating the power of sequential single-item auctions (120 citations) for robust agent coordination. With over 765 citations across his most-cited works, Kleywegt’s contributions have become essential reading for researchers designing scalable, decentralized robot teams. His work not only provides elegant mathematical guarantees but also directly informs the development of practical systems for exploration, surveillance, and logistics, cementing his legacy as a pioneer in provably efficient multi-agent coordination.