Efficient Optimal Planning in non-FIFO Time-Dependent Flow Fields

James Ju Heon Lee, Chanyeol Yoo, Stuart Anstee +1

We propose an algorithm for solving the time-dependent shortest path problem in flow fields where the FIFO (first-in-first-out) assumption is violated. This problem variant is impo…