A Markov Model for Multiagent Patrolling in Continuous Time

Authors:
Jean-Samuel Marier;Camille Besse;Brahim Chaib-Draa
Affiliations:
Department of Computer Science and Software Engineering, Laval University, Canada;Department of Computer Science and Software Engineering, Laval University, Canada;Department of Computer Science and Software Engineering, Laval University, Canada
Venue:
ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part II
Year:
2009

Citing 5
Cited 0

Multi-Agent Patrolling with Reinforcement Learning

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
A Theoretical Analysis of Multi-Agent Patrolling Strategies

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Theoretical Study of Ant-based Algorithms for Multi-Agent Patrolling

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
AEMS: an anytime online search algorithm for approximate policy refinement in large POMDPs

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Multi-agent patrolling: an empirical analysis of alternative architectures

MABS'02 Proceedings of the 3rd international conference on Multi-agent-based simulation II

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a model for the multiagent patrolling problem with con-tinuous-time. An anytime and online algorithm is then described and extended to asynchronous multiagent decision processes. An online algorithm is also proposed for coordinating the agents. We finally compared our approach empirically to existing methods.