https://scholars.lib.ntu.edu.tw/handle/123456789/631225
標題: | Deadlock Resolution for Intelligent Intersection Management with Changeable Trajectories | 作者: | Lin, Li Heng Wang, Kuan Chun Lee, Ying Hua Lin, Kai En CHUNG-WEI LIN HUI-RU JIANG |
公開日期: | 1-一月-2022 | 卷: | 2022-June | 來源出版物: | IEEE Intelligent Vehicles Symposium, Proceedings | 摘要: | Intelligent intersection management aims to schedule vehicles so that vehicles can pass through an intersection efficiently and safely. However, inaccurate control, imperfect communication, and malicious information or behavior lead to robustness issues of intelligent intersection management. In this work, we focus on improving robustness against deadlocks by changing the trajectories of vehicles. To guarantee the resolvability of deadlocks, we limit the number of vehicles in an intersection to be smaller than or equal to an intersection-specific value called the maximal deadlock-free load. We develop an algorithm to compute the maximal deadlock-free load. We further reduce the computation time by computing the loads which are pessimistic (smaller) but still deadlock-free. Since the maximal deadlock-free load only depends on the given intersection, it can be integrated with different scheduling algorithms. Experimental results demonstrate that, by changing the trajectories of vehicles and limiting the number of vehicles under maximal deadlock-free loads, our approach can guarantee deadlock-freeness and maintain good traffic efficiency. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/631225 | ISBN: | 9781665488211 | DOI: | 10.1109/IV51971.2022.9827323 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。