Name: 3D Editing Tools for Reactive plans
You will gain expertise in: Java/C++, reactive planning, 3D graphics, DirectX, OpenGL
Difficulty: moderate
Excitement: Reactive planning paradigm is often used in Artificial Intelligence and is considered an industry standard for single AIs. Currently there are no fancy and usefull editing tools are available.
Description:

The reactive planning paradigm is often used due to the timely fashion it operates in - the techniques employed range from Finite State Machines (FSMs) to Behavioral Trees and IF-THEN rules. The lack of a editing tool is in most cases a limiting factor for non-professional developers.

The goal of this work is to create a 3D tool for editing IF-THEN rule sets (plans) hierchicaly organized (Hierarchical Reactive Planning).

There are three distinct themes. Each can be done by one student. In every theme, a student may choose various control mechanisms - simple 2D mouse with keyboard, 3D mouse, EyeTracker, HeadTracker etc. Any combination of the following is welcome.

Theme 1
Simple Hierarchical Structure - the IF-THEN rules are organized into a 2D tree-like structure. The output should be a XML file for further processing.

Theme 2
Complex Hierarchical Structure - the IF-THEN rules are organized into a 3D tree-like structure. The output should be a XML filre for further processing

Theme 3
HTN Inherited Structure - the HTN domain with inherited plans - in progress.

Further Reading: 1. [[http://diana.ms.mff.cuni.cz/pogamut_files/doc/plch_thesis.pdf|Plch, T.: Action Selection for an Animat. Diploma thesis. MFF, UK, 2009]]
2. [[http://www.gamasutra.com/gdc2005/features/20050311/isla_pfv.htm|Isla, D.: Handling complexity in Halo 2. In: Gamastura online, 03/11 (2005)]]
3. [[http://msdn.microsoft.com/en-gb/directx/bb896684.aspx]]
4. [[http://www.opengl.org/documentation/]]