A Multi-robot System for Patrolling Task via Stochastic Fictitious Play

Erik Hernández, Antonio Barrientos, Jaime del Cerro, Claudio Rossi

2013

Abstract

A great deal of work has been done in recent years on the multi-robot patrolling problem. In such problem a team of robots is engaged to supervise an infrastructure. Commonly, the patrolling tasks are performed with the objective of visiting a set of points of interest. This problem has been solved in the literature by developing deterministic and centralized solutions, which perform better than decentralized and non-deterministic approaches in almost all cases. However, deterministic methods are not suitable for security purpose due to their predictability. This work provides a new decentralized and non-deterministic approach based on the model of Game Theory called Stochastic Fictitious Play (SFP) to perform security tasks at critical facilities. Moreover, a detailed study aims at providing additional insight of this learning model into the multi-robot patrolling context is presented. Finally, the approach developed in this work is analyzed and compared with other methods proposed in the literature by utilizing a patrolling simulator.

References

  1. Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., and Chevaleyre, Y. (2004). Recent advances on multi-agent patrolling. In Advances in Artificial Intelligence, SBIA. Springer.
  2. Chevaleyre, Y. (2004). Theoretical analysis of the multi-agent patrolling problem. In International Conference on Intelligent Agent Technology. IEEE Computer Society.
  3. Elmaliach, Y., Agmon, N., and Kaminka, G. (2007). Multi-robot area patrol under frequency constraints. Annals of Mathematics and Artificial Intelligence.
  4. Farinelli, A., Iocchi, L., and Nardi, D. (2004). Multirobot systems: a classification focused on coordination. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on.
  5. Fudenberg, D. (1995). Consistency and cautious fictitious play. Journal of Economic Dynamics and Control.
  6. Fudenberg, D. (1998). The theory of learning in games. The MIT Press.
  7. Machado, A., Ramalho, G., Zucker, J., and Drogoul, A. (2003). Multi-agent patrolling: An empirical analysis of alternative architectures. Multi-Agent-Based Simulation II.
  8. Portugal, D. and Rocha, R. (2010). Msp algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In Proceedings of the 2010 ACM Symposium on Applied Computing. ACM.
Download


Paper Citation


in Harvard Style

Hernández E., Barrientos A., del Cerro J. and Rossi C. (2013). A Multi-robot System for Patrolling Task via Stochastic Fictitious Play . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 407-410. DOI: 10.5220/0004259504070410


in Bibtex Style

@conference{icaart13,
author={Erik Hernández and Antonio Barrientos and Jaime del Cerro and Claudio Rossi},
title={A Multi-robot System for Patrolling Task via Stochastic Fictitious Play},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={407-410},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004259504070410},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Multi-robot System for Patrolling Task via Stochastic Fictitious Play
SN - 978-989-8565-38-9
AU - Hernández E.
AU - Barrientos A.
AU - del Cerro J.
AU - Rossi C.
PY - 2013
SP - 407
EP - 410
DO - 10.5220/0004259504070410