Resilient intersection management with multi-vehicle collision avoidance
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 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
Q7 to 94–99%.
  Transportation, Multi-agent Systems, simulation experiments, intersection management, Computer science
  
  
    
      Worrawichaipat, Phuriwat
      
        ff84159b-c450-49e9-810e-44474f4d10cc
      
     
  
    
      Gerding, Enrico
      
        d9e92ee5-1a8c-4467-a689-8363e7743362
      
     
  
    
      Kaparias, Ioannis
      
        e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
      
     
  
    
      Ramchurn, Sarvapali
      
        1d62ae2a-a498-444e-912d-a6082d3aaea3
      
     
  
  
   
  
  
    
    
  
    
      3 June 2021
    
    
  
  
    
      Worrawichaipat, Phuriwat
      
        ff84159b-c450-49e9-810e-44474f4d10cc
      
     
  
    
      Gerding, Enrico
      
        d9e92ee5-1a8c-4467-a689-8363e7743362
      
     
  
    
      Kaparias, Ioannis
      
        e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
      
     
  
    
      Ramchurn, Sarvapali
      
        1d62ae2a-a498-444e-912d-a6082d3aaea3
      
     
  
       
    
 
  
    
      
  
  
  
  
  
  
    Worrawichaipat, Phuriwat, Gerding, Enrico, Kaparias, Ioannis and Ramchurn, Sarvapali
  
  
  
  
   
    (2021)
  
  
    
    Resilient intersection management with multi-vehicle collision avoidance.
  
  
  
  
    Frontiers in Sustainable Cities, 3, [670454].
  
   (doi:10.3389/frsc.2021.670454). 
  
  
   
  
  
  
  
  
   
  
    
    
      
        
          Abstract
          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
Q7 to 94–99%.
         
      
      
        
          
            
  
    Text
 Resilient Intersection Management with Multi-Vehicle Collision Avoidance
     - Accepted Manuscript
   
  
  
 
          
            
          
            
           
            
           
        
          
            
  
    Text
 2-31
     - Version of Record
   
  
  
    
  
 
          
            
          
            
           
            
           
        
        
       
    
   
  
  
  More information
  
    
      Accepted/In Press date: 10 May 2021
 
    
      Published date: 3 June 2021
 
    
  
  
    
  
    
  
    
  
    
  
    
  
    
     
        Keywords:
        Transportation, Multi-agent Systems, simulation experiments, intersection management, Computer science
      
    
  
    
  
    
  
  
        Identifiers
        Local EPrints ID: 449675
        URI: http://eprints.soton.ac.uk/id/eprint/449675
        
          
        
        
        
        
          PURE UUID: 491e2cad-f0b1-4264-ad39-a659a2426925
        
  
    
        
          
            
          
        
    
        
          
            
              
            
          
        
    
        
          
            
              
            
          
        
    
        
          
            
              
            
          
        
    
  
  Catalogue record
  Date deposited: 10 Jun 2021 16:32
  Last modified: 17 Mar 2024 03:45
  Export record
  
  
   Altmetrics
   
   
  
 
 
  
    
    
      Contributors
      
          
          Author:
          
            
              
              
                Phuriwat Worrawichaipat
              
              
            
            
          
        
      
          
          Author:
          
            
              
              
                Enrico Gerding
              
              
                
              
            
            
          
         
      
        
      
          
          Author:
          
            
              
              
                Sarvapali Ramchurn
              
              
                
              
            
            
          
         
      
      
      
    
  
   
  
    Download statistics
    
      Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
      
      View more statistics