Achieving a global objective with competing networked agents in the framework of discrete event systems

ABSTRACT

This paper formulates a new control problem of achieving the global objective of a discrete event system with networked control agents that pursue only their own objectives and compete with each other. In this framework, each agent makes a decision to meet its own private objective with a given mask during state observation of the system and such a decision can be changed by the influence of other agents connected through a directed network. Agents with an initial decision of enabling or disabling of an event do not change their decision, but those agents reserving their decision in an undetermined way can change their decision to either enabling or disabling depending on the influence from other agents. We derive a condition for convergence of the decision of all agents. Based on the individual decision of each agent, the final decision for enabling or disabling of an event is made by majority rule. We present the network-controllability of a global objective with respect to a given mask set as a main condition with which the networked agents can meet the global objective while they pursue only their own private objectives.

KEYWORDS:

• Discrete event system
• networked agents
• finite state automaton
• fixed point
• network-controllability
• mask

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

The research of Seong-Jin Park was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (No. 2016R1A2B4006723). The research of Kwang-Hyun Cho was supported by the National Research Foundation of Korea (NRF) grants funded by the Korea Government, the Ministry of Science and ICT (2017R1A2A1A17069642 and 2015M3A9A7067220).