An efficient heuristic approach for security against multiple adversaries
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
The impact of adversarial knowledge on adversarial planning in perimeter patrol
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Proceedings of the 40th Conference on Winter Simulation
Uncertainties in adversarial patrol
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Adversarial uncertainty in multi-robot patrol
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Behavioral control for multi-robot perimeter patrol: a finite state automata approach
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Entrapment/escorting and patrolling missions in multi-robot cluster space control
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Adaptive immune system inspired perimeter patrol control strategy
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A fault-tolerant modular control approach to multi-robot perimeter patrol
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
On events in multi-robot patrol in adversarial environments
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 2 - Volume 2
Multi-robot area patrol under frequency constraints
Annals of Mathematics and Artificial Intelligence
Ship patrol: multiagent patrol under complex environmental conditions
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Boundary patrolling by mobile agents with distinct maximal speeds
ESA'11 Proceedings of the 19th European conference on Algorithms
The Open System Setting in Timed Multiagent Patrolling
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Multi-robot adversarial patrolling: facing a full-knowledge opponent
Journal of Artificial Intelligence Research
Performance based task assignment in multi-robot patrolling
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Optimal patrolling of fragmented boundaries
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Stochastic surveillance strategies for spatial quickest detection
International Journal of Robotics Research
Distributed multi-robot patrol: A scalable and fault-tolerant framework
Robotics and Autonomous Systems
Expert Systems with Applications: An International Journal
International Journal of Robotics Research
Journal of Intelligent and Robotic Systems
Hi-index | 0.00 |
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. The multi-agent patrolling problem has recently received growing attention from the multi-agent community, due to the wide range of potential applications. Many algorithms based on reactive and cognitive architectures have been developed, giving encouraging results. However, no theoretical analysis of this problem has been conducted. In this paper, various classes of patrolling strategies are proposed and compared. More precisely, these classes are compared to the optimal strategy by means of a standard complexity analysis.