{"id":"https://openalex.org/W2034983601","doi":"https://doi.org/10.4304/jsw.7.9.2099-2106","title":"A Survey of Heuristics for Domain-Independent Planning","display_name":"A Survey of Heuristics for Domain-Independent Planning","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2034983601","doi":"https://doi.org/10.4304/jsw.7.9.2099-2106","mag":"2034983601"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.7.9.2099-2106","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.9.2099-2106","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","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/A5087569002","display_name":"Ruishi Liang","orcid":"https://orcid.org/0000-0001-8427-3679"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ruishi Liang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087569002"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.09458273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"9","first_page":null,"last_page":null},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9961000084877014,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.9319961071014404},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8212506771087646},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.553456723690033},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.04181408882141113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9319961071014404},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8212506771087646},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.553456723690033},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.04181408882141113},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jsw.7.9.2099-2106","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.9.2099-2106","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W53694208","https://openalex.org/W80432740","https://openalex.org/W92677169","https://openalex.org/W121584634","https://openalex.org/W132584314","https://openalex.org/W174354460","https://openalex.org/W1481195904","https://openalex.org/W1528799312","https://openalex.org/W1534467528","https://openalex.org/W1545688112","https://openalex.org/W1561643832","https://openalex.org/W1568398390","https://openalex.org/W1575990843","https://openalex.org/W1773969059","https://openalex.org/W1968808691","https://openalex.org/W2025460523","https://openalex.org/W2050635891","https://openalex.org/W2070878381","https://openalex.org/W2074583297","https://openalex.org/W2081726708","https://openalex.org/W2101512350","https://openalex.org/W2107607247","https://openalex.org/W2110927808","https://openalex.org/W2115240791","https://openalex.org/W2122000203","https://openalex.org/W2122054842","https://openalex.org/W2122410182","https://openalex.org/W2131910799","https://openalex.org/W2150289807","https://openalex.org/W2150952649","https://openalex.org/W2151965271","https://openalex.org/W2158458082","https://openalex.org/W2161414194","https://openalex.org/W2163854321","https://openalex.org/W2165040934","https://openalex.org/W2170377262","https://openalex.org/W2319958627","https://openalex.org/W2337392266","https://openalex.org/W3021035068","https://openalex.org/W3101355526","https://openalex.org/W3104440902","https://openalex.org/W3104718257","https://openalex.org/W3106029456","https://openalex.org/W3106271432","https://openalex.org/W4285719527","https://openalex.org/W6602203123","https://openalex.org/W6603843372","https://openalex.org/W6628892287","https://openalex.org/W6631770798","https://openalex.org/W6632023096","https://openalex.org/W6634479986","https://openalex.org/W6636945615","https://openalex.org/W6638162279","https://openalex.org/W6676262409","https://openalex.org/W6676513180","https://openalex.org/W6677239737","https://openalex.org/W6679237040","https://openalex.org/W6682368982","https://openalex.org/W6683675864","https://openalex.org/W6684431046"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4297690216"],"abstract_inverted_index":{"Increasing":[0],"interest":[1],"has":[2,15],"been":[3,63],"devoted":[4],"to":[5,41,80],"Planning":[6],"as":[7,50,52],"Heuristic":[8],"Search":[9],"over":[10],"the":[11,77],"years.":[12],"Intense":[13],"research":[14,38,86],"focused":[16],"on":[17,31],"deriving":[18],"accurate":[19],"heuristics":[20],"in":[21,66,72,87],"polynomial":[22],"computational":[23],"time":[24],"for":[25,45,84],"domain-independent":[26],"planning.":[27],"This":[28],"paper":[29],"reports":[30],"an":[32],"extensive":[33],"survey":[34,78],"and":[35,70,90],"analysis":[36,79],"of":[37],"work":[39],"related":[40],"heuristic":[42,60,88,91],"derivation":[43,89],"techniques":[44,61],"state":[46],"space":[47],"search":[48,92],"planning,":[49],"well":[51],"other":[53],"planning":[54],"paradigms.":[55],"Survey":[56],"results":[57],"reveal":[58],"that":[59],"have":[62],"extensively":[64],"applied":[65],"many":[67],"efficient":[68],"planners":[69],"result":[71],"impressive":[73],"performances.":[74],"We":[75],"extend":[76],"suggest":[81],"promising":[82],"avenues":[83],"future":[85],"techniques.":[93]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}