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

This paper considers the motion coordination problem of autonomous vehicles in an intersection of a traffic network. The featured challenge is the design of an intersection traffic manager, in the form of a supervisory control algorithm, that regulates the motion of the autonomous vehicles in the in...

Full description

Saved in:
Bibliographic Details
Main Authors: Mehmet Ali Guney, Ioannis A. Raptis
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:Journal of Robotics
Online Access:http://dx.doi.org/10.1155/2020/6217409
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560903425359872
author Mehmet Ali Guney
Ioannis A. Raptis
author_facet Mehmet Ali Guney
Ioannis A. Raptis
author_sort Mehmet Ali Guney
collection DOAJ
description This paper considers the motion coordination problem of autonomous vehicles in an intersection of a traffic network. The featured challenge is the design of an intersection traffic manager, in the form of a supervisory control algorithm, that regulates the motion of the autonomous vehicles in the intersection. We cast the multivehicle coordination task as an optimization problem, with a one-dimensional search-space. A model- and optimization-based heuristic method is employed to compute the control policy that results in the collision-free motion of the vehicles at the intersection and, at the same time, minimizes their delay. Our approach depends on a computation framework that makes the need for complex analytical derivations obsolete. A complete account of the computational complexity of the algorithm, parameterized by the configuration parameters of the problem, is provided. Extensive numerical simulations validate the applicability and performance of the proposed autonomous intersection traffic manager.
format Article
id doaj-art-d4c5b90847d54a2480bb3a58f86a41f0
institution Kabale University
issn 1687-9600
1687-9619
language English
publishDate 2020-01-01
publisher Wiley
record_format Article
series Journal of Robotics
spelling doaj-art-d4c5b90847d54a2480bb3a58f86a41f02025-02-03T01:26:25ZengWileyJournal of Robotics1687-96001687-96192020-01-01202010.1155/2020/62174096217409Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane IntersectionsMehmet Ali Guney0Ioannis A. Raptis1Department of Mechanical Engineering, University of Massachusetts Lowell, Lowell, MA 01854-5104, USADepartment of Electrical and Computer Engineering, North Carolina Agricultural and Technical State University, Greensboro, NC 27411, USAThis paper considers the motion coordination problem of autonomous vehicles in an intersection of a traffic network. The featured challenge is the design of an intersection traffic manager, in the form of a supervisory control algorithm, that regulates the motion of the autonomous vehicles in the intersection. We cast the multivehicle coordination task as an optimization problem, with a one-dimensional search-space. A model- and optimization-based heuristic method is employed to compute the control policy that results in the collision-free motion of the vehicles at the intersection and, at the same time, minimizes their delay. Our approach depends on a computation framework that makes the need for complex analytical derivations obsolete. A complete account of the computational complexity of the algorithm, parameterized by the configuration parameters of the problem, is provided. Extensive numerical simulations validate the applicability and performance of the proposed autonomous intersection traffic manager.http://dx.doi.org/10.1155/2020/6217409
spellingShingle Mehmet Ali Guney
Ioannis A. Raptis
Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
Journal of Robotics
title Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
title_full Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
title_fullStr Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
title_full_unstemmed Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
title_short Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections
title_sort scheduling based optimization for motion coordination of autonomous vehicles at multilane intersections
url http://dx.doi.org/10.1155/2020/6217409
work_keys_str_mv AT mehmetaliguney schedulingbasedoptimizationformotioncoordinationofautonomousvehiclesatmultilaneintersections
AT ioannisaraptis schedulingbasedoptimizationformotioncoordinationofautonomousvehiclesatmultilaneintersections