R
Ryo Takei
Researcher at University of California, Berkeley
Publications - 5
Citations - 229
Ryo Takei is an academic researcher from University of California, Berkeley. The author has contributed to research in topics: Game theory & Differential game. The author has an hindex of 5, co-authored 5 publications receiving 183 citations.
Papers
More filters
Proceedings ArticleDOI
A general, open-loop formulation for reach-avoid games
TL;DR: This work defines two open-loop games, each of which is conservative towards one player, and shows how the solutions to these games are related to the optimal feedback strategy for the closed-loop game, and demonstrates a modified Fast Marching Method to efficiently compute those solutions.
Journal ArticleDOI
Efficient path planning algorithms in reach-avoid problems
TL;DR: This work proposes an approach to solving multi-player differential games in an open-loop sense, where the players commit to their control actions prior to the beginning of the game, thus enabling efficient computation of feasible solutions in real time for domains with arbitrary obstacle topologies.
Journal ArticleDOI
Optimal Trajectories of Curvature Constrained Motion in the Hamilton---Jacobi Formulation
Ryo Takei,Richard Tsai +1 more
TL;DR: A class of Hamilton–Jacobi equations is derived which models such motions of a vehicle which travels under certain curvature constraints; it unifies two well-known vehicular models, the Dubins’ and Reeds–Shepp’s cars, and gives further generalizations.
Proceedings ArticleDOI
Time-optimal multi-stage motion planning with guaranteed collision avoidance via an open-loop game formulation
TL;DR: An efficient algorithm is presented which computes a time-optimal path that visits a sequence of target sets while conservatively avoiding collision with moving obstacles, also modelled as kinematic point masses, but whose trajectories are unknown.
Journal ArticleDOI
An Efficient Algorithm for a Visibility-Based Surveillance-Evasion Game
TL;DR: It is demonstrated that the static game can be solved directly in the state space by the proposed PDE-based technique, which results in significant savings in both memory and computational cost, at the expense of a simpler information pattern that is more conservative towards one player.