back to article Spanish Army builds ant-colony AI conquistador algorithm

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 …

COMMENTS

This topic is closed for new posts.
  1. Mark McNeill
    Linux

    All together now:

    I, for one, welcome our new insect conquistadors.

  2. The Librarian

    Oook?

    Anthill Inside?

  3. Red Bren

    Out of cheese error?

    +++ Redo from start +++

  4. MinionZero
    Happy

    @Mark McNeill

    Nobody expected to welcome our new insectoid Spanish Inquisitors!

  5. Mike Shepherd

    @RegisterFail

    Calm down dear. It's only pure mathematicians playing with an idea.

    Real battles involve several factors which eclipse even the "perfect" algorithm. Napoleon didn't spend his time worrying that his planning problems were N-P complete.

  6. Tom_
    Grenade

    A*

    So is this any better than using A*?

  7. Ian Ferguson
    Grenade

    I thought the Americans had figured this one out years ago...

    ...by bombing the fuck out of the battlefield to allow their troops to stomp over it safely while shouting 'Hut! Hut! Hut!' in a manly manner

  8. jjmerelo
    Thumb Up

    A few more details

    Hi,

    I'm one of the guys involved in this. We've prepared a small executive resume at our group blog: http://geneura.wordpress.com/2009/11/09/chac-the-military-ants-in-the-press-around-the-world/

    Of course, there's no big deal in this, other that quite a lot of work done with not a lot of funding. For those not acquainted with ant colony algorithms, or algorithms for that matter, the basic idea is to try and work out a way to get a military unit safe and sound to a destination point by creating a method inspired on how ant colonies work: throw a lot of ants to a food source, drop pheromones on your way back and forth, and mostly try to follow those paths that have been already followed. That method, that works quite well in Nature, has been expanded a bit and tested on simulated scenarios, with natural obstacles, more or less bad guys shooting, and so forth.

    For those already acquainted with ant colony algorithms, we have created a new version that is able to deal with several objectives at the same time: try to be fast, stealth, low-maintenance, and if possible avoid casualties. You can get a copy of our papers from the usual databases, google Scholar, and if everything fails, drop us an email.

    Cheers

    JJ Merelo

  9. Gaius
    WTF?

    Hang on a second

    Spain has an army!?

  10. jjmerelo

    And a presentation for those interested

    Which I gave a couple of years ago at the University of Nottingham, in case anyone is interested: http://geneura.ugr.es/~jmerelo/tutoriales/antsgotowar.odp It's in OpenOffice format, and it weighs in 18 megs. License is CC-by-sa.

    Cheers

    JJ

  11. ian 22

    @jjmerelo

    Did your group include the "fried by a giant magnifying glass" scenario? Or the even more likely "stepped on by a huge boot" situation?

    Not that it matters much, there is a reason why red ants' scientific name is S. Invicta (invicta = Latin for "undefeated").

    Best of luck with the hormigoid tactics.

  12. jjmerelo

    @Gaius : didn't you read the friggin' article?

    It's an army of ants, with an air corps composed entirely of flies!

    JJ

  13. Aitor 1

    Hello

    I guess you won't mind if I post this to portierramaryaire..

  14. jjmerelo

    There's a Spanish version

    @Aitor: of course I don't, but you might prefer the Spanish version (which did the press rounds a time ago).

  15. Jason Croghan
    Thumb Down

    ...in this day and age?

    When was the last time there was a 'battlefield' worth worrying about traversing? These days battles are fought with unmanned vehicles and aircraft, well, whatevers left after the bombs anyway...

This topic is closed for new posts.

Other stories you might like