Incremental synthesis of control policies for heterogeneous multi-agent systems with linear temporal logic specifications
Authors:
Open Access
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 5011-5018
Abstract
We consider automatic synthesis of control policies for non-independent, heterogeneous multi-agent systems with the objective of maximizing the probability of satisfying a given specification. The specification is expressed as a formula in linear temporal logic. The agents are modeled by Markov decision processes with a common set of actions. These actions, however, may or may not affect the behaviors of all the agents. To alleviate the well-known state explosion problem, an incremental approach is proposed where only a small subset of agents is incorporated in the synthesis procedure initially and more agents are successively added until the limitations on computational resources are reached. The proposed algorithm runs in an anytime fashion, where the probability of satisfying the specification increases as the algorithm progresses.Keywords
This publication has 21 references indexed in Scilit:
- Incremental control synthesis in probabilistic environments with Temporal Logic constraints2012
- Incremental temporal logic synthesis of control policies for robots interacting with dynamic agents2012
- Synthesis of distributed control and communication schemes from global LTL specifications2011
- Correct, Reactive, High-Level Robot ControlIEEE Robotics & Automation Magazine, 2011
- Reduction Techniques for Model Checking Markov Decision Processes2008
- Valet parking without a valet2007
- Symbolic planning and control of robot motion [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 2007
- Experiments with deterministic-automata for formulas of linear temporal logicTheoretical Computer Science, 2006
- Incremental Verification and Synthesis of Discrete-Event Systems Guided by Counter ExamplesIEEE Transactions on Control Systems Technology, 2004
- Temporal and Modal Logic1990