Przydzielanie zadań robotom we flocie

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

Przypisywanie zadań robotom w celu minimalizacji czasu, energii lub liczby maszyn: metody dokładne, heurystyki, aukcje i polityki uczone.

Assigning tasks to robots to minimise time, energy or fleet size: exact methods, heuristics, auctions and learned policies.

In one sentence

Program decyduje, który robot ma wykonać które zlecenie, żeby cała praca poszła szybko i bez pustych przejazdów.

Software decides which robot should handle which job so the whole workload goes quickly with no empty runs.

Problem it solves

Źle rozdzielone zlecenia sprawiają, że jedne roboty stoją, inne jeżdżą przez całą halę, a baterie wyczerpują się w złym momencie.

Badly shared jobs leave some robots idle, others crossing the whole hall, and batteries running flat at the wrong moment.

What it does

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.

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

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ę.

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…

Related topics

Sources