De grands progrès ont étés effectués ces dernières années dans le domaine de l'aérospatiale. Un des nouveaux buts que se sont fixés les scientifiques du domaine est l'exploration de sites extraterrestres à l'aide d'une flottille de robots autonomes intelligents. Privés de communications avec l'extérieur, ces agents munis de capteurs doivent coopérer afin de récolter un maximum d'informations scientifiques dans le temps qui leur a été imparti, et sans épuiser leurs batteries électriques. Les scientifiques qui utiliseront les robots devront organiser à l'avance l'ensemble des tâches qu'ils aimeraient que ceux-ci effectuent. Comme ils évoluent dans un environnement réel, l'issue des tâches est incertaine i.e la quantité de ressources consommées peut varier.