Decision analytic approach to the weighted region problem
Bijan G. Mobasseri · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
Weighted region problem is a generalization of the obstacle avoidance problem. By defining a midi pie-valued index, terrain patches can be distinguished on the basis of their traversability. This paper generalizes the weighted region problem by defining a probability distribution over the traversability indices hence reflecting one's uncertainty as to the true terrain condition. Path planning under uncertain traversability requires a proper framework for decision making. This paper proposes a formal approach to this problem using elements of decision analysis and states- of-the-world paradigm. The uncertainty over the traversability index, path length and planners preferences defined over the consequence space are all encapsulated into a single decision making step.