{"id":"https://openalex.org/W3119933675","doi":"https://doi.org/10.1109/iv47402.2020.9304813","title":"A Dynamic Programming Approach to Optimal Lane Merging of Connected and Autonomous Vehicles","display_name":"A Dynamic Programming Approach to Optimal Lane Merging of Connected and Autonomous Vehicles","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3119933675","doi":"https://doi.org/10.1109/iv47402.2020.9304813","mag":"3119933675"},"language":"en","primary_location":{"id":"doi:10.1109/iv47402.2020.9304813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv47402.2020.9304813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Intelligent Vehicles Symposium (IV)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5070411312","display_name":"Shang-Chien Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shang-Chien Lin","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103052516","display_name":"Hsiang Hsu","orcid":"https://orcid.org/0000-0002-6429-1148"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang Hsu","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101577192","display_name":"Yi\u2010Ting Lin","orcid":"https://orcid.org/0000-0002-8745-8756"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Ting Lin","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080854858","display_name":"Chung\u2010Wei Lin","orcid":"https://orcid.org/0000-0001-8309-7028"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Wei Lin","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031004106","display_name":"Iris Hui-Ru Jiang","orcid":"https://orcid.org/0000-0002-4554-3442"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Iris Hui-Ru Jiang","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040156274","display_name":"Changliu Liu","orcid":"https://orcid.org/0000-0002-3767-5517"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changliu Liu","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0591,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87954792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"50","issue":null,"first_page":"349","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9998999834060669,"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.9998999834060669,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9994000196456909,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7798582315444946},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.7526363134384155},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5816189646720886},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.5542341470718384},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4954627752304077},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4518031179904938},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.43401849269866943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3470781445503235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3304551839828491},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14996924996376038},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11843854188919067},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.0716756284236908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7798582315444946},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7526363134384155},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5816189646720886},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.5542341470718384},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4954627752304077},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4518031179904938},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.43401849269866943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3470781445503235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3304551839828491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14996924996376038},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11843854188919067},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0716756284236908},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iv47402.2020.9304813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv47402.2020.9304813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Intelligent Vehicles Symposium (IV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G530648997","display_name":null,"funder_award_id":"MOST-108-2636-E-002-011,MOST-109-2636-E-002-022,MOST-108-2218-E-002-074,MOST-106-2628-E-002-019-MY3,MOST-108-2221-E-002-099-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6354426644","display_name":null,"funder_award_id":"NTU-107V0901,NTU-108V0901","funder_id":"https://openalex.org/F4320311687","funder_display_name":"Ministry of Education"}],"funders":[{"id":"https://openalex.org/F4320309545","display_name":"Synopsys","ror":"https://ror.org/013by2m91"},{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320322589","display_name":"Taiwan Semiconductor Manufacturing Company","ror":"https://ror.org/02wx79d08"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W78707537","https://openalex.org/W2023835067","https://openalex.org/W2026903784","https://openalex.org/W2031182883","https://openalex.org/W2038617280","https://openalex.org/W2153501284","https://openalex.org/W2161408559","https://openalex.org/W2509583637","https://openalex.org/W2515191420","https://openalex.org/W2606555570","https://openalex.org/W2613197200","https://openalex.org/W2963602519"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3209920515"],"abstract_inverted_index":{"Lane":[0],"merging":[1,74,95,108,164],"is":[2],"one":[3],"of":[4,16,54,171],"the":[5,14,52,68,78,85,94,99,102,107,113,122,126,131,154,163,168],"major":[6],"sources":[7],"causing":[8],"traffic":[9],"congestion":[10,30],"and":[11,21,31,45,60,135,166],"delay.":[12],"With":[13],"help":[15],"vehicle-to-vehicle":[17],"or":[18],"vehicle-to-infrastructure":[19],"communication":[20],"autonomous":[22],"driving":[23],"technology,":[24],"there":[25],"are":[26],"opportunities":[27],"to":[28,66,91,98,115,124,130,140,160],"alleviate":[29],"delay":[32,170],"resulting":[33],"from":[34],"lane":[35,48],"merging.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40],"first":[41],"summarize":[42],"modern":[43],"features":[44],"requirements":[46],"for":[47,71,81,88,157],"merging,":[49],"along":[50],"with":[51,175],"advance":[53],"vehicular":[55],"technology.":[56],"We":[57,110,120],"then":[58],"formulate":[59],"propose":[61,136],"a":[62,72,116],"dynamic":[63,128,148],"programming":[64,129,149],"algorithm":[65,150],"find":[67],"optimal":[69],"solution":[70],"two-lane":[73],"scenario.":[75,119],"It":[76],"schedules":[77],"passing":[79],"order":[80],"vehicles":[82,90,159],"while":[83],"minimizing":[84],"time":[86,100,155],"needed":[87,156],"all":[89,158,172],"go":[92,161],"through":[93,106,162],"point":[96,165],"(equivalent":[97],"that":[101,146],"last":[103],"vehicle":[104],"goes":[105],"point).":[109],"further":[111],"extend":[112],"problem":[114],"consecutive":[117,132],"lane-merging":[118,133],"show":[121,145],"difficulty":[123],"apply":[125],"original":[127],"scenario":[134],"an":[137],"improved":[138],"version":[139],"solve":[141],"it.":[142],"Experimental":[143],"results":[144],"our":[147],"can":[151],"efficiently":[152],"minimize":[153],"reduce":[167],"average":[169],"vehicles,":[173],"compared":[174],"some":[176],"greedy":[177],"methods.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}