{"id":"https://openalex.org/W4382203441","doi":"https://doi.org/10.1109/tits.2023.3286029","title":"The \u201cWaterfilling Algorithm\u201d\u2014An Efficient Approach for Vehicle Velocity Planning With Varying Velocity Limits","display_name":"The \u201cWaterfilling Algorithm\u201d\u2014An Efficient Approach for Vehicle Velocity Planning With Varying Velocity Limits","publication_year":2023,"publication_date":"2023-06-27","ids":{"openalex":"https://openalex.org/W4382203441","doi":"https://doi.org/10.1109/tits.2023.3286029"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2023.3286029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3286029","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","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/A5029753963","display_name":"Christian Sohn","orcid":"https://orcid.org/0000-0001-5643-2580"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christian Sohn","raw_affiliation_strings":["Teaching and Research Area Mechatronics in Mobile Propulsion, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Teaching and Research Area Mechatronics in Mobile Propulsion, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055163459","display_name":"Jakob Andert","orcid":"https://orcid.org/0000-0002-6754-1907"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jakob Andert","raw_affiliation_strings":["Teaching and Research Area Mechatronics in Mobile Propulsion, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Teaching and Research Area Mechatronics in Mobile Propulsion, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029753963"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":0.5634,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65175448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"24","issue":"10","first_page":"10477","last_page":"10490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9994000196456909,"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/T12095","display_name":"Vehicle emissions and performance","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.9979000091552734,"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/computation","display_name":"Computation","score":0.6109901070594788},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5549785494804382},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.4701929986476898},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4561059772968292},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.44513827562332153},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.43687164783477783},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4309000074863434},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.42727744579315186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41412442922592163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3956373333930969},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32375019788742065},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.29832708835601807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2151690423488617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08850923180580139}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6109901070594788},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5549785494804382},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.4701929986476898},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4561059772968292},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.44513827562332153},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.43687164783477783},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4309000074863434},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.42727744579315186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41412442922592163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3956373333930969},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32375019788742065},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.29832708835601807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2151690423488617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08850923180580139},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2023.3286029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3286029","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8700000047683716,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309954","display_name":"Deutsche Bundesstiftung Umwelt","ror":"https://ror.org/05pmq5w14"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W127587557","https://openalex.org/W1922912070","https://openalex.org/W1965455100","https://openalex.org/W2005103999","https://openalex.org/W2011099959","https://openalex.org/W2045833434","https://openalex.org/W2058156158","https://openalex.org/W2089080831","https://openalex.org/W2090715271","https://openalex.org/W2094311908","https://openalex.org/W2100396606","https://openalex.org/W2147330193","https://openalex.org/W2154898490","https://openalex.org/W2157525649","https://openalex.org/W2180642879","https://openalex.org/W2206072870","https://openalex.org/W2221501280","https://openalex.org/W2221895688","https://openalex.org/W2343568200","https://openalex.org/W2409588345","https://openalex.org/W2471585081","https://openalex.org/W2508775289","https://openalex.org/W2588875806","https://openalex.org/W2791095976","https://openalex.org/W2797923482","https://openalex.org/W2806906430","https://openalex.org/W2957202955","https://openalex.org/W3024420924"],"related_works":["https://openalex.org/W4308749380","https://openalex.org/W1977264433","https://openalex.org/W2372481764","https://openalex.org/W2037841693","https://openalex.org/W2347371661","https://openalex.org/W4308448008","https://openalex.org/W2746368218","https://openalex.org/W2610947892","https://openalex.org/W2012943989","https://openalex.org/W2071986862"],"abstract_inverted_index":{"A":[0],"variety":[1],"of":[2,20,23,103,108,226,238],"longitudinal":[3,188,210],"control":[4,189,211],"systems":[5],"employing":[6,213],"predictive":[7],"information":[8],"provide":[9],"a":[10,41,129,170,198,209],"long-term":[11,164],"velocity":[12,76,95],"profile":[13,31],"that":[14,85,106,107,154,174],"minimizes":[15,116],"the":[16,21,74,87,117,120,124,142,180,220,258],"cost":[17],"term":[18],"consisting":[19],"superposition":[22],"energy,":[24],"ride":[25],"comfort":[26],"and":[27,122,178,183,206,240],"travel":[28],"time.":[29,65,133],"The":[30,113,163,187],"can":[32],"be":[33],"determined":[34],"by":[35,137,147,169],"discrete":[36],"dynamic":[37,176,199],"programming":[38],"(DDP)":[39],"with":[40,59,110,202,208],"three-dimensional":[42,91],"state":[43],"space,":[44],"resulting":[45],"in":[46,132,192],"unacceptable":[47],"high":[48],"computation":[49,64],"times":[50],"for":[51,93],"real-time":[52],"applications.":[53],"Previous":[54],"studies":[55],"have":[56],"used":[57],"DDP":[58,92,109],"two":[60,111],"dimensions":[61],"to":[62,70,159,250,257],"reduce":[63],"This":[66],"approach,":[67],"however,":[68],"leads":[69],"suboptimal":[71],"solutions":[72],"when":[73],"maximal":[75],"varies.":[77],"We":[78],"present":[79],"an":[80,138,148],"iterative":[81],"algorithm":[82,115,144],"called":[83],"waterfilling":[84,114,143],"finds":[86],"same":[88],"solution":[89],"as":[90],"arbitrary":[94],"limitations,":[96],"while":[97],"its":[98],"computational":[99],"complexity":[100],"is":[101,145,167,195],"orders":[102],"magnitude":[104],"lower":[105],"dimensions.":[112],"energy":[118],"at":[119,128,233],"wheels":[121],"reaches":[123],"upcoming":[125],"traffic":[126,150,177,204,235,262],"light":[127,151],"given":[130],"point":[131],"For":[134,216],"vehicles":[135],"powered":[136],"internal":[139],"combustion":[140],"engine,":[141],"extended":[146],"efficient":[149],"approach":[152],"unit":[153,166,173],"avoids":[155],"low":[156,234],"vehicle":[157],"velocities":[158],"increase":[160],"engine":[161],"efficiency.":[162],"planning":[165,172],"succeeded":[168],"short-term":[171],"handles":[175],"incorporates":[179],"fuel-saving":[181],"pulse":[182,239],"glide":[184,241],"driving":[185],"strategy.":[186],"system":[190,212,222],"developed":[191,221],"this":[193],"paper":[194],"validated":[196],"within":[197],"simulation":[200],"environment":[201],"variable":[203],"density":[205],"compared":[207],"model-predictive":[214],"control.":[215],"mild-hybrid":[217],"electric":[218],"vehicles,":[219],"achieves":[223],"fuel":[224],"savings":[225],"<inline-formula":[227,244,251],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[228,245,252],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[229,246,253],"<tex-math":[230,247,254],"notation=\"LaTeX\">$20\\,\\%$":[231],"</tex-math></inline-formula>":[232,249,256],"densities.":[236],"Activation":[237],"adds":[242],"between":[243],"notation=\"LaTeX\">$2.4\\,\\%$":[248],"notation=\"LaTeX\">$3.7\\,\\%$":[255],"savings,":[259],"depending":[260],"on":[261],"density.":[263]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}