Detta dokument beskriver en utvidgning av grafplan till en delmängd ADL som tillåter villkorliga och allmängiltiga quanti eekter hos operatörer. Planeringsgrafernas datastruktur utökas för att klara av de mer uttrycksfulla operatörerna på ett sådant sätt att alla intressanta egenskaper hos den ursprungliga grafplansformalismen bevaras. Vi presenterar en sund och komplett planeringsalgoritm som extraherar planer från planering grafer och som slutar på olösliga problem. Resultaten från en empirisk utvärdering visar att denna utvidgning av det ursprungliga grafplanssystemet kommer med nästan inga beräkningsmässiga omkostnader om noggrant implementeras. Det resulterande systemet är kärnalgoritmen för vår egen interferensprogressionsplanerare IP 2 som konkurrerar mycket bra med andra kompletta planerare för operatörer med villkorliga och allmän quanti ed eects som UCPOP och Prodigy.
Detta är fallet i flera förlängningar av Graphplan algoritm som hanterar villkorliga effekter REF, och ofullständiga inledande tillstånd.
Extending Planning Graphs to an ADL Subset
{'venue': 'ECP', 'journal': None, 'mag_field_of_study': ['Computer Science']}