RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments

Yunpeng Lyu, Chao Cao, Ji Zhang +2

Routing problems such as Hamiltonian Path Problem (HPP), seeks a path to visit all the vertices in a graph while minimizing the path cost. This paper studies a variant, HPP with Pr…