GRADUATE STUDENT SEMINAR, The s-Energy and Its Applications to Multi-Agent Systems, Kritkorn Karntikoon

Graduate Student Seminars
  • Kritkorn Karntikoon
  • Princeton University
  • The s-Energy and Its Applications to Multi-Agent Systems
Nov 29, 2022
12:30 pm
Fine Hall 214
kk

kk

Title: The s-Energy and Its Applications to Multi-Agent Systems 

Abstract: I will introduce you to the s-energy of a multi-agent system. The s-energy is a generating function that can be used to analyze the behavior of a multi-agent system with time-dependent links. Based on Chazelle's work, I will show you the sketch ideas on how to derive an optimal bound for the s-energy and how to use this to tighten the convergence rates of systems in multi-agent systems. The proof is algorithmic and uses a clever accounting method. If time allows, I will talk about our recent result on bird flocking where we apply the s-energy to show the polynomial convergence bound of the bird flocking movement relaxation

About the Speaker: Kritkorn Karntikoon is a Ph.D. student in Theoretical Computer Science group at Princeton University, where he is advised by Prof. Bernard Chazelle. His research interests include algorithms, dynamical systems, combinatorics, and graph theory.