arrow
Return

Learning Linear Temporal Properties for Autonomous Robotic Systems

delete2023-05-01
delete1
delete
OA
AI
E
Enrico Ghiorzi *
M
Michele Colledanchise
G
Gianluca Piquet
S
Stefano Bernagozzi
A
Armando Tacchella
L
Lorenzo Natale
DOI:10.1109/LRA.2023.3263368delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem of passive learning of linear temporal logic formulae consists in finding the best explanation for how two sets of execution traces differ, in the form of the shortest formula that separates the two sets. We approach the problem by implementing an exhaustive search algorithm optimized for execution speed. We apply it to the use-case of a robot moving in an unstructured environment as its battery discharges, both in simulation and in the real world. The results of our experiments confirm that our approach can learn temporal formulas explaining task failures in a case of practical interest.
Keywords:
Robots
Task analysis
Skeleton
Syntactics
Search problems
Reactive power
Cost accounting
Formal methods in robotics and automation
autonomous agents
failure detection and recovery

Journal

I
IEEE Robotics and Automation Letters
IF:
5.3
Papers:
1.7K
Citations:
3.9W

Organization

I
istituto italiano di tecnologia - iit
Scholars:
9.1K
Papers: 6.9K
Citations: 8
U
university of genoa
Scholars:
3.0W
Papers: 2.2W
Citations: 20