• DocumentCode
    2468329
  • Title

    A game theory approach to multi-agent team cooperation

  • Author

    Semsar-Kazerooni, E. ; Khorasani, K.

  • Author_Institution
    Electr. & Comput. Eng., Concordia Univ., Montreal, QC, Canada
  • fYear
    2009
  • fDate
    10-12 June 2009
  • Firstpage
    4512
  • Lastpage
    4518
  • Abstract
    The main goal of this work is to design a team of agents that can accomplish consensus over a common value for the agents´ output in a cooperative manner. First, a semi-decentralized optimal control strategy introduced recently by the authors is utilized which is based on minimization of individual costs using local information. Cooperative game theory is then used to ensure team cooperation by considering a combination of individual costs as a team cost function. Minimization of this cost function results in a set of Pareto-efficient solutions. The choice of Nash-bargaining solution among the set of Pareto-efficient solutions guarantees the minimum individual cost. The Nash-bargaining solution is obtained by maximizing the product of the difference between the costs achieved through the optimal control strategy and the one obtained through the Pareto-efficient solution. The latter solution results in a lower cost for each agent at the expense of requiring full information set. To avoid this drawback additional constraints are added to the structure of the controller by using the linear matrix inequality (LMI) formulation of the minimization problem. Consequently, although the controller is designed to minimize a unique team cost function, it only uses the available information set for each agent.
  • Keywords
    Pareto optimisation; control system synthesis; decentralised control; decision theory; game theory; linear matrix inequalities; minimisation; multi-robot systems; optimal control; LMI; Nash-bargaining solution; Pareto-efficient solution; controller design; game theory; individual cost minimization; linear matrix inequality; multiagent team cooperation; semidecentralized optimal control strategy; Automatic control; Communication system control; Control systems; Cost function; Game theory; Intelligent transportation systems; Linear matrix inequalities; Optimal control; Sensor systems; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 2009. ACC '09.
  • Conference_Location
    St. Louis, MO
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4244-4523-3
  • Electronic_ISBN
    0743-1619
  • Type

    conf

  • DOI
    10.1109/ACC.2009.5160273
  • Filename
    5160273