skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Local open‐ and closed‐loop manipulation of multiagent networks
Summary The manipulation of networked cyberphysical devices via local external actuation or feedback control is explored, in the context of a canonical multiagent dynamical system that is engaged in a consensus or synchronization task. One main focus is to understand whether or not, and how easily, a stakeholder can manipulate the full network's dynamics by hijacking only one agent's actuation signal. Explicit spectral characterizations are given of the energy (effort) required to manipulate the dynamics. These characterizations are used to (1) gain structural insights into ease of manipulation, (2) show that manipulation along the consensus manifold is easy, and (3) address network design to enable or prevent manipulation. Additionally, it is shown that the multiagent system can be manipulated effectively along the consensus manifold using local feedback controls, which do not require model knowledge or wide‐area measurements.  more » « less
Award ID(s):
1635184
PAR ID:
10453376
Author(s) / Creator(s):
 ;  ;  ;  
Publisher / Repository:
Wiley Blackwell (John Wiley & Sons)
Date Published:
Journal Name:
International Journal of Robust and Nonlinear Control
Volume:
29
Issue:
5
ISSN:
1049-8923
Page Range / eLocation ID:
p. 1339-1360
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Multiagent coordination is highly desirable with many uses in a variety of tasks. In nature, the phenomenon of coordinated flocking is highly common with applications related to defending or escaping from predators. In this article, a hybrid multiagent system that integrates consensus, cooperative learning, and flocking control to determine the direction of attacking predators and learns to flock away from them in a coordinated manner is proposed. This system is entirely distributed requiring only communication between neighboring agents. The fusion of consensus and collaborative reinforcement learning allows agents to cooperatively learn in a variety of multiagent coordination tasks, but this article focuses on flocking away from attacking predators. The results of the flocking show that the agents are able to effectively flock to a target without collision with each other or obstacles. Multiple reinforcement learning methods are evaluated for the task with cooperative learning utilizing function approximation for state-space reduction performing the best. The results of the proposed consensus algorithm show that it provides quick and accurate transmission of information between agents in the flock. Simulations are conducted to show and validate the proposed hybrid system in both one and two predator environments, resulting in an efficient cooperative learning behavior. In the future, the system of using consensus to determine the state and reinforcement learning to learn the states can be applied to additional multiagent tasks. 
    more » « less
  2. This paper analyzes the consensus problem in heterogenous nonlinear multiagent systems. The multiagent systems not only have nonidentical nonlinear dynamics for all agents, but also have different network topologies for position and velocity interactions. An asynchronous sampled-data control without any input delays is first proposed, the information of each agent is only sampled at its own sampling instants and need not be sampled at other sampling instants. Then, quasi-consensus in heterogenous multiagent systems is proved by Lyapunov stability theory. When asynchronous sampled-data control has nonuniform input delays, sufficient conditions for quasi-consensus in heterogenous multiagent systems are further obtained. The upper bound of quasi-consensus errors is estimated. Finally, numerical simulations are provided to verify the effectiveness of theoretical results. 
    more » « less
  3. A ubiquitous type of collective behavior and decision-making is the coordinated motion of bird flocks, fish schools, and human crowds. Collective decisions to move in the same direction, turn right or left, or split into subgroups arise in a self-organized fashion from local interactions between individuals without central plans or designated leaders. Strikingly similar phenomena of consensus (collective motion), clustering (subgroup formation), and bipolarization (splitting into extreme groups) are also observed in opinion formation. As we developed models of crowd dynamics and analyzed crowd networks, we found ourselves going down the same path as models of opinion dynamics in social networks. In this article, we draw out the parallels between human crowds and social networks. We show that models of crowd dynamics and opinion dynamics have a similar mathematical form and generate analogous phenomena in multiagent simulations. We suggest that they can be unified by a common collective dynamics, which may be extended to other psychological collectives. Models of collective dynamics thus offer a means to account for collective behavior and collective decisions without appealing to a priori mental structures. 
    more » « less
  4. Abstract A unique noncontact single cell manipulation technique based on the actuation of magnetic nanorods (MNRs) or clusters (MCs) by nonuniform alternating magnetic fields (nuAMFs) is demonstrated. Compared to the actuation of MNRs/MCs by conventional magnetophoresis, the motion of MNRs/MCs actuated by nuAMFs can be tuned by additional parameters including the shape of MNRs/MCs and the frequency of the applied magnetic fields. The manipulation of a single cell by an actuated MNR/MC are divided into five stages, i.e., approaching, pushing, carrying, dragging, and releasing. The interactions between the MNR/MC and the cell in these stages are investigated in detail both experimentally and numerically. Other applications of cell manipulation, such as concentrating cells at target locations and accumulating MNRs/MCs onto a single cell, are also demonstrated. The single cell manipulation system is simple, low‐cost, and low‐power consumption, and helps advance the state‐of‐the‐art of single‐particle manipulation. 
    more » « less
  5. In this paper, we develop a distributed consensus algorithm for agents whose states evolve on a manifold. This algorithm is complementary to traditional consensus, predominantly developed for systems with dynamics on vector spaces. We provide theoretical convergence guarantees for the proposed manifold consensus provided that agents are initialized within a geodesically convex (g-convex) set. This required condition on initialization is not restrictive as g-convex sets may be comparatively “large” for relevant Riemannian manifolds. Our approach to manifold consensus builds upon the notion of Riemannian Center of Mass (RCM) and the intrinsic structure of the manifold to avoid projections in the ambient space. We first show that on a g-convex ball, all states coincide if and only if each agent’s state is the RCM of its neighbors’ states. This observation facilitates our convergence guarantee to the consensus submanifold. Finally, we provide simulation results that exemplify the linear convergence rate of the proposed algorithm and illustrates its statistical properties over randomly generated problem instances. 
    more » « less