Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming

This paper addresses the crossing order problem for connected and automated vehicles at an intersection where the problem can lead to higher traffic congestion, especially in high traffic density. First, we formulated the problem with mixed integer linear programming where the solution yields optima...

Full description

Bibliographic Details
Main Authors: Mohamad Hafizulazwan Mohamad Nor, Toru Namerikawa
Format: Article
Language:English
Published: Taylor & Francis Group 2019-11-01
Series:SICE Journal of Control, Measurement, and System Integration
Subjects:
Online Access:http://dx.doi.org/10.9746/jcmsi.12.215
_version_ 1827794766138441728
author Mohamad Hafizulazwan Mohamad Nor
Toru Namerikawa
author_facet Mohamad Hafizulazwan Mohamad Nor
Toru Namerikawa
author_sort Mohamad Hafizulazwan Mohamad Nor
collection DOAJ
description This paper addresses the crossing order problem for connected and automated vehicles at an intersection where the problem can lead to higher traffic congestion, especially in high traffic density. First, we formulated the problem with mixed integer linear programming where the solution yields optimal crossing time for each vehicle to cross the intersection. Then, we present an optimization framework to drive each vehicle towards the assigned crossing time while conserving the fuel consumption. Finally, we simulate the intersection scenario with the proposed solution, where it is shown that both congestion and fuel consumption can be reduced significantly.
first_indexed 2024-03-11T18:38:31Z
format Article
id doaj.art-2528f913cd6e4301b11e4d0a6644a263
institution Directory Open Access Journal
issn 1884-9970
language English
last_indexed 2024-03-11T18:38:31Z
publishDate 2019-11-01
publisher Taylor & Francis Group
record_format Article
series SICE Journal of Control, Measurement, and System Integration
spelling doaj.art-2528f913cd6e4301b11e4d0a6644a2632023-10-12T13:43:55ZengTaylor & Francis GroupSICE Journal of Control, Measurement, and System Integration1884-99702019-11-0112621522210.9746/jcmsi.12.21512103273Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear ProgrammingMohamad Hafizulazwan Mohamad Nor0Toru Namerikawa1Graduate School of Science and Technology, Keio UniversityDepartment of System Design Engineering, Keio UniversityThis paper addresses the crossing order problem for connected and automated vehicles at an intersection where the problem can lead to higher traffic congestion, especially in high traffic density. First, we formulated the problem with mixed integer linear programming where the solution yields optimal crossing time for each vehicle to cross the intersection. Then, we present an optimization framework to drive each vehicle towards the assigned crossing time while conserving the fuel consumption. Finally, we simulate the intersection scenario with the proposed solution, where it is shown that both congestion and fuel consumption can be reduced significantly.http://dx.doi.org/10.9746/jcmsi.12.215connected and automated vehiclescooperative drivingintersection controlmixed integer linear programming
spellingShingle Mohamad Hafizulazwan Mohamad Nor
Toru Namerikawa
Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
SICE Journal of Control, Measurement, and System Integration
connected and automated vehicles
cooperative driving
intersection control
mixed integer linear programming
title Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
title_full Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
title_fullStr Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
title_full_unstemmed Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
title_short Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming
title_sort optimal coordination and control of connected and automated vehicles at intersections via mixed integer linear programming
topic connected and automated vehicles
cooperative driving
intersection control
mixed integer linear programming
url http://dx.doi.org/10.9746/jcmsi.12.215
work_keys_str_mv AT mohamadhafizulazwanmohamadnor optimalcoordinationandcontrolofconnectedandautomatedvehiclesatintersectionsviamixedintegerlinearprogramming
AT torunamerikawa optimalcoordinationandcontrolofconnectedandautomatedvehiclesatintersectionsviamixedintegerlinearprogramming