antarctica / PolarRoute

Long-distance maritime polar route planning, taking into account complex changing environmental conditions.
MIT License
15 stars 3 forks source link

Temporal Dijkstra #241

Open Ulvetanna opened 8 months ago

Ulvetanna commented 8 months ago

Currently we are assuming that the environment is not changing through time, we can build on this work by completing a path-book across multiple time-steps as the environment is changing.

Refer back to the original paper by Maria (https://arxiv.org/abs/2111.00293) this has a definition of the time-varying environments using the path-book constructions, similar to what Ayat has created so far for the pathbook The stages for this implementation is as follows: