Resilient Intersection Management With Multi-Vehicle Collision Avoidance
In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall veh...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2021-06-01
|
| Series: | Frontiers in Sustainable Cities |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/frsc.2021.670454/full |
| _version_ | 1818650918291243008 |
|---|---|
| author | Phuriwat Worrawichaipat Enrico Gerding Ioannis Kaparias Sarvapali Ramchurn |
| author_facet | Phuriwat Worrawichaipat Enrico Gerding Ioannis Kaparias Sarvapali Ramchurn |
| author_sort | Phuriwat Worrawichaipat |
| collection | DOAJ |
| description | In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65–90% from the optimal point without obstructions while our mechanism can maintain the throughput up to 94–99%. |
| first_indexed | 2024-12-17T01:57:51Z |
| format | Article |
| id | doaj.art-b002d6ef491b417faba6def26790e1dc |
| institution | Directory Open Access Journal |
| issn | 2624-9634 |
| language | English |
| last_indexed | 2024-12-17T01:57:51Z |
| publishDate | 2021-06-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Sustainable Cities |
| spelling | doaj.art-b002d6ef491b417faba6def26790e1dc2022-12-21T22:07:55ZengFrontiers Media S.A.Frontiers in Sustainable Cities2624-96342021-06-01310.3389/frsc.2021.670454670454Resilient Intersection Management With Multi-Vehicle Collision AvoidancePhuriwat WorrawichaipatEnrico GerdingIoannis KapariasSarvapali RamchurnIn this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65–90% from the optimal point without obstructions while our mechanism can maintain the throughput up to 94–99%.https://www.frontiersin.org/articles/10.3389/frsc.2021.670454/fulltransportationmulti-agentsimulation - computersintersection managementcomputer science |
| spellingShingle | Phuriwat Worrawichaipat Enrico Gerding Ioannis Kaparias Sarvapali Ramchurn Resilient Intersection Management With Multi-Vehicle Collision Avoidance Frontiers in Sustainable Cities transportation multi-agent simulation - computers intersection management computer science |
| title | Resilient Intersection Management With Multi-Vehicle Collision Avoidance |
| title_full | Resilient Intersection Management With Multi-Vehicle Collision Avoidance |
| title_fullStr | Resilient Intersection Management With Multi-Vehicle Collision Avoidance |
| title_full_unstemmed | Resilient Intersection Management With Multi-Vehicle Collision Avoidance |
| title_short | Resilient Intersection Management With Multi-Vehicle Collision Avoidance |
| title_sort | resilient intersection management with multi vehicle collision avoidance |
| topic | transportation multi-agent simulation - computers intersection management computer science |
| url | https://www.frontiersin.org/articles/10.3389/frsc.2021.670454/full |
| work_keys_str_mv | AT phuriwatworrawichaipat resilientintersectionmanagementwithmultivehiclecollisionavoidance AT enricogerding resilientintersectionmanagementwithmultivehiclecollisionavoidance AT ioanniskaparias resilientintersectionmanagementwithmultivehiclecollisionavoidance AT sarvapaliramchurn resilientintersectionmanagementwithmultivehiclecollisionavoidance |