Theoretical analysis of the multi-agent patrolling problem

Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004

Volumn , Issue , 2004, Pages 302-308

  Chevaleyre, Yann ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WARGAME SIMULATIONS; MULTI AGENT CYCLIC STRATEGY; MULTI-ROBOT PATROLLING PROBLEM; PATROLLING ALGORITHMS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER SOFTWARE; GRAPH THEORY; HEURISTIC METHODS; PROBLEM SOLVING; THEOREM PROVING;

MULTI AGENT SYSTEMS;

EID: 16244370077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Aydano Machado, Geber Ramalho, Jean-Daniel Zucker, Alexis Drogoul (2002). Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures. Third International Workshop on Multi-Agent Based Simulation.
2. Pottinger, Dave C.: Coordinated Unit Movement. Game Developer (January 1999) 42-51
3. RoboCup Rescue home page: http://www.r.cs.kobeu.ac.jp/robocup-rescue/, 2001.
4. Chevaleyre, Y. (2003). The patrolling problem. Tech. Rep. of Univ. Paris 9. Available in french at http://11.lamsade.dauphine.fr/~chevaley/patrol
5. Christofides, N. (1976). Worst-case analysis of a new heuristic for the travelling salesman problem. Tech. Rep. CS-93-13, Carnegie Mellon University, Graduate School of Industrial Administration.
6. Reinelt G., (1994), "The Traveling Salesman: Computational Solutions for TSP Applications," Lectures Notes in Computer Science 840, Springer-Verlag.
7. Sempe F., (2004), "Self-organizing groups of robots: application to patrolling tasks in noisy environments", Ph.D thesis at university of Paris 6.
8. Santana H., Corruble V., Ratitch B., (2004), "Multi-Agent Patrolling with Reinforcement Learning", Autonomous Agents and Multi-Agent Systems, (to appear).
9. Almeida A., Ramalho G., Santana H., Tedesco P., Menezes T., Corruble V., Chevaleyre Y. (2004), "Recent Advances on Multi-Agent Patrolling", SBIA (to appear).