README.md

🤖 Multi-Agent Task Allocation | CBAA Implementation

This repository features an implementation of the Consensus-Based Auction Algorithm (CBAA), used to solve multi-agent task allocation problems. Developed as part of the engineering curriculum at Polytech Lyon.

📌 Project Overview

Task allocation is a critical challenge in multi-robot systems: how to assign $N$ tasks to $M$ agents efficiently? This project implements two approaches:Centralized CBAA: A baseline where a central authority manages bids and finalizes the allocation.Decentralized CBAA: A distributed version where agents reach a global agreement through local communication and a consensus protocol.

🚀 Key Features

Market-Based Strategy: Agents bid on tasks based on their local utility/cost.
Consensus Protocol: Ensures all agents converge on the same assignment without a central server.

🛠 Tech Stack

Language: Python

👥 Authors

Hugo Marconnet
Yvan Dumas