Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98270
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林忠緯zh_TW
dc.contributor.advisorChung-Wei Linen
dc.contributor.author黃品淳zh_TW
dc.contributor.authorPin-Chun Huangen
dc.date.accessioned2025-07-31T16:10:51Z-
dc.date.available2025-08-01-
dc.date.copyright2025-07-31-
dc.date.issued2025-
dc.date.submitted2025-07-28-
dc.identifier.citationH. Ahn and D. Del Vecchio, “Safety verification and control for collision avoidance at road intersections,” IEEE Transactions on Automatic Control, vol. 63, no. 3, pp. 630–642, 2018.
M. Cederle, M. Fabris, and G. A. Susto, “A distributed approach to autonomous intersection management via multi-agent reinforcement learning,” 2024. [Online]. Available: https://arxiv.org/abs/2405.08655
D. Gadginmath and P. Tallapragada, “Data-guided distributed intersection management for connected and automated vehicles,” in 2022 American Control Conference (ACC), pp. 767–774, 2022.
A. Gholamhosseinian and J. Seitz, “Pcims: Plenary centralized intersection management scheme for heterogeneous connected vehicles,” in 2023 IEEE International Conference on Omni-layer Intelligent Systems (COINS), pp. 1–6, 2023.
Y. Guan, Y. Ren, S. E. Li, Q. Sun, L. Luo, and K. Li, “Centralized cooperation for connected and automated vehicles at intersections by proximal policy optimization,” IEEE Transactions on Vehicular Technology, vol. 69, no. 11, pp. 12 597–12 608, 2020.
K.-D. Kim and P. R. Kumar, “An mpc-based approach to provable system-wide safety and liveness of autonomous ground traffic,” IEEE Transactions on Automatic Control, vol. 59, no. 12, pp. 3341–3356, 2014.
R. Krajewski, P. Themann, and L. Eckstein, “Decoupled cooperative trajectory optimization for connected highly automated vehicles at urban intersections,” in 2016 IEEE Intelligent Vehicles Symposium (IV), pp. 741–746, 2016.
X. Liang, T. Yan, J. Lee, and G. Wang, “A distributed intersection management protocol for safety, efficiency, and driver’s comfort,” IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1924–1935, 2018.
K.-E. Lin, K.-C. Wang, Y.-H. Chen, L.-H. Lin, Y.-H. Lee, C.-W. Lin, and I. H.-R. Jiang, “Graph-based deadlock analysis and prevention for robust intelligent intersection management,” ACM Trans. Cyber-Phys. Syst., vol. 8, no. 3, Jul. 2024. [Online]. Available: https://doi.org/10.1145/3632179
Y.-T. Lin, H. Hsu, S.-C. Lin, C.-W. Lin, I. H.-R. Jiang, and C. Liu, “Graph-based modeling, scheduling, and verification for intersection management of intelligent vehicles,” ACM Trans. Embed. Comput. Syst., vol. 18, no. 5s, Oct. 2019. [Online]. Available: https://doi.org/10.1145/3358221
A. A. Malikopoulos, C. G. Cassandras, and Y. J. Zhang, “A decentralized energy-optimal control framework for connected automated vehicles at signal-free intersections,” Automatica, vol. 93, pp. 244–256, 2018. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0005109818301511
T. Orm´andi, B. Varga, and T. Tettamanti, “Distributed intersection control based on cooperative awareness messages,” in 2021 5th International Conference on Control and Fault-Tolerant Systems (SysTol), pp. 323–328, 2021.
X. Pan, B. Chen, S. Timotheou, and S. A. Evangelou, “A convex optimal control framework for autonomous vehicle intersection crossing,” IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 1, pp. 163–177, 2023.
X. Qian, J. Gregoire, A. de La Fortelle, and F. Moutarde, “Decentralized model predictive control for smooth coordination of automated vehicles at intersection,” in 2015 European Control Conference (ECC), pp. 3452–3458, 2015.
G. Rodrigues de Campos, P. Falcone, R. Hult, H. Wymeersch, and J. Sj¨oberg, “Traffic coordination at road intersections: Autonomous decision-making algorithms using model-based heuristics,” IEEE Intelligent Transportation Systems Magazine, vol. 9, no. 1, pp. 8–21, 2017.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98270-
dc.description.abstract隨著聯網與自駕車輛的快速發展,交叉路口的高效與安全管理需求日益增加。雖然集中式系統可透過車輛與基礎設施間的通訊(V2I)提供穩定的協調機制,但主要以車對車通訊(V2V)為基礎的分散式方法展現了更高的適應性與較低的基礎設施成本。然而,分散式方法也常因頻繁廣播帶來高通訊負擔。
本研究提出一種類似防火牆的V2V協定框架,透過動態建立訊息過濾規則以降低通訊負擔,同時維持車輛的情境感知能力。我們進一步設計了一個分散式交叉路口管理框架,並對三個提出的協定與兩個基準方法進行比較與評估。實驗結果顯示,部分具備過濾功能的協定在效率上可與不做任何訊息過濾的基準測試相當,顯示許多訊息在該框架下是冗餘的。採用更細緻的衝突區域劃分時,即使在高交通密度情況下,系統仍能維持可接受的低延遲。此外,系統在高達55%的訊息遺失率下仍展現出良好的穩健性。這些結果凸顯了我們所提出的框架在基礎設施有限與通訊干擾等真實環境中,具備實際部署的潛力。
zh_TW
dc.description.abstractThe growing presence of connected and autonomous vehicles has accelerated the need for efficient and safe intersection management. While centralized systems offer reliable coordination through vehicle-to-infrastructure communication. In contrast, distributed approaches based on vehicle-to-vehicle communication offer greater adaptability and reduced infrastructure costs, but often incur high message overhead due to frequent broadcasting.
This work proposes a firewall-style Vehicle-to-Vehicle (V2V) protocol framework that dynamically constructs message filtering rules to reduce communication overhead while preserving situational awareness. A distributed intersection management framework is developed to evaluate three proposed protocols against two benchmarks. Experimental results demonstrate that some protocols with filtering can match the efficiency of non-filtering baselines, highlighting that many messages are redundant. The system achieves an acceptable low delay even under high traffic density when finer conflict zone granularity is applied. It demonstrates robustness against message loss rates of up to 55\%. These findings underscore the potential of the proposed framework for deployment in real-world environments with limited infrastructure and communication interference.
en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-07-31T16:10:51Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2025-07-31T16:10:51Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontentsAcknowledgements ii
Abstract (Chinese) iii
Abstract v
Table of Contents vii
List of Tables ix
List of Figures x
Chapter 1. Introduction 1
Chapter 2. Related Works 3
2.1 Centralized Intersection Management 3
2.2 Distributed Intersection Management 5
2.3 Motivation 6
Chapter 3. Background 7
3.1 Intersection Definitions 7
3.2 Timing Conflict Graph 9
3.3 Distributed System 9
Chapter 4. System Modeling 11
4.1 Definitions 11
4.1.1 Edge Waiting Time 11
4.1.2 CZ Passing Time 11
4.1.3 V2V Message Format 12
4.2 Problem Statement 12
4.3 Assumptions 13
Chapter 5. Methodology 15
5.1 Vehicle States 16
5.2 State-based Decisions 17
5.3 Protocol 18
Chapter 6. Experimental Results 21
6.1 Experimental Settings 21
6.2 Simulation Results 23
6.2.1 Study 1: V2V Protocol Comparison 23
6.2.2 Study 2: Impact of Message Drop 26
6.2.3 Study 3: Robustness of the System 27
6.3 Discussion 28
Chapter 7. Conclusion 29
Bibliography 31
-
dc.language.isoen-
dc.subject交叉路口管理zh_TW
dc.subject分散式演算法zh_TW
dc.subject車對車通訊協定zh_TW
dc.subject訊息過濾zh_TW
dc.subject自動駕駛汽車zh_TW
dc.subjectAutonomous Vehiclesen
dc.subjectIntersection Managementen
dc.subjectDistributed Algorithmsen
dc.subjectVehicle-to-Vehicle Protocolen
dc.subjectMessage Filteringen
dc.title分散式路口管理中車對車通訊協定設計之分析zh_TW
dc.titleAnalysis of Vehicle-to-Vehicle Protocol Design for Distributed Intersection Managementen
dc.typeThesis-
dc.date.schoolyear113-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee江蕙如;黎士瑋;黃上恩zh_TW
dc.contributor.oralexamcommitteeHui-Ru Jiang;Shih-Wei Li;Shang-En Huangen
dc.subject.keyword交叉路口管理,分散式演算法,車對車通訊協定,訊息過濾,自動駕駛汽車,zh_TW
dc.subject.keywordIntersection Management,Distributed Algorithms,Vehicle-to-Vehicle Protocol,Message Filtering,Autonomous Vehicles,en
dc.relation.page33-
dc.identifier.doi10.6342/NTU202502495-
dc.rights.note同意授權(全球公開)-
dc.date.accepted2025-07-30-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept資訊工程學系-
dc.date.embargo-lift2025-08-01-
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-113-2.pdf782.63 kBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved