Abstract
We propose solutions for assignment of physical tasks to heterogeneous agents when the costs of the tasks change over time. We assume tasks have a natural growth rate which is counteracted by the work applied by the agents. As the future cost of a task depends on the agents allocation, reasoning must be both spatial and temporal to effectively minimize the growth so tasks can be completed. We present optimal solutions for two general classes of growth functions and heuristic solutions for other cases. Empirical results are given in RoboCup Rescue for agents with different capabilities.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 461-467 |
| Number of pages | 7 |
| Journal | IJCAI International Joint Conference on Artificial Intelligence |
| Volume | 2016-January |
| State | Published - 2016 |
| Event | 25th International Joint Conference on Artificial Intelligence, IJCAI 2016 - New York, United States Duration: Jul 9 2016 → Jul 15 2016 |
Bibliographical note
Funding Information:Partial support for this work is acknowledged from the National Science Foundation under grant NSF IIP-1439728 and the Graduate School of the University of Minnesota