Topographic products of experts applied to a motocross simulation and simulation stabilisation
Download
1 / 16

Topographic Products of Experts applied to a Motocross Simulation and Simulation Stabilisation - PowerPoint PPT Presentation


  • 447 Views
  • Uploaded on

Topographic Products of Experts applied to a Motocross Simulation and Simulation Stabilisation Benoit Chaperot, Colin Fyfe School of Computing The University of Paisley Paisley, PA1 2BE, SCOTLAND. [email protected] [email protected]

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Topographic Products of Experts applied to a Motocross Simulation and Simulation Stabilisation' - jana


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Topographic products of experts applied to a motocross simulation and simulation stabilisation l.jpg

Topographic Products of Experts applied to a Motocross Simulation and Simulation Stabilisation

Benoit Chaperot, Colin Fyfe

School of ComputingThe University of PaisleyPaisley, PA1 2BE, [email protected]

[email protected]


Motocross game and advanced artificial intelligence techniques l.jpg
Motocross game and advanced artificial intelligence techniques

  • The motocross game offers a good environment to experiment with advanced artificial intelligence techniques.

  • The motocross game can also strongly benefit from good AI; good AI can enrich the player experience.


Topograpghic products of experts 1 3 l.jpg
TOPOGRAPGHIC PRODUCTS OF EXPERTS techniques 1/3

  • A topology preserving mapping, similar to Kohonen’s Self Organizing map. Points which are mapped close to one another share some common feature while points which are mapped far from one another do not share this feature.


Topograpghic products of experts 2 3 l.jpg
TOPOGRAPGHIC PRODUCTS OF EXPERTS techniques 2/3

  • K (2 dimensional) latent points, t1, t2, …, tK.

  • To allow local and non-linear modelling, latent points are mapped through a set of M basis functions.

  • The output of these functions are then mapped by a set of weights into data space.

  • Data Space dimension D.


Topograpghic products of experts 3 3 l.jpg
TOPOGRAPGHIC PRODUCTS OF EXPERTS techniques 3/3

  • Each latent point takes responsibility:

    where: is the Euclidean distance between the data point and the projection of the latent point

  • Training achieved by modifying only the weights:


Topographic products of experts and the motocross game l.jpg
Topographic Products of Experts and the Motocross Game techniques

  • Data of dimension D:

  • is the number of inputs; the inputs are the state or situation of the bike, i.e. position, orientation and velocity of the bike relative to the track, and information about the terrain. In previous work, these were the inputs to supervised Artificial Neural Networks.

  • is the number of outputs; the outputs are the decisions made according to the state or situation of the bike, i.e. accelerate or brake, turn left or right, lean forward or backward.


Results l.jpg
Results techniques


Comparison with kohonen s som l.jpg
Comparison with Kohonen’s SOM techniques

  • ToPoE AI is performing slightly better than the Kohonen AI.

  • Kohonen SOM is a quantisation method; it does not interpolate between projections of latent points into data space. ToPoE does interpolate.

  • ToPoE AI is more processing intensive than Kohonen SOM.


Comparison with multi layered perceptron ann l.jpg
Comparison with Multi-Layered Perceptron ANN techniques

  • ToPoE AI is not performing as well as the MLP AI.

  • MLP networks can make the difference between important and not so important inputs; the two topology-preserving methods cannot do.

  • ToPoE AI is more processing intensive than MLP AI.


Change of development environment l.jpg
Change of Development Environment techniques

  • Visual Studio 6 to Visual Studio 2005.

    • Allows us to be easily up to date and compatible with other libraries.

    • Easier to share files and projects with other researchers.

  • Problems:

    • Small changes in language.

    • New compilers and libraries; the recompiled program crashed at first execution.


Stabilisation gyroscopic forces 1 2 l.jpg
Stabilisation: Gyroscopic Forces 1/2 techniques

  • Original ODE implementation:

  • Some torque is applied each frame, the angular energy increases, rotating objects gain angular velocity and sometimes explode.


Stabilisation gyroscopic forces 2 2 l.jpg
Stabilisation: Gyroscopic Forces 2/2 techniques

  • New Implementation, based on conservation of angular momentum:

  • Rotating objects do not explode anymore.


Stabilisation floating point numbers l.jpg
Stabilisation: Floating Point Numbers techniques

  • Some variables become NAN (Not A Number) every now and then; game crashes.

  • Debugging by insertion of macros into the code:

  • When assertion fails, we look up the flow of execution, we add more checks and repeat the process many times to get closer and closer to the source of the problem until we can identify it.

  • Usually division by zero or wrong parameters passed to Math functions.


Stabilisation memory l.jpg
Stabilisation: Memory techniques

  • Game allocates more and more memory till it finally crashes.

  • Use of tools such as Visual Leak Detector to identify the problem.

  • Problem inside Direct3D library !


Conclusion l.jpg
Conclusion techniques

  • Experiments with ToPoE proved that ToPoE performs better than the Kohonen SOM at controlling motorbikes in the motocross simulation. Both topology preserving mapping techniques are outperformed by MLP networks.

  • The game is a very good platform to experiment with AI and evolution techniques; however it requires a lot of human work to maintain and update in relation to other tools and libraries.


Esann 2008 l.jpg
ESANN 2008 techniques

  • European Symposium on Artificial Neural Networks. Advances in Computational Intelligence and Learning. Bruges (Belgium) 23 - 25 April 2008

  • Special Session: Computational Intelligence in Computer Games


ad