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 Equipping form with function
23.06.2017 | Institute of Science and Technology Austria

nachricht Can we see monkeys from space? Emerging technologies to map biodiversity
23.06.2017 | Forschungsverbund Berlin e.V.

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Can we see monkeys from space? Emerging technologies to map biodiversity

An international team of scientists has proposed a new multi-disciplinary approach in which an array of new technologies will allow us to map biodiversity and the risks that wildlife is facing at the scale of whole landscapes. The findings are published in Nature Ecology and Evolution. This international research is led by the Kunming Institute of Zoology from China, University of East Anglia, University of Leicester and the Leibniz Institute for Zoo and Wildlife Research.

Using a combination of satellite and ground data, the team proposes that it is now possible to map biodiversity with an accuracy that has not been previously...

Im Focus: Climate satellite: Tracking methane with robust laser technology

Heatwaves in the Arctic, longer periods of vegetation in Europe, severe floods in West Africa – starting in 2021, scientists want to explore the emissions of the greenhouse gas methane with the German-French satellite MERLIN. This is made possible by a new robust laser system of the Fraunhofer Institute for Laser Technology ILT in Aachen, which achieves unprecedented measurement accuracy.

Methane is primarily the result of the decomposition of organic matter. The gas has a 25 times greater warming potential than carbon dioxide, but is not as...

Im Focus: How protons move through a fuel cell

Hydrogen is regarded as the energy source of the future: It is produced with solar power and can be used to generate heat and electricity in fuel cells. Empa researchers have now succeeded in decoding the movement of hydrogen ions in crystals – a key step towards more efficient energy conversion in the hydrogen industry of tomorrow.

As charge carriers, electrons and ions play the leading role in electrochemical energy storage devices and converters such as batteries and fuel cells. Proton...

Im Focus: A unique data centre for cosmological simulations

Scientists from the Excellence Cluster Universe at the Ludwig-Maximilians-Universität Munich have establised "Cosmowebportal", a unique data centre for cosmological simulations located at the Leibniz Supercomputing Centre (LRZ) of the Bavarian Academy of Sciences. The complete results of a series of large hydrodynamical cosmological simulations are available, with data volumes typically exceeding several hundred terabytes. Scientists worldwide can interactively explore these complex simulations via a web interface and directly access the results.

With current telescopes, scientists can observe our Universe’s galaxies and galaxy clusters and their distribution along an invisible cosmic web. From the...

Im Focus: Scientists develop molecular thermometer for contactless measurement using infrared light

Temperature measurements possible even on the smallest scale / Molecular ruby for use in material sciences, biology, and medicine

Chemists at Johannes Gutenberg University Mainz (JGU) in cooperation with researchers of the German Federal Institute for Materials Research and Testing (BAM)...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Plants are networkers

19.06.2017 | Event News

Digital Survival Training for Executives

13.06.2017 | Event News

Global Learning Council Summit 2017

13.06.2017 | Event News

 
Latest News

Quantum thermometer or optical refrigerator?

23.06.2017 | Physics and Astronomy

A 100-year-old physics problem has been solved at EPFL

23.06.2017 | Physics and Astronomy

Equipping form with function

23.06.2017 | Information Technology

VideoLinks
B2B-VideoLinks
More VideoLinks >>>