Controller Synthesis Method for Multiagent System Based on Temporal Logic Specification

 Paper Title: 

Controller Synthesis Method for Multiagent System Based on Temporal Logic Specification

Authors: 

Ruohan Huang1,2 and Zining Cao1,2, 1 Nanjing University of Aeronautics and Astronautics, P. R. China, 2 Collaborative Innovation Center of Novel Software Technology and Industrialization, China

Abstract:

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional controller synthesis methods often use formal languages to describe control specifications and are mainly oriented towards single-agent and non-probabilistic systems. With the increasing complexity of systems, the control requirements that need to be satisfied also become more complex. Based on this, this paper proposes a controller synthesis method for semi-cooperative semicompetitive multi-agent probabilistic discrete event systems to solve the controller synthesis problem based on temporal logic specifications. The controller can ensure the satisfaction of specifications to a certain extent. The specification is given in the form of a linear temporal logic formula. This paper designs a controller synthesis algorithm that combines probabilistic model checking. Finally, the effectiveness of this method is verified through a case study.

Keywords:

Linear Temporal Logic, Automaton, Multi-agent System, Probability, Controller Synthesis

Volume URL: https://www.airccse.org/journal/ijsea/vol16.html

Abstract URL: https://aircconline.com/abstract/ijsea/v16n5/16525ijsea01.html

Pdf URL: https://aircconline.com/ijsea/V16N5/16525ijsea01.pdf

#linear #temporal #logic #automaton #multiagent #system #probability #controller #synthesis #software #process #engineering #practice #web #quality #management #managing #projects #advanced #topics #multimedia #visual #maintenance #testing #languages #formal #methods