請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98270完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 林忠緯 | zh_TW |
| dc.contributor.advisor | Chung-Wei Lin | en |
| dc.contributor.author | 黃品淳 | zh_TW |
| dc.contributor.author | Pin-Chun Huang | en |
| dc.date.accessioned | 2025-07-31T16:10:51Z | - |
| dc.date.available | 2025-08-01 | - |
| dc.date.copyright | 2025-07-31 | - |
| dc.date.issued | 2025 | - |
| dc.date.submitted | 2025-07-28 | - |
| dc.identifier.citation | H. 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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98270 | - |
| dc.description.abstract | 隨著聯網與自駕車輛的快速發展,交叉路口的高效與安全管理需求日益增加。雖然集中式系統可透過車輛與基礎設施間的通訊(V2I)提供穩定的協調機制,但主要以車對車通訊(V2V)為基礎的分散式方法展現了更高的適應性與較低的基礎設施成本。然而,分散式方法也常因頻繁廣播帶來高通訊負擔。
本研究提出一種類似防火牆的V2V協定框架,透過動態建立訊息過濾規則以降低通訊負擔,同時維持車輛的情境感知能力。我們進一步設計了一個分散式交叉路口管理框架,並對三個提出的協定與兩個基準方法進行比較與評估。實驗結果顯示,部分具備過濾功能的協定在效率上可與不做任何訊息過濾的基準測試相當,顯示許多訊息在該框架下是冗餘的。採用更細緻的衝突區域劃分時,即使在高交通密度情況下,系統仍能維持可接受的低延遲。此外,系統在高達55%的訊息遺失率下仍展現出良好的穩健性。這些結果凸顯了我們所提出的框架在基礎設施有限與通訊干擾等真實環境中,具備實際部署的潛力。 | zh_TW |
| dc.description.abstract | The 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.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-07-31T16:10:51Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2025-07-31T16:10:51Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | Acknowledgements 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.iso | en | - |
| dc.subject | 交叉路口管理 | zh_TW |
| dc.subject | 分散式演算法 | zh_TW |
| dc.subject | 車對車通訊協定 | zh_TW |
| dc.subject | 訊息過濾 | zh_TW |
| dc.subject | 自動駕駛汽車 | zh_TW |
| dc.subject | Autonomous Vehicles | en |
| dc.subject | Intersection Management | en |
| dc.subject | Distributed Algorithms | en |
| dc.subject | Vehicle-to-Vehicle Protocol | en |
| dc.subject | Message Filtering | en |
| dc.title | 分散式路口管理中車對車通訊協定設計之分析 | zh_TW |
| dc.title | Analysis of Vehicle-to-Vehicle Protocol Design for Distributed Intersection Management | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 113-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 江蕙如;黎士瑋;黃上恩 | zh_TW |
| dc.contributor.oralexamcommittee | Hui-Ru Jiang;Shih-Wei Li;Shang-En Huang | en |
| dc.subject.keyword | 交叉路口管理,分散式演算法,車對車通訊協定,訊息過濾,自動駕駛汽車, | zh_TW |
| dc.subject.keyword | Intersection Management,Distributed Algorithms,Vehicle-to-Vehicle Protocol,Message Filtering,Autonomous Vehicles, | en |
| dc.relation.page | 33 | - |
| dc.identifier.doi | 10.6342/NTU202502495 | - |
| dc.rights.note | 同意授權(全球公開) | - |
| dc.date.accepted | 2025-07-30 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 資訊工程學系 | - |
| dc.date.embargo-lift | 2025-08-01 | - |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-113-2.pdf | 782.63 kB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
