Abstract | ||
---|---|---|
We study the problem of distributing a single global task between a group of heterogeneous robots. We view this problem as a fair division game. In this setting, every robot defines a preference function over parts of the task according to its sensing and motion capabilities. These preferences are described by density functions over the task. With such interpretation, we want to find an allocation of the global task that maximizes the probability of task completion. We first formulate the task distribution problem as a fair subdivision problem and provide a centralized algorithm to compute the allocations for each robot. We provide a complexity analysis and computational results of the algorithm. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICRA.2013.6630995 | 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) |
Keywords | Field | DocType |
probability,robot kinematics,algorithm design and analysis,optimization,computational complexity,resource management,game theory | Mathematical optimization,Fair division,Computer science,Control engineering,Theoretical computer science,Subdivision,Game theory,Task completion,Robot,Computational complexity theory | Conference |
Volume | Issue | ISSN |
2013 | 1 | 1050-4729 |
Citations | PageRank | References |
6 | 0.48 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Juan Camilo Gamboa Higuera | 1 | 37 | 5.71 |
Gregory Dudek | 2 | 2163 | 255.48 |