Travelling Salesman Problem (TSP)

• Blog Post on TSP: https://www.routific.com/blog/travelling-salesman-problem
• Nice Visualization of different approaches: https://tspvis.com/

Clustering

KMeans

• Blog Post # 1: https://www.datacamp.com/tutorial/k-means-clustering-python
• Blog Post # 2: https://neptune.ai/blog/k-means-clustering

Path Planning Algorithms

A*

• This is awesome visualization using A* to find path between 2 points in a real map: https://honzaap.github.io/Pathfinding/
• More simpler visualization for better understanding: https://qiao.github.io/PathFinding.js/visual/
• Blog Post on A*: https://inst.eecs.berkeley.edu/~cs188/textbook/search/informed.html

RRT and RRT*

• Blog Post on RRT and RRT*: https://theclassytim.medium.com/robotic-path-planning-rrt-and-rrt-212319121378
• This is an interactive demonstrator for RRT and RRT*: https://demonstrations.wolfram.com/RapidlyExploringRandomTreeRRTAndRRT/