Experiment
Optimal Ship Routing
A hybrid path-planning algorithm combining RRT* and D* to route ships across the Indian Ocean — sampling-based exploration handed off to a search-based planner for the final path.
Research
Python · RRT* · D*
What it does
01
Combined a sampling-based planner (RRT*) with a search-based one (D*) so the algorithm explores a huge, mostly-open ocean space without the cost of a full grid search.
02
Modelled routing as a cost-aware planning problem over real oceanic constraints rather than a toy grid.
Stack
Python
RRT*
D*
NumPy
Matplotlib