Abstract:Traffic congestion in urban road networks is a costly problem that affects all major cities in developed countries. To tackle this problem, it is possible (i) to act on the supply side, increasing the number of roads or lanes in a network, (ii) to reduce the demand, restricting the access to urban areas at specific hours or to specific vehicles, or (iii) to improve the efficiency of the existing network, by means of a widespread use of so-called Intelligent Transportation Systems (ITS). In line with the recent advances in smart transportation management infrastructures, ITS has turned out to be a promising field of application for artificial intelligence techniques. In particular, multiagent systems seem to be the ideal candidates for the design and implementation of ITS. In fact, drivers can be naturally modelled as autonomous agents that interact with the transportation management infrastructure, thereby generating a large-scale, open, agent-based system. To regulate such a system and maintain a smooth and efficient flow of traffic, decentralised mechanisms for the management of the transportation infrastructure are needed. In this article we propose a distributed, market-inspired, mechanism for the management of a future urban road network, where intelligent autonomous vehicles, operated by software agents on behalf of their human owners, interact with the infrastructure in order to travel safely and efficiently through the road network. Building on the reservation-based intersection control model proposed by Dresner and Stone, we consider two different scenarios: one with a single intersection and one with a network of intersections. In the former, we analyse the performance of a novel policy based on combinatorial auctions for the allocation of reservations. In the latter, we analyse the impact that a traffic assignment strategy inspired by competitive markets has on the drivers route choices. Finally we propose an adaptive management mechanism that integrates the auction-based traffic control policy with the competitive traffic assignment strategy.

Early Versus Late Traffic Management For Autonomous Agents

Adaptive signal control for urban traffic network gridlock

Traffic Scheduling and Control in Fully Connected and Automated Networks

Autonomous Intersection Management: Optimal Trajectories and Efficient Scheduling

Autonomous Intersection Management: Multi-intersection optimization

Autonomous Intersection Management for Connected and Automated Vehicles: A Lane-Based Method

On the Complexity of an Unregulated Traffic Crossing

Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming

Traffic Control in a Mixed Autonomy Scenario at Urban Intersections: An Optimization-based Framework

Automated Intersection Control

A Route Planning and Traffic Control Model for Autonomous Intersections by Minimizing Conflict Zones

An Intersection Game-Theory-Based Traffic Control Algorithm in a Connected Vehicle Environment

A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks

Reliable Intersection Control in Non-cooperative Environments

Intersection Control and Delay Optimization for Autonomous Vehicles Flows Only as Well as Mixed Flows with Ordinary Vehicles

Integrated optimization of traffic signal timings and vehicle trajectories considering mandatory lane-changing at isolated intersections

Energy-Optimal Coordination of Connected and Automated Vehicles at Multiple Intersections

Real-Time Coordination Of Connected Vehicles At Intersections Using Graphical Mixed Integer Optimization

Integrated decision and control at multi-lane intersections with mixed traffic flow

A Hybrid Fuzzy-Genetic Controller for a multi-agent intersection control system

Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections