Feeds

Spanish Army builds ant-colony AI conquistador algorithm

Iberian insect intelligence to plan 'actual strategy'

Boost IT visibility and business value

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

Build a business case: developing custom apps

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
Linux turns 23 and Linus Torvalds celebrates as only he can
No, not with swearing, but by controlling the release cycle
China hopes home-grown OS will oust Microsoft
Doesn't much like Apple or Google, either
Sin COS to tan Windows? Chinese operating system to debut in autumn – report
Development alliance working on desktop, mobe software
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
This is how I set about making a fortune with my own startup
Would you leave your well-paid job to chase your dream?
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.
Endpoint data privacy in the cloud is easier than you think
Innovations in encryption and storage resolve issues of data privacy and key requirements for companies to look for in a solution.
Scale data protection with your virtual environment
To scale at the rate of virtualization growth, data protection solutions need to adopt new capabilities and simplify current features.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
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?