consensus based distributed multi-agent...
TRANSCRIPT
![Page 1: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/1.jpg)
Consensus Based Distributed Multi-Agent Systems
Presented by : Chandima Fernando
![Page 2: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/2.jpg)
•Ge, X., Yang, F. and Han, Q.L., 2017. Distributed networked control systems: A brief overview. Information Sciences, 380, pp.117-131.
•Ren, W., Beard, R.W. and Atkins, E.M., 2007.
Information consensus in multivehicle cooperative control. IEEE Control Systems, 27(2), pp.71-82.
Credits
![Page 3: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/3.jpg)
Motivation !
![Page 4: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/4.jpg)
•Types of Systems
•Good and Bad
•Distributed Multi Agent Systems
•Challenges in Distributed MAS
•Methodologies for DMASs
•Graph Theory
•State Based Agent Modeling
•Consensus Algorithms
Overview
NEXT
![Page 5: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/5.jpg)
•All agents are required send theinformation back to a remotecontroller node and send thecontrol back to each agent.
Types of SystemsCentralized configuration
![Page 6: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/6.jpg)
•Since all agent information is available at the controller side , control performance may be generally optimal.
•Analysis is relatively easy
Types of SystemsCentralized configuration - Advantages
![Page 7: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/7.jpg)
•Failure of the central processing unit -> failure of all agents
•High cost of collecting data from individual agent
•Increased computational burden
Types of SystemsCentralized configuration - Disadvantages
![Page 8: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/8.jpg)
Types of SystemsDistributed configuration
•Environment information through local communication.
•Each agent locally performs its local computation.
•Each agent acts individually.
![Page 9: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/9.jpg)
•Information of each agent is exchanged among other agents.
•Systems usually consists of a large number of simple interacting agents.
Types of SystemsDistributed configuration
![Page 10: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/10.jpg)
•Alleviates computation burden.
•Scalability.
•Robustness.
Types of SystemsDistributed configuration - Advantages
![Page 11: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/11.jpg)
•Sub-optimal solutions
•Difficult to analyze stability properties
Types of SystemsDistributed configuration - Disadvantages
![Page 12: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/12.jpg)
•Types of Systems
•Good and Bad
•Distributed Multi Agent Systems
•Challenges in Distributed MAS
•Methodologies for DMASs
•Graph Theory
•State Based Agent Modeling
•Consensus Algorithms
Overview
NEXT
![Page 13: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/13.jpg)
•Network-induced delays
•Computational delays in agent components, such as sensors, controllers and actuators
•Network access delays in network
•Transmission delays in the communication network
•May lead to deteriorated agent performance.
Challenging issues in Distributed MAS communication challenges
![Page 14: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/14.jpg)
•Data packet dropouts
•Random and deterministic
•Data packet disorder
•Packets arriving at different temporal orders
Challenging issues in Distributed MAS communication challenges
![Page 15: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/15.jpg)
•Quantization error
•When agents decode the transmitted analog signals
•Time-varying network topology
•Agent mobility, agent failure and agent adding
Challenging issues in Distributed MAS communication challenges
![Page 16: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/16.jpg)
• Modeling of communication networks • Increase of number of agents
• Increase of numbers of agents components (sensors, controllers and actuators)
• Complexity of control algorithms
Challenging issues in Distributed MAS computation challenges
![Page 17: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/17.jpg)
•Resources are limited and often shared between multiple agents
•Agents resources are limited
•Real-time distributed scheduling algorithms are needed
Challenging issues in Distributed MAScontrol challenges
![Page 18: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/18.jpg)
•Types of Systems
•Good and Bad
•Distributed Multi Agent Systems
•Challenges in Distributed MAS
•Methodologies for DMASs
•State Based Agent Modeling
•Graph Theory
•Consensus Algorithms
Overview
NEXT
![Page 19: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/19.jpg)
• Dynamics of an agent can be modeled using physics
𝑥1 = 𝑥(𝑡) be the position.
𝑥2 = 𝑥(𝑡) be the velocity.
𝑥3 = 𝑥(𝑡) be the acceleration of an agent at time t.
Methodologies for Distributed MASState Based Agent Modeling
![Page 20: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/20.jpg)
•Assume we can control the acceleration directly with a force u,
𝑥1 = 𝑥(𝑡) ; 𝑥2 = 𝑥(𝑡) ; 𝑥3 = 𝑥 𝑡 = 𝑢
•After substitution, 𝑥1 = 𝑥2 𝑥2 = 𝑢
Methodologies for Distributed MASState Based Agent Modeling
![Page 21: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/21.jpg)
Represent the same
𝑥1 = 𝑥2 ; 𝑥2 = 𝑢
With matrix notation : 𝑥1 𝑥2
=0 10 0
𝑥1𝑥2
+01
𝑢
𝑥 = 𝐴𝑥 + 𝐵𝑢
Methodologies for Distributed MASState Based Agent Modeling
![Page 22: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/22.jpg)
Methodologies for Distributed MASNotions of graph theory
![Page 23: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/23.jpg)
Methodologies for Distributed MASNotions of graph theory
![Page 24: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/24.jpg)
Methodologies for Distributed MASNotions of graph theory
![Page 25: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/25.jpg)
Methodologies for Distributed MASNotions of graph theory
![Page 26: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/26.jpg)
•Consensus means agreement-These algorithms allow agents to agree on a shared state.
•This shared state can be •Position
•Velocity
•Information on a global map•A sensor value
Consensus Algorithms
![Page 27: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/27.jpg)
•Basic algorithm looks like this :
Consensus Algorithms
![Page 28: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/28.jpg)
Consensus AlgorithmsPosition Consensus
![Page 29: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/29.jpg)
Consensus AlgorithmsVelocity Consensus
![Page 30: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/30.jpg)
Consensus AlgorithmsFormation Making
![Page 31: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/31.jpg)
Consensus AlgorithmsFormation Making
![Page 32: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/32.jpg)
Thanks
![Page 33: Consensus Based Distributed Multi-Agent Systemscse.unl.edu/.../Seminar09_DistributedControl.pdfDistributed networked control systems: A brief overview Author: Microsoft Office User](https://reader035.vdocuments.site/reader035/viewer/2022070217/61226d619c7a673349758587/html5/thumbnails/33.jpg)