Publications

Detailed Information

Consensus of linear multi-agent systems with multilayer network using output feedback controller : 다층구조에서 출력 되먹임 제어기를 이용한 선형 다개체 시스템의 상태일치

DC Field Value Language
dc.contributor.advisor서진헌-
dc.contributor.author임혜민-
dc.date.accessioned2017-07-14T02:44:06Z-
dc.date.available2017-07-14T02:44:06Z-
dc.date.issued2017-02-
dc.identifier.other000000141468-
dc.identifier.urihttps://hdl.handle.net/10371/122845-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 전기·정보공학부, 2017. 2. 서진헌.-
dc.description.abstractRecently, there is a need for consensus of Multi-agent systems (MAS) in various engineering fields such as unmanned vehicles, cluster robot control, and sensor
network. This paper is inspired by the disconnected autonomous vehicle and Connected Car. Connected cars not only get information through sensors like ordinary cars, but also receives various information of roads and traffic situation by wireless communication between vehicles or infra to increase safety of unmanned autonomous driving. However, as a common sensors in typical automobiles have limitations in physical situations such as a limitation of a measurement
distance, it is common that not all agents can get information even though all the agents have same sensors. If information between vehicles are not obtained, it may cause great danger during autonomous navigation. Therefore, when the sensor can not be measured, information should be exchanged through wireless communication to realize stable unmanned autonomous driving. Therefore, it is necessary to study the control of MAS consensus considering these realistic problem situation.
Many recent studies on consensus of MAS solve the problem assume all sensors or agents have a single communication graph without considering the characteristics of sensors, and it does not take into account realistic limitations. A communication graph is a structure of connectivity between agents. In order
to solve the consensus problem in reality, it is necessary to consider the structure and connectivity of the communication graph according to the type of sensors.
Therefore, in this thesis, we present how to set up situations that can occur when controlling MAS to achieve consensus by using a multilayer network. By using structure of the multilayer network, it is possible to separate and analyze several graphs having different structures. In this thesis, we classify sensors as sensors that measure relative information and sensors that provide absolute information of agents through wireless communication such as GPS. We refer to them as relative sensors and absolute sensors. Various types of relative sensors have different physical limitations and therefore have different communication graphs depending on the types of sensors. Also, due to these physical limitations, the connectivity of the communication graphs can not be guaranteed either. Therefore, we introduced the concept of multilayer network to analyze several
unconnected graphs and showed consensus of MAS by designing a dynamic controller.
In this thesis, general MAS are analyzed using Multilayer network, and consensus problem is solved mathematically by presenting a dynamic controller.
The contribution of this thesis can be summarized as follows.
• Typical results of consensus mainly considered one communication graph. However, this paper considers multiple communication graphs that are not
guaranteed to be connected.
• In MAS, only two layers are considered in the result of using structure of multilayer network. In this thesis, under suggested assumption, the number of layers is not limited.
• Dynamic controller using output information is presented for consensus. Through these theoretical results, we expect to provide theoretical results solve
consensus problem more efficiently.
-
dc.description.tableofcontentsChapter 1 Introduction 1
1.1 Research Background 1
1.2 Outline and Contributions 3
Chapter 2 Preliminaries and Background 5
2.1 Definitions of Graph Theory for Consensus Problems 6
2.1.1 Graph Connectedness 7
2.1.2 Laplacian Matrix and Its Properties 8
2.2 Useful Properties for Consensus 10
2.3 Multilayer Network 14
Chapter 3 Problem Formulation 18
3.1 Homogeneous Linear Dynamic Systems 20
3.2 Graph Theoretical Conditions 21
3.3 Design of Luenberger Observer and Dynamic Controller 22
Chapter 4 Double Layers Network 24
4.1 Relative Output Information . 24
4.2 Design of Controller with Double Layers 28
Chapter 5 General Case for Multilayer Network 31
5.1 Additional Assumption 31
5.2 Relative output information 34
5.3 Design of Controller with multilayer network 41
5.4 Illustrative Examples 45
5.4.1 Example 1. Double Layers 45
5.4.2 Example 2. Multi Layers 49
Chapter 6 Conclusion 52
6.1 Summary and Discussion 52
6.2 Future Work 53
Appendix 54
Bibliography 60
국문초록 66
-
dc.formatapplication/pdf-
dc.format.extent4748662 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectmulti-agent systems-
dc.subjectconsensus-
dc.subjectmultilayer network-
dc.subjectoutput feedback contro-
dc.subject.ddc621-
dc.titleConsensus of linear multi-agent systems with multilayer network using output feedback controller-
dc.title.alternative다층구조에서 출력 되먹임 제어기를 이용한 선형 다개체 시스템의 상태일치-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pages67-
dc.contributor.affiliation공과대학 전기·정보공학부-
dc.date.awarded2017-02-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share