This project demonstrates the use of machine learning methods (genetic algorithms and nearest neighbours algorithm in particular) in real time navigation in unknown environment with given constraints. Apart from complete implementation with Delphi sources included (detailed explanation below) the project also features lots of interesting ideas in regard to attributes collection needed for such a navigation.

For the needs of the project I have developed the simulation environment (simulating the movement of an agent in a 2D map) with a nice GUI and a built-in editor with map managment that could be of use even for other projects. More specific is a very flexible object oriented implementation of the genetic algorithms and a simple implementation of basic nearest neigbours algorithm. All the source code is nicely organized and layed out and as such suitable for reuse and extending.

The archive also contains some sample data which directly demonstrates the really impressive results that where achieved with these methods and a quite extensive technical report which is unfortunately written in Slovene as I had to submit it at university. The source code should be completely useable even without understanding this document but you'll of course miss some of the explanations.

As a part of the Artificial Intelligence and Symbolic Programming course at university me and a group of fellow students (in alphabetical order: Uros Cibej, Matija Jekovec, Gregor Leban, Mitja Lustrek, Martin Znidarsic) under the supervision of Aleks Jakulin got involved in a project which tried to achieve sensible tactical behavior of a group of soldiers controlled by a human player at a higher abstraction level.

Although the project was only meant as a learning polygon for different approaches to real time tactical artificial intelligence, we still achieved quite satisfactory results. A short presentation at the end of the course classes that was extremely well received got us an invitation to the Solomon seminar at Jozef Stefan Institute.

The complete project can be found in the downloads section of my site. It consists of the source codes which are due to the experimental nature of project pretty messy and need Simple DirectMedia Layer libraries and Visual C++ 6 to be compiled, a brief technical report which describes the used algorithms, a Power Point presentation for the Solomon seminar and a set of animations in DivX format which demonstrate the interesting behavior of the soldiers.

Unfortunately most of the above materials are in Slovenian language and will therefore be of limited use to the non-Slovenian speakers. The only exceptions to this are probably the source codes and the animations.

Files available for download:

• AITGanim.zip (11.28 MB) - Selected set of animations
• AITGdoc.zip (473.88 KB) - Brief technical report in Slovenian
• AITGppt.zip (668.73 KB) - Presentation in Slovenian
• AITGsrc.zip (758.34 KB) - Project source codes