Integrating the Human Recommendations in the Decision process of autonomous agents: A Goal Biased Markov Decision Process

Nicolas Côté (1) , Maroua Bouzid (1) , Abdel-Illah Mouaddib (1)

1 Equipe MAD - Laboratoire GREYC - UMR6072

In this paper, we address the problem of computing the policy of an autonomous agent, taking human recommendations into account which could be appropriate for mixed initiative, or adjustable autonomy. For this purpose, we present Goal Biased Markov Decision Process (GBMDP) which assume two kinds of recommendation. The human recommends to the agent to avoid some situations (represented by undesirable states), or he recommends favorable situations represented by desirable states. The agent takes those recommendations into account by updating its policy (only updating the states concerned by the recommendations, not the whole policy). We show that GBMDP is efficient and it improves the human's intervention by reducing its time of attention paid to the agent. Moreover, GBMDP optimizes robot's computation time by updating only the necessary states. We also show how GBMDP can consider more than one recommendation. Finally, our experiments show how we update policies which are intractable by standard approaches.

Domaines: Intelligence artificielle [cs.AI]; Système multi-agents [cs.MA]; Modélisation et simulation

Nicolas Côté, Maroua Bouzid, Abdel-Illah Mouaddib. Integrating the Human Recommendations in the Decision process of autonomous agents: A Goal Biased Markov Decision Process. Proceedings of the AAAI 2011 Fall Symposium Robot-Human Teamwork in Dynamic Adverse Environmen, 2011, France. ⟨hal-00953713⟩