Dynamic multi-agent task allocation with spatial and temporal constraints

  title={Dynamic multi-agent task allocation with spatial and temporal constraints},
  author={Sofia Amador and Steven Okamoto and Roie Zivan},
Realistic multi-agent team applications often feature dynamic environments with soft deadlines that penalize late execution of tasks. This puts a premium on quickly allocating tasks to agents, but finding the optimal allocation is NP-hard because tasks must be executed sequentially by agents. We propose a novel task allocation algorithm that finds allocations that are fair (envy-free), balancing the load and sharing important tasks between agents, and efficient (Pareto optimal) by using a… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS
20 Citations
13 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 20 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

Distributed simulated annealing. Distributed Constraint Problem Solving and Reasoning in Multi-Agent Systems

  • M. Arshad, M. C. Silaghi
  • Frontiers in Artificial Intelligence and…
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…