AI Paper Atlas

Research map / Multi-agent systems and games / Human-AI and goal-conditioned

Rotational Diversity in Multi-Cycle Assignment Problems

Helge Spieker, Arnaud Gotlieb, Morten Mossige

AAAI 2019 · Multi-agent systems and games › Human-AI and goal-conditioned · approach: Learning-guided MAPF search · 4 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Product Combination (PC) strategy instead of FOP baselineGAP assignment · TCSAprofit vs FOP: < 10 % trade-off in all scenarios, < 4 % on averageMixed
use PC instead of Objective Switch OS/40rotation strategy · TCSA totalprofit (% of FOP): 84.2 -> 96.3Improved
use PC instead of WPProtation strategy · TCSA totalprofit (% of FOP): 74.2 -> 96.3Improved
use PC instead of FOArotation strategy · TCSA totalfull rotations: 27 -> 28Improved
use rotation-aware strategy PC instead of FOPassignment · TCSA totalfull rotations: 3 -> 28Improved
raise Objective Switch threshold gamma from 10 to 40OS/gamma · TCSA totalprofit (% of FOP): 79.7 -> 84.2Improved
raise Objective Switch threshold gamma from 10 to 40OS/gamma · TCSA totalfull rotations: 26 -> 17Hurt
raise Objective Switch threshold gamma from 10 to 40OS/gamma · MCMKP (100%/100% availability)full rotations: 3.3 -> 1.7Hurt
use PC in MCMKPPC · MCMKPfull rotations: 0.0 in all four availability groupsHurt
use WPP instead of PC/OSWPP · MCMKPprofit trade-offMixed
increase task count from 750 to 3000 with 20 agentsstrategies · TCSAfull rotations: 15 -> 3 for FOAHurt
solve full multi-cycle problem as one model instead of cycle by cycleGAP model · MCMKPsolution within 24 CPU hours: no comparable solution within 24 CPU hoursHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy