Multi Agent Autonomous Surveillance: A Framework Based on Stochastic Reachability and Hierarchical Task Allocation
View/ Open
Date
2015Author
Kariotoglou, Nikolaos
Raimondo, Davide M.
Summers, Sean J.
Lygeros, John
Metadata
Show full item recordAbstract
We develop and implement a framework to address autonomous surveillance problems with a collection of pantilt (PT) cameras. Using tools from stochastic reachability with random sets, we formulate the problems of target acquisition, target tracking, and acquisition while tracking as reachavoid dynamic programs for Markov decision processes (MDPs). It is well known that solution methods for MDP problems based on dynamic programming (DP), implemented by state space gridding, suffer from the curse of dimensionality. This becomes a major limitation when one considers a network of PT cameras. To deal with larger problems we propose a hierarchical task allocation mechanism that allows cameras to calculate reachavoid objectives independently while achieving tasks collectively. We evaluate the proposed algorithms experimentally on a setup involving industrial PT cameras and mobile robots as targets.