Multiagent Patrol Generalized to Complex Environmental Conditions

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 1090-1095

  Agmon, Noa ^a   Urieli, Daniel ^a   Stone, Peter ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; MULTI AGENT SYSTEMS; TRAVEL TIME;

CYCLIC GRAPH; ENVIRONMENTAL CONDITIONS; GENERAL GRAPH; HEURISTICS ALGORITHM; MARINE ENVIRONMENT; MULTI AGENT; SHIP MOVEMENT; SOURCES OF INTERESTS; TRAVEL-TIME; WATER CURRENTS;

SHIPS;

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

References (10)

1. Agmon, N.; Kraus, S.; and Kaminka, G. A. 2008. Multi-robot perimeter patrol in adversarial settings. In Proc. of ICRA'08.
2. Ahmadi, M., and Stone, P. 2006. A multi-robot system for continuous area sweeping tasks. In Proc. of ICRA'06.
3. Almeida, A.; Ramalho, G.; Santana, H.; Tedesco, P.; Menezes, T.; Corruble, V.; and Chevaleyr, Y. 2004. Recent advances on multiagent patrolling. Lecture Notes in Computer Science 3171:474-483.
4. Basilico, N.; Gatti, N.; and Amigoni, F. 2009. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In Proc. of AAMAS'09.
5. Chartrand, G., and Harary, F. 1967. Planar permutation graphs. Annales de l'institut Henri Poincare' (B) Probabilite's et Statistiques 3(4):433-438.
6. Chevaleyre, Y. 2004. Theoretical analysis of the multi-agent patrolling problem. In Proc. of IAT'04.
7. de Mier, A., and Noy, M. 2009. On the maximum number of cycles in outerplanar and series-parallel graphs. Electronic Notes in Discrete Mathematics 31:489-493.
8. Elmaliach, Y.; Agmon, N.; and Kaminka, G. A. 2009. Multi-robot area patrol under frequency constraints. Annals of Math and Artificial Intelligence journal (AMAI) 57(3-4):293-320.
9. Machado, A.; Ramalho, G.; Zucker, J.; and Drogoul, A. 2003. Multi-agent patrolling: An empirical analysis of alternative architectures. In Proc. of MABS'02, 155-170.
10. Marier, J.; Besse, C.; and Chaib-draa, B. 2010. Solving the continuous time multiagent patrol problem. In Proc. of ICRA'10.