Solving the Constrained Random Disambiguation Path Problem via Lagrangian Relaxation and Graph Reduction

Li Zhou, Elvan Ceyhan

We study a resource-constrained variant of the Random Disambiguation Path (RDP) problem, a generalization of the Stochastic Obstacle Scene (SOS) problem, in which a navigating agen…