In this paper, a method for recursively computing approximate modal paths is developed. A recursive formulation of the modal path can be obtained either by backward or forward dynamic programming. By combining both methods, a ``two-filter'' formula is demonstrated. Both method involves a recursion over a so-called value function, which is intractable in general. This problem is overcome by quadratic approximation of the value function in the forward dynamic programming paradigm, resulting in both a filtering and smoothing method. The merit of the approach is verified in a simulation experiments, where it is shown to be on par or better than other modern algorithms.
翻译:本文提出了一种递归计算近似模态路径的方法。模态路径的递归公式可通过后向或前向动态规划获得。结合这两种方法,推导出了一种"双滤波器"公式。两种方法均涉及对所谓价值函数的递归运算,而该函数在一般情况下难以精确求解。通过在前向动态规划范式下对价值函数进行二次近似,该问题得以克服,并同时导出了滤波与平滑算法。仿真实验验证了该方法的优越性,其性能与现代主流算法相当或更优。