Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

A new computer simulator allows to design military strategies based on ants' movements

10.11.2009
A researcher of the University of Granada has designed a new system for the mobility of military troops within a battlefield based on the mechanisms used by ant colonies to move using a commercial videogame.

This work, developed at the department of Computer Architecture and Technology of the UGR, has designed several algorithms that permit to look for the best route path (this is, to find the better route to satisfy certain criteria) within a particular environment.

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

To that end, the scientists have used the so called 'ant colony optimization algorithm (ACO)', a probabilistic technique used to solve optimization problems and inspired in the behaviors of ants to find trajectories from the colony to the food.

A mini-simulator

This work has been carried out by Antonio Miguel Mora García, and supervised by professors Juan Julián Merelo Guervós and Pedro Ángel Castillo Valdivieso, of the department of Computer Architecture and Technology of the UGR.

The scientists of the UGR have developed a mini-simulator in order to define the settings (battlefields), locate the unit and their enemies, execute the algorithms and see the results. In addition, the software designed by them offers a few tools useful to analyze both the initial map and the results.

To prepare this system, Mora García started from the battlefields present in the videogame Panzer General™, defining later the necessary properties and restrictions to make them faithful to reality.

The research work developed at the University of Granada has also had the participation of members of the Doctrine and Training Command of the Spanish Army (MADOC), organism belonging to the Ministry of Defense, which in the long term could incorporate some of the features of the new simulator for the design of actual military strategies.

The UGR scientists point out that, apart form this application the simulator could also be useful to solve other actual problems, such as the search for the best path for a sales agent or a transporter to visit his clients optimizing fuel consumption or time, for example. "In addition –they say- 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".

Part of the results of this research work has been presented in several conferences, both national and international, and published in journals such as "International Journal of Intelligent Systems". The software designed for this research work is free software, and it can be downloaded though the Internet freely.

Reference:
Antonio Miguel Mora García.
Department of Computer Architecture and Technology
of the University of Granada.
Phone number: +34 958 240 838.
Mobile: +34 605 350 078
E-mail: amorag@geneura.ugr.es

Antonio Miguel Mora García | EurekAlert!
Further information:
http://www.ugr.es

More articles from Information Technology:

nachricht Five developments for improved data exploitation
19.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

nachricht Smart Manual Workstations Deliver More Flexible Production
04.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Making lightweight construction suitable for series production

More and more automobile companies are focusing on body parts made of carbon fiber reinforced plastics (CFRP). However, manufacturing and repair costs must be further reduced in order to make CFRP more economical in use. Together with the Volkswagen AG and five other partners in the project HolQueSt 3D, the Laser Zentrum Hannover e.V. (LZH) has developed laser processes for the automatic trimming, drilling and repair of three-dimensional components.

Automated manufacturing processes are the basis for ultimately establishing the series production of CFRP components. In the project HolQueSt 3D, the LZH has...

Im Focus: Wonder material? Novel nanotube structure strengthens thin films for flexible electronics

Reflecting the structure of composites found in nature and the ancient world, researchers at the University of Illinois at Urbana-Champaign have synthesized thin carbon nanotube (CNT) textiles that exhibit both high electrical conductivity and a level of toughness that is about fifty times higher than copper films, currently used in electronics.

"The structural robustness of thin metal films has significant importance for the reliable operation of smart skin and flexible electronics including...

Im Focus: Deep inside Galaxy M87

The nearby, giant radio galaxy M87 hosts a supermassive black hole (BH) and is well-known for its bright jet dominating the spectrum over ten orders of magnitude in frequency. Due to its proximity, jet prominence, and the large black hole mass, M87 is the best laboratory for investigating the formation, acceleration, and collimation of relativistic jets. A research team led by Silke Britzen from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has found strong indication for turbulent processes connecting the accretion disk and the jet of that galaxy providing insights into the longstanding problem of the origin of astrophysical jets.

Supermassive black holes form some of the most enigmatic phenomena in astrophysics. Their enormous energy output is supposed to be generated by the...

Im Focus: A Quantum Low Pass for Photons

Physicists in Garching observe novel quantum effect that limits the number of emitted photons.

The probability to find a certain number of photons inside a laser pulse usually corresponds to a classical distribution of independent events, the so-called...

Im Focus: Microprocessors based on a layer of just three atoms

Microprocessors based on atomically thin materials hold the promise of the evolution of traditional processors as well as new applications in the field of flexible electronics. Now, a TU Wien research team led by Thomas Müller has made a breakthrough in this field as part of an ongoing research project.

Two-dimensional materials, or 2D materials for short, are extremely versatile, although – or often more precisely because – they are made up of just one or a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Expert meeting “Health Business Connect” will connect international medical technology companies

20.04.2017 | Event News

Wenn der Computer das Gehirn austrickst

18.04.2017 | Event News

7th International Conference on Crystalline Silicon Photovoltaics in Freiburg on April 3-5, 2017

03.04.2017 | Event News

 
Latest News

Scientist invents way to trigger artificial photosynthesis to clean air

26.04.2017 | Materials Sciences

Ammonium nitrogen input increases the synthesis of anticarcinogenic compounds in broccoli

26.04.2017 | Agricultural and Forestry Science

SwRI-led team discovers lull in Mars' giant impact history

26.04.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>