notesum.ai

Published at November 22

Learning Lifted STRIPS Models from Action Traces Alone: A Simple, General, and Scalable Solution

cs.AI

Released Date: November 22, 2024

Authors: Jonas Gösgens, Niklas Jansen¹, Hector Geffner¹

Aff.: ¹RWTH Aachen University, Germany

Arxiv: http://arxiv.org/abs/2411.14995v1

				Full Graphs				Partial Graphs				Traces
Domain	$\#O$	$\#P$	$\#F$	$\#F_{a}$	$\#E$	Time	Verif	$\#F_{a}$	$\#E$	Time	Verif	$\#F_{a}$	$\#E$	Time	Verif
blocks3	6	3	$1220$	$5.0$	$21300$	$51\operatorname{s}$	$100\%$	$5.0$	$81$	$28\operatorname{s}$	$100\%$	$5.0$	$65$	$29\operatorname{s}$	$100\%$
blocks4	7	5	$93$	$9.0$	$186578$	$587\operatorname{s}$	$100\%$	$9.0$	$86$	$17\operatorname{s}$	$100\%$	$9.0$	$85$	$17\operatorname{s}$	$100\%$
delivery	13	3	$62$	$5.0$	$57888$	$183\operatorname{s}$	$100\%$	$5.0$	$601$	$105\operatorname{s}$	$100\%$	$5.0$	$350$	$100\operatorname{s}$	$100\%$
driverlog	11	4	$560$	$13.0$	$63720$	$700\operatorname{s}$	$100\%$	$13.0$	$1201$	$777\operatorname{s}$	$100\%$	$13.0$	$350$	$683\operatorname{s}$	$100\%$
ferry	10	4	$31$	$4.0$	$156250$	$347\operatorname{s}$	$100\%$	$4.0$	$251$	$31\operatorname{s}$	$100\%$	$4.0$	$170$	$24\operatorname{s}$	$100\%$
grid	14	6	$290$	$7.0$	$99863$	$546\operatorname{s}$	$100\%$	$7.0$	$10001$	$37\operatorname{s}$	$100\%$	$29.7$	$10000$	$36\operatorname{s}$	$0\%$
grid_lock	14	6	$1042$	$7.0$	$152040$	$1678\operatorname{s}$	$100\%$	$7.0$	$500$	$123\operatorname{s}$	$100\%$	$7.0$	$800$	$117\operatorname{s}$	$100\%$
gripper	12	4	$43$	$6.0$	$95680$	$212\operatorname{s}$	$100\%$	$6.0$	$230$	$64\operatorname{s}$	$100\%$	$6.0$	$250$	$306\operatorname{s}$	$100\%$
hanoi	12	2	$134$	$4.0$	$59046$	$2164\operatorname{s}$	$100\%$	$4.0$	$50$	$25\operatorname{s}$	$100\%$	$4.0$	$25$	$24\operatorname{s}$	$100\%$
logistics	18	2	$212$	$7.0$	$648648$	$12866\operatorname{s}$	$100\%$	$7.0$	$5003$	$1403\operatorname{s}$	$100\%$	$7.0$	$350$	$1304\operatorname{s}$	$100\%$
miconic	10	3	$99$	$8.0$	$127008$	$376\operatorname{s}$	$100\%$	$8.0$	$46$	$33\operatorname{s}$	$100\%$	$8.0$	$60$	$36\operatorname{s}$	$100\%$
npuzzle	14	2	$912$	$26.0$	$483840$	$11598\operatorname{s}$	$100\%$	$26.0$	$130$	$312\operatorname{s}$	$100\%$	$26.0$	$200$	$311\operatorname{s}$	$100\%$
sokoban	16	2	$352$	$3.0$	$26834$	$231\operatorname{s}$	$100\%$	$3.0$	$10002$	$195\operatorname{s}$	$100\%$	$126.2$	$10000$	$220\operatorname{s}$	$4\%$
sokoban_pull	16	2	$20740$	$3.0$	$66328$	$401\operatorname{s}$	$100\%$	$3.0$	$300$	$77\operatorname{s}$	$100\%$	$3.0$	$300$	$123\operatorname{s}$	$100\%$