Mathematics > Optimization and Control
[Submitted on 20 May 2018 (v1), last revised 31 Jul 2018 (this version, v2)]
Title:Pseudo-perturbation-based Broadcast Control of Multi-agent Systems
View PDFAbstract:The present paper proposes a novel broadcast control (BC) law for multi-agent coordination. A BC framework has been developed to achieve global coordination tasks with low communication volume. The BC law uses broadcast communication, which transmits an identical signal to all agents indiscriminately without any agent-to-agent communication. Unfortunately, all of the agents are required to take numerous random actions because the BC law is based on stochastic optimization. Such random actions degrade the control performance for coordination tasks and may invoke dangerous situations. In order to overcome these drawbacks, the present paper proposes the pseudo-perturbation-based broadcast control (PBC) law, which introduces multiple virtual random actions instead of the single physical action of the BC law. The following advantages of the PBC law are theoretically proven. The PBC law achieves coordination tasks asymptotically with probability 1. Compared with the BC law, unavailing actions are reduced and agents' states converge at least twice as fast. Increasing the number of multiple actions further improves the control performance because averaging multiple actions reduces unavailing randomness. Numerical simulations demonstrate that the PBC improves the control performance as compared with the BC law.
Submission history
From: Yuji Ito [view email][v1] Sun, 20 May 2018 23:57:44 UTC (540 KB)
[v2] Tue, 31 Jul 2018 01:05:25 UTC (466 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.