M. Berhault

Papers

Total Citations

368

H-Index

About

M. Berhault is a leading researcher in multi-robot coordination, with a focus on task allocation and exploration in complex, uncertain environments. Their most influential work introduces auction-based mechanisms to solve the problem of coordinating teams of mobile robots visiting multiple targets. In their highly cited 2004 paper (182 citations), Berhault pioneered the use of combinatorial auctions for robot exploration, addressing a critical limitation of simpler single-item auctions: the inability to account for synergies between targets. This work was further extended in a 2005 study (169 citations), which developed simple auction protocols with provable performance guarantees for minimizing total travel costs across a robot team. Berhault also contributed to the practical deployment of heterogeneous robot teams, as demonstrated by their involvement in the Georgia Tech Yellow Jackets marsupial team for the AAAI 2002 Urban Search and Rescue competition. This system, combining a larger wheeled robot with smaller legged robots, showcased how complementary robot designs can be exploited in challenging real-world domains. Berhault’s work bridges theoretical guarantees and practical multi-robot systems, making foundational contributions to multi-agent coordination.