论文信息 - Towards the Integration of Multi-Attribute Optimization and Game Theory for Border Security Patrolling Strategies

Towards the Integration of Multi-Attribute Optimization and Game Theory for Border Security Patrolling Strategies

The problem of border security is extremely complex, due to both the adversarial nature of the problem and the many different objectives of the border patrol, illegal entrants, and smugglers. We present a simplified model of the border patrolling problem, and describe initial progress towards combining game theory and multi-attribute optimization to find effective patrolling strategies in this domain.

[1] Nicola Gatti,et al. Game Theoretical Insights in Strategic Patrolling: Model and Algorithm in Normal-Form , 2008, ECAI.

[2] Milind Tambe,et al. Urban security: game-theoretic resource allocation in networked physical domains , 2010, AAAI 2010.

[3] R. K. Ursem. Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[4] Noa Agmon,et al. Multi-robot area patrol under frequency constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5] Manish Jain,et al. Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service , 2010, Interfaces.