{"id":"https://openalex.org/W3093778475","doi":"https://doi.org/10.1177/0278364920963783","title":"Hybrid conditional planning for robotic applications","display_name":"Hybrid conditional planning for robotic applications","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3093778475","doi":"https://doi.org/10.1177/0278364920963783","mag":"3093778475"},"language":"en","primary_location":{"id":"doi:10.1177/0278364920963783","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364920963783","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5039735366","display_name":"Ahmed Nouman","orcid":"https://orcid.org/0000-0002-8853-6541"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Ahmed Nouman","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017793258","display_name":"Volkan Pato\u011flu","orcid":"https://orcid.org/0000-0001-6644-3937"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Volkan Patoglu","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016455314","display_name":"Esra Erdem","orcid":"https://orcid.org/0000-0001-8384-7810"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Esra Erdem","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University, \u0130stanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039735366"],"corresponding_institution_ids":["https://openalex.org/I134235054"],"apc_list":null,"apc_paid":null,"fwci":0.9516,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81470211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"40","issue":"2-3","first_page":"594","last_page":"623"},"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.9993000030517578,"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.9993000030517578,"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.9980999827384949,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/observability","display_name":"Observability","score":0.7506371736526489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6849836707115173},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5230982303619385},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.521637499332428},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4978971481323242},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.496326744556427},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4931170642375946},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.4632052183151245},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.45255106687545776},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4299316108226776},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.4158353805541992},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4004175662994385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33233964443206787},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3304973542690277},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14537134766578674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11619222164154053}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.7506371736526489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6849836707115173},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5230982303619385},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.521637499332428},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4978971481323242},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.496326744556427},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4931170642375946},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.4632052183151245},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.45255106687545776},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4299316108226776},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4158353805541992},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4004175662994385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33233964443206787},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3304973542690277},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14537134766578674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11619222164154053},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/0278364920963783","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364920963783","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:research.sabanciuniv.edu:42324","is_oa":false,"landing_page_url":"https://research.sabanciuniv.edu/id/eprint/42324/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402254","display_name":"Sabanci University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134235054","host_organization_name":"Sabanc\u0131 \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I134235054"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4399999976158142,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2940905971","display_name":null,"funder_award_id":"114E491","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"},{"id":"https://openalex.org/G3232135799","display_name":null,"funder_award_id":"113M422","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"},{"id":"https://openalex.org/G3424085145","display_name":null,"funder_award_id":"COACHES","funder_id":"https://openalex.org/F4320338463","funder_display_name":"CHIST-ERA"}],"funders":[{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"},{"id":"https://openalex.org/F4320338463","display_name":"CHIST-ERA","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W46565623","https://openalex.org/W51045903","https://openalex.org/W106886739","https://openalex.org/W1482748162","https://openalex.org/W1484113995","https://openalex.org/W1513230022","https://openalex.org/W1515684991","https://openalex.org/W1537235959","https://openalex.org/W1552168992","https://openalex.org/W1584531404","https://openalex.org/W1595310620","https://openalex.org/W1972093847","https://openalex.org/W1977070092","https://openalex.org/W1987742978","https://openalex.org/W2000359213","https://openalex.org/W2004139909","https://openalex.org/W2009810952","https://openalex.org/W2016089260","https://openalex.org/W2025217226","https://openalex.org/W2032560235","https://openalex.org/W2034725503","https://openalex.org/W2044375425","https://openalex.org/W2059351324","https://openalex.org/W2068127265","https://openalex.org/W2070683816","https://openalex.org/W2072046078","https://openalex.org/W2075577325","https://openalex.org/W2104583282","https://openalex.org/W2110762409","https://openalex.org/W2121898615","https://openalex.org/W2125692076","https://openalex.org/W2128990851","https://openalex.org/W2132700909","https://openalex.org/W2135319191","https://openalex.org/W2135639338","https://openalex.org/W2138501114","https://openalex.org/W2141088850","https://openalex.org/W2141664020","https://openalex.org/W2141841102","https://openalex.org/W2143602574","https://openalex.org/W2154573498","https://openalex.org/W2166316739","https://openalex.org/W2166971042","https://openalex.org/W2167340365","https://openalex.org/W2168359464","https://openalex.org/W2207352740","https://openalex.org/W2233446961","https://openalex.org/W2383103400","https://openalex.org/W2468062401","https://openalex.org/W2540236031","https://openalex.org/W2596331990","https://openalex.org/W2602753196","https://openalex.org/W2612288690","https://openalex.org/W2614828879","https://openalex.org/W2615071493","https://openalex.org/W2617837836","https://openalex.org/W2788964439","https://openalex.org/W2794922736","https://openalex.org/W2795195482","https://openalex.org/W2884855872","https://openalex.org/W2903450375","https://openalex.org/W2911601159","https://openalex.org/W2963140518","https://openalex.org/W2964112034","https://openalex.org/W3009344409","https://openalex.org/W3106180137","https://openalex.org/W4246226690","https://openalex.org/W4254019281"],"related_works":["https://openalex.org/W2046459260","https://openalex.org/W2765830098","https://openalex.org/W2967463586","https://openalex.org/W1971989957","https://openalex.org/W2517338020","https://openalex.org/W3157641275","https://openalex.org/W4312300846","https://openalex.org/W4206221578","https://openalex.org/W3029572990","https://openalex.org/W2615757685"],"abstract_inverted_index":{"Robots":[0],"who":[1],"have":[2,13],"partial":[3,64],"observability":[4],"of":[5,39,60,88,93,100,124,145,151,163,207,241],"and":[6,19,63,70,103,148,190,210,224,239,250],"incomplete":[7,61,232],"knowledge":[8,62,78],"about":[9],"their":[10],"environments":[11],"may":[12],"to":[14,32,75,106,216,226,231],"consider":[15,33],"contingencies":[16,69,229],"while":[17],"planning,":[18,29],"thus":[20],"necessitate":[21],"cognitive":[22],"abilities":[23],"beyond":[24],"classical":[25],"planning.":[26,198],"Moreover,":[27],"during":[28],"they":[30],"need":[31],"continuous":[34,177],"feasibility":[35,119,178],"checks":[36,120,179],"for":[37,134,195],"executability":[38,122],"the":[40,43,58,94,155,237],"plans":[41],"in":[42,57,154,170,205,243],"real":[44],"world.":[45],"Conditional":[46],"planning":[47,113,116],"is":[48,84],"concerned":[49],"with":[50,202,219,228],"reaching":[51],"goals":[52],"from":[53],"an":[54],"initial":[55],"state,":[56],"presence":[59],"observability,":[65],"by":[66,71,117],"considering":[67],"all":[68],"utilizing":[72],"sensing":[73,104,152],"actions":[74,89,102,105,147,153],"gather":[76],"relevant":[77],"when":[79],"needed.":[80,183],"A":[81],"conditional":[82,112,115,137,166,197,222],"plan":[83,167,211],"essentially":[85],"a":[86,97,108,128,164,173,186],"tree":[87,95],"where":[90,176],"each":[91],"branch":[92],"represents":[96],"possible":[98],"execution":[99],"actuation":[101,146],"reach":[107],"goal":[109],"state.":[110],"Hybrid":[111],"extends":[114],"integrating":[118],"into":[121],"conditions":[123],"actions.":[125],"We":[126,184,199,213,234],"introduce":[127,191],"parallel":[129,171],"offline":[130],"algorithm,":[131],"called":[132],"HCPlan,":[133],"computing":[135],"hybrid":[136,165,196],"plans.":[138],"HCPlan":[139,201,218,242],"relies":[140],"on":[141],"modeling":[142],"deterministic":[143],"effects":[144,150],"non-deterministic":[149],"causality-based":[156],"action":[157],"language":[158],"[Formula:":[159],"see":[160],"text].":[161],"Branches":[162],"are":[168,180],"computed":[169],"using":[172],"SAT":[174],"solver,":[175],"performed":[181],"as":[182],"develop":[185],"comprehensive":[187],"benchmark":[188],"suite":[189],"new":[192],"evaluation":[193],"metrics":[194],"evaluate":[200],"extensive":[203],"experiments":[204,215],"terms":[206],"computational":[208],"efficiency":[209],"quality.":[212],"perform":[214],"compare":[217],"other":[220],"related":[221],"planners":[223],"approaches":[225],"deal":[227],"due":[230],"knowledge.":[233],"further":[235],"demonstrate":[236],"applicability":[238],"usefulness":[240],"service":[244],"robotics":[245],"applications,":[246],"through":[247],"dynamic":[248],"simulations":[249],"physical":[251],"implementations.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}