Controllability of Discrete-Time Multi-Agent Systems with Leaders via Switching Topology

2011 ◽  
Vol 128-129 ◽  
pp. 92-95 ◽  
Author(s):  
Bo Liu ◽  
Wei Na Hu ◽  
Jie Zhang
Keyword(s):  
Discrete Time ◽  
Switching Topology ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Neighbor Interaction ◽  
Agent System ◽  
Agent Systems ◽  
Controllability Of Systems ◽  
Multi Agent ◽  
Theoretical Results

This paper investigates the controllability of discrete-time multi-agent systems with leaders via switching topology. The results show that a multi-agent system can be switching controllable even if each of its subsystem is not controllable, by appropriately selecting some agents as the leaders and suitably designing the neighbor-interaction rules via a switching topology. Meanwhile, the controllability of systems can be only determined by the information from the leaders to the followers. Example and simulations are given to illustrate the theoretical results.

scholarly journals Distributed Adaptive Formation Tracking Control under Fixed and Switching Topologies: Application on General Linear Multi-Agent Systems

Symmetry ◽  
2021 ◽  
Vol 13 (6) ◽  
pp. 941
Author(s):  
Tianhao Sun ◽  
Huiying Liu ◽  
Yongming Yao ◽  
Tianyu Li ◽  
Zhibo Cheng
Keyword(s):  
Switching Topology ◽  
General Linear ◽  
Time Varying ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Agent System ◽  
Switching Topologies ◽  
Formation Tracking ◽  
Leader Following ◽  
Multi Agent

In this paper, the time-varying formation tracking problem of the general linear multi-agent system is discussed. A distributed formation tracking protocol based on Riccati inequalities with adaptive coupling weights among the follower agents and the leader agent is designed for a leader-following multi-agent system under fixed and switching topologies. The formation configuration involved in this paper is expressed as a bounded piecewise continuously differentiable vector function. The follower agents will achieve the desired formation tracking trajectory of the leader. In traditional static protocols, the coupling weights depend on the communication topology and is a constant. However, in this paper, the coupling weights are updated by the state errors among the neighboring agents. Moreover, the stability analysis of the MAS under switching topology is presented, and proves that the followers also could achieve pre-specified time-varying formation, if the communication graph is jointly connected. Two numerical simulations indicate the capabilities of the algorithms.

Evolutionary Computation as a Paradigm for Engineering Emergent Behaviour in Multi-Agent Systems

2011 ◽  
pp. 118-136 ◽  
Author(s):  
Robert E. Smith ◽  
Claudio Bonacina
Keyword(s):  
Evolutionary Computation ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Agent System ◽  
Future Directions ◽  
Agent Based ◽  
Agent Systems ◽  
Emergent Behaviour ◽  
Shaping System ◽  
Multi Agent

In the multi-agent system (MAS) context, the theories and practices of evolutionary computation (EC) have new implications, particularly with regard to engineering and shaping system behaviors. Thus, it is important that we consider the embodiment of EC in “real” agents, that is, agents that involve the real restrictions of time and space within MASs. In this chapter, we address these issues in three ways. First, we relate the foundations of EC theory to MAS and consider how general interactions among agents fit within this theory. Second, we introduce a platform independent agent system to assure that our EC methods work within the generic, but realistic, constraints of agents. Finally, we introduce an agent-based system of EC objects. Concluding sections discuss implications and future directions.

Sampled intermittent control for consensus of multi-agent systems with variable activated intervals

2017 ◽  
Vol 40 (5) ◽  
pp. 1521-1528
Author(s):  
Yan Wang ◽  
Hong Zhou ◽  
Zhi-Wei Liu ◽  
Wenshan Hu ◽  
Wei Wang
Keyword(s):  
Sufficient Conditions ◽  
Nonnegative Matrix ◽  
Switching Topology ◽  
Intermittent Control ◽  
Multi Agent Systems ◽  
Time Intervals ◽  
Agent Systems ◽  
Multi Agent ◽  
Velocity Information ◽  
Theoretical Results

