Efficient Optimal Planning in non-FIFO Time-Dependent Flow Fields
James Ju Heon Lee,Chanyeol Yoo,Stuart Anstee,Robert Fitch,James Ju Heon Lee,Chanyeol Yoo,Stuart Anstee,Robert Fitch
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 important for autonomous vehicles in the ocean, for example, that cannot arbitrarily hover in a fixed position and that are strongly influenced by time-varying ocean currents. Although polynomial-time solutions are available...
