Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Hierarchical Task Allocation for Multi-Agent Systems Encoded by Stochastic Reachability Specifications


N. Kariotoglou, S. Summers, D. M. Raimondo

European Control Conference (ECC), Zurich, Switzerland, pp. 2777-2782, July 17-19, 2013

We consider the problem of satisfying a set of objectives over a collection of agents. For a single agent, the optimal solution can be obtained via a stochastic reachability framework where optimal control policies come along with a performance metric, defined as the probability of successfully achieving a specified objective. As the number of agents increases, the approach quickly becomes computationally expensive and often intractable. We propose a method which includes an advisory controller that allocates tasks among agents based on their ability of handling individual objectives. This ability is encoded by the stochastic reachability performance metrics. The proposed method is tailored to an autonomous surveillance system composed of pan-tilt-zoom (PTZ) cameras and verified experimentally.


Type of Publication:


J. Lygeros

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { KarSum:2013:IFA_4453,
    author={N. Kariotoglou and S. Summers and D. M. Raimondo},
    title={{Hierarchical Task Allocation for Multi-Agent Systems
	  Encoded by Stochastic Reachability Specifications}},
    booktitle={European Control Conference (ECC)},
    address={Zurich, Switzerland},
Permanent link