|
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: |