{"id":"https://openalex.org/W2087776861","doi":"https://doi.org/10.1142/s0218213007003515","title":"SUBGOAL ORDERING AND GRANULARITY CONTROL FOR INCREMENTAL PLANNING","display_name":"SUBGOAL ORDERING AND GRANULARITY CONTROL FOR INCREMENTAL PLANNING","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2087776861","doi":"https://doi.org/10.1142/s0218213007003515","mag":"2087776861"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213007003515","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213007003515","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101930380","display_name":"Chih\u2010Wei Hsu","orcid":"https://orcid.org/0000-0002-7339-0471"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"CHIH-WEI HSU","raw_affiliation_strings":["Department of Computer Science and the Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, Urbana, Illinois 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393445","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-3704-4432"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"YIXIN CHEN","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University, Saint Louis, Missouri 63130, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University, Saint Louis, Missouri 63130, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080392568","display_name":"Benjamin W. Wah","orcid":"https://orcid.org/0000-0002-2335-3904"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"BENJAMIN W. WAH","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, Urbana, Illinois 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Coordinated Science Laboratory, University of Illinois, Urbana-Champaign, Urbana, Illinois 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.10494252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"04","first_page":"707","last_page":"723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.866115391254425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.842581033706665},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5995293259620667},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5994272232055664},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5537051558494568},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5074545741081238},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4991753101348877},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49310967326164246},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4871613681316376},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.4104590117931366},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18708238005638123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08643212914466858},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.07164058089256287}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.866115391254425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.842581033706665},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5995293259620667},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5994272232055664},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5537051558494568},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5074545741081238},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4991753101348877},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49310967326164246},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4871613681316376},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.4104590117931366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18708238005638123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08643212914466858},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.07164058089256287},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218213007003515","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213007003515","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.8022","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.8022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://manip.crhc.uiuc.edu/Wah/papers/J86/J86.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W583860061","https://openalex.org/W1545688112","https://openalex.org/W1568398390","https://openalex.org/W1683730406","https://openalex.org/W2025460523","https://openalex.org/W2108572084","https://openalex.org/W2138481840","https://openalex.org/W2150952649","https://openalex.org/W2170377262","https://openalex.org/W3104440902","https://openalex.org/W3104718257"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2106070061","https://openalex.org/W4256502920","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2999756192","https://openalex.org/W2059697060","https://openalex.org/W4382701072"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,33,174],"study":[4],"strategies":[5,158],"in":[6,63,109,111,152],"incremental":[7,75,153,183],"planning":[8,20,96,154],"for":[9,30,103,161],"ordering":[10,31],"and":[11,54,58,89,146,165,191],"grouping":[12],"subproblems":[13],"partitioned":[14],"by":[15],"the":[16,44,52,55,70,83,86,90,94,106,115,132,149,163,176,179,182],"subgoals":[17,62],"of":[18,27,72,85,92,167,178],"a":[19,24,39,65,121],"problem.":[21,97],"To":[22],"generate":[23],"rich":[25],"set":[26],"partial":[28],"orders":[29,129],"subproblems,":[32],"propose":[34,99],"an":[35,100],"algorithm":[36,49],"based":[37],"on":[38,142],"relaxed":[40],"plan":[41],"that":[42,67,124,156],"ignores":[43],"delete":[45],"lists.":[46],"The":[47],"new":[48],"considers":[50],"both":[51],"initial":[53],"goal":[56],"states":[57],"can":[59],"effectively":[60],"order":[61,112],"such":[64],"way":[66],"greatly":[68,136],"reduces":[69],"number":[71],"invalidations":[73],"during":[74],"planning.":[76],"We":[77,98,118],"have":[78],"also":[79],"considered":[80],"trade-offs":[81],"between":[82],"granularity":[84],"subgoal":[87,128],"sets":[88],"complexity":[91],"solving":[93],"overall":[95],"efficient":[101],"strategy":[102],"dynamically":[104],"adjusting":[105],"grain":[107],"size":[108],"partitioning":[110],"to":[113,130],"minimize":[114],"total":[116],"complexity.":[117],"further":[119],"evaluate":[120],"redundant-ordering":[122],"scheme":[123],"uses":[125],"two":[126],"different":[127],"improve":[131],"solution":[133],"quality,":[134],"without":[135],"sacrificing":[137],"run-time":[138],"efficiency.":[139],"Experimental":[140],"results":[141],"using":[143,185],"Metric-FF,":[144],"YAHSP,":[145],"LPG-TD-speed":[147],"as":[148,188],"embedded":[150,189],"planners":[151,169,187],"show":[155],"our":[157],"are":[159],"general":[160],"improving":[162],"time":[164],"quality":[166],"these":[168,186],"across":[170],"various":[171],"benchmarks.":[172],"Finally,":[173],"compare":[175],"performance":[177],"three":[180],"planners,":[181,190],"versions":[184],"SGPlan":[192],"4.1":[193],".":[194]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}