Learning Compositional Symbolic Task Rules from Demonstrations with Inductive Logic Programming
Oleh Borys, Karla Stepanova · 2026
Read Learning Compositional Symbolic Task Rules from Demonstrations with Inductive Logic Programming by Oleh Borys, Karla Stepanova (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26828.txt.
Introduction
Borys and Stepanova study how robots can learn task rules from demonstrations using inductive logic programming. Rather than copying motions alone, their system splits a complex task into simpler learning goals at several abstraction levels. It infers symbolic rules from demos and prior knowledge, and reuses lower rules for higher structure. In a synthetic block-assembly test, the learned abstractions read clearly and generalize to harder unseen tasks with new objects.
Catalog record
| CREATOR | Oleh Borys, Karla Stepanova |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23246 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26828
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Learning Compositional Symbolic Task Rules from Demonstrations with Inductive Logic Programming Oleh Borys, Karla Stepanova Abstract Learning from Demonstration (LfD) should capture not only how a task is executed, but also its high-level task structure that explains the demonstrated behavior. As robots become more autonomous, such task representations must be inspectable, reusable, and human-interpretable. To address this, we study how to represent and learn robotic tasks with inductive logic programming (ILP) by decomposing a complex task into a series of simpler learning objectives at different abstraction (ontological) levels. The system infers symbolic rules from demonstrations and prior (domain) knowledge, and reuses learned rules when learning higher-level task structure. We evaluate the approach in a synthetic block-assembly scenario and show that the learned abstractions are interpretable and support strong generalization to harder, held-out tasks with unseen objects. These results provide preliminary evidence that decomposed ILP is a feasible approach to task-level LfD. I INTRODUCTION Learning from Demonstration (LfD) is often framed as learning how to reproduce a task (i.e., how to act ), but for many robotic problems, this is not enough. The robot should also recover the symbolic high-level task structure underlying the demonstrations (i.e., what to do ), in the form of abstractions and rules [ 10 , 12 , 9 , 16 ] that are interpretable, easy to inspect, and reusable. These tasks and world concepts can lie at different abstraction (ontological) levels, so the system goes beyond learning statistical patterns from demonstrations and induces the corresponding logic-rich rules at each level. Consider, for example, an assembly task where a robot must build several towers from blocks (see Fig. 1 ). Each tower may have a different height, and the block material required at each tower level may vary. Blocks may also have other properties than material that are irrelevant to the task. Although the overall task appears logically complex, it can actually be broken down into simpler tasks: (i) learning which material belongs at each level, (ii) learning the concept of a tower with variable height by reusing the learned material-to-level mapping, and (iii) learning where to place towers. This suggests that task-level LfD can benefit from decomposing the complex task into simpler, interpretable learning goals on different levels of abstraction hierarchy. Fig. 1: Overview of our task-level LfD pipeline. In this workshop paper, we study how inductive logic programming (ILP), specifically Popper [ 5 ] , can be used to induce interpretable, relational task rule sets from demonstrations and background knowledge. Prior work has applied ILP and ILP-related relational rule learning in robotics to learn action models, task specifications, tool-use constraints, and affordances [ 13 , 1 , 15 , 2 ] . Still, the area remains mostly underexplored in robotics, particularly in task-level LfD. We argue that ILP is a promising fit for this setting because it naturally casts task learning as inducing compact rules that best explain positive and negative demonstrations under explicit background knowledge and bias. We decompose a complex task into a sequence of simpler task-relevant learning targets at different levels of abstraction, and then, for each of them, we use Popper [ 5 ] to induce symbolic rules over the allowed background predicates and add the learned rules back into the background knowledge for reuse in subsequent targets. The result is a planning problem constrained by the union of learned hierarchical rules. At execution time, a planner produces a pick-and-place action sequence that satisfies these constraints. Existing task-level approaches often rely on latent neural representations, neural rule-learning modules, or stochastic grounding of first-order predicates [ 10 , 12 ] , providing only partial or post-hoc interpretability for logically complex concepts. For example, VisualPredicator [ 12 ] uses VLM-generated neuro-symbolic predicates, but VLM-based evaluation can be unreliable for logically complex concepts such as jug_filled(J) . In contrast, we express such concepts compositionally as rules over simpler predicates, so only simple atoms need to be evaluated, and their confidence can be propagated through logical inference. Our system also learns multi-level abstractions that build on one another, and the preliminary experiments show reduced training and inference costs compared with these methods. Our approach is primarily aimed at manipulation problems that can be easily and explicitly defined by human rules, e.g., sorting, tidying a table, and assembly tasks. The main contributions of this paper are: 1. We present an ILP-based framework for task-level LfD that learns and reuses first-order logic compositional rules across abstraction levels. 2. We provide a qualitative and quantitative evaluation in a synthetic block-assembly domain, showing that the learned rules are interpretable, support planning, and generalize to harder test tasks with unseen objects and placement locations. II RELATED WORK II-A Learning abstractions, planning, and reasoning Recent work in robotics has explored integrating neural perception with symbolic reasoning to obtain task-relevant abstractions for planning and control [ 10 , 12 , 14 ] . IVNTR [ 10 ] combines bilevel planning with bilevel learning - it makes the symbolic part invent predicates and the neural part learn their meaning, guiding each other. The authors explicitly state that it is hard to interpret the physical meaning of the predicates because they are neural networks. Another approach, VisualPredicator [ 12 ] , introduces Neuro-Symbolic Predicates (NSPs), represented as Python programs that query vision-language models (VLMs) and are composed into symbolic operators for planning. The approach remains interpretable and enables very flexible predicate invention. However, VLM-based evaluation can be unreliable for resolving logically complex concepts in one step. Instead, we propose to decompose them into rules over simpler predicates, which could be evaluated much more easily. The resulting confidences for these atoms can then be propagated through logical inference to estimate the confidence of the higher-level predicate. This approach still leverages VLM strengths for perception, but improves reliability and interpretability. II-B Inductive logic programming (Popper) Inductive logic programming (ILP) has advantages over statistical learning methods: expressiveness of first-order logic, learning from a few examples thanks to the strong inductive bias by background knowledge, easy rules use and transfer thanks to its symbolic nature [ 4 ] . Popper [ 5 ] is the state-of-the-art ILP approach that implements the concept of learning from failures (LFF). Comparative studies [ 18 ] highlight its strong empirical performance and search efficiency. Its support for recursive and optimal rule learning makes it particularly suitable for our use case. While ILP has been explored for some symbolic robotics problems, its use as the core mechanism for task-level learning from demonstration remains comparatively underexplored; in contrast, we use Popper [ 5 ] to learn an ordered sequence of reusable task rules from demonstrations and background knowledge, and then use these rules to constrain planning. III PROBLEM FORMULATION We study task-level LfD in a discrete manipulation domain (e.g., sorting or block assembly) as the problem of recovering an explicit task knowledge from observed executions. We focus on the symbolic decision-making layer: the robot operates with parameterized pick-and-place actions, and we do not model low-level motion planning. A task is a tuple T=\langle\mathcal{O},x_{0},X_{g}\rangle , sampled from a distribution T\sim\mathcal{T} , where \mathcal{O}=\{o_{1},\dots,o_{N}\} is the set of objects, x_{0}\in X is an initial state, and X_{g}\subseteq X is the set of goal-satisfying states. Each state