arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.03129cs.PLcs.RO
收藏

面向长时程机器人任务的编程演示学习

Programming-by-Demonstration for Long-Horizon Robot Tasks

The University of Texas at Austin(德克萨斯大学奥斯汀分校)

Noah Patton, Kia Rahmani, Meghana Missula, Joydeep Biswas, Işil Dillig

AI总结:

本文提出面向长时程机器人任务的程序化LfD算法PROLEX,通过程序草图与LLM引导搜索,在120秒内解决80%基准,优于CVC5和GPT-Synth。

摘要:

程序化学习从演示(LfD)的目标是从一组用户演示中学习一种编程语言中的策略,该策略可用于控制机器人的行为。本文提出了一种新的程序化LfD算法,针对需要合成具有复杂控制流结构(包括带有多个条件语句的嵌套循环)的长时程机器人任务。我们提出的方法首先学习一个捕获目标程序控制流的程序草图,然后使用一种结合了新颖的证明编程演示问题不可实现性技术的LLM引导搜索过程来完成该草图。我们已在名为PROLEX的新工具中实现了我们的方法,并展示了在涉及复杂任务和环境的120个基准上进行全面实验评估的结果。我们表明,在120秒的时间限制下,PROLEX可以在80%的情况下找到与演示一致的程序。此外,对于返回解决方案的81%的任务,PROLEX仅需一个演示就能找到真实程序。相比之下,语法引导合成工具CVC5即使给定真实程序草图,也只能解决25%的情况,而基于LLM的方法GPT-Synth由于环境复杂性无法解决任何任务。

英文摘要:

The goal of programmatic Learning from Demonstration (LfD) is to learn a policy in a programming language that can be used to control a robot's behavior from a set of user demonstrations. This paper presents a new programmatic LfD algorithm that targets long-horizon robot tasks which require synthesizing programs with complex control flow structures, including nested loops with multiple conditionals. Our proposed method first learns a program sketch that captures the target program's control flow and then completes this sketch using an LLM-guided search procedure that incorporates a novel technique for proving unrealizability of programming-by-demonstration problems. We have implemented our approach in a new tool called PROLEX and present the results of a comprehensive experimental evaluation on 120 benchmarks involving complex tasks and environments. We show that, given a 120 second time limit, PROLEX can find a program consistent with the demonstrations in 80% of the cases. Furthermore, for 81% of the tasks for which a solution is returned, PROLEX is able to find the ground truth program with just one demonstration. In comparison, CVC5, a syntax guided synthesis tool, is only able to solve 25% of the cases even when given the ground truth program sketch, and an LLM-based approach, GPT-Synth, is unable to solve any of the tasks due to the environment complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