{"id":"https://openalex.org/W2049972142","doi":"https://doi.org/10.1109/tac.2015.2409991","title":"Worst-Case Optimal Battery Filling Policies With Constrained Adjustable Service","display_name":"Worst-Case Optimal Battery Filling Policies With Constrained Adjustable Service","publication_year":2015,"publication_date":"2015-03-04","ids":{"openalex":"https://openalex.org/W2049972142","doi":"https://doi.org/10.1109/tac.2015.2409991","mag":"2049972142"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2015.2409991","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2409991","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/202684","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041322972","display_name":"Jean\u2010Yves Le Boudec","orcid":"https://orcid.org/0000-0003-2357-8078"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Jean-Yves Le Boudec","raw_affiliation_strings":["School of Computer and Communication Sciences, EPFL, Lausanne, France","Sch. of Comput. & Commun. Sci., EPFL, Lausanne, France"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPFL, Lausanne, France","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Sch. of Comput. & Commun. Sci., EPFL, Lausanne, France","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040165486","display_name":"Dan-Cristian Tomozei","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dan-Cristian Tomozei","raw_affiliation_strings":["School of Computer and Communication Sciences, EPFL, Lausanne, France","Sch. of Comput. & Commun. Sci., EPFL, Lausanne, France"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPFL, Lausanne, France","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Sch. of Comput. & Commun. Sci., EPFL, Lausanne, France","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041322972"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06447794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"60","issue":"10","first_page":"2650","last_page":"2660"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10663","display_name":"Advanced Battery Technologies Research","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/battery","display_name":"Battery (electricity)","score":0.6669667959213257},{"id":"https://openalex.org/keywords/electricity","display_name":"Electricity","score":0.6441009044647217},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6130049228668213},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6022573709487915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6013653874397278},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5564287900924683},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5025596618652344},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5006301403045654},{"id":"https://openalex.org/keywords/consumption","display_name":"Consumption (sociology)","score":0.43124544620513916},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3620631694793701},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.19845014810562134},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19613495469093323},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15676724910736084},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.1260400414466858},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10054361820220947}],"concepts":[{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.6669667959213257},{"id":"https://openalex.org/C206658404","wikidata":"https://www.wikidata.org/wiki/Q12725","display_name":"Electricity","level":2,"score":0.6441009044647217},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6130049228668213},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6022573709487915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6013653874397278},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5564287900924683},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5025596618652344},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5006301403045654},{"id":"https://openalex.org/C30772137","wikidata":"https://www.wikidata.org/wiki/Q5164762","display_name":"Consumption (sociology)","level":2,"score":0.43124544620513916},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3620631694793701},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.19845014810562134},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19613495469093323},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15676724910736084},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.1260400414466858},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10054361820220947},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tac.2015.2409991","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2409991","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.697.5636","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.697.5636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/211023/files/tacon_sc_v2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.919.9185","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.919.9185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://infoscience.epfl.ch/record/202684/files/tacon_sc_v1.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:202684","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/202684","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:216777","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/216777","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:202684","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/108095","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:202684","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/202684","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W601906468","https://openalex.org/W633174839","https://openalex.org/W1575617716","https://openalex.org/W2021109872","https://openalex.org/W2068060907","https://openalex.org/W2089940759","https://openalex.org/W2145797067","https://openalex.org/W2279398985","https://openalex.org/W2296319761","https://openalex.org/W2797585760","https://openalex.org/W3017692418","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2626808643","https://openalex.org/W2004064826","https://openalex.org/W3103727510","https://openalex.org/W3143779693","https://openalex.org/W97045569","https://openalex.org/W4293054118","https://openalex.org/W2348021072","https://openalex.org/W2361441833","https://openalex.org/W3136869357","https://openalex.org/W3200447293"],"abstract_inverted_index":{"We":[0,213,230],"study":[1],"battery":[2,67,170,176,209],"filling":[3],"policies":[4],"with":[5,20,55,107],"hard":[6],"deadlines":[7],"when":[8],"the":[9,66,90,94,98,102,125,142,153,179,184,197,204,211,224,228,233,257,262,272],"supply":[10],"of":[11,155,190,227,253,256,274],"energy":[12,91,199],"can":[13],"be":[14,131],"modulated.":[15],"This":[16],"occurs":[17],"for":[18,30,65],"example":[19],"an":[21,26,161,239],"electric":[22],"plug-in":[23],"vehicle":[24],"using":[25],"adjustable":[27],"electricity":[28,99],"service":[29,34,52,57,128,258,275],"charging;":[31],"such":[32],"a":[33,41,56,72,78,83,156,169,188,207,218],"is":[35,69,105,112,135,160,187,235,269],"offered":[36],"in":[37,173],"some":[38,139],"countries":[39],"as":[40,117,120,122],"means":[42],"to":[43,46,70,97,109,115,137,206,242,265],"provide":[44],"flexibility":[45],"operators,":[47],"and":[48,119,201,237,260,277],"typically":[49],"involves":[50],"non-scheduled":[51],"reductions":[53,129],"combined":[54],"guarantee":[58],"that":[59,81,193,215,222,232],"constrains":[60],"these":[61],"reductions.":[62,149],"The":[63],"problem":[64],"user":[68,171],"determine":[71],"charging":[73,103,174],"policy,":[74],"which":[75],"we":[76,167],"call":[77],"\u201cconsumption":[79],"policy,\u201d":[80],"meets":[82],"given":[84],"\u201cfull":[85],"battery\u201d":[86],"deadline":[87],"while":[88,177],"minimizing":[89,178],"cost":[92,186,226],"(i.e.,":[93],"bill":[95],"paid":[96],"provider).":[100],"As":[101],"efficiency":[104],"diminishing":[106],"respect":[108],"consumption,":[110],"it":[111,134,245],"not":[113],"optimal":[114],"charge":[116],"much":[118],"early":[121],"possible.":[123],"On":[124],"other":[126],"hand":[127],"cannot":[130],"predicted":[132],"but":[133],"possible":[136],"gain":[138],"information":[140],"on":[141,251,261,271],"worst":[143,180],"case":[144,181],"reduction":[145],"by":[146],"analyzing":[147],"past":[148,254],"In":[150,164],"this":[151,165],"context,":[152],"computation":[154],"causal":[157,219],"consumption":[158,200,220],"policy":[159,221,234],"open":[162],"problem.":[163],"paper":[166],"consider":[168],"interested":[172],"her":[175],"cost,":[182],"where":[183],"total":[185,198],"sum":[189],"two":[191],"terms":[192],"reflect":[194],"(":[195,202],"i)":[196],"ii)":[203],"distance":[205,264],"full":[208],"at":[210,246],"deadline.":[212],"prove":[214],"there":[216],"exists":[217],"minimizes":[223],"worst-case":[225],"user.":[229],"find":[231],"threshold-based":[236],"give":[238],"efficient":[240],"method":[241,268],"explicitly":[243],"compute":[244],"any":[247],"time":[248],"based":[249,270],"solely":[250],"knowledge":[252],"reductions,":[255],"guarantees":[259],"current":[263],"completion.":[266],"Our":[267],"use":[273],"curves":[276],"game":[278],"theory.":[279]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}