Stochastic Multi-Agent Patrolling Using Social Potential Fields
نویسنده
چکیده
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.
منابع مشابه
Stochastic Planning in Large Search Spaces
Multi-agent planning approaches are employed for many problems including task allocation, surveillance and video games. In the first part of my thesis, we study two multi-robot planning problems, i.e. patrolling and task allocation. For the patrolling problem, we present a novel stochastic search technique, Monte Carlo Tree Search with Useful Cycles, that can generate optimal cyclic patrol poli...
متن کاملDistributed Online Patrolling with Multi-agent Teams of Sentinels and Searchers
We consider the problem of patrolling an assigned area using a team of heterogeneous robots consisting of sentinels and searchers in the presence of stochastic arrivals of attacks. Sentinels and searchers operate using a different sensor model featuring a tradeoff between accuracy and the sensed area. Using an approach based on queuing theory, we derive an accurate analytic characterization of ...
متن کاملOrganization and optimization of distributed logistics: estimation and patrolling approach based on multi-agent system
This paper proposes a new method to model supply chains. Distributed systems need continuous and up-to-date information about their products, rooting process and consumption, in order to cover customer’s needs and to solve problems emerging during the products rooting. The main goal is the satisfaction of every entity constituting the logistics organization. To achieve this goal, we propose a m...
متن کاملMulti-agent Patrolling: An Empirical Analysis of Alternative Architectures
A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multiagent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling...
متن کاملTravailler en équipe: le choix social appliqué au problème de la patrouille multi-agents
The multi-agent patrolling task constitutes a challenging issue for Artificial Intelligence and has the potential to cover a variety of domains ranging from agent-based simulations to crises management. In this article, we propose two decentralized, cooperative, auction-based strategies in which agents trade the nodes they have to visit. These strategies are inspired from the computational soci...
متن کامل