Fault-tolerant cooperative tasking for multi-agent systems
Authors:
- 29 November 2011
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 84 (12) , 2092-2107
Abstract
A natural way for cooperative tasking in multi-agent systems is through a top-down design by decomposing a global task into subtasks for each individual agent such that the accomplishments of these subtasks will guarantee the achievement of the global task. In our previous works [Karimadini, M., and Lin, H. (2011c), ‘Guaranteed Global Performance Through Local Coordinations’, Automatica, 47, 890--898; Karimadini, M., and Lin, H. (2011a), ‘Cooperative Tasking for Deterministic Specification Automata’, submitted for publication, online available at: http://arxiv.org/abs/1101.2002], we presented necessary and sufficient conditions on the decomposability of a global task automaton between cooperative agents. As a follow-up work, this article deals with the robustness issues of the proposed top-down design approach with respect to event failures in the multi-agent systems. The main concern under event failure is whether a previously decomposable task can still be achieved collectively by the agents, and if not, we would like to investigate that under what conditions the global task could be robustly accomplished. This is actually the fault-tolerance issue of the top-down design, and the results provide designers with hints on which events are fragile with respect to failures, and whether redundancies are needed. The main objective of this article is to identify necessary and sufficient conditions on failed events under which a decomposable global task can still be achieved successfully. For such a purpose, a notion called passivity is introduced to characterise the type of event failures. The passivity is found to reflect the redundancy of communication links over shared events, based on which necessary and sufficient conditions for the reliability of cooperative tasking under event failures are derived, followed by illustrative examples and remarks for the derived conditions.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Results and perspectives on fault tolerant control for a class of hybrid systemsInternational Journal of Control, 2011
- Hybrid consensus protocols: an impulsive dynamical system approachInternational Journal of Control, 2010
- Control of Nondeterministic Discrete-Event Systems for Bisimulation EquivalenceIEEE Transactions on Automatic Control, 2006
- A control switching theory for supervisory control of discrete event systemsIEEE Transactions on Robotics and Automation, 2003
- Reliable decentralized supervisory control of discrete event systemsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
- Cooperative multiagent systems: a personal view of the state of the artIEEE Transactions on Knowledge and Data Engineering, 1999
- Diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 1995
- Language convergence in controlled discrete-event systemsIEEE Transactions on Automatic Control, 1995
- Supervisory control of concurrent discrete-event systemsInternational Journal of Control, 1991
- Stabilization of discrete-event processesInternational Journal of Control, 1990