9 research outputs found
Fault-tolerant Cooperative Tasking for Multi-agent Systems
A natural way for cooperative tasking in multi-agent systems is through a
top-down design by decomposing a global task into sub-tasks for each individual
agent such that the accomplishments of these sub-tasks will guarantee the
achievement of the global task. In our previous works [1], [2] we presented
necessary and sufficient conditions on the decomposability of a global task
automaton between cooperative agents. As a follow-up work, this paper 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 paper
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 characterize 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.Comment: Preprint, Submitted for publicatio
Guaranteed global performance through local coordinations
10.1016/j.automatica.2011.01.078Automatica475890-898ATCA
Decomposability of global tasks for multi-agent systems
10.1109/CDC.2010.5716943Proceedings of the IEEE Conference on Decision and Control4192-4197PCDC
Optimal task automaton decomposabilization for a class of global specifications
10.1109/ICCA.2010.55242012010 8th IEEE International Conference on Control and Automation, ICCA 20102042-204
Synchronized task decomposition for two cooperative agents
10.1109/RAMECH.2010.55131672010 IEEE Conference on Robotics, Automation and Mechatronics, RAM 2010368-37
Reliable task decomposability for cooperative multi-agent systems
Proceedings of the 30th Chinese Control Conference, CCC 20116550-655
Decentralized supervisory control: Nondeterministic transitions versus deterministic moves
10.1109/AIM.2009.5229834IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM1288-129