{"id":"https://openalex.org/W2009064992","doi":"https://doi.org/10.1109/iros.2014.6942756","title":"Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications","display_name":"Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2009064992","doi":"https://doi.org/10.1109/iros.2014.6942756","mag":"2009064992"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2014.6942756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-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/A5053556869","display_name":"Bruno Lacerda","orcid":"https://orcid.org/0000-0003-0862-331X"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bruno Lacerda","raw_affiliation_strings":["School of Computer Science, University of Birmingham, United Kingdom","[School of Computer Science, University of Birmingham, United Kingdom]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"[School of Computer Science, University of Birmingham, United Kingdom]","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036097359","display_name":"David Parker","orcid":"https://orcid.org/0000-0003-4137-8862"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Parker","raw_affiliation_strings":["School of Computer Science, University of Birmingham, United Kingdom","[School of Computer Science, University of Birmingham, United Kingdom]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"[School of Computer Science, University of Birmingham, United Kingdom]","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059686746","display_name":"Nick Hawes","orcid":"https://orcid.org/0000-0002-7556-6098"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nick Hawes","raw_affiliation_strings":["School of Computer Science, University of Birmingham, United Kingdom","[School of Computer Science, University of Birmingham, United Kingdom]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, United Kingdom","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"[School of Computer Science, University of Birmingham, United Kingdom]","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053556869"],"corresponding_institution_ids":["https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":6.5804,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.97012657,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1511","last_page":"1516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9979000091552734,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/markov-decision-process","display_name":"Markov decision process","score":0.8292417526245117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7800276279449463},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7690892219543457},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6517248749732971},{"id":"https://openalex.org/keywords/conjunction","display_name":"Conjunction (astronomy)","score":0.567714512348175},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.501584529876709},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.48328712582588196},{"id":"https://openalex.org/keywords/dynamic-decision-making","display_name":"Dynamic decision-making","score":0.4636235535144806},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.45780158042907715},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.43447089195251465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30288946628570557},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2803838849067688},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1730893850326538},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09574338793754578},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.09460273385047913}],"concepts":[{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.8292417526245117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7800276279449463},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7690892219543457},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6517248749732971},{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.567714512348175},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.501584529876709},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.48328712582588196},{"id":"https://openalex.org/C174988536","wikidata":"https://www.wikidata.org/wiki/Q5318965","display_name":"Dynamic decision-making","level":2,"score":0.4636235535144806},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.45780158042907715},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.43447089195251465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30288946628570557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2803838849067688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1730893850326538},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09574338793754578},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.09460273385047913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iros.2014.6942756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.677.8730","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.677.8730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/%7Eparkerdx/papers/iros14.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/26395fca-ebf9-4829-b25c-391a79fdbf0f","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/26395fca-ebf9-4829-b25c-391a79fdbf0f","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lacerda, B, Parker, D & Hawes, N 2014, Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications. in IEEE International Conference on Intelligent Robots and Systems., 6942756, Institute of Electrical and Electronics Engineers (IEEE), pp. 1511-1516, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014, Chicago, Illinois, United States, 14/09/14. https://doi.org/10.1109/IROS.2014.6942756","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.75}],"awards":[{"id":"https://openalex.org/G1208334278","display_name":null,"funder_award_id":"EP/L001802/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7737394016","display_name":null,"funder_award_id":"EP/K014293/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1488782959","https://openalex.org/W1540883472","https://openalex.org/W1809182522","https://openalex.org/W1862398452","https://openalex.org/W1964007137","https://openalex.org/W1970603830","https://openalex.org/W2059470663","https://openalex.org/W2061372038","https://openalex.org/W2151958719","https://openalex.org/W2167978186","https://openalex.org/W2293346831","https://openalex.org/W2334782222","https://openalex.org/W2963205718","https://openalex.org/W6629289599","https://openalex.org/W6638944184"],"related_works":["https://openalex.org/W4385767591","https://openalex.org/W4366999724","https://openalex.org/W2061372038","https://openalex.org/W2293858641","https://openalex.org/W2097439419","https://openalex.org/W2734058336","https://openalex.org/W3080730120","https://openalex.org/W3090827750","https://openalex.org/W2009064992","https://openalex.org/W1986865005"],"abstract_inverted_index":{"We":[0,79],"present":[1],"a":[2,23,90],"method":[3],"to":[4,42,54,86],"specify":[5],"tasks":[6,35,61,74],"and":[7,38,62],"synthesise":[8],"cost-optimal":[9],"policies":[10],"for":[11,30,89],"Markov":[12],"decision":[13],"processes":[14],"using":[15],"co-safe":[16],"linear":[17],"temporal":[18],"logic.":[19],"Our":[20],"approach":[21,82],"incorporates":[22],"dynamic":[24],"task":[25],"handling":[26],"procedure":[27],"which":[28],"allows":[29],"the":[31,40,52,56,59,63,72],"addition":[32],"of":[33,58,71],"new":[34,49,64],"during":[36],"execution":[37],"provides":[39],"ability":[41],"re-plan":[43],"an":[44],"optimal":[45],"policy":[46,50],"on-the-fly.":[47],"This":[48],"minimises":[51],"cost":[53],"satisfy":[55],"conjunction":[57],"current":[60,73],"one,":[65],"taking":[66],"into":[67],"account":[68],"how":[69],"much":[70],"has":[75],"already":[76],"been":[77],"executed.":[78],"illustrate":[80],"our":[81],"by":[83],"applying":[84],"it":[85],"motion":[87],"planning":[88],"mobile":[91],"service":[92],"robot.":[93]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}