Abstract
A broad class of multi-agent systems are leader-follower systems, in which the states of a set of leader agents are used to influence the states of the remaining agents. In this paper, we study the problem of choosing specific agents that will act as leaders in order to optimize system performance. We show that for a diverse set of networked multi-agent systems, including systems with constant and time-varying topologies, the leader selection problem can be studied using a submodular optimization framework. We further show that the problems of choosing a predefined number of leader nodes, as well as choosing both the number and specific nodes to satisfy a performance requirement, can be formulated within the proposed submodular optimization framework. We derive analytical performance bounds for the proposed solutions for linear multi-agent systems with static as well as time-varying network topologies. Numerical illustration is provided for the proposed approach.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
