From Robin

Pathfinding using genetic algorithms and hardware acceleration for trajectory cost calculations.

Contents 1 State of the project (22.10.2015) 1.1 Essay 1.2 GA Application 1.3 CPU Evaluator 1.4 GPU Evaluator 1.5 HDL Evaluator 1.6 Thesis 2 Future work plan 2.1 November 2.2 December 2.3 January 2.4 February 2.5 March 2.6 April 2.7 May

State of the project (22.10.2015)

• Essay: Done
• GA Application: Partly done
• CPU Evaluator: Mostly done
• GPU Evaluator: Not started
• HDL Evaluator: Mostly done
• Thesis: Not started

Essay

Handed in and awaiting feedback

GA Application

Basic GA operations implemented, some results have been achieved. Needs further tweaking, trying different strategies and making it multithreaded.

CPU Evaluator

Mostly done, maybe make it threaded.

Also comes with visualization.

Fil:Vegardli-trajectory-visualization.png

GPU Evaluator

Not started

HDL Evaluator

Mostly done, need more timing info and integration with GA application

Thesis

Not started

Future work plan

November

• Mostly doing simulations on HDL code due to internship at the time

December

• Write about results from November
• Work on GPU evaluator

January

February

• Start focusing on writing

March

April

May

• Hand-in