Feeds

Spanish Army builds ant-colony AI conquistador algorithm

Iberian insect intelligence to plan 'actual strategy'

Top three mobile application threats

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

Seven Steps to Software Security

More from The Register

next story
NO MORE ALL CAPS and other pleasures of Visual Studio 14
Unpicking a packed preview that breaks down ASP.NET
Captain Kirk sets phaser to SLAUGHTER after trying new Facebook app
William Shatner less-than-impressed by Zuck's celebrity-only app
Apple fanbois SCREAM as update BRICKS their Macbook Airs
Ragegasm spills over as firmware upgrade kills machines
Cheer up, Nokia fans. It can start making mobes again in 18 months
The real winner of the Nokia sale is *drumroll* ... Nokia
Mozilla fixes CRITICAL security holes in Firefox, urges v31 upgrade
Misc memory hazards 'could be exploited' - and guess what, one's a Javascript vuln
Put down that Oracle database patch: It could cost $23,000 per CPU
On-by-default INMEMORY tech a boon for developers ... as long as they can afford it
Google shows off new Chrome OS look
Athena springs full-grown from Chromium project's head
Apple: We'll unleash OS X Yosemite beta on the MASSES on 24 July
Starting today, regular fanbois will be guinea pigs, it tells Reg
prev story

Whitepapers

Top three mobile application threats
Prevent sensitive data leakage over insecure channels or stolen mobile devices.
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.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
Build a business case: developing custom apps
Learn how to maximize the value of custom applications by accelerating and simplifying their development.