A new computer simulator allows to design military strategies based on ants' movements

Nov 06, 2009
This photo shows ants' movements. Credit: University of Granada

A researcher of the University of Granada, Spain, 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 a commercial videogame.

This work, developed at the department of and Technology of the UGR, has designed several algorithms that permit to look 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 a 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 this 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 (ACO)', a probabilistic technique used to solve problems and inspired in the behaviors of to find trajectories from the colony to the food.

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 of the UGR 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 designed by them 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 Panzer General, defining later the necessary properties and restrictions to make them faithful to reality.

The research work developed at the University of Granada has also 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 form this application the simulator could also 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, for example. "In addition -they say- it could also 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".

Source: University of Granada

Explore further: Modeling the ripples of health care information

add to favorites email to friend print save as pdf

Related Stories

An intelligent system avoids forgetting things

Aug 27, 2009

A team of researchers from the University of Granada (UGR) has created a system with Artificial Intelligence techniques which notifies elderly people or people with special needs of the forgetting of certain everyday tasks. ...

Recommended for you

Forging a photo is easy, but how do you spot a fake?

Nov 21, 2014

Faking photographs is not a new phenomenon. The Cottingley Fairies seemed convincing to some in 1917, just as the images recently broadcast on Russian television, purporting to be satellite images showin ...

Algorithm, not live committee, performs author ranking

Nov 21, 2014

Thousands of authors' works enter the public domain each year, but only a small number of them end up being widely available. So how to choose the ones taking center-stage? And how well can a machine-learning ...

User comments : 3

Adjust slider to filter visible comments by rank

Display comments: newest first

Bob_Kob
not rated yet Nov 07, 2009
Soldiers are just worthless ants?
antialias
not rated yet Nov 07, 2009
Yes. But that's hardly news.

Now they are being further dehumanized by giving their commanders a handy "lives lost vs. kilometers/minutes gained" number to base decisions on. That this will not inspire much confidence in the troops is something that is being totally overlooked.

But then again: what does one expect from mindless robots?
Sauvignon
not rated yet Nov 07, 2009
Ants are worthless?
Bob_Kob
Nov 07, 2009
This comment has been removed by a moderator.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.