Integrating Intent Understanding and Optimal Behavior Planning for Behavior Tree Generation from Human Instructions

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chen, Xinglin, Cai, Yishuai, Mao, Yunxin, Li, Minglong, Yang, Wenjing, Xu, Weixia, Wang, Ji
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913406025465856
author Chen, Xinglin
Cai, Yishuai
Mao, Yunxin
Li, Minglong
Yang, Wenjing
Xu, Weixia
Wang, Ji
author_facet Chen, Xinglin
Cai, Yishuai
Mao, Yunxin
Li, Minglong
Yang, Wenjing
Xu, Weixia
Wang, Ji
contents Robots executing tasks following human instructions in domestic or industrial environments essentially require both adaptability and reliability. Behavior Tree (BT) emerges as an appropriate control architecture for these scenarios due to its modularity and reactivity. Existing BT generation methods, however, either do not involve interpreting natural language or cannot theoretically guarantee the BTs' success. This paper proposes a two-stage framework for BT generation, which first employs large language models (LLMs) to interpret goals from high-level instructions, then constructs an efficient goal-specific BT through the Optimal Behavior Tree Expansion Algorithm (OBTEA). We represent goals as well-formed formulas in first-order logic, effectively bridging intent understanding and optimal behavior planning. Experiments in the service robot validate the proficiency of LLMs in producing grammatically correct and accurately interpreted goals, demonstrate OBTEA's superiority over the baseline BT Expansion algorithm in various metrics, and finally confirm the practical deployability of our framework. The project website is https://dids-ei.github.io/Project/LLM-OBTEA/.
format Preprint
id arxiv_https___arxiv_org_abs_2405_07474
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Integrating Intent Understanding and Optimal Behavior Planning for Behavior Tree Generation from Human Instructions
Chen, Xinglin
Cai, Yishuai
Mao, Yunxin
Li, Minglong
Yang, Wenjing
Xu, Weixia
Wang, Ji
Artificial Intelligence
Human-Computer Interaction
Robotics
Robots executing tasks following human instructions in domestic or industrial environments essentially require both adaptability and reliability. Behavior Tree (BT) emerges as an appropriate control architecture for these scenarios due to its modularity and reactivity. Existing BT generation methods, however, either do not involve interpreting natural language or cannot theoretically guarantee the BTs' success. This paper proposes a two-stage framework for BT generation, which first employs large language models (LLMs) to interpret goals from high-level instructions, then constructs an efficient goal-specific BT through the Optimal Behavior Tree Expansion Algorithm (OBTEA). We represent goals as well-formed formulas in first-order logic, effectively bridging intent understanding and optimal behavior planning. Experiments in the service robot validate the proficiency of LLMs in producing grammatically correct and accurately interpreted goals, demonstrate OBTEA's superiority over the baseline BT Expansion algorithm in various metrics, and finally confirm the practical deployability of our framework. The project website is https://dids-ei.github.io/Project/LLM-OBTEA/.
title Integrating Intent Understanding and Optimal Behavior Planning for Behavior Tree Generation from Human Instructions
topic Artificial Intelligence
Human-Computer Interaction
Robotics
url https://arxiv.org/abs/2405.07474