SCIENCE@home

Leader Selection via Supermodular Game for Formation Control in Multiagent Systems

Lei Xue,Xianghui Cao

Published 2019 in IEEE Transactions on Neural Networks and Learning Systems

ABSTRACT

Multiagent systems (MASs) are usually applied with agents classified into leaders and followers, where selecting appropriate leaders is an important issue for formation control applications. In this paper, we investigate two leader selection problems in second-order MAS, namely, the problem of choosing up to a given number of leaders to minimize the formation error and the problem of choosing the minimum number of leaders to achieve a tolerated level of error. We propose a game theoretical method to address them. Specifically, we design a supermodular game for the leader selection problems and theoretically prove its supermodularity. In order to reach Nash equilibrium of the game, we propose strategies for the agents to learn to select leaders based on stochastic fictitious play. Extensive simulation results demonstrate that our method outperforms existing ones.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-33 of 33 references · Page 1 of 1

CITED BY

Showing 1-19 of 19 citing papers · Page 1 of 1