Modeling Risk and Soft Deadlines for Robot Navigation

In this paper, we study tractable planning methods for robot navigation under uncertainty, with a focus on office and hospital delivery tasks. We demonstrate how exponential utility functions can be used to model given risk-sensitive attitudes or soft deadlines, and how planning problems that involve such utility functions can be solved efficiently with probabilistic planning techniques.