Paper Abstract and Keywords |
Presentation |
2020-01-14 15:00
Smith Dynamics-Based Task Allocation Considering Differences of Abilities among Agents Hiroki Watanabe, Takafumi Kanazawa (Osaka Univ.) MSS2019-45 SS2019-29 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
population game / Smith dynamics / allocation problem / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 119, no. 361, MSS2019-45, pp. 25-30, Jan. 2020. |
Paper # |
MSS2019-45 |
Date of Issue |
2020-01-07 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
MSS2019-45 SS2019-29 |
Conference Information |
Committee |
SS MSS |
Conference Date |
2020-01-14 - 2020-01-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
MSS |
Conference Code |
2020-01-SS-MSS |
Language |
Japanese |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2020-01-14 15:00:00 |
Presentation Time |
25 minutes |
Registration for |
MSS |
Paper # |
MSS2019-45, SS2019-29 |
Volume (vol) |
vol.119 |
Number (no) |
no.361(MSS), no.362(SS) |
Page |
pp.25-30 |
#Pages |
6 |
Date of Issue |
2020-01-07 (MSS, SS) |
|