no code implementations • 4 Apr 2022 • Doron Pinsky, Petr Váňa, Jan Faigl, Oren Salzman
We demonstrate using empirical evaluation that our planning framework can reduce the runtime by several orders of magnitude compared to the state-of-the-art while still providing guarantees on the quality of the solution.
no code implementations • 3 Feb 2020 • Jan Drchal, Jan Faigl, Petr Váňa
We address the computationally challenging DTSP by fast evaluation of the sequence of visits by the proposed Windowing Surrogate Model (WiSM) which estimates the length of the optimal Dubins path connecting a sequence of locations in a Dubins tour.