{"id":"https://openalex.org/W6925631844","doi":"https://doi.org/10.18725/oparu-53481","title":"Exploring the hierarchy: extracting and exploiting state information of compound tasks in HTN planning","display_name":"Exploring the hierarchy: extracting and exploiting state information of compound tasks in HTN planning","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6925631844","doi":"https://doi.org/10.18725/oparu-53481"},"language":"en","primary_location":{"id":"doi:10.18725/oparu-53481","is_oa":true,"landing_page_url":"https://doi.org/10.18725/oparu-53481","pdf_url":null,"source":{"id":"https://openalex.org/S7407052964","display_name":"Universit\u00e4t Ulm, Kommunikations- und Informationszentrum (kiz)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18725/oparu-53481","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Olz, Cornelia","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olz, Cornelia","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12317","display_name":"Actinomycetales infections and treatment","score":0.3481999933719635,"subfield":{"id":"https://openalex.org/subfields/2726","display_name":"Microbiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T12317","display_name":"Actinomycetales infections and treatment","score":0.3481999933719635,"subfield":{"id":"https://openalex.org/subfields/2726","display_name":"Microbiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12012","display_name":"Diatoms and Algae Research","score":0.14589999616146088,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13350","display_name":"Myxozoan Parasites in Aquatic Species","score":0.08290000259876251,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.6101999878883362},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.5370000004768372},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5264000296592712},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49630001187324524},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4544000029563904},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6711999773979187},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6101999878883362},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.5370000004768372},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5264000296592712},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49630001187324524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4772000014781952},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44999998807907104},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.40400001406669617},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C18465707","wikidata":"https://www.wikidata.org/wiki/Q5001797","display_name":"Business system planning","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26409998536109924},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18725/oparu-53481","is_oa":true,"landing_page_url":"https://doi.org/10.18725/oparu-53481","pdf_url":null,"source":{"id":"https://openalex.org/S7407052964","display_name":"Universit\u00e4t Ulm, Kommunikations- und Informationszentrum (kiz)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"doi:10.18725/oparu-53481","is_oa":true,"landing_page_url":"https://doi.org/10.18725/oparu-53481","pdf_url":null,"source":{"id":"https://openalex.org/S7407052964","display_name":"Universit\u00e4t Ulm, Kommunikations- und Informationszentrum (kiz)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Automated":[0],"Planning":[1,298],"is":[2,49,125,198,227,327],"a":[3,27,41,195,247,342,364,378],"domain-independent":[4],"paradigm":[5],"that":[6,31,221,233,277],"can":[7,159,234,262,310],"be":[8,103,160,235,311,353],"applied":[9],"to":[10,35,39,102,113,291,352],"solve":[11],"various":[12],"problems":[13,309],"in":[14,37,76,190,237],"many":[15],"areas":[16],"such":[17],"as":[18,59,139],"robotics,":[19],"autonomous":[20],"factories,":[21],"or":[22,97],"assistance":[23],"systems":[24,165,255],"by":[25,69,90,174,200,267,315],"finding":[26],"sequence":[28],"of":[29,61,119,128,144,178,205,285,305,323,335,346,367],"actions":[30,66,93,111,136,180,212],"an":[32,230],"agent":[33],"needs":[34],"perform":[36],"order":[38],"achieve":[40],"desired":[42],"goal.":[43],"In":[44],"planning,":[45],"the":[46,120,126,264,283,295,303,318,321,332,388],"application":[47],"domain":[48,167],"typically":[50],"described":[51],"using":[52],"states":[53],"and":[54,65,73,108,146,166,208,213,245,270,338,349],"actions.":[55,134],"States":[56],"are":[57,67,350],"represented":[58],"sets":[60],"propositional":[62],"state":[63,79,176,347],"features,":[64],"characterized":[68],"their":[70,152,183,215],"respective":[71],"preconditions":[72,207,244,337],"effects,":[74,246],"which":[75,100,329],"turn":[77],"represent":[78],"changes.":[80],"Hierarchical":[81],"Task":[82],"Network":[83],"(HTN)":[84],"planning":[85,123,164,254,288],"extends":[86],"this":[87,172,279,380],"basic":[88],"framework":[89],"introducing":[91],"compound":[92,98,133,147,179,211],"(also":[94],"called":[95],"abstract":[96,107],"tasks),":[99],"need":[101],"refined":[104],"into":[105],"less":[106],"eventually":[109],"primitive":[110,145],"according":[112],"predefined":[114],"refinement":[115],"rules.":[116],"One":[117],"limitation":[118],"conventional":[121],"HTN":[122,192,253,287],"formalism":[124],"lack":[127],"explicit":[129],"state-change":[130],"information":[131,177],"for":[132,141,162,210,251,317,363,373,387],"These":[135,340],"primarily":[137],"serve":[138],"placeholders":[140],"potential":[142],"sequences":[143],"actions,":[148],"without":[149],"clearly":[150],"stating":[151],"implications":[153],"on":[154,182,186],"states.":[155],"Such":[156],"insights,":[157],"however,":[158],"valuable":[161],"both":[163],"modelers.":[168],"This":[169,259],"dissertation":[170],"addresses":[171],"insufficiency":[173],"deriving":[175],"based":[181],"refinements,":[184],"focusing":[185],"three":[187],"core":[188],"contributions":[189],"total-order":[191],"planning:":[193],"Firstly,":[194],"theoretical":[196],"foundation":[197],"provided":[199],"formally":[201],"defining":[202],"several":[203,292,358],"types":[204,334],"inferred":[206,243,336],"effects":[209,326],"analyzing":[214],"computational":[216],"complexity.":[217],"The":[218],"latter":[219],"revealed":[220,383],"while":[222],"directly":[223],"computing":[224],"these":[225,242],"inferences":[226],"computationally":[228,354],"intractable,":[229],"approximation":[231],"exists":[232],"computed":[236],"polynomial":[238],"time.":[239],"Secondly,":[240],"leveraging":[241],"look-ahead":[248,319],"technique":[249,261],"designed":[250],"search-based":[252],"has":[256],"been":[257],"developed.":[258],"novel":[260],"reduce":[263],"search":[265],"space":[266],"identifying":[268],"dead-ends":[269],"inevitable":[271],"decomposition":[272],"choices.":[273],"Empirical":[274],"evaluations":[275],"show":[276],"incorporating":[278],"approach":[280],"considerably":[281],"improves":[282],"performance":[284],"state-of-the-art":[286],"systems,":[289],"leading":[290],"wins":[293],"at":[294],"latest":[296],"International":[297],"Competition.":[299],"Thus,":[300],"it":[301],"pushes":[302],"boundaries":[304],"how":[306],"quickly":[307],"practical":[308],"solved.":[312],"Lastly,":[313],"motivated":[314],"considerations":[316],"technique,":[320],"concept":[322],"conjunctive":[324],"possible":[325],"introduced,":[328],"goes":[330],"beyond":[331],"before-mentioned":[333],"effects.":[339],"offer":[341],"more":[343],"nuanced":[344],"representation":[345],"changes":[348],"found":[351],"challenging":[355],"even":[356],"under":[357,392],"relaxations":[359],"but":[360],"fixed-parameter":[361],"tractable":[362],"fixed":[365],"number":[366],"facts,":[368],"making":[369],"them":[370],"practically":[371],"useful":[372],"smaller":[374],"problem":[375,391],"instances.":[376],"As":[377],"byproduct,":[379],"investigation":[381],"also":[382],"new":[384],"complexity":[385],"results":[386],"plan":[389],"existence":[390],"precondition-relaxation.":[393]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}