Potential Game-Theoretic Analysis of a Market-Based Decentralized Task Allocation Algorithm

被引：5

作者：

Choi, Han-Lim ^{[1
]}

Kim, Keum-Seong ^{[1
]}

Johnson, Luke B. ^{[2
]}

How, Jonathan P. ^{[2
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Aerosp Engn, 291 Daehak Ro, Daejeon 305701, South Korea

[2] MIT, Dept Aeronaut & Astronaut, 77 Massachusetts Ave, Cambridge, MA 02139 USA

来源：

DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS | 2016年 / 112卷

关键词：

Task allocation; Potential game; Multi-robot planning; Decentralized planning; Cooperative control;

D O I：

10.1007/978-4-431-55879-8_15

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a potential game-theoretic interpretation and analysis of a decentralized task allocation algorithm, consensus-based bundled algorithm, which was developed by the authors' prior work. It is, in particular, proved that the consensus-based bundle algorithm converges to a pure strategy Nash equilibrium of some distributed welfare game, and the price of anarchy and the price of stability of this equilibrium are 1/2 and 1, respectively.

引用

页码：207 / 220

页数：14

共 12 条

[1] Autonomous vehicle-target assignment: A game-theoretical formulation [J].

Arslan, Guerdal ;

Marden, Jason R. ;

Shamma, Jeff S. .

JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2007, 129 (05) :584-596

[2] Consensus-Based Decentralized Auctions for Robust Task Allocation [J].

Choi, Han-Lim ;

Brunet, Luc ;

How, Jonathan P. .

IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) :912-926

[3]

Johnson L., IEEE T ROBOT UNPUB

[4]

Johnson L. B., 2012, IEEE C DEC CONTR CDC

[5]

Johnson L. B., 2014, AM CONTR C ACC

[6]

Marden J. R., 2013, IEEE T AUTOMAT CONTR, V54, P208

[7] Overcoming the Limitations of Utility Design for Multiagent Systems [J].

Marden, Jason R. ;

Wierman, Adam .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (06) :1402-1415

[8] Distributed Welfare Games [J].

Marden, Jason R. ;

Wierman, Adam .

OPERATIONS RESEARCH, 2013, 61 (01) :155-168

[9] State based potential games [J].

Marden, Jason R. .

AUTOMATICA, 2012, 48 (12) :3075-3088

[10] Cooperative Control and Potential Games [J].

Marden, Jason R. ;

Arslan, Guerdal ;

Shamma, Jeff S. .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06) :1393-1407

← 1 2 →