Consensus based on learning game theory with a UAV rendezvous application

被引:19
|
作者
Lin Zhongjie [1 ]
Hong-Tao, Liu Hugh [1 ]
机构
[1] Univ Toronto, Inst Aerosp Studies, Toronto, ON M3H 5T6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Consensus; Distributed algorithms; Fictitious play; Game theory; Multi-agent systems; Potential game; COOPERATIVE CONTROL; MULTIAGENT SYSTEMS; COORDINATION; AGENTS; NETWORKS;
D O I
10.1016/j.cja.2014.12.009
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Multi-agent cooperation problems are becoming more and more attractive in both civilian and military applications. In multi-agent cooperation problems, different network topologies will decide different manners of cooperation between agents. A centralized system will directly control the operation of each agent with information flow from a single centre, while in a distributed system, agents operate separately under certain communication protocols. In this paper, a systematic distributed optimization approach will be established based on a learning game algorithm. The convergence of the algorithm will be proven under the game theory framework. Two typical consensus problems will be analyzed with the proposed algorithm. The contributions of this work are threefold. First, the designed algorithm inherits the properties in learning game theory for problem simplification and proof of convergence. Second, the behaviour of learning endows the algorithm with robustness and autonomy. Third, with the proposed algorithm, the consensus problems will be analyzed from a novel perspective. (C) 2015 Production and hosting by Elsevier Ltd. on behalf of CSAA & BUAA.
引用
收藏
页码:191 / 199
页数:9
相关论文
共 50 条
  • [41] Game theory based task planning in multi robot systems
    Skrzypczyk, K
    SIMULATION IN INDUSTRY, 2004, : 149 - 154
  • [42] Multilayered Asynchronous Consensus-Based Federated Learning (MACoFL)
    Rebollo, Miguel
    Carrascosa, Carlos
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2024, PT II, 2025, 15347 : 386 - 396
  • [43] A Novel Scheduling Algorithm based on Game Theory and Reinforcement Learning
    Zou Wensheng
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1948 - 1953
  • [44] Game-based Theory Rational Delegation Learning Scheme
    Xiang, Kang
    Tian, You-Liang
    Gao, Sheng
    Peng, Chang-Gen
    Tan, Wei-Jie
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2022, 38 (01) : 57 - 82
  • [45] A Review of Consensus-based Multi-agent UAV Implementations
    Lizzio, Fausto Francesco
    Capello, Elisa
    Guglieri, Giorgio
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2022, 106 (02)
  • [46] Linja: A Mobile Application Based on Minimax Strategy and Game Theory
    Suarez-Baron, Marco-Javier
    Rincon-Diaz, Holman-Jair
    Gonzalez-Rodriguez, Carlos-Daniel
    Gonzalez-Sanabria, Juan-Sebastian
    REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2022, 31 (59):
  • [47] A novel game theory based reliable proof-of-stake consensus mechanism for blockchain
    Bala, Kirti
    Kaur, Pankaj Deep
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2022, 33 (09)
  • [48] A game-theory-based scheme to facilitate consensus latency minimization in sharding blockchain
    Guo, Cheng
    Zheng, Binbin
    Jie, Yingmo
    Liu, Yining
    Hu, Yan
    INFORMATION SCIENCES, 2024, 657
  • [49] Privacy Consensus in Anonymization Systems via Game Theory
    Adl, Rosa Karimi
    Askari, Mina
    Barker, Ken
    Safavi-Naini, Reihaneh
    DATA AND APPLICATIONS SECURITY AND PRIVACY XXVI, 2012, 7371 : 74 - 89
  • [50] Application of Game Theory and Fictitious Play in Data Placement
    Indrayanto, Aloysius
    Chan, Huah Yong
    DFMA 2008: FIRST INTERNATIONAL CONFERENCE ON DISTRIBUTED FRAMEWORKS & APPLICATIONS, PROCEEDINGS, 2008, : 79 - 83