UROP Project

Convergence Rate Analysis in Multi-Agent Systems

multi-agent system, graph theory, reinforcement learning
Research Mentor: Fengjiao Liu, She/her
Department, College, Affiliation: Electrical and Computer Engineering, FAMU-FSU College of Engineering
Contact Email: fliu@eng.famu.fsu.edu
Research Assistant Supervisor (if different from mentor): Xiaoyang Ming He/his
Research Assistant Supervisor Email: xm24b@fsu.edu
Faculty Collaborators:
Faculty Collaborators Email:
Looking for Research Assistants: Yes
Number of Research Assistants: 1
Relevant Majors: Computer Science, Electrical and Computer Engineering, Mathematics, Statistics, Data Science, Mechanical Engineering, Industrial & Manufacturing Engineering
Project Location: The location is flexible, we can discuss on Zoom or on Engineering campus, or occasionally on FSU main campus
Research Assistant Transportation Required: No, the project is remote
Remote or In-person: Fully Remote
Approximate Weekly Hours: 6 hours per week, Flexible schedule (Combination of business and outside of business. TBD between student and research mentor.)
Roundtable Times and Zoom Link:
Not participating in the roundtable

Project Description

In multi-agent systems, multiple (intelligent) agents often need to reach consensus on their decisions via local communication with their neighboring agents within their sensing radii. Naturally, the convergence rate of their decisions depends on how well-connected their communication network is. In this project, we propose to study how adding and removing an edge in the communication network, which can be either directed or undirected, will affect the convergence rate of the consensus for multi-agent systems. In particular, given a communication network, we would like to study adding (or removing) which edge will contribute the most to increasing (or decreasing, respectively) the convergence rate. We may need to adopt a reinforcement learning approach for this project.

Research Tasks: literature review, understanding the convergence rate from a graph-theoretical point of view, simulation and coding.

Skills that research assistant(s) may need: Recommended: a certain level of math background to understand the problem from a graph-theoretical point of view.
Required: coding and programming skills.

Mentoring Philosophy

The students should have a good math background and are expected to work independently and plan their timelines. The advisor and students can have a short Zoom meeting biweekly to discuss progress and challenges.

Additional Information


Link to Publications