{"id":"https://openalex.org/W7116095378","doi":"https://doi.org/10.4230/lites.10.2.1","title":"Integrating Multi-Level Mixed-Criticality into MCTS for Robust Resource Management","display_name":"Integrating Multi-Level Mixed-Criticality into MCTS for Robust Resource Management","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W7116095378","doi":"https://doi.org/10.4230/lites.10.2.1"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-05470402v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05470402","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, 2025, 2 (10), pp.1-23. ⟨10.4230/LITES.10.2.1⟩","raw_type":"Journal articles"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05470402","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Cordeiro, Franco","orcid":"https://orcid.org/0009-0000-9857-0228"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"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/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Cordeiro, Franco","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tardieu, Samuel","orcid":"https://orcid.org/0000-0002-6885-1480"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"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/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tardieu, Samuel","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":null,"display_name":"Pautet, Laurent","orcid":"https://orcid.org/0000-0003-0888-187X"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"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/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pautet, Laurent","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Paris, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.65411102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.3028999865055084,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.3028999865055084,"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"}},{"id":"https://openalex.org/T12000","display_name":"Systems Engineering Methodologies and Applications","score":0.07249999791383743,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.0333000011742115,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.6460999846458435},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5878999829292297},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5558000206947327},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.46000000834465027},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4260999858379364},{"id":"https://openalex.org/keywords/supervisory-control","display_name":"Supervisory control","score":0.352400004863739},{"id":"https://openalex.org/keywords/unexpected-events","display_name":"Unexpected events","score":0.35030001401901245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6520000100135803},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.6460999846458435},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5878999829292297},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5558000206947327},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.46000000834465027},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.39730000495910645},{"id":"https://openalex.org/C92991967","wikidata":"https://www.wikidata.org/wiki/Q7644329","display_name":"Supervisory control","level":3,"score":0.352400004863739},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3244999945163727},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.28630000352859497},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:HAL:hal-05470402v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05470402","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, 2025, 2 (10), pp.1-23. ⟨10.4230/LITES.10.2.1⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:3459b552f1904ed2a5cdc5113d016692","is_oa":true,"landing_page_url":"https://doaj.org/article/3459b552f1904ed2a5cdc5113d016692","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, Vol 10, Iss 2, Pp 1:1-1:23 (2025)","raw_type":"article"},{"id":"doi:10.4230/lites.10.2.1","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lites.10.2.1","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05470402v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05470402","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, 2025, 2 (10), pp.1-23. ⟨10.4230/LITES.10.2.1⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Managing":[0],"actions":[1],"with":[2,22,172],"uncertain":[3,374],"resource":[4,94,196,220,244,272,294,349,375],"costs":[5,42,180,326,376],"is":[6,73],"a":[7,74,127,233,305,366],"complex":[8,370],"challenge,":[9],"particularly":[10],"in":[11,40,87,178,299],"autonomous":[12,143],"robot":[13,144,344],"mission":[14,64,145,346],"planning.":[15],"Robots":[16],"are":[17,150],"often":[18],"assigned":[19],"multiple":[20,182],"objectives":[21,149,189,200,358],"varying":[23],"criticality":[24,185,251],"levels,":[25],"ranging":[26],"from":[27,309],"catastrophic":[28],"to":[29,56,83,100,112,142,175,253,289],"minor":[30],"impacts,":[31],"where":[32,147,304],"failures":[33],"can":[34,139],"significantly":[35],"affect":[36],"system":[37],"safety.":[38],"Uncertainties":[39],"worst-case":[41,88,179],"of":[43,129,155,158,186,195,224,236],"resources,":[44],"such":[45,160,351],"as":[46,161,352],"energy":[47,162],"and":[48,66,132,163,184,222,265,277,284,292,335,340,347,377],"operating":[49,164],"time":[50,53,165],"-":[51,61],"the":[52,256,261],"it":[54,81,342,365],"takes":[55],"carry":[57],"out":[58],"an":[59,300],"action":[60],"further":[62],"complicate":[63],"planning":[65],"execution.":[67],"Monte":[68],"Carlo":[69],"Tree":[70],"Search":[71],"(MCTS)":[72],"powerful":[75],"tool":[76],"for":[77,85,109,242,369],"online":[78],"planning,":[79,146],"yet":[80],"struggles":[82],"account":[84],"uncertainty":[86,177],"cost":[89],"estimations.":[90],"Optimistic":[91],"estimates":[92,207],"risk":[93],"shortages,":[95],"while":[96,198,268],"pessimistic":[97],"ones":[98],"lead":[99],"inefficient":[101],"allocation.":[102],"The":[103],"Mixed-Criticality":[104],"(MC)":[105],"approach,":[106],"originally":[107],"developed":[108],"real-time":[110],"systems":[111,371],"schedule":[113],"critical":[114,148,258,378],"tasks":[115],"by":[116,319,373],"allocating":[117],"processing":[118],"resources":[119,159,183,204,214],"under":[120,312],"Worst-Case":[121],"Execution":[122],"Time":[123],"(WCET)":[124],"uncertainty,":[125],"provides":[126],"framework":[128,138],"rules,":[130],"models":[131],"design":[133],"principles.":[134],"We":[135,168,296],"claim":[136],"this":[137],"be":[140,192],"adapted":[141],"met":[151],"through":[152],"analogous":[153],"allocation":[154],"different":[156],"kinds":[157],"despite":[166],"uncertainties.":[167],"propose":[169],"enhancing":[170],"MCTS":[171,237,318],"MC":[173,240,286],"principles":[174,241],"handle":[176],"across":[181],"objectives.":[187,226,379],"High-critical":[188],"must":[190],"always":[191],"completed,":[193],"regardless":[194],"constraints,":[197],"low-critical":[199,357],"operate":[201],"flexibly,":[202],"consuming":[203],"within":[205],"optimistic":[206],"when":[208,213,325],"possible":[209],"or":[210],"being":[211],"discarded":[212],"become":[215],"scarce.":[216],"This":[217],"ensures":[218,356],"efficient":[219],"reallocation":[221],"prioritization":[223],"high-critical":[225,362],"To":[227],"implement":[228],"this,":[229],"we":[230],"present":[231],"(MC)\u00b2TS,":[232],"novel":[234],"variant":[235],"that":[238,255],"integrates":[239],"dynamic":[243],"management.":[245,273],"It":[246,328],"supports":[247],"more":[248,321,330],"than":[249],"two":[250],"levels":[252],"ensure":[254],"most":[257,262],"components":[259],"meet":[260],"stringent":[263],"safety":[264,339],"reliability":[266],"requirements,":[267],"also":[269],"enabling":[270,275],"robust":[271],"By":[274],"replanning":[276],"mode":[278],"changes,":[279],"(MC)\u00b2TS":[280,298,316],"improves":[281],"MCTS\u2019s":[282],"efficiency":[283],"enhances":[285,336],"systems\u2019":[287],"adaptability":[288],"both":[290],"degrading":[291],"improving":[293],"conditions.":[295,315],"evaluate":[297],"active":[301],"perception":[302],"scenario,":[303],"drone":[306],"retrieves":[307],"data":[308],"distributed":[310],"sensors":[311],"unpredictable":[313],"environmental":[314],"outperforms":[317],"achieving":[320],"objectives,":[322,363],"adapting":[323],"plans":[324],"drop.":[327],"explores":[329],"objective":[331,348],"sequences,":[332],"minimizes":[333],"oversizing,":[334],"efficiency.":[337],"Balancing":[338],"performance,":[341],"monitors":[343],"battery,":[345],"constraints":[350],"deadlines.":[353],"Its":[354],"robustness":[355],"do":[359],"not":[360],"compromise":[361],"making":[364],"reliable":[367],"solution":[368],"characterized":[372]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-19T00:00:00"}