An alternative to discounted cost is to use the *average
cost-per-stage model*, which keeps the cumulative cost finite by
dividing out the total number of stages:

Using the maximum per-stage cost bound , it is clear that (10.69) grows no larger than , even as . This model is sometimes preferable because the cost does not depend on an arbitrary parameter, .

Steven M LaValle 2012-04-20