Abstract:This article presents an architecture for multi-agent task allocation and task execution, through the unification of a market-inspired task-auctioning system with Behavior Trees for managing and executing lower level behaviors. We consider the scenario with multi-stage tasks, such as 'pick and place', whose arrival times are not known a priori. In such a scenario, a coordinating architecture is expected to be reactive to newly arrived tasks and the resulting rerouting of agents should be dependent on the stage of completion of their current multi-stage tasks. In the novel architecture proposed in this article, a central auctioning system gathers bids (cost-estimates for completing currently available tasks) from all agents, and solves a combinatorial problem to optimally assign tasks to agents. For every agent, it's participation in the auctioning system and execution of an assigned multi-stage task is managed using behavior trees, which switch among several well-defined behaviors in response to changing scenarios. The auctioning system is run at a fixed rate, allowing for newly added tasks to be incorporated into the auctioning system, which makes the solution reactive and allows for the rerouting of some agents (subject to the states of the behavior trees). We demonstrate that the proposed architecture is especially well-suited for multi-stage tasks, where high costs are incurred when rerouting agents who have completed one or more stages of their current tasks. The scalability analysis of the proposed architecture reveals that it scales well with the number of agents and number of tasks. The proposed framework is experimentally validated in multiple scenarios in a lab environment. A video of a demonstration can be viewed at: <a class="link-external link-https" href="https://youtu.be/ZdEkoOOlB2g" rel="external noopener nofollow">this https URL</a>}.

An Architecture for Assembling Agents That Participate in Alternative Heterogeneous Auctions

A Probabilistic Approach to Automated Bidding in Alternative Auctions

Probabilistic Automated Bidding in Multiple Auctions

Modelling bidding behavior of power suppliers in electricity markets using multi-agent systems, part 1: Model and algorithm

Reactive Multi-agent Coordination using Auction-based Task Allocation and Behavior Trees

An Optimal Bidimensional Multi-Armed Bandit Auction for Multi-unit Procurement

Two-tier Collaboration Mechanism for Agents Based on Auction and Benefit

A dynamic auction for multilateral collaboration

Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

The Auction and its Application in Multi-Agent System

Dynamic Auctions with Bank Accounts

An Auction-Based Approach for Multi-Agent Uniform Parallel Machine Scheduling with Dynamic Jobs Arrival

Multi-Agent Contract Design beyond Binary Actions

Solving Strong-Substitutes Product-Mix Auctions

Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing

Bidding under Uncertainty: Theory and Experiments

Constrained Multiagent Rollout and Multidimensional Assignment with the Auction Algorithm

Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions

Efficient Multi-Agent Delegated Search

Auction algorithm sensitivity for multi-robot task allocation

Put Your Money Where Your Mouth Is: Evaluating Strategic Planning and Execution of LLM Agents in an Auction Arena