{"id":"https://openalex.org/W2057365437","doi":"https://doi.org/10.1109/conielecomp.2014.6808592","title":"Reasoning about the past on temporal specifications for motion planning","display_name":"Reasoning about the past on temporal specifications for motion planning","publication_year":2014,"publication_date":"2014-02-01","ids":{"openalex":"https://openalex.org/W2057365437","doi":"https://doi.org/10.1109/conielecomp.2014.6808592","mag":"2057365437"},"language":"en","primary_location":{"id":"doi:10.1109/conielecomp.2014.6808592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conielecomp.2014.6808592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Electronics, Communications and Computers (CONIELECOMP)","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/A5086701100","display_name":"Everardo B\u00e1rcenas","orcid":"https://orcid.org/0000-0002-1523-1579"},"institutions":[{"id":"https://openalex.org/I4210125856","display_name":"Universidad Polit\u00e9cnica de Puebla","ror":"https://ror.org/02a3pzh97","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210125856"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Everardo Barcenas","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Puebla","Univ. Politec. de Puebla, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Puebla","institution_ids":["https://openalex.org/I4210125856"]},{"raw_affiliation_string":"Univ. Politec. de Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I4210125856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111924543","display_name":"Antonio Ben\u00edtez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210125856","display_name":"Universidad Polit\u00e9cnica de Puebla","ror":"https://ror.org/02a3pzh97","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210125856"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Antonio Benitez","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Puebla","Univ. Politec. de Puebla, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Puebla","institution_ids":["https://openalex.org/I4210125856"]},{"raw_affiliation_string":"Univ. Politec. de Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I4210125856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063977138","display_name":"Jorge de la Calleja","orcid":"https://orcid.org/0000-0002-6846-3162"},"institutions":[{"id":"https://openalex.org/I4210125856","display_name":"Universidad Polit\u00e9cnica de Puebla","ror":"https://ror.org/02a3pzh97","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210125856"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge de la Calleja","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Puebla","Univ. Politec. de Puebla, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Puebla","institution_ids":["https://openalex.org/I4210125856"]},{"raw_affiliation_string":"Univ. Politec. de Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I4210125856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081022560","display_name":"Mar\u00eda Auxilio Medina Nieto","orcid":"https://orcid.org/0000-0001-6391-4799"},"institutions":[{"id":"https://openalex.org/I4210125856","display_name":"Universidad Polit\u00e9cnica de Puebla","ror":"https://ror.org/02a3pzh97","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210125856"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Maria Auxilio Medina","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Puebla","Univ. Politec. de Puebla, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Puebla","institution_ids":["https://openalex.org/I4210125856"]},{"raw_affiliation_string":"Univ. Politec. de Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I4210125856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015160042","display_name":"Jorge R\u00edos-Mart\u00ednez","orcid":"https://orcid.org/0000-0003-4208-0515"},"institutions":[{"id":"https://openalex.org/I23878562","display_name":"Autonomous University of Yucat\u00e1n","ror":"https://ror.org/032p1n739","country_code":"MX","type":"education","lineage":["https://openalex.org/I23878562"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Rios-Martinez","raw_affiliation_strings":["Universidad Aut\u00f3noma de Yucat\u00e1n","Univ. Autonoma de Yucatan, Merida, Mexico"],"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma de Yucat\u00e1n","institution_ids":["https://openalex.org/I23878562"]},{"raw_affiliation_string":"Univ. Autonoma de Yucatan, Merida, Mexico","institution_ids":["https://openalex.org/I23878562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086701100"],"corresponding_institution_ids":["https://openalex.org/I4210125856"],"apc_list":null,"apc_paid":null,"fwci":0.3656,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64040711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"206","last_page":"211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9977999925613403,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.6670154929161072},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6388449668884277},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6034841537475586},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5725610256195068},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5185442566871643},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5027482509613037},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46236446499824524},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4618220925331116},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.419800341129303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3746928572654724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18049848079681396},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07934194803237915}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6670154929161072},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6388449668884277},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6034841537475586},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5725610256195068},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5185442566871643},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5027482509613037},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46236446499824524},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4618220925331116},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.419800341129303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3746928572654724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18049848079681396},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07934194803237915},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","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":1,"locations":[{"id":"doi:10.1109/conielecomp.2014.6808592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conielecomp.2014.6808592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Electronics, Communications and Computers (CONIELECOMP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W189948524","https://openalex.org/W1489391022","https://openalex.org/W1970269621","https://openalex.org/W2003227046","https://openalex.org/W2022002457","https://openalex.org/W2061438988","https://openalex.org/W2099217059","https://openalex.org/W2124623089","https://openalex.org/W2126435308","https://openalex.org/W2143636324","https://openalex.org/W2146257001","https://openalex.org/W2153980854","https://openalex.org/W2155020620","https://openalex.org/W2165744968","https://openalex.org/W2568050379","https://openalex.org/W3011379640","https://openalex.org/W4242811155","https://openalex.org/W6607546955"],"related_works":["https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W4387188591","https://openalex.org/W2477338659","https://openalex.org/W1967076997","https://openalex.org/W1963128506","https://openalex.org/W2545777596","https://openalex.org/W3175774282","https://openalex.org/W59129029","https://openalex.org/W2585210618"],"abstract_inverted_index":{"Due":[0],"to":[1,47,82,96,159],"the":[2,6,10,37,83,89,103,114,118,138,146,164,172],"nice":[3],"balance":[4],"between":[5],"expressive":[7],"power":[8],"and":[9],"computational":[11],"cost":[12],"of":[13,39,74,91,148,176],"associated":[14],"algorithms,":[15],"propositional":[16],"temporal":[17,58],"logic":[18],"(PTL)":[19],"has":[20],"recently":[21],"been":[22],"used":[23,158],"with":[24,94,152],"great":[25],"success":[26],"as":[27,61,171],"a":[28,41,48,52,97,111,128],"specification":[29,116,132],"language":[30],"for":[31],"robot":[32],"motion":[33],"planning,":[34],"which":[35,87],"is":[36,109,143],"problem":[38,142],"finding":[40,127],"collision-free":[42],"route":[43],"from":[44],"an":[45],"initial":[46],"final":[49],"configuration":[50],"in":[51,106,117,126,133,145,163],"given":[53,98,115],"environment.":[54,136,165],"Elaborated":[55],"specifications":[56,150,177],"involving":[57],"ordering":[59],"such":[60,131,170],"sequencing":[62],"or":[63,174],"coverage":[64],"can":[65],"be":[66,124],"succinctly":[67],"expressed":[68],"by":[69],"PTL":[70,77,92,149],"formulae.":[71],"The":[72],"generation":[73],"plans":[75],"satisfying":[76,113,130],"formulae":[78,93],"are":[79,157,178],"then":[80],"reduced":[81],"model":[84,99],"checking":[85],"problem,":[86],"concerns":[88],"satisfaction":[90],"respect":[95],"(in":[100],"this":[101,141],"case":[102,107],"environment).":[104],"However,":[105],"there":[108],"not":[110],"plan":[112,129],"current":[119],"environment,":[120],"one":[121],"may":[122],"also":[123,179],"interested":[125],"some":[134],"other":[135],"In":[137],"present":[139],"work,":[140],"studied":[144],"context":[147],"enriched":[151],"past":[153],"operators.":[154],"These":[155],"constructs":[156],"express":[160],"backward":[161],"navigation":[162],"Other":[166],"interesting":[167],"reasoning":[168],"problems":[169],"equivalence":[173],"subsumption":[175],"studied.":[180]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}