arrow
返回

Learning temporal logic formulas from suboptimal demonstrations: theory and experiments

delete2021-07-30
delete11
PRE
AI
G
Glen Chou *
N
Necmiye Özay
D
Dmitry Berenson
DOI:10.1007/s10514-021-10004-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a method for learning multi-stage tasks from demonstrations by learning the logical structure and atomic propositions of a consistent linear temporal logic (LTL) formula. The learner is given successful but potentially suboptimal demonstrations, where the demonstrator is optimizing a cost function while satisfying the LTL formula, and the cost function is uncertain to the learner. Our algorithm uses the Karush-Kuhn-Tucker (KKT) optimality conditions of the demonstrations together with a counterexample-guided falsification strategy to learn the atomic proposition parameters and logical structure of the LTL formula, respectively. We provide theoretical guarantees on the conservativeness of the recovered atomic proposition sets, as well as completeness in the search for finding an LTL formula consistent with the demonstrations. We evaluate our method on high-dimensional nonlinear systems by learning LTL formulas explaining multi-stage tasks on a simulated 7-DOF arm and a quadrotor, and show that it outperforms competing methods for learning LTL formulas from positive examples. Finally, we demonstrate that our approach can learn a real-world multi-stage tabletop manipulation task on a physical 7-DOF Kuka iiwa arm.
Keyword:
Learning from demonstration
Linear temporal logic
Motion planning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Autonomous Robots 封面图
Autonomous Robots
IF:
4.3
论文数:
1.7K
被引数:
5.0K

机构

U
university of michigan system
学者数:
9.1W
论文数: 8.6W
被引数: 133
引用论文

引用论文

SWIRL: A sequential windowed inverse reinforcement learning algorithm for robot tasks with delayed rewards
err2018-07-25
err48
PREAI
errKrishnan, Sanjay; Garg, Animesh; Liaw, Richard; Thananjeyan, Brijen; Miller, Lauren; Pokorny, Florian T.; Goldberg, Ken
err分享
err收藏
Semantic Understanding of Scenes Through the ADE20K Dataset通过ADE20K数据集对场景进行语义理解
err2018-12-07
err934
PREAI
errZhou, Bolei; Zhao, Hang; Puig, Xavier; Xiao, Tete; Fidler, Sanja; Barriuso, Adela; Torralba, Antonio
err分享
err收藏
18F-FDG PET-CT in soft tissue sarcomas
err2016-01-01
err0
PREAI
errMichael Gabriel; Domenico Rubello
err分享
err收藏
The Respiratory Burst Activity of Bottlenose Dolphin Neutrophils Elicited by Several Stimulants.
err2002-01-01
err0
errOAAI
errRikiya SHIRAISHI; Takuya ITOU; Hitoshi SUGISAWA; Youko SHOJI; Tomoko ENDO; Takeo SAKAI
err分享
err收藏
Yale-CMU-Berkeley dataset for robotic manipulation research用于机器人操纵研究的yale-cmu-berkeley数据集
err2017-04-01
err249
PREAI
errCalli, Berk; Singh, Arjun; Bruce, James; Walsman, Aaron; Konolige, Kurt; Srinivasa, Siddhartha; Abbeel, Pieter; Dollar, Aaron M.
err分享
err收藏
学者 查看更多内容