Feeds

Spanish Army builds ant-colony AI conquistador algorithm

Iberian insect intelligence to plan 'actual strategy'

The essential guide to IT transformation

Spanish computer researchers and army officers say they have developed an algorithm based on the behaviour of ant colonies which can plot "the best path" through battlefields for manoeuvring troops. The general-ware has apparently been tested in a "mini-simulator" developed by modifying the computer game Panzer General.

The AI software is known as a "multiobjective ant colony optimization (MOACO) algorithm". It was applied to the problems of battlefield command by a team including computing specialists from the University of Granada and military officers from the Spanish army's Doctrine and Training Command.

According to Antonio Miguel Mora García of Granada uni's computer architecture and technology department, the ant-colony-in-a-box system can look at a battlefield and plot out the best route to be followed across it by a military unit.

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

In addition to García and his academic colleagues, Lieutenant-Colonel Millán and Major Torrecillas of the Spanish Army Corps of Infantry also contributed to the design of the insectoid-general system, dubbed CHAC. Apparently CHAC incorporates both "heuristic and pheromone information" and "the dominance concept of multiobjective optimization problems".

Having designed CHAC, García has now reportedly tested it out in his new simulated battlefield for ant-colony-directed tank war, which "started from the battlefields present in the videogame Panzer General™, defining later the necessary properties and restrictions to make them faithful to reality".

Apparently the Spanish Ministry of Defence has been sufficiently impressed with the software's simulated performance that "in the long term [the MoD] could incorporate some of the features of the new simulator for the design of actual military strategies".

Alternatively, according to García, "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”.

The English-ish announcement from Granada Uni is here, and a relevant subscriber paper can be found here. An earlier free arXiv version of the paper is here. ®

5 things you didn’t know about cloud backup

More from The Register

next story
The Return of BSOD: Does ANYONE trust Microsoft patches?
Sysadmins, you're either fighting fires or seen as incompetents now
China hopes home-grown OS will oust Microsoft
Doesn't much like Apple or Google, either
Linux turns 23 and Linus Torvalds celebrates as only he can
No, not with swearing, but by controlling the release cycle
This is how I set about making a fortune with my own startup
Would you leave your well-paid job to chase your dream?
Microsoft cries UNINSTALL in the wake of Blue Screens of Death™
Cache crash causes contained choloric calamity
Eat up Martha! Microsoft slings handwriting recog into OneNote on Android
Freehand input on non-Windows kit for the first time
Linux kernel devs made to finger their dongles before contributing code
Two-factor auth enabled for Kernel.org repositories
prev story

Whitepapers

Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
5 things you didn’t know about cloud backup
IT departments are embracing cloud backup, but there’s a lot you need to know before choosing a service provider. Learn all the critical things you need to know.
Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?