In this paper, a new kind of intermittent control is proposed to study consensus problems of multi-agent systems with second-order dynamics. In particular, we consider the case that the information transmission occurs at sampling instants and the velocity information is not available for feedback. The proposed control only regulates the velocity of agents in a given sequence of disconnected time intervals, called activated intervals, after sampling instants. Remarkably, both the sampling and activated intervals are not required to be identical. By adopting algebraic graph theory and nonnegative matrix, some sufficient conditions are obtained for guaranteeing the consensus of the multi-agent systems under the switching topology. Finally, the numerical examples are included to illustrate the theoretical results.

Bounded consensus tracking control of second-order multi-agent systems with active leader and jointly connected topology

2016 ◽  
Vol 40 (2) ◽  
pp. 504-513 ◽  
Author(s):  
Lei Chen ◽  
Kaiyu Qin ◽  
Jiangping Hu
Keyword(s):  
Tracking Control ◽  
Sufficient Conditions ◽  
Interaction Network ◽  
Second Order ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Agent System ◽  
Agent Systems ◽  
Strongly Connected ◽  
Multi Agent

In this paper, we investigate a tracking control problem for second-order multi-agent systems. Here, the leader is self-active and cannot be completely measured by all the followers. The interaction network associated with the leader–follower multi-agent system is described by a jointly connected topology, where the topology switches over time and is not strongly connected during each time subinterval. We consider a consensus control of the multi-agent system with or without time delay and propose two categories of neighbour-based control rules for every agent to track the leader, then provide sufficient conditions to ensure that all agents follow the leader, and meanwhile, the tracking errors can be estimated. Finally, some simulation results are presented to demonstrate our theoretical results.

scholarly journals On Partially Controlled Multi-Agent Systems

1996 ◽  
Vol 4 ◽  
pp. 477-507 ◽  
Author(s):  
R. I. Brafman ◽  
M. Tennenholtz
Keyword(s):  
Expected Utility ◽  
The Other ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Direct Control ◽  
Agent System ◽  
Agent Systems ◽  
Multi Agent ◽  
Game Theoretic

Motivated by the control theoretic distinction between controllable and uncontrollable events, we distinguish between two types of agents within a multi-agent system: controllable agents, which are directly controlled by the system's designer, and uncontrollable agents, which are not under the designer's direct control. We refer to such systems as partially controlled multi-agent systems, and we investigate how one might influence the behavior of the uncontrolled agents through appropriate design of the controlled agents. In particular, we wish to understand which problems are naturally described in these terms, what methods can be applied to influence the uncontrollable agents, the effectiveness of such methods, and whether similar methods work across different domains. Using a game-theoretic framework, this paper studies the design of partially controlled multi-agent systems in two contexts: in one context, the uncontrollable agents are expected utility maximizers, while in the other they are reinforcement learners. We suggest different techniques for controlling agents' behavior in each domain, assess their success, and examine their relationship.

scholarly journals Multi-agent system for computer science and engineering education

2017 ◽  
Vol 58 ◽  
Author(s):  
Jaroslav Meleško ◽  
Eugenijus Kurilovas ◽  
Irina Krikun
Keyword(s):  
Learning Styles ◽  
Intelligent Agents ◽  
Educational Data Mining ◽  
Software Agent ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Agent System ◽  
Agent Systems ◽  
Multi Agent ◽  
Identification Software

The paper aims to analyse application trends of intelligent multi-agent systems to personalise learning. First of all, systematic literature review was performed. Based on the systematic review analysis, the main trends on applying multi-agent systems to personalise learning were identified. Second, main requirements and components for an educational multi-agent system were formulated. Third, based on these components a model of intelligent personalized system is proposed. The system employs five intelligent agents: (1) learning styles identification software agent, (2) learner profile creation software agent, (3) pedagogical suitability software agent, (4) optimal learning units/scenarios creation software agent, and (5) learning analytics/educational data mining software agent.

Sign in / Sign up

Export Citation Format

Share Document