Showing 1–1 of 1 results for author: Knowles, B A

Proposed Approximate Dynamic Programming for Pathfinding under Visible Uncertainty

Authors: Bryan A. Knowles, Mustafa Atici

Abstract: Continuing our preleminary work \cite{knowles14}, we define the safest-with-sight pathfinding problems and explore its solution using techniques borrowed from measure-theoretic probability theory. We find a simple recursive definition for the probability that an ideal pathfinder will select an edge in a given scenario of an uncertain network where edges have probabilities of failure and vertices p… ▽ More Continuing our preleminary work \cite{knowles14}, we define the safest-with-sight pathfinding problems and explore its solution using techniques borrowed from measure-theoretic probability theory. We find a simple recursive definition for the probability that an ideal pathfinder will select an edge in a given scenario of an uncertain network where edges have probabilities of failure and vertices provide "vision" of edges via lines-of-sight. We propose an approximate solution based on our theoretical findings that would borrow techniques from approximate dynamic programming. △ Less

Submitted 30 November, 2015; originally announced December 2015.

Comments: 6 pages