Decision-Theoretic Planning of Navigation Instructions: Theoretical and Practical Aspects

We describe a decision-theoretic approach to providing user oriented and resource-adapted navigation instructions within buildings. Although information is broadcast by infrared senders in a unidirectional manner, we found it possible to treat the problem of assigning each sender both a user-oriented and resource-adapted broadcast program as a fully observable Markov decision problem.