Auction-based multi-agent task assignment in smart logistic center

Yu Guo; Yanjie Li; Yumei Zhang

doi:10.1109/ChiCC.2014.6896246

Auction-based multi-agent task assignment in smart logistic center

Yu Guo^*
, Yanjie Li
, Yumei Zhang

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

For the task assignment problem in a smart logistic center with many autonomous mobile robots, a task assignment method is proposed based on a market auction idea. Due to the existence of asymmetrical shelf-shift tasks within the center and diverse self-finished cost of each task besides the correlation between tasks, the problem of multi-robot task assignment in a logistic center is different from multi-robot routing problem. By introducing the correlation function and self-finished cost function, the model of task assignment is presented. Then, the bidding strategy is given by analyzing the performance difference. On these bases, an auction approach is developed for the static and dynamic task assignment. Finally, the simulation results show the applicability of the algorithm.

Original language	English
Title of host publication	Proceedings of the 33rd Chinese Control Conference, CCC 2014
Editors	Shengyuan Xu, Qianchuan Zhao
Publisher	IEEE Computer Society
Pages	7487-7492
Number of pages	6
ISBN (Electronic)	9789881563842
DOIs	https://doi.org/10.1109/ChiCC.2014.6896246
State	Published - 11 Sep 2014
Externally published	Yes
Event	Proceedings of the 33rd Chinese Control Conference, CCC 2014 - Nanjing, China Duration: 28 Jul 2014 → 30 Jul 2014

Publication series

Name	Proceedings of the 33rd Chinese Control Conference, CCC 2014
ISSN (Print)	1934-1768
ISSN (Electronic)	2161-2927

Conference

Conference	Proceedings of the 33rd Chinese Control Conference, CCC 2014
Country/Territory	China
City	Nanjing
Period	28/07/14 → 30/07/14

Keywords

Auction strategy
Multi-agent task assignment
Performance difference
Smart logistic center

Access to Document

10.1109/ChiCC.2014.6896246

Cite this

@inproceedings{4fe863851df54ce7b2e85a9b2efb22ac,

title = "Auction-based multi-agent task assignment in smart logistic center",

abstract = "For the task assignment problem in a smart logistic center with many autonomous mobile robots, a task assignment method is proposed based on a market auction idea. Due to the existence of asymmetrical shelf-shift tasks within the center and diverse self-finished cost of each task besides the correlation between tasks, the problem of multi-robot task assignment in a logistic center is different from multi-robot routing problem. By introducing the correlation function and self-finished cost function, the model of task assignment is presented. Then, the bidding strategy is given by analyzing the performance difference. On these bases, an auction approach is developed for the static and dynamic task assignment. Finally, the simulation results show the applicability of the algorithm.",

keywords = "Auction strategy, Multi-agent task assignment, Performance difference, Smart logistic center",

author = "Yu Guo and Yanjie Li and Yumei Zhang",

note = "Publisher Copyright: {\textcopyright} 2014 TCCT, CAA.; Proceedings of the 33rd Chinese Control Conference, CCC 2014 ; Conference date: 28-07-2014 Through 30-07-2014",

year = "2014",

month = sep,

day = "11",

doi = "10.1109/ChiCC.2014.6896246",

language = "英语",

series = "Proceedings of the 33rd Chinese Control Conference, CCC 2014",

publisher = "IEEE Computer Society",

pages = "7487--7492",

editor = "Shengyuan Xu and Qianchuan Zhao",

booktitle = "Proceedings of the 33rd Chinese Control Conference, CCC 2014",

address = "美国",

}

Guo, Y, Li, Y & Zhang, Y 2014, Auction-based multi-agent task assignment in smart logistic center. in S Xu & Q Zhao (eds), Proceedings of the 33rd Chinese Control Conference, CCC 2014., 6896246, Proceedings of the 33rd Chinese Control Conference, CCC 2014, IEEE Computer Society, pp. 7487-7492, Proceedings of the 33rd Chinese Control Conference, CCC 2014, Nanjing, China, 28/07/14. https://doi.org/10.1109/ChiCC.2014.6896246

Auction-based multi-agent task assignment in smart logistic center. / Guo, Yu; Li, Yanjie; Zhang, Yumei.
Proceedings of the 33rd Chinese Control Conference, CCC 2014. ed. / Shengyuan Xu; Qianchuan Zhao. IEEE Computer Society, 2014. p. 7487-7492 6896246 (Proceedings of the 33rd Chinese Control Conference, CCC 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Auction-based multi-agent task assignment in smart logistic center

AU - Guo, Yu

AU - Li, Yanjie

AU - Zhang, Yumei

PY - 2014/9/11

Y1 - 2014/9/11

N2 - For the task assignment problem in a smart logistic center with many autonomous mobile robots, a task assignment method is proposed based on a market auction idea. Due to the existence of asymmetrical shelf-shift tasks within the center and diverse self-finished cost of each task besides the correlation between tasks, the problem of multi-robot task assignment in a logistic center is different from multi-robot routing problem. By introducing the correlation function and self-finished cost function, the model of task assignment is presented. Then, the bidding strategy is given by analyzing the performance difference. On these bases, an auction approach is developed for the static and dynamic task assignment. Finally, the simulation results show the applicability of the algorithm.

AB - For the task assignment problem in a smart logistic center with many autonomous mobile robots, a task assignment method is proposed based on a market auction idea. Due to the existence of asymmetrical shelf-shift tasks within the center and diverse self-finished cost of each task besides the correlation between tasks, the problem of multi-robot task assignment in a logistic center is different from multi-robot routing problem. By introducing the correlation function and self-finished cost function, the model of task assignment is presented. Then, the bidding strategy is given by analyzing the performance difference. On these bases, an auction approach is developed for the static and dynamic task assignment. Finally, the simulation results show the applicability of the algorithm.

KW - Auction strategy

KW - Multi-agent task assignment

KW - Performance difference

KW - Smart logistic center

UR - https://www.scopus.com/pages/publications/84907943871

U2 - 10.1109/ChiCC.2014.6896246

DO - 10.1109/ChiCC.2014.6896246

M3 - 会议稿件

AN - SCOPUS:84907943871

T3 - Proceedings of the 33rd Chinese Control Conference, CCC 2014

SP - 7487

EP - 7492

BT - Proceedings of the 33rd Chinese Control Conference, CCC 2014

A2 - Xu, Shengyuan

A2 - Zhao, Qianchuan

PB - IEEE Computer Society

T2 - Proceedings of the 33rd Chinese Control Conference, CCC 2014

Y2 - 28 July 2014 through 30 July 2014

ER -

Auction-based multi-agent task assignment in smart logistic center

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this