Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Human-aware Contingent Planning

Full text
Author(s):
Andres, Ignasi [1] ; de Barros, Leliane Nunes [1, 2] ; Delgado, Karina Valdivia [3]
Total Authors: 3
Affiliation:
[1] Univ S ao Paulo USP, Dept Comp Sci, Inst Math & Stat, Sao Paulo - Brazil
[2] Delgado, Karina Valdivia, Univ S ao Paulo USP, Escola Artes Ciencias \& Humanidades, Sao Paulo, Brazil.Andres, Ignasi, Univ S ao Paulo USP, Dept Comp Sci, Inst Math & Stat, Sao Paulo - Brazil
[3] Univ S ao Paulo USP, Escola Artes Ciencias & Humanidades, Sao Paulo - Brazil
Total Affiliations: 3
Document type: Journal article
Source: FUNDAMENTA INFORMATICAE; v. 174, n. 1, p. 63-81, 2020.
Web of Science Citations: 0
Abstract

Contingent planning models a robot that must achieve a goal in a partially observable environment with non-deterministic actions. A solution for this problem is generated by searching in the space of belief states, where a belief state is a set of possible world states. However, if there is an unavoidable dead-end state, the robot will fail to accomplish his task. In this work, rather than limiting a contingent planning task to the agent's actions and observations, we model a planning agent that is able to proactively resort to humans for help in order to complete tasks that would be unsolvable otherwise. Our aim is to develop a symbiotic autonomous agent, that is, an agent that, proactively and autonomously, asks for human help when needed. We formalize this problem and propose an extension of a translation technique to convert the contingent planning problem with human help into a non-deterministic fully observable planning problem that can be solved by an off-the-shelf efficient FOND planner. (AU)

FAPESP's process: 15/01587-0 - Storage, modeling and analysis of dynamical systems for e-Science applications
Grantee:João Eduardo Ferreira
Support Opportunities: Research Grants - eScience and Data Science Program - Thematic Grants