Single Agent Pathfinding

Key Features:

• Simulation of a single agent pathfinding around a static obstacle
• Probabilistic roadmap (PRM) used to generate the agent's possible paths
• A* Search algorithm used to search possible paths

Performance:

• 60 fps capped on i7-8750H Processor and GTX 1060 Graphics Card

Challenges and Difficulties:

• I wrote the entire code for the A* Search Queue using static data types before I realized they are not supported by Processing. I then converted the code to implement existing data structures instead.
• There are many variables that serve as indices for another variable, causing lines that require following a train of indices to be tricky to write.

Credits and Additional Information:

• Written in Processing 3