Planning When Goals Change: A Moving Target Search Approach

Abstract : Devising intelligent robots or agents that interact with humans is a major challenge for artificial intelligence. In such contexts, agents must constantly adapt their decisions according to human activities and modify their goals. In this paper, we tackle this problem by introducing a novel planning approach, called Moving Goal Planning (MGP), to adapt plans to goal evolutions. This planning algorithm draws inspiration from Moving Target Search (MTS) algorithms. In order to limit the number of search iterations and to improve its efficiency, MGP delays as much as possible triggering new searches when the goal changes over time. To this purpose, MGP uses two strategies: Open Check (OC) that checks if the new goal is still in the current search tree and Plan Follow (PF) that estimates whether executing actions of the current plan brings MGP closer to the new goal. Moreover, MGP uses a parsimonious strategy to update incrementally the search tree at each new search that reduces the number of calls to the heuristic function and speeds up the search. Finally, we show evaluation results that demonstrate the effectiveness of our approach.
Type de document :
Communication dans un congrès
12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Jun 2014, Salamanca, Spain. 2014
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00992837
Contributeur : Damien Pellier <>
Soumis le : lundi 19 mai 2014 - 13:18:26
Dernière modification le : vendredi 5 octobre 2018 - 01:09:43
Document(s) archivé(s) le : lundi 10 avril 2017 - 23:43:58

Fichier

paams.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00992837, version 1

Citation

Damien Pellier, Humbert Fiorino, Marc Métivier. Planning When Goals Change: A Moving Target Search Approach. 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Jun 2014, Salamanca, Spain. 2014. 〈hal-00992837〉

Partager

Métriques

Consultations de la notice

272

Téléchargements de fichiers

127