Market-Based Multirobot Coordination Using Task Abstraction

In this paper, we introduce a novel approach to multirobot coordination that works by simultaneously distributing task allocation, mission planning, and executio n among members of a robot team. By combining traditional hierarchical task decomposition techniques with recent de velopments in market-based multirobot control, we obtain an efficient and robust distributed system capable of solving complex problems. Essentially, we have extended the TraderBots market-based architecture to include a mechanism that distributes tasks among robots at multiple levels of abstractions, represented as task trees. Results are pre sented for a simulated area reconnaissance scenario.

[1]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[2]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[3]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[4]  Luke Hunsberger,et al.  A combinatorial auction for collaborative planning , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[5]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Martial Hebert,et al.  Distributed robotic mapping of extreme environments , 2001, SPIE Optics East.

[7]  Anthony Stentz,et al.  Opportunistic optimization for market-based multirobot control , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Steve Chien,et al.  A comparison of coordinated planning methods for cooperating rovers , 1999 .

[9]  Anthony Stentz,et al.  A Free Market Architecture for Coordinating Multiple Robots , 1999 .

[10]  Lynne E. Parker,et al.  Adaptive heterogeneous multi-robot teams , 1998, Neurocomputing.

[11]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[12]  Edmund H. Durfee,et al.  Top-down search for coordinating the hierarchical plans of multiple agents , 1999, AGENTS '99.

[13]  Anthony Stentz,et al.  MULTIROBOT CONTROL USING TASK ABSTRACTION IN A MARKET FRAMEWORK , 2022 .

[14]  Anthony Stentz,et al.  Market-Based Multirobot Coordination For Complex Space Applications , 2003 .

[15]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..