{"id":"https://openalex.org/W4404953906","doi":"https://doi.org/10.1109/sies62473.2024.10767910","title":"Shackling Uncertainty Using Mixed Criticality in Monte-Carlo Tree Search","display_name":"Shackling Uncertainty Using Mixed Criticality in Monte-Carlo Tree Search","publication_year":2024,"publication_date":"2024-10-23","ids":{"openalex":"https://openalex.org/W4404953906","doi":"https://doi.org/10.1109/sies62473.2024.10767910"},"language":"en","primary_location":{"id":"doi:10.1109/sies62473.2024.10767910","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies62473.2024.10767910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 14th International Symposium on Industrial Embedded Systems (SIES)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://telecom-paris.hal.science/hal-04820824v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103912163","display_name":"F. J. B. Cordeiro","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Franco Cordeiro","raw_affiliation_strings":["Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France"],"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050403544","display_name":"Samuel Tardieu","orcid":"https://orcid.org/0000-0002-6885-1480"},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Samuel Tardieu","raw_affiliation_strings":["Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France"],"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087170492","display_name":"Laurent Pautet","orcid":"https://orcid.org/0000-0003-0888-187X"},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Pautet","raw_affiliation_strings":["Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France"],"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris,LTCI, T&#x00E9;l&#x00E9;com Paris,Paris,France","institution_ids":["https://openalex.org/I4210165912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103912163"],"corresponding_institution_ids":["https://openalex.org/I4210165912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2009171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9987000226974487,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9987000226974487,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9952999949455261,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7522355318069458},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7449880242347717},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.7310516238212585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6200243234634399},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47057053446769714},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3847216069698334},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24086961150169373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2328931987285614},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12273305654525757},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06510737538337708},{"id":"https://openalex.org/keywords/nuclear-physics","display_name":"Nuclear physics","score":0.06039392948150635}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7522355318069458},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7449880242347717},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.7310516238212585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6200243234634399},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47057053446769714},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3847216069698334},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24086961150169373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2328931987285614},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12273305654525757},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06510737538337708},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.06039392948150635}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sies62473.2024.10767910","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies62473.2024.10767910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 14th International Symposium on Industrial Embedded Systems (SIES)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04820824v1","is_oa":true,"landing_page_url":"https://telecom-paris.hal.science/hal-04820824v1/file/mc2ts.pdf","pdf_url":"https://telecom-paris.hal.science/hal-04820824v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ieee-sies.org/","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04820824v1","is_oa":true,"landing_page_url":"https://telecom-paris.hal.science/hal-04820824v1/file/mc2ts.pdf","pdf_url":"https://telecom-paris.hal.science/hal-04820824v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ieee-sies.org/","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320319860","display_name":"Institut Polytechnique de Paris","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404953906.pdf","grobid_xml":"https://content.openalex.org/works/W4404953906.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1625390266","https://openalex.org/W2054666005","https://openalex.org/W2076285066","https://openalex.org/W2105823724","https://openalex.org/W2126316555","https://openalex.org/W2157247558","https://openalex.org/W2346584580","https://openalex.org/W2573637607","https://openalex.org/W2581365397","https://openalex.org/W2591037921","https://openalex.org/W2765221746","https://openalex.org/W2769328306","https://openalex.org/W2919665516","https://openalex.org/W3023036520","https://openalex.org/W3100830633","https://openalex.org/W4233911667","https://openalex.org/W4236319286","https://openalex.org/W4285796263","https://openalex.org/W4290635633","https://openalex.org/W4293768879","https://openalex.org/W4383371118","https://openalex.org/W4389036184"],"related_works":["https://openalex.org/W2376759283","https://openalex.org/W3008607579","https://openalex.org/W126231364","https://openalex.org/W2279399181","https://openalex.org/W2333336726","https://openalex.org/W2963698000","https://openalex.org/W2571592646","https://openalex.org/W1668846860","https://openalex.org/W4247855592","https://openalex.org/W2005266888"],"abstract_inverted_index":{"In":[0,183],"the":[1,9,101,110,119,128,199,215,222,235,267,287,293],"world":[2],"of":[3,12,130,150,224,252,269,291],"embedded":[4],"systems,":[5,207],"optimizing":[6],"actions":[7],"with":[8,228,254],"uncertain":[10,135,152,217,263],"costs":[11,69,264],"multiple":[13,42],"resources":[14,163,180,186,225,230],"in":[15,41,52,109,122,159,171,275],"order":[16],"to":[17,60,89,117,132,189,194,226,240,257,262,266],"achieve":[18],"an":[19,37,242,250,276],"objective":[20,66],"is":[21,77],"a":[22,64,80],"complex":[23],"challenge.":[24],"Existing":[25],"methods":[26,48],"include":[27],"plan":[28],"building":[29],"based":[30,82],"on":[31,83,210],"Monte":[32],"Carlo":[33],"Tree":[34],"Search":[35],"(MCTS),":[36],"approach":[38,105,201,220,274],"that":[39],"thrives":[40],"online":[43],"planning":[44],"scenarios.":[45],"However,":[46],"these":[47],"often":[49],"overlook":[50],"uncertainty":[51],"worst-case":[53,72,85,136,142,167,211],"cost":[54],"estimations.":[55],"A":[56],"system":[57,81],"can":[58],"fail":[59],"operate/function":[61],"before":[62],"achieving":[63],"critical":[65,95],"when":[67,179],"actual":[68],"exceed":[70],"optimistic":[71,139,166,298],"estimates,":[73,168],"even":[74,92],"if":[75],"replanning":[76],"considered.":[78],"Conversely,":[79],"pessimistic":[84,141],"estimates":[86,296],"would":[87],"lead":[88],"resource":[90,260],"over-provisioning":[91],"for":[93,134,205],"less":[94],"objectives.":[96],"To":[97],"solve":[98],"similar":[99],"issues,":[100],"Mixed":[102],"Criticality":[103],"(MC)":[104],"has":[106],"been":[107],"developed":[108,204],"real-time":[111,206],"systems":[112],"community.":[113],"Thus":[114],"we":[115,126,245],"propose":[116,246],"extend":[118],"MCTS-based":[120],"heuristic":[121],"three":[123],"directions.":[124],"Firstly,":[125],"reformulate":[127],"concept":[129,223],"MC":[131,200,255],"account":[133],"costs,":[137],"including":[138],"and":[140,237],"estimates.":[143],"High-criticality":[144],"tasks":[145,155,191],"must":[146],"be":[147],"executed":[148,158,170],"regardless":[149,290],"their":[151,165],"costs.":[153],"Low-criticality":[154],"are":[156,181,192,297],"either":[157],"low-criticality":[160,190],"mode":[161,173],"utilizing":[162],"up-to":[164],"or":[169,177,299],"high-criticality":[172,195],"by":[174],"degrading":[175],"them,":[176],"discarded":[178],"scarce.":[182],"such":[184,233],"cases,":[185],"previously":[187],"devoted":[188],"reallocated":[193],"tasks.":[196],"Secondly,":[197],"although":[198],"was":[202],"originally":[203],"focusing":[208],"primarily":[209],"execution":[212],"time":[213,236],"as":[214,234],"only":[216],"resource,":[218],"our":[219,273],"extends":[221],"deal":[227],"several":[229],"at":[231],"once,":[232],"energy":[238],"required":[239],"perform":[241],"action.":[243],"Finally,":[244],"(MC)<sup":[247,283],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[248,284],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>TS":[249,285],"extension":[251],"MCTS":[253,289],"concepts":[256],"efficiently":[258],"adjust":[259],"allocation":[261],"according":[265],"criticality":[268],"actions.":[270],"We":[271],"demonstrate":[272],"active":[277],"perception":[278],"scenario.":[279],"Our":[280],"evaluation":[281],"shows":[282],"outperforms":[286],"traditional":[288],"whether":[292],"worst":[294],"case":[295],"pessimistic.":[300]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}