Controlling growing tasks with heterogeneous agents

James Parker, Maria L Gini

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

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 languageEnglish (US)
Pages (from-to)461-467
Number of pages7
JournalIJCAI International Joint Conference on Artificial Intelligence
Volume2016-January
StatePublished - 2016
Event25th International Joint Conference on Artificial Intelligence, IJCAI 2016 - New York, United States
Duration: Jul 9 2016Jul 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

Fingerprint

Dive into the research topics of 'Controlling growing tasks with heterogeneous agents'. Together they form a unique fingerprint.

Cite this