Resolving the Horizon Problem in Planning As Modelling in AI

By Paul Almond

Previous articles such as Planning as Modelling in AI and Programming of Planning as Modelling in AI suggested the planning as modelling approach to planning in artificial intelligence. Planning as modelling provides AI planning by using the AI's modelling system to produce probabilistic predictions of future behaviour equivalent to planning of future behaviour. The approach as described previously has a "horizon" problem. Planning as modelling is supposed to limit the searching required for optimum behaviour according to the likelihood of different possible futures. A course of action could be found desirable after being considered part of an unlikely future, the previous consideration that the behaviour is unlikely meaning its selection was based on a shallow, and therefore possibly unreliable, search. This article will modify planning as modelling to deal with this problem.

Read entire article here.


Your rating: None
Syndicate content