ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

Stochastic Multi-Agent Patrolling Using Social Potential Fields

Authors:

Evgeny Shvets

Published in:

 

 

(2015).ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Grisha Spasov, Petia Georgieva, Galidiya Petrova, European Council for Modeling and Simulation. doi:10.7148/2015

 

 

ISBN: 978-0-9932440-0-1

 

29th European Conference on Modelling and Simulation,

Albena (Varna), Bulgaria, May 26th – 29th, 2015

 

Citation format:

Evgeny Shvets (2015). Stochastic Multi-Agent Patrolling Using Social Potential Fields, ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Petia Georgieva, Grisha Spasov, Galidiya Petrova  European Council for Modeling and Simulation. doi:10.7148/2015-0042

DOI:

http://dx.doi.org/10.7148/2015-0042

Abstract:

In this paper we consider a task of decentralized, multi-agent patrolling of a continous outdoor terrain. We propose an algorithm that efficiently operates under the condition of low communication throughput and is robust to the failure of one or more patrolling agents. The solution is based on Social Potential Fields and is easily extensible to allow other types of behavior. We describe an agent-based simulation system and use the obtained results to show how the patrolling algorithm should be altered to be effective on different types of terrain. Several techniques to increase the efficiency of patrolling are provided.

Full text: