GSoC BattleAI

Contents

More Details about AI for Battle Mode

Some basic information is contained in ticket 456, which contains some logs from IRC.

The current racing AI (Artificial Intelligence) is based on a simple way point system: the designer of a track adds a special mesh which indicates the left and right side of the track where the AI is supposed to drive on ( see the documentation on driveline are created). This mesh is converted by the track exporter into a graph of quads (in 2D actually, the current AI does not use height information at all). The quad graph structure is described here. The AI will basically aim at the center point of those quads.

For arenas (i.e. tracks used in 3-strike battle mode) no drivelines are defined at this stage.

To design a battle mode AI two major problems need to be solved:

  1. Letting the AI know where it can drive.
  2. Using this information to teach the AI what to do.

Letting the AI know where to drive

Auria has provided a simple arena (stadium) with a quad graph, and exported it as a (lap-based) track. This means that the data files described on our wiki will contain all the quads, but the graph is directed, and the karts will only drive in a circle. But this means that you can use the files, extend the XML data files (and of course also STK) to read in a more flexible data structure and use it, without knowing any blender (though blender knowledge would still be useful for this project, since you might have to modify the quads). The zip file with the exported track and blender model file is in our Add-ons section. Just unzip this file into the data/tracks directory, and STK will detect this track as a race track (not arena) next time you start it.

Here a short discussion on the pro- and cons of two design choices. Of course, other implementations are possible, there is no need to pick any of the two discussed here:

Define a Quad Graph for the AI

The designer of each arena needs to define a similar quad graph which is then read by the AI. It's not certain that quads are the best choice, perhaps triangles or others might work better. For here the word quad and quad graph will be used. Advantages:

Disadvantages:

Use Texture Information for the AI

The AI could use the information about the track mesh and which texture is applied to determine where it can drive. Advantages:

Disadvantages:

Teaching the AI what to do

Once the AI knows where it can drive, this information must be used to define the strategy, e.g.

Summary

Some details of this task are captures in ticket 456, based on some discussions on IRC. To do this tasks a good programming knowledge (preferable in C++) is necessary. And while changes to the export scripts can be done by the STK team(once the specification on what needs to be exported is done), it would be useful to have (or be able to acquire) basic blender knowledge (to create necessary information and test the exporter), and perhaps python (in order to do quick changes to the exporter script). On top of that, some experience with path finding and other AI algorithms will be useful.

Retrieved from "http://supertuxkart.sourceforge.net/GSoC_BattleAI"

User Tools