An agent specific planning algorithm

  • Authors:
  • Luis Berdun;Analía Amandi;Marcelo Campo

  • Affiliations:
  • ISISTAN, Facultad de Ciencias Exactas, Universidad Nacional del Centro de la Pcia. Bs. As., Campus Universitario, Paraje Arroyo Seco, Tandil, Argentina;ISISTAN, Facultad de Ciencias Exactas, Universidad Nacional del Centro de la Pcia. Bs. As., Campus Universitario, Paraje Arroyo Seco, Tandil, Argentina;ISISTAN, Facultad de Ciencias Exactas, Universidad Nacional del Centro de la Pcia. Bs. As., Campus Universitario, Paraje Arroyo Seco, Tandil, Argentina

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

Planning algorithms are often applied by intelligent agents for achieving their goals. For the plan creation, this kind of algorithm uses only an initial state definition, a set of actions, and a goal; while agents also have preferences and desires that should to be taken into account. Thus, agents need to spend time analyzing each plan returned by these algorithms to find one that satisfies their preferences. In this context, we have studied an alternative in which a classical planner could be modified to accept a new conceptual parameter for a plan creation: an agent mental state composed by preferences and constraints. In this work, we present a planning algorithm that extends a partial order algorithm to deal with the agent's preferences. In this way, our algorithm builds an adequate plan in terms of agent mental state. In this article, we introduce this algorithm and expose experimental results showing the advantages of this adaptation.