Change search
ReferencesLink to record
Permanent link

Direct link
Self-organization and Intervention of Nonlinear Multi-agent Systems
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2016 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This dissertation concerns the self-organization behaviors in different types of multi-agent systems, and possible ways to apply interventions on top ofthat to achieve certain goals. A bounded confidence opinion dynamics modelis considered for the first two papers. Theoretical analysis of the model isperformed and modifications of the model are given so that it will have better properties in some aspect. Leader-follower based models are studied in the third to fifth papers where various optimal control problems are considered. Different methods such as Pontryagin minimum principle and dynamic programming are used to solve those optimal control problem. For complex problems, one may only get approximate solutions or suboptimal solutions.In Paper A and Paper B, we consider the continuous-time Hegselmann-Krause (H-K) model and its variations and target the problem of reaching consensus. A sufficient condition on the initial opinion distribution is givento guarantee consensus for the original continuous-time H-K model. A modified model is provided and proven to be able to lead a larger range of initial opinions to synchronization. An H-K model with an exo-system is also studied where sufficient conditions on the exo-system are given for the purpose of consensus.In Paper C and Paper D, optimal control problems with leader-followerbased multi-agent systems are discussed. Analytic solutions are derived if the dynamics is linear by applying Pontryagin minimum principle. For generalnon-linear leader-follower interactions, we provide a method that use sstatistic moments of the follower crowd to approximate the optimal control.The dynamic programming approach is used and certain approximation ofthe Hamilton-Jacobi-Bellman equations is needed. The computational burdenis so heavy that model predictive control method is required in practical applications.In Paper E, we apply a similar method to the approach used in PaperD to target a pollutant elimination problem. It implies that we can use themethod to attack optimal control problem with partial differential equation constraints by discretization in space. The dimension of the discretization is not related to the computational complexity since only the statistic moments are needed.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2016. , 150 p.
Series
TRITA-MAT-A, 2016:12
Keyword [en]
multi-agent system, linear system, nonlinear system, opinion dynamics, crowd dynamics, leader-follower based model, optimal control
National Category
Control Engineering
Research subject
Applied and Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-197270ISBN: 978-91-7729-189-3OAI: oai:DiVA.org:kth-197270DiVA: diva2:1050879
Public defence
2016-11-28, F3, Lindstedtsvägen 26, våningsplan 2, Sing-Sing, KTH Campus, Stockholm, 10:00 (English)
Opponent
Supervisors
Funder
Swedish Research CouncilSwedish Foundation for Strategic Research
Note

QC 20161201

Available from: 2016-12-01 Created: 2016-11-30 Last updated: 2016-12-01Bibliographically approved

Open Access in DiVA

fulltext(1605 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 1605 kBChecksum SHA-512
e06fa5d5264bc0c1affd516c707a14fc6ff43f68fff1c6f00bc8fe0b7590ae67a909c7d5cb4edeaaff3a6fa647216f2987f1890f76d1e70b4a2894b1c2dd879b
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Yang, Yuecheng
By organisation
Optimization and Systems Theory
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 43 hits
ReferencesLink to record
Permanent link

Direct link