Publications [#236929] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Canny, J; Rege, A; Reif, J, Exact algorithm for kinodynamic planning in the plane, undefined (January, 1990), pp. 271-280 [doi]
   (last updated on 2026/01/15)

   Abstract:
   A long-standing open problem in robotics has been that of devising algorithms for generating time-optimal motions under kinodynamic constraints. This problem has been considered previously in the literature and approximation algorithms have been provided for the two and three dimensional cases but with the exception of the one-dimensional case, no exact algorithms have been given. In this paper, we provide the first exact algorithm for time-optimal kinodynamic motion planning in the two-dimensional case.