Wyznaczanie bezkolizyjnych ścieżek dla wielu agentów od startów do celów: metody przeszukiwania (CBS, PBS, LNS), kompilacyjne (SAT, MIP) i uczone.
Computing collision-free paths for many agents from starts to goals: search-based (CBS, PBS, LNS), compilation-based (SAT, MIP) and learned methods.
Algorytm wyznacza trasy dla wielu robotów naraz tak, żeby każdy dojechał do celu, a żadne dwa nie spotkały się w tym samym miejscu.
An algorithm plans routes for many robots at once so each reaches its goal and no two meet in the same spot.
Gdy każdy robot planuje drogę sam, w wąskich alejkach powstają korki i blokady, z których nikt nie umie wyjechać.
When each robot plans alone, narrow aisles fill with jams and deadlocks nobody can get out of.
Najpierw daje każdemu najkrótszą trasę, a potem rozwiązuje spory: kto czeka, kto objedzie, jak przy rozkładzie jazdy pociągów.
It first gives everyone the shortest route, then settles disputes – who waits, who detours – much like a train timetable.
W automatycznym magazynie dziesiątki robotów mijają się w alejkach, ustępując sobie na skrzyżowaniach jak dobrze zsynchronizowane światła.
In an automated warehouse dozens of robots pass in the aisles, yielding at junctions like well-timed traffic lights.