# Przydzielanie zadań robotom we flocie

EN: **Multi-robot task allocation (MRTA)** · id `mrta` · aliases: multi-robot task allocation, MRTA, fleet task assignment, przydział zadań robotom, dyspozytor floty

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Robotyka i embodied AI](https://aiatlasgraph.com/t/robotics.md) › [Floty i zespoły robotów](https://aiatlasgraph.com/t/multirobot.md) › Przydzielanie zadań robotom we flocie

## Description

- PL: Przypisywanie zadań robotom w celu minimalizacji czasu, energii lub liczby maszyn: metody dokładne, heurystyki, aukcje i polityki uczone.
- EN: Assigning tasks to robots to minimise time, energy or fleet size: exact methods, heuristics, auctions and learned policies.

## In one sentence

- PL: Program decyduje, który robot ma wykonać które zlecenie, żeby cała praca poszła szybko i bez pustych przejazdów.
- EN: Software decides which robot should handle which job so the whole workload goes quickly with no empty runs.

## Problem it solves

- PL: Źle rozdzielone zlecenia sprawiają, że jedne roboty stoją, inne jeżdżą przez całą halę, a baterie wyczerpują się w złym momencie.
- EN: Badly shared jobs leave some robots idle, others crossing the whole hall, and batteries running flat at the wrong moment.

## What it does

- PL: Działa jak giełda zleceń: roboty „licytują” zadania według tego, ile by je kosztowały, albo planista układa najtańszy przydział dla wszystkich.
- EN: It works like a job exchange: robots “bid” for tasks by what they would cost, or a planner works out the cheapest assignment for all.

## Everyday example

- PL: W szpitalu kilka robotów transportowych rozwozi leki i pościel; nowe zlecenie dostaje ten, który jest najbliżej i ma naładowaną baterię.
- EN: In a hospital several transport robots deliver medicines and linen; a new job goes to the nearest one with a charged battery.

## This concerns you if you…

- PL: zarządzasz flotą robotów lub wózków autonomicznych
- PL: układasz harmonogram dla wielu maszyn
- PL: interesuje cię optymalizacja w logistyce
- EN: manage a fleet of robots or autonomous carts
- EN: schedule work for many machines
- EN: are interested in logistics optimisation

## Keywords

Hungarian algorithm · MILP · auction-based allocation · CBBA · genetic algorithm · vehicle routing problem · reinforcement learning allocation · fleet management

## How it works

- PL: Problem zapisuje się jako przydział z kosztami, np. czasem dojazdu, i rozwiązuje algorytmem węgierskim lub programowaniem całkowitoliczbowym, gdy flota jest mała. Dla dużych i zmiennych flot stosuje się heurystyki, metaheurystyki i aukcje, w których roboty licytują zadania lokalnie. RL uczy polityk przydziału, które reagują na nowe zlecenia na bieżąco.
- EN: The problem is written as an assignment with costs, e.g. travel time, and solved with the Hungarian algorithm or integer programming for small fleets. Large, changing fleets use heuristics, metaheuristics and auctions where robots bid for tasks locally. RL learns allocation policies that respond to new jobs online.

## Limits

- PL: Metody dokładne nie skalują się do dużych flot, a aukcje zwykle oddają część optymalności za szybkość. Niewiele badań testuje dynamiczne warunki z ludźmi w hali. Polityki RL są kosztowne w trenowaniu.
- EN: Exact methods do not scale to large fleets, and auctions usually trade some optimality for speed. Few studies test dynamic conditions with people in the hall. RL policies are expensive to train.

## Key terms

- PL: **algorytm węgierski**: Klasyczny sposób na najtańsze przypisanie zadań wykonawcom jeden do jednego.
- PL: **aukcja zadań**: Roboty zgłaszają koszt wykonania, a zadanie trafia do najtańszego.
- PL: **MILP**: Optymalizacja liniowa z częścią zmiennych całkowitych, np. tak/nie.
- EN: **Hungarian algorithm**: A classic method for the cheapest one-to-one assignment of jobs to workers.
- EN: **task auction**: Robots report their cost to do a job, and it goes to the cheapest.
- EN: **MILP**: Linear optimisation with some integer variables, e.g. yes/no.

## Know first

- [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md)

## Related topics

Untyped, symmetric "see also" links.

- [Harmonogramowanie produkcji (Production scheduling with learning-based methods)](https://aiatlasgraph.com/t/prodscheduling.md)

## Sources

- [Task Allocation in Mobile Robot Fleets: A Review](<https://arxiv.org/abs/2501.08726>) `mrta-fleets-review-2025` · by A. Meseguer Valenzuela, F. Blanes Noguera (Universitat Politècnica de València)

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/mrta · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30