A Markov Model for Multiagent Patrolling in Continuous Time

Abstract. We present a model for the multiagent patrolling problem with continuous-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.

• Type: Journal
• Year: 2009
• Where: ICONIP
• Authors: Jean-Samuel Marier, Camille Besse, Brahim Chaib-draa
• Keywords: Asynchronous Multiagent Decision, ICONIP 2009, Information Technology, Multiagent Patrolling Problem, Online Algorithm