| Presentation | 2020-11-26 Globally Optimal Task Allocation to Multiple Types of Agents with Reduction of Selectable Tasks Hiroki Watanabe, Takafumi Kanazawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In allocation problems of a variety of tasks to multiple types of agents with different abilities, the efficiency of an allocation depends strongly on combinations of agents and tasks allocated to. An existing study has proposed a decentralized solution based on population games where selectable tasks of agents depend on their currently allocated tasks. In the existing method, the global optimality of the obtained solution is ensured by adding selectable tasks as necessary. In this paper, we propose a reduction method of selectable tasks while ensuring the global optimality of the obtained allocation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | task allocation / population game / Smith dynamics |
| Paper # | CAS2020-33,MSS2020-25 |
| Date of Issue | 2020-11-18 (CAS, MSS) |
| Conference Information | |
| Committee | MSS / CAS / IPSJ-AL |
|---|---|
| Conference Date | 2020/11/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shigemasa Takai(Osaka Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
| Vice Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
| Secretary | Atsuo Ozaki(Setsunan Univ.) / Hiroki Sato(Hokkaido Univ.) / (Yamanashi Univ.) |
| Assistant | Naoki Hayashi(Osaka Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Globally Optimal Task Allocation to Multiple Types of Agents with Reduction of Selectable Tasks |
| Sub Title (in English) | |
| Keyword(1) | task allocation |
| Keyword(2) | population game |
| Keyword(3) | Smith dynamics |
| 1st Author's Name | Hiroki Watanabe |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Takafumi Kanazawa |
| 2nd Author's Affiliation | Setsunan Univ.(Setsunan Univ.) |
| Date | 2020-11-26 |
| Paper # | CAS2020-33,MSS2020-25 |
| Volume (vol) | vol.120 |
| Number (no) | CAS-245,MSS-246 |
| Page | pp.pp.79-84(CAS), pp.79-84(MSS), |
| #Pages | 6 |
| Date of Issue | 2020-11-18 (CAS, MSS) |