Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment
Abstract Deadlock is an extreme traffic flow operational state during rush hours. Many literatures have studied autonomous vehicle coordination under the umbrella of deadlock‐free conditions. These researches either assume the trajectories are fixed or state spaces are discrete and limited on struct...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-03-01
|
| Series: | IET Intelligent Transport Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/itr2.12338 |
| _version_ | 1797269066730176512 |
|---|---|
| author | HongSheng Qi Yang Song ZhiTong Huang XianBiao Hu |
| author_facet | HongSheng Qi Yang Song ZhiTong Huang XianBiao Hu |
| author_sort | HongSheng Qi |
| collection | DOAJ |
| description | Abstract Deadlock is an extreme traffic flow operational state during rush hours. Many literatures have studied autonomous vehicle coordination under the umbrella of deadlock‐free conditions. These researches either assume the trajectories are fixed or state spaces are discrete and limited on structured road spaces or don't consider the influence of human‐driven vehicles (HDV), which are not controllable from the system's viewpoint. This manuscript relaxes the above limitations and proposes a method to detect, avoid, and recover from deadlock for mixed autonomous vehicles flow. Firstly, two types of deadlocks, weak and strong , are defined based on deadlock properties. Next, two detection algorithms based on evasion distance propagation are proposed. After that, we present a cooperative control method to avoid deadlock based on chain‐spillover‐free and loop‐free strategies. If a deadlock has already happened, cooperative protocols based on re‐routing and backward‐forward strategies are designed. The proposed model is tested in Carla. The results show that the deadlocks can be detected 13 seconds earlier than their occurrence, and it takes about 6 seconds to unlock the existing deadlock. The results also show that with the proposed deadlock avoidance algorithm, the traffic throughput can be increased by 35.7%, and with the proposed deadlock recovery protocol, the traffic throughput can be increased by another 18%. |
| first_indexed | 2024-04-25T01:42:28Z |
| format | Article |
| id | doaj.art-bb30c504179c43e9a9811db67585f1dc |
| institution | Directory Open Access Journal |
| issn | 1751-956X 1751-9578 |
| language | English |
| last_indexed | 2024-04-25T01:42:28Z |
| publishDate | 2024-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Intelligent Transport Systems |
| spelling | doaj.art-bb30c504179c43e9a9811db67585f1dc2024-03-08T03:32:47ZengWileyIET Intelligent Transport Systems1751-956X1751-95782024-03-0118349551610.1049/itr2.12338Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environmentHongSheng Qi0Yang Song1ZhiTong Huang2XianBiao Hu3College of Civil Engineering and Architecture Zhejiang University, 866 Yuhangtang Road Hangzhou ChinaDepartment of Civil and Environmental Engineering Pennsylvania State University, 212 Sackett Building University Park PA USALeidos Inc. 6300 Georgetown Pike McLean Virginia USADepartment of Civil and Environmental Engineering Pennsylvania State University, 212 Sackett Building University Park PA USAAbstract Deadlock is an extreme traffic flow operational state during rush hours. Many literatures have studied autonomous vehicle coordination under the umbrella of deadlock‐free conditions. These researches either assume the trajectories are fixed or state spaces are discrete and limited on structured road spaces or don't consider the influence of human‐driven vehicles (HDV), which are not controllable from the system's viewpoint. This manuscript relaxes the above limitations and proposes a method to detect, avoid, and recover from deadlock for mixed autonomous vehicles flow. Firstly, two types of deadlocks, weak and strong , are defined based on deadlock properties. Next, two detection algorithms based on evasion distance propagation are proposed. After that, we present a cooperative control method to avoid deadlock based on chain‐spillover‐free and loop‐free strategies. If a deadlock has already happened, cooperative protocols based on re‐routing and backward‐forward strategies are designed. The proposed model is tested in Carla. The results show that the deadlocks can be detected 13 seconds earlier than their occurrence, and it takes about 6 seconds to unlock the existing deadlock. The results also show that with the proposed deadlock avoidance algorithm, the traffic throughput can be increased by 35.7%, and with the proposed deadlock recovery protocol, the traffic throughput can be increased by another 18%.https://doi.org/10.1049/itr2.12338connected and automated vehiclecooperative drivingdeadlock |
| spellingShingle | HongSheng Qi Yang Song ZhiTong Huang XianBiao Hu Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment IET Intelligent Transport Systems connected and automated vehicle cooperative driving deadlock |
| title | Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| title_full | Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| title_fullStr | Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| title_full_unstemmed | Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| title_short | Deadlock detection, cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| title_sort | deadlock detection cooperative avoidance and recovery protocol for mixed autonomous vehicles in unstructured environment |
| topic | connected and automated vehicle cooperative driving deadlock |
| url | https://doi.org/10.1049/itr2.12338 |
| work_keys_str_mv | AT hongshengqi deadlockdetectioncooperativeavoidanceandrecoveryprotocolformixedautonomousvehiclesinunstructuredenvironment AT yangsong deadlockdetectioncooperativeavoidanceandrecoveryprotocolformixedautonomousvehiclesinunstructuredenvironment AT zhitonghuang deadlockdetectioncooperativeavoidanceandrecoveryprotocolformixedautonomousvehiclesinunstructuredenvironment AT xianbiaohu deadlockdetectioncooperativeavoidanceandrecoveryprotocolformixedautonomousvehiclesinunstructuredenvironment |