{"id":"https://openalex.org/W2002943666","doi":"https://doi.org/10.1587/transinf.2014edp7170","title":"Dynamic Macro-Based Heuristic Planning through Action Relationship Analysis","display_name":"Dynamic Macro-Based Heuristic Planning through Action Relationship Analysis","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2002943666","doi":"https://doi.org/10.1587/transinf.2014edp7170","mag":"2002943666"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2014edp7170","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2014edp7170","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/2/E98.D_2014EDP7170/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/2/E98.D_2014EDP7170/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101871699","display_name":"Zhuo Jiang","orcid":"https://orcid.org/0000-0002-6144-7899"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo JIANG","raw_affiliation_strings":["College of Computer Science, Chongqing University","[College of Computer Science, Chongqing University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"[College of Computer Science, Chongqing University]","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024416196","display_name":"Junhao Wen","orcid":"https://orcid.org/0000-0002-6561-560X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhao WEN","raw_affiliation_strings":["School of Software Engineering, Chongqing University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Chongqing University","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024752776","display_name":"Jun Zeng","orcid":"https://orcid.org/0000-0003-3129-9052"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun ZENG","raw_affiliation_strings":["School of Software Engineering, Chongqing University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Chongqing University","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004536188","display_name":"Y Zhang","orcid":"https://orcid.org/0000-0001-9404-0879"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihao ZHANG","raw_affiliation_strings":["College of Computer Science, Chongqing University","[College of Computer Science, Chongqing University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"[College of Computer Science, Chongqing University]","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101667248","display_name":"Xibin Wang","orcid":"https://orcid.org/0000-0003-1831-9872"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xibin WANG","raw_affiliation_strings":["College of Computer Science, Chongqing University","[College of Computer Science, Chongqing University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"[College of Computer Science, Chongqing University]","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006267512","display_name":"Sachio Hirokawa","orcid":"https://orcid.org/0000-0002-8050-1109"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I202367325","display_name":"Oldenburger Institut f\u00fcr Informatik","ror":"https://ror.org/003sav189","country_code":"DE","type":"facility","lineage":["https://openalex.org/I202367325"]},{"id":"https://openalex.org/I4405268765","display_name":"Research Institute for Information Technology, Kyushu University","ror":"https://ror.org/01zbgr676","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4405268765"]}],"countries":["DE","JP"],"is_corresponding":false,"raw_author_name":"Sachio HIROKAWA","raw_affiliation_strings":["Research Institute for Information Technology, Kyushu University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute for Information Technology, Kyushu University","institution_ids":["https://openalex.org/I135598925","https://openalex.org/I202367325","https://openalex.org/I4405268765"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5095,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81210357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E98.D","issue":"2","first_page":"363","last_page":"371"},"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.9998000264167786,"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.9998000264167786,"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.9783999919891357,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9782000184059143,"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/macro","display_name":"Macro","score":0.8752081990242004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8451526761054993},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.8056439161300659},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7498131990432739},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6719967126846313},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5213252902030945},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.506754457950592},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48884743452072144},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3686096668243408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2919310927391052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0884346067905426}],"concepts":[{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.8752081990242004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8451526761054993},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.8056439161300659},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7498131990432739},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6719967126846313},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5213252902030945},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.506754457950592},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48884743452072144},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3686096668243408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2919310927391052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0884346067905426},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2014edp7170","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2014edp7170","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/2/E98.D_2014EDP7170/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2014edp7170","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2014edp7170","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/2/E98.D_2014EDP7170/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.44999998807907104,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3918665161","display_name":null,"funder_award_id":"20120191110028","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G6420595976","display_name":null,"funder_award_id":"71301177","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G8796621229","display_name":null,"funder_award_id":"61379158","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320321550","display_name":"Chongqing Science and Technology Commission","ror":"https://ror.org/05w9erc61"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2002943666.pdf","grobid_xml":"https://content.openalex.org/works/W2002943666.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W46233171","https://openalex.org/W53694208","https://openalex.org/W125541279","https://openalex.org/W132584314","https://openalex.org/W1545688112","https://openalex.org/W1561643832","https://openalex.org/W1606255661","https://openalex.org/W1976871001","https://openalex.org/W2061146398","https://openalex.org/W2095570298","https://openalex.org/W2104734478","https://openalex.org/W2111633042","https://openalex.org/W2122054842","https://openalex.org/W2131910799","https://openalex.org/W2157466031","https://openalex.org/W2160037078","https://openalex.org/W2160927913","https://openalex.org/W2163883965","https://openalex.org/W2184365444","https://openalex.org/W2253861276","https://openalex.org/W2291853497","https://openalex.org/W3021616496","https://openalex.org/W3103279638","https://openalex.org/W3106029456"],"related_works":["https://openalex.org/W804484174","https://openalex.org/W1568779110","https://openalex.org/W2030816003","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W3179717505","https://openalex.org/W2114709995","https://openalex.org/W1518172465","https://openalex.org/W2249925416","https://openalex.org/W2035653613"],"abstract_inverted_index":{"The":[0,84,134],"success":[1],"of":[2,13,108,124],"heuristic":[3,40,71],"search":[4],"in":[5,62,105,130],"AI":[6],"planning":[7,30,41,92,114],"largely":[8],"depends":[9],"on":[10],"the":[11,14,17,29,52,75,118,128],"design":[12,56],"heuristic.":[15],"On":[16],"other":[18],"hand,":[19],"previous":[20],"experience":[21],"contains":[22],"potential":[23],"domain":[24],"information":[25],"that":[26,59,72],"can":[27],"assist":[28],"process.":[31],"In":[32],"this":[33],"context,":[34],"we":[35,101],"have":[36],"studied":[37],"dynamic":[38,69],"macro-based":[39,70],"through":[42],"action":[43,53,142],"relationship":[44,54],"analysis.":[45],"We":[46,65],"present":[47],"an":[48,57,122,141],"approach":[49],"for":[50],"analyzing":[51],"and":[55],"algorithm":[58],"learns":[60],"macros":[61,76],"solved":[63],"cases.":[64],"then":[66],"propose":[67],"a":[68,90,106,131],"appropriately":[73],"reuses":[74],"rather":[77],"than":[78],"immediately":[79],"assigning":[80],"them":[81],"to":[82,127],"domains.":[83],"above":[85],"ideas":[86],"are":[87],"incorporated":[88],"into":[89],"working":[91],"system":[93],"called":[94],"Dynamic":[95],"Macro-based":[96],"Fast":[97],"Forward":[98],"planner.":[99],"Finally,":[100],"evaluate":[102],"our":[103],"method":[104,111],"series":[107],"experiments.":[109],"Our":[110],"effectively":[112],"optimizes":[113],"since":[115],"it":[116],"reduces":[117],"result":[119],"length":[120],"by":[121],"average":[123],"10%":[125],"relative":[126],"FF,":[129],"time-economic":[132],"manner.":[133],"efficiency":[135],"is":[136],"especially":[137],"improved":[138],"when":[139],"invoking":[140],"consumes":[143],"time.":[144]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}