Autonomously constructing hierarchical task networks for planning and human-robot collaboration
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5469-5476
Abstract
Collaboration between humans and robots requires solutions to an array of challenging problems, including multi-agent planning, state estimation, and goal inference. There already exist feasible solutions for many of these challenges, but they depend upon having rich task models. In this work we detail a novel type of Hierarchical Task Network we call a Clique/Chain HTN (CC-HTN), alongside an algorithm for autonomously constructing them from topological properties derived from graphical task representations. As the presented method relies on the structure of the task itself, our work imposes no particular type of symbolic insight into motor primitives or environmental representation, making it applicable to a wide variety of use cases critical to human-robot interaction. We present evaluations within a multi-resolution goal inference task and a transfer learning application showing the utility of our approach.Keywords
This publication has 26 references indexed in Scilit:
- Learning the semantics of object–action relations by observationThe International Journal of Robotics Research, 2011
- Listing All Maximal Cliques in Large Sparse Real-World Graphs2011
- Using a Planner for Coordination of Multiagent Team Behavior2006
- Programing by Demonstration: Coping with Suboptimal Teaching ActionsThe International Journal of Robotics Research, 2003
- Q-Cut—Dynamic Discovery of Sub-goals in Reinforcement Learning2002
- Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learningArtificial Intelligence, 1999
- Task Decomposition and Dynamic Role Assignment for Real - Time Strategic Teamwork1999
- AND/OR graph representation of assembly plansIEEE Transactions on Robotics and Automation, 1990
- Formalizing planning knowledge for hierarchical planningComputational Intelligence, 1990
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971