Improved Safe Real-time Heuristic Search

Academic Article


  • A fundamental concern in real-time planning is the presence of dead-ends in the state space, from which no goal is reachable. Recently, the SafeRTS algorithm was proposed for searching in such spaces. SafeRTS exploits a user-provided predicate to identify safe states, from which a goal is likely reachable, and attempts to maintain a backup plan for reaching a safe state at all times. In this paper, we study the SafeRTS approach, identify certain properties of its behavior, and design an improved framework for safe real-time search. We prove that the new approach performs at least as well as SafeRTS and present experimental results showing that its promise is fulfilled in practice.
  • Authors

  • Cserna, Bence
  • Gall, Kevin C
  • Ruml, Wheeler
  • Publication Date

  • May 15, 2019
  • Published In

  • CoRR  Journal
  • Keywords

  • I.2.8
  • cs.AI
  • Volume

  • abs/1905.06402