Dynamic multi-agent task allocation with spatial and temporal constraints

@inproceedings{Amador2014DynamicMT,
  title={Dynamic multi-agent task allocation with spatial and temporal constraints},
  author={Sofia Amador and Steven Okamoto and Roie Zivan},
  booktitle={AAMAS},
  year={2014}
}
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

Citations

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

References

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…