Control of Quantized Multi-Agent Systems with Linear Nearest Neighbor Rules: A Finite Field Approach

Loading...
Thumbnail Image
Penn collection
Lab Papers (GRASP)
Degree type
Discipline
Subject
Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Hadjicostis, Christosforos N
Contributor
Abstract

We study the problem of controlling a multi-agent system where each agent is only allowed to be in a discrete and finite set of states. Each agent is capable of updating its state based on the states of its neighbors, and there is a leader agent in the network that is allowed to update its state in arbitrary ways (within the discrete set) in order to put all agents in a desired state. We present a novel solution to this problem by viewing the discrete states of the system as elements of a finite field. Specifically, we develop a theory of structured linear systems over finite fields, and show that such systems will be controllable provided that the size of the finite field is sufficiently large, and that the graph associated with the system satisfies certain properties. We then use these results to show that a multi-agent system with a leader node is controllable via a linear nearest-neighbor update as long as there is a path from the leader to every node, and that the number of discrete states for each node is large enough.

Advisor
Date of presentation
2010-07-01
Conference name
Lab Papers (GRASP)
Conference dates
2023-05-17T05:26:33.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Suggested Citation: Sundaram, S. and C.N. Hadjicostis. (2010). Control of Quantized Multi-Agent Systems with Linear Nearest Neighbor Rules: A Finite Field Approach. 2010 American Control Conference. Baltimore, Maryland. June 30-July 2, 2010. ©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Recommended citation
Collection