Inicio / Historico

Designing Military Strategies Based on Ants’ Movements

Designing Military Strategies Based on Ants\’ Movements

A researcher has designed a new system for the mobility of military troops within a battlefield based on the mechanisms used by ant colonies to move using Panzer General, a commercial videogame. This work, developed at the department of Computer Architecture and Technology of the University of Granada (UGR), has designed several algorithms that permit searching for the best route path (this is, to find the better route to satisfy certain criteria) within a particular environment.

Specifically, this research work has developed software that would allow the army troops to define the best path within a military battle field, considering that such path will be covered by a company and must consider the security criteria (reaching their destination with the lower number of casualties) and speed (reaching their destination as quickly as possible).

To that end, the scientists have used the so called \’ant colony optimization algorithm (ACO)\’, a probabilistic technique used to solve optimization problems and inspired in the behaviors of ants to find trajectories from the colony to the food.

Ants\’ movements. Courtesy of University of Granada
A mini-simulator
This work has been carried out by Antonio Miguel Mora García, and supervised by professors Juan Julián Merelo Guervós and Pedro Ángel Castillo Valdivieso, of the department of Computer Architecture and Technology of the UGR.
The scientists have developed a mini-simulator in order to define the settings (battlefields), locate the unit and their enemies, execute the algorithms and see the results. In addition, the software offers a few tools useful to analyze both the initial map and the results. To prepare this system, Mora García started from the battlefields present in the videogame Panzer General, defining later the necessary properties and restrictions to make them faithful to reality.

The research also has had the participation of members of the Doctrine and Training Command of the Spanish Army (MADOC), organism belonging to the Ministry of Defense which, in the long term, could incorporate some of the features of the new simulator for the design of actual military strategies.

The UGR scientists point out that, apart from this application, the simulator also could be useful to solve other actual problems, such as the search for the best path for a sales agent or a transporter to visit his clients optimizing fuel consumption or time. «In addition, they say, it also could be useful to solve planning problems for the distribution of goods, trying to serve the highest possible number of customers starting from a central warehouse, considering the lowest possible number of vehicles.»

Part of the results of this research work have been presented in several conferences, both national and international, and published in journals such as International Journal of Intelligent Systems. The software designed for this research work is free and can be downloaded though the Internet.
Descargar