Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Resource- and Time-Constrained Control Synthesis for Multi-Agent Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.ORCID iD: 0000-0001-6046-7129
2018 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Multi-agent systems are employed for a group of agents to achieve coordinated tasks, in which distributed sensing, computing, communication and control are usually integrated with shared resources. Efficient usage of these resources is therefore an important issue. In addition, in applications such as robotics, a group of agents may encounter the request of a sequence of tasks and deadline constraint on the completion of each task is a common requirement. Thus, the integration of multi-agent task scheduling and control synthesis is of great practical interest. In this thesis, we study control of multi-agent systems under a networked control system framework. The first purpose is to design resource-efficient communication and control strategies to solve consensus problem for multi-agent systems.The second purpose is to jointly schedule task sequence and design controllers for multiagent systems that are subject to a sequence of deadline-constrained tasks. In the first part, a distributed asynchronous event-triggered communication and control strategy is proposed to tackle multi-agent consensus. It is shown that the proposed event-triggered communication and control strategy fulfils the reduction of both the rates of sensor-controller communication and controller-actuator communication as well as excluding Zeno behavior. To further relax the requirement of continuous sensing and computing, a periodic event-triggered communication and control strategy is proposed in the second part. In addition, an observer-based encoder-decoder with finite-level quantizeris designed to deal with the constraint of limited data rate. An explicit formula for the maximum allowable sampling period is derived first. Then, it is proven that exponential consensus can be achieved in the presence of data rate constraint. Finally, in the third part, the problem of deadline-constrained multi-agent task scheduling and control synthesis is addressed. A dynamic scheduling strategy is proposed and a distributed hybrid control law is designed for each agent that guarantees the completion and deadline satisfaction of each task. The effectiveness of the theoretical results in the thesis is verified by several simulation examples.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2018. , p. 99
Series
TRITA-EECS-AVL ; 2018:68
Keywords [en]
Multi-agent systems; event-triggered communication and control; limited data rate; task scheduling; control synthesis
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-235175ISBN: 978-91-7729-949-3 (print)OAI: oai:DiVA.org:kth-235175DiVA, id: diva2:1248776
Presentation
2018-10-19, Gustav Dahlander, Teknikringen 31, Stockholm, 10:00 (English)
Opponent
Supervisors
Note

QC 20180918

Available from: 2018-09-18 Created: 2018-09-17 Last updated: 2018-09-18Bibliographically approved

Open Access in DiVA

fulltext(1979 kB)105 downloads
File information
File name FULLTEXT01.pdfFile size 1979 kBChecksum SHA-512
1b4d969099d7b95cf3e362a9d30aa7ad8090db5661e71b7ad520de6f5638e9f38b6d2fdd1fcaff5e1f38000f19f4a5cb72e6bd37bf1a7a4652dbcb358f9a7b99
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Yu, Pian
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 105 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 401 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf