A Universal Cooperative Decision-Making Framework for Connected Autonomous Vehicles With Generic Road Topologies
Cooperative decision-making of Connected Autonomous Vehicles (CAVs) presents a longstanding challenge due to its inherent nonlinearity, non-convexity, and discrete characteristics, compounded by the diverse road topologies encountered in real-world traffic scenarios. The majority of current methodol...
Uloženo v:
| Vydáno v: | IEEE transactions on vehicular technology Ročník 74; číslo 4; s. 5414 - 5429 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.04.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0018-9545, 1939-9359 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Cooperative decision-making of Connected Autonomous Vehicles (CAVs) presents a longstanding challenge due to its inherent nonlinearity, non-convexity, and discrete characteristics, compounded by the diverse road topologies encountered in real-world traffic scenarios. The majority of current methodologies are only applicable to a single and specific scenario, predicated on scenario-specific assumptions. Consequently, their application in real-world environments is restricted by the innumerable nature of traffic scenarios. In this study, we propose a unified optimization approach that exhibits the potential to address cooperative decision-making problems related to traffic scenarios with generic road topologies. This development is grounded in the premise that the topologies of various traffic scenarios can be universally represented as Directed Acyclic Graphs (DAGs). Particularly, the reference paths and time profiles for all involved CAVs are determined in a fully cooperative manner, taking into account factors such as velocities, accelerations, conflict resolutions, and overall traffic efficiency. The cooperative decision-making of CAVs is approximated as a mixed-integer linear programming (MILP) problem building on the DAGs of road topologies. This favorably facilitates the use of standard numerical solvers and the global optimality can be attained through the optimization. Case studies corresponding to different multi-lane traffic scenarios featuring diverse topologies are scheduled as the test itineraries, and the efficacy of our proposed methodology is corroborated. |
|---|---|
| AbstractList | Cooperative decision-making of Connected Autonomous Vehicles (CAVs) presents a longstanding challenge due to its inherent nonlinearity, non-convexity, and discrete characteristics, compounded by the diverse road topologies encountered in real-world traffic scenarios. The majority of current methodologies are only applicable to a single and specific scenario, predicated on scenario-specific assumptions. Consequently, their application in real-world environments is restricted by the innumerable nature of traffic scenarios. In this study, we propose a unified optimization approach that exhibits the potential to address cooperative decision-making problems related to traffic scenarios with generic road topologies. This development is grounded in the premise that the topologies of various traffic scenarios can be universally represented as Directed Acyclic Graphs (DAGs). Particularly, the reference paths and time profiles for all involved CAVs are determined in a fully cooperative manner, taking into account factors such as velocities, accelerations, conflict resolutions, and overall traffic efficiency. The cooperative decision-making of CAVs is approximated as a mixed-integer linear programming (MILP) problem building on the DAGs of road topologies. This favorably facilitates the use of standard numerical solvers and the global optimality can be attained through the optimization. Case studies corresponding to different multi-lane traffic scenarios featuring diverse topologies are scheduled as the test itineraries, and the efficacy of our proposed methodology is corroborated. |
| Author | Liu, Wenru Shen, Shaojie Huang, Zhenmin Ma, Jun |
| Author_xml | – sequence: 1 givenname: Zhenmin orcidid: 0000-0001-7295-4653 surname: Huang fullname: Huang, Zhenmin email: zhuangdf@connect.ust.hk organization: Robotics and Autonomous Systems Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China – sequence: 2 givenname: Wenru orcidid: 0009-0004-5055-0884 surname: Liu fullname: Liu, Wenru email: wliu354@connect.hkust-gz.edu.cn organization: Robotics and Autonomous Systems Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China – sequence: 3 givenname: Shaojie orcidid: 0000-0002-5573-2909 surname: Shen fullname: Shen, Shaojie email: eeshaojie@ust.hk organization: Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong SAR, China – sequence: 4 givenname: Jun orcidid: 0000-0002-9405-8232 surname: Ma fullname: Ma, Jun email: jun.ma@ust.hk organization: Robotics and Autonomous Systems Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China |
| BookMark | eNp9kEFPGzEQha2KSg209x56sMR5U3vH3jDHKAVaCYRUBXpcOd5ZMGw8W3tDxb-vUTggDpxGT3rfPOk7FAeRIwnxVau51gq_r2_W81rVZg5WLZRafBAzjYAVgsUDMVNKn1Rojf0kDnO-L9EY1DMxLuV1DI-Ushvkinmk5KaS5Q_yIQeO1aV7CPFWniW3pX-cHmTPqTRjJD9RJ5e7iSNveZflDd0FP1CWf8J0J88pUgpe_mbXyTWPPPBtoPxZfOzdkOnLyz0S12en69XP6uLq_NdqeVF5aMxUgdO9aXoEQ6ZX3tdWeQvQ6w0YdeII0SjArtuA7qGUOjJ24xUibpxrqIYjcbz_Oyb-u6M8tfe8S7FMtqBRG9BQ29JS-5ZPnHOivh1T2Lr01GrVPntti9f22Wv74rUgzRvEh6k44zglF4b3wG97MBDRq51Fg8oi_AfSwYh5 |
| CODEN | ITVTAB |
| CitedBy_id | crossref_primary_10_1088_1742_6596_3097_1_012023 |
| Cites_doi | 10.1061/JTEPBS.0000243 10.1109/TITS.2023.3286898 10.1006/game.1996.0044 10.1109/TITS.2022.3209607 10.1109/TITS.2019.2928969 10.1109/TITS.2021.3131570 10.1109/IV47402.2020.9304743 10.1109/ITSC48978.2021.9564518 10.1109/TITS.2019.2940641 10.1109/TITS.2019.2942014 10.1109/ICRA.2014.6907001 10.1109/TITS.2021.3094215 10.1007/s12532-018-0139-4 10.1109/TITS.2022.3226557 10.1109/TITS.2021.3085297 10.1109/IVS.2019.8814060 10.1007/978-981-15-5270-0_15 10.1109/TVT.2022.3148972 10.1109/TITS.2016.2587582 10.1109/TIV.2018.2843163 10.1109/TVT.2019.2947192 10.1109/TCST.2020.3046570 10.1109/TVT.2022.3169907 10.1109/TITS.2022.3211272 10.1109/TITS.2021.3069463 10.1109/ITSC.2018.8569776 10.1109/TITS.2019.2901505 10.1109/IROS51168.2021.9636151 10.1109/TVT.2021.3072676 10.1109/TITS.2023.3264665 10.1109/TITS.2022.3194571 10.1109/TIV.2019.2955367 10.1109/TVT.2017.2780269 10.1016/j.commtr.2021.100017 10.1109/TIV.2017.2788209 10.1109/MITS.2018.2867529 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD FR3 KR7 L7M |
| DOI | 10.1109/TVT.2024.3507007 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1939-9359 |
| EndPage | 5429 |
| ExternalDocumentID | 10_1109_TVT_2024_3507007 10769059 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 62303390 funderid: 10.13039/501100001809 – fundername: Guangzhou-HKUST(GZ) Joint Funding Scheme grantid: 2024A03J0618 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS RXW TAE TN5 VH1 AAYXX CITATION 7SP 8FD FR3 KR7 L7M |
| ID | FETCH-LOGICAL-c364t-3a1f46f934e4f0cc250c533f1b3408ae994039ddb31f334ede45bc0999baa6e23 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001470385100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9545 |
| IngestDate | Mon Jun 30 07:48:24 EDT 2025 Sat Nov 29 08:02:12 EST 2025 Tue Nov 18 22:17:53 EST 2025 Wed Aug 27 02:04:16 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c364t-3a1f46f934e4f0cc250c533f1b3408ae994039ddb31f334ede45bc0999baa6e23 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0009-0004-5055-0884 0000-0002-9405-8232 0000-0002-5573-2909 0000-0001-7295-4653 |
| PQID | 3191431325 |
| PQPubID | 85454 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1109_TVT_2024_3507007 crossref_citationtrail_10_1109_TVT_2024_3507007 proquest_journals_3191431325 ieee_primary_10769059 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-04-01 |
| PublicationDateYYYYMMDD | 2025-04-01 |
| PublicationDate_xml | – month: 04 year: 2025 text: 2025-04-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on vehicular technology |
| PublicationTitleAbbrev | TVT |
| PublicationYear | 2025 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 (ref36) 2023 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref20 doi: 10.1061/JTEPBS.0000243 – ident: ref3 doi: 10.1109/TITS.2023.3286898 – ident: ref27 doi: 10.1006/game.1996.0044 – ident: ref25 doi: 10.1109/TITS.2022.3209607 – ident: ref15 doi: 10.1109/TITS.2019.2928969 – volume-title: LLC year: 2023 ident: ref36 article-title: Gurobi optimizer reference manual – ident: ref17 doi: 10.1109/TITS.2021.3131570 – ident: ref30 doi: 10.1109/IV47402.2020.9304743 – ident: ref10 doi: 10.1109/ITSC48978.2021.9564518 – ident: ref19 doi: 10.1109/TITS.2019.2940641 – ident: ref13 doi: 10.1109/TITS.2019.2942014 – ident: ref35 doi: 10.1109/ICRA.2014.6907001 – ident: ref4 doi: 10.1109/TITS.2021.3094215 – ident: ref37 doi: 10.1007/s12532-018-0139-4 – ident: ref22 doi: 10.1109/TITS.2022.3226557 – ident: ref1 doi: 10.1109/TITS.2021.3085297 – ident: ref34 doi: 10.1109/IVS.2019.8814060 – ident: ref2 doi: 10.1007/978-981-15-5270-0_15 – ident: ref23 doi: 10.1109/TVT.2022.3148972 – ident: ref5 doi: 10.1109/TITS.2016.2587582 – ident: ref32 doi: 10.1109/TIV.2018.2843163 – ident: ref6 doi: 10.1109/TVT.2019.2947192 – ident: ref33 doi: 10.1109/TCST.2020.3046570 – ident: ref12 doi: 10.1109/TVT.2022.3169907 – ident: ref16 doi: 10.1109/TITS.2022.3211272 – ident: ref26 doi: 10.1109/TITS.2021.3069463 – ident: ref29 doi: 10.1109/ITSC.2018.8569776 – ident: ref31 doi: 10.1109/TITS.2019.2901505 – ident: ref11 doi: 10.1109/IROS51168.2021.9636151 – ident: ref7 doi: 10.1109/TVT.2021.3072676 – ident: ref28 doi: 10.1109/TITS.2023.3264665 – ident: ref18 doi: 10.1109/TITS.2022.3194571 – ident: ref24 doi: 10.1109/TIV.2019.2955367 – ident: ref9 doi: 10.1109/TVT.2017.2780269 – ident: ref14 doi: 10.1016/j.commtr.2021.100017 – ident: ref21 doi: 10.1109/TIV.2017.2788209 – ident: ref8 doi: 10.1109/MITS.2018.2867529 |
| SSID | ssj0014491 |
| Score | 2.4640005 |
| Snippet | Cooperative decision-making of Connected Autonomous Vehicles (CAVs) presents a longstanding challenge due to its inherent nonlinearity, non-convexity, and... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 5414 |
| SubjectTerms | Autonomous driving Autonomous vehicles connected autonomous vehicles (CAVs) Convexity cooperative decision-making Decision making Games Graph theory Graphical representations Integer programming Linear programming Merging Mixed integer Mixed integer linear programming mixed-integer linear programming (MILP) multi-agent systems non-convex optimization Optimization Roads Roads & highways Topology Trajectory Trajectory planning |
| Title | A Universal Cooperative Decision-Making Framework for Connected Autonomous Vehicles With Generic Road Topologies |
| URI | https://ieeexplore.ieee.org/document/10769059 https://www.proquest.com/docview/3191431325 |
| Volume | 74 |
| WOSCitedRecordID | wos001470385100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1939-9359 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014491 issn: 0018-9545 databaseCode: RIE dateStart: 19670101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED1BxQADn0UUCvLAwpA2id2kHqtCxUKFUCjdIsd21EqoqdqE38_ZcatKCCS2DHdKlJfE7-K79wDukbIrXDaxOgm49FighSfiSHiUhkoLX4RxX1iziXg87k-n_NUNq9tZGK21bT7THXNo9_JVISvzqwzf8BiLuR7fh_04juthre2WAWPOHg9PzJEXbPYkfd5NJglWgiHrUGQ_vnGO3VmDrKnKjy-xXV5GJ_-8sFM4djySDGrgz2BPL87haEdd8AKWA-LaLjBwWBRLXat8k0fnq-O9WCsqMto0aBFksMS2vkgkomRQlWbkoajWZKJntn-OfMzLGbFa1XNJ3gqhSFLbLGDF3YT30VMyfPacwYInacRKj4ogZ1HOKdMs96VEOiSR_uVBRpnfF5pz5lOuVEaDnGKQ0qyXScMpMyEiHdJLaCyKhb4CYpmEkAJTNFM9xTNME30VyijiUcZa0N3c8lQ69XFjgvGZ2irE5ymClBqQUgdSCx62GctaeeOP2KYBZSeuxqMF7Q2sqXs31yk1knZGsbJ3_UvaDRyGxubXNui0oVGuKn0LB_KrnK9Xd_ax-wZzadX2 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB20CurBb7FadQ9ePEST7CbtHotaFG0RibW3sNnd0II0xab-fmc321IQBW85zJCQl2TfZGfeA7hEyq5w2cTqJODSY4EWnmjGwqM0VFr4Imy2hDWbaPZ6rcGAv7hhdTsLo7W2zWf62hzavXxVyJn5VYZveBOLuYivwlrEWBhU41qLTQPGnEEenpojM5jvSvr8JuknWAuG7Joi__GNd-zSKmRtVX58i-0C09n556XtwrZjkqRdQb8HK3q8D1tL-oIHMGkT13iBgbdFMdGVzje5c846XteaUZHOvEWLIIcltvlFIhUl7Vlphh6K2ZT09dB20JH3UTkkVq16JMlrIRRJKqMFrLkP4a1zn9w-eM5iwZM0ZqVHRZCzOOeUaZb7UiIhkkgA8yCjzG8JzTnzKVcqo0FOMUhpFmXSsMpMiFiH9Ahq42Ksj4FYLiGkwBTNVKR4hmmipUIZxzzOWB1u5rc8lU5_3NhgfKS2DvF5iiClBqTUgVSHq0XGpNLe-CP20ICyFFfhUYfGHNbUvZ3TlBpRO6NZGZ38knYBGw9J9zl9fuw9ncJmaEx_bbtOA2rl50yfwbr8KkfTz3P7CH4DutvZPQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Universal+Cooperative+Decision-Making+Framework+for+Connected+Autonomous+Vehicles+With+Generic+Road+Topologies&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Huang%2C+Zhenmin&rft.au=Liu%2C+Wenru&rft.au=Shen%2C+Shaojie&rft.au=Ma%2C+Jun&rft.date=2025-04-01&rft.pub=IEEE&rft.issn=0018-9545&rft.volume=74&rft.issue=4&rft.spage=5414&rft.epage=5429&rft_id=info:doi/10.1109%2FTVT.2024.3507007&rft.externalDocID=10769059 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon |