Feeds

Spanish Army builds ant-colony AI conquistador algorithm

Iberian insect intelligence to plan 'actual strategy'

Internet Security Threat Report 2014

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. ®

Secure remote control for conventional and virtual desktops

More from The Register

next story
Netscape Navigator - the browser that started it all - turns 20
It was 20 years ago today, Marc Andreeesen taught the band to play
Sway: Microsoft's new Office app doesn't have an Undo function
Content aggregation, meet the workplace ... oh
Sign off my IT project or I’ll PHONE your MUM
Honestly, it’s a piece of piss
Return of the Jedi – Apache reclaims web server crown
.london, .hamburg and .公司 - that's .com in Chinese - storm the web server charts
NetWare sales revive in China thanks to that man Snowden
If it ain't Microsoft, it's in fashion behind the Great Firewall
Chrome 38's new HTML tag support makes fatties FIT and SKINNIER
First browser to protect networks' bandwith using official spec
Admins! Never mind POODLE, there're NEW OpenSSL bugs to splat
Four new patches for open-source crypto libraries
prev story

Whitepapers

Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
Why cloud backup?
Combining the latest advancements in disk-based backup with secure, integrated, cloud technologies offer organizations fast and assured recovery of their critical enterprise data.
Win a year’s supply of chocolate
There is no techie angle to this competition so we're not going to pretend there is, but everyone loves chocolate so who cares.
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?
Intelligent flash storage arrays
Tegile Intelligent Storage Arrays with IntelliFlash helps IT boost storage utilization and effciency while delivering unmatched storage savings and performance.