Agent-based techniques have the potential to improve the security of international maritime transport threatened by a steep rise of maritime piracy. We have demonstrated that a randomized route-selection strategy resulting from a normal two-player game formulation of the transit problem can decrease the number of attacks and the payoff accumulated by pirates. Coordinating the movement of patrol and transit vessels without a central authority requires techniques for semi-cooperative planning and coalition formation. With regard to existing applications of agent-based techniques, the maritime domain seems currently under-represented compared to other traffic and transportation domains. This work is a first step in addressing the situation and bringing this important domain into the focus of researchers in the multiagent systems field.
[1]
Branislav Bosanský,et al.
Transiting areas patrolled by a mobile adversary
,
2010,
Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.
[2]
George Orwell,et al.
Why I Write
,
1946
.
[3]
Avrim Blum,et al.
Planning in the Presence of Cost Functions Controlled by an Adversary
,
2003,
ICML.
[4]
Manish Jain,et al.
Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service
,
2010,
Interfaces.
[5]
David Sislák,et al.
Agent-Based Approach to Free-Flight Planning, Control, and Simulation
,
2009,
IEEE Intelligent Systems.