Suppose that an intelligent agent accepts as input a complete plan, i.e., a sequence of states (or operators) that should be followed in order to achieve a goal. For some reason, the given plan cannot be followed by the agent, and thus an alternative plan needs to be found - but we would like the alternative plan to be as close as possible to the original. To achieve this, we define a number of distance metrics between paths or plans, and characterize these functions and their respective attributes and advantages. We then develop a general algorithm based on best-first search that helps an agent find the most suitable alternative plan efficiently, and propose a number of heuristics for the cost function of this best-first search algorithm. We then experimentally show that our algorithm is efficient in finding an alternative plan.
|Number of pages||8|
|State||Published - 1 Jan 2003|
|Event||Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia|
Duration: 14 Jul 2003 → 18 Jul 2003
|Conference||Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03|
|Period||14/07/03 → 18/07/03|
- Alternative Plan