Presentation | 2020-01-14 Smith Dynamics-Based Task Allocation Considering Differences of Abilities among Agents Hiroki Watanabe, Takafumi Kanazawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In task allocation problems, efficiency of an allocation is strongly dependent on relationship between properties of tasks and ability that agents have. In previous work, however, it has not been considered that what types of abilities are required to process the tasks and how high each task processing ability the agents have. Furthermore, since it becomes harder to solve large-scale problems as the number of tasks and/or agents increase, the scalability of solution methods are fundamental issue for the task allocation problems. In this paper, we propose a solution method based on population games for task allocation problems with the differences of properties between tasks and those of abilities between agents. Using the previous results for the population games, a simple revision protocol of processing task for each agent is also introduced for finding an optimal solution by distributed manner. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | population game / Smith dynamics / allocation problem |
Paper # | MSS2019-45,SS2019-29 |
Date of Issue | 2020-01-07 (MSS, SS) |
Conference Information | |
Committee | SS / MSS |
---|---|
Conference Date | 2020/1/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.) |
Vice Chair | Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Secretary | Takashi Kobayashi(Osaka Univ.) / Atsuo Ozaki(Hiroshima City Univ.) |
Assistant | Shinpei Hayashi(Tokyo Inst. of Tech.) / Naoki Hayashi(Osaka Univ.) |
Paper Information | |
Registration To | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Smith Dynamics-Based Task Allocation Considering Differences of Abilities among Agents |
Sub Title (in English) | |
Keyword(1) | population game |
Keyword(2) | Smith dynamics |
Keyword(3) | allocation problem |
1st Author's Name | Hiroki Watanabe |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Takafumi Kanazawa |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2020-01-14 |
Paper # | MSS2019-45,SS2019-29 |
Volume (vol) | vol.119 |
Number (no) | MSS-361,SS-362 |
Page | pp.pp.25-30(MSS), pp.25-30(SS), |
#Pages | 6 |
Date of Issue | 2020-01-07 (MSS, SS) |