{"id":"https://openalex.org/W2936862","doi":"https://doi.org/10.3233/978-1-61499-098-7-91","title":"From Macro Plans to Automata Plans","display_name":"From Macro Plans to Automata Plans","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2936862","doi":"https://doi.org/10.3233/978-1-61499-098-7-91","mag":"2936862"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-098-7-91","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-098-7-91","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-61499-098-7-91","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bäckström Christer","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Bäckström Christer","raw_affiliation_strings":["IDA, Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"IDA, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jonsson Anders","orcid":null},"institutions":[{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jonsson Anders","raw_affiliation_strings":["DTIC, Universitat Pompeu Fabra Barcelona Spain"],"affiliations":[{"raw_affiliation_string":"DTIC, Universitat Pompeu Fabra Barcelona Spain","institution_ids":["https://openalex.org/I170486558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101920004","display_name":"Peter J\u00f6nsson","orcid":"https://orcid.org/0000-0002-5288-3330"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jonsson Peter","raw_affiliation_strings":["IDA, Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"IDA, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":0.9503,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73040103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"242","issue":null,"first_page":"91","last_page":"96"},"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.9995999932289124,"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.9995999932289124,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.996399998664856,"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.991100013256073,"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.7300081849098206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4518718719482422},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4436286687850952},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25146403908729553},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1635231375694275}],"concepts":[{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.7300081849098206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4518718719482422},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4436286687850952},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25146403908729553},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1635231375694275}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-098-7-91","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-098-7-91","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:2936862","is_oa":false,"landing_page_url":"https://www.dtic.upf.edu/%7Ejonsson/ecai12b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-098-7-91","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-098-7-91","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W656377046","https://openalex.org/W1525411861","https://openalex.org/W1542366230","https://openalex.org/W1694713689","https://openalex.org/W1747974990","https://openalex.org/W1970089350","https://openalex.org/W2018403675","https://openalex.org/W2033657926","https://openalex.org/W2061146398","https://openalex.org/W2084335986","https://openalex.org/W2121366087","https://openalex.org/W2138030830","https://openalex.org/W2143927407","https://openalex.org/W2160927913","https://openalex.org/W2611243847","https://openalex.org/W2624516165","https://openalex.org/W3104543708"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2030816003","https://openalex.org/W4239992647","https://openalex.org/W2150013480","https://openalex.org/W1554458299","https://openalex.org/W81423522","https://openalex.org/W1509860481","https://openalex.org/W2488264085"],"abstract_inverted_index":{"Macros":[0,16],"have":[1],"a":[2,8,24,103],"long-standing":[3],"role":[4],"in":[5,96],"planning":[6],"as":[7,51],"tool":[9],"for":[10,20,27],"representing":[11,28],"repeating":[12],"subsequences":[13],"of":[14,40,42,54,65,68,93,105],"operators.":[15],"are":[17,76],"useful":[18],"both":[19],"guiding":[21],"search":[22],"towards":[23],"solution":[25],"and":[26,59,71,101],"plans":[29,37,47,75,88,107,117],"compactly.":[30],"In":[31],"this":[32],"paper":[33],"we":[34,114],"introduce":[35],"automata":[36,69,74,87,106,116],"which":[38],"consist":[39],"hierarchies":[41],"finite":[43],"state":[44],"automata.":[45],"Automata":[46],"can":[48],"be":[49],"viewed":[50],"an":[52],"extension":[53],"macros":[55],"that":[56,73,86,108],"enables":[57],"parametrization":[58],"branching.":[60],"We":[61,83],"provide":[62],"several":[63],"examples":[64],"the":[66,94,97],"utility":[67],"plans,":[70],"prove":[72,85],"strictly":[77],"more":[78],"expressive":[79],"than":[80],"macro":[81],"plans.":[82],"also":[84],"admit":[89,109],"polynomialtime":[90],"sequential":[91,123],"access":[92],"operators":[95],"underlying":[98],"“flat”":[99],"plan,":[100],"identify":[102],"subset":[104],"polynomial-time":[110,122],"random":[111],"access.":[112,124],"Finally,":[113],"compare":[115],"with":[118],"other":[119],"representations":[120],"allowing":[121]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}