We use Vector Quantization-based LBG algorithm to deploy naval warships in the Northern Indian Ocean. We use a shipping density map as the input data. The map is created from the simulated merchant vessel traffic through the area. The algorithm works with an arbitrary density map and can be easily used to deploy patrols in any location.
For more information, see: http://agents.felk.cvut.cz/projects/agentc
Supported by U.S. Office of Naval Research Global.